A method which finds the maxima and minima of a multivariable function applying affine arithmetic

Shinya Miyajima, Masahide Kashiwagi

研究成果: Conference article査読

抄録

A new method is proposed for finding all maxima and minima of a multivariable function f in a box X(0). In this method, the maxima and the minima are calculated by dividing X(0) into subrogions recursively and bounding the ranges of f in the each subregion applying affine arithmetic and discarding the subrogions which don't possess the possibility of including the point that the maximum (minimum) value occurs. Moreover, to discard more subrogions in initial stage, i.e. to speed the new method, two algorithms are introduced. And to show the efficiency of the new method, some numerical examples are implemented.

本文言語English
ページ(範囲)424-431
ページ数8
ジャーナルLECTURE NOTES IN COMPUTER SCIENCE
3401
出版ステータスPublished - 2005 9 12
イベントThird International Conference on Numerical Analysis and Its Applications, NAA 2004 - Rousse, Bulgaria
継続期間: 2004 6 292004 7 3

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「A method which finds the maxima and minima of a multivariable function applying affine arithmetic」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル