Theoretically supported scalable FETI for numerical solution of variational inequalities
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F07%3A00014976" target="_blank" >RIV/61989100:27240/07:00014976 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Theoretically supported scalable FETI for numerical solution of variational inequalities
Original language description
The FETI method with a natural coarse grid is combined with recently proposed optimal algorithms for the solution of bound and/or equality constrained quadratic programming problems in order to develop a scalable solver for elliptic boundary variationalinequalities such as those describing equilibrium of a system of bodies in mutual contact. A discretized model problem is first reduced by the duality theory of convex optimization to the quadratic programming problem with bound and equality constraints.The latter is then modified by means of orthogonal projectors to the natural coarse grid introduced by Farhat, Mandel and Roux. Finally the classical results on linear scalability for linear problems are extended to boundary variational inequalities. The results are validated by numerical experiments. The experiments also confirm that the algorithm enjoys the same parallel scalability as its linear counterpart.
Czech name
Teoreticky odůvodněný škálovatelný FETI algoritmus pro numerické řešení variačních nerovnic
Czech description
V práci je popsán algoritmus pro řešení variačních nerovnic metodou rozložení oblasti typu FETI a je dokázána jeho numerická škálovatelnost.
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2007
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
SIAM Journal on Numerical Analysis
ISSN
0036-1429
e-ISSN
—
Volume of the periodical
2
Issue of the periodical within the volume
45
Country of publishing house
US - UNITED STATES
Number of pages
14
Pages from-to
500-513
UT code for WoS article
—
EID of the result in the Scopus database
—