In this paper we analyse the behaviour of the classical splitting and projection methods for solving large-scale strictly convex quadratic programming problems with linear constraints. The drawbacks of these classical methods are overcome by the recent modified projection-type and variable projection methods. These new approaches have the same complexity and a similar structure: each iteration consists of a projection step followed by a correction formula. Neverthless, on the contrary of the modified projection-type methods, the variable projection method does not require to prefix any scalar parameters and is weakly dependent on a priori scaling of the objective function. The results of a numerical experimentation permit to compare the new approaches with the classical splitting and projection methods and to evaluate the effectivenes of the variable projection method as solver of large quadratic programs.

On the efficiency of splitting and projection methods for large strictly convex quadratic programs / V., Ruggiero; Zanni, Luca. - STAMPA. - 36:(1999), pp. 401-413.

On the efficiency of splitting and projection methods for large strictly convex quadratic programs

ZANNI, Luca
1999

Abstract

In this paper we analyse the behaviour of the classical splitting and projection methods for solving large-scale strictly convex quadratic programming problems with linear constraints. The drawbacks of these classical methods are overcome by the recent modified projection-type and variable projection methods. These new approaches have the same complexity and a similar structure: each iteration consists of a projection step followed by a correction formula. Neverthless, on the contrary of the modified projection-type methods, the variable projection method does not require to prefix any scalar parameters and is weakly dependent on a priori scaling of the objective function. The results of a numerical experimentation permit to compare the new approaches with the classical splitting and projection methods and to evaluate the effectivenes of the variable projection method as solver of large quadratic programs.
1999
Nonlinear Optimization and Related Topics
9780792361091
Kluwer Academic Publishers
STATI UNITI D'AMERICA
On the efficiency of splitting and projection methods for large strictly convex quadratic programs / V., Ruggiero; Zanni, Luca. - STAMPA. - 36:(1999), pp. 401-413.
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/467136
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 2
social impact