Finding All Solutions of Weakly Nonlinear Equations Using Linear Programming
Summary :
Recently, an efficient algorithm has been proposed for finding all solutions of systems of nonlinear equations using linear programming. In this algorithm, linear programming problems are formulated by surrounding component nonlinear functions by rectangles. In this letter, it is shown that weakly nonlinear functions can be surrounded by smaller rectangles, which makes the algorithm very efficient.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.12 pp.2758-2761
- Publication Date
- 2000/12/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- LETTER
- Category
- Numerical Analysis and Optimization
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Kiyotaka YAMAMURA, Yoshii HATA, "Finding All Solutions of Weakly Nonlinear Equations Using Linear Programming" in IEICE TRANSACTIONS on Fundamentals,
vol. E83-A, no. 12, pp. 2758-2761, December 2000, doi: .
Abstract: Recently, an efficient algorithm has been proposed for finding all solutions of systems of nonlinear equations using linear programming. In this algorithm, linear programming problems are formulated by surrounding component nonlinear functions by rectangles. In this letter, it is shown that weakly nonlinear functions can be surrounded by smaller rectangles, which makes the algorithm very efficient.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e83-a_12_2758/_p
Copy
@ARTICLE{e83-a_12_2758,
author={Kiyotaka YAMAMURA, Yoshii HATA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Finding All Solutions of Weakly Nonlinear Equations Using Linear Programming},
year={2000},
volume={E83-A},
number={12},
pages={2758-2761},
abstract={Recently, an efficient algorithm has been proposed for finding all solutions of systems of nonlinear equations using linear programming. In this algorithm, linear programming problems are formulated by surrounding component nonlinear functions by rectangles. In this letter, it is shown that weakly nonlinear functions can be surrounded by smaller rectangles, which makes the algorithm very efficient.},
keywords={},
doi={},
ISSN={},
month={December},}
Copy
TY - JOUR
TI - Finding All Solutions of Weakly Nonlinear Equations Using Linear Programming
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2758
EP - 2761
AU - Kiyotaka YAMAMURA
AU - Yoshii HATA
PY - 2000
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E83-A
IS - 12
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - December 2000
AB - Recently, an efficient algorithm has been proposed for finding all solutions of systems of nonlinear equations using linear programming. In this algorithm, linear programming problems are formulated by surrounding component nonlinear functions by rectangles. In this letter, it is shown that weakly nonlinear functions can be surrounded by smaller rectangles, which makes the algorithm very efficient.
ER -
English
