作业帮请问如何解这样的矩阵方程啊?
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/16 09:53:23
请问如何解这样的矩阵方程啊?
请问如何解这样的矩阵方程组啊?
Ax=b
Cx≠d
上面的这两个方程组是联立的.其中A,C为矩阵.b,d是向量.
不好意思 我描述错了，我本意是这样的：
请问如何解这样的矩阵方程组啊？
Ax=0
Cx≠0
上面的这两个方程组是联立的。其中A,C为矩阵。
谢谢2楼的思路。我的意思是具体操作起来应该怎样做？这个矩阵维数上百，比如求P和Q的交集这一步怎么做啊？
请问如何解这样的矩阵方程组啊?
Ax=b
Cx≠d
上面的这两个方程组是联立的.其中A,C为矩阵.b,d是向量.
不好意思 我描述错了，我本意是这样的：
请问如何解这样的矩阵方程组啊？
Ax=0
Cx≠0
上面的这两个方程组是联立的。其中A,C为矩阵。
谢谢2楼的思路。我的意思是具体操作起来应该怎样做？这个矩阵维数上百，比如求P和Q的交集这一步怎么做啊？
最美的等候1,
你这个问题其实是线性规划里的一个问题,用单纯形法即可解.这种不是人解的,应该用计算机路径搜索法,用A里的向量张成的子空间减去C张成的子空间,然后在超平面的棱点上搜索.你的第一个问题,非齐次的显然比你补充后的问题的难度要大得多.求P,Q的交集,这一步有专门的凸集分离定理Farkas定理.
二楼思路看起来是对的,但是在计算机上不是用这样解的,而且由单纯形的转轴迭代.
高斯整环解法和欧几里德算法我就不写了,我只给出这种问题的单纯形解法,因为我是搞运筹学的.Cx≠0,等价于Cx>0 U Cx
你这个问题其实是线性规划里的一个问题,用单纯形法即可解.这种不是人解的,应该用计算机路径搜索法,用A里的向量张成的子空间减去C张成的子空间,然后在超平面的棱点上搜索.你的第一个问题,非齐次的显然比你补充后的问题的难度要大得多.求P,Q的交集,这一步有专门的凸集分离定理Farkas定理.
二楼思路看起来是对的,但是在计算机上不是用这样解的,而且由单纯形的转轴迭代.
高斯整环解法和欧几里德算法我就不写了,我只给出这种问题的单纯形解法,因为我是搞运筹学的.Cx≠0,等价于Cx>0 U Cx