On a construction of fast direct solvers.

DOI10.1023/A:1026006530166MaRDI QIDQ851579zbMATH OpenOpenAlexFDO

Authors Milan Prager

Publication date 21 November 2006

Published in Applications of Mathematics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/33146

zbMATH Keywords

boundary value problemfast direct solverPoisson equationtetrahedrontriangle

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Review text

The author constructs fast direct solvers for the Poisson equation with homogeneous Dirichlet and Neumann boundary conditions on special triangles and tetrahedra. The construction is performed in such a way that the given domain is extended by symmetrization or skew symmetrization onto a rectangle or a rectangular parallelepiped, and a fast direct solver is used there. All extendable domains are found.

Recommendations

• Fast Direct Solvers for Elliptic PDEs
• On a direct solver for linear least squares problems
• A fast direct solver for elliptic problems with a divergence constraint
• A fast direct solver for a class of elliptic partial differential equations
• Accelerated direct-problem solution: a complementary method for computational time reduction
• A fast direct solver for structured linear systems by recursive skeletonization
• On the design of interfaces to sparse direct solvers
• Direct Methods for Sparse Linear Systems
• Fast parallel direct solvers for coarse grid problems
• scientific article; zbMATH DE number 2217730

Cites work

• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Eigenvalues and eigenfunctions of the Laplace operator on an equilateral triangle
• Eigenvalues and eigenfunctions of the Laplace operator on an equilateral triangle for the discrete case.
• scientific article; zbMATH DE number 446694 (Why is no real title available?)
• The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle

Cited in

(2)

• A fast direct solver for boundary value problems on locally perturbed geometries
• scientific article; zbMATH DE number 1328918 (Why is no real title available?)

This page was built for publication: On a construction of fast direct solvers.

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