An efficient algorithm for finding all solutions of separable systems of nonlinear equations

被引:0
|
作者
Kiyotaka Yamamura
Koki Suda
机构
[1] Chuo University,Department of Electrical, Electronic, and Communication Engineering
来源
BIT Numerical Mathematics | 2007年 / 47卷
关键词
nonlinear equations; interval analysis; linear programming;
D O I
暂无
中图分类号
学科分类号
摘要
An efficient algorithm is proposed for finding all solutions of systems of nonlinear equations with separable mappings. This algorithm is based on interval analysis, the dual simplex method, the contraction method, and a special technique which makes the algorithm not require large memory space and not require copying tableaus. By numerical examples, it is shown that the proposed algorithm could find all solutions of a system of 2000 nonlinear equations in acceptable computation time.
引用
收藏
页码:681 / 691
页数:10
相关论文
共 50 条