Sine transform based preconditioners for elliptic problems

DOI<351::AID-NLA103>3.0.CO;2-4 10.1002/(SICI)1099-1506(199709/10)4:5<351::AID-NLA103>3.0.CO;2-4zbMath0889.65047OpenAlexW1986188634MaRDI QIDQ4383435

No author found.

Publication date: 1 April 1998

Full work available at URL: https://doi.org/10.1002/(sici)1099-1506(199709/10)4:5<351::aid-nla103>3.0.co;2-4

zbMATH Keywords

comparison of methodsnumerical examplespreconditioningcondition numberCholesky factorizationLaplace equationpreconditioned conjugate gradient methodLU-factorizationsine transform

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)

Related Items

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