Efficient computation of states and sensitivities for compound structural optimisation problems using a Linear Dependency Aware Solver (LDAS)

• Published in: Structural and multidisciplinary optimization 2022-09, Vol.65 (9), Article 273
• Main Authors: Koppen, Stijn, van der Kolk, Max, van den Boom, Sanne, Langelaar, Matthijs
• Format: Article
• Language: English
• Subjects: Algorithms; Compliance; Computational Mathematics and Numerical Analysis; Design optimization; Engineering; Engineering Design; Exact solutions; Load; Optimization; Research Paper; Solvers; Theoretical and Applied Mechanics
• ISSN: 1615-147X; 1615-1488
• DOI: 10.1007/s00158-022-03378-8

Real-world structural optimisation problems involve multiple loading conditions and design constraints, with responses typically depending on states of discretised governing equations. Generally, one uses gradient-based nested analysis and design approaches to solve these problems. Herein, solving both physical and adjoint problems dominates the overall computational effort. Although not commonly detected, real-world problems can contain linear dependencies between encountered physical and adjoint loads. Manually keeping track of such dependencies becomes tedious as design problems become increasingly involved. This work proposes using a Linear Dependency Aware Solver (LDAS) to detect and exploit such dependencies. The proposed algorithm can efficiently detect linear dependencies between all loads and obtain the exact solution while avoiding unnecessary solves entirely and automatically. Illustrative examples demonstrate the need and benefits of using an LDAS, including a run-time experiment.