Alternating direction method of multipliers for truss topology optimization with limited number of nodes: a cardinality-constrained second-order cone programming approach
From MaRDI portal
Publication:1787322
Abstract: This paper addresses the compliance minimization of a truss, where the number of available nodes is limited. It is shown that this optimization problem can be recast as a second-order cone programming with a cardinality constraint. We propose a simple heuristic based on the alternative direction method of multipliers. The efficiency of the proposed method is compared with a global optimization approach based on mixed-integer second-order cone programming. Numerical experiments demonstrate that the proposed method often finds a solution having a good objective value with small computational cost.
Recommendations
- Robust truss topology optimization via semidefinite programming with complementarity constraints: a difference-of-convex programming approach
- Global optimization of trusses with constraints on number of different cross-sections: a mixed-integer second-order cone programming approach
- Topology optimization of trusses with stress and local constraints on nodal stability and member intersection
- Truss topology optimization with discrete design variables -- guaranteed global optimality and benchmark examples
- A lower-bound formulation for the geometry and topology optimization of truss structures under multiple loading
- Global optimization of robust truss topology via mixed integer semidefinite programming
- A sequential parametric convex approximation method with applications to nonconvex truss topology design problems
- A mixed integer programming for robust truss topology optimization with stress constraints
- Truss topology optimization with discrete design variables by outer approximation
Cites work
- A general system for heuristic minimization of convex functions over non-convex sets
- A simple effective heuristic for embedded mixed-integer quadratic programming
- Algorithm for cardinality-constrained quadratic optimization
- Convex relaxations and MIQCQP reformulations for a class of cardinality-constrained portfolio selection problems
- DC approximation approaches for sparse optimization
- DC formulations and algorithms for sparse optimization problems
- Design of Optimal Sparse Feedback Gains via the Alternating Direction Method of Multipliers
- Distributed optimization and statistical learning via the alternating direction method of multipliers
- Enhancing sparsity by reweighted \(\ell _{1}\) minimization
- From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
- Geometrical aspects of optimum truss like structures for three-force problem
- Global optimization of trusses with constraints on number of different cross-sections: a mixed-integer second-order cone programming approach
- Graph implementations for nonsmooth convex programs
- Handbook on semidefinite, conic and polynomial optimization
- Joints in optimum frameworks
- Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
- Mathematical programs with cardinality constraints: reformulation by complementarity-type conditions and a regularization method
- Mixed integer second-order cone programming formulations for variable selection in linear regression
- Nonconvex Splitting for Regularized Low-Rank + Sparse Decomposition
- Numerical study of learning algorithms on Stiefel manifold
- On Michell trusses
- On implementing a primal-dual interior-point method for conic quadratic optimization
- On the Convergence of Alternating Direction Lagrangian Methods for Nonconvex Structured Optimization Problems
- Optimal layout of cantilever trusses
- Optimal topologies of truss structures
- Optimization of finite-dimensional structures
- Robust Truss Topology Design via Semidefinite Programming
- Solving semidefinite-quadratic-linear programs using SDPT3
- Sparse Approximate Solutions to Linear Systems
- Successive convex approximations to cardinality-constrained convex programs: a piecewise-linear DC approach
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
Cited in
(2)
This page was built for publication: Alternating direction method of multipliers for truss topology optimization with limited number of nodes: a cardinality-constrained second-order cone programming approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1787322)
