| Title:
|
On a construction of fast direct solvers (English) |
| Author:
|
Práger, Milan |
| Language:
|
English |
| Journal:
|
Applications of Mathematics |
| ISSN:
|
0862-7940 (print) |
| ISSN:
|
1572-9109 (online) |
| Volume:
|
48 |
| Issue:
|
3 |
| Year:
|
2003 |
| Pages:
|
225-236 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
Fast direct solvers for the Poisson equation with homogeneous Dirichlet and Neumann boundary conditions on special triangles and tetrahedra are constructed. The domain given 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. Eigenproblems are also considered. (English) |
| Keyword:
|
Poisson equation |
| Keyword:
|
boundary value problem |
| Keyword:
|
fast direct solver |
| Keyword:
|
triangle |
| Keyword:
|
tetrahedron |
| MSC:
|
65F05 |
| MSC:
|
65N22 |
| idZBL:
|
Zbl 1099.65027 |
| idMR:
|
MR1980369 |
| DOI:
|
10.1023/A:1026006530166 |
| . |
| Date available:
|
2009-09-22T18:13:39Z |
| Last updated:
|
2020-07-02 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/134529 |
| . |
| Reference:
|
[1] M. Práger: Eigenvalues and eigenfunctions of the Laplace operator on an equilateral triangle.Appl. Math. 43 (1998), 311–320. MR 1627985, 10.1023/A:1023269922178 |
| Reference:
|
[2] M. Práger: Eigenvalues and eigenfunctions of the Laplace operator on an equilateral triangle for the discrete case.Appl. Math. 46 (2001), 231–239. Zbl 1059.65101, MR 1828307, 10.1023/A:1013744008028 |
| Reference:
|
[3] : Handbook of Convex Geometry.P. M. Gruber, J. M. Wills (eds.), Elsevier Science Publishers B.V., 1993. Zbl 0777.52002 |
| Reference:
|
[4] R. W. Hockney: A fast direct solution of Poisson’s equation using Fourier analysis.J. Assoc. Comp. Mach. 12 (1965), 95–113. Zbl 0139.10902, MR 0213048, 10.1145/321250.321259 |
| Reference:
|
[5] J. W. Cooley J. W. Tukey: An algorithm for the machine calculation of complex Fourier series.Math. Comp. 19 (1965), 297–301. MR 0178586, 10.1090/S0025-5718-1965-0178586-1 |
| Reference:
|
[6] P. A. Swarztrauber: The methods of cyclic reduction, Fourier analysis and the FACR algorithm for the discrete solution of Poisson’s equation on a rectangle.SIAM Review 19 (1977), 490–501. Zbl 0358.65088, MR 0438732, 10.1137/1019071 |
| Reference:
|
[7] D. M. Y. Sommerville: Space-filling tetrahedra in Euclidean space.Proc. Edinburgh Math. Soc. 41 (1923), 49–57. |
| . |
