Preconditioning of elliptic problems by approximation in the transform domain

DOI10.1007/BF02510358MaRDI QIDQ1378469zbMATH OpenOpenAlexFDO

Authors Michael Ng

Publication date 6 July 1998

Published in BIT (Search for Journal in Brave)

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

zbMATH Keywords

numerical resultssparse matrixfinite elementspreconditionerconjugate gradient methodfinite differencessecond-order elliptic boundary value problemstransform approximation

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Boundary value problems for second-order elliptic equations (35J25) Finite difference methods for boundary value problems involving PDEs (65N06) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Recommendations

• scientific article; zbMATH DE number 179274
• scientific article; zbMATH DE number 871577
• Sine transform based preconditioners for elliptic problems
• Tensor-structured preconditioners and approximate inverse of elliptic operators in \(\mathbb R^{d}\)

Cites work

• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 49594 (Why is no real title available?)
• scientific article; zbMATH DE number 2107175 (Why is no real title available?)
• A note on skewcirculant preconditioners for elliptic problems
• Block Preconditioning for the Conjugate Gradient Method
• Circulant block-factorization preconditioners for elliptic problems
• Fast decimation-in-time algorithms for a family of discrete sine and cosine transforms
• Finite element solution of boundary value problems. Theory and computation.
• Iterative Solution Methods and Preconditioners for Block-Tridiagonal Systems of Equations
• Optimal trigonometric preconditioners for elliptic and queueing problems
• Semicirculant Preconditioners for First-Order Partial Differential Equations
• Sine transform based preconditioners for elliptic problems
• Sine transform based preconditioners for symmetric Toeplitz systems

Cited in

(4)

• A reciprocal preconditioner for structured matrices arising from elliptic problems with jumping coefficients
• Finite element matrix sequences: the case of rectangular domains
• On parameterized inexact Uzawa methods for generalized saddle point problems
• On generalized successive overrelaxation methods for augmented linear systems

This page was built for publication: Preconditioning of elliptic problems by approximation in the transform domain

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