24小时热门版块排行榜    

查看: 2336  |  回复: 6
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

jbb0523

至尊木虫 (著名写手)

[求助] 有关2范数求极值,如何矩阵求导 已有2人参与

已知A是一个m*n的矩阵,是一个常矩阵,x是一个n*1的向量,是一个可变向量,求当向量x变化时||Ax||2/||x||2的最大值和最小值。其中||Ax||2和||x||2表示求2范数。
可以等价变换一下,求(||Ax||2/||x||2)^2的最大值和最小值,进一步可以等价为求以下式子的最大值和最小值。
即求x'A'Ax/(x'x)的最大值和最小值,A'和x'是求转置。
要求上面式子的最大值和最小值,我的思路就是对求x求导,但这涉及到了矩阵求导,就没有思路了……
求助。
谢谢各位!
回复此楼
我不去想是否能够成功,既然选择了远方便只顾风雨兼程……
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jbb0523

至尊木虫 (著名写手)

引用回帖:
2楼: Originally posted by tangbo5885 at 2015-12-29 12:48:28
最大值是A'A的最大特征值,最小值是其最小特征值。

结论很容易得出,A'A是Hermitian, 将其做特征值分解:
A'A = \sum_{i=1}^{n} \lambda_i v_i v_i';
x可以写成如下形式:
x = \sum_{i=1}^{n} a_i v_i

化简 ...

谢谢 我似乎明白了 谢谢

发自小木虫Android客户端
我不去想是否能够成功,既然选择了远方便只顾风雨兼程……
5楼2015-12-29 14:55:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答

tangbo5885

铁杆木虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
最大值是A'A的最大特征值,最小值是其最小特征值。

结论很容易得出,A'A是Hermitian, 将其做特征值分解:
A'A = \sum_{i=1}^{n} \lambda_i v_i v_i';
x可以写成如下形式:
x = \sum_{i=1}^{n} a_i v_i

化简后很容易得到以上结果。任何一本矩阵分析的书都有这个结论。
2楼2015-12-29 12:48:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jbb0523

至尊木虫 (著名写手)

引用回帖:
2楼: Originally posted by tangbo5885 at 2015-12-29 12:48:28
最大值是A'A的最大特征值,最小值是其最小特征值。

结论很容易得出,A'A是Hermitian, 将其做特征值分解:
A'A = \sum_{i=1}^{n} \lambda_i v_i v_i';
x可以写成如下形式:
x = \sum_{i=1}^{n} a_i v_i

化简 ...

谢谢您,这个结论我也看到过,只是想通过求导求极值的方法直接求出来。再次感谢!

发自小木虫Android客户端
我不去想是否能够成功,既然选择了远方便只顾风雨兼程……
3楼2015-12-29 12:57:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

rock_faith

金虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
公式不好敲,用图片的形式,我想应该是你要的答案。
有关2范数求极值,如何矩阵求导
第一步.png


有关2范数求极值,如何矩阵求导-1
第二步.png


有关2范数求极值,如何矩阵求导-2
第三步.png


有关2范数求极值,如何矩阵求导-3
第四步.png

太初有道,道与 神同在,道就是 神(约1:1)
4楼2015-12-29 14:10:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 北京林业大学硕导招生广告 +3 kongweilin 2026-03-26 5/250 2026-03-26 09:01 by 丶风雪夜归人丶
[考研] 一志愿上海交大生物与医药专硕324分,求调剂 +6 jiajunX 2026-03-22 6/300 2026-03-25 23:05 by licg0208
[考研] 085602 289分求调剂 +7 WWW西西弗斯 2026-03-24 7/350 2026-03-25 14:28 by 3Strings
[考研] 材料学硕,求调剂 6+4 糖葫芦888ll 2026-03-22 9/450 2026-03-25 11:19 by greychen00
[考研] 299求调剂 +7 shxchem 2026-03-20 9/450 2026-03-25 10:41 by lbsjt
[考研] B区考研调剂 +4 yqdszhdap- 2026-03-22 5/250 2026-03-25 08:51 by baoball
[考研] 食品专硕 一志愿双一流 328 +3 xiaom99 2026-03-21 4/200 2026-03-24 21:20 by lailaisimei
[考研] 300分,材料,求调剂,英一数二 +5 超赞的 2026-03-24 5/250 2026-03-24 21:07 by 星空星月
[考研] 资源与环境 调剂申请(333分) +7 holy J 2026-03-21 7/350 2026-03-24 17:24 by xiaohai104
[考研] 一志愿华东理工大学081700,初试分数271 +5 kotoko_ik 2026-03-23 6/300 2026-03-24 10:29 by 学术搬砖er
[基金申请] 请教下大家 2026年国家基金申请是双盲审吗? +3 lishucheng1 2026-03-22 5/250 2026-03-24 08:22 by gltch
[考研] 335求调剂 +4 yuyu宇 2026-03-23 5/250 2026-03-23 23:49 by Txy@872106
[考研] 一志愿东华大学化学070300,求调剂 +7 2117205181 2026-03-21 8/400 2026-03-22 22:55 by chixmc
[考研] 303求调剂 +5 安忆灵 2026-03-22 6/300 2026-03-22 12:46 by 素颜倾城1988
[考研] 考研调剂 +3 呼呼?~+123456 2026-03-21 3/150 2026-03-21 20:04 by 无际的草原
[考研] 297求调剂 +3 喜欢还是不甘心 2026-03-20 3/150 2026-03-21 18:33 by 学员8dgXkO
[考研] 279求调剂 +5 红衣隐官 2026-03-21 5/250 2026-03-21 14:59 by lature00
[考研] 22408 344分 求调剂 一志愿 华电计算机技术 +4 solanXXX 2026-03-20 4/200 2026-03-20 23:49 by alg094825
[考研] 一志愿苏州大学材料求调剂,总分315(英一) +5 sbdksD 2026-03-19 5/250 2026-03-20 22:10 by luoyongfeng
[考研] 一志愿南理工085701环境302求调剂院校 +3 葵梓卫队 2026-03-20 3/150 2026-03-20 19:28 by zhukairuo
信息提示
请填处理意见