Performance Analysis of Partition Algorithms for Parallel Solution of Nonlinear Systems of Equations
In this paper, we discuss performance of partition algorithms for parallel solution of large-scale nonlinear systems of equations. We describe first a block Broyden algorithm for solving a nonlinear system in which a diagonal matrix is used as an iterative matrix. Then, we analyze the parallelism of the algorithm and discuss in details different partitioning schemes. Finally, we give some numerical results and analyze performance of the partitioning schemes. The numerical results show that the algorithms combining block Broyden method with partitioning techniques are effective, and that they can be used in the large-scale problems arising from scientific and engineering computing.
parallel computation block partitioning supercomputing nonlinear systems
Geng Yang Chunming Rong
Department of Computer Science and Technology,Nanjing University of Posts and Telecommunications, Na Department of Computer Science, Stavanger University College, N-4068 Stavanger, Norway
国际会议
成都
英文
684-687
2003-08-27（万方平台首次上网日期，不代表论文的发表时间）