Alternating direction method of multipliers for truss topology optimization with limited number of nodes: a cardinality-constrained second-order cone programming approach

DOI10.1007/S11081-017-9372-3zbMATH Open1397.74163arXiv1712.03385OpenAlexW3099002082MaRDI QIDQ1787322FDOQ1787322

Authors: Yoshihiro Kanno, Shinnosuke Fujita 

Publication date: 5 October 2018

Published in: Optimization and Engineering (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1712.03385

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

zbMATH Keywords

alternating direction method of multiplierstopology optimizationmanufacturabilitytruss optimizationcardinality-constrained second-order cone programmingmixed-integer second-order cone programming

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Semidefinite programming (90C22) Topological methods for optimization problems in solid mechanics (74P15)

Cites Work

• Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
• Solving semidefinite-quadratic-linear programs using SDPT3
• Distributed optimization and statistical learning via the alternating direction method of multipliers
• Enhancing sparsity by reweighted \(\ell _{1}\) minimization
• Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
• From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
• Graph implementations for nonsmooth convex programs
• Convex relaxations and MIQCQP reformulations for a class of cardinality-constrained portfolio selection problems
• Sparse Approximate Solutions to Linear Systems
• On implementing a primal-dual interior-point method for conic quadratic optimization
• Nonconvex Splitting for Regularized Low-Rank + Sparse Decomposition
• Robust Truss Topology Design via Semidefinite Programming
• Algorithm for cardinality-constrained quadratic optimization
• Design of Optimal Sparse Feedback Gains via the Alternating Direction Method of Multipliers
• Mixed integer second-order cone programming formulations for variable selection in linear regression
• Handbook on semidefinite, conic and polynomial optimization
• DC approximation approaches for sparse optimization
• Mathematical programs with cardinality constraints: reformulation by complementarity-type conditions and a regularization method
• Successive convex approximations to cardinality-constrained convex programs: a piecewise-linear DC approach
• Optimal topologies of truss structures
• On Michell trusses
• Optimization of finite-dimensional structures
• 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
• Optimal layout of cantilever trusses
• Joints in optimum frameworks
• DC formulations and algorithms for sparse optimization problems
• On the Convergence of Alternating Direction Lagrangian Methods for Nonconvex Structured Optimization Problems
• Numerical study of learning algorithms on Stiefel manifold
• A general system for heuristic minimization of convex functions over non-convex sets
• A simple effective heuristic for embedded mixed-integer quadratic programming

Cited In (2)

• Decomposition methods for global solution of mixed-integer linear programs
• Exploiting Lagrange duality for topology optimization with frictionless unilateral contact

Uses Software

• SeDuMi
• SDPT3
• Gurobi
• CVX
• YALMIP
• PICOS
• NCVX

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)