Presentation | 1998/3/13 Interval Solution of a Class of Nonlinear Equations Using Linear Programming Kiyotaka YAMAMURA, Masaki NISHIZAWA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Recently, a new computational test has been proposed for nonexistence of a solution to a system of nonlinear equations using linear programming. This test is termed the LP test. It has been shown that the LP test is much more powerful than the conventional nonexistence test if the system of nonlinear equations consists of many linear terms and a relatively small number of nonlinear terms. By introducing the LP test to interval analysis, all solutions of nonlinear equations can be found very efficiently. In this paper, we propose some techniques for improving the computational efficiency of the LP test in some special cases. Using the proposed techniques, all solutions of a special class of nonlinear equations(including circuit equations)can be found very efficiently. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | nonlinear equations / interval analysis / finding all solutions / linear programming |
Paper # | |
Date of Issue |
Conference Information | |
Committee | NLP |
---|---|
Conference Date | 1998/3/13(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Nonlinear Problems (NLP) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Interval Solution of a Class of Nonlinear Equations Using Linear Programming |
Sub Title (in English) | |
Keyword(1) | nonlinear equations |
Keyword(2) | interval analysis |
Keyword(3) | finding all solutions |
Keyword(4) | linear programming |
1st Author's Name | Kiyotaka YAMAMURA |
1st Author's Affiliation | Department of Computer Science, Faculty of Engineering, Gunma University() |
2nd Author's Name | Masaki NISHIZAWA |
2nd Author's Affiliation | Department of Computer Science, Faculty of Engineering, Gunma University |
Date | 1998/3/13 |
Paper # | |
Volume (vol) | vol.97 |
Number (no) | 592 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |