Sine transform based preconditioners for elliptic problems

DOI10.1002/(SICI)1099-1506(199709/10)4:5%3C351::AID-NLA103%3E3.0.CO;2-4zbMATH Open0889.65047OpenAlexW1986188634MaRDI QIDQ4383435FDOQ4383435

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

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

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)

Cited In (15)

• A new preconditioner for the interface system arising in a fast Helmholtz solver
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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)