On the Convergence of Parallel Broyden Method

Abstract:

Article Preview

Compare to the sequential Broyden method, an asynchronous parallel Broyden method is presented in the paper. We suppose that we have processors, which are divided into two groups. And the first group has processors, the second processors has processors, while the two groups are asynchronous parallel. If we assume that the objective function is twice continuously differentiable and uniformly convex, the global convergence of the algorithm is given. And under the same conditions, we show that the parallel Broyden method is superlinearly convergent.

Info:

Periodical:

Advanced Materials Research (Volumes 143-144)

Edited by:

H. Wang, B.J. Zhang, X.Z. Liu, D.Z. Luo, S.B. Zhong

Pages:

1148-1153

DOI:

10.4028/www.scientific.net/AMR.143-144.1148

Citation:

G. Z. Wu "On the Convergence of Parallel Broyden Method", Advanced Materials Research, Vols. 143-144, pp. 1148-1153, 2011

Online since:

October 2010

Authors:

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.