Advertisement

Geo-spatial Information Science

, Volume 6, Issue 1, pp 24–27 | Cite as

Application of interval Newton method to solve nonlinear equations and global optimization

  • Li Shuang
  • Xu Caijun
  • Wang Xinzhou
Article

Abstract

The basic principle of interval arithmetic and the basic algorithm of the interval Newton methods are introduced. The prototype algorithm can not find any zero in an interval that has zero sometimes, that is, it is instable. So the prototype relaxation procedure is improved in this paper. Additionally, an immediate test of the existence of a solution following branch-and-bound is proposed, which avoids unwanted computations in those intervals that have no solution. The numerical results demonstrat that the improved interval Newton method is superior to prototype algorithm in terms of solution quality, stability and convergent speed.

Key words

interval algorithm interval Newton method global optimization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Xu C J, Xi C Y (2001) Stability of solution for dynamic geodetic network adjustment.Geo-spatial Information Science, 4(3)Google Scholar
  2. 2.
    Tarvainen M, Tiira T, Husebye E S (1999) Locating regional seismic events with global optimization based on interval arithmetic.Geophys. J. Int., 138:879–885CrossRefGoogle Scholar
  3. 3.
    Casado L G, Martinez J A, Garcia I (2001) Experiments with a new selection criterion in a fast interval optimization algorithm.Journal of Global Optimization,19:247–264CrossRefGoogle Scholar
  4. 4.
    Fernandez J, Blas P (2001) Using interval analysis for solving planar single-facility location problems: new discarding tests.Journal of Global Optimization 19:61–81CrossRefGoogle Scholar
  5. 5.
    Nickel K (1971) On the Newton method in interval analysis. Mathematics Research Center Report 1136, University of Wisconsin.Google Scholar
  6. 6.
    Hansen E R (1978b) A global convergent interval analytic method for computing and bounding real roots.BIT, 18:415–424CrossRefGoogle Scholar
  7. 7.
    Hansen E R, Greenberg R I (1983) An interval Newton method.Applied Math. and Comp,12:89–98CrossRefGoogle Scholar
  8. 8.
    Li Q Y, Mo Z Z, Qi L Q (1999) Numerical solution of non-linear equations. Beijing: Science Press (in Chinese)Google Scholar
  9. 9.
    Ratschek H, Rokne J (1988) New computer methods for global optimization. Chichester: Ellis Horwood Ltd.Google Scholar

Copyright information

© Wuhan University of Technology 2003

Authors and Affiliations

  1. 1.School of Geodesy and GeomaticsWuhan UniversityWuhanChina

Personalised recommendations