Additive and Multiplicative Two-Level Spectral Preconditioning for General Linear Systems

DOI10.1137/060654906zbMath1145.65023OpenAlexW2011389520MaRDI QIDQ3516100

Luc Giraud, Bruno Carpentieri, Serge Gratton

Publication date: 1 August 2008

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://pure.rug.nl/ws/files/72174763/060654906.pdf

zbMATH Keywords

convergencedomain decompositionnumerical experimentsiterative methodsKrylov methodssemiconductor devicedeflation techniquesspectral preconditionerunsymmetric linear systemselectromagnetic scattering applicationsadaptive preconditioningadditive and multiplicative two-grid cyclesindustrial electromagnetism applications

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Diffraction, scattering (78A45) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Statistical mechanics of semiconductors (82D37)

Related Items

A two-level ILU preconditioner for electromagnetic applications ⋮ ON THE MULTIPLE SHOOTING CONTINUATION OF PERIODIC ORBITS BY NEWTON–KRYLOV METHODS ⋮ Two-level algebraic domain decomposition preconditioners using Jacobi-Schwarz smoother and adaptive coarse grid corrections ⋮ Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods ⋮ A new shifted block GMRES method with inexact breakdowns for solving multi-shifted and multiple right-hand sides linear systems ⋮ A matrix-free two-grid preconditioner for solving boundary integral equations in electromagnetism ⋮ The role eigenvalues play in forming GMRES residual norms with non-normal matrices ⋮ Acceleration of the generalized global basis (GGB) method for nonlinear problems

Uses Software

• MatrixMarket
• ARPACK