數值計算問題，非智力測試

來源: 於 2010-07-10 22:50:52 [舊帖] [給我悄悄話] 本文已被閱讀：次

請教如下的最小化AX-B怎麽解效率高


解一係列 求Xi minimize ||AiXi-Bi||

A是一特定的m X n非對稱稀疏矩陣(1000=0， 其中係數=0的情況很少)得來，對不同的Ai這行的縮放係數可能每次不一樣。Bi是一係列n X 3矩陣。
這個係列可能大於1000。

求教適合高效的算法，如果有可能請推薦C/C++算法包。謝謝