Article information

1999 , Volume 4, ¹ 4, p.14-23

Karlyuk A.Y.

A numerical method for obtaining algebraic solutions to interval linear systems based on triangular decomposition

The paper investigates stationary single-step iteration methods for computing algebraic solutions to interval linear systems, which are based on the triangular decomposition of the matrix of this system. We derive conditions sufficient for the convergence of successive approximations as well as an estimate of the convergence speed.

[full text] Classificator Msc2000:
*65F10 Iterative methods for linear systems
65G30 Interval and finite arithmetic
Classificator Computer Science:
*G.1.0 General (Numerical Analysis)
G.1.3 Numerical Linear Algebra

Keywords: interval linear system, one-step iteration methods, convergence, diagonally dominant interval matrices, complete interval arithmetic

Author(s):
Karlyuk A.Yu.
Office: Novisibirsk State University
Address: 630090, Russia, Novosibirsk


Bibliography link:
Karlyuk A.Y. A numerical method for obtaining algebraic solutions to interval linear systems based on triangular decomposition // Computational technologies. 1999. V. 4. ¹ 4. P. 14-23
Home| Scope| Editorial Board| Content| Search| Subscription| Rules| Contacts
ISSN 1560-7534
© 2024 FRC ICT