The model of asynchronous parallel nonlinear multisplitting method on shared memory system |
| |
Authors: | Yang Cao Qingyang Li |
| |
Affiliation: | 1. Dept. of Applied Mathematics, Tsinghua University, 100084, Beijing, P. R. of China
|
| |
Abstract: | Nonlinear multisplitting method is known as parallel iterative methods for solving a large-scale system of nonlinear equationsF(x)=0. We extend the idea of nonlinear multisplitting and consider a new model in which the iteration is executed asynchronously: Each processor calculate the solution of an individual nonlinear system belong to its nonlinear multisplitting and can update the global approximation residing in the shared memory at any time. A local convergence analysis of this model is presented. Finally, we give a numerical example which shows a ‘strange’ property that speedupS p>p and efficiencyE p>1. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|