Scalable TFETI algorithm for the solution of multibody contact problems of elasticity

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F10%3A86075323" target="_blank" >RIV/61989100:27240/10:86075323 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/61989100:27230/10:86075323

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Scalable TFETI algorithm for the solution of multibody contact problems of elasticity

Popis výsledku v původním jazyce

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 contact problems of elasticity in 2D and 3D and proved to be scalable for coercive problems. Thus for the problems with prescribed displacements that are sufficient to prevent the bodies from ``floating'', our 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.

Název v anglickém jazyce

Scalable TFETI algorithm for the solution of multibody contact problems of elasticity

Popis výsledku anglicky

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 contact problems of elasticity in 2D and 3D and proved to be scalable for coercive problems. Thus for the problems with prescribed displacements that are sufficient to prevent the bodies from ``floating'', our 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.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA201%2F07%2F0294" target="_blank" >GA201/07/0294: Kvalitativní analýza kontaktních úloh se třením a asymptoticky optimální algoritmy pro jejich řešení</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2010

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING

ISSN

0029-5981

e-ISSN

—

Svazek periodika

82

Číslo periodika v rámci svazku

11

Stát vydavatele periodika

GB - Spojené království Velké Británie a Severního Irska

Počet stran výsledku

22

Strana od-do

—

Kód UT WoS článku

000277903200002

EID výsledku v databázi Scopus

—