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

Result code in 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>
Result on the web
<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
—

Result language
angličtina
Original language name
An Optimal Algorithm with Barzilai-Borwein Steplength and Superrelaxation for QPQC Problem
Original language description
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.
Czech name
—
Czech description
—

Project
<a href="/en/project/GD103%2F09%2FH078" target="_blank" >GD103/09/H078: Computer and experimental analysis of civil engineering materials and their multilayered systems</a><br>
Continuities
S - Specificky vyzkum na vysokych skolach

Publication year
2013
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
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
—
Number of pages
6
Pages from-to
155-161
Publisher name
Institute of Mathematics, Academy of Sciences of the Czech Republic
Place of publication
Praha
Event location
Dolní Maxov
Event date
Jun 3, 2012
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
000317994100024

Similar results(10)