Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

GCRO with dynamic deflated restarting for solving adjoint systems of equations for aerodynamic shape optimization

GCRO with dynamic deflated restarting for solving adjoint systems of equations for aerodynamic... This paper aims to present a dynamically adjusted deflated restarting procedure for the generalized conjugate residual method with an inner orthogonalization (GCRO) method.Design/methodology/approachThe proposed method uses a GCR solver for the outer iteration and the generalized minimal residual (GMRES) with deflated restarting in the inner iteration. Approximate eigenpairs are evaluated at the end of each inner GMRES restart cycle. The approach determines the number of vectors to be deflated from the spectrum based on the number of negative Ritz values, k∗.FindingsThe authors show that the approach restores convergence to cases where GMRES with restart failed and compare the approach against standard GMRES with restarts and deflated restarting. Efficiency is demonstrated for a 2D NACA 0012 airfoil and a 3D common research model wing. In addition, numerical experiments confirm the scalability of the solver.Originality/valueThis paper proposes an extension of dynamic deflated restarting into the traditional GCRO method to improve convergence performance with a significant reduction in the memory usage. The novel deflation strategy involves selecting the number of deflated vectors per restart cycle based on the number of negative harmonic Ritz eigenpairs and defaulting to standard restarted GMRES within the inner loop if none, and restricts the deflated vectors to the smallest eigenvalues present in the modified Hessenberg matrix. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png International Journal of Numerical Methods for Heat & Fluid Flow Emerald Publishing

GCRO with dynamic deflated restarting for solving adjoint systems of equations for aerodynamic shape optimization

Loading next page...
 
/lp/emerald-publishing/gcro-with-dynamic-deflated-restarting-for-solving-adjoint-systems-of-JzJruPSdbX
Publisher
Emerald Publishing
Copyright
© Emerald Publishing Limited
ISSN
0961-5539
DOI
10.1108/hff-10-2018-0586
Publisher site
See Article on Publisher Site

Abstract

This paper aims to present a dynamically adjusted deflated restarting procedure for the generalized conjugate residual method with an inner orthogonalization (GCRO) method.Design/methodology/approachThe proposed method uses a GCR solver for the outer iteration and the generalized minimal residual (GMRES) with deflated restarting in the inner iteration. Approximate eigenpairs are evaluated at the end of each inner GMRES restart cycle. The approach determines the number of vectors to be deflated from the spectrum based on the number of negative Ritz values, k∗.FindingsThe authors show that the approach restores convergence to cases where GMRES with restart failed and compare the approach against standard GMRES with restarts and deflated restarting. Efficiency is demonstrated for a 2D NACA 0012 airfoil and a 3D common research model wing. In addition, numerical experiments confirm the scalability of the solver.Originality/valueThis paper proposes an extension of dynamic deflated restarting into the traditional GCRO method to improve convergence performance with a significant reduction in the memory usage. The novel deflation strategy involves selecting the number of deflated vectors per restart cycle based on the number of negative harmonic Ritz eigenpairs and defaulting to standard restarted GMRES within the inner loop if none, and restricts the deflated vectors to the smallest eigenvalues present in the modified Hessenberg matrix.

Journal

International Journal of Numerical Methods for Heat & Fluid FlowEmerald Publishing

Published: Aug 30, 2019

Keywords: GMRES; Adjoint method; Deflated restarting; GCRO-DR; Krylov solvers

References