Paper Title:
On the Convergence of Parallel Broyden Method
  Abstract

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
$32.00
Share

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

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

Authors: Tian Pei Zhou, Wen Fang Huang
Abstract:In the process of recycling chemical product in coking object, ammonia and tar were indispensable both metallurgy and agriculture, so the...
1945
Authors: Shu Ling Qiao, Zhi Jun Han
Abstract:In this paper, determinate beam and indeterminate beam with multiple span are optimized by using genetic algorithm, the mathematic model of...
2365
Authors: Hai Feng Li, Ning Zhang
Chapter 1: Transportation & Service Science
Abstract:Maximal frequent itemsets are one of several condensed representations of frequent itemsets, which store most of the information contained in...
21
Authors: Wei Hua Fang
Chapter 6: Applied Mechanics
Abstract:In order to obtain geotechnical engineering material mechanical parameters correctly by using back analysis and overcome shortcoming of...
1647
Authors: Zi Xu, Jing Yu
Chapter 6: Computational Simulation, Monitoring and Analysis in Manufacture
Abstract:This paper proposes the combined direction stochastic approximation method for solving simulation-based optimization problems. The new...
688