Asynchronous domain decomposition methods for nonlinear PDEs

[摘要] One- and two-level parallel asynchronous methods for the numerical solution of nonlinear systems of equations, especially those arising from (nonlinear) partial differential equations, are studied. The proposed methods are based on domain decomposition techniques. Local convergence theorems are presented in several cases, with appropriate hypotheses. Computational results on a shared memory multiprocessor machine for various problems exhibiting nonlinearities are reported, illustrating the potential of these asynchronous methods, especially for heterogeneous clusters.

[学科分类] 数学（综合）

[关键词] asynchronous iterations;nonlinear problems;domain decomposition;partial differential equations;two-level methods