Effects of Underflow on Solving Linear Systems

James W. Demmel

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-83-128
August 1983

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1983/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},
    Institution = {EECS Department, University of California, Berkeley},
    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