Carregant...
Carregant...

Vés al contingut (premeu Retorn)

A parallel implementation of an interior-point algorithm for multicommodity network flows

Autor
Castro, J.; Frangioni, A.
Tipus d'activitat
Article en revista
Revista
Lecture notes in computer science
Data de publicació
2001-04
Volum
1981
Pàgina inicial
301
Pàgina final
315
DOI
https://doi.org/10.1007/3-540-44942-6_25 Obrir en finestra nova
URL
https://link.springer.com/chapter/10.1007/3-540-44942-6_25 Obrir en finestra nova
Resum
A parallel implementation of the specialized interior-point algorithm for multicommodity network flows introduced in [5] is presented. In this algorithm, the positive definite systems of each iteration are solved through a scheme that combines direct factorization and a preconditioned conjugate gradient (PCG) method. Since the solution of at least k independent linear systems is required at each iteration of the PCG, k being the number of commodities, a coarse-grained parallellization of the alg...
Paraules clau
Parallel Algorithms, Parallel Processing, Shared Memory Systems
Grup de recerca
GNOM - Grup d'Optimització Numèrica i Modelització

Participants