Rychlost konvergence optimalizačního algorithm pro minimalizaci kvadratických funkcí se separovatelnými konvexními vazbami

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Convergence rate of an optimization algorithm for minimizing quadratic functions with separable convex constraints

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Convergence rate of an optimization algorithm for minimizing quadratic functions with separable convex constraints

Popis výsledku anglicky

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.

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/GA101%2F08%2F0574" target="_blank" >GA101/08/0574: Řešení velmi náročných kontaktních úloh s dalšími nelinearitami moderními matematickými metodami</a><br>

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2008

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

SIAM Journal on Optimization

ISSN

1052-6234

e-ISSN

—

Svazek periodika

19

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

17

Strana od-do

—

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—