A reduced basis warm-start iterative solver for the parameterized linear systems (2311.13862v3)
Abstract: This paper proposes and tests the first-ever reduced basis warm-start iterative method for the parametrized linear systems, exemplified by those discretizing the parametric partial differential equations. Traditional iterative methods are usually used to obtain the high-fidelity solutions of these linear systems. However, they typically come with a significant computational cost which becomes challenging if not entirely untenable when the parametrized systems need to be solved a large number of times (e.g. corresponding to different parameter values or time steps). Classical techniques for mitigating this cost mainly include acceleration approaches such as preconditioning. This paper advocates for the generation of an initial prediction with controllable fidelity as an alternative approach to achieve the same goal. The proposed reduced basis warm-start iterative method leverages the mathematically rigorous and efficient reduced basis method to generate a high-quality initial guess thereby decreasing the number of iterative steps. Via comparison with the iterative method initialized with a zero solution and the RBM preconditioned and initialized iterative method tested on two 3D steady-state diffusion equations, we establish the efficacy of the proposed reduced basis warm-start approach.
- An ‘empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations. C. R. Math. Acad. Sci. Paris, 339(9):667–672, 2004.
- Convergence rates for greedy algorithms in reduced basis methods. SIAM J. Math. Anal., 43(3):1457–1472, 2011.
- A. Brandt. Multi-level adaptive solutions to boundary-value problems. Math. Comp., 31(138):333–390, 1977.
- A priori convergence of the greedy algorithm for the parametrized reduced basis method. ESAIM Math. Model. Numer. Anal., 46(3):595–603, 2012.
- S. Chaturantabut and D. C. Sorensen. Nonlinear model reduction via discrete empirical interpolation. SIAM J. Sci. Comput., 32(5):2737–2764, 2010.
- L. Chen. An integrated finite element method package in matlab. California: University of California at Irvine, 2009.
- An EIM-degradation free reduced basis method via over collocation and residual hyper reduction-based error estimation. J. Comput. Phys., 444:Paper No. 110545, 18, 2021.
- L1-based reduced over collocation and hyper reduction for steady state and time-dependent nonlinear equations. J. Sci. Comput., 87(1):Paper No. 10, 21, 2021.
- A robust error estimator and a residual-free error indicator for reduced basis methods. Comput. Math. Appl., 77(7):1963–1979, 2019.
- Reduced basis greedy selection using random training sets. ESAIM Math. Model. Numer. Anal., 54(5):1509–1524, 2020.
- Multi space reduced basis preconditioners for large-scale parametrized PDEs. SIAM J. Sci. Comput., 40(2):A954–A983, 2018.
- Multi space reduced basis preconditioners for parametrized Stokes equations. Comput. Math. Appl., 77(6):1583–1604, 2019.
- Greedy algorithms for reduced bases in Banach spaces. Constr. Approx., 37(3):455–466, 2013.
- B. Haasdonk. Reduced basis methods for parametrized PDEs—a tutorial introduction for stationary and instationary problems. In Model reduction and approximation, volume 15 of Comput. Sci. Eng., pages 65–136. SIAM, Philadelphia, PA, 2017.
- W. Hackbusch. Multi-grid methods and applications, volume 4. Springer Science & Business Media, 2013.
- M. R. Hestenes and E. Stiefel. Methods of conjugate gradients for solving linear systems. J. Research Nat. Bur. Standards, 49:409–436, 1952.
- Certified reduced basis methods for parametrized partial differential equations. SpringerBriefs in Mathematics. Springer, Cham; BCAM Basque Center for Applied Mathematics, Bilbao, 2016. BCAM SpringerBriefs.
- Turbulence, coherent structures, dynamical systems and symmetry. Cambridge Monographs on Mechanics. Cambridge University Press, Cambridge, 1996.
- Enhancing high-fidelity nonlinear solver with reduced order model. Sci. Rep., 12(1):20229, 2022.
- C. T. Kelley. Iterative methods for linear and nonlinear equations, volume 16 of Frontiers in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1995. With separately available software.
- Proper orthogonal decomposition and its applications—Part I: Theory. J. Sound Vib., 252(3):527–544, 2002.
- A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics, 21(2):239–245, 1979.
- N.-C. Nguyen and Y. Chen. Reduced-basis method for the iterative solution of parametrized symmetric positive-definite linear systems. arXiv preprint arXiv:1804.06363, 2018.
- Ai-enhanced iterative solvers for accelerating the solution of large-scale parametrized systems. arXiv preprint arXiv:2207.02543, 2022.
- Reduced basis methods for partial differential equations: An introduction, volume 92. Springer, 01 2015.
- Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations: application to transport and continuum mechanics. Arch. Comput. Methods Eng., 15(3):229–275, 2008.
- Y. Saad and M. H. Schultz. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput., 7(3):856–869, 1986.
- O. Tatebe. The multigrid preconditioned conjugate gradient method. In NASA. Langley Research Center, The Sixth Copper Mountain Conference on Multigrid Methods, Part 2, 1993.
- H. A. van der Vorst. Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM J. Sci. Statist. Comput., 13(2):631–644, 1992.
- A neural network warm-start approach for the inverse acoustic obstacle scattering problem. J. Comput. Phys., 490:Paper No. 112341, 16, 2023.