On the eigenvalue distribution of a class of preconditioning methods

DOI10.1007/BF01389447zbMath0564.65016MaRDI 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 convergence; numerical tests; eigenvalue distribution; conjugate gradient method; incomplete factorization; preconditioning methods

Mathematics Subject Classification ID

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

Related Items

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

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