气孔导度

1-norm条件数估计

语法

c = conde (A)
c = conde (t)
[c、v] = conde (A)

描述

c = conde (A)计算一个下界c1-norm条件的一个方阵一个

c = conde (t)变化t一个正整数参数等于一个底层迭代矩阵的列数。增加列的数量通常提供一个更好的状态估计,但增加了成本。默认值是t = 2内,几乎总是给出了一个估计正确的2倍。

[c、v] = conde (A)也计算一个向量v这是一个近似零向量如果c很大。v满足规范(* v, 1) =规范(A, 1) *规范(v, 1) / c

请注意

气孔导度调用兰德。如果需要可重复的结果然后使用rng设置随机数字生成器启动设置使用前气孔导度

rng(“违约”)

提示

这个函数是特别有用的稀疏矩阵。

算法

气孔导度基于1-norm条件估计海格[1]和海格block-oriented泛化的估计量由海厄姆和Tisseur[2]。算法的核心是一个迭代的搜索来估计 一个 1 1 没有计算一个−1。这是冒充凸但nondifferentiable优化问题 马克斯 一个 1 x 1 x 1 = 1

引用

[1]威廉·w·海格”,状态估计,”暹罗j .科学。Stat。第一版。5,1984,311 - 316年,1984年。

[2]尼古拉斯·j·海厄姆和弗朗索瓦丝Tisseur,“一块矩阵1-Norm估计算法与应用程序1-Norm Pseudospectra,”暹罗j .矩阵肛门。达成。1185 - 1201,卷。21日,2000年。

另请参阅

||

之前介绍过的R2006a