Summary
2007 International Symposium on Nonlinear Theory and its Applications
2007
Session Number:18AM2-E
Session:
Number:18AM2-E-2
LP Narrowing: A New Strategy for Finding All Solutions of Nonlinear Equations
Koki Suda, Kiyotaka Yamamura,
pp.246-249
Publication Date:2007/9/16
Online ISSN:2188-5079
DOI:10.34385/proc.41.18AM2-E-2
Summary:
As solution techniques to solve numerical constraint satisfaction problems, consistency techniques such as box consistency are well-known. In this paper, the idea of the box consistency is applied to the problem of finding all solutions of nonlinear equations. A new algorithm is proposed, where boxes that appear in the algorithmic process are narrowed using linear programming such that no solution is lost. It is shown that all solutions can be found very e?ciently by the proposed algorithm