Show simple item record

dc.contributor.authorHough, Patricia D.en_US
dc.contributor.authorVavasis, Stephen A.en_US
dc.description.abstractConsider a full-rank weighted least squares problem in which the weight matrix is highly ill-conditioned. Because of the ill-conditioning, standard methods for solving least-squares problems, QR factorization and the nullspace method for example, break down. G.W. Stewart established a norm bound for such a system of equations, indicating that it may be possible to find an algorithm that gives an accurate solution. S.A. Vavasis proposed a new definition of stability that is based on this result. He also defined the NSH algorithm for solving this least-squares problem and showed that it satisfies his definition of stability. In this paper, we propose a complete orthogonal decomposition algorithm to solve this problem and show that it is also stable. This new algorithm is simpler and more efficient than the NSH method.en_US
dc.format.extent228584 bytes
dc.format.extent234330 bytes
dc.publisherCornell Universityen_US
dc.subjecttheory centeren_US
dc.titleComplete Orthogonal Decomposition for Weighted Least Squaresen_US
dc.typetechnical reporten_US

Files in this item


This item appears in the following Collection(s)

Show simple item record