Krylov-Subspace Recycling via the POD-Augmented Conjugate-Gradient Method

DOI10.1137/16M1057693zbMath1348.15005arXiv1512.05820OpenAlexW2200119120MaRDI QIDQ2827063

Ray S. Tuminaro, Virginia Forstall, Kevin T. Carlberg

Publication date: 12 October 2016

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1512.05820

zbMATH Keywords

proper orthogonal decompositionmodel reductionconjugate-gradient methodaugmented Krylov methodsKrylov-subspace recycling

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Iterative numerical methods for linear systems (65F10) Conditioning of matrices (15A12)

Related Items (13)

Krylov subspaces recycling based model order reduction for acoustic BEM systems and an error estimator ⋮ On POD-based deflation vectors for DPCG applied to porous media problems ⋮ Online adaptive basis refinement and compression for reduced-order models via vector-space sieving ⋮ Krylov subspace recycling for evolving structures ⋮ A new subspace minimization conjugate gradient method with nonmonotone line search for unconstrained optimization ⋮ \(\text{PIN}^{\mathcal L}\)  : Preconditioned Inexact Newton with Learning Capability for Nonlinear System of Equations ⋮ Preconditioned least‐squares Petrov–Galerkin reduced order models ⋮ A survey of subspace recycling iterative methods ⋮ AI‐enhanced iterative solvers for accelerating the solution of large‐scale parametrized systems ⋮ A numerical investigation of multi space reduced basis preconditioners for parametrized elliptic advection-diffusion equations ⋮ Multi Space Reduced Basis Preconditioners for Large-Scale Parametrized PDEs ⋮ Accelerating the solution of linear systems appearing in two-phase reservoir simulation by the use of POD-based deflation methods ⋮ Projections, Deflation, and Multigrid for Nonsymmetric Matrices

Uses Software

• SIERRA
• Adagio

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The GNAT method for nonlinear model reduction: effective implementation and application to computational fluid dynamics and turbulent flows
• Proper orthogonal decomposition closure models for turbulent flows: a numerical comparison
• Computing interior eigenvalues of large matrices
• The block conjugate gradient algorithm and related methods
• A Rayleigh-Ritz preconditioner for the iterative solution to large scale nonlinear problems
• Structure-preserving model reduction for mechanical systems
• A spectral viscosity method for correcting the long-term behavior of POD models.
• The second generation FETI methods and their application to the parallel solution of large-scale linear and geometrically non-linear structural analysis problems
• An overview of relative \(\sin\Theta\) theorems for invariant subspaces of complex matrices
• Direct numerical simulations in solid mechanics for understanding the macroscale effects of microscale material variability
• A note on unifying absolute and relative perturbation bounds
• Extending substructure based iterative solvers to multiple load and repeated analyses
• Absolute and relative perturbation bounds for invariant subspaces of matrices
• Iterative accelerating algorithms with Krylov subspaces for the solution to large-scale nonlinear problems
• A low-cost, goal-oriented ‘compact proper orthogonal decomposition’ basis for model reduction of static systems
• Recycling Krylov Subspaces for Sequences of Linear Systems
• Turbulence and the dynamics of coherent structures. I. Coherent structures
• Truncation Strategies for Optimal Krylov Subspace Methods
• Analysis of Augmented Krylov Subspace Methods
• Turbulence, Coherent Structures, Dynamical Systems and Symmetry
• Deflated and Augmented Krylov Subspace Techniques
• A New Look at Proper Orthogonal Decomposition
• An Augmented Conjugate Gradient Method for Solving Consecutive Symmetric Positive Definite Linear Systems
• A Deflated Version of the Conjugate Gradient Algorithm
• The need for a pressure-term representation in empirical Galerkin models of incompressible shear flows
• On the Lanczos Method for Solving Symmetric Linear Systems with Several Right-Hand Sides
• GMRES with Deflated Restarting
• Relative Perturbation Techniques for Singular Value Problems
• Choosing the Forcing Terms in an Inexact Newton Method
• Preserving Lagrangian Structure in Nonlinear Model Reduction with Application to Structural Dynamics
• The Matrix Eigenvalue Problem
• Some new bounds on perturbation of subspaces
• The Rotation of Eigenvectors by a Perturbation. III

This page was built for publication: Krylov-Subspace Recycling via the POD-Augmented Conjugate-Gradient Method