2013-03-09 31 views
0

我想解決一個線性系統。我的矩陣A的維數是1200x1200,矩陣b是1200x1。所以通過公式Ax = b,我想找到x將是1200x1。現在我主要關心的是我的矩陣A有非常少的非零值,比如每行中至多有5個非零值。所以你有什麼建議? LU分解能幫助我更多嗎?或任何其他分解如稀疏分解。我使用java作爲線性系統是總算法的一部分,我不想更改編程語言。我已經知道COLT有更好的課堂來解決問題。任何人都可以使用COLT解決線性系統的一些示例代碼提示我嗎?我採取的事情是一個政策問題迭代在Java中使用COLT解決線性系統

+0

我希望我的數學能力更強;但對於理論上的增強你可能會嘗試https://mathematics.stackexchange.com – 2013-03-09 00:05:45

+0

感謝您的建議。實際上我已經實現了價值迭代的東西,但需要爲策略迭代進行編程。數學部分現在不再需要了。我希望COLT API能夠與我的代碼一起正常工作。但問題是這個API沒有太多的幫助 – 2013-03-09 00:19:54

回答

0

沒有與支持一個開源的Java庫執行適用於向量和矩陣的最常見的操作。 它還具有解決nxn線性系統和LU分解的功能。 你可以下載所有的源代碼和API文檔從: http://imr-lib.blogspot.com 這是一個非常易於使用的庫,你可以拿起代碼裏面看到的執行情況;它使用數值分析技巧來執行LU分解並求解nxn線性系統。

1

你可以使用Linear Algebra 4 Java,它是開源的,支持稀疏矩陣。你也可以選擇矩陣求解器(Gaussian,Jacobi,Seidel)。