【原創】開源Math.NET基礎數學類庫使用(17)C#計算矩陣條件數

資料之巔發表於2015-05-05

               本部落格所有文章分類的總目錄:【總目錄】本部落格博文總目錄-實時更新 

開源Math.NET基礎數學類庫使用總目錄:【目錄】開源Math.NET基礎數學類庫使用總目錄

  上個月對Math.NET的基本使用進行了介紹,主要內容有矩陣,向量的相關操作,解析資料格式,數值積分,資料統計,相關函式,求解線性方程組以及隨機數發生器的相關內容。這個月接著深入發掘Math.NET的各種功能,並對原始碼進行分析,使得大家可以儘可能的使用Math.NET在.NET平臺下輕易的開發數學計算相關的,或者可以將其中的原始碼快速移植到自己的系統中去(有時候並不需要所有的功能,只需要其中的部分功能程式碼),今天要介紹的是Math.NET中利用C#計算矩陣條件數的功能。

  矩陣條件數的概念比較難懂,以前學線性代數的時候,還比較瞭解,很久沒接觸了,也忘記了,所以理論部分引用百科的內容,對需要的還是看課本比較好。如果太複雜可以直接跳過看呼叫即可。但為了保持支援的完整性,我還是寫出來。

  本文原文地址:http://www.cnblogs.com/asxinyu/p/4304307.html

1.什麼是矩陣條件數

  矩陣A的條件數等於A的範數與A的逆的範數的乘積,即cond(A)=‖A‖·‖A^(-1)‖,對應矩陣的3種範數,相應地可以定義3種條件數。 函式 cond(A,1)、cond(A)或cond(A inf) 是判斷矩陣病態與否的一種度量,條件數越大矩陣越病態。條件數事實上表示了矩陣計算對於誤差的敏感性。對於線性方程組Ax=b,如果A的條件數大,b的微小改變就能引起解x較大的改變,數值穩定性差。如果A的條件數小,b有微小的改變,x的改變也很微小,數值穩定性好。它也可以表示b不變,而A有微小改變時,x的變化情況。

2.Math.NET矩陣條件數的實現

  Math.NET在對矩陣條件數的計算過程與行列式和秩的計算都相同,直接用在矩陣分解演算法使用ConditionNumber來獲取,如上文http://www.cnblogs.com/asxinyu/p/4304304.html的程式碼中就有ConditionNumber的實現

1 public override float ConditionNumber
2 {
3     get
4     {
5         var tmp = Math.Min(U.RowCount, VT.ColumnCount) - 1;
6         return Math.Abs(S[0]) / Math.Abs(S[tmp]);
7     }
8 }

  其他過程比較簡單雷同,就不再說明了。如有需要看原始碼,重要的還是使用的情況。

3.Math.NET計算矩陣條件數的程式碼

  上述過程和原理只是便於大家理解其實現過程,下面簡單演示一下在Math.NET中計算矩陣條件數的過程,就是直接呼叫計算即可。

 1 // 格式設定
 2 var formatProvider = (CultureInfo)CultureInfo.InvariantCulture.Clone();
 3 formatProvider.TextInfo.ListSeparator = " ";
 4 //建立一個隨機的矩陣
 5 var matrix = new DenseMatrix(5);
 6 var rnd = new Random(1); 
 7 for (var i = 0; i < matrix.RowCount; i++)
 8 {
 9     for (var j = 0; j < matrix.ColumnCount; j++)
10     {
11         matrix[i, j] = rnd.NextDouble();
12     }
13 }
14 
15 Console.WriteLine(@"Initial matrix");
16 Console.WriteLine(matrix.ToString("#0.00\t", formatProvider));
17 Console.WriteLine();
18 
19 //條件數 Condition number
20 Console.WriteLine(@"矩陣條件數");
21 Console.WriteLine(matrix.ConditionNumber());
22 Console.WriteLine();

結果如下:

 1 Initial matrix
 2 DenseMatrix 5x5-Double
 3 0.25      0.11    0.47    0.77    0.66
 4 0.43      0.35    0.94    0.10    0.64
 5 0.03      0.25    0.32    0.99    0.68
 6 0.65      0.28    0.62    0.70    0.70
 7 0.95      0.09    0.16    0.38    0.80
 8 
 9 
10 矩陣條件數
11 21.581238807809

4.資源

  包括原始碼以及案例都可以去官網下載,下載地址本系列文章的目錄中第一篇文章:http://www.cnblogs.com/asxinyu/p/4264638.html,有介紹。由於原始碼很大,如果找不到相應的案例,可以進行搜尋,可以比較快的找到相應的程式碼。

相關文章