By further generalizing Frommer's results in the sense of nonlinear multisplitting, we build a class of nonlinear multisplitting AOR-type methods, which covers many rather practical nonlinear multisplitting relaxa...By further generalizing Frommer's results in the sense of nonlinear multisplitting, we build a class of nonlinear multisplitting AOR-type methods, which covers many rather practical nonlinear multisplitting relaxation methods such as multisplitting AOR-Newton method, multisplitting AOR-chord method and multisplitting AOR-Steffensen method, etc.. Furthermore,a general convergence theorem for the nonlinear multisplitting AOR-type methods and the local convergence for the multisplitting AOR-Newton method are discussed in detail.A lot of numerical tests show that our new methods are feasible and satisfactory.展开更多
In the sense of the nonlinear multisplitting and based on the principle of suffi-ciently using the delayed information, we propose models of asynchronous parallelaccelerated overrelaxation iteration methods for solvin...In the sense of the nonlinear multisplitting and based on the principle of suffi-ciently using the delayed information, we propose models of asynchronous parallelaccelerated overrelaxation iteration methods for solving large scale system of non-linear equations. Under proper conditions, we set up the local convergence theoriesof these new method models.展开更多
Nonlinear multisplitting method is known as parallel iterative methods for solving a large-scale system of nonlinear equations F(x) = 0. We extend the idea of nonlinear multisplitting and consider a new model ill whic...Nonlinear multisplitting method is known as parallel iterative methods for solving a large-scale system of nonlinear equations F(x) = 0. We extend the idea of nonlinear multisplitting and consider a new model ill 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 uumerical example which shows a 'strange' property that speedup Sp > p and efficiency Ep > 1.展开更多
文摘By further generalizing Frommer's results in the sense of nonlinear multisplitting, we build a class of nonlinear multisplitting AOR-type methods, which covers many rather practical nonlinear multisplitting relaxation methods such as multisplitting AOR-Newton method, multisplitting AOR-chord method and multisplitting AOR-Steffensen method, etc.. Furthermore,a general convergence theorem for the nonlinear multisplitting AOR-type methods and the local convergence for the multisplitting AOR-Newton method are discussed in detail.A lot of numerical tests show that our new methods are feasible and satisfactory.
文摘In the sense of the nonlinear multisplitting and based on the principle of suffi-ciently using the delayed information, we propose models of asynchronous parallelaccelerated overrelaxation iteration methods for solving large scale system of non-linear equations. Under proper conditions, we set up the local convergence theoriesof these new method models.
文摘Nonlinear multisplitting method is known as parallel iterative methods for solving a large-scale system of nonlinear equations F(x) = 0. We extend the idea of nonlinear multisplitting and consider a new model ill 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 uumerical example which shows a 'strange' property that speedup Sp > p and efficiency Ep > 1.
