24小时热门版块排行榜    

查看: 1791  |  回复: 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 xvJS1BYDxvBS 2026-10-31 8/400 2026-11-01 05:48 by YXM1FDCSE8Bn
[硕博家园] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 xvJS1BYDxvBS 2026-10-31 8/400 2026-11-01 05:43 by YXM1FDCSE8Bn
[博后之家] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 1uaZt2kAZj2S 2026-10-30 15/750 2026-11-01 05:22 by YXM1FDCSE8Bn
[基金申请] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 1uaZt2kAZj2S 2026-10-31 3/150 2026-11-01 04:04 by YXM1FDCSE8Bn
[考研] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 1uaZt2kAZj2S 2026-10-31 7/350 2026-11-01 04:04 by YXM1FDCSE8Bn
[论文投稿] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 1uaZt2kAZj2S 2026-10-31 8/400 2026-11-01 03:59 by YXM1FDCSE8Bn
[博后之家] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 1uaZt2kAZj2S 2026-10-31 6/300 2026-11-01 03:56 by YXM1FDCSE8Bn
[找工作] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 1uaZt2kAZj2S 2026-10-31 6/300 2026-11-01 03:56 by YXM1FDCSE8Bn
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 1uaZt2kAZj2S 2026-10-30 15/750 2026-11-01 03:51 by YXM1FDCSE8Bn
[公派出国] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 1uaZt2kAZj2S 2026-10-30 13/650 2026-11-01 03:46 by YXM1FDCSE8Bn
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +3 X5bHxOULxFqb 2026-10-30 16/800 2026-11-01 03:38 by YXM1FDCSE8Bn
[基金申请] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +5 X5bHxOULxFqb 2026-10-30 20/1000 2026-11-01 03:30 by YXM1FDCSE8Bn
[考博] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 1uaZt2kAZj2S 2026-10-31 5/250 2026-11-01 02:25 by YXM1FDCSE8Bn
[考研] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 1uaZt2kAZj2S 2026-10-30 12/600 2026-11-01 02:19 by YXM1FDCSE8Bn
[公派出国] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 1uaZt2kAZj2S 2026-10-31 4/200 2026-11-01 00:41 by YXM1FDCSE8Bn
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +4 X5bHxOULxFqb 2026-10-30 12/600 2026-11-01 00:15 by YXM1FDCSE8Bn
[考博] 2027博士申请-临床检验诊断学、病原生物学、微生物方向 50+3 yyh@ 2026-10-28 4/200 2026-10-31 12:47 by 可淡不可忘
[硕博家园] 越来越担心硕士毕业后没有竞争力了 +8 zuesli 2026-10-27 14/700 2026-10-30 22:44 by 好运连连公主
[基金申请] 论文的挂名怎么评判贡献?基金申请中,排名第一的挂名文章 +3 biily 2026-10-25 3/150 2026-10-30 18:33 by 旁观2020
[考博] 申博求助 20+3 Katrinae 2026-10-26 4/200 2026-10-27 09:56 by 北京莱茵编辑
信息提示
请填处理意见