In this work the numerical solution of linearly constrained quadratic programming problems is examined. This problem arises in many applications and it forms a basis for some algorithms that solve variational inequalities formulating equilibrium problems. An attractive iterative scheme for solving constrained quadratic programs when the matrix of the objective function is large and sparse consists in transforming, by a splitting of the objective matrix, the original problem into a sequence of subproblems easier to solve. At each iteration the subproblem is formulated as a linear complementarity problem that can be solved by methods suited for implementation on multiprocessor system. We analyse two parallel iterative solvers from the theoretical and practical point of view. Results of numerical experiments carried out on Cray T3D are reported.

Splitting methods and parallel solution of constrained quadratic programs / Galligani, Emanuele; V., Ruggiero; Zanni, Luca. - In: RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO. - ISSN 0009-725X. - STAMPA. - Serie II, Supplemento al Volume 48:(1997), pp. 121-136. ((Intervento presentato al convegno Equilibrium Problems with Side Constraints. Lagrangean Theory and Duality II tenutosi a Scilla (Reggio Calabria) nel 17-18 maggio 1996.

Splitting methods and parallel solution of constrained quadratic programs

GALLIGANI, Emanuele;ZANNI, Luca
1997-01-01

Abstract

In this work the numerical solution of linearly constrained quadratic programming problems is examined. This problem arises in many applications and it forms a basis for some algorithms that solve variational inequalities formulating equilibrium problems. An attractive iterative scheme for solving constrained quadratic programs when the matrix of the objective function is large and sparse consists in transforming, by a splitting of the objective matrix, the original problem into a sequence of subproblems easier to solve. At each iteration the subproblem is formulated as a linear complementarity problem that can be solved by methods suited for implementation on multiprocessor system. We analyse two parallel iterative solvers from the theoretical and practical point of view. Results of numerical experiments carried out on Cray T3D are reported.
Equilibrium Problems with Side Constraints. Lagrangean Theory and Duality II
Scilla (Reggio Calabria)
17-18 maggio 1996
Serie II, Supplemento al Volume 48
121
136
Galligani, Emanuele; V., Ruggiero; Zanni, Luca
Splitting methods and parallel solution of constrained quadratic programs / Galligani, Emanuele; V., Ruggiero; Zanni, Luca. - In: RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO. - ISSN 0009-725X. - STAMPA. - Serie II, Supplemento al Volume 48:(1997), pp. 121-136. ((Intervento presentato al convegno Equilibrium Problems with Side Constraints. Lagrangean Theory and Duality II tenutosi a Scilla (Reggio Calabria) nel 17-18 maggio 1996.
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/593955
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact