Krylov Subspace Methods for Topology Optimization on Adaptive Meshes

Topology optimization is a powerful tool for global and multiscale design of structures, microstructures, and materials. The computational bottleneck of topology optimization is the solution of a large number of extremely ill-conditioned linear systems arising in the finite element analysis. Adaptive mesh refinement (AMR) is one efficient way to reduce the computational cost. We propose a new AMR scheme for topology optimization that results in more robust and efficient solutions. For large sparse symmetric linear systems arising in topology optimization, Krylov subspace methods are required. The convergence rate of a Krylov subspace method for a symmetric linear system depends on the spectrum of the system matrix. We address the ill-conditioning in the linear systems in three ways, namely rescaling, recycling, and preconditioning. First, we show that a proper rescaling of the linear systems reduces the huge condition numbers that typically occur in topology optimization to roughly those arising for a problem with homogeneous density. Second, the changes in the linear system from one optimization step to the next are relatively small. Therefore, recycling a subspace of the Krylov subspace and using it to solve the next system can improve the convergence rate significantly. We propose a minimum residual method with recycling (RMINRES) that preserves the short-term recurrence and reduces the cost of recycle space selection by exploiting the symmetry. Numerical results show that this method significantly reduces the total number of iterations over all linear systems and the overall computational cost (compared with the MINRES method which