离散Newton型分裂方法的Kantorovich型定理

对于牛顿型迭代格式等经典的算法,近年来经过很多学者的研究已经取得了丰硕的理论成果,包括收敛性定理、Kantorovich型定理和误差估计。局部收敛性定理需要假定了方程组有解,并且初始近似与解充分接近。然而对计算理论更为重要的是存在性、收敛性定理。在不知道解的情况下能够验证收敛条件,并且往往同时可以断定解的存在性乃至唯一性,因此对于各种迭代法建立存在性收敛性定理,始终是迭代法理论研究的中心课题之一。在Kantorovich型定理的条件下,给出了一种离散Newton型分裂方法的存在性及收敛性定理。

The Kantorovich theorem of discrete Newton-type decomposition methods

Rich theoretical results of Newton-type iterative scheme and other classical algorithms have been made by many scholars in recent years,including convergence theorem,Kantorovich-type theorem and error estimate.The local convergence theorem requires the existence of solutions to nonlinear system of equations,and the initial approximation approaches the solution sufficiently.But the existence and convergence theorem is more important to the theory of computation.The convergence conditions can be verified in t...