
Eigenvalues of symmetric tridiagonal interval matrices revisited
In this short note, we present a novel method for computing exact lower ...
read it

An Overview of Polynomially Computable Characteristics of Special Interval Matrices
It is well known that many problems in interval computation are intracta...
read it

Verified computation of matrix gamma function
Two numerical algorithms are proposed for computing an interval matrix c...
read it

A fast spectral divideandconquer method for banded matrices
Based on the spectral divideandconquer algorithm by Nakatsukasa and Hi...
read it

Stability of the linear complementarity problem properties under interval uncertainty
We consider the linear complementarity problem with uncertain data model...
read it

A Preconditioning Technique for Computing Functions of Triangular Matrices
We propose a simple preconditioning technique that, if incorporated into...
read it

A fast simple algorithm for computing the potential of charges on a line
We present a fast method for evaluating expressions of the form u_j = ∑...
read it
Computing the spectral decomposition of interval matrices and a study on interval matrix power
We present an algorithm for computing a spectral decomposition of an interval matrix as an enclosure of spectral decompositions of particular realizations of interval matrices. The algorithm relies on tight outer estimations of eigenvalues and eigenvectors of corresponding interval matrices. We present a method for general interval matrices as well as its modification for symmetric interval matrices. As an illustration, we apply the spectral decomposition to computing powers of interval matrices. Numerical results suggest that a simple binary exponentiation is more efficient for smaller exponents, but our approach becomes better when computing higher powers or powers of a special type of matrices. In particular, we consider symmetric interval and circulant interval matrices. In both cases we utilize some properties of the corresponding classes of matrices to make the power computation more efficient.
READ FULL TEXT
Comments
There are no comments yet.