应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 计算数学 » 一个不一样的线性方程组求解请教
北京石油化工学院2026年研究生招生接收调剂公告
51/1返回列表
查看: 1324  |  回复: 10
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

shikang999

新虫 (小有名气)

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

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

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
我还是那个我，过去如此，未来亦如此！
1楼 2017-05-27 22:57:04
已阅   回复此楼   关注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的回帖
查看全部 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的回帖

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 个回答
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 085600 295分求调剂 +12 W55j 2026-03-30 14/700 2026-03-31 12:50 by 2026材料调剂
[考研] 311求调剂一志愿合肥工业大学 +8 秋二十二 2026-03-30 8/400 2026-03-31 12:20 by 唐沐儿
[考研] 材料科学与工程调剂 +12 深V宿舍吧 2026-03-30 13/650 2026-03-31 11:26 by 不吃魚的貓
[考研] 320分，材料与化工专业，求调剂 +10 一定上岸aaa 2026-03-27 14/700 2026-03-31 10:47 by foria
[考研] 085600，专业课化工原理，320分求调剂 +6 大馋小子 2026-03-29 6/300 2026-03-31 10:03 by 氯化亚硝酰
[考研] 福建理工大学材料学院先进合金团队招收考研调剂学生 +3 大华金商都 2026-03-30 4/200 2026-03-31 01:04 by 方英俊602
[考研] 本科211总分289，08工学真心求调剂 +3 utopiaE 2026-03-30 3/150 2026-03-30 23:42 by ms629
[考研] 合肥区域性重点一本招收调剂 +4 6266jl 2026-03-30 4/200 2026-03-30 21:48 by zhuangyan123
[考研] 085600 286分 材料求调剂 +11 麻辣鱿鱼 2026-03-27 12/600 2026-03-30 19:33 by Wang200018
[考研] 0703化学321分求调剂 +10 三dd. 2026-03-30 11/550 2026-03-30 19:24 by markhwc
[考研] 297求调剂 +17 田洪有 2026-03-26 18/900 2026-03-30 18:32 by nothing投稿中
[考研] 329求调剂 +8 星野? 2026-03-26 8/400 2026-03-30 13:41 by chemdavid
[考研] 求调剂 +7 青春裁为三截 2026-03-29 7/350 2026-03-30 13:14 by laoshidan
[考研] 085600，材料与化工321分求调剂 +10 大馋小子 2026-03-28 10/500 2026-03-29 23:35 by 飞行日记西
[考研] 291求调剂 +5 Y-cap 2026-03-29 6/300 2026-03-29 13:18 by mumin1990
[考研] 343求调剂 +5 爱羁绊 2026-03-28 5/250 2026-03-28 20:53 by 唐沐儿
[考研] 081200-314 +3 LILIQQ 2026-03-27 4/200 2026-03-28 09:41 by 保护地球你我做�
[考研] 085601 材料工程 313分 求调剂 +5 Ong3 2026-03-27 5/250 2026-03-27 12:24 by goldfish51
[考研] 309求调剂 +4 gajsj 2026-03-25 5/250 2026-03-26 00:27 by Dyhoer
[考研] 347求调剂 +4 L when 2026-03-25 4/200 2026-03-25 13:37 by cocolv
信息提示
关闭
请填处理意见
关闭