We consider the solution of large and sparse linearly constrained quadratic programming problems. We describe an iterative scheme that requires to solve at each iteration a linear complementarity problem. For the solution of this last problem we examine parallel iterative solvers based on splittings of the complementarity matrix. We report the numerical results obtained by solving with the proposed approach quadratic programs on Cray T3E.

Parallel solution of large scale quadratic programs / Galligani, Emanuele; V., Ruggiero; Zanni, Luca. - STAMPA. - 24, Series: Applied Optimization:(1998), pp. 189-205. ((Intervento presentato al convegno Short Conference on High Performance Software for Nonlinear Optimization: Status and Perspectives HPSNO 97 tenutosi a Ischia nel 4-6 giugno, 1997.

Parallel solution of large scale quadratic programs

GALLIGANI, Emanuele;ZANNI, Luca
1998

Abstract

We consider the solution of large and sparse linearly constrained quadratic programming problems. We describe an iterative scheme that requires to solve at each iteration a linear complementarity problem. For the solution of this last problem we examine parallel iterative solvers based on splittings of the complementarity matrix. We report the numerical results obtained by solving with the proposed approach quadratic programs on Cray T3E.
Short Conference on High Performance Software for Nonlinear Optimization: Status and Perspectives HPSNO 97
Ischia
4-6 giugno, 1997
24, Series: Applied Optimization
189
205
Galligani, Emanuele; V., Ruggiero; Zanni, Luca
Parallel solution of large scale quadratic programs / Galligani, Emanuele; V., Ruggiero; Zanni, Luca. - STAMPA. - 24, Series: Applied Optimization:(1998), pp. 189-205. ((Intervento presentato al convegno Short Conference on High Performance Software for Nonlinear Optimization: Status and Perspectives HPSNO 97 tenutosi a Ischia nel 4-6 giugno, 1997.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento 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/594120
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact