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

Shinya Miyajima*, Masahide Kashiwagi

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)424-431
Number of pages8
JournalLECTURE NOTES IN COMPUTER SCIENCE
Volume3401
Publication statusPublished - 2005 Sept 12
EventThird International Conference on Numerical Analysis and Its Applications, NAA 2004 - Rousse, Bulgaria
Duration: 2004 Jun 292004 Jul 3

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'A method which finds the maxima and minima of a multivariable function applying affine arithmetic'. Together they form a unique fingerprint.

Cite this