Finding all solutions of nonlinear systems of equations using linear programming with guaranteed accuracy

Yusuke Nakaya, Shin'ichi Oishi

研究成果: Article査読

9 被引用数 (Scopus)

抄録

A linear programming-based method is presented for finding all solutions of nonlinear systems of equations with guaranteed accuracy. In this method, a new effective linear programming-based method is used to delete regions in which solutions do not exist. On the other hand, Krawczyk's method is used to find regions in which solutions exist. As an illustrative example, all solutions of the nonlinear system of equations describing equilibrium conditions of the "high polymer liquid system", which is a well-known ill-conditioned system of equations, are identified by the method.

本文言語English
ページ(範囲)171-177
ページ数7
ジャーナルJournal of Universal Computer Science
4
2
出版ステータスPublished - 1998 12 1

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Finding all solutions of nonlinear systems of equations using linear programming with guaranteed accuracy」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル