On barrier and modified barrier multigrid methods for three-dimensional topology optimization

DOI10.1137/19M1254490zbMATH Open1432.74186arXiv1904.06556WikidataQ126399648 ScholiaQ126399648MaRDI QIDQ5208730FDOQ5208730

Authors: Alexander Brune, Michal Kočvara 

Publication date: 10 January 2020

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

interior point methodsaugmented Lagrangian methodstopology optimizationmultigrid methodspreconditioners for iterative methodsmodified barrier functions

Mathematics Subject Classification ID

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)

Cites Work

• PENNON: A code for convex nonlinear and semidefinite programming
• On the solution of large-scale SDP problems by the modified barrier method using iterative solvers
• Efficient topology optimization in MATLAB using 88 lines of code
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Modified barrier functions (theory and methods)
• Hidden convexity in some nonconvex quadratically constrained quadratic programming
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Title not available (Why is that?)
• Solution of Sparse Indefinite Systems of Linear Equations
• A Multigrid Tutorial, Second Edition
• Title not available (Why is that?)
• Entropic Proximal Mappings with Applications to Nonlinear Programming
• A class of globally convergent optimization methods based on conservative convex separable approximations
• Penalty/Barrier Multiplier Methods for Convex Programming Problems
• Optimal Truss Design by Interior-Point Methods
• A New Method for Optimal Truss Topology Design
• A QMR-based interior-point algorithm for solving linear programs
• Nonlinear rescaling and proximal-like methods in convex optimization
• Mechanical design problems with unilateral contact
• Primal-dual interior point multigrid method for topology optimization
• Truss topology design by conic linear optimization

Cited In (3)

• The dual approach to optimal control in the coefficients of nonlocal nonlinear diffusion
• Primal-dual interior point multigrid method for topology optimization
• An adaptive multilevel approach to the minimal compliance problem in topology optimization

Uses Software

• PENNON
• PENSDP
• top.m
• top88.m

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)