Interior point method for 3D contact problems with fiction
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989592%3A15310%2F12%3A33142073" target="_blank" >RIV/61989592:15310/12:33142073 - isvavai.cz</a>
Result on the web
<a href="http://kmd.fp.tul.cz/sna/sna-sbornik2012-final_OPR.pdf" target="_blank" >http://kmd.fp.tul.cz/sna/sna-sbornik2012-final_OPR.pdf</a>
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Interior point method for 3D contact problems with fiction
Original language description
We consider the problem of minimization of convex quadratic function subject to linear and quadratic constraints. Such minimizations arise from the finite element approximation of contact problems of linear elasticity with friction in 3D. We generalize the path-following (PF) variant of the interior point method that was proposed for solving linear programming problems. The main idea consists in applying the Newton iterations to solve equations in the (modified) system of the KKT conditions. The most expensive part of each iteration is the solution of an indefinite linear system. As the matrices are typically ill-conditioned, preconditioners are needed. Our preconditioners are optimal in the sense that condition numbers of the preconditioned matrices are bounded by a constant multiple of the condition number of the Hessian matrix of the given quadratic function.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
BA - General mathematics
OECD FORD branch
—
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2012
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
Article name in the collection
SNA'12. Seminar on Numerical Analysis. Winter School.
ISBN
978-80-7372-821-2
ISSN
—
e-ISSN
—
Number of pages
4
Pages from-to
108-112
Publisher name
Technická univerzita v Liberci
Place of publication
Liberec
Event location
Liberec
Event date
Jan 23, 2012
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
—