We briefly review our first results concerning the development of scalable BETI based domain decomposition methods adapted to the solution of variational inequalities such as those describing the equilibrium of a system of bodies in mutual contact. They exploit classical results on the FETI and BETI domain decomposition methods for elliptic partial differential equations and our recent results on quadratic programming. The results of the numerical solution of a semicoercive model problem are given that are in agreement with the theory and illustrate the numerical scalability of our algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
D.P. Bertsekas. Nonlinear Optimization. Athena Scientific-Nashua, 1999.
J. Bouchala, Z. Dostál, and M. Sadowská. Solution of boundary variational inequalities by combining fast quadratic programming algorithms with symmetric BEM. In Advances in Boundary Integral Methods, The Fifth UK Conference on Boundary Integral Methods, pages 221–228, University of Liverpool, 2005.
J. Bouchala, Z. Dostál, and M. Sadowská. Duality based algorithms for the solution of multidomain variational inequalities discretized by BEM. 2006. Submitted.
Z. Dostál. Inexact semimonotonic augmented Lagrangians with optimal feasibility convergence for convex bound and equality constrained quadratic programming. SIAM J. Numer. Anal., 43(1):96–115, 2005.
Z. Dostál. An optimal algorithm for bound and equality constrained quadratic programming problems with bounded spectrum. Computing, 78:311–328, 2006.
Z. Dostál and D. Horák. Scalability and FETI based algorithm for large discretized variational inequalities. Math. Comput. Simulation, 61:347–357, 2003.
Z. Dostál and D. Horák. Theoretically supported scalable FETI for numerical solution of variational inequalities. SIAM J. Numer. Anal., 45(2):500–513, 2007.
Z. Dostál, J. Malík, A. Friedlander, and S.A. Santos. Analysis of semicoercive contact problems using symmetric BEM and augmented Lagrangians. Engineering Analysis with Boundary Elements, 18:195–201, 1996.
Z. Dostál and J. Schöberl. Minimizing quadratic functions subject to bound constraints with the rate of convergence and finite termination. Comput. Optim. Appl., 30:23–43, 2005.
C. Farhat, J. Mandel, and F.-X. Roux. Optimal convergence properties of the FETI domain decomposition method. Comput. Methods Appl. Mech. Engrg., 115:365–387, 1994.
C. Farhat and F.-X. Roux. An unconventional domain decomposition method for an efficient parallel solution of large-scale finite element systems. SIAM J. Sci. Comput., 13:379–396, 1992.
I. Hlaváček, J. Haslinger, J. Nečas, and J. Lovíšek. Solution of Variational Inequalities in Mechanics. Springer - Verlag Berlin, 1988.
U. Langer and O. Steinbach. Boundary element tearing and interconnecting methods. Computing, 71:205–228, 2003.
O. Steinbach. Stability Estimates for Hybrid Coupled Domain Decomposition Methods, Lecture Notes in Mathematics, volume 1809. Springer - Verlag Berlin Heidelberg, 2003.
A. Toselli and O.B. Widlund. Domain Decomposition Methods—Algorithms and Theory. Springer, Berlin, 2005.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bouchala, J., Dostál, Z., Sadowská, M. (2008). Scalable BETI for Variational Inequalities. In: Langer, U., Discacciati, M., Keyes, D.E., Widlund, O.B., Zulehner, W. (eds) Domain Decomposition Methods in Science and Engineering XVII. Lecture Notes in Computational Science and Engineering, vol 60. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75199-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-75199-1_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75198-4
Online ISBN: 978-3-540-75199-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)