A Stable and Efficient Algorithm for the Indefinite Linear Least-Squares Problem

Abstract

We develop an algorithm for the solution of indefinite least-squares problems. Such problems arise in robust estimation, filtering, and control, and numerically stable solutions have been lacking. The algorithm developed herein involves the QR factorization of the coefficient matrix and is provably numerically stable.