Sine transform based preconditioners for elliptic problems

DOI10.1002/(SICI)1099-1506(199709/10)4:5%3C351::AID-NLA103%3E3.0.CO;2-4MaRDI QIDQ4383435zbMATH OpenOpenAlexFDO

Authors

Publication date 1 April 1998

Full work available at URL https://doi.org/10.1002/(sici)1099-1506(199709/10)4:5%3C351::aid-nla103%3E3.0.co;2-4

zbMATH Keywords

Cholesky factorizationcomparison of methodscondition numberLaplace equationLU-factorizationnumerical examplespreconditioned conjugate gradient methodpreconditioningsine transform

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Computational methods for sparse matrices (65F50) Finite difference methods for boundary value problems involving PDEs (65N06) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Recommendations

• scientific article; zbMATH DE number 871577
• Preconditioning of Block Toeplitz Matrices by Sine Transforms
• Preconditioning of elliptic problems by approximation in the transform domain
• Optimal trigonometric preconditioners for elliptic and queueing problems
• Fast transforms for tridiagonal linear equations

Cited in

(15)

• Solution of Toeplitz normal equations by sine transform based preconditioning
• Scientific applications of iterative Toeplitz solvers
• A framework for polynomial preconditioners based on fast transforms. I: Theory
• Fast transforms for tridiagonal linear equations
• Preconditioning of elliptic problems by approximation in the transform domain
• Iterative methods for Robbins problems
• Sine transform based preconditioners for symmetric Toeplitz systems
• On \(\tau\) matrix-based approximate inverse preconditioning technique for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations
• A nonlinear multigrid method for total variation minimization from image restoration
• A new splitting preconditioner for the iterative solution of complex symmetric indefinite linear systems
• Preconditioners for ill-posed Toeplitz matrices with differentiable generating functions
• A new preconditioner for the interface system arising in a fast Helmholtz solver
• scientific article; zbMATH DE number 871577 (Why is no real title available?)
• scientific article; zbMATH DE number 6263491 (Why is no real title available?)
• Preconditioners for elliptic problems via non-uniform meshes

This page was built for publication: Sine transform based preconditioners for elliptic problems

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