Incomplete block factorization preconditiong for indefinite elliptic problems

DOI10.1007/S002119900076MaRDI QIDQ1964050zbMATH OpenOpenAlexFDO

Authors Chun-Hua Guo

Publication date 7 August 2000

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s002119900076

zbMATH Keywords

finite difference methodincomplete block factorization preconditioningindefinite elliptic problemnumerical results

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)

Review text

Using the finite difference method to solve an indefinite elliptic problem results in a linear system whose coefficient matrix is block tridiaginal and symmetric indefinite. The author shows that specific incomplete block factorization exists for this indefinite matrix if the mesh size is reasonably small, and this factorization can be used as an efficient preconditioner. The eigenvalues of the preconditioned matrix are estimated. Numerical results are also presented.

Recommendations

• Preconditioning indefinite discretization matrices
• Publication:5751853
• Indefinite elliptic problem preconditioning
• Constraint Preconditioning for Indefinite Linear Systems
• scientific article; zbMATH DE number 3866522

Cited in

(5)

• Preconditioning indefinite discretization matrices
• Block incremental unknowns for anisotropic elliptic equations
• Incomplete factorization-based preconditionings for solving the Helmholtz equation
• Indefinite elliptic problem preconditioning
• Preconditioning of Indefinite and Almost Singular Finite Element Elliptic Equations

This page was built for publication: Incomplete block factorization preconditiong for indefinite elliptic problems

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