A scalable TFETI algorithm for two-dimensional multibody contact problems with friction

Authors:
Z. Dostál;T. Kozubek;P. Horyl;T. Brzobohatý;A. Markopoulos
Affiliations:
Department of Applied Mathematics, VŠB-Technical University of Ostrava, CZ-70833 Ostrava, Czech Republic;Department of Applied Mathematics, VŠB-Technical University of Ostrava, CZ-70833 Ostrava, Czech Republic;Department of Mechanics, VŠB-Technical University of Ostrava, CZ-70833 Ostrava, Czech Republic;Department of Mechanics, VŠB-Technical University of Ostrava, CZ-70833 Ostrava, Czech Republic;Department of Mechanics, VŠB-Technical University of Ostrava, CZ-70833 Ostrava, Czech Republic
Venue:
Journal of Computational and Applied Mathematics
Year:
2010

Citing 12
Cited 3

A globally convergent augmented Lagrangian algorithm for optimization with general constraints and simple bounds

SIAM Journal on Numerical Analysis
An unconventional domain decomposition method for an efficient parallel solution of large-scale finite element systems

SIAM Journal on Scientific and Statistical Computing - Special issue on iterative methods in numerical linear algebra
Monotone multigrid methods for elliptic variational inequalities I

Numerische Mathematik
Solving the Signorini problem on the basis of domain decomposition techniques

Computing
Box Constrained Quadratic Programming with Proportioning and Projections

SIAM Journal on Optimization
Implementation of the fixed point method in contact problems with Coulomb friction based on a dual splitting type technique

Journal of Computational and Applied Mathematics - Special issue: Proceedings of the 9th International Congress on computational and applied mathematics
Monotone Multigrid Methods on Nonmatching Grids for Nonlinear Multibody Contact Problems

SIAM Journal on Scientific Computing
An algorithm for the numerical realization of 3D contact problems with Coulomb friction

Journal of Computational and Applied Mathematics - Special Issue: Proceedings of the 10th international congress on computational and applied mathematics (ICCAM-2002)
Minimizing quadratic functions subject to bound constraints with the rate of convergence and finite termination

Computational Optimization and Applications
Inexact Semimonotonic Augmented Lagrangians with Optimal Feasibility Convergence for Convex Bound and Equality Constrained Quadratic Programming

SIAM Journal on Numerical Analysis
An Optimal Algorithm for Bound and Equality Constrained Quadratic Programming Problems with Bounded Spectrum

Computing
Theoretically Supported Scalable FETI for Numerical Solution of Variational Inequalities

SIAM Journal on Numerical Analysis

An Optimal Algorithm for Minimization of Quadratic Functions with Bounded Spectrum Subject to Separable Convex Inequality and Linear Equality Constraints

SIAM Journal on Optimization
A domain decomposition method for two-body contact problems with Tresca friction

Advances in Computational Mathematics
Total FETI domain decomposition method and its massively parallel implementation

Advances in Engineering Software

Quantified Score

Hi-index	7.29

Visualization

Abstract

A Total FETI (TFETI) based domain decomposition algorithm with preconditioning by a natural coarse grid of rigid body motions is adapted to the solution of two-dimensional multibody contact problems of elasticity with the Coulomb friction and proved to be scalable for the Tresca friction. 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 analysis of the yielding clamp connection with the Coulomb friction.