Scalable preconditioned conjugate gradient inversion of vector finite element mass matrices

Journal of Computational and Applied Mathematics

Volumn 123, Issue 1-2, 2000, Pages 307-321

  Koning, Joe ^a   Rodrigue, Garry ^a   White, Dan ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Conjugate gradient method; Galerkin method; Mass matrices; Maxwell's equations; Vector finite elements; Vector wave equation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BOUNDARY CONDITIONS; EIGENVALUES AND EIGENFUNCTIONS; FINITE ELEMENT METHOD; GALERKIN METHODS; INTEGRAL EQUATIONS; MATRIX ALGEBRA; MAXWELL EQUATIONS; ORDINARY DIFFERENTIAL EQUATIONS; VECTORS; WAVE EQUATIONS;

BASIS FUNCTIONS; CONJUGATE GRADIENT METHOD; MASS MATRICES; VECTOR FINITE ELEMENTS;

INVERSE PROBLEMS;

EID: 0034323739     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(00)00407-6     Document Type: Article

References (22)

1. Axelsson A., Barker V. Finite Element Solution of Boundary Value Problems. 1984;Academic Press, New York.
2. Bjorstad P.E., Widlund O.B. Iterative methods for the solution of elliptic problems on regions partitioned into substructures. SIAM J. Numer. Anal. 23(6):1986;1097-1120.
3. Brandt A. Multilevel adaptive solutions to boundary value problems. Math. Comput. 31:1977;333-390.
4. Ciarlet P. The Finite Element Methods for Elliptic problems. 1987;North-Holland, Amsterdam.
5. Davis P. Interpolation and Approximation. 1963;Blaisdell, Waltham, MA.
6. Demmel J. The condition number of equivalence transformations that block diagonalize matrix pencils. SIAM J. Numer. Anal. 20:1983;599-610.
7. Eisenstat S., Lewis J., Schultz M. Optimal block diagonal scaling of blick 2-cyclic matrices. Linear Algebra Appl. 44:1982;181-186.
8. Forsythe G.E., Strauss E.G. On best conditioned matrices. Proc. Amer. Math. Soc. 6:1955;340-345.
9. Golub G., Van Loan C. Matrix Computations. 1983;John Hopkins University Press, Baltimore.
10. Greenbaum A. Comparison of splitting used with the conjugate gradient method. Numer. Math. d. 33:1979;181-194.
11. Greenbaum A., Rodrigue G. Optimal preconditioners of a given sparsity pattern. BIT. 29:1989;610-634.
12. Jackson J.D. Classical Electrodynamics. 1975;Wiley, New York.
13. Jin J. The Finite Element Method in Electromagnetics. 1993;Wiley, New York.
14. Johnson C. Numerical Solution of Partial Differential Equations by the Finite Element Method. 1987;Cambridge University Press, Cambridge.
15. Lapidus L., Pinder G. Numerical Solution of Partial Differential Equations in Science and Engineering. 1982;Wiley, New York.
16. Nedelec J.C. Mixed finite elements in R3. Numer. Math. 35:1980;315-341.
17. Nedelec J.C. A new family of mixed finite elements in R3. Numer. Math. 50:1986;57-81.
18. G. Rodrigue, D. White, A vector finite element time-domain method for solving Maxwell's equations on unstructured hexahedral grids, submitted for publication.
19. Van der Sluis A. Condition numbers and equilibration matrices. Numer. Math. 14:1969;14-23.
20. White D., Rodrigue G. Improved vector FEM solutions of Maxwell's equations using grid pre-conditioning. Internat. J. Numer. Methods Eng. 40:1997;3815-3837.
21. Whitney H. Geometric Integration Theory. 1957;Princeton University Press, Princeton, NJ.
22. Young D.M. Iteration Solution of Large Linear Systems. 1971;Academic Press, New York.