无约束最优化(五) 最小二乘法问题的解法

简介: 无约束最优化(五) 最小二乘法问题的解法

 在数据处理中,经常遇到寻求回归方程的问题,即根据一组实验数据,建立两个或多个物理量(舒称因素)之间的在统计意义上的依赖关系式。


引言


  最小二乘模型可以解决两类实际问题。

  第一类问题:在数据处理中经常遇到寻求回归方程的问题,即根据一组实验数据建立两个或多个物理量(俗称因素)之间的在统计意义上的依赖关系式。例如一个量y 与另一个或几个量t 1 , ⋅ ⋅ ⋅ ,有关系。这类问题的一般性描述如下。假定要建立量y yyl ll个量t 1 , ⋅ ⋅ ⋅ , t l 之间的依赖关系式,设方程为:

image.png

image.png

第二类问题:求解方程组(数学问题)


image.png

是非常自然的事情。它也是一个最小二乘问题。


最小二乘问题的解法


(1) 线性最小二乘问题

image.png

(2) 非线性最小二乘问题


image.png


则上式可写成矩阵-向量形式

image.png


称它为非线性最小二乘问题的Gauss-Newton迭代公式,而由这个公式所产生的算法称为Gauss-Newton法。当f ( x ) 满足一定的条件,并且x 0 充分靠近极小点x ∗ 时,Gauss-Newton法是收敛的。

image.png

我的微信公众号名称:深度学习与先进智能决策

微信公众号ID:MultiAgent1024

公众号介绍:主要研究强化学习、计算机视觉、深度学习、机器学习等相关内容,分享学习过程中的学习笔记和心得!期待您的关注,欢迎一起学习交流进步!

目录
打赏
0
0
0
0
25
分享
相关文章
|
6月前
|
动态规划算法学习三:0-1背包问题
这篇文章是关于0-1背包问题的动态规划算法详解,包括问题描述、解决步骤、最优子结构性质、状态表示和递推方程、算法设计与分析、计算最优值、算法实现以及对算法缺点的思考。
215 2
动态规划算法学习三:0-1背包问题
粒子群算法的迭代寻优算法(Matlab代码实现)
粒子群算法的迭代寻优算法(Matlab代码实现)
166 0
一文带你学习,动态规划算法
背包问题(Knapsack problem)是一种组合优化的NP完全问题。 问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。 问题的名称来源于如何选择最合适的物品放置于给定背包中。
258 1
一文带你学习,动态规划算法
非凸函数上,随机梯度下降能否收敛?网友热议:能,但有条件,且比凸函数收敛更难
非凸函数上,随机梯度下降能否收敛?网友热议:能,但有条件,且比凸函数收敛更难
144 0
《最优化方法》——数学基础知识&线性规划&无约束优化算法初步
《最优化方法》——数学基础知识&线性规划&无约束优化算法初步
199 0
《最优化方法》——数学基础知识&线性规划&无约束优化算法初步
动态规划第三弹 难度提升 从背包问题理论基础讲起
动态规划第三弹 难度提升 从背包问题理论基础讲起
125 0
凸优化理论基础3——凸集和凸锥重要例子
凸优化理论基础3——凸集和凸锥重要例子
1010 0
凸优化理论基础3——凸集和凸锥重要例子

热门文章

最新文章

AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等