An Optimal Algorithm with Barzilai-Borwein Steplength and Superrelaxation for QPQC Problem

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F13%3A86087537" target="_blank" >RIV/61989100:27240/13:86087537 - isvavai.cz</a>
Výsledek na webu
<a href="http://users.math.cas.cz/~panm/Panm16/proceedings_final/155_pospisil.pdf" target="_blank" >http://users.math.cas.cz/~panm/Panm16/proceedings_final/155_pospisil.pdf</a>
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
An Optimal Algorithm with Barzilai-Borwein Steplength and Superrelaxation for QPQC Problem
Popis výsledku v původním jazyce
We propose a modification of MPGP algorithm for solving minimizing problem of strictly convex quadratic function subject to separable spherical constraints. This active set based algorithm explores the faces by the conjugate gradients and changes the active sets and active variables by the gradient projection with the Barzilai-Borwein steplength. We show how to use the algorithm for the solution of separable and equality constraints. The power of our modification is demonstrated on the solution of a contact problem with Tresca friction.
Název v anglickém jazyce
An Optimal Algorithm with Barzilai-Borwein Steplength and Superrelaxation for QPQC Problem
Popis výsledku anglicky
We propose a modification of MPGP algorithm for solving minimizing problem of strictly convex quadratic function subject to separable spherical constraints. This active set based algorithm explores the faces by the conjugate gradients and changes the active sets and active variables by the gradient projection with the Barzilai-Borwein steplength. We show how to use the algorithm for the solution of separable and equality constraints. The power of our modification is demonstrated on the solution of a contact problem with Tresca friction.

Projekt
<a href="/cs/project/GD103%2F09%2FH078" target="_blank" >GD103/09/H078: Počítačová a experimentální analýza stavebních materiálů a jejich vícevrstvých systémů</a><br>
Návaznosti
S - Specificky vyzkum na vysokych skolach

Rok uplatnění
2013
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 statě ve sborníku
Programs and Algorithms of Numerical Mathematics 16 : Dolní Maxov, June 3-8, 2012 : proceedings of seminar
ISBN
978-80-85823-62-2
ISSN
—
e-ISSN
—
Počet stran výsledku
6
Strana od-do
155-161
Název nakladatele
Institute of Mathematics, Academy of Sciences of the Czech Republic
Místo vydání
Praha
Místo konání akce
Dolní Maxov
Datum konání akce
3. 6. 2012
Typ akce podle státní příslušnosti
EUR - Evropská akce
Kód UT WoS článku
000317994100024

Podobné výsledky(10)