PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 线代 8.9 二次式应用-极小值
楼主:
befdawn
(橙花雨露)
2018-10-13 00:26:08
https://i.imgur.com/nyoKN9Y.png
请问这题 (2),
目前能理解到 min lambda = min f,
但没有头绪为什么要找 eigenvector。
是因为 eigenspace = ker(A-(1-√2)I) 就是能使 f 为最小的解集合吗?
然后再找它跟范围的交点,得出解。
作者:
Ricestone
(麦饭石)
2018-10-13 00:37:00
单纯就是那个eigenvector方向会使那个λ跑出来再加入最后要是球面的限制(长度1)当然你的说法也是对,不过感觉转了个弯
楼主:
befdawn
(橙花雨露)
2018-10-13 00:51:00
请问 eigenvector 方向会有 lambda 是什么意思@@^ min
作者:
Ricestone
(麦饭石)
2018-10-13 00:56:00
假设y是eigenvector (y^T)Ay = λy^Ty 对应的λ跑出来你第一小题是找到怎么样会最小,发现是min λ第二小题是那我要找什么vector才会有这λ 也就是eigenvector
楼主:
befdawn
(橙花雨露)
2018-10-13 01:20:00
看到有点晕了,明天再来看看。先谢谢R大
作者:
Ricestone
(麦饭石)
2018-10-13 01:21:00
那我先讲完好了,原本之所以会是min会是min λ,是因为从对称矩阵一定可以分解成QΛQ^T的形式而因为Λ跟A的eigenvalue一样,于是知道原式会在(maxλ)|x|^2跟(minλ)|x|^2之间但这过程中没有找出到底是哪个vector会使这最小值发生所以才要重新找A对应minλ的eigenvector到底是什么
楼主:
befdawn
(橙花雨露)
2018-10-13 21:38:00
现在好像看得懂了!其实就是那个 min λ 的对应的 eigenvector 就是可以让函数最小,所以只是找到这个 eigenspace 跟那个圆的交点,就是其中的解
作者:
Ricestone
(麦饭石)
2018-10-13 21:45:00
对啊,我一开始就说你的说法也行,但也不用说那么多就是找怎么样会让那λ实际出现而已
楼主:
befdawn
(橙花雨露)
2018-10-13 22:03:00
实在感谢R大~~~
继续阅读
[理工] 资结 时间复杂度
sooge
[理工] 计组 TLB address 转译
magic83v
[理工] 离散 7-5 Huffman algo
AAQ8
[理工] 计组 Content Addressable Memory
skyHuan
[理工] 离散 组合
QoGIVoQ
[理工] 计组 TLB 观念问题
magic83v
[理工] 计组下 p.122
oldelette
离散 生成函数
o5739201
[理工] 资结 时间复杂度
sooge
[理工] 离散 等价关系
silence0925
Links
booklink
Contact Us: admin [ a t ] ucptt.com