24小时热门版块排行榜    

查看: 2323  |  回复: 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的回帖

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的回帖

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的回帖

jbb0523

至尊木虫 (著名写手)

引用回帖:
4楼: Originally posted by rock_faith at 2015-12-29 14:10:36
公式不好敲,用图片的形式,我想应该是你要的答案。

第一步.png

第二步.png

第三步.png

第四步.png
...

谢谢 我应该明白了 谢谢您

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

jbb0523

至尊木虫 (著名写手)

查到了,这个对应矩阵分析中的“Rayleigh商”,可以参见史荣昌的《矩阵分析(第3版)》(北理工出版)的第144页的3.11节内容,谢谢楼上两位的回答……
我不去想是否能够成功,既然选择了远方便只顾风雨兼程……
7楼2015-12-30 10:59:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 jbb0523 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 291求调剂 +4 hhhhxn.. 2026-03-23 4/200 2026-03-23 18:21 by 18337163304
[考研] 298-一志愿中国农业大学-求调剂 +10 手机用户 2026-03-17 11/550 2026-03-23 16:30 by lingjue
[考研] 一志愿211 初试270分 求调剂 +3 谷雨上岸 2026-03-23 4/200 2026-03-23 15:53 by ACS Nano——
[考研] 328求调剂 +4 LHHL66 2026-03-23 4/200 2026-03-23 14:55 by lbsjt
[考研] 工科材料085601 279求调剂 +8 困于星晨 2026-03-17 10/500 2026-03-23 13:05 by 醉在风里
[考研] 求调剂材料学硕080500,总分289分 5+3 @taotao 2026-03-19 21/1050 2026-03-23 10:17 by 冠c哥
[考研] 284求调剂 +6 Zhao anqi 2026-03-22 6/300 2026-03-23 09:23 by king123!
[考研] 289材料与化工(085600)B区求调剂 +3 这么名字咋样 2026-03-22 4/200 2026-03-22 17:56 by 云民大李老师
[考研] 一志愿华中科技大学071000,求调剂 +4 沿岸有贝壳6 2026-03-21 4/200 2026-03-22 07:21 by ilovexiaobin
[考研] 299求调剂 +4 某某某某位 2026-03-21 4/200 2026-03-21 16:30 by barlinike
[考研] 22 350 本科985求调剂,求老登收留 +3 李轶男003 2026-03-20 3/150 2026-03-21 13:28 by 搏击518
[考研] 330求调剂0854 +3 assdll 2026-03-21 3/150 2026-03-21 13:01 by 搏击518
[考研] 化学求调剂 +4 临泽境llllll 2026-03-17 5/250 2026-03-21 02:23 by JourneyLucky
[考研] 330求调剂 +4 小材化本科 2026-03-18 4/200 2026-03-20 23:13 by JourneyLucky
[考研] 一志愿 西北大学 ,070300化学学硕,总分287,双非一本,求调剂。 +4 晨昏线与星海 2026-03-19 4/200 2026-03-20 22:15 by JourneyLucky
[考研] 求调剂一志愿南京航空航天大学289分 +3 @taotao 2026-03-19 3/150 2026-03-20 21:34 by JourneyLucky
[考研] A区线材料学调剂 +5 周周无极 2026-03-20 5/250 2026-03-20 21:33 by laoshidan
[考研] 材料学硕297已过四六级求调剂推荐 +11 adaie 2026-03-19 11/550 2026-03-20 21:30 by laoshidan
[考研] 0856调剂,是学校就去 +8 sllhht 2026-03-19 9/450 2026-03-20 14:25 by 无懈可击111
[考博] 申博26年 +3 八6八68 2026-03-19 3/150 2026-03-19 19:43 by nxgogo
信息提示
请填处理意见