Convergence rate of an optimization algorithm for minimizing quadratic functions with separable convex constraints
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27600%2F08%3A00019306" target="_blank" >RIV/61989100:27600/08:00019306 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Convergence rate of an optimization algorithm for minimizing quadratic functions with separable convex constraints
Original language description
A new active set algorithm for minimizing quadratic functions with separable convex constraints is proposed by combining the conjugate gradient method with gradient projections. It generalizes recently developed algorithms of quadratic programming constrained by simple bounds. A linear convergence rate in terms of the Hessian spectral condition number is proven. Numerical experiments including frictional 3D contact problems of linear elasticity illustrate the computational performance.
Czech name
Rychlost konvergence optimalizačního algorithm pro minimalizaci kvadratických funkcí se separovatelnými konvexními vazbami
Czech description
V článku je navržen nový algoritmus pro minimalizaci kvadratických funkcí se separovatelnými konvexními vazbami založený na aktivních množinách a kombinaci metody konjugovaných gradientů s projekcí gradientu. Algoritmus zobecňuje v poslední době vyvinutéalgoritmy kvadratického programování s jednoduchými nerovnostmi. Je dokázána lineární rychlost konvergence, která závisi na čísle podmíněnosti Hessovy matice. Numerické experimenty zahrnující 3D kontaktní úlohy se třením demonstrují výpočetní efektivitu.
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
<a href="/en/project/GA101%2F08%2F0574" target="_blank" >GA101/08/0574: Solution to very complex contact problems with other non-linearities by modern mathematical methods</a><br>
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2008
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 Optimization
ISSN
1052-6234
e-ISSN
—
Volume of the periodical
19
Issue of the periodical within the volume
2
Country of publishing house
US - UNITED STATES
Number of pages
17
Pages from-to
—
UT code for WoS article
—
EID of the result in the Scopus database
—