کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4639926 | 1341253 | 2011 | 16 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: An algorithm for addressing the real interval eigenvalue problem An algorithm for addressing the real interval eigenvalue problem](/preview/png/4639926.png)
In this paper we present an algorithm for approximating the range of the real eigenvalues of interval matrices. Such matrices could be used to model real-life problems, where data sets suffer from bounded variations such as uncertainties (e.g. tolerances on parameters, measurement errors), or to study problems for given states.The algorithm that we propose is a subdivision algorithm that exploits sophisticated techniques from interval analysis. The quality of the computed approximation and the running time of the algorithm depend on a given input accuracy. We also present an efficient C++ implementation and illustrate its efficiency on various data sets. In most of the cases we manage to compute efficiently the exact boundary points (limited by floating point representation).
Journal: Journal of Computational and Applied Mathematics - Volume 235, Issue 8, 15 February 2011, Pages 2715–2730