在Java中使用COLT求解線性系統

Question

我想解決一個線性系統。 我的矩陣A的尺寸為1200x1200，矩陣b的尺寸為1200x1。 因此，通過公式Ax = b，我想找到x，它將為1200x1。 現在，我主要關心的是矩陣A具有很少的非零值，例如每一行中最多有五個非零值。 所以你有什么建議？ LU分解會幫助我更多嗎？ 或任何其他分解，例如稀疏分解。 我正在使用Java，因為線性系統是總算法的一部分，我不想更改編程語言。 我知道COLT具有更好的解決方案。 誰能建議我一些使用COLT解決線性系統的示例代碼？ 我要實現的是一個策略迭代問題

Answer 1

您可以使用Linear Algebra 4 Java ，它是開源的，並且支持稀疏矩陣。 您也可以選擇矩陣求解器（高斯，雅可比，塞德爾）。

Answer 2

有一個開放源代碼Java庫，該庫支持執行應用於矩陣和向量的最常見操作。 它還具有解決nxn線性系統並進行LU分解的功能。 您可以從以下網址下載所有源代碼和api文檔： http : //imr-lib.blogspot.com這是一個非常易於使用的庫，您可以在代碼內進行閱讀以查看實現； 它使用數值analisys技能執行LU分解並求解nxn線性系統。