ISSN:
1436-5057
Keywords:
49M37
;
90C30
;
BFGS algorithm
;
unconstrained optimization
;
superlinear convergence
;
parallel method
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Dieser Beitrag stellt ein asynchron paralleles Quasi-Newton-Verfahren vor. Wir setzen voraus, daß esp+q Prozessoren gibt, die in zwei Gruppen geteilt sind. Die beiden Gruppen arbeiten asynchron parallel. Wenn die Zielfunktion zweimal stetig differenzierbar und gleichmäßig konvex ist, beweisen wir, daß die vom Verfahren erzeugte Iterationsfolge zur Optimallösung global und superlinear konvergiert.
Notes:
Abstract In this paper, we present an asynchronous parallel quasi-Newton method. We assume that we havep+q processors, which are divided into two groups, the two groups execute in an asynchronous parallel fashion. If we assume that the objective function is twice continuously differentiable and uniformly convex, we discuss the global and superlinear convergence of the parallel BFGS method. Finally we show numerical results of this algorithm.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02238097
Permalink