earticle

영어

Waldén, Karlson, and Sun found an elegant explicit expression of backward error for the linear least squares problem. However, it is difficult to compute this quantity as it involves the minimal singular value of certain matrix. In this paper we present a simple estimation to this bound which can be easily computed especially for large problems. Numerical results demonstrate the validity of the estimation.