24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1317  |  回复: 10
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

shikang999

新虫 (小有名气)

[求助] 一个不一样的线性方程组求解请教 已有2人参与

最近因为个人业余喜好,在编写函数匹配的算法过程中,无意之间遇到需要求解这么一个问题:
1、已知一个m*n的系数矩阵A,以及一个大小为m的向量B,现在需要求解一个大小为n的向量x
2、A、B、x关系如下
一个不一样的线性方程组求解请教
3、上面这种情况看似常规的线性方程,但又不是,且和线性规划也有一定区别。现在是否有一种算法可以像求解线性方程组的最小二乘算法来求解这类问题?不知道是否有遇到过的虫友?
回复此楼

» 猜你喜欢

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

我还是那个我,过去如此,未来亦如此!
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

peterflyer

木虫之王 (文学泰斗)

peterflyer


引用回帖:
3楼: Originally posted by shikang999 at 2017-05-30 21:33:16
首先,很感谢您的回答!
1、因为这个方程是一个包含阈值的方程,比较麻烦,我自己考虑过迭代求解,但无法保证找到最优解。
2、如果真能如您所说“”前两种情况和求解满秩的线性还是可以用最小二乘法求解的“”, ...

对于楼主所说的这个例子,经计算得知A^T*A是满秩矩阵,有逆矩阵存在,故有:
A*X=B
A^T*A*X=A^T*B
(A^T*A)^(-1)*(A^T*A)*X=(A^T*A)^(-1)*(A^T*B)
即 X=(A^T*A)^(-1)*(A^T*B) 。
4楼2017-05-30 22:23:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 11 个回答

peterflyer

木虫之王 (文学泰斗)

peterflyer


【答案】应助回帖

感谢参与,应助指数 +1
个人认为,这个问题也是分为有唯一的解、无穷多解和无解三种情况的。前两种情况和求解满秩的线性还是可以用最小二乘法求解的,后一种情况则需要另辟蹊径了。
2楼2017-05-30 19:51:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

shikang999

新虫 (小有名气)

引用回帖:
2楼: Originally posted by peterflyer at 2017-05-30 19:51:05
个人认为,这个问题也是分为有唯一的解、无穷多解和无解三种情况的。前两种情况和求解满秩的线性还是可以用最小二乘法求解的,后一种情况则需要另辟蹊径了。

首先,很感谢您的回答!
1、因为这个方程是一个包含阈值的方程,比较麻烦,我自己考虑过迭代求解,但无法保证找到最优解。
2、如果真能如您所说“”前两种情况和求解满秩的线性还是可以用最小二乘法求解的“”,那这个问题基本就解决了。我想问下,这里的可以求解,能讲一下具体的算法吗?下面我给一个简单的例子,如果能针对这个例子简单说下求解过程,那就十分感谢了!
3、例子
已知:
A =
[ 4.00000000000000    6.00000000000000
  0.00000000000000    8.00000000000000
  7.00000000000000    5.00000000000000
  8.00000000000000    10.0000000000000 ]
B =
[ 0.00000000000000
  1.00000000000000
  0.00000000000000
  0.00000000000000 ]
现在求解能满足条件的x,下面提供一个可满足条件的解
x =
[-3.00000000000000
  2.00000000000000 ]
我还是那个我,过去如此,未来亦如此!
3楼2017-05-30 21:33:16
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

shikang999

新虫 (小有名气)

引用回帖:
4楼: Originally posted by peterflyer at 2017-05-30 22:23:37
对于楼主所说的这个例子,经计算得知A^T*A是满秩矩阵,有逆矩阵存在,故有:
A*X=B
A^T*A*X=A^T*B
(A^T*A)^(-1)*(A^T*A)*X=(A^T*A)^(-1)*(A^T*B)
即 X=(A^T*A)^(-1)*(A^T*B) 。...

不能这样计算,我的方程是还有一个中间过程,F=A*x,B是通过F得来的,可以看1楼
我还是那个我,过去如此,未来亦如此!
5楼2017-05-30 22:27:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 317求调剂 +8 十闲wx 2026-03-24 8/400 2026-03-30 21:00 by peike
[考研] 105500药学求调剂,一志愿山东大学药学,348分 +3 gr哈哈哈 2026-03-28 3/150 2026-03-30 18:56 by 源_2020
[考研] 070300一志愿211,312分求调剂院校 +4 小黄鸭宝 2026-03-30 4/200 2026-03-30 11:49 by 棒棒球手
[考研] 348求调剂 +6 小懒虫不懒了 2026-03-28 6/300 2026-03-30 10:29 by Evan_Liu
[考研] 337求调剂 +6 《树》 2026-03-29 6/300 2026-03-30 10:15 by herarysara
[考研] 290求调剂 +3 dfffsar 2026-03-29 3/150 2026-03-29 22:38 by 毛毛毛阿莫2
[考研] 求调剂 +4 QiMing7 2026-03-25 5/250 2026-03-29 21:10 by 唐沐儿
[考研] 总分293求调剂 +8 加一一九 2026-03-25 11/550 2026-03-29 19:53 by 无际的草原
[考研] 343求调剂085601 +3 要努力学习x 2026-03-29 3/150 2026-03-29 18:35 by wxiongid
[考研] 349求调剂 +6 李木子啊哈哈 2026-03-25 6/300 2026-03-29 12:47 by 无际的草原
[考研] 286求调剂 +12 PolarBear11 2026-03-26 12/600 2026-03-28 12:14 by zllcz
[考研] 0856,材料与化工321分求调剂 +12 大馋小子 2026-03-27 13/650 2026-03-28 10:56 by self2008
[考研] 265求调剂 +8 小木虫085600 2026-03-27 8/400 2026-03-27 22:16 by 无际的草原
[考研] 一志愿郑大085600,310分求调剂 +5 李潇可 2026-03-26 5/250 2026-03-27 11:14 by 不吃魚的貓
[考研] 351求调剂 +4 麦克阿磊 2026-03-24 4/200 2026-03-27 00:32 by wxiongid
[考研] 081200-11408-276学硕求调剂 +3 崔wj 2026-03-26 3/150 2026-03-26 19:57 by nihaoar
[考研] 281求调剂 +6 Koxui 2026-03-24 7/350 2026-03-26 15:37 by 无际的草原
[考研] 求b区院校调剂 +4 周56 2026-03-24 5/250 2026-03-25 17:12 by yishunmin
[考研] 302求调剂 +4 锦衣卫藤椒 2026-03-25 4/200 2026-03-25 16:29 by 功夫疯狂
[考研] 【2026考研调剂】制药工程 284分 求相关专业调剂名额 +4 袁奂奂 2026-03-25 8/400 2026-03-25 14:32 by lbsjt
信息提示
请填处理意见