Abstract
The paper addresses the problem of solving linear algebraic systems the elements of which are, in the general case, nonlinear functions of a given set of independent parameters taking on their values within prescribed intervals. Three kinds of solutions are considered: (i) outer solution, (ii) interval hull solution, and (iii) inner solution. A simple direct method for computing a tight outer solution to such systems is suggested. It reduces, essentially, to inverting a real matrix and solving a system of real linear equations whose size n is the size of the original system. The interval hull solution (which is a NP-hard problem) can be easily determined if certain monotonicity conditions are fulfilled. The resulting method involves solving n+1 interval outer solution problems as well as 2n real linear systems of size n. A simple iterative method for computing an inner solution is also given. A numerical example illustrating the applicability of the methods suggested is solved.
Similar content being viewed by others
References
E. Hansen, Global Optimization Using Interval Analysis (Marcel Dekker, New York, 1992).
E. Hansen, The hull of preconditioned interval linear equations, Reliable Comput. 6 (2000) 95–103.
C. Jansson, Interval linear systems with symmetric matrices, skew-symmetric matrices and dependencies in the right-hand side, Computing 46 (1991) 265–274.
L. Kolev, Interval Methods for Circuit Analysis (World Scientific, Singapore, 1993).
L. Kolev, A new method for global solution of sysytems of nonlinear equations, Reliable Comput. 4 (1998) 1–21.
L. Kolev, An improved method for global solution of nonlinear systems, Reliable Comput. 5(2) (1999) 103–111.
L. Kolev, Automatic computation of a linear interval enclosure, Reliable Comput. 7 (2001) 17–28.
L. Kolev, Outer solution of linear systems whose elements are affine functions of interval parameters, Reliable Comput. 8 (2002) 493–501.
L. Kolev and I. Nenov, Cheap and tight bounds on the solution set of perturbed systems, Reliable Comput. 7 (2001) 399–408.
A. Neumaier, Intervals Methods for Systems of Equations (Cambridge Univ. Press, Cambridge, 1990).
S. Ning and R. Kearfort, A comparison of some methods for solving linear interval equations, SIAM J. Numer. Anal. 34(1) (1997) 1289–1305.
E. Popova, On the solution of parametrised linear systems, in: Scientific Computing, Validated Numerics, Interval Methods, eds. W. Kraemer and J. von Gudenberg (Kluwer Academic, Boston, 2001) pp. 127–138.
J. Rhon, Linear interval equations with dependent coefficients, in: Internat. Conf. on Interval Methods for Numerical Computation, Oberwolfach, Germany, 1990.
S. Rump, Verification methods for dense and sparse systems of equations, in: Topics in Validated Computations, ed. J. Herzberger (Elsevier Science, Amsterdam, 1994) pp. 63–135.
S. Shary, On controllable solution set of interval algebraic systems, Interval Comput. 4(6) (1992) 66–75.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kolev, L.V. Solving Linear Systems Whose Elements Are Nonlinear Functions of Intervals. Numerical Algorithms 37, 199–212 (2004). https://doi.org/10.1023/B:NUMA.0000049467.43979.94
Issue Date:
DOI: https://doi.org/10.1023/B:NUMA.0000049467.43979.94