Iterative substructuring methods for spectral element discretizations of elliptic systems I: Compressible linear elasticity

SIAM Journal on Numerical Analysis

Volumn 37, Issue 2, 2000, Pages 353-374

  Pavarino, Luca F ^a   Widlund, Olof B ^b  

^a UNIVERSITY OF MILAN   (Italy)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

Gauss Lobatto Legendre quadrature; Linear elasticity; Preconditioned iterative methods substructuring; Spectral element methods

Indexed keywords

EID: 0009291481     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/s003614299732824x     Document Type: Article

References (40)

1. I. BABUŠKA AND M. SURI, Locking effects in the finite element approximation of elasticity problems, Numer. Math., 62 (1992), pp. 439-463.
2. C. BERNARDI AND Y. MADAY, Approximations Spectrales de Problèmes aux Limites Elliptiques, Springer-Verlag France, Paris, 1992.
3. C. BERNARDI AND Y. MADAY, Spectral methods, in Handbook of Numerical Analysis, Volume V: Techniques of Scientific Computing (Part 2), North-Holland, Amsterdam, 1997, pp. 209-485.
4. I. BICǍ, Iterative Substructuring Algorithms for the p-Version Finite Element Method for Elliptic Problems, Ph.D. thesis, Dept. of Mathematics, Courant Institute of Mathematical Sciences, New York University, New York, 1997.
5. J. H. BRAMBLE, J. E. PASCIAK, AND A. H. SCHATZ, The construction of preconditioners for elliptic problems by substructuring, IV, Math. Comp., 53 (1989), pp. 1-24.
6. C. CANUTO, M. Y. HUSSAINI, A. QUARTERONI, AND T. A. ZANG, Spectral Methods in Fluid Dynamics, Springer-Verlag, Berlin, 1988.
7. M. A. CASARIN, Schwarz Preconditioners for Spectral and Mortar Finite Element Methods with Applications to Incompressible Fluids, Ph.D. thesis, Dept. of Mathematics, Courant Institute of Mathematical Sciences, New York University, New York, 1996.
8. M. A. CASARIN, Quasi-optimal Schwarz methods for the conforming spectral element discretization, SIAM J. Numer. Anal., 34 (1997), pp. 2482-2502.
9. P. G. CIARLET, Mathematical Elasticity, North-Holland, Amsterdam, 1988.
10. J. K. DICKINSON AND P. A. FORSYTH, Preconditioned conjugate gradient methods for three-dimensional linear elasticity, Internat. J. Numer. Methods Engrg., 37 (1994), pp. 2211-2234.
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 (1994), pp. 1662-1694.
12. M. DRYJA AND O. B. WIDLUND, Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element problems, Comm. Pure Appl. Math., 48 (1995), pp. 121-155.
13. C. FARHAT AND F.-X. Roux, Implicit parallel processing in structural mechanics, in Computational Mechanics Advances, Vol. 2, J. T. Oden, ed., North-Holland, Amsterdam, 1994, pp. 1-124.
14. P. F. FISCHER, N. I. MILLER, AND H. M. TUFO, An overlapping Schwarz method for spectral element simulation of three-dimensional incompressible flows, in Parallel Solution of Partial Differential Equations, IMA Vol. Math. Appl. 200, P. Bjørstad and M. Luskin, eds., Springer-Verlag, New York, 2000, to appear.
15. D. FUNARO, Spectral Elements for Transport-Dominated Equations, Springer-Verlag, Berlin, 1997.
16. B. Guo AND W. CAO, A preconditioner for the h - p version of the finite element method in two dimensions, Numer. Math., 75 (1996), pp. 59-77.
17. G. E. KARNIADAKIS AND S. J. SHERWIN, Spectral/hp Element Methods for CFD, Oxford University Press, Cambridge, UK, 1998.
18. N. HU AND I. N. KATZ, Multi-p methods: Iterative algorithms for the p-version of the finite element analysis, SIAM J. Sci. Comput., 16 (1995), pp. 1308-1332.
19. M. KOČVARA AND J. MANDEL, A multigrid method for three-dimensional elasticity and algebraic convergence estimates, Appl. Math. Comput., 23 (1987), pp. 121-135.
20. P. LE TALLEC, Domain decomposition methods in computational mechanics, in Computational Mechanics Advances, Vol. 1, J. T. Oden, ed., North-Holland, Amsterdam, 1994, pp. 121-220.
21. P. LE TALLEC, Numerical methods for nonlinear three-dimensional elasticity, in Handbook of Numerical Analysis, Vol. III, North-Holland, Amsterdam, 1994, pp. 465-622.
22. N-2 Method for the Approximation of the Stokes Problem, Tech. Rep. 92009, Dept. of Mech. Engr., M.I.T., Cambridge, MA, 1992.
23. J. MANDEL, Iterative solvers by substructuring for the p-version finite element method, Comput. Methods Appl. Mech. Engrg., 80 (1990), pp. 117-128.
24. J. MANDEL, Two-level domain decomposition preconditioning for the p-version finite element version in three dimensions, Internat. J. Numer. Methods Engrg., 29 (1990), pp. 1095-1108.
25. J. MANDEL, Balancing domain decomposition, Comm. Numer. Methods Engrg., 9 (1993), pp. 233-241.
26. J. NEČAS, Les méthodes directes en théorie des équations elliptiques, Academia, Prague, 1967.
27. S. S. PAHL, Schwarz Type Domain Decomposition Methods for Spectral Element Discretizations, Master's thesis, Dept. of Computational and Applied Mathematics, University of the Witwatersrand, Johannesburg, 1993.
28. I. D. PARSONS AND J. F. HALL, The multigrid method in solid mechanics: part I - algorithm description and behaviour, Internat. J. Numer. Methods Engrg., 29 (1990), pp. 719-738.
29. I. D. PARSONS AND J. F. HALL, The multigrid method in solid mechanics: part II - practical applications, Internat. J. Numer. Methods Engrg., 29 (1990), pp. 739-754.
30. L. F. PAVARINO, Domain Decomposition Algorithms for the p-Version Finite Element Method for Elliptic Problems, Ph.D. thesis, Dept. of Mathematics, Courant Institute of Mathematical Sciences, New York University, New York, 1992.
31. 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 (1996), pp. 1303-1335.
32. L. F. PAVARINO AND O. B. WIDLUND, Iterative substructuring methods for spectral elements: Problems in three dimensions based on numerical quadrature, Comput. Math. Appl., 33 (1997), pp. 193-209.
33. L. F. PAVARINO AND O. B. WIDLUND, Iterative substructuring methods for spectral element discretizations of elliptic systems. II: Mixed methods for linear elasticity and Stokes flow, SIAM J. Numer. Anal., 37 (1999), pp. 375-402.
34. L. F. PAVARINO AND O. B. WIDLUND, Iterative substructuring methods for spectral element discretizations of elliptic systems in three dimensions., in Parallel Solution of Partial Differential Equations, IMA Vol. Math. Appl. 200, P. Bjørstad and M. Luskin, eds., Springer-Verlag, New York, 2000, pp. 1-30, to appear.
35. B. F. SMITH, Domain Decomposition Algorithms for the Partial Differential Equations of Linear Elasticity, Ph.D. thesis, Dept. of Mathematics, Courant Institute of Mathematical Sciences, Tech. Rep. 517, Dept. of Computer Science, Courant Institute of Mathematical Sciences, New York University, New York, 1990.
36. B. F. SMITH, A domain decomposition algorithm for elliptic problems in three dimensions, Numer. Math., 60 (1991), pp. 219-234.
37. B. F. SMITH, A parallel implementation of an iterative substructuring algorithm for problems in three dimensions, SIAM J. Sci. Comput., 14 (1993), pp. 406-423.
38. B. F. SMITH, P. BJØRSTAD, AND W. D. GROPP, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, Cambridge, UK, 1996.
39. B. SZABÓ AND I. BABUŠKA, Finite Element Analysis, John Wiley & Sons, New York, 1991.
40. X. XU AND L. LI, Two-level Schwarz methods for Wilson element approximation of elasticity problem, Comput. Methods Appl. Mech. Engrg., 142 (1997), pp. 257-268.