主要内容

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

笔记

调用兰特。如果需要可重复的结果然后使用RNG.在使用之前将随机数生成器设置为其启动设置

RNG('默认')

尖端

该功能对于稀疏矩阵特别有用。

算法

基于Hager的1常态条件估计[1]和Higham和Tisseur给出的Hager估计的面向块的概括[2]。算法的核心涉及迭代搜索估计 一种 - 1 1 没有计算一种-1。这是作为凸面而是不增补的优化问题 最大限度 一种 - 1 X 1 受到约束 X 1 = 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。

也可以看看

||

在R2006A之前介绍