Parallel Newtonian Optimization without Hessian Approximation

The purpose of this paper is to introduce parallel algorithms based on the Newton method for solving non-linear unconstrained optimization problem in (MIMD) parallel computers by solving linear system in parallel using Gaussian Elimination method rather than finding inverse Hessian matrix to avoid t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:AL-Rafidain journal of computer sciences and mathematics Jg. 3; H. 2; S. 69 - 82
1. Verfasser: Khalil K. Abbo
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Mosul University 04.12.2006
Schlagworte:
hessian matrix
newton method
non-linear unconstrained optimization
parallel algorithm
ISSN:1815-4816, 2311-7990
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The purpose of this paper is to introduce parallel algorithms based on the Newton method for solving non-linear unconstrained optimization problem in (MIMD) parallel computers by solving linear system in parallel using Gaussian Elimination method rather than finding inverse Hessian matrix to avoid the errors caused by evaluating the inverse matrix and also to increase computing power and reduce run time.
ISSN:1815-4816
2311-7990
DOI:10.33899/csmj.2006.164053