24小时热门版块排行榜    

查看: 1273  |  回复: 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

新虫 (初入文坛)

引用回帖:
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的回帖
查看全部 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的回帖

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

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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 299求调剂 +4 △小透明* 2026-03-17 4/200 2026-03-17 20:09 by peike
[考研] 277调剂 +5 自由煎饼果子 2026-03-16 6/300 2026-03-17 19:26 by 李leezz
[考研] 303求调剂 +3 睿08 2026-03-17 3/150 2026-03-17 15:24 by 哦哦123
[考研] 085600材料与化工 +4 安全上岸! 2026-03-16 4/200 2026-03-17 14:02 by 勇敢太监王公公
[考研] 材料与化工304求B区调剂 +7 邱gl 2026-03-11 8/400 2026-03-17 09:36 by 努力学习赚彩礼
[基金申请] 国自科面上基金字体 +6 iwuli 2026-03-12 7/350 2026-03-16 21:18 by sculhf
[考研] 333求调剂 +3 文思客 2026-03-16 7/350 2026-03-16 18:21 by 文思客
[考研] 304求调剂 +3 曼殊2266 2026-03-14 3/150 2026-03-16 16:39 by houyaoxu
[考研] 070303一志愿西北大学学硕310找调剂 +5 d如愿上岸 2026-03-12 8/400 2026-03-16 15:19 by peike
[考研] 一志愿哈工大材料324分求调剂 +5 闫旭东 2026-03-14 5/250 2026-03-14 14:53 by 木瓜膏
[考研] 330求调剂 +3 ?酱给调剂跪了 2026-03-13 3/150 2026-03-14 10:13 by JourneyLucky
[考研] 341求调剂 +4 番茄头--- 2026-03-10 4/200 2026-03-13 23:12 by JourneyLucky
[考研] 一志愿中科院,化学方向,295求调剂 +4 一氧二氮 2026-03-11 4/200 2026-03-13 22:35 by JourneyLucky
[考研] 求b区学校调剂 +3 周56 2026-03-11 3/150 2026-03-13 16:20 by JourneyLucky
[考研] 307求调剂 +5 超级伊昂大王 2026-03-12 5/250 2026-03-13 15:56 by 棒棒球手
[考研] 土木第一志愿276求调剂,科研和技能十分丰富,求新兴方向的导师收留 +3 土木小天才 2026-03-12 3/150 2026-03-13 15:01 by JourneyLucky
[考研] 328化工专硕求调剂 +4 。,。,。,。i 2026-03-12 4/200 2026-03-13 14:44 by JourneyLucky
[考研] 290求调剂 +3 ADT 2026-03-13 3/150 2026-03-13 10:19 by peike
[考博] 福州大学杨黄浩课题组招收2026年专业学位博士研究生,2026.03.20截止 +3 Xiangyu_ou 2026-03-12 3/150 2026-03-13 09:36 by duanwu655
[考研] 283求调剂,材料、化工皆可 +8 苏打水7777 2026-03-11 10/500 2026-03-13 09:06 by Linda Hu
信息提示
请填处理意见