Numerical solution of special linear and quadratic programs via a parallel interior-point method

This paper concerns a parallel inexact interior-point (IP) method for solving linear and quadratic programs with a special structure in the constraint matrix and in the objective function. In order to exploit these features, a preconditioned conjugate gradient (PCG) algorithm is used to approximatel...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Parallel computing Jg. 29; H. 4; S. 485 - 503
Hauptverfasser:	Durazzi, C., Ruggiero, V.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.04.2003
Schlagworte:	Distributed memory multiprocessor system Inexact interior-point methods Parallel preconditioners Preconditioned conjugate gradient method Preconditioned conjugate gradient method Distributed memory multiprocessor system Inexact interior-point methods Parallel preconditioners
ISSN:	0167-8191, 1872-7336
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!