Hybrid domain decomposition algorithms for compressible and almost incompressible elasticity

International Journal for Numerical Methods in Engineering

Volumn 82, Issue 2, 2010, Pages 157-183

  Dohrmann, Clark R ^a   Widlund, Olof B ^b  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

Almost incompressible elasticity; Domain decomposition; Iterative methods; Mixed finite element methods; Overlapping schwarz; Preconditioners

Indexed keywords

DOMAIN DECOMPOSITION; DOMAIN DECOMPOSITIONS; INCOMPRESSIBLE ELASTICITY; MIXED FINITE ELEMENT METHODS; OVERLAPPING SCHWARZ; PRECONDITIONERS;

ALGEBRA; ALGORITHMS; APPROXIMATION THEORY; CONJUGATE GRADIENT METHOD; ELASTICITY; FINITE ELEMENT METHOD; INCOMPRESSIBLE FLOW; ITERATIVE METHODS; MATHEMATICAL OPERATORS; MECHANICS; NUMBER THEORY; POISSON RATIO;

DOMAIN DECOMPOSITION METHODS;

EID: 77950012384     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.2761     Document Type: Article

References (37)

1. Dohrmann CR, Widlund OB. An overlapping Schwarz algorithm for almost incompressible elasticity. SIAM Journal on Numerical Analysis 2009; 47(4):2897-2923. Available from: http://www.cs.nyu.edu/cs/faculty/widlund/AIErev.pdf.
2. Toselli A, Widlund O. Domain Decomposition Methods-Algorithms and Theory. Springer Series in Computational Mathematics, vol. 34. Springer: Berlin, Heidelberg, New York, 2005.
3. Dryja M, Smith BF, Widlund OB. Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions. SIAM Journal on Numerical Analysis 1994; 31(6):1662-1694.
4. Dohrmann CR, Klawonn A, Widlund OB. A family of energy minimizing coarse spaces for overlapping Schwarz preconditioners. In Proceedings of the 17th International Conference on Domain Decomposition Methods in Science and Engineering, Langer U, Discacciati M, Keyes D, Widlund O, Zulehner W (eds), Strobl, Austria, 3-7 July 2006. Lecture Notes in Computational Science and Engineering, vol. 60. Springer: Berlin, 2007; 247-254.
5. Bhardwaj M, Reese G, Driessen B, Alvin K, Day D. Salinas-an implicit finite element structural dynamics code developed for massively parallel platforms. Forty-first AIAA/ASME/ASCE/AHS/ASC SDM, Atlanta, GA, 3-6 April 2000. AIAA 2000-1651, 2000.
6. Smith BF. An optimal domain decomposition preconditioner for the finite element solution of linear elasticity problems. SIAM Journal on Scientific and Statistical Computing 1992; 13(1):364-378.
7. Smith BF. Domain decomposition algorithms for the partial differential equations of linear elasticity. Ph.D. Thesis, Courant Institute of Mathematical Sciences, September 1990. Technical Report 517, Department of Computer Science, Courant Institute.
8. Klawonn A, Pavarino LF. Overlapping Schwarz methods for mixed linear elasticity and Stokes problems. Computer Methods in Applied Mechanics and Engineering 1998; 165:233-245.
9. Klawonn A, Pavarino LF. A comparison of overlapping Schwarz methods and block preconditioners for saddle point problems. Numerical Linear Algebra with Applications 2000; 7:1-25.
10. th International Conference on Domain Decomposition Methods, New York City, 11-15 January 2005.
11. Goldfeld P, Pavarino LF, Widlund OB. Balancing Neumann-Neumann preconditioners for mixed approximations of heterogeneous problems in linear elasticity. Numerische Mathematik 2003; 95(2):283-324.
12. Li J. A dual-primal FETI method for incompressible Stokes equations. Numerische Mathematik 2005; 102: 257-275.
13. Li J, Widlund OB. BDDC algorithms for incompressible Stokes equations. SIAM Journal on Numerical Analysis 2006; 44(6):2432-2455.
14. Brezzi F, Fortin M. Mixed and Hybrid Finite Element Methods. Springer: Berlin, 1991.
15. Brenner SC, Scott R. The Mathematical Theory of Finite Element Methods (3rd edn). Springer: Berlin, Heidelberg, New York, 2008.
16. Dohrmann CR, Klawonn A, Widlund OB. Domain decomposition for less regular subdomains: overlapping Schwarz in two dimensions. SIAM Journal on Numerical Analysis 2008; 46(4):2153-2168.
17. Klawonn A, Rheinbach O, Widlund OB. An analysis of a FETI-DP algorithm on irregular subdomains in the plane. SIAM Journal on Numerical Analysis 2008; 46(5):2484-2504.
18. 1 element for the Stokes problem. International Journal for Numerical Methods in Fluids 2002; 39(11):1001-1011.
19. Paz RR, Nigro NM, Storti MA. On the efficiency and quality of numerical solutions in CFD problems using the interface strip preconditioner for domain decomposition methods. International Journal for Numerical Methods in Fluids 2006; 52(1):89-118.
20. Quarteroni A, Sala M, Valli A. An interface-strip domain decomposition preconditioner. SIAM Journal on Scientific Computing 2006; 28(2):498-516.
21. Dohrmann CR. A preconditioner for substructuring based on constrained energy minimization. SIAM Journal on Scientific Computing 2003; 25(1):246-258.
22. Klawonn A, Rheinbach O. Robust FETI-DP methods for heterogeneous three dimensional linear elasticity problems. Computer Methods in Applied Mechanics and Engineering 2007; 196(8):1400-1414.
23. Klawonn A, Widlund OB. Dual-primal FETI methods for linear elasticity. Communications on Pure and Applied Mathematics 2006; 59(11):1523-1572.
24. Mandel J. Iterative solvers by substructuring for the p-version finite element method. Computer Methods in Applied Mechanics and Engineering 1990; 80:117-128.
25. Smith BF, Bjørstad P, Gropp W. Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press: New York, 1996.
26. Pavarino LF, Widlund OB. Iterative substructuring methods for spectral element discretizations of elliptic systems. I. Compressible linear elasticity. SIAM Journal on Numerical Analysis 2000; 37(2):353-374.
27. Bramble JH, Pasciak JE, Schatz AH. The construction of preconditioners for elliptic problems by substructuring. IV. Mathematics of Computation 1989; 53(187):1-24.
28. Smith BF. A domain decomposition algorithm for elliptic problems in three dimensions. Numerische Mathematik 1991; 60(2):219-234.
29. Pearson K. On lines and planes of closest fit to systems of points in space. Philosophical Magazine 1901; 26:559-572.
30. Mandel J, Brezina M. Balancing domain decomposition for problems with large jumps in coefficients. Mathematics of Computation 1996; 65(216):1387-1401.
31. Mandel J. Hybrid domain decomposition with unstructured subdomains. In Domain Decomposition Methods in Science and Engineering, Sixth International Conference of Domain Decomposition, Mandel J, Farhat C, Cai XC (eds), Como, Italy, 15-19 June 1992. AMS Contemporary Mathematics, vol. 157. 1994; 103-112.
32. Nečas J. Les Méthodes Directes en Théorie des Équations Elliptiques. Academia: Prague, 1967.
33. Hughes TJ. The Finite Element Method: Linear Static and Dynamic Finite Element Analysis. Prentice-Hall: Englewood Cliffs, NJ, 1987.
34. Cai XC, Sarkis M. Timely communication: a restricted additive Schwarz preconditioner for general sparse linear systems. SIAM Journal on Scientific Computing 1999; 21(2):792-797.
35. Saad Y. Iterative Methods for Sparse Linear Systems. SIAM: Philadelphia, PA, 2003.
36. Dryja M, Sarkis MV, Widlund OB. Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions. Numerische Mathematik 1996; 72:313-348.
37. Hendrickson B, Leland R. The Chaco user's guide, version 2.0. Technical Report SAND94-2692, Sandia National Laboratories, 1994.