论文部分内容阅读
本文首先对几种经典的迭代算法进行了简单介绍，包括牛顿法、拟牛顿法等，并针对这些方法的不足，分析了块Broyden方法的优点。然后介绍了预处理技术的出现原因以及发展历史，分析了构造预处理矩阵的基本要求，并根据预处理技术的特性和构造要求，介绍了五种不同的预处理技术。
最后讨论了与块Broyden方法相结合的五种预处理技术和没有采用预处理技术的方法在求解大规模非线性系统方面的性能分析和比较。从理论上分别分析各种方法的时间复杂度，并推导出定量的公式。通过求解物理学中经典的Bratu问题，得到了详尽的实验数据，依据理论分析中给出的公式，就可以精确判断出在不同方程维数、分块数以及迭代次数的情况下各种求解方法的性能。