Preconditioning and the Conjugate Gradient Method in the Context of Solving PDEs

DOI10.1137/1.9781611973846zbMath1396.65002OpenAlexW274121196MaRDI QIDQ5245251

Publication date: 7 April 2015

Full work available at URL: https://doi.org/10.1137/1.9781611973846

Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Iterative numerical methods for linear systems (65F10) Theoretical approximation in context of PDEs (35A35) Numerical solutions to equations with linear operators (65J10) Higher-order elliptic equations (35J30) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)

Related Items (30)

The Gauss quadrature for general linear functionals, Lanczos algorithm, and minimal partial realization ⋮ Algebraic description of the finite Stieltjes moment problem ⋮ The Numerical Stability Analysis of Pipelined Conjugate Gradient Methods: Historical Context and Methodology ⋮ Numerical approximation of the spectrum of self-adjoint operators in operator preconditioning ⋮ Estimating and localizing the algebraic and total numerical errors using flux reconstructions ⋮ Robust Superlinear Krylov Convergence for Complex Noncoercive Compact-Equivalent Operator Preconditioners ⋮ A link between the steepest descent method and fixed-point iterations ⋮ A monotonicity result for norms in conjugate gradient algorithms ⋮ A Modified Implementation of MINRES to Monitor Residual Subvector Norms for Block Systems ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Robust Preconditioning and Error Estimates for Optimal Control of the Convection--Diffusion--Reaction Equation with Limited Observation in Isogeometric Analysis ⋮ A flexible short recurrence Krylov subspace method for matrices arising in the time integration of port-Hamiltonian systems and ODEs/DAEs with a dissipative Hamiltonian ⋮ On the Spectrum of Deflated Matrices with Applications to the Deflated Shifted Laplace Preconditioner for the Helmholtz Equation ⋮ Remarks on continuum theory of mixtures: editorial to special issue on mixture theory ⋮ An optimal preconditioned FFT-accelerated finite element solver for homogenization ⋮ Time-Parallel Iterative Solvers for Parabolic Evolution Equations ⋮ Continuous Analogues of Krylov Subspace Methods for Differential Operators ⋮ Krylov subspace methods for estimating operator-vector multiplications in Hilbert spaces ⋮ On High-Order Multilevel Optimization Strategies ⋮ Overlapping Schwarz methods with adaptive coarse spaces for multiscale problems in 3D ⋮ An Element-Based Preconditioner for Mixed Finite Element Problems ⋮ The Lanczos algorithm and complex Gauss quadrature ⋮ Decomposition into subspaces preconditioning: abstract framework ⋮ On partial Cholesky factorization and a variant of quasi-Newton preconditioners for symmetric positive definite matrices ⋮ Preconditioners for Saddle Point Systems with Trace Constraints Coupling 2D and 1D Domains ⋮ Laplacian Preconditioning of Elliptic PDEs: Localization of the Eigenvalues of the Discretized Operator ⋮ Construction of a Preconditioner for General Elliptic Problems Using Riesz Map ⋮ Scalable Linear Solvers Based on Enlarged Krylov Subspaces with Dynamic Reduction of Search Directions ⋮ On the cost of iterative computations ⋮ On nonlinear problems of parabolic type with implicit constitutive equations involving flux

This page was built for publication: Preconditioning and the Conjugate Gradient Method in the Context of Solving PDEs