Title:
|
An optimal algorithm with Barzilai-Borwein steplength and superrelaxation for QPQC problem (English) |
Author:
|
Pospíšil, Lukáš |
Language:
|
English |
Journal:
|
Programs and Algorithms of Numerical Mathematics |
Volume:
|
Proceedings of Seminar. Dolní Maxov, June 3-8, 2012 |
Issue:
|
2012 |
Year:
|
|
Pages:
|
155-161 |
. |
Category:
|
math |
. |
Summary:
|
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. (English) |
Keyword:
|
conjugate gradients |
Keyword:
|
Barzilai-Borwein steplength |
Keyword:
|
contact mechanics |
MSC:
|
74M15 |
MSC:
|
90C20 |
. |
Date available:
|
2015-07-08T06:44:17Z |
Last updated:
|
2023-06-05 |
Stable URL:
|
http://hdl.handle.net/10338.dmlcz/702721 |
. |