24小时热门版块排行榜    

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

seu_adonis

新虫 (初入文坛)

[求助] 求助,比较线性方程解空间的大小

令Ω1={x|W1x1+W2x2+...WNxN>b-a,Wi>0,|xi|<=1,i=1,2...N},
   Ω2={x|W1x1+W2x2+...WNxN>-b-a,Wi>0,|xi|<=1,i=1,2...N},
   Ω3={x|W1x1+W2x2+...WNxN>-a,Wi>0,|xi|<=1,i=1,2...N},
其中a>0,b>0,亦即N维向量x限制在超立方体内,Ω1,Ω2,Ω3分别表示在超立方体中位于三个不同的超平面上面的那部分空间,
证明:|Ω1|+|Ω2|<2*|Ω3|,其中|Ω|表示空间Ω的大小。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

seu_adonis

新虫 (初入文坛)

引用回帖:
2楼: Originally posted by weft at 2013-08-06 05:42:33
有点意思,我有一个思路,不妨设向量(W1,W2,... ,WN)是单位向量,将空间做一个正交旋转(肯定存在,一望便知),把(W1,W2,... ,WN)变为(0,0,...,1)也就是y_N轴的方向向量。如此一来将那三个不等式中 ...

谢谢回复和帮助。
“区域1代表方体位于超平面y_N = b-a 上方的那一部分,区域2代表方体位于超平面y_N = -b-a 上方的那一部分,而区域3代表方体位于超平面y_N = -a 上方的那一部分。”
正交旋转后的确简洁了很多,但是高维情况下不方便用图形来说明这三个区域的关系,其实也知道y_N = -a两边区域体积对于常数值变化的梯度是不一样的,但就是纠结怎么用数学表达式证明出来。
3楼2013-08-06 09:30:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答

weft

木虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
有点意思,我有一个思路,不妨设向量(W1,W2,... ,WN)是单位向量,将空间做一个正交旋转(肯定存在,一望便知),把(W1,W2,... ,WN)变为(0,0,...,1)也就是y_N轴的方向向量。如此一来将那三个不等式中左边W1x1+W2x2+...WNxN这一堆难看的东西就化成了 y_N,于是三个区域就分别成为了 y_N > b-a , y_N > -b-a 和 y_N > -a,当然这个时候相应的约束条件|xi|<=1也要改写成关于y的约束,而且肯定不像原来那么好看了,这是可以理解的,在方程上占了便宜肯定要还回去,不可能便宜占尽。但是注意到我们做的是正交变换,所以单位正方体还是变为了单位正方体,也就是说并没有拉伸和压缩,没有变形,这个很关键。虽然约束条件变难看了,但这样做的好处就是三个区域的几何意义一目了然,区域1代表方体位于超平面y_N = b-a 上方的那一部分,区域2代表方体位于超平面y_N = -b-a 上方的那一部分,而区域3代表方体位于超平面y_N = -a 上方的那一部分。然后利用正方体的对称性,你画个图就发现不等式成立是显然的事情了。另外,你还可以发现如果允许a=0,那么不等式将变成等式。
2楼2013-08-06 05:42:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

weft

木虫 (正式写手)

【答案】应助回帖

引用回帖:
3楼: Originally posted by seu_adonis at 2013-08-06 09:30:03
谢谢回复和帮助。
“区域1代表方体位于超平面y_N = b-a 上方的那一部分,区域2代表方体位于超平面y_N = -b-a 上方的那一部分,而区域3代表方体位于超平面y_N = -a 上方的那一部分。”
正交旋转后的确简洁了很多, ...

不解为什么跟梯度扯上了关系?
我不知道你想要一个怎样的数学表达式的证明。其实现在可以看到“在y_N = b-a 上方的那一部分”与“y_N = -b-a 上方的那一部分”的体积之和就是整个立方体的体积,因为实际上二者可以拼接为一个完整的立方体,所以你只需要证明在y_N = b-a 上方的那一部分恰好就是y_N = -b-a 下方(注意是下方)的那一部分,而这件事情可以利用立方体的对称性通过一个正交旋转来证明,也就是证明二者是全等的。
4楼2013-08-06 13:33:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

seu_adonis

新虫 (初入文坛)

引用回帖:
4楼: Originally posted by weft at 2013-08-06 13:33:37
不解为什么跟梯度扯上了关系?
我不知道你想要一个怎样的数学表达式的证明。其实现在可以看到“在y_N = b-a 上方的那一部分”与“y_N = -b-a 上方的那一部分”的体积之和就是整个立方体的体积,因为实际上二者可以 ...

那假设(W1,W2,... ,WN)刚好就是(0,0,...,1),连旋转都省了,另外a=b=0.1,你的意思是说"y_N = 0上方的那一部分"和"y_N = -0.2上方的那一部分"的体积之和就是1?
5楼2013-08-06 14:13:01
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 0703化学336分求调剂 +3 zbzihdhd 2026-03-15 4/200 2026-03-16 23:52 by zbzihdhd
[考研] 材料专硕326求调剂 +5 墨煜姒莘 2026-03-15 5/250 2026-03-16 21:30 by 木瓜膏
[考研] 东南大学364求调剂 +5 JasonYuiui 2026-03-15 5/250 2026-03-16 21:28 by 木瓜膏
[考研] 328求调剂,英语六级551,有科研经历 +3 生物工程调剂 2026-03-16 4/200 2026-03-16 20:13 by Wangjingyue
[考研] 一志愿211 0703方向310分求调剂 +3 努力奋斗112 2026-03-15 3/150 2026-03-16 16:44 by houyaoxu
[考研] 309求调剂 +5 花与叶@ 2026-03-10 5/250 2026-03-16 14:13 by 哦哦123
[考研] 22408总分284求调剂 +3 InAspic 2026-03-13 3/150 2026-03-15 11:10 by zhq0425
[考研] 材料工程327求调剂 +3 xiaohe12w 2026-03-11 3/150 2026-03-14 20:20 by ms629
[考研] 一志愿湖师大化学289求调剂 +6 XMCMM3.14159 2026-03-10 6/300 2026-03-14 00:28 by JourneyLucky
[考研] 304求调剂 +6 Mochaaaa 2026-03-12 7/350 2026-03-13 22:18 by 星空星月
[考研] 0703化学一志愿211 总分320求调剂 +5 玛卡巴卡啊哈 2026-03-11 5/250 2026-03-13 21:40 by JourneyLucky
[考研] 332求调剂 +3 Zz版 2026-03-13 3/150 2026-03-13 20:36 by 18595523086
[考研] 【考研调剂求收留】 +3 Ceciilia 2026-03-11 3/150 2026-03-13 20:18 by JourneyLucky
[考研] 求调剂 +7 18880831720 2026-03-11 7/350 2026-03-13 16:10 by JourneyLucky
[考研] 289求调剂 +3 李政莹 2026-03-12 3/150 2026-03-13 11:02 by 求调剂zz
[考博] 26读博 +4 Rui135246 2026-03-12 10/500 2026-03-13 07:15 by gaobiao
[考研] 081200-11408-276学硕求调剂 +3 崔wj 2026-03-12 4/200 2026-03-12 19:33 by 求调剂zz
[考博] 读博申请 +5 感dd 2026-03-10 7/350 2026-03-11 17:02 by QGZDSYS
[考研] 290求调剂 +3 柯淮然 2026-03-10 8/400 2026-03-11 13:48 by 柯淮然
[考研] 求调剂材料专硕293 +6 段_(:з」∠)_ 2026-03-10 6/300 2026-03-10 18:22 by ms629
信息提示
请填处理意见