数值算法更深层的理论分析

The Deep Theoretical Analysis about Numerical Calculation Method

研究了数值计算方法中一类求解非线性方程组的并行算法 ,同时提出了一种新的并行算法 ,分析了新算法与传统算法的不同 ,讨论了新算法的加速比以及对存储的需求 .研究的结果表明 ,新算法有较好的并行度和较低的存储的需求 ,可用于大规模的高性能计算 .

The article studies a kind of parallel algorithm that is used to solve nonlinear equation in the methods of numerical calculation. At the same time, the article puts forward a new method and analyzes the differences from the old one. In addition, it also discusses the ratio of acceleration and the need to store. The study result indicates that the new method has better parallelism and lower need to store than the old one, so it will be used in calculation of large scale and high performance.