Effects of Underflow on Solving Linear Systems

James W. Demmel

EECS Department, University of California, Berkeley

Technical Report No. UCB/CSD-83-128

1983

This publication is archived. It is kept only for reference purposes, so it is no longer being updated and may not meet accessibility standards. If you need this content in a different format, please email webteam@eecs.berkeley.edu.

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1983/Archive/CSD-83-128.pdf

In this paper we examine the effects of underflow on solving systems of linear equations using Gaussian Elimination. Our goal is to decide if reliable software for solving linear systems in the presence of underflow can be written at reasonable cost. We contrast the utilities of gradual underflow and "store zero", and show that only by using gradual underflow can we achieve reliability easily. (May 1981)

BibTeX citation:

@techreport{Demmel:CSD-83-128,
    Author= {Demmel, James W.},
    Title= {Effects of Underflow on Solving Linear Systems},
    Year= {1983},
    Month= {Aug},
    Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1983/6331.html},
    Number= {UCB/CSD-83-128},
    Abstract= {In this paper we examine the effects of underflow on solving systems of linear equations using Gaussian Elimination. Our goal is to decide if reliable software for solving linear systems in the presence of underflow can be written at reasonable cost. We contrast the utilities of gradual underflow and "store zero", and show that only by using gradual underflow can we achieve reliability easily. (May 1981)},
}

EndNote citation:

%0 Report
%A Demmel, James W. 
%T Effects of Underflow on Solving Linear Systems
%I EECS Department, University of California, Berkeley
%D 1983
%@ UCB/CSD-83-128
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1983/6331.html
%F Demmel:CSD-83-128