Updating incomplete factorization preconditioners for model order reduction

DOI10.1007/S11075-016-0110-2zbMath1353.65022OpenAlexW2282105799WikidataQ115214669 ScholiaQ115214669MaRDI QIDQ342863

Jens Saak, Edmond Chow, Hartwig Anzt, Jack J. Dongarra

Publication date: 18 November 2016

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-016-0110-2

zbMATH Keywords

algorithmnumerical examplemodel order reductionincomplete factorizationGPUfinegrained parallelismpreconditioner updatesequence of linear systems

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Linear systems in control theory (93C05) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items (9)

ParILUT---A New Parallel Threshold ILU Factorization ⋮ Toward a GPU-aware comparison of explicit and implicit CFD simulations on structured meshes ⋮ Preconditioned least‐squares Petrov–Galerkin reduced order models ⋮ On an integrated Krylov-ADI solver for large-scale Lyapunov equations ⋮ Fully iterative ILU preconditioning of the unsteady Navier-Stokes equations for GPGPU ⋮ Preconditioning techniques based on the Birkhoff-von Neumann decomposition ⋮ Preparing sparse solvers for exascale computing ⋮ Preconditioning Parametrized Linear Systems ⋮ ON INCOMPLETE FACTORIZATION IMPLICIT TECHNIQUE FOR 2D ELLIPTIC FD EQUATIONS

Uses Software

• CUDA
• FEniCS
• CUBLAS
• CUSPARSE

Cites Work

• Unnamed Item
• Unnamed Item
• Inexact solves in interpolatory model reduction
• Automated solution of differential equations by the finite element method. The FEniCS book
• On parallelism and convergence of incomplete LU factorizations
• The effect of ordering on preconditioned conjugate gradients
• Numerical experiments with parallel orderings for ILU preconditioners
• On asynchronous iterations
• Efficient preconditioning for sequences of parametric complex symmetric linear systems
• Computation of system balancing transformations and other applications of simultaneous diagonalization algorithms
• Factors Impacting Performance of Multithreaded Sparse Triangular Solve
• Incremental incomplete LU factorizations with applications
• Efficient Preconditioner Updates for Shifted Linear Systems
• Analysis of the Rational Krylov Subspace and ADI Methods for Solving the Lyapunov Equation
• The ADI Model Problem
• Nested Krylov Methods for Shifted Linear Systems
• Efficient Preconditioning of Sequences of Nonsymmetric Linear Systems
• Numerical solution of large‐scale Lyapunov equations, Riccati equations, and linear‐quadratic optimal control problems
• Parallel Implementation of LQG Balanced Truncation for Large-Scale Systems
• $\mathcal{H}_2$ Model Reduction for Large-Scale Linear Dynamical Systems
• Truncated balanced realization of a stable non-minimal state-space system
• Multicolor ICCG Methods for Vector Computers
• A Fast Reordering Algorithm for Parallel Sparse Triangular Solution
• Fine-Grained Parallel Incomplete LU Factorization
• Preconditioned Multishift BiCG for $\mathcal{H}_2$-Optimal Model Reduction
• Optimal Parallel Solution of Sparse Triangular Systems
• Approximation of Large-Scale Dynamical Systems

This page was built for publication: Updating incomplete factorization preconditioners for model order reduction