Re: [問題] 解最小平方法的問題 Ax~b

作者: j0958322080 (Tidus)   2018-01-02 23:12:37
http://web.mit.edu/ehliu/Public/Yelp/conditioning_and_precision.pdf
最近尋找了一下與這有相關的資料,有以下結論:
1. 直接解 Normal eq.
作者: yeebon   2018-07-22 16:41:00
chx64的1/2悖論真的很經典呢
作者: DJWS (...)   2018-01-03 09:11:00
感謝通知連結裡面沒有提到SVD用了什麼算法 SVD和QR的算法都不只一種b-spline fitting 我沒有研究 無法回答對稱正定矩陣是凸函數 梯度下降法不必用猜的只需注意步伐大小將影響收斂速度 https://goo.gl/XpZH1j梯度共軛法甚至保證N步就得到答案(根本就是公式解了)^^^^^^^^^^ 共軛梯度法
作者: j0958322080 (Tidus)   2018-01-03 10:30:00
這樣看起來這問題最佳解法應該是共軛梯度法了不過後來看一下應該是對於不同的條件有不同的step size,所以不想繼續修改程式的話SVD或QR還是最佳選項

Links booklink

Contact Us: admin [ a t ] ucptt.com