Scalability and FETI based algorithm for large discretized variational inequalities

Mathematics and Computers in Simulation

Volumn 61, Issue 3-6, 2003, Pages 347-357

  Dostál, Zdeněk ^a   Horák, David ^a  

^a VSB TECHNICAL UNIVERSITY OF OSTRAVA   (Czech Republic)

Author keywords

Domain decomposition; Parallel programming; Variational inequality

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DECOMPOSITION; ITERATIVE METHODS;

VARIATIONAL INEQUALITIES;

VARIATIONAL TECHNIQUES;

EID: 0037472539     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-4754(02)00088-5     Document Type: Conference Paper

References (20)

1. O. Axelsson, A class of iterative methods for finite element equations, Comp. Meth. Appl. Mech. Eng. 9 (1976) 127-137.
2. S. Balay, W. Gropp, L.C. McInnes, B. Smith, PETSc 2.0 Users Manual, http://www.mcs.anl.gov/petsc/, Argonne National Laboratory.
3. F. Brezzi, M. Fortin, Mixed and Hybrid Finite Element Methods, Springer, New York, 1991.
4. Conn A.R., N.I.M.Gould, Toint Ph.L., A globally convergent augmented Lagrangian algorithm for optimization with general constraints and simple bounds. SIAM J. Num. Anal. 28:1991;545-572.
5. Dostál Z., Box constrained quadratic programming with proportioning and projections. SIAM J. Optimizat. 7(3):1997;871-887.
6. Dostál Z., On preconditioning and penalized matrices. Num. Lin. Alg. Appl. 6:1999;109-114.
7. Dostál Z., Friedlander A., Santos S.A., Solution of contact problems of elasticity by FETI domain decomposition. Contemporary Math. 218:1998;82-93.
8. Dostál Z., Friedlander A., Santos S.A., Augmented Lagrangians with adaptive precision control for quadratic programming with equality constraints. Comput. Opt. Appl. 14:1999;37-53.
9. Z. Dostál, A. Friedlander, S.A. Santos, Augmented Lagrangians with adaptive precision control for quadratic programming with simple bounds and equality constraints, SIAM J. Optimiz., in press.
10. Dostál Z., Gomes Neto F.A.M., Santos S.A., Duality based domain decomposition with natural coarse space for variational inequalities. J. Comput. Appl. Math. 126(1/2):2000;397-415.
11. Dostál Z., Gomes Neto F.A.M., Santos S.A., Solution of contact problems by FETI domain decomposition with natural coarse space projection. Comput. Meth. Appl. Mech. Eng. 190(13/14):2000;1611-1627.
12. Horák D., Dostál Z., Numerical and parallel scalability of FETI algorithm for contact problems, Transactions of the VŠB-Technical University Ostrava. Comput. Sci. Math. Ser. I. 1:2001;63-76.
13. Z. Dostál, J. Haslinger, R. Kučera, Implementation of fixed point method for duality based solution of contact problems with friction, J. Comput. Appl. Math., in press.
14. D. Dureisseix, C. Farhat, A numerically scalable domain decomposition method for solution of frictionless contact problems, Int. J. Numer. Meth. Eng., in press.
15. C. Farhat, M. Gérardin, On the general solution by a direct method of a large scale singular system of linear equations: application to the analysis of floating structures, Int. J. Num. Meth. Eng. 40 (1997).
16. Farhat C., Mandel J., Roux F.-X., Optimal convergence properties of the FETI domain decomposition method. Comput. Meth. Appl. Mech. Eng. 115:1994;365-385.
17. Farhat C., Roux F.-X., An unconventional domain decomposition method for an efficient parallel solution of large-scale finite element systems. SIAM J. Sci. Statist. Comput. 13:1992;379-396.
18. Friedlander A., Martínez J.M., On the maximization of concave quadratic functions with box constraints. SIAM J. Optimiz. 4:1994;177-192.
19. R. Kornhuber, Adaptive monotone multigrid methods for nonlinear variational problems, Teubner-Verlag, Stuttgart, 1997.
20. Schöberl J., Solving the Signorini problem on the basis of domain decomposition techniques. Computing. 60(4):1998;323-344.