# Enclosing Solutions of Singular Interval Systems Iteratively

Enclosing Solutions of Singular Interval Systems Iteratively Richardson splitting applied to a consistent system of linear equations Cx = b with a singular matrix C yields to an iterative method x k+1 = Ax k + b where A has the eigenvalue one. It is known that each sequence of iterates is convergent to a vector x * = x * (x 0) if and only if A is semi-convergent. In order to enclose such vectors we consider the corresponding interval iteration \$\$[x]^{k+1} = [A][x]^k+[b]\$\$ with ρ(|[A]|) = 1 where |[A]| denotes the absolute value of the interval matrix [A]. If |[A]| is irreducible we derive a necessary and sufficient criterion for the existence of a limit \$\$[x]^* = [x]^*([x]^0)\$\$ of each sequence of interval iterates. We describe the shape of \$\$[x]^*\$\$ and give a connection between the convergence of ( \$\$[x]^k\$\$ ) and the convergence of the powers \$\$[A]^k\$\$ of [A]. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Reliable Computing Springer Journals

# Enclosing Solutions of Singular Interval Systems Iteratively

Reliable Computing, Volume 11 (3) – Jan 1, 2005
26 pages

/lp/springer_journal/enclosing-solutions-of-singular-interval-systems-iteratively-8MRr2fY0XJ
Publisher
Springer Journals
Subject
Mathematics; Numeric Computing; Approximations and Expansions; Computational Mathematics and Numerical Analysis; Mathematical Modeling and Industrial Mathematics
ISSN
1385-3139
eISSN
1573-1340
D.O.I.
10.1007/s11155-005-3614-3
Publisher site
See Article on Publisher Site

### Abstract

Richardson splitting applied to a consistent system of linear equations Cx = b with a singular matrix C yields to an iterative method x k+1 = Ax k + b where A has the eigenvalue one. It is known that each sequence of iterates is convergent to a vector x * = x * (x 0) if and only if A is semi-convergent. In order to enclose such vectors we consider the corresponding interval iteration \$\$[x]^{k+1} = [A][x]^k+[b]\$\$ with ρ(|[A]|) = 1 where |[A]| denotes the absolute value of the interval matrix [A]. If |[A]| is irreducible we derive a necessary and sufficient criterion for the existence of a limit \$\$[x]^* = [x]^*([x]^0)\$\$ of each sequence of interval iterates. We describe the shape of \$\$[x]^*\$\$ and give a connection between the convergence of ( \$\$[x]^k\$\$ ) and the convergence of the powers \$\$[A]^k\$\$ of [A].

### Journal

Reliable ComputingSpringer Journals

Published: Jan 1, 2005

## You’re reading a free preview. Subscribe to read the entire article.

### DeepDyve is your personal research library

It’s your single place to instantly
that matters to you.

over 18 million articles from more than
15,000 peer-reviewed journals.

All for just \$49/month

### Search

Query the DeepDyve database, plus search all of PubMed and Google Scholar seamlessly

### Organize

Save any article or search result from DeepDyve, PubMed, and Google Scholar... all in one place.

### Access

Get unlimited, online access to over 18 million full-text articles from more than 15,000 scientific journals.

### Your journals are on DeepDyve

Read from thousands of the leading scholarly journals from SpringerNature, Elsevier, Wiley-Blackwell, Oxford University Press and more.

All the latest content is available, no embargo periods.

DeepDyve

DeepDyve

### Pro

Price

FREE

\$49/month
\$360/year

Save searches from
PubMed

Create lists to

Export lists, citations