Primal-dual interior point multigrid method for topology optimization

Michal Kocvara, Sudaba Mohammed

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)
226 Downloads (Pure)


An interior point method for the structural topology optimization is proposed. The linear systems arising in the method are solved by the conjugate gradient method preconditioned by geometric multigrid. The resulting method is then compared with the so-called optimality condition method, an established technique in topology optimization. This method is also equipped with the multigrid preconditioned conjugate gradient algorithm. We conclude that, for large scale problems, the interior point method with an inexact iterative linear solver is superior to any other variant studied in the paper.
Original languageEnglish
Pages (from-to)B685-B709
Number of pages25
JournalSIAM Journal on Scientific Computing
Issue number5
Publication statusPublished - 1 Sept 2016


  • topology optimization
  • multigrid methods
  • interior point methods
  • preconditioners for iterative methods

ASJC Scopus subject areas

  • Mathematics(all)


Dive into the research topics of 'Primal-dual interior point multigrid method for topology optimization'. Together they form a unique fingerprint.

Cite this