MATLAB Function Reference

condest

1-norm 控制數字預估值

Syntax

c = condest(A)
[c,v] = condest(A)

Description

c = condest(A) 針對正方矩陣 A 的 1-norm 控制數字計算下限 C。

c = condest(A,t) 變化 t 為一正整數參數等同於在基本重覆矩陣的行數。增加行數通常會有較佳的控制估計值當同時也會增加成本。預設值 t = 2 幾乎總是給一預估計其在因子 2 的準確度內。

[c,v] = condest(A) 亦計算向量 v，當 c 很大時，v 為一近似無效向量。v 滿足 norm(A*v,1) = norm(A,1)*norm(v,1)/c。

注意    condest 喚起 rand。若需要可重覆的結果則在呼叫該函數之前先呼叫 rand('state',j)。

此函數對稀疏矩陣的一些部份很有用。

condest 使用 Higham 和 Tisseur 的 1-norm 冪次法則。

See Also

cond, norm, normest

Reference

[1]  Higham, N. J. and F. Tisseur, "A Block Algorithm for Matrix 1-Norm Estimation, with an Application to 1-Norm Pseudospectra," SIAM Journal Matrix Anal. Appl., Vol. 21, No. 4, 2000, pp.1185-1201.

condeig

coneplot