由于在科学技术中的广泛应用,多元非线性方程组的数值求解一直是数值代数的基本问题之一。牛顿型方法是目前使用最为广泛的和有效的方法。本项目对其涉及计算复杂性有几个问题作较深入的研究,结合守恒律方程求解这个实际问题,探索迭代理论与实际离散方法的有机结合,研究能克服原有算法缺点的新算法的构造,具有较为重要的理论意义和实用价值。
英文主题词Computational complexity;Newton-type method;conservation law