Fast linear solver using deflation for shape optimization

Article type: Research Article

Authors: Watanabe, Kota^a; | Taiami, Yuki^a

Affiliations: [a] Muroran Institute of Technology, Muroran, Japan

Correspondence: [*] Corresponding author: Kota Watanabe, Associate Professor, Department of Information and Electronic Engineering, Muroran Institute of Technology, 27-1, Mizumoto-cho, Muroran, 050-8585, Japan. Tel.: +81 143 46 5507; Fax: +81 143 46 5507; E-mail: [email protected]

Abstract: Fast liner solvers for shape optimization using a deflation technique are discussed. The optimization method based on evolutionary algorithms such as genetic algorithm requires huge computational cost to evaluate many trial shapes. In this reason, a deflated preconditioned conjugate gradient (PCG) method is introduced so as to reduce the cost of finite element analysis which is used to evaluate the objective function. The deflation technique decomposes the solution into fast and slowly components. The slowly components can be solved by direct methods with low computational cost due to small dimensions. Therefore, the deflated PCC method can improve the convergence. Thus, the proposed method can reduce the computational cost. Numerical results show that the present method can improve the convergence and reduce the computational cost of optimizations of electromagnetic devices.

Keywords: Deflation method, linear solver, optimization

DOI: 10.3233/JAE-171139

Journal: International Journal of Applied Electromagnetics and Mechanics, vol. 59, no. 1, pp. 47-53, 2019