你的浏览器禁用了JavaScript, 请开启后刷新浏览器获得更好的体验!
【机器学习 第九期】BAT工业实战,作业、考试1V1批改!
精品课程
题库
NEW
公开课
社区
购物车
登录/注册
登录/注册
首页
精品课程
题库
公开课
社区
购物车
问答社区
/
全部问题
/
公告
/
最小二乘的凸优化
最小二乘的凸优化
最小二乘是怎么由上面的优化转为下面的优化的,两个问题不等价呀
@mapleguan
没有找到相关结果
已邀请:
与内容相关的链接
提交
2 个回复
mapleguan
赞同来自:
chenYang
原文题:
* 最小化:\((Ax-b)^T(Ax-b)\)
* 其中\(A\)是一个\(m\times n\)的矩阵,并且\(m>n\).
令 \(y=Ax-b\),并令\(H\)为与\(A\)的列空间的正交补空间的一组基组成的矩阵:也即是说 \(H^TA=0_{(m-n)\times n}\).
于是\(y\)为满足方程\(H^Ty=H^TAx-H^Tb = H^Tb\) 的向量。
此时用\(d = H^Tb\),则原问题转化为:
* 最小化:\(y^Ty\)
* 条件:\(H^Ty - d = 0\)
要回复问题请先
登录
或
注册
发起人
chenYang
相关问题
咨询:带约束优化问题 拉格朗日 对偶问题 KKT条件
[阿里]最小三元组距离
有没有大神研究过最大熵模型,最大熵模型里面的优化算法GIS和IIS有什么区别??跪求大神帮忙解答!
线性回归中最小二乘法问题
论文公开课第一期:详解梯度下降等各类优化算法(含视频和PPT下载)
[宜信]一个整数可以由若干个整数的平方和表示,求最小划分
[网易]和差最小
关于凸优化问题
求能覆盖点集的最小内接圆
[搜狗]求一个字符串的最小回文划分
问题状态
最新活动:
2017-05-19 11:44
浏览:
508
关注:
2
人
返回顶部
2 个回复
mapleguan
赞同来自: chenYang
原文题:
* 最小化:\((Ax-b)^T(Ax-b)\)
* 其中\(A\)是一个\(m\times n\)的矩阵,并且\(m>n\).
令 \(y=Ax-b\),并令\(H\)为与\(A\)的列空间的正交补空间的一组基组成的矩阵:也即是说 \(H^TA=0_{(m-n)\times n}\).
于是\(y\)为满足方程\(H^Ty=H^TAx-H^Tb = H^Tb\) 的向量。
此时用\(d = H^Tb\),则原问题转化为:
* 最小化:\(y^Ty\)
* 条件:\(H^Ty - d = 0\)