Superlinear Convergence of Conjugate Gradients
From MaRDI portal
Publication:2706414
DOI10.1137/S0036142999363188zbMath0997.65058OpenAlexW2084363278MaRDI QIDQ2706414
Bernhard Beckermann, Arno B. J. Kuijlaars
Publication date: 19 March 2001
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0036142999363188
conjugate gradient methodKrylov subspace methodssuperlinear convergenceToeplitz systemsasymptotic error boundlogarithmic potential theory
Error bounds for boundary value problems involving PDEs (65N15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06)
Related Items
A numerical solution of the constrained energy problem, A Note on the Superoptimal Matrix Algebra Operators, Mesh independent superlinear convergence estimates of the conjugate gradient method for some equivalent self-adjoint operators., Extremal rational functions on symmetric discrete sets and superlinear convergence of the ADI method, On the spectrum of stiffness matrices arising from isogeometric analysis, Robust Superlinear Krylov Convergence for Complex Noncoercive Compact-Equivalent Operator Preconditioners, Limited‐memory polynomial methods for large‐scale matrix functions, Non-standard green energy problems in the complex plane, Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis, Universality for the Conjugate Gradient and MINRES Algorithms on Sample Covariance Matrices, Analysis of preconditioning strategies for collocation linear systems, Approximating classes of sequences: The Hermitian case, Distribution results for a special class of matrix sequences: joining approximation theory and asymptotic linear algebra, Extremal polynomials on the \(n\)-grid, A Convergence Analysis of the MINRES Method for Some Hermitian Indefinite Systems, Superlinear convergence of the rational Arnoldi method for the approximation of matrix functions, Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations, An analysis for the DIIS acceleration method used in quantum chemistry calculations, Stability of the notion of approximating class of sequences and applications, The conjugate gradient algorithm on well-conditioned Wishart matrices is almost deterministic, Spectral analysis of matrices in Galerkin methods based on generalized B-splines with high smoothness, Accelerating the solution of linear systems appearing in two-phase reservoir simulation by the use of POD-based deflation methods, Rational Lanczos approximations to the matrix square root and related functions, Spectral analysis and preconditioning techniques for radial basis function collocation matrices, Tools for the eigenvalue distribution in a non-Hermitian setting, Vandermonde matrices with Chebyshev nodes, Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation, Applications of statistical condition estimation to the solution of linear systems, Optimality properties of Galerkin and Petrov-Galerkin methods for linear matrix equations, Convergence analysis of Krylov subspace methods, Strong convergence analysis of iterative solvers for random operator equations, Isogeometric discretizations with generalized B-splines: symbol-based spectral analysis, Green equilibrium measures and representations of an external field, Space-Time FE-DG Discretization of the Anisotropic Diffusion Equation in Any Dimension: The Spectral Symbol, Spectral analysis and spectral symbol of matrices in isogeometric collocation methods, Robust and optimal multi-iterative techniques for Iga collocation linear systems, GPU Accelerated Algorithms for Computing Matrix Function Vector Products with Applications to Exponential Integrators and Fractional Diffusion, Block generalized locally Toeplitz sequences: theory and applications in the unidimensional case, Block generalized locally Toeplitz sequences: theory and applications in the multidimensional case, Block generalized locally Toeplitz sequences: from the theory to the applications, Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D, Spectral Analysis and Spectral Symbol of $d$-variate $\mathbb Q_{\boldsymbol p}$ Lagrangian FEM Stiffness Matrices, Rational Krylov approximation of matrix functions: Numerical methods and optimal pole selection, The conjugate gradient algorithm on a general class of spiked covariance matrices
