Skip to main content
Springer Nature Link
Log in

Solving nonlinear equation systems via global partition and search: Some experimental results

Auflösung nichtlinearer Gleichungssysteme mittels globaler Zerlegung und Suche: Einige experimentelle Ergebnisse

  • Published:
Computing Aims and scope Submit manuscript

Abstract

A general framework is proposed for the solution of nonlinear equation systems, applying multiextremal (global) optimization methodology. Following a brief presentation of the background needed, numerical results are reported for two classes of easily reproducible pseudo-random test problems.

Zusammenfassung

Es wird ein allgemeiner Rahmen für die Lösung nichtlinearer Gleichungssysteme vorgeschlagen, der auf Prinzipien der globalen Optimierung beruht. Nach einer kurzen Darstellung der benötigten Grundlagen werden numerische Testergebnisse für zwei Klassen von leicht reproduzierbaren Pseudo-Random-Testproblemen vorgestellt.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Allgower, E. L., and Georg, K.: Predictor-Corrector and Simplicial Methods for Approximating Fixed Points and Zero Points of Nonlinear Mappings. In: Mathematical Programming. The State of the Art, pp. 15–56. (Bachem, A., Grötschel, M. and Korte, B., eds.) Berlin Heidelberg New York: Springer-Verlag, 1983.

    Google Scholar 

  2. Danilin, Yu. M., and Piyavskii, S. A.: An algorithm for finding the absolute minimum. In: Theory of Optimal Decisions, Vol. 2, pp. 25–37. Institute of Cybernetics of the Ukrainian Academy of Sciences, Kiev, 1967. (In Russian).

    Google Scholar 

  3. Dennis, J. E., and Schnabel, R. B.: Numerical Methods for Nonlinear Equations and Unconstrained Optimization. Prentice-Hall, Englewood Cliffs, New Jersey, 1983.

    Google Scholar 

  4. Dixon, L. C. W., and Szegö, G. P., ed.: Towards Global Optimisation. Vols. 1–2, North-Holland, Amsterdam, 1975, 1978.

    Google Scholar 

  5. Fletcher, R., and Reeves, C. M.: Function minimization by conjugate gradients. Computer Journal7, 149–154 (1964).

    Google Scholar 

  6. Forster, W. (ed.): Numerical Solution of Highly Nonlinear Problems. North-Holland, Amsterdam, 1980.

    Google Scholar 

  7. Garcia, C. B., and Zangwill, W. I.: Pathways to Solutions, Fixed Points and Equilibria. Prentice-Hall, Englewood Cliffs, New Jersey, 1981.

    Google Scholar 

  8. Horst, R., and Thoai, Ng. V.: Branch-and-bound methods for solving systems of Lipschitzian equations and inequalities. Technical Note, Journal of Optimization Theory and Applications58, 139–146 (1988).

    Google Scholar 

  9. Ortega, J., and Rheinboldt, W. C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York, 1970.

    Google Scholar 

  10. Pardalos, P. M., and Rosen, J. B.: Constrained Global Optimization: Algorithms and Applications. Lecture Notes in Computer Science 268, Berlin Heidelberg New York Tokyo: Springer-Verlag, 1987.

    Google Scholar 

  11. Pintér, J.: Globally convergent methods forn-dimensional multiextremal optimization. Optimization17, 187–202 (1986a).

    Google Scholar 

  12. Pintér, J.: Extended univariate algorithms forn-dimensional global optimization. Computing36, 91–103 (1986b).

    Google Scholar 

  13. Pintér, J.: Global optimization on convex sets. Operations Research Spektrum8, 197–202 (1986c).

    Google Scholar 

  14. Pintér, J.: Branch-and-bound methods for solving global optimization problems with Lipschitzian structure. Optimization19, 101–110 (1988).

    Google Scholar 

  15. Rabinowitz, Ph. (ed.): Numerical Methods for Nonlinear Algebraic Equations. Gordon and Breach, London, 1970.

    Google Scholar 

  16. Robinson, S. M. (ed.): Analysis and Computation of Fixed Points. Academic Press, New York, 1980.

    Google Scholar 

  17. Ratschek, H.: Inclusion functions and global optimization. Mathematical Programming33, 300–317 (1985).

    Google Scholar 

  18. Rinnooy Kan, A. H. G. and Timmer, G. T.: Global Optimization. Report 8612/A, Erasmus University, Rotterdam, 1986.

    Google Scholar 

  19. Shubert, B. O.: A sequential method seeking the global maximum of a function. SIAM Journal on Numerical Analysis9, 379–388 (1972).

    Google Scholar 

  20. Strongin, R.: Numerical Methods for Multiextremal Problems. Nauka, Moscow, 1978. (In Russian.)

    Google Scholar 

  21. Vysotskaya, I. N., and Strongin, R.: A method for solving nonlinear equations using prior probabilistic root estimates. Journal of Computational Mathematics and Mathematical Physics23, 3–12 (1983). (In Russian).

    Google Scholar 

  22. Wacker, H.-J. (ed.): Continuation Methods. Academic Press, New York, 1978.

    Google Scholar 

  23. Žilinskas, A.: Global Optimization. Axiomatics of Statistical Models, Algorithms and Their Applications. Mokslas Publishers, Vilnius, 1986. (In Russian).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Transport Sciences, P.O. Box 107, H-1502, Budapest, Hungary

    J. Pintér (Scientific Advisor)

Authors
  1. J. Pintér
    View author publications

    You can also search for this author inPubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pintér, J. Solving nonlinear equation systems via global partition and search: Some experimental results. Computing 43, 309–323 (1990). https://doi.org/10.1007/BF02241652

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02241652

AMS Subject Classifications

Key words