24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1772  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 316求调剂 +12 舟自梗 2026-04-01 14/700 2026-04-02 17:20 by 舟自梗
[考研] 302求调剂一志愿华中师范大学 +5 小江小江江江 2026-04-02 5/250 2026-04-02 15:47 by zikuzi1853
[考研] 一志愿南昌大学324求调剂 +12 hanamiko 2026-04-01 12/600 2026-04-02 14:51 by 5896
[考研] 一志愿北京科技大学085601材料工程英一数二初试总分335求调剂 +8 双马尾痞老板2 2026-04-02 9/450 2026-04-02 14:45 by 5896
[考研] 材料求调剂 一志愿哈工大总分298分,前三科223分 +12 dongfang59 2026-03-27 12/600 2026-04-02 12:26 by ms629
[考研] 求调剂,一志愿 南京航空航天大学 ,080500材料科学与工程学硕,总分289分 +11 @taotao 2026-03-29 11/550 2026-04-02 10:04 by realme321
[考研] 一志愿北交大材料工程,总分358 +4 cs0106 2026-04-01 4/200 2026-04-02 07:42 by 尚水阁主
[考研] 材料专硕调剂 +17 椰椰。 2026-03-29 17/850 2026-04-01 20:44 by cq2548
[考研] 362求调剂 +13 西南交材料专硕3 2026-03-31 13/650 2026-04-01 17:38 by JYD2011
[考研] 0710生物学考研调剂 +3 李多米lee. 2026-03-27 4/200 2026-04-01 16:21 by zzchen2000
[考研] 一志愿北交材料工程总分358 +5 cs0106 2026-04-01 7/350 2026-04-01 11:45 by wangjy2002
[考研] 材料调剂 +11 一样YWY 2026-03-31 11/550 2026-04-01 11:35 by wangjy2002
[考研] 求0861交通运输专硕or材料专硕调剂 +4 勒布朗@ 2026-03-31 4/200 2026-04-01 09:54 by 一只好果子?
[考研] 求调剂:085600材料与化工,考材科基,总分319 +17 678lucky 2026-03-31 21/1050 2026-04-01 01:40 by 1018329917
[考研] 物理学调剂 +4 小羊36 2026-03-30 4/200 2026-03-31 16:16 by lishahe
[基金申请] 面上5B能上会吗? +8 redcom 2026-03-29 8/400 2026-03-31 15:53 by niuailing
[考研] 英一数一总分334求调剂 +4 陈阳坤 2026-03-31 4/200 2026-03-31 14:22 by 记事本2026
[考研] 0703化学321分求调剂 +10 三dd. 2026-03-30 11/550 2026-03-30 19:24 by markhwc
[考研] 求调剂 +7 青春裁为三截 2026-03-29 7/350 2026-03-30 13:14 by laoshidan
[考研] 一志愿上海理工能源动力(085800)310分求调剂 +3 zhangmingc 2026-03-27 4/200 2026-03-27 19:01 by 给你你注意休息
信息提示
请填处理意见