Alemseged Gebrehiwot Weldeyesus
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Alemseged Gebrehiwot Weldeyesus has a total of 16 co-authors. Here are the top co-authors by number of shared publications:
Jacek Gondzio
School of Mathematics and Maxwell Institute for Mathematical Sciences, The University of Edinburgh, Edinburgh, UK
3 shared publications- Jacek Gondzio
School of Mathematics, The University of Edinburgh, Edinburgh, UK
2 shared publications Linwei He
Department of Civil and Structural Engineering, University of Sheffield, Sheffield, United Kingdom
2 shared publications- Mathias Stolpe
DTU Wind Energy, Technical University of Denmark, Roskilde, Denmark
2 shared publications Matthew Gilbert
Department of Civil and Structural Engineering, University of Sheffield, Sheffield, United Kingdom
2 shared publications- Paul Shepherd
University of Bath
2 shared publications
Latest Publications
- Open Access
- 24 December 2024
- Published by Springer Nature in Structural and Multidisciplinary Optimization
- Vol. 68 (1) , 1-15
On the scalability of truss geometry and topology optimization with global stability constraints via chordal decomposition
Geometry optimization was recently introduced to existing truss topology optimization with global stability constraints. The resulting problems are formulated as highly nonlinear semidefinite programming problems that demand extensive computational effort to solve and have been solved only for small problem instances. The main challenge for effective computation is the positive semidefinite constraints which involve large sparse matrices. In this paper, we apply several techniques to tackle the challenge. First, we use the well-known chordal decomposition approach to replace each positive semidefinite constraint on a large sparse matrix by several positive semidefinite constraints on smaller submatrices together with suitable linking constraints. Moreover, we further improve the efficiency of the decomposition by applying a graph-based clique merging strategy to combine submatrices with significant overlap. Next, we couple these techniques with an optimization algorithm that fully exploits the structure of the smaller submatrices. As a result, we can solve much larger problems, which allows us to extend the existing single-load case to the multiple-load case, and to provide a computationally tractable approach for the latter case. Finally, we employ adaptive strategies from previous studies to solve successive problem instances, enabling the joints to navigate larger regions, and ultimately obtain further improved designs. The efficiency of the overall approach is demonstrated via computational experiments on large problem instances.
- 24 December 2024
- Published by Springer Nature in Structural and Multidisciplinary Optimization
- Vol. 68 (1) , 1-15
Open AccessOn the scalability of truss geometry and topology optimization with global stability constraints via chordal decomposition
Geometry optimization was recently introduced to existing truss topology optimization with global stability constraints. The resulting problems are formulated as highly nonlinear semidefinite programming problems that demand extensive computational effort to solve and have been solved only for small problem instances. The main challenge for effective computation is the positive semidefinite constraints which involve large sparse matrices. In this paper, we apply several techniques to tackle the challenge. First, we use the well-known chordal decomposition approach to replace each positive semidefinite constraint on a large sparse matrix by several positive semidefinite constraints on smaller submatrices together with suitable linking constraints. Moreover, we further improve the efficiency of the decomposition by applying a graph-based clique merging strategy to combine submatrices with significant overlap. Next, we couple these techniques with an optimization algorithm that fully exploits the structure of the smaller submatrices. As a result, we can solve much larger problems, which allows us to extend the existing single-load case to the multiple-load case, and to provide a computationally tractable approach for the latter case. Finally, we employ adaptive strategies from previous studies to solve successive problem instances, enabling the joints to navigate larger regions, and ultimately obtain further improved designs. The efficiency of the overall approach is demonstrated via computational experiments on large problem instances.
- 28 June 2024
- Published by Springer Nature
- p. 431-448
Integrated Location, Sizing, and Pricing for EV Charging Stations
- 28 June 2024
- Published by Springer Nature
- p. 431-448
Integrated Location, Sizing, and Pricing for EV Charging Stations
- Open Access
- 17 July 2022
- Published by Taylor & Francis in Engineering Optimization
- Vol. 55 (8) , 1403-1421
Layout optimization of pin-jointed truss structures with minimum frequency constraints
Controlling the frequency response of an engineering component or structure is important in the aerospace and automotive sectors and is a key consideration when seeking a new and more efficient design for a given component. In this contribution, the standard truss layout optimization procedure is modified to incorporate semidefinite constraints to limit the minimum value of the first natural frequency. Since this increases the computational expense and reduces the scale of the problem that can be solved, a bespoke algorithm incorporating an adaptive ‘member adding’ procedure is proposed and applied to a number of benchmark example problems. It is demonstrated that this allows problems to be solved with relatively fine numerical discretization, allowing modified structures with an acceptable minimum first natural frequency response to be successfully identified.
- 17 July 2022
- Published by Taylor & Francis in Engineering Optimization
- Vol. 55 (8) , 1403-1421
Open AccessLayout optimization of pin-jointed truss structures with minimum frequency constraints
Controlling the frequency response of an engineering component or structure is important in the aerospace and automotive sectors and is a key consideration when seeking a new and more efficient design for a given component. In this contribution, the standard truss layout optimization procedure is modified to incorporate semidefinite constraints to limit the minimum value of the first natural frequency. Since this increases the computational expense and reduces the scale of the problem that can be solved, a bespoke algorithm incorporating an adaptive ‘member adding’ procedure is proposed and applied to a number of benchmark example problems. It is demonstrated that this allows problems to be solved with relatively fine numerical discretization, allowing modified structures with an acceptable minimum first natural frequency response to be successfully identified.
- Open Access
- 18 August 2020
- Published by Springer Nature in Structural and Multidisciplinary Optimization
- Vol. 62 (4) , 1721-1737
Truss geometry and topology optimization with global stability constraints
In this paper, we introduce geometry optimization into an existing topology optimization workflow for truss structures with global stability constraints, assuming a linear buckling analysis. The design variables are the cross-sectional areas of the bars and the coordinates of the joints. This makes the optimization problem formulations highly nonlinear and yields nonconvex semidefinite programming problems, for which there are limited available numerical solvers compared with other classes of optimization problems. We present problem instances of truss geometry and topology optimization with global stability constraints solved using a standard primal-dual interior point implementation. During the solution process, both the cross-sectional areas of the bars and the coordinates of the joints are concurrently optimized. Additionally, we apply adaptive optimization techniques to allow the joints to navigate larger move limits and to improve the quality of the optimal designs.
- 18 August 2020
- Published by Springer Nature in Structural and Multidisciplinary Optimization
- Vol. 62 (4) , 1721-1737
Open AccessTruss geometry and topology optimization with global stability constraints
In this paper, we introduce geometry optimization into an existing topology optimization workflow for truss structures with global stability constraints, assuming a linear buckling analysis. The design variables are the cross-sectional areas of the bars and the coordinates of the joints. This makes the optimization problem formulations highly nonlinear and yields nonconvex semidefinite programming problems, for which there are limited available numerical solvers compared with other classes of optimization problems. We present problem instances of truss geometry and topology optimization with global stability constraints solved using a standard primal-dual interior point implementation. During the solution process, both the cross-sectional areas of the bars and the coordinates of the joints are concurrently optimized. Additionally, we apply adaptive optimization techniques to allow the joints to navigate larger move limits and to improve the quality of the optimal designs.
- Open Access
- 15 June 2019
- Published by Springer Nature in Structural and Multidisciplinary Optimization
- Vol. 60 (5) , 2093-2111
Adaptive solution of truss layout optimization problems with global stability constraints
- 15 June 2019
- Published by Springer Nature in Structural and Multidisciplinary Optimization
- Vol. 60 (5) , 2093-2111
Open AccessAdaptive solution of truss layout optimization problems with global stability constraints
- 4 June 2019
- Published by Taylor & Francis in Engineering Optimization
- Vol. 52 (4) , 567-582
Free material optimization with local stress constraints for laminated structures
In Free Material Optimization (FMO), the design variable is the elastic material tensor, which is allowed to change its values freely over the design domain resulting in both optimal material properties and optimal material distribution. Models are mostly available for two- and three-dimensional continuum structures. Recently, these models have been extended to laminated plates and shells. The goal of this article is to introduce constraints on local stresses to these new models. The associated optimization problems are highly nonlinear semidefinite programming problems that are known to be challenging for numerical tractability, and are solved by a primal–dual interior point method previously proposed for FMO problems without stress constraints. The algorithm utilizes the FMO problem structure, wherein the matrix inequality constraints involve small many block matrices. Several numerical experiments demonstrate the stress constrained models and the capability of the method to obtain solutions to these problems within a modest number of iterations.
- 4 June 2019
- Published by Taylor & Francis in Engineering Optimization
- Vol. 52 (4) , 567-582
Free material optimization with local stress constraints for laminated structures
In Free Material Optimization (FMO), the design variable is the elastic material tensor, which is allowed to change its values freely over the design domain resulting in both optimal material properties and optimal material distribution. Models are mostly available for two- and three-dimensional continuum structures. Recently, these models have been extended to laminated plates and shells. The goal of this article is to introduce constraints on local stresses to these new models. The associated optimization problems are highly nonlinear semidefinite programming problems that are known to be challenging for numerical tractability, and are solved by a primal–dual interior point method previously proposed for FMO problems without stress constraints. The algorithm utilizes the FMO problem structure, wherein the matrix inequality constraints involve small many block matrices. Several numerical experiments demonstrate the stress constrained models and the capability of the method to obtain solutions to these problems within a modest number of iterations.
- Open Access
- 20 August 2018
- Published by Springer Nature in Computational Optimization and Applications
- Vol. 71 (3) , 613-640
A specialized primal-dual interior point method for the plastic truss layout optimization
We are concerned with solving linear programming problems arising in the plastic truss layout optimization. We follow the ground structure approach with all possible connections between the nodal points. For very dense ground structures, the solutions of such problems converge to the so-called generalized Michell trusses. Clearly, solving the problems for large nodal densities can be computationally prohibitive due to the resulting huge size of the optimization problems. A technique called member adding that has correspondence to column generation is used to produce a sequence of smaller sub-problems that ultimately approximate the original problem. Although these sub-problems are significantly smaller than the full formulation, they still remain large and require computationally efficient solution techniques. In this article, we present a special purpose primal-dual interior point method tuned to such problems. It exploits the algebraic structure of the problems to reduce the normal equations originating from the algorithm to much smaller linear equation systems. Moreover, these systems are solved using iterative methods. Finally, due to high degree of similarity among the sub-problems after preforming few member adding iterations, the method uses a warm-start strategy and achieves convergence within fewer interior point iterations. The efficiency and robustness of the method are demonstrated with several numerical experiments.
- 20 August 2018
- Published by Springer Nature in Computational Optimization and Applications
- Vol. 71 (3) , 613-640
Open AccessA specialized primal-dual interior point method for the plastic truss layout optimization
We are concerned with solving linear programming problems arising in the plastic truss layout optimization. We follow the ground structure approach with all possible connections between the nodal points. For very dense ground structures, the solutions of such problems converge to the so-called generalized Michell trusses. Clearly, solving the problems for large nodal densities can be computationally prohibitive due to the resulting huge size of the optimization problems. A technique called member adding that has correspondence to column generation is used to produce a sequence of smaller sub-problems that ultimately approximate the original problem. Although these sub-problems are significantly smaller than the full formulation, they still remain large and require computationally efficient solution techniques. In this article, we present a special purpose primal-dual interior point method tuned to such problems. It exploits the algebraic structure of the problems to reduce the normal equations originating from the algorithm to much smaller linear equation systems. Moreover, these systems are solved using iterative methods. Finally, due to high degree of similarity among the sub-problems after preforming few member adding iterations, the method uses a warm-start strategy and achieves convergence within fewer interior point iterations. The efficiency and robustness of the method are demonstrated with several numerical experiments.
- 11 March 2016
- Published by Springer Nature in Structural and Multidisciplinary Optimization
- Vol. 53 (6) , 1335-1347
Free material optimization for laminated plates and shells
- 11 March 2016
- Published by Springer Nature in Structural and Multidisciplinary Optimization
- Vol. 53 (6) , 1335-1347
Free material optimization for laminated plates and shells
- 9 December 2014
- Published by Springer Nature in Computational Optimization and Applications
- Vol. 61 (2) , 409-435
A primal-dual interior point method for large-scale free material optimization
- 9 December 2014
- Published by Springer Nature in Computational Optimization and Applications
- Vol. 61 (2) , 409-435
A primal-dual interior point method for large-scale free material optimization