Superlinear Preconditioners for Finite Differences Linear Systems

DOI10.1137/S0895479802416058zbMath1061.65108MaRDI QIDQ4650945

Stefano Serra Capizzano, Cristina 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 examples; preconditioning; finite differences; multigrid; elliptic problem; conjugate gradient; graph matrices; multilevel (Toeplitz) structure; semielliptic problems

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

35J25: Boundary value problems for second-order elliptic equations

65F10: Iterative numerical methods for linear systems

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

65N06: Finite difference methods for boundary value problems involving PDEs

Related Items

Analysis of preconditioning strategies for collocation linear systems, 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