On multigrid-CG for efficient topology optimization

Oded Amir, Niels Aage, Boyan Stefanov Lazarov

    Research output: Contribution to journalJournal articleResearchpeer-review


    This article presents a computational approach that facilitates the efficient solution of 3-D structural topology optimization problems on a standard PC. Computing time associated with solving the nested analysis problem is reduced significantly in comparison to other existing approaches. The cost reduction is obtained by exploiting specific characteristics of a multigrid preconditioned conjugate gradients (MGCG) solver. In particular, the number of MGCG iterations is reduced by relating it to the geometric parameters of the problem. At the same time, accurate outcome of the optimization process is ensured by linking the required accuracy of the design sensitivities to the progress of optimization. The applicability of the proposed procedure is demonstrated on several 2-D and 3-D examples involving up to hundreds of thousands of degrees of freedom. Implemented inMATLAB, theMGCG-based program solves 3-D topology optimization problems in a matter of minutes. This paves the way for efficient implementations in computational environments that do not enjoy the benefits of high performance computing, such as applications on mobile devices and plug-ins for modeling software.
    Original languageEnglish
    JournalStructural and Multidisciplinary Optimization
    Pages (from-to)815–829
    Number of pages15
    Publication statusPublished - 2014


    • Topology optimization
    • Preconditioned conjugate gradients
    • Multigrid


    Dive into the research topics of 'On multigrid-CG for efficient topology optimization'. Together they form a unique fingerprint.

    Cite this