Abstract
In this paper the problem of finding the set of all real solutions to a system of n non-linear equations contained in a given n-dimensional box (the global solution problem) is considered. A new method for solving the global solution problem is suggested. It is based on a transformation of the original system into a larger system of separable form. The global solution of the latter system is then found in a most efficient manner by a new interval method which exploits the separabily property. Numerical examples illustrating the efficiency of the method suggested are provided.
Similar content being viewed by others
References
Alefeld, G. and Herzberger, J.: Introduction to Interval Computations, Academic Press, New York, 1983.
Hansen, E. and Greenberg, R.: An Interval Newton Method, Appled Math. and Comp. 12 (1983), pp. 89–98.
Kearfott, R., Hu, C., and Novoa, M.: A Review of Preconditioners for the Interval Gauss-Seidel Method, Interval Computations 1 (1991), pp. 59–85.
Kolev, L.: Finding All Solutions of Non-Linear Resistive Circuit Equations via Interval Analysis, Int. J. Cir. Theor. Appl. 12 (1984), pp. 75–178.
Kolev, L.: Interval Methods for Circuit Analysis, World Scientific, Singapore, New Jersey, 1993.
Kolev, L.: Use of Interval Slopes for the Irrational Part of Factorable Functions, Reliable Computing 3(1) (1997), pp. 83–93.
Kolev, L. and Mladenov, V.: An Interval Method for Finding All Operating Points of Non-Linear Resistive Circuits, Int. J. Cir. Theor. Appl. 18 (1990), pp. 257–267.
Kolev, L. and Mladenov, V.: An Interval Method for Global Non-Linear DC Circuits Analysis, Int. J. Cir. Theor. Appl. 22 (1994), pp. 233–241.
Kolev, L. and Mladenov, V.: Use of Interval Slopes in Implementing an Interval Method for Global Non-Linear DC Circuits Analysis, Int. J. Cir. Theor. Appl. 25 (1997), pp. 37–42.
Kolmogorov, A.: On the Representation of Continuous Functions of Many Variables by Superposition of Continuous Functions of One Variable and Addition, Dokl. Akad. Nauk SSSR, 114 (1957), pp. 953–956 (in Russian; English transl.: American Mathematical Biophysics 5 (1963), pp. 55–59).
Krawczyk, R. and Neumaier, A.: Interval Slopes for Rational Functions and Associated Centred Forms, SIAM J. Numer. Anal. 22 (1985), pp. 604–616.
Mladenov, V. and Kolev, L.: Interval Methods for Solving Cellular Neural Networks (CNNs) Equations, in: The Third Int. Conf. on Electronics, Circuits and Systems (ICECS'96), Rodos, Greece, 13–16 October, 1996.
Moore, R.: A Test for Existence of Solutions to Nonlinear Systems, SIAM J. Numer. Anal. 14(4) (1977), pp. 611–615.
Moore, R. and Qi, L.: A Successive Interval Test for Nonlinear Systems, SIAM J. Numer. Anal. 19(4) (1982), pp. 845–850.
Pandian, M.: A Convergence Test and Componentwise Error Estimates for Newton Type Methods. SIAM J. Numer. Anal. 22(4) (1985), pp. 779–791.
Qi, L.: A Note on the Moore Test for Nonlinear Systems, SIAM J. Numer. Anal. 19(4) (1982), pp. 851–857.
Ratschek, H. and Rokne, J.: Experiment Using Interval Analysis for Solving a Circuit Design Problem, J. of Global Optimization 3 (1993), pp. 501–518.
Yamamura K.: Finding All Solutions of Piecewise-Linear Resistive Circuits Using Simple Sign Tests, IEEE Trans. Circuits Syst. 1, 40 (1993), pp. 546–551.
Yamamura K.: An Algorithm for Representing Functions of Many Variables by Superpositions of Functions of One Variable and Addition, IEEE Trans. Circuits Syst. 1, 43 (3) (1996), pp. 338–340.
Zuhe, S. and Wolfe, M.: On Interval Enclosures Using Slope Arithmetic, Appl. Math. Comput. 39 (1990), pp. 89–105.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kolev, L.V. A New Method for Global Solution of Systems of Non-Linear Equations. Reliable Computing 4, 125–146 (1998). https://doi.org/10.1023/A:1009981025255
Issue Date:
DOI: https://doi.org/10.1023/A:1009981025255