We propose two projection-type methods for solving large quadratic programs. The main feature of these iterative schemes consists in using, at each iteration, a variable projection parameter instead of a fixed one as in the classical projection methods. The convergence may be obtained without restrictive conditions on the projection parameters by using appropriate correction rules that imply, at each iteration, a sufficient decrease in the objective function. The first method uses a correction rule on the descent direction produced by the projection step, while in the second method, the correction formula works adaptively on the value of the variable projection parameter. We give convergence results for the general case of inexact solution of the inner subproblems. The numerical behaviour of the methods is strictly dependent on the sequence of the projection parameters. We introduce a practical nonexpensive updating rule for these parameters and evaluate its effectiveness on large scale test problems.

Variable projection methods for large convex quadratic programming / V., Ruggiero; Zanni, Luca. - STAMPA. - 3:(2000), pp. 299-313.

Variable projection methods for large convex quadratic programming

ZANNI, Luca
2000

Abstract

We propose two projection-type methods for solving large quadratic programs. The main feature of these iterative schemes consists in using, at each iteration, a variable projection parameter instead of a fixed one as in the classical projection methods. The convergence may be obtained without restrictive conditions on the projection parameters by using appropriate correction rules that imply, at each iteration, a sufficient decrease in the objective function. The first method uses a correction rule on the descent direction produced by the projection step, while in the second method, the correction formula works adaptively on the value of the variable projection parameter. We give convergence results for the general case of inexact solution of the inner subproblems. The numerical behaviour of the methods is strictly dependent on the sequence of the projection parameters. We introduce a practical nonexpensive updating rule for these parameters and evaluate its effectiveness on large scale test problems.
2000
Recent Trends in Numerical Analysis
9781560728856
Nova Science Publishers
STATI UNITI D'AMERICA
Variable projection methods for large convex quadratic programming / V., Ruggiero; Zanni, Luca. - STAMPA. - 3:(2000), pp. 299-313.
V., Ruggiero; Zanni, Luca
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/462702
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact