Recycling Krylov Subspaces for Sequences of Linear Systems

DOI10.1137/040607277zbMath1123.65022OpenAlexW1975714268MaRDI QIDQ3593028

Duane D. Johnson, Greg MacKey, Eric De Sturler, Spandan Maiti, Michael L. Parks

Publication date: 24 September 2007

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10919/48161

zbMATH Keywords

finite difference method truncation numerical examples iterative methods Krylov methods matrix-vector products sequence of linear systems Krylov subspace recycling linear solvers restarting

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items

Coarsest-level improvements in multigrid for lattice QCD on large-scale computers, Inversion of Eddy-Current Signals Using a Level-Set Method and Block Krylov Solvers, A survey of subspace recycling iterative methods, Preconditioned Chebyshev BiCG method for parameterized linear systems, Global stability analysis of elastic aircraft in edge-of-the-envelope flow, Solving large‐scale nonlinear eigenvalue problems by rational interpolation and resolvent sampling based Rayleigh–Ritz method, A spectral analysis of subspace enhanced preconditioners, Polynomial Preconditioned GMRES and GMRES-DR, Fast Algorithms for Hyperspectral Diffuse Optical Tomography, Recycling BiCGSTAB with an Application to Parametric Model Order Reduction, Analysis and applications of a generalized finite element method with global-local enrichment functions, Recycling Krylov subspaces for CFD applications and a new hybrid recycling solver, An adapted deflated conjugate gradient solver for robust extended/generalised finite element solutions of large scale, 3D crack propagation problems, Incremental spectral preconditioners for sequences of linear systems, Computational aspects of the stochastic finite element method, Asynchronous partial update of the restricted additive Schwarz preconditioner to solve nonlinear CFD problems, Enabling off-design linearised aerodynamics analysis using Krylov subspace recycling technique, ON THE MULTIPLE SHOOTING CONTINUATION OF PERIODIC ORBITS BY NEWTON–KRYLOV METHODS, A note on augmented unprojected Krylov subspace methods, Low rank approximation in \(G_0W_0\) calculations, Robust and efficient adjoint solver for complex flow conditions, A combination of the fast multipole boundary element method and Krylov subspace recycling solvers, Analysis and parallel implementation of a forced \(N\)-body problem, Comparative study of inner-outer Krylov solvers for linear systems in structured and high-order unstructured CFD problems, Solving large-scale finite element nonlinear eigenvalue problems by resolvent sampling based Rayleigh-Ritz method, A supplementary strategy for coarsening in algebraic multigrid, Krylov subspaces recycling based model order reduction for acoustic BEM systems and an error estimator, Parallel Solver for Shifted Systems in a Hybrid CPU--GPU Framework, Krylov subspace recycling for evolving structures, Two-level algebraic domain decomposition preconditioners using Jacobi-Schwarz smoother and adaptive coarse grid corrections, An immersed interface method for the 2D vorticity-velocity Navier-Stokes equations with multiple bodies, Infinite GMRES for Parameterized Linear Systems, Adaptive-order rational Arnoldi-type methods in computational electromagnetism, An efficient Newton-Krylov implementation of the constrained runs scheme for initializing on a slow manifold, Total and selective reuse of Krylov subspaces for the resolution of sequences of nonlinear structural problems, Subspace recycling accelerates the parametric macro-modeling of MEMS, An accelerated subspaces recycling strategy for the deflation of parametric linear systems based on model order reduction, On an integrated Krylov-ADI solver for large-scale Lyapunov equations, Limited memory preconditioners for symmetric indefinite problems with application to structural mechanics, Pseudoeigenvector bases and deflated GMRES for highly nonnormal matrices, Updating preconditioner for iterative method in time domain simulation of power systems, A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity, On the efficiency of nested GMRES preconditioners for 3D acoustic and elastodynamic \(\mathcal{H}\)-matrix accelerated boundary element methods, Accelerating data uncertainty quantification by solving linear systems with multiple right-hand sides, Solving shifted linear systems with restarted GMRES augmented with error approximations, Efficient generalized Golub–Kahan based methods for dynamic inverse problems, GMRES algorithms over 35 years, Accelerating the Solution of Linear Systems by Iterative Refinement in Three Precisions, Multi Space Reduced Basis Preconditioners for Large-Scale Parametrized PDEs, Weighted Inner Products for GMRES and GMRES-DR, Recycling Krylov subspaces for efficient large-scale electrical impedance tomography, A Multilevel Monte Carlo Ensemble Scheme for Random Parabolic PDEs, Updating component reduction bases of static and vibration modes using preconditioned iterative techniques, An operator splitting algorithm for Tikhonov-regularized topology optimization, Fast algorithms for large dense matrices with applications to biofluids, Krylov subspace recycling for sequences of shifted linear systems, Accelerated GCRO-DR method for solving sequences of systems of linear equations, Acceleration of implicit schemes for large linear systems of differential-algebraic equations, KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners, Mstab: Stabilized Induced Dimension Reduction for Krylov Subspace Recycling, A dynamically deflated GMRES adjoint solver for aerodynamic shape optimization, Triglobal infinite-wing shock-buffet study, Accelerating the solution of linear systems appearing in two-phase reservoir simulation by the use of POD-based deflation methods, Hybrid Projection Methods with Recycling for Inverse Problems, Deflated GMRES for systems with multiple shifts and multiple right-hand sides, Computing Optimal Forcing Using Laplace Preconditioning, Preconditioner updates applied to CFD model problems, An efficient iterative penalization method using recycled Krylov subspaces and its application to impulsively started flows, Iteratively Reweighted FGMRES and FLSQR for Sparse Reconstruction, Fast and robust solvers for pressure-correction in bubbly flow problems, Sylvester-based preconditioning for the waveguide eigenvalue problem, A probing method for computing the diagonal of a matrix inverse, Fast inexact subspace iteration for generalized eigenvalue problems with spectral transformation, Multisplitting for regularized least squares with Krylov subspace recycling, New updates of incomplete LU factorizations and applications to large nonlinear systems, An automatic Krylov subspaces recycling technique for the construction of a global solution basis of non-affine parametric linear systems, Stochastic finite element methods for partial differential equations with random input data, Numerical investigation of ensemble methods with block iterative solvers for evolution problems, Accelerating the induced dimension reduction method using spectral information, On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems, A two-level iterative scheme for general sparse linear systems based on approximate skew-symmetrizers, A flexible global GCRO-DR method for shifted linear systems and general coupled matrix equations, The role eigenvalues play in forming GMRES residual norms with non-normal matrices, Improving Triangular Preconditioner Updates for Nonsymmetric Linear Systems, Efficient solution of block Toeplitz systems with multiple right-hand sides arising from a periodic boundary element formulation, Global instability of wing shock-buffet onset, Projections, Deflation, and Multigrid for Nonsymmetric Matrices, Reuse, recycle, reduce (3R) - strategies for the calculation of transient magnetic fields, Finite element model updating for structural applications, Biorthogonal Rosenbrock-Krylov time discretization methods, Partially Updated Restricted Additive Schwarz Preconditioner, Krylov subspace exponential time domain solution of Maxwell's equations in photonic crystal modeling, Preconditioner updates for solving sequences of linear systems in matrix-free environment, Preconditioning the solution of the time-dependent neutron diffusion equation by recycling Krylov subspaces, Krylov-Subspace Recycling via the POD-Augmented Conjugate-Gradient Method, A new projected variant of the deflated block conjugate gradient method, A distributed and parallel unite and conquer method to solve sequences of non-Hermitian linear systems, Block Gram-Schmidt algorithms and their stability properties, Hybrid Projection Methods with Recycling for Inverse Problems, Improved seed methods for symmetric positive definite linear equations with multiple right‐hand sides, Recent advances in adaptive coarse spaces and availability in open source libraries, Efficient Krylov Subspace Techniques for Model Order Reduction of Automotive Structures in Vibroacoustic Applications, Subspace Recycling--Based Regularization Methods, A Block Minimum Residual Norm Subspace Solver with Partial Convergence Management for Sequences of Linear Systems, Preconditioned linear solves for parametric model order reduction

Uses Software