24小时热门版块排行榜    

查看: 719  |  回复: 4
当前主题已经存档。

tpzhang

木虫 (正式写手)

[交流] 【求助】拉格朗日乘子的问题

x, y, 都是向量
求解 w
目标函数: max trace(w^Txy^Tw)
限制条件: tace(w^Txx^Tw) =1
          tace(w^Tyy^Tw) =1

L(w, lambda1, lambda2) = trace(w^Txy^Tw) - lambda1(tace(w^Txx^Tw) -1)- lambda2(tace(w^Tyy^Tw) -1)

dL/dw = (xy^T+yx^T)w - lambda1 (2 xx^T)w - lambda2 (2 yy^T)w = 0

这样还是解不w来, 还有没有其他的办法.
如果设定 lambda1 =lambda2 是否可行, 有没有相关的参考资料, 谢谢.

[ Last edited by tpzhang on 2009-8-12 at 13:24 ]
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wuguocheng

荣誉版主 (职业作家)

优秀版主

★
小木虫(金币+0.5):给个红包,谢谢回帖交流
有一种方法,不用拉格朗日多项式乘子法。半反推法。可以google一下。

这个方法很有效。欢迎继续探讨。我就不解释你的问题,有时候告诉一个方法,比

解决一题目的效果要好。

说明楼主一直是在思考的,确实经典的方法使用的时候会出现

很多的问题,有时候甚至是错误的结果。

祝科研快乐。也可以和我继续探讨。

[ Last edited by wuguocheng on 2009-8-12 at 12:44 ]
稻草人的孤单
2楼2009-08-12 12:42:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tpzhang

木虫 (正式写手)

谢谢, 我先去研究研究
3楼2009-08-12 12:58:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jfili

金虫 (正式写手)

★
小木虫(金币+0.5):给个红包,谢谢回帖交流
你算的dL/dw最后的形式不对吧。因为L是关于w,lambda1,lambda2的n^2+2映到1维的函数。所以dL/dw肯定不是一个函数就可以表达出来的!




x,y为向量,n维列向量?
W^Tx^TxW=(x^Tx)W^TW
“()”中是一个数。

所以限制条件就是|x|^2 trace(w^Tw)=x_{i}^2w_{j,k}^2=1(下标表示求和),y_{i}^2w_{j,k}^2=1。

而xy^T为秩为1的对称矩阵,所以存在矩阵A,使得A^Txy^TA是下三角矩阵,且对角线上的元素为xy^T的特征值,实际上这个矩阵是可以写出来的,用诺当标准形
所以令W=wA,上述的目标函数就完全可以写出来了,也就是一个多元的函数而已。加的限制条件也很容易转化出来。
4楼2009-08-12 13:16:57
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tpzhang

木虫 (正式写手)

限制条件写错了.

这是一个关于矩阵的优化问题.
对x,y为向量,n维列向量?

在实际应用中, 有多个列向量, 在这里我简单化成两个向量之间的关系.
引用回帖:
Originally posted by jfili at 2009-8-12 13:16:
你算的dL/dw最后的形式不对吧。因为L是关于w,lambda1,lambda2的n^2+2映到1维的函数。所以dL/dw肯定不是一个函数就可以表达出来的!




x,y为向量,n维列向量?
W^Tx^TxW=(x^Tx)W^TW
“()”中是一个数。
...

[ Last edited by tpzhang on 2009-8-12 at 13:25 ]
5楼2009-08-12 13:23:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 tpzhang 的主题更新
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[公派出国] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 Xoz0hXWi9tT1 2026-11-21 4/200 2026-11-22 03:46 by mNjrFMLoQVIW
[基金申请] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 Xoz0hXWi9tT1 2026-11-21 4/200 2026-11-22 03:45 by mNjrFMLoQVIW
[考研] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 Xoz0hXWi9tT1 2026-11-21 6/300 2026-11-22 03:45 by mNjrFMLoQVIW
[论文投稿] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 Xoz0hXWi9tT1 2026-11-21 6/300 2026-11-22 03:45 by mNjrFMLoQVIW
[考博] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 Xoz0hXWi9tT1 2026-11-21 5/250 2026-11-22 03:34 by mNjrFMLoQVIW
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 Xoz0hXWi9tT1 2026-11-20 4/200 2026-11-22 03:23 by mNjrFMLoQVIW
[硕博家园] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +4 Xoz0hXWi9tT1 2026-11-20 6/300 2026-11-22 03:13 by mNjrFMLoQVIW
[公派出国] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +4 YLsF7OSIoYU4 2026-11-21 4/200 2026-11-21 23:53 by TxdNP2oT1Q0A
[基金申请] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 YLsF7OSIoYU4 2026-11-21 3/150 2026-11-21 23:43 by TxdNP2oT1Q0A
[论文投稿] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 Xoz0hXWi9tT1 2026-11-21 4/200 2026-11-21 23:31 by TxdNP2oT1Q0A
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 Xoz0hXWi9tT1 2026-11-21 3/150 2026-11-21 23:21 by TxdNP2oT1Q0A
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +3 Xoz0hXWi9tT1 2026-11-20 4/200 2026-11-21 22:48 by TxdNP2oT1Q0A
[考博] 27材料申博求捞 10+3 Cosima1 2026-11-16 6/300 2026-11-21 18:27 by tfang
[材料综合] 憎水剂,表面活性剂 20+3 tan19990622 2026-11-19 3/150 2026-11-21 18:24 by tfang
[论文投稿] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 YLsF7OSIoYU4 2026-11-21 3/150 2026-11-21 16:11 by Gt0XhENGW3Q3
[教师之家] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 Xoz0hXWi9tT1 2026-11-21 4/200 2026-11-21 15:48 by Gt0XhENGW3Q3
[教师之家] 为了不被淘汰,必须要开始第三次奋斗了 +10 lice_1987 2026-11-15 13/650 2026-11-21 10:41 by 异形杀手
[考博] 申博 +4 权@@ 2026-11-19 7/350 2026-11-20 20:53 by 行稳致远11
[论文投稿] 食品与机械 编辑C处理稿子时间 10+3 奇妙001 2026-11-19 4/200 2026-11-20 15:02 by tfang
[论文投稿] IVD领域内综述投稿推荐 100+3 小小筑梦 2026-11-16 5/250 2026-11-19 17:03 by hansi2025
信息提示
请填处理意见