Inexact solution of auxiliary problems in Polyak type algorithms

Zdeněk Dostál

Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica (1999)

  • Volume: 38, Issue: 1, page 25-30
  • ISSN: 0231-9721

How to cite

top

Dostál, Zdeněk. "Inexact solution of auxiliary problems in Polyak type algorithms." Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica 38.1 (1999): 25-30. <http://eudml.org/doc/23676>.

@article{Dostál1999,
author = {Dostál, Zdeněk},
journal = {Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica},
keywords = {inexact active st strategy; Polyak algorithm; quadratic programming},
language = {eng},
number = {1},
pages = {25-30},
publisher = {Palacký University Olomouc},
title = {Inexact solution of auxiliary problems in Polyak type algorithms},
url = {http://eudml.org/doc/23676},
volume = {38},
year = {1999},
}

TY - JOUR
AU - Dostál, Zdeněk
TI - Inexact solution of auxiliary problems in Polyak type algorithms
JO - Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica
PY - 1999
PB - Palacký University Olomouc
VL - 38
IS - 1
SP - 25
EP - 30
LA - eng
KW - inexact active st strategy; Polyak algorithm; quadratic programming
UR - http://eudml.org/doc/23676
ER -

References

top
  1. Bazaraa M. S., Shetty C. M., Nonlinear Programming, J. Wiley, New York, 1979. (1979) Zbl0476.90035MR0533477
  2. Dostál Z., Direction of large decrease and quadratic programming, Proceedings of the X-th Summer School on Software and Algorithms of Numerical Mathematics, published by Charles University, Prague, 1993, 1-9. (1993) 
  3. Dostál Z., Box constrained quadratic programming with proportioning and projections, SIAM J. Optimization 7, 3 (1997), 871-887. (1997) Zbl0912.65052MR1462070
  4. Friedlander A., Martinez M., On the maximization of a concave quadratic function with box constraints, SIAM J. Optimization 4 (1994), 177-192. (1994) Zbl0801.65058MR1260414
  5. O’Leary D. P., A generalised conjugate gradient algorithm for solving a class of quadratic programming problems, Lin. Alg. Appl. 34 (1980), 371-399. (1980) MR0591439
  6. Polyak B. T., The conjugate gradient method in extremal problems, USSR Comput. Math. and Math. Phys. 9 (1969), 94-112 (1969) Zbl0191.49003

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.