Abstract
In this work, we attempt to answer the question posed in Amir O., Sigmund O.: On reducing computational effort in topology optimization: how far can we go? (Struct. Multidiscip. Optim. 44(1):25–29 2011). Namely, we are interested in assessing how inaccurately we can solve the governing equations during the course of a topology optimization process while still obtaining accurate results. We consider this question from a “PDE-based” angle, using a posteriori residual estimates to gain insight into the behavior of the residuals over the course of Krylov solver iterations. Our main observation is that the residual estimates are dominated by discretization error after only a few iterations of an iterative solver. This provides us with a quantitative measure for early termination of iterative solvers. We illustrate this approach using benchmark examples from linear elasticity and demonstrate that the number of Krylov solver iterations can be significantly reduced, even when compared to previous heuristic recommendations, although each Krylov iteration becomes considerably more expensive.
Similar content being viewed by others
Notes
This effect is a consequence of the utilization of only first-order information about the optimization problem, which results in computationally inexpensive iterations at the cost of slow rates of convergence. Whereas in some situations, significantly faster converging alternatives exist, see for example (Evgrafov 2015; Rojas-Labanda and Stolpe 2016; Kočvara and Mohammed 2016), we focus on first-order algorithms in this work.
A posteriori FEM error estimates have recently been used in topology optimization in another context (Pimanov and Oseledets 2018).
We denote the space of all bounded linear functionals on V (the dual space of V) by V′.
Strictly speaking, traction forces only enter the model on parts of the boundary, where the displacements are not fixed. We only assume that t is defined on the whole boundary and its components are set to zero on Dirichlet parts of the boundary in order to keep the notation to a bare minimum.
We are not concerned about repeatedly solving the filtering problem, because it is a relatively well-conditioned one, see Lazarov and Sigmund (2011).
Here and elsewhere, we use the notation \(\boldsymbol {r} = [r_{\rho _{h},\boldsymbol {u}_{h}}(\phi _{1}),\dots ,\) \(r_{\rho _{h},\boldsymbol {u}_{h}}(\phi _{N_{h}})] \in \mathbb {R}^{N_{h}}\) for the algebraic representation of the residual \(r_{\rho _{h},\boldsymbol {u}_{h}} \in V_{h}^{\prime }\) with respect to the basis \( \phi _{1},\dots ,\phi _{N_{h}}\) of Vh during PCG iterations.
In the presented case, min{nx,ny} = 60. This quantity is a heuristic number of iterations proposed by Amir et al. in (Amir and Sigmund 2011) based on numerical experiments with early termination of a PCG solver.
References
Ahrens J, Geveci B, Law C (2005) ParaView: an end-user tool for large data visualization, visualization handbook, ISBN-13: 978-0123875822. Elsevier
Ainsworth M, Oden JT (1997) A posteriori error estimation in finite element analysis. Comput Methods Appl Mech Eng 142(1-2):1–88. https://doi.org/10.1016/S0045-7825(96)01107-3
Amir O, Sigmund O (2011) On reducing computational effort in topology optimization: how far can we go? Struct Multidiscip Optim 44(1):25–29. https://doi.org/10.1007/s00158-010-0586-7
Amir O, Stolpe M, Sigmund O (2010) Efficient use of iterative solvers in nested topology optimization. Struct Multidiscip Optim 42(1):55–72. https://doi.org/10.1007/s00158-009-0463-4
Amir O, Aage N, Lazarov BS (2014) On multigrid-CG for efficient topology optimization. Struct Multidiscip Optim 49(5):815–829. https://doi.org/10.1007/s00158-013-1015-5
Arioli M (2004) A stopping criterion for the conjugate gradient algorithm in a finite element method framework. Numer Math 97(1):1–24. https://doi.org/10.1007/s00211-003-0500-y
Bendsøe MP, Sigmund O (2004) Topology optimization: theory, methods, and applications, 2nd edn. Springer, Berlin. https://doi.org/10.1007/978-3-662-05086-6
Biros G, Ghattas O (2003) Inexactness issues in the Lagrange-Newton-Krylov-Schur method for PDE-constrained optimization. In: Biegler LT, Heinkenschloss M, Ghattas O, van Bloemen Waanders B (eds) Large-scale PDE-constrained optimization. Springer, Berlin, pp 93–114
Biros G, Ghattas O (2005) Parallel Lagrange–Newton–Krylov–Schur methods for PDE-constrained optimization. Part I: the Krylov–Schur solver. SIAM J Sci Comput 27(2):687–713. https://doi.org/10.1137/S106482750241565X
Bramwell J, Demkowicz L, Gopalakrishnan J, Qiu W (2012) A locking-free hp DPG method for linear elasticity with symmetric stresses. Numer Math 122(4):671–707. https://doi.org/10.1007/s00211-012-0476-6
Brezis H (2010) Functional analysis, Sobolev spaces and partial differential equations. Springer Science & Business Media
Carstensen C, Hellwig F (2016) Low-order discontinuous Petrov–Galerkin finite element methods for linear elasticity. SIAM J Numer Anal 54(6):3388–3410. https://doi.org/10.1137/15M1032582
Chin-Lung Fong D, Saunders M (2012) CG Versus MINRES: an empirical comparison. Sultan Qaboos Univ J Sci. https://doi.org/10.24200/squjs.vol17iss1pp44-62
Dembo RS, Eisenstat SC, Steihaug T (1982) Inexact Newton methods. SIAM J Numer Anal 19(2):400–408. https://doi.org/10.1137/0719025
Ern A, Guermond JL (2013) Theory and practice of finite elements, vol 159 Springer Science & Business Media
Evgrafov A (2015) On Chebyshev’s method for topology optimization of Stokes flows. Struct Multidiscip Optim 51(4):801–811. https://doi.org/10.1007/s00158-014-1176-x
Gutknecht MH (2007) Block Krylov space methods for linear systems with multiple right-hand sides: an introduction. In: Siddiqi AH, Duff IS, Christensen O (eds) Modern mathematical models, methods and algorithms for real world systems, ISBN 978-1905740123. Anamaya Publishers, New Delhi, India. (secondary) Anshan, Tunbridge Wells, pp 420–447
Keith B, Fuentes F, Demkowicz L (2016) The DPG methodology applied to different variational formulations of linear elasticity. Comput Methods Appl Mech Eng 309:579–609. https://doi.org/10.1016/j.cma.2016.05.034
Kočvara M, Mohammed S (2016) Primal-dual interior point multigrid method for topology optimization. Siam J Scient Comput 38(5):B685–B709. https://doi.org/10.1137/15M1044126
Lazarov BS, Sigmund O (2011) Filters in topology optimization based on Helmholtz-type differential equations. Int J Numer Methods Eng 86(6):765–781. https://doi.org/10.1002/nme.3072
Logg A, Mardal K, Wells G (2012) Fenics: automated solution of differential equations by the finite element method. Ieeexplore IEEE Org 84:723. https://doi.org/10.1007/978-3-642-23099-8
Paige CC, Saunders MA (1975) Solution of sparse indefinite systems of linear equations. SIAM J Numer Anal 12(4):617–629. https://doi.org/10.1137/0712047
Petzoldt M (2001) Regularity and error estimators for elliptic problems with discontinuous coefficients. Ph.D. thesis, Freie Universität Berlin
Pimanov V, Oseledets I (2018) Robust topology optimization using a posteriori error estimator for the finite element method. Struct Multidiscip Optim:1619–1632
Plaza A, Carey G (2000) Local refinement of simplicial grids based on the skeleton. Appl Numer Math 32(2):195–218. https://doi.org/10.1016/S0168-9274(99)00022-7
Prudencio EE, Byrd R, Cai XC (2006) Parallel full space SQP Lagrange–Newton–Krylov–Schwarz algorithms for PDE-constrained optimization problems. SIAM J Sci Comput 27(4):1305–1328. https://doi.org/10.1137/040602997
Rojas-Labanda S, Stolpe M (2016) An efficient second-order SQP method for structural topology optimization. Struct Multidiscip Optim 53(6):1315–1333. https://doi.org/10.1007/s00158-015-1381-2
Saad Y (2003) Iterative methods for sparse linear systems, second edn. Soc Ind Appl Math. https://doi.org/10.1137/1.9780898718003
Sigmund O (1997) On the design of compliant mechanisms using topology optimization. Mech Based Des Struct Mach 25(4):493–524. https://doi.org/10.1080/08905459708945415
Sigmund O (2007) Morphology-based black and white filters for topology optimization. Struct Multidiscip Optim 33(4-5):401–424. https://doi.org/10.1007/s00158-006-0087-x
Stüben K (2001) A review of algebraic multigrid. J Comput Appl Math 128(1):281–309. https://doi.org/10.1016/S0377-0427(00)00516-1. Numer. Anal. 2000. Vol. VII: Partial Differential Equations
Verfürth R (1994) A posteriori error estimation and adaptive mesh-refinement techniques. J Comput Appl Math 50(1-3):67–83. https://doi.org/10.1016/0377-0427(94)90290-9
Author information
Authors and Affiliations
Corresponding author
Additional information
Responsible Editor: Gregoire Allaire
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Limkilde, A., Evgrafov, A. & Gravesen, J. On reducing computational effort in topology optimization: we can go at least this far!. Struct Multidisc Optim 58, 2481–2492 (2018). https://doi.org/10.1007/s00158-018-2121-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-018-2121-1