24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1761  |  回复: 14

abcxubu

新虫 (正式写手)

[求助] 线性方程组求解 已有2人参与

已知AX=b,A的行数小于列数,且X是一个稀疏的,能不能只求出X某几个位置的值?可以用广义逆么?十分感谢您的答复
回复此楼

» 猜你喜欢

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

好男儿,胸怀天下
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖支持 ( 显示支持度最高的前 50 名 )

askuyue

铁杆木虫 (著名写手)

【答案】应助回帖

感谢参与,应助指数 +1
这是一个优化问题:
     min || x ||_{0}
         s.t. Ax = b
See:
       1) Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information
       2) Stable signal recovery from incomplete and inaccurate measurements
        3) Near-optimal signal recovery from random projections: Universal encoding strategies?
HEHE
11楼2016-04-08 13:28:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

askuyue

铁杆木虫 (著名写手)

【答案】应助回帖

还有一个点就是:
     广义逆
的意义,要弄明白是几个意思,很自然地回牵涉到一正则化的问题。
HEHE
12楼2016-04-08 13:30:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通回帖

abcxubu

新虫 (正式写手)

或者有什么相关方面的书籍和资料能推荐一下么?谢谢~
好男儿,胸怀天下
2楼2016-04-06 21:02:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zaq123321

专家顾问 (著名写手)

【答案】应助回帖

感谢参与,应助指数 +1
Not possible. More constraints are needed

[ 发自手机版 http://muchong.com/3g ]
小木虫给我温暖,给我希望,爱就要爱小木虫。
3楼2016-04-07 00:46:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

abcxubu

新虫 (正式写手)

引用回帖:
3楼: Originally posted by zaq123321 at 2016-04-07 00:46:42
Not possible. More constraints are needed

麻烦问一下,先对矩阵A求伪逆,然后选出所要求解位置的行,与b相乘不可以么?(x除某几个位置外都是零),或者先把要求位置的A的列组成一个矩阵,求伪逆也不行么?谢谢啦
好男儿,胸怀天下
4楼2016-04-07 09:17:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zaq123321

专家顾问 (著名写手)

【答案】应助回帖

You need to put further constraint on the solution since the solution is not unique. Usually put like 2-norm minimal etc.
小木虫给我温暖,给我希望,爱就要爱小木虫。
5楼2016-04-07 10:21:39
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

abcxubu

新虫 (正式写手)

引用回帖:
5楼: Originally posted by zaq123321 at 2016-04-07 10:21:39
You need to put further constraint on the solution since the solution is not unique. Usually put like 2-norm minimal etc.

您的意思是,如果将b-Ax'的二范数作为目标函数,并求min,就可以用伪逆形式?在实验中我用了选取A中要求的列,作为矩阵,求其伪逆的方法,求x某些位置的值。当选取的列数小于A行数的时候,结果比较好;选的列数大于A的行数的时候,结果较差,不知为什么(自己已将min||b-Ax'||作为目标函数,x'为近似解),百思不得其解,希望大神帮忙解释一下。(列<行,列满秩,用的(T'T)^(-1)T';反之,行满秩,用的T'(TT')^(-1))
好男儿,胸怀天下
6楼2016-04-07 14:25:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

abcxubu

新虫 (正式写手)

引用回帖:
5楼: Originally posted by zaq123321 at 2016-04-07 10:21:39
You need to put further constraint on the solution since the solution is not unique. Usually put like 2-norm minimal etc.

刚刚那个A是用的高斯随机矩阵,当A是哈达玛矩阵的时候,便可以先求A整体的伪逆,然后用A的某些行与b相乘,求出x对应位置的值。这种情况下,无论是行大于列还是列大于行,都能得到很好的结果,是因为哈达玛矩阵很好的正交性么?(第二种情况只有A为哈达玛的时候才成立),谢谢您的回复!!!
好男儿,胸怀天下
7楼2016-04-07 14:40:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

abcxubu

新虫 (正式写手)

8楼2016-04-07 21:01:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

200971014

禁虫 (小有名气)

本帖内容被屏蔽

9楼2016-04-08 00:22:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

abcxubu

新虫 (正式写手)

引用回帖:
9楼: Originally posted by 200971014 at 2016-04-08 00:22:26
方程数目必须等于未知数数目,也就是说A必须是方阵

十分感谢您的解答
好男儿,胸怀天下
10楼2016-04-08 08:03:01
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 abcxubu 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿西安交大材料学硕(英一数二)347,求调剂到高分子/材料相关专业 +7 zju51 2026-03-31 9/450 2026-04-01 19:35 by CFQZAFU
[考研] 086502化学工程342求调剂 +7 阿姨复古不过 2026-03-27 7/350 2026-04-01 16:14 by yanflower7133
[考研] 350求调剂 +7 阿佳~ 2026-03-31 7/350 2026-04-01 16:12 by yanflower7133
[考研] 285求调剂 +5 FZAC123 2026-03-30 5/250 2026-04-01 15:50 by 韩雨涵
[考研] 一志愿武理材料工程302调剂环化或化工 +15 Doleres 2026-03-31 16/800 2026-04-01 09:49 by lfj11
[考研] 085900土木水利336分求调剂 +3 Zhangjiangj 2026-03-31 5/250 2026-04-01 09:14 by Zhangjiangj
[考研] 0856材料与化工调剂,339 +10 10213207 2026-03-31 10/500 2026-04-01 08:28 by Linda Hu
[考研] 求调剂:085600材料与化工,考材科基,总分319 +17 678lucky 2026-03-31 21/1050 2026-04-01 01:40 by 1018329917
[考研] 085602 307分 求调剂 +10 不知道叫什么! 2026-03-26 10/500 2026-03-31 19:53 by Dyhoer
[考研] 一志愿华东师范大学有机化学专业,初试351分,复试被刷求调剂! +9 真名有冰 2026-03-29 10/500 2026-03-31 18:01 by xhai2011
[考研] 求调剂 生物学 377分 +6 zzll03 2026-03-31 6/300 2026-03-31 17:33 by 唐沐儿
[考研] 一志愿南昌大学324求调剂 +6 hanamiko 2026-03-29 6/300 2026-03-31 16:35 by hypershenger
[考研] 一志愿大连理工大学,机械工程学硕,341 +3 西瓜田的守望者 2026-03-30 3/150 2026-03-31 11:08 by asdfzly
[考研] 08工科求调剂286 +5 tgs_001 2026-03-28 5/250 2026-03-31 08:18 by 一只好果子?
[考研] 求调剂 +7 青春裁为三截 2026-03-29 7/350 2026-03-30 13:14 by laoshidan
[考研] 295求调剂 +5 wei-5 2026-03-26 5/250 2026-03-30 08:34 by 探123
[考研] 一志愿北京理工大学本科211材料工程294求调剂 +8 mikasa的围巾 2026-03-28 8/400 2026-03-29 12:48 by 无际的草原
[考研] 298求调剂 +3 种圣赐 2026-03-29 3/150 2026-03-29 12:06 by longlotian
[考研] 356求调剂 +3 gysy?s?a 2026-03-28 3/150 2026-03-29 00:33 by 544594351
[考研] 调剂 +4 柚柚yoyo 2026-03-26 4/200 2026-03-26 20:43 by fmesaito
信息提示
请填处理意见