LP narrowing: A new strategy for finding all solutions of nonlinear equations |
| |
Authors: | Kiyotaka Yamamura Koki Suda Naoya Tamura |
| |
Institution: | Department of Electrical, Electronic, and Communication Engineering, Chuo University, Tokyo 112-8551, Japan |
| |
Abstract: | An efficient algorithm is proposed for finding all solutions of systems of n nonlinear equations. This algorithm is based on interval analysis and a new strategy called LP narrowing. In the LP narrowing strategy, boxes (n-dimensional rectangles in the solution domain) containing no solution are excluded, and boxes containing solutions are narrowed so that no solution is lost by using linear programming techniques. Since the LP narrowing is very powerful, all solutions can be found very efficiently. By numerical examples, it is shown that the proposed algorithm could find all solutions of systems of 5000-50,000 nonlinear equations in practical computation time. |
| |
Keywords: | Nonlinear equation Interval analysis Finding all solutions Linear programming Dual simplex method |
本文献已被 ScienceDirect 等数据库收录! |
|