Advertisement

Efficient use of iterative solvers in nested topology optimization

  • Oded Amir
  • Mathias Stolpe
  • Ole Sigmund
Research Paper

Abstract

In the nested approach to structural optimization, most of the computational effort is invested in the solution of the analysis equations. In this study, it is suggested to reduce this computational cost by using an approximation to the solution of the analysis problem, generated by a Krylov subspace iterative solver. By choosing convergence criteria for the iterative solver that are strongly related to the optimization objective and to the design sensitivities, it is possible to terminate the iterative solution of the nested equations earlier compared to traditional convergence measures. The approximation is computationally shown to be sufficiently accurate for the purpose of optimization though the nested equation system is not necessarily solved accurately. The approach is tested on several large-scale topology optimization problems, including minimum compliance problems and compliant mechanism design problems. The optimized designs are practically identical while the time spent on the analysis is reduced significantly.

Keywords

Topology optimization Nested approach Iterative equation solvers PCG Approximations 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amir O, Bendsøe MP, Sigmund O (2009a) Approximate reanalysis in topology optimization. Int J Numer Methods Eng 78:1474–1491MATHCrossRefGoogle Scholar
  2. Amir O, Stolpe M, Sigmund O (2009b) Efficient use of iterative solvers in nested topology optimization. In: Proceedings of the 8th world congress on structural and multidisciplinary optimization, Lisbon, PortugalGoogle Scholar
  3. Bendsøe MP (1989) Optimal shape design as a material distribution problem. Struct Optim 1:193–202CrossRefGoogle Scholar
  4. Bendsøe MP, Kikuchi N (1988) Generating optimal topologies in structural design using a homogenization method. Comput Methods Appl Mech Eng 71:197–224CrossRefGoogle Scholar
  5. Bendsøe MP, Sigmund O (2003) Topology optimization—theory, methods and applications. Springer, BerlinGoogle Scholar
  6. Bourdin B (2001) Filters in topology optimization. Int J Numer Methods Eng 50:2143–2158MATHCrossRefMathSciNetGoogle Scholar
  7. Bruns TE, Tortorelli DA (2001) Topology optimization of non-linear elastic structures and compliant mechanisms. Comput Methods Appl Mech Eng 190:3443–3459MATHCrossRefGoogle Scholar
  8. Evgrafov A, Rupp CJ, Maute K, Dunn ML (2008) Large-scale parallel topology optimization using a dual-primal substructuring solver. Struct Multidisc Optim 36:329–345CrossRefMathSciNetGoogle Scholar
  9. Hestenes MR, Stiefel E (1952) Methods of conjugate gradients for solving linear systems. J Res Natl Bur Stand 49(6):409–436MATHMathSciNetGoogle Scholar
  10. Kim TS, Kim JE, Kim YY (2004) Parallelized structural topology optimization for eigenvalue problems. Int J Solids Struct 41:2623–2641MATHCrossRefGoogle Scholar
  11. Kirsch U (1991) Reduced basis approximations of structural displacements for optimal design. AIAA J 29:1751–1758MATHCrossRefGoogle Scholar
  12. Mahdavi A, Balaji R, Freckerand M, Mockensturm EM (2006) Topology optimization of 2D continua for minimum compliance using parallel computing. Struct Multidisc Optim 32:121–132CrossRefGoogle Scholar
  13. Meijerink JA, van der Vorst HA (1977) An iterative solution method for linear equation systems of which the coefficient matrix is a symmetric M-matrix. Math Comput 31:148–162MATHCrossRefGoogle Scholar
  14. O’Leary DP (1980) The block conjugate gradient algorithm and related methods. Linear Algebra Appl 29:293–322MATHCrossRefMathSciNetGoogle Scholar
  15. Saad Y (2003) Iterative methods for sparse linear systems, 2nd edn. SIAM, PhiladelphiaMATHGoogle Scholar
  16. Sigmund O (1997) On the design of compliant mechanisms using topology optimization. Mech Des Struct Mach 25:493–524CrossRefGoogle Scholar
  17. Sigmund O (2001) A 99 line topology optimization code written in matlab. Struct Multidisc Optim 21:120–127CrossRefGoogle Scholar
  18. Svanberg K (1987) The method of moving asymptotes—a new method for structural optimization. Int J Numer Methods Eng 24:359–373MATHCrossRefMathSciNetGoogle Scholar
  19. van der Sluis A, van der Vorst HA (1986) The rate of convergence of conjugate gradients. Numer Math 48:543–560MATHCrossRefMathSciNetGoogle Scholar
  20. Vemaganti K, Lawrence EW (2005) Parallel methods for optimality criteria-based topology optimization. Comput Methods Appl Mech Eng 194:3637–3667MATHCrossRefMathSciNetGoogle Scholar
  21. Wang S, de Sturler E, Paulino GH (2007) Large-scale topology optimization using preconditioned Krylov subspace methods with recycling. Int J Numer Methods Eng 69:2441–2468CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2009

Authors and Affiliations

  1. 1.Department of MathematicsTechnical University of DenmarkKgs. LyngbyDenmark
  2. 2.Department of Mechanical EngineeringTechnical University of DenmarkKgs. LyngbyDenmark

Personalised recommendations