排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
Venansius Baryamureeba 《Numerical Linear Algebra with Applications》2002,9(2):93-106
A sequence of least‐squares problems of the form miny∥G1/2(AT y?h)∥2, where G is an n×n positive‐definite diagonal weight matrix, and A an m×n (m?n) sparse matrix with some dense columns; has many applications in linear programming, electrical networks, elliptic boundary value problems, and structural analysis. We suggest low‐rank correction preconditioners for such problems, and a mixed solver (a combination of a direct solver and an iterative solver). The numerical results show that our technique for selecting the low‐rank correction matrix is very effective. Copyright © 2002 John Wiley & Sons, Ltd. 相似文献
2.
Venansius Baryamureeba 《BIT Numerical Mathematics》2001,41(5):847-855
Equal weighting of low- and high-confidence observations occurs for Huber, Talwar, and Barya weighting functions when Newton's method is used to solve robust linear regression problems. This leads to easy updates and/or downdates of existing matrix factorizations or easy computation of coefficient matrices in linear systems from previous ones. Thus Newton's method based on these functions has been shown to be computationally cheap. In this paper we show that a combination of Newton's method and an iterative method is a promising approach for solving robust linear regression problems. We show that Newton's method based on the Talwar function is an active set method. Further we show that it is possible to obtain improved estimates of the solution vector by combining a line search method like Newton's method with an active set method.This revised version was published online in October 2005 with corrections to the Cover Date. 相似文献
1