We consider on application of the ABS procedure to the linear systems arising from the primal-dual interior point method where Newton methods is used to compute a path to the solution. When approaching the solution the linear system, which has the form of normal equations of the second kind, becomes more and more ill conditioned. We show how the use of the Huang algorithm in the ABS class can reduce the ill conditioning. Preliminary numerical experiments show that the proposed approach can provide a residual in the computed solution up to sixteen orders lower.

Articolo di rassegna dei risultati classici sui metodi ABS per sistemi algebrici nonlineari e discussione di nuove applicazioni a problemi strutturati, in particolare nascenti dal metodo primale-duale interior point per il problema LP.

ABS methods for nonlinear systems of algebraic equations

SPEDICATO, Emilio Giuseppe
2008-01-01

Abstract

We consider on application of the ABS procedure to the linear systems arising from the primal-dual interior point method where Newton methods is used to compute a path to the solution. When approaching the solution the linear system, which has the form of normal equations of the second kind, becomes more and more ill conditioned. We show how the use of the Huang algorithm in the ABS class can reduce the ill conditioning. Preliminary numerical experiments show that the proposed approach can provide a residual in the computed solution up to sixteen orders lower.
journal article - articolo
2008
Articolo di rassegna dei risultati classici sui metodi ABS per sistemi algebrici nonlineari e discussione di nuove applicazioni a problemi strutturati, in particolare nascenti dal metodo primale-duale interior point per il problema LP.
Galantai, Aurel; Spedicato, Emilio Giuseppe
File allegato/i alla scheda:
Non ci sono file allegati a questa scheda.
Pubblicazioni consigliate

Aisberg ©2008 Servizi bibliotecari, Università degli studi di Bergamo | Terms of use/Condizioni di utilizzo

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10446/22431
Citazioni
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact