On barrier and modified barrier multigrid methods for three-dimensional topology optimization
From MaRDI portal
Publication:5208730
interior point methodsaugmented Lagrangian methodstopology optimizationmultigrid methodspreconditioners for iterative methodsmodified barrier functions
Numerical optimization and variational techniques (65K10) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Interior-point methods (90C51) Preconditioners for iterative methods (65F08) PDEs in connection with control and optimization (35Q93) Topological methods for optimization problems in solid mechanics (74P15) Numerical and other methods in solid mechanics (74S99)
Abstract: One of the challenges encountered in optimization of mechanical structures, in particular in what is known as topology optimization, is the size of the problems, which can easily involve millions of variables. A basic example is the minimum compliance formulation of the variable thickness sheet (VTS) problem, which is equivalent to a convex problem. We propose to solve the VTS problem by the Penalty-Barrier Multiplier (PBM) method, introduced by R. Polyak and later studied by Ben-Tal and Zibulevsky and others. The most computationally expensive part of the algorithm is the solution of linear systems arising from the Newton method used to minimize a generalized augmented Lagrangian. We use a special structure of the Hessian of this Lagrangian to reduce the size of the linear system and to convert it to a form suitable for a standard multigrid method. This converted system is solved approximately by a multigrid preconditioned MINRES method. The proposed PBM algorithm is compared with the optimality criteria (OC) method and an interior point (IP) method, both using a similar iterative solver setup. We apply all three methods to different loading scenarios. In our experiments, the PBM method clearly outperforms the other methods in terms of computation time required to achieve a certain degree of accuracy.
Recommendations
- Primal-dual interior point multigrid method for topology optimization
- An adaptive multilevel approach to the minimal compliance problem in topology optimization
- Application of newton modified barrier method to structural optimization
- Large-scale topology optimization using preconditioned Krylov subspace methods with recycling
- scientific article; zbMATH DE number 1354483
Cites work
- scientific article; zbMATH DE number 3958638 (Why is no real title available?)
- scientific article; zbMATH DE number 733664 (Why is no real title available?)
- scientific article; zbMATH DE number 2038815 (Why is no real title available?)
- scientific article; zbMATH DE number 1376935 (Why is no real title available?)
- scientific article; zbMATH DE number 964349 (Why is no real title available?)
- A Multigrid Tutorial, Second Edition
- A New Method for Optimal Truss Topology Design
- A QMR-based interior-point algorithm for solving linear programs
- A class of globally convergent optimization methods based on conservative convex separable approximations
- Efficient topology optimization in MATLAB using 88 lines of code
- Entropic Proximal Mappings with Applications to Nonlinear Programming
- Hidden convexity in some nonconvex quadratically constrained quadratic programming
- Mechanical design problems with unilateral contact
- Modified barrier functions (theory and methods)
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Nonlinear rescaling and proximal-like methods in convex optimization
- On the solution of large-scale SDP problems by the modified barrier method using iterative solvers
- Optimal Truss Design by Interior-Point Methods
- PENNON: A code for convex nonlinear and semidefinite programming
- Penalty/Barrier Multiplier Methods for Convex Programming Problems
- Primal-dual interior point multigrid method for topology optimization
- Solution of Sparse Indefinite Systems of Linear Equations
- Truss topology design by conic linear optimization
Cited in
(3)
This page was built for publication: On barrier and modified barrier multigrid methods for three-dimensional topology optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5208730)
