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

numerical examplesconjugate gradientpreconditioningmultigridfinite differenceselliptic problemgraph matricesmultilevel (Toeplitz) structuresemielliptic problems

Mathematics Subject Classification ID

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

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)

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

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)