Superlinear Preconditioners for Finite Differences Linear Systems

DOI10.1137/S0895479802416058MaRDI QIDQ4650945zbMATH OpenOpenAlexFDO

Authors Stefano Serra Capizzano, C. Tablino-Possio

Publication date 21 February 2005

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

conjugate gradientelliptic problemfinite differencesgraph matricesmultigridmultilevel (Toeplitz) structurenumerical examplespreconditioningsemielliptic problems

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Recommendations

• Analysis of preconditioning strategies for collocation linear systems
• Superlinear PCG methods for symmetric Toeplitz systems
• Superlinearly convergent PCG algorithms for some nonsymmetric elliptic systems
• Superlinear PCG Algorithms: Symmetric Part Preconditioning and Boundary Conditions
• On Superlinear PCG Methods for FDM Discretizations of Convection-Diffusion Equations

Cited in

(12)

• Analysis of preconditioning strategies for collocation linear systems
• Preconditioning strategies for 2D finite difference matrix sequences
• Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation
• Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations
• A systematic approach to reduced GLT
• Quasi-optimal preconditioners for finite element approximations of diffusion dominated convection-diffusion equations on (nearly) equilateral triangle meshes
• Stability properties of superoptimal preconditioner from numerical range
• Superfast Multifrontal Method for Large Structured Linear Systems of Equations
• Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
• How to prove that a preconditioner cannot be superlinear
• Finite-difference preconditioners for superconsistent pseudospectral approximations
• On diagonally preconditioning the truncated Newton method for super-scale linearly constrained nonlinear prrogramming

This page was built for publication: Superlinear Preconditioners for Finite Differences Linear Systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4650945)