An interval algorithm for solving systems of linear equations to prespecified accuracy
type: Item
instance of: scholarly article
title: An interval algorithm for solving systems of linear equations to prespecified accuracy
zbMATH Open document ID: 0555.65019
DOI: 10.1007/BF02259840
author: F. Krückeberg
author: James Demmel
published in: Computing
publication date: 1985-01-01T00:00:00Z
review text: We describe an interval arithmetic algorithm for solving a special class of simultaneous linear equations. This class includes but is not limited to systems \(Ax=b\) where A and b have integer entries. The algorithm uses fixed point arithmetic, and has two properties which distinguish it from earlier algorithms: given the absolute accuracy \(\epsilon\) desired, the algorithm uses only as much precision as needed to achieve it, and the algorithm can adjust its own parameters to minimize computation time.
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65G30
zbMATH DE Number: 3885207
zbMATH Keywords: fixed point arithmetic
zbMATH Keywords: interval arithmetic
MaRDI profile type: Publication
cites work: Q3883515
cites work: Q4058015
cites work: Q4055065
cites work: Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken
cites work: Q4342463
cites work: Q3878653
cites work: Sylvester's Identity and Multistep Integer-Preserving Gaussian Elimination
cites work: An algorithm for solving linear algebraic equations using residue arithmetic I
cites work: Q3207999
cites work: Q4067292
cites work: Q4091421
description: scientific article; zbMATH DE number 3885207