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.
Similar content being viewed by others
References
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.
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).
Dennis, J. E., and Schnabel, R. B.: Numerical Methods for Nonlinear Equations and Unconstrained Optimization. Prentice-Hall, Englewood Cliffs, New Jersey, 1983.
Dixon, L. C. W., and Szegö, G. P., ed.: Towards Global Optimisation. Vols. 1–2, North-Holland, Amsterdam, 1975, 1978.
Fletcher, R., and Reeves, C. M.: Function minimization by conjugate gradients. Computer Journal7, 149–154 (1964).
Forster, W. (ed.): Numerical Solution of Highly Nonlinear Problems. North-Holland, Amsterdam, 1980.
Garcia, C. B., and Zangwill, W. I.: Pathways to Solutions, Fixed Points and Equilibria. Prentice-Hall, Englewood Cliffs, New Jersey, 1981.
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).
Ortega, J., and Rheinboldt, W. C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York, 1970.
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.
Pintér, J.: Globally convergent methods forn-dimensional multiextremal optimization. Optimization17, 187–202 (1986a).
Pintér, J.: Extended univariate algorithms forn-dimensional global optimization. Computing36, 91–103 (1986b).
Pintér, J.: Global optimization on convex sets. Operations Research Spektrum8, 197–202 (1986c).
Pintér, J.: Branch-and-bound methods for solving global optimization problems with Lipschitzian structure. Optimization19, 101–110 (1988).
Rabinowitz, Ph. (ed.): Numerical Methods for Nonlinear Algebraic Equations. Gordon and Breach, London, 1970.
Robinson, S. M. (ed.): Analysis and Computation of Fixed Points. Academic Press, New York, 1980.
Ratschek, H.: Inclusion functions and global optimization. Mathematical Programming33, 300–317 (1985).
Rinnooy Kan, A. H. G. and Timmer, G. T.: Global Optimization. Report 8612/A, Erasmus University, Rotterdam, 1986.
Shubert, B. O.: A sequential method seeking the global maximum of a function. SIAM Journal on Numerical Analysis9, 379–388 (1972).
Strongin, R.: Numerical Methods for Multiextremal Problems. Nauka, Moscow, 1978. (In Russian.)
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).
Wacker, H.-J. (ed.): Continuation Methods. Academic Press, New York, 1978.
Žilinskas, A.: Global Optimization. Axiomatics of Statistical Models, Algorithms and Their Applications. Mokslas Publishers, Vilnius, 1986. (In Russian).
Author information
Authors and Affiliations
Rights 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
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02241652