1. PTT
  2. Prob_Solve

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還是最佳選項
繼續閱讀
[請益] 尋找數學軟體paddyzbRe: [問題] 解最小平方法的問題 Ax~bLeonRe: [問題] 解最小平方法的問題 Ax~bDJWSFw: [問題] 解最小平方法的問題 Ax~bj0958322080[情報] g0v 公民科技創新獎助金 1.1 開放提案monosRe: [問題] 繩子圍石頭iago2007[問題] LeetCode 最長回文子字串ken1325Re: [問題] 繩子圍石頭cocoyan[問題]幾個關於資料結構的疑問smilesalineRe: [問題] 有關binomial heap的find min的複雜度DJWS

Links booklink

Contact Us: admin [ a t ] ucptt.com