Skip to main content
SpringerLink
Log in

A Method to Find all the Roots of the System of Nonlinear Algebraic Equations Based on the Krawczyk Operator

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

The author proposes a method to calculate all the roots of a system of nonlinear equations inside a multidimensional interval. The main idea of the method is to divide the original interval into subintervals, which either do not have roots or the root uniqueness criterion based on the Krawczyk operator is satisfied. An algorithm performing such a division is presented and examples are given.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. T. Yamamoto, “Historical developments in convergence analysis for Newton’s and Newton-like methods,” J. Comput. Appl. Math., 124, 1–23 (2000).

    Article  MATH  MathSciNet  Google Scholar 

  2. J. Dennis and R. Shnabel, Numerical Methods of Unconditional Optimization and Solution of Nonlinear Equations [Russian translation], Mir, Moscow (1988).

    Google Scholar 

  3. R. B. Kearfott, “Empirical evaluation of innovations in interval branch and bound algorithms for nonlinear algebraic systems,” SIAM J. Sci. Comput., 18, No. 2, 574–594 (1997).

    Article  MATH  MathSciNet  Google Scholar 

  4. R. E. Moore, Interval Arithmetic and Automatic Error Analysis in Digital Computing, Ph.D. Thesis, Stanford Univ. (1962).

  5. M. Dellnitz, O. Shutze, and S. Sertl, “Finding zeros by multilevel subdivision techniques,” IMA J. Numer. Anal., 22, No. 2, 167–185 (2002).

    Article  MATH  MathSciNet  Google Scholar 

  6. F. Kalovics, “Box valued functions in solving systems of equations and inequalities,” Numerical Algorithms, 36, 1–12 (2004).

    Article  MATH  MathSciNet  Google Scholar 

  7. K. Yamamura and T. Fujioka, “Finding all solutions of nonlinear equations using the dual simplex method,” SIAM J. Numer. Anal., 14, 611–615 (1977).

    Article  MathSciNet  Google Scholar 

  8. V. P. Bulatov, “Numerical metods to find all the solutions to systems of nonlinear equations,” Zh. Vych. Mat. Mat. Fiz., 40, No. 3, 348–355 (2000).

    MathSciNet  Google Scholar 

  9. M. D. Babich and L. B. Shevchuk, “An algorithm of approximate solution of systems of nonlinear equations,” Cybern. Syst. Analysis, 18, No. 2, 228–234 (1982).

    Article  MATH  Google Scholar 

  10. V. Yu. Semenov, “The method of determining all real nonmultiple roots of systems of nonlinear equations,” Comp. Math. Math. Phys., 47, No. 9, 1428–1434 (2007).

    Article  Google Scholar 

  11. V. Semenov, “Method for the calculation of all non-multiple zeros of an analytic function,” Comput. Methods Appl. Math., 11, No. 1, 67–74 (2011).

    Article  MATH  MathSciNet  Google Scholar 

  12. V. Semenov, “Method for the calculation of all zeros of an analytic function based on the Kantorovich theorem,” Comput. Methods Appl. Math., 14, No. 3, 385–392 (2014).

    Article  MATH  MathSciNet  Google Scholar 

  13. H. B. Fine, “On Newton’s method of approximation,” in: Proc. Nat. Acad. Sci. USA, 2, 546–552 (1916).

    Article  Google Scholar 

  14. L. V. Kantorovich, “On Newton’s method for functional equations,” Dokl. AN SSSR, 59, 1237–1240 (1948).

    Google Scholar 

  15. R. B. Kearfott, Rigorous Global Search: Continuous Problems, Kluwer Acad. Publ., Dordrecht (1996).

    Book  MATH  Google Scholar 

  16. R. E. Moore, “A test for existence of solutions to nonlinear systems,” SIAM J. Numer. Anal., 14, 611–615 (1977).

    Article  MATH  MathSciNet  Google Scholar 

  17. A. Neumaier and S. Zuhe, “The Krawczyk operator and Kantorovich theorem,” J. Math. Anal. Appl., 149, No. 2, 437–443 (1990).

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research and Development Enterprise “Delta SPE,”, Kyiv, Ukraine

    V. Yu. Semenov

Authors
  1. V. Yu. Semenov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. Yu. Semenov.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 5, September–October, 2015, pp. 169–175.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Semenov, V.Y. A Method to Find all the Roots of the System of Nonlinear Algebraic Equations Based on the Krawczyk Operator. Cybern Syst Anal 51, 819–825 (2015). https://doi.org/10.1007/s10559-015-9775-0

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-015-9775-0

Keywords

Search

Navigation