线性和非线性最小二乘问题的常见解法总结
创始人
2024-06-01 06:00:17
线性和非线性最小二乘问题的各种解法
先看这篇博客，非常好：线性和非线性最小二乘问题的各种解法
1. 线性最小二乘问题有最优解
但是面对大型稀疏矩阵的时候使用迭代法效率更好。
迭代法 有Jacobi迭代法、 Seidel迭代法及Sor法
【数值分析】Jacobi、Seidel和Sor迭代法求解线性方程组（附matlab代码）
解线性方程组的迭代法
基于分解的方法
线性和非线性最小二乘问题的各种解法
这篇文章总结的很好。
2. 非线性最小二乘问题使用迭代法求解：主要包括
梯度下降
牛顿法
高斯牛顿法
LM方法等。
3. 可以想到的一些应用
光流
在LK特征点跟踪光流法中 使用 线性最小二乘 求解 du，dv
在dis_flow中也是。这两者的区别在哪里？
VariationalRefinement 中的sor迭代方法。
染色
Colorization using Optimization 构建了线性稀疏矩阵，然后利用迭代的方法求解。具体来说就是用到雅可比迭代法
还有哪些应用？
相关内容
热门资讯
发票备注栏新规！6月1日起，填...
发票是交易真实性的法定凭证，备注栏信息的填写关乎发票是否合规。按照《纳税人合规开具发票正负面清单》要...
以色列发动多轮空袭
据黎巴嫩方面20日消息，以色列当天凌晨开始对黎南部奈拜提耶地区发动多轮空袭，已造成至少5人死亡。美国...
一家民企在“697选1”竞标中...
（来源：海南省工商联）过去，一个项目开标时，“打招呼”、围标串标、量身定制——这些顽疾像牛皮癣一样，...
达喀尔青奥会相关基础设施最迟7...
新华社达喀尔6月20日电塞内加尔基础设施部长德蒂耶·法勒日前表示，为2026年达喀尔青年奥林匹克运动...
连续4天交通管制！
（来源：今日东河）2026年包头市初中学业水平考试（中考）将于6月25日至28日进行为切实加强各考点...