A flexible condition number for weighted linear least squares problem and its statistical estimation

作者:

Highlights:

摘要

In this paper, we mainly focus on the derivation of a flexible condition number for weighted linear least squares problem and its estimation. With Fréchet derivative and Kronecker product, the explicit expression of the condition number is obtained. When the coefficient matrices are large and dense, considering the difficulties of explicitly forming the expression of condition number in computer, we also present its simplified form through a simple and easy to operate method. Two different condition estimation methods are introduced, and the numerical experiments are also performed to show the efficiency of the condition estimators.

论文关键词:65F35,15A12,15A60,Weighted norm,Condition number,Fréchet derivative,Weighted singular value decomposition,PCE method,SCE method

论文评审过程:Received 6 October 2014, Revised 9 April 2015, Available online 23 July 2015, Version of Record 4 August 2015.

论文官网地址:https://doi.org/10.1016/j.cam.2015.07.013