Previous |  Up |  Next


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
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: 2015-07-08
Stable URL:


Files Size Format View
PANM_16-2012-1_26.pdf 205.0Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo