A fast direct solver for elliptic problems with a divergence constraint

Numerical Linear Algebra with Applications

Volumn 9, Issue 8, 2002, Pages 629-652

  Martikainen, Janne ^a   Rossi, Tuomo ^a   Toivanen, Jari ^a  

^a UNIVERSITY OF JYVÄSKYLÄ   (Finland)

Author keywords

Divergence constraint; Fast direct solver; Fast Fourier transform; Finite elements; Linear elasticity; Maxwell equations; Separable matrix; Stokes equation

Indexed keywords

EID: 0036451017     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.283     Document Type: Article

References (19)

1. Bercovier M, Pironneau O. Error estimates for finite element method solution of the Stokes problem in the primitive variables. Numerische Mathematik 1979; 33:211-224.
2. Lebedev VI. Difference analogues of orthogonal decompositions, fundamental differential operators, and certain boundary-value problems of mathematical physics. Zhurnal Vychislitel'noj Matematiki i Matematicheskoj Fiziki 1964; 4:449-465.
3. Hood P, Taylor C. Navier-Stokes equations using mixed interpolation. In Finite Element Methods in Flow Problems. Oden JT (ed.). UAH Press: Huntsville, AL, 1974.
4. Brezzi F, Pitkäranta J. On the stabilization of finite element approximations of the Stokes equations. In Efficient Solutions of Elliptic Systems (Kiel, 1984). Vieweg: Braunschweig, 1984; 11-19.
5. Arushanian IO, Kobelkov GM. Implementation of a least-squares finite element method for solving the Stokes problem with a parameter. Numerical Linear Algebra with Applications 1999; 6:587-597.
6. Hockney RW. A fast direct solution of Poisson's equation using Fourier analysis. Journal of the Association for Computing Machinery 1965; 12:95-113.
7. Swarztrauber PN. The methods of cyclic reduction and Fourier analysis and the FACR algorithm for the discrete solution of Poisson's equation on a rectangle. SIAM Review 1977; 19:490-501.
8. Börgers C. Domain imbedding methods for the Stokes equations. Numerische Mathematik 1990; 57:435-451.
9. Finogenov S, Iliash Yu, Kuznetsov Yu. On some iterative methods for solving the Stokes problem. Technical Report, Institute of Numerical Mathematics, Russian Academy of Sciences, Moscow, Russia, 1991.
10. Buzbee BL, Dorr FW, George JA, Golub GH. The direct solution of the discrete Poisson equation on irregular regions. SIAM Journal on Numerical Analysis 1971; 8:722-736.
11. Saul'ev VK. Solution of certain boundary-value problems on high-speed computers by the fictitious-domain method. Sibirskij Matematicheskij Zhurnal 1963; 4:912-925 (in Russian).
12. Bakhvalov NS. Solution of the Stokes nonstationary problems by the fictitious domain method. Russian Journal of Numerical Analysis and Mathematical Modelling 1995; 10:163-172.
13. Glowinski R, Pan T.-W, Kearsley AJ, Périaux J. Numerical simulation and optimal shape for viscous flow by a fictitious domain method. International Journal for Numerical Methods in Fluids 1995; 20:695-711.
14. Iliash Yu, Rossi T, Toivanen J. Two iterative methods for solving the Stokes problem. Technical Report 2, Laboratory of Scientific Computing, Department of Mathematics, University of Jyväskylä, Jyväskylä, Finland, 1993.
15. Brezzi F, Fortin M. Mixed and hybrid finite element methods. Springer: New York, 1991.
16. Assous F, Degond P, Heintze E, Raviart P-A, Segre J. On a finite-element method for solving the three-dimensional Maxwell equations. Journal of Computational Physics 1993; 109:222-237.
17. Pickering M. An introduction to Fast Fourier Transform Methods for Partial Differential Equations with Applications. Research Studies Press Ltd. Chichester, 1986.
18. Swarztrauber PW. Vectorizing the FFTs. In Parallel Computations. Academic Press: Orlando, FL, 1982; 51-83.
19. Rossi T, Toivanen J. A parallel fast direct solver for block tridiagonal systems with separable matrices of arbitrary dimension. SIAM Journal on Scientific Computing 1999; 20:1778-1796.