Scalable TFETI algorithm for the solution of multibody contact problems of elasticity
- 11 December 2009
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 82 (11) , 1384-1405
Abstract
A Total FETI (TFETI)‐based domain decomposition algorithm with preconditioning by a natural coarse grid of the rigid body motions is adapted to the solution of multibody contact problems of elasticity in 2D and 3D and proved to be scalable. The algorithm finds an approximate solution at the cost asymptotically proportional to the number of variables provided the ratio of the decomposition parameter and the discretization parameter is bounded. The analysis is based on the classical results by Farhat, Mandel, and Roux on scalability of FETI with a natural coarse grid for linear problems and on our development of optimal quadratic programming algorithms for bound and equality constrained problems. The algorithm preserves parallel scalability of the classical FETI method. Both theoretical results and numerical experiments indicate a high efficiency of our algorithm. In addition, its performance is illustrated on a real‐world problem of analysis of the ball bearing. Copyright © 2009 John Wiley & Sons, Ltd.Keywords
Funding Information
- GA CR (201/07/0294)
- Ministry of Education of the Czech Republic (MSM6198910027)
This publication has 47 references indexed in Scilit:
- Superrelaxation and the rate of convergence in minimizing quadratic functions subject to bound constraintsComputational Optimization and Applications, 2009
- Theoretically supported scalable BETI method for variational inequalitiesComputing, 2008
- An Optimal Algorithm for Bound and Equality Constrained Quadratic Programming Problems with Bounded SpectrumComputing, 2006
- Total FETI-an easier implementable variant of the FETI method for numerical solution of elliptic PDECommunications in Numerical Methods in Engineering, 2006
- A scalable FETI-DP algorithm for a coercive variational inequalityApplied Numerical Mathematics, 2005
- A cascadic multigrid algorithm for variational inequalitiesComputing and Visualization in Science, 2004
- Scalable FETI with optimal dual penalty for a variational inequalityNumerical Linear Algebra with Applications, 2004
- Monotone multigrid methods based on element agglomeration coarsening away from the contact boundary for the Signorini's problemNumerical Linear Algebra with Applications, 2004
- Adaptive multigrid methods for Signorini's problem in linear elasticityComputing and Visualization in Science, 2001
- A localized version of the method of Lagrange multipliers and its applicationsComputational Mechanics, 2000