CAMPUS è l'Archivio istituzionale delle pubblicazioni scientifiche dell’Università di Camerino. E’ un sistema aperto, pubblico e interoperabile che raccoglie, conserva ed espone i dati relativi alle attività e ai prodotti della ricerca dell’Ateneo con lo scopo di migliorarne la visibilità e di favorirne l’impatto a livello nazionale e internazionale.
EnglishSerial and parallel successive overrelaxatíon (SOR) methods are proposed for the solution of the augmented Lagrangian formulation of the dual of a linear program. With the proposed serial version of the method we have solved linear programs with as many as 125,000 constraints and 500,000 variables in less than 72 hours on a MicroVax Il. A, parallel implementation of the method was carried out on a Sequent Balance 21000 multiprocessor with speedup efiiciency of over 65% for problem sizes of up to 10,000 constraints, 40,000 variables and 1,400,000 nonzero matrix elements.
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
| Titolo: | Serial and Parallel Solution of Large Scale Linear Programs by Augmented Lagrangian Successive Overrelaxation |
| Autori: | |
| Data di pubblicazione: | 1988 |
| Abstract: | Serial and parallel successive overrelaxatíon (SOR) methods are proposed for the solution of the augmented Lagrangian formulation of the dual of a linear program. With the proposed serial version of the method we have solved linear programs with as many as 125,000 constraints and 500,000 variables in less than 72 hours on a MicroVax Il. A, parallel implementation of the method was carried out on a Sequent Balance 21000 multiprocessor with speedup efiiciency of over 65% for problem sizes of up to 10,000 constraints, 40,000 variables and 1,400,000 nonzero matrix elements. |
| Handle: | http://hdl.handle.net/11581/241594 |
| ISBN: | 3540190538 |
| Appare nelle tipologie: | Contributo in atto di convegno su volume |
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
Copyright © 2020