1常态条件号估计
c =恩誉(a)
C =恩誉(A,T)
[c,v] =恩登(a)
c =恩誉(a)
计算一个下限C
对于方矩阵的1常态条件数一种
。
C =恩誉(A,T)
变化T.
,正整数参数等于底层迭代矩阵中的列数。增加列的数量通常会给估计更好,但增加了成本。默认为t = 2.
,这几乎总是在2个因素2中给出估计校正。
[c,v] =恩登(a)
也计算矢量V.
这是一个近似空载载体C
很大。V.
满足常量(a * v,1)= norm(a,1)* norm(v,1)/ c
。
该功能对于稀疏矩阵特别有用。
恩
基于Hager的1常态条件估计[1]和Higham和Tisseur给出的Hager估计的面向块的概括[2]。算法的核心涉及迭代搜索估计
没有计算一种-1。这是作为凸面而是不增补的优化问题
受到约束
[1] William W. Hager,“条件估计,”暹罗J. SCI。统计。计算。5.,1984,311-316,1984。
[2] Nicholas J. Higham和FrançoiseTisseur,“矩阵1-rang估计的块算法,应用于1-Norm Pseudtompectra,”Siam J. Matrix肛门。苹果。,卷。21,1185-1201,2000。