On the eigenvalue distribution of a class of preconditioning methods

DOI10.1007/BF01389447zbMath0564.65016OpenAlexW2000374859MaRDI QIDQ1058260

Owe Axelsson, Gunhild Lindskog

Publication date: 1986

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133083

zbMATH Keywords

rate of convergencenumerical testseigenvalue distributionconjugate gradient methodincomplete factorizationpreconditioning methods

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (57)

Optimal preconditioners on solving the Poisson equation with Neumann boundary conditions ⋮ A subgradient-based optimization for reservois system management ⋮ Preconditioning discretizations of systems of partial differential equations ⋮ A numerical study of optimized sparse preconditioners ⋮ Analysis of incomplete matrix factorizations as multigrid smoothers for vector and parallel computers ⋮ A block preconditioned conjugate gradient method for solving high-order finite element matrix equations ⋮ ROBUST PRECONDITIONERS FOR LINEAR ELASTICITY FEM ANALYSES ⋮ Unnamed Item ⋮ A numerically stable reduced-gradient type algorithm for solving large- scale linearly constrained minimization problems ⋮ A survey of some estimates of eigenvalues and condition numbers for certain preconditioned matrices ⋮ Conjugate gradient type methods and preconditioning ⋮ Spectral analysis of parallel incomplete factorizations with implicit pseudo‐overlap ⋮ How fast the Laplace equation was solved in 1995 ⋮ An incomplete factorization preconditioning method based on modification of element matrices ⋮ Preconditioned implicit solution of linear hyperbolic equations with adaptivity ⋮ Nested grids ILU-decomposition (NGILU) ⋮ Experimental study of ILU preconditioners for indefinite matrices ⋮ Preconditioning of discrete Helmholtz operators perturbed by a diagonal complex matrix ⋮ Computational methods for boundary optimal control and identification problems ⋮ Parallelizable approximate solvers for recursions arising in preconditioning ⋮ Explicit approximate inverse preconditioning techniques ⋮ The conjugate gradient method for solving fredholm integral equations of the second kind ⋮ Two sides tangential filtering decomposition ⋮ Parallel iterative methods using factorized preconditioning matrices for solving elliptic equations on triangular grids ⋮ Relaxed and stabilized incomplete factorizations for non-self-adjoint linear systems ⋮ Krylov Subspace Solvers and Preconditioners ⋮ Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations ⋮ On the conditioning analysis of block approximate factorization methods ⋮ Solving systems of elastic bar structures by preconditioned conjugate gradient method ⋮ On some parallel iterative methods for solving elliptic equations on triangular grids ⋮ The danger of combining block red-black ordering with modified incomplete factorizations and its remedy by perturbation or relaxation ⋮ RILU preconditioning; a computational study ⋮ Lower eigenvalue bounds for singular pencils of matrices ⋮ Domain decomposition for the incompressible Navier-Stokes equations: solving subdomain problems accurately and inaccurately ⋮ On incomplete block factorization methods of generalized SSOR type for \(H\)-matrices ⋮ Analytical bounds for block approximate factorization methods ⋮ Iterative solution methods ⋮ Some conditions for existence and stability of relaxed incomplete LU factorizations ⋮ Fourier analysis of frequency filtering decomposition preconditioners ⋮ Numerical experiences of solving elasticity systems by PCG methods. ⋮ Modified tangential frequency filtering decomposition and its Fourier analysis ⋮ Special issue: Numerical methods and computational mechanics. Selected papers from the Eighth international conference (NMCM98), Miskolc, Hungary, August 24--27, 1998 ⋮ A parallel explicit/implicit time stepping scheme on block-adaptive grids ⋮ Reaching the superlinear convergence phase of the CG method ⋮ On truncated incomplete decompositions ⋮ Incomplete factorizations of singular linear systems ⋮ Modified block-approximate factorization strategies ⋮ An algorithm for solving sparse nonlinear least squares problems ⋮ Laplacian Preconditioning of Elliptic PDEs: Localization of the Eigenvalues of the Discretized Operator ⋮ A twisted block tangential filtering decomposition preconditioner ⋮ Preconditioning by gram matrix approximation for diffusion-convection-reaction equations with discontinuous coefficients ⋮ Iterative solution of linear systems in the 20th century ⋮ An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients ⋮ On the rate of convergence of the preconditioned conjugate gradient method ⋮ Incomplete block matrix factorization preconditioning methods. The ultimate answer? ⋮ On the real convergence rate of the conjugate gradient method ⋮ On approximate factorization methods for block matrices suitable for vector and parallel processors

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On some versions of incomplete block-matrix factorization iterative methods
• On the rate of convergence of the preconditioned conjugate gradient method
• The rate of convergence of conjugate gradients
• On Axelsson's perturbations
• A general incomplete block-matrix factorization method
• A class of iterative methods for finite element equations
• A class of preconditioned conjugate gradient methods for the solution of a mixed finite element discretization of the biharmonic operator
• Block Preconditioning for the Conjugate Gradient Method
• Some Superlinear Convergence Results for the Conjugate Gradient Method
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• Influence of the Eigenvalue Spectrum on the Convergence Rate of the Conjugate Gradient Method
• Preconditioning and Two-Level Multigrid Methods of Arbitrary Degree of Approximation

This page was built for publication: On the eigenvalue distribution of a class of preconditioning methods