Presentation | 1998/2/5 An Algorithm for Finding All Solutions Using Affine Arithmetic Takayuki SAKIYAMA, Masahide KASHIWAGI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper proposes a method for finding all solutions of nonlinear equations with guaranteed accuracy, which is improved by using affine arithmetic. The feature of affine arithmetic is that it keeps the correlation between variables(input and intermediate variables), unlike interval arithmetic. Affine arithmetic is superior to interval arithmetic in point of providing tighter intervals.Therefore the algorithm using affine arithmetic can remove the nonexistent regions of the solution more efficiently than using interval arithmetic. Some numerical examples show the efficiency of the proposed algorithm. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | all solutions / Krawczyk's method / interval arithmetic / affine arithmetic |
Paper # | |
Date of Issue |
Conference Information | |
Committee | NC |
---|---|
Conference Date | 1998/2/5(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 | Neurocomputing (NC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | An Algorithm for Finding All Solutions Using Affine Arithmetic |
Sub Title (in English) | |
Keyword(1) | all solutions |
Keyword(2) | Krawczyk's method |
Keyword(3) | interval arithmetic |
Keyword(4) | affine arithmetic |
1st Author's Name | Takayuki SAKIYAMA |
1st Author's Affiliation | Graduate School of Information Science and Electrical Engineering, Kyushu University() |
2nd Author's Name | Masahide KASHIWAGI |
2nd Author's Affiliation | Graduate School of Information Science and Electrical Engineering, Kyushu University |
Date | 1998/2/5 |
Paper # | |
Volume (vol) | vol.97 |
Number (no) | 532 |
Page | pp.pp.- |
#Pages | 7 |
Date of Issue |