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 factorizationnumerical examplespreconditioningcondition numberLaplace equationpreconditioned conjugate gradient methodcomparison of methodssine transformLU-factorization

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) 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) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06)

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)

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

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)