24小时热门版块排行榜    

查看: 1434  |  回复: 5

谦虚的小公鸡

木虫 (小有名气)

[交流] 关于病态方程组求解的疑问 已有5人参与

我是新手,咨询一个比较弱的问题……

对于严重病态方程组,剩余向量r=b-Ax的范数很小并不意味着求出的近似解x是对的,那么那些非恰定方程组使用最小二乘法求出的解怎么保证是对的,尤其是考虑到计算机精度有限的情形之下?
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

我是一只公鸡
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主


小木虫: 金币+0.5, 给个红包,谢谢回帖
建议看一下“岭估计”。
2楼2014-01-26 22:02:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Mr__Right

专家顾问 (著名写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
看病态到什么程度;
比如,矩阵的维数有多大? 矩阵A的条件数(最大和最小奇异值分别是多少?)
然后确定是否用最小二乘意义下的残差最小,还是用最小一乘或其它;

明知道病态还需要求解,可能涉及preconditioning;

如果标准不明确谁也没有办法;
最小二乘意义下,病态的方程组用SVD的方法求解总是没有问题的.
比如matlab里 pinv(A)*b 就是一个解
文章乃身外之物,要多考虑编辑、审稿人和读者的感受。
3楼2014-01-27 09:46:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

TOBEACE

新虫 (小有名气)

是的!

[ 发自小木虫客户端 ]
4楼2014-01-27 21:15:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sher洛克

金虫 (正式写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
病态方程组的最小二乘法解是无法保障误差上限的。。。
须知秋叶春花促,点鬓星星。遇酒须倾,莫问千秋万岁名。
5楼2014-01-30 12:59:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

mnz119

新虫 (正式写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
原来有个方程叫病态方程,我又长见识了
6楼2014-01-30 15:53:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 谦虚的小公鸡 的主题更新
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见