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