Preconditioned linear solves for parametric model order reduction
From MaRDI portal
Abstract: The main computational cost of algorithms for computing reduced-order models of parametric dynamical systems is in solving sequences of very large and sparse linear systems. We focus on efficiently solving these linear systems, arising while reducing second-order linear dynamical systems, by iterative methods with appropriate preconditioners. We propose that the choice of underlying iterative solver is problem dependent. We propose the use of block variant of the underlying iterative method because often all right-hand-side are available together. Since, Sparse Approximate Inverse (SPAI) preconditioner is a general preconditioner that can be naturally parallelized, we propose its use. Our most novel contribution is a technique to cheaply update the SPAI preconditioner, while solving the parametrically changing linear systems. We support our proposed theory by numerical experiments where we first show benefit of 80% in time by using a block iterative method, and a benefit of 70% in time by using SPAI updates.
Recommendations
- Preconditioned least‐squares Petrov–Galerkin reduced order models
- Preconditioning parametrized linear systems
- Accelerating optimization of parametric linear systems by model order reduction
- scientific article; zbMATH DE number 1254370
- Parametric analytical preconditioning and its applications to the reduced collocation methods
- Preconditioning linearized equations
- Model order reduction for PDE constrained optimization
- Preconditioning techniques for reduced basis methods for parameterized elliptic partial differential equations
- scientific article; zbMATH DE number 1911052
- Multi-parameter polynomial order reduction of linear finite element models
Cites work
- A fully adaptive rational global Arnoldi method for the model-order reduction of second-order MIMO systems with proportional damping
- A hybrid block GMRES method for nonsymmetric systems with multiple right-hand sides
- A Robust Algorithm for Parametric Model Order Reduction Based on Implicit Moment Matching
- A survey of projection-based model reduction methods for parametric dynamical systems
- An overview of the Trilinos project
- Approximate Inverse Preconditioners via Sparse-Sparse Iterations
- Approximate Inverse Techniques for Block-Partitioned Matrices
- Balancing and model reduction for second-order form linear systems
- Block Krylov subspace methods for functions of matrices
- Data-driven parametrized model reduction in the Loewner framework
- Direct Methods for Sparse Linear Systems
- scientific article; zbMATH DE number 1667424 (Why is no real title available?)
- scientific article; zbMATH DE number 1049350 (Why is no real title available?)
- Improved scaling for quantum Monte Carlo on insulators
- Iterative Krylov Methods for Large Linear Systems
- Matrix sparsification and nested dissection over arbitrary fields
- Nested Krylov methods based on GCR
- Parallel iterative methods for sparse linear systems
- Parallel Preconditioning with Sparse Approximate Inverses
- Preconditioning techniques for large linear systems: A survey
- Recycling Krylov Subspaces for Sequences of Linear Systems
- Solving Parameter-Dependent Lyapunov Equations Using the Reduced Basis Method with Application to Parametric Model Order Reduction
- Subspace recycling accelerates the parametric macro-modeling of MEMS
- The block conjugate gradient algorithm and related methods
Cited in
(7)- An improved penalty algorithm using model order reduction for MIPDECO problems with partial observations
- Interpolation of inverse operators for preconditioning parameter-dependent equations
- Parametric model order reduction based on parallel tensor compression
- Parametric model order reduction of thermal models using the bilinear interpolatory rational Krylov algorithm
- Multi-parameter polynomial order reduction of linear finite element models
- Preconditioned least‐squares Petrov–Galerkin reduced order models
- Preconditioned infinite GMRES for parameterized linear systems
This page was built for publication: Preconditioned linear solves for parametric model order reduction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5030619)
