Cheap and Tight Bounds on the Solution Set of Perturbed Systems of Nonlinear Equations
- 58 Downloads
This paper presents an iterative method for computing an outer interval bound on the solution set of parameters-dependent systems of non-linear equations for the case where the parameters take on their values within present intervals. The method is based on a recently suggested alternative linear interval enclosure of factorable non-linear functions in a given box. It comprises two stages: during the first stage, a relatively narrow starting box is determined using an appropriate inflation technique while the second stage aims at reducing the width of the starting box.
Two algorithms implementing the method have been programmed in a C++ environment. Numerical examples seem to indicate that the second algorithm is rather efficient computation-wise.
The method is self-validating: the fulfillment of a simple inclusion rule checked during its second stage ensures that the interval bound thus found is an outer approximation to the solution set of the perturbed system investigated.
KeywordsTight Bound Outer Approximation Interval Vector Reliable Computing Perturbed System
Unable to display preview. Download preview PDF.
- 1.Adams, E.: On Sets of Solutions of Collections of Nonlinear Systems in IRn, in: Nickel, K. (ed.), Interval Mathematics, Academic Press, New York—London—Toronto, 1980, pp. 247-256.Google Scholar
- 4.Kearfott, R. B.: Rigorous Global Search: Continuous Problems, Kluwer Academic Publishers, Dordrecht—Boston—London, 1996.Google Scholar
- 8.Kolev, L.: Interval Methods in Circuit Theory, in: Toshev, G., Hinova, I., and Kolev, L., Theoretical Electrotechnics, Part 4, Technica, Sofia, 1993, pp. 7-63.Google Scholar
- 9.Kolev, L. and Mladenov, V.: Worst-Case Tolerance Analysis of Non-Linear Circuits Using an Interval Method, in: Proc. of the X International Symp. on Theoretical Electrical Eng., Magdeburg, Germany, September 6-9, 1999, pp. 621-623.Google Scholar