Enclosing the solutions of nonlinear systems of equations

被引:0
|
作者
Gupta, DK [1 ]
机构
[1] Indian Inst Technol, Dept Math, Kharagpur 721302, W Bengal, India
关键词
interval analysis; sub inverses; super inverses; M matrices; convexity conditions; bounded linear operators; cubic convergence;
D O I
10.1080/00207160008804905
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The quadratically convergent Newton-type methods and its variants are generally used for solving the nonlinear systems of equations. Most of these methods use the convexity conditions [7] of the involved bounded linear operators for their convergence. Alefeld and Herzberger [1] have proposed a quadratically convergent iterative method for enclosing the solutions of the special type of nonlinear system of equations arising from the discretization of nonlinear boundary value problems which do not require the convexity conditions but uses the subinverses of the bounded linear operators. In this paper, we have proposed a modification of this method which takes it further faster. The proposed method uses both the superinverses and subinverses of bounded linear operators. At the expense of slightly more computations than used in [1], the rate of convergence of our method enhances from quadratic to cubic. Finally, the method is tested on a numerical example.
引用
收藏
页码:389 / 404
页数:16
相关论文
共 50 条