A Parallel Inexact Newton Method Using a Krylov Multisplitting Algorithm

dc.contributor.authorHuang, Chiou-Mingen_US
dc.contributor.authorO'Leary, Dianne P.en_US
dc.date.accessioned2004-05-31T22:23:39Z
dc.date.available2004-05-31T22:23:39Z
dc.date.created1993-07en_US
dc.date.issued1998-10-15en_US
dc.description.abstractAbstract. We present a paraUel variant of the inexact Newton algorithm that uses the Krylov multisplitting algorithm (KMS) to compute the approxrmate Newton direction. The algorithm can be used for solving unconstrained optimization problems or systems of nonlinear equations. The KMS algorithm is a more efficient paraUel implementation of Krylov subspace methods (GMRES, Arnoldi, etc.) with multisplitting preconditioners. The work of the KMS algorithm is divided into the multisplitting tasks and a direction forrning task. There is a great deal of paraUelism within each task and the number of synchronization points between the tasks is greatly reduced. We study the local and global convergence properties of the algorithm and present results of numerical examples on a sequential computer. (Also cross-referenced as UMIACS-TR-93-71)en_US
dc.format.extent208865 bytes
dc.format.mimetypeapplication/postscript
dc.identifier.urihttp://hdl.handle.net/1903/591
dc.language.isoen_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-3112en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-93-71en_US
dc.titleA Parallel Inexact Newton Method Using a Krylov Multisplitting Algorithmen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
CS-TR-3112.ps
Size:
203.97 KB
Format:
Postscript Files
Loading...
Thumbnail Image
Name:
CS-TR-3112.pdf
Size:
199.89 KB
Format:
Adobe Portable Document Format
Description:
Auto-generated copy of CS-TR-3112.ps