Iterative substructuring methods for spectral elements: Problems in three dimensions based on numerical quadrature

Computers and Mathematics with Applications

Volumn 33, Issue 1-2, 1997, Pages 193-209

  Pavarino, L F ^a   Widlund, O B ^b  

^a UNIVERSITY OF PAVIA   (Italy)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

Domain decomposition; Gauss Lobatto Legendre quadrature; Iterative substructuring; Preconditioned conjugate gradient methods; Spectral finite element approximation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; FINITE ELEMENT METHOD; FUNCTIONS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; PARTIAL DIFFERENTIAL EQUATIONS; PIECEWISE LINEAR TECHNIQUES; PROBLEM SOLVING;

DOMAIN DECOMPOSITION; GALERKIN FORMULATION; GAUSS LOBATTO LEGENDRE QUADRATURE; ITERATIVE SUBSTRUCTURING METHODS; PRECONDITIONED CONJUGATE GRADIENT METHODS; SPECTRAL ELEMENT METHODS;

ITERATIVE METHODS;

EID: 0030826037     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0898-1221(96)00230-1     Document Type: Article

References (36)

1. C. Lanczos, An iterative method for the solution of the eigenvalue problem of linear differential and integral operators, J. Res. Nat. Bur. Standards Sect. B. 45, 225-280 (1950).
2. C. Canuto, M.Y. Hussaini, A. Quarteroni and T.A. Zang, Spectral Methods in Fluid Dynamics, Springer-Verlag, (1988).
3. C. Lanczos, Trigonometric interpolation of empirical and analytical functions, J. Math. Phys. 17, 123-199 (1938).
4. R. Glowinski, G.H. Golub, G.A. Meurant and J. Périaux, Editors, Domain Decomposition Methods for Partial Differential Equations, Proceedings of the First International Symposium on Domain Decomposition Methods for Partial Differential Equations, Paris, France, January 1987, SIAM, Philadelphia, PA, (1988).
5. T. Chan, R. Glowinski, J. Périaux and O. Widlund, Editors, Domain Decomposition Methods, Proceedings of the Second International Symposium on Domain Decomposition Methods, Los Angeles, CA, January 14-16, 1988, SIAM, Philadelphia, PA, (1989).
6. T. Chan, R. Glowinski, J. Périaux and O. Widlund, Editors, Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, PA, (1990).
7. R. Glowinski, Y.A. Kuznetsov, G.A. Meurant, J. Périaux and O. Widlund, Editors, Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, Moscow, USSR, May 21-25, 1990, SIAM, Philadelphia, PA, (1991).
8. T.F. Chan, D.E. Keyes, G.A. Meurant, J.S. Scroggs and R.G. Voigt, Editors, Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, Norfolk, VA, May 6-8, 1991, SIAM, Philadelphia, PA, (1992).
9. Y.A. Kuznetsov, J. Périaux, A. Quarteroni and O.B. Widlund Editors, Domain Decomposition Methods in Science and Engineering: The Sixth International Conference on Domain Decomposition, Como, Italy, June 15-19, 1992, Vol. 157, AMS, (1994).
10. Domain decomposition methods in science and engineering, In Proceedings of the Seventh International Conference on Domain Decomposition, October 27-30, 1993, Pennsylvania State University, Contemporary Mathematics, Volume 180, (Edited by D.E. Keyes and J. Xu), AMS, Providence, RI, (1994).
11. M. Dryja, B.F. Smith and O.B. Widlund, Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions, SIAM J. Numer. Anal. 31 (6), 1662-1694 (December 1994).
12. O.B. Widlund, Exotic coarse spaces for Schwarz methods for lower order and spectral finite elements, In Seventh International Conference of Domain Decomposition Methods in Scientific and Engineering Computing, October 27-30, 1993, Pennsylvania State University, Contemporary Mathematics, Volume 180, (Edited by D.E. Keyes and J. Xu), pp. 131-136, AMS, (1994).
13. M. Dryja, M.V. Sarkis, and O.B. Widlund, Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions, Numer. Math. 72 (3), 313-348 (1996).
14. M. Dryja and O.B. Widlund, Domain decomposition algorithms with small overlap, SIAM J. Sci. Comput. 15, 604-620 (1994).
15. M. Dryja and O.B. Widlund, Some recent results on Schwarz type domain decomposition algorithms, Presented at the Domain Decomposition Methods in Science and Engineering: The Sixth International Conference on Domain Decomposition, Como, Italy, June 15-19, 1992, Vol. 157, (Edited by Y.A. Kuznetsov, J. Périaux, A. Quarteroni and O.B. Widlund), AMS, (1994).
16. M. Dryja and O.B. Widlund, Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element problems, Comm. Pure Appl. Math. 48 (2), 121-155 (February 1995).
17. L.F. Pavarino and O.B. Widlund, A polylogarithmic bound for an iterative substructuring method for spectral elements in three dimensions, SIAM J. Numer. Anal 33 (4), 1303-1335 (August 1996).
18. G.H. Golub and C.F. Van Loan, Matrix Computations, Second edition, Johns Hopkins Univ. Press, (1989).
19. W.D. Gropp, Parallel computing and domain decomposition, Presented at the Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, (Edited by T.F. Chan, D.E. Keyes, G.A. Meurant, J.S. Scroggs and R.G. Voigt), SIAM, Philadelphia, PA, (1992).
20. X.-C. Cai, W.D. Gropp and D.E. Keyes, A comparison of some domain decomposition algorithms for nonsymmetric elliptic problems, In Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, (Edited by T.F. Chan, D.E. Keyes, G.A. Meurant, J.S. Scroggs and R.G. Voigt), SIAM, Philadelphia, PA, (1992).
21. X.-C. Cai, W.D. Gropp and D.E. Keyes, A comparison of some domain decomposition and ILU preconditioned iterative methods for nonsymmetric elliptic problems, Numer. Lin. Alg. Appl. 1 (5), 477-504 (1994).
22. L.C. Cowsar, J. Mandel and M.F. Wheeler, Balancing domain decomposition for mixed finite elements, Math. Comp. 64 (211), 989-1015 (July 1995).
23. W.D. Gropp and B.F. Smith, Experiences with domain decomposition in three dimensions: Overlapping Schwarz methods, Presented at the Domain Decomposition Methods in Science and Engineering: The Sixth International Conference on Domain Decomposition, Como, Italy, June 15-19, 1992, Vol. 157, (Edited by Y.A. Kuznetsov, J. Périaux, A. Quarteroni and O.B. Widlund), AMS, (1994).
24. B.F. Smith, A parallel implementation of an iterative substructuring algorithm for problems in three dimensions, SIAM J. Sci. Comput. 14, 406-423 (1993).
25. L.F. Pavarino and O.B. Widlund, Iterative substructuring methods for spectral elements in three dimensions, In The Finite Element Method: Fifty Years of the Courant Element, (Edited by M. Křižek, P. Neittaanmäki and R. Stenberg) pp. 345-355, Marcel Dekker, New York, (1994).
26. L.F. Pavarino, A wire basket based method for spectral elements in three dimensions, In Seventh International Conference of Domain Decomposition Methods in Scientific and Engineering Computing, October 27-30, 1993, Pennsylvania State University, Contemporary Mathematics, Volume 180, (Edited by D.E. Keyes and J. Xu), pp. 99-104, AMS, (1994).
27. B.F. Smith, Domain decomposition algorithms for the partial differential equations of linear elasticity, Ph.D. Thesis, Courant Institute of Mathematical Sciences, (September 1990); Tech. Rep. 517, Department of Computer Science, Courant Institute.
28. B.F. Smith, A domain decomposition algorithm for elliptic problems in three dimensions, Numer. Math. 60, 219-234 (1991).
29. C. Bernardi and Y. Maday, Approximations Spectrales de Problèmes aux Limites Elliptiques, Vol. 10 of Mathèmatiques & Applications, Springer-Verlag, France, Paris, (1992).
30. P.F. Fischer and E. Rønquist, Spectral element methods for large scale parallel Navier-Stokes calculations, In Proceedings of ICOSAHOM 92, June 22-26, 1992, Montpellier, France; Comp. Methods Appl. Mech. Eng. 116, 69-76 (1994).
31. Y. Maday, D. Meiron, A.T. Patera and E.M. Rønquist, Analysis of iterative methods for the steady and unsteady Stokes problem: Application of spectral element discretization, SIAM J. Sci. Comp. 14, 310-337 (1993).
32. E.M. Rønquist, A domain decomposition method for elliptic boundary value problems: Application to unsteady incompressible fluid flow, Presented at the Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, (Edited by T.F. Chan, D.E. Keyes, G.A. Meurant, J.S. Scroggs and R.G. Voigt), SIAM, Philadelphia, PA, (1992).
33. E.M. Rønquist, An elliptic solver based on conjugate gradients, domain decomposition and deflation, Tech. Rep., Nektonics Inc., Cambridge, MA, (1993).
34. S.S. Pahl, Schwarz type domain decomposition methods for spectral element discretizations, Master's Thesis, Department of Computational and Applied Mathematics, University of Witwatersrand, Johannesburg, South Africa, (December 1993).
35. I. Babuška, M. Griebel and J. Pitkäranta, The problem of selecting the shape functions for a p-type finite element, Int. J. Numer. Meth. Eng. 28, 1891-1908 (1989).
36. C. Canuto and D. Funaro, The Schwarz algorithm for spectral methods, SIAM J. Numer. Anal. 25, 24-40 (1988).