Computing the spectral decomposition of interval matrices and a study on interval matrix power

12/11/2019
by   David Hartman, et al.
0

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

page 1

page 2

page 3

page 4

research
04/12/2017

Eigenvalues of symmetric tridiagonal interval matrices revisited

In this short note, we present a novel method for computing exact lower ...
research
11/23/2017

An Overview of Polynomially Computable Characteristics of Special Interval Matrices

It is well known that many problems in interval computation are intracta...
research
01/18/2020

Verified computation of matrix gamma function

Two numerical algorithms are proposed for computing an interval matrix c...
research
01/12/2018

A fast spectral divide-and-conquer method for banded matrices

Based on the spectral divide-and-conquer algorithm by Nakatsukasa and Hi...
research
08/21/2019

Stability of the linear complementarity problem properties under interval uncertainty

We consider the linear complementarity problem with uncertain data model...
research
03/21/2020

A Preconditioning Technique for Computing Functions of Triangular Matrices

We propose a simple preconditioning technique that, if incorporated into...
research
07/08/2019

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 = ∑...

Please sign up or login with your details

Forgot password? Click here to reset