Abstract
The paper addresses the problem of determining an outer interval solution of the parametric eigenvalue problem A(p)x = λx, A(p) ∈ ℝn×n for the general case where the matrix elements aij(p) are continuous nonlinear functions of the parameter vector p, p belonging to the interval vector p. A method for computing an interval enclosure of each eigenpair (λμ, x(μ)), μ = 1, ..., n, is suggested for the case where λμ is a simple eigenvalue. It is based on the use of an affine interval approximation of a ij (p) in p and reduces, essentially, to setting up and solving a real system of n or 2n incomplete quadratic equations for each real or complex eigenvalue, respectively.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Alefeld, G. and Herzberger, J.: Introduction to Interval Computations, Academic Press, New York, 1983.
Behnke, H.: The Calculation of Guaranteed Bounds for Eigenvalues Using Complementary Variational Principles, Computing 47 (1991), pp. 11–27.
Commercon, J. C.: Eigenvalues of Tridiagonal Symmetric Interval Matrices, IEEE Transactions on Automatic Control 39 (1994), pp. 377–379.
Deif, A. S.: The Interval Eigenvalue Problem, Zeitschrifi für Angewandte Mathematik und Mechanik 71 (1991), pp. 61–64.
Hertz, D.: The Maximal Eigenvalue and Stability of a Class of Real Symmetric Interval Matrices, IEEE Transactions on Circuits and Systems 40 (1993), pp. 56–57.
Jager, C. and Ratz, D.: A Combined Method for Enclosing All Solutions of Nonlinear Systems of Polynomial Equations. Reliable Computing 1 (1) (1995), pp. 41–64.
Kolev, L.: Automatic Computation of a Linear Interval Enclosure, Reliable Computing 7 (1) (2001), pp. 17–28.
Kolev, L.: Interval Methods for Circuit Analysis, World Scientific Ltd., Singapore, 1993.
Kolev, L.: Use of Interval Slopes for the Irrational Part of Factorable Functions, Reliable Com puting 3 (1) (1997), pp. 83–93.
Kolev, L. and Filipova-Petrakieva, S.: Outer Bounds on the Eigenvalues of Interval Matrices—The Complex Eigenvalues Case, in: Proc. of the Techn. University—Sofia, 51, 2000–2001, pp. 139–147.
Kolev, L., Filipova-Petrakieva, S., and Vrabchev, N.: Outer Bounds on the Real Eigenvalues of Interval Matrices, in: Proc. of the ISTET-2001, Lini, Austria, 19–22 August, 2001, pp. 383- 386.
Kolev, L. and Petrakieva, S.: Assessing the Stability of Linear Time-Invariant Continuous Interval Dynamic Systems, IEEE Transactions on Automatic Control 50 (2005), pp. 393–397.
Kolev, L. and Patrakieva, S.: Stability Analysis of Linear Interval Parameter Systems via Assessing the Eigenvalues Range, in: Proc. of the ISTET-2003, 6–9 July, 2003, Warsaw, Poland, pp. 211- 215.
Krawczyk, R. and Neumaier, A.: Interval Slopes for Rational Functions and Associated Centered Forms, SIAM J. Numer. Anal 22 (1985), pp. 604–616.
Morgan, A. P.: Solving Polynomial Systems Using Continuation for Scientific and Engineering Problems, Prentice Hall, Englewood Cliffs, 1987.
Rump, S. M.: Guaranteed Inclusions for the Complex Generalized Eigenproblem, Computing 42 (1989), pp. 225–238.
Rump, S. M.: INTLAB—INTerval LABoratory, in: Csendes, T. (ed.), Developments in Reliable Computing, Kluwer Academic Publishers, Dordrecht, 1999, pp. 77–105.
Rump, S. M. and Zemke, M.: On Eigenvector Bounds, BIT Numerical Mathematics 43 (2003), pp. 823–837.
Zuhe, S. and Wolfe, M. A.: On Interval Enclosures Using Slope Arithmetic, Appl. Math. Comput. 39 (1990), pp. 89–105.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kolev, L.V. Outer Interval Solution of the Eigenvalue Problem under General Form Parametric Dependencies. Reliable Comput 12, 121–140 (2006). https://doi.org/10.1007/s11155-006-4875-1
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11155-006-4875-1