Matlab求解线性方程组
AX=B或XA=B
在MATLAB中,求解线性方程组时,主要采用前面章节介绍的除法运算符“/”和“\”。如:
X=A\B表示求矩阵方程AX=B的解;
X=B/A表示矩阵方程XA=B的解。
对方程组X=A\B,要求A和B用相同的行数,X和B有相同的列数,它的行数等于矩阵A的列数,方程X=B/A同理。 如果矩阵A不是方阵,其维数是m×n,则有:
m=n 恰定方程,求解精确解;
m>n 超定方程,寻求最小二乘解;
m<n 不定方程,寻求基本解,其中至多有m个非零元素。
针对不同的情况,MATLAB将采用不同的算法来求解。 一.恰定方程组
恰定方程组由n个未知数的n个方程构成,方程有唯一的一组解,其一般形式可用矩阵,向量写成如下形式:
Ax=b 其中A是方阵,b是一个列向量;
在线性代数教科书中,最常用的方程组解法有:
(1)利用cramer公式来求解法;
(2)利用矩阵求逆解法,即x=A-1b;
(3)利用gaussian消去法;
(4)利用lu法求解。
一般来说,对维数不高,条件数不大的矩阵,上面四种解法所得的结果差别不大。前三种解法的真正意义是在其理论上,而不是实际的数值计算。MATLAB中,出于对算法稳定性的考虑,行列式及逆的计算大都在lu分解的基础上进行。
在MATLAB中,求解这类方程组的命令十分简单,直接采用表达式:x=A\b。
在MATLAB的指令解释器在确认变量A非奇异后,就对它进行lu分解,并最终给出解x;若矩阵A的条件数很大,MATLAB会提醒用户注意所得解的可靠性。
如果矩阵A是奇异的,则Ax=b的解不存在,或者存在但不唯一;如果矩阵A接近奇异时,MATLAB将给出警告信息;如果发现A是奇异的,则计算结果为inf,并且给出警告信息;如果矩阵A是病态矩阵,也会给出警告信息。
注意:在求解方程时,尽量不要用inv(A)*b命令,而应采用A\b的解法。因为后者的计算速度比前者快、精度高,尤其当矩阵A的维数比较大时。另外,除法命令的适用行较强,对于非方阵A,也能给出最小二乘解。 二.超定方程组
对于方程组Ax=b,A为n×m矩阵,如果A列满秩,且n>m。则方程组没有精确解,此时称方程组为超定方程组。线性超定方程组经常遇到的问题是数据的曲线拟合。对于超定方程,在MATLAB中,利用左除命令(x=A\b)来寻求它的最小二乘解;还可以用广义逆来求,即x=pinv(A),所得的解不一定满足Ax=b,x只是最小二乘意义上的解。左除的方法是建立在奇异值分解基础之上,由此获得的解最可靠;广义逆法是建立在对原超定方程直接进行householder变换的基础上,其算法可靠性稍逊与奇异值求解,但速度较快;
【例7】
求解超定方程组
A=[2 -1 3;3 1 -5;4 -1 1;1 3 -13]
A=
2 -1 3
3 1 -5
4 -1 1
1 3 -13
b=[3 0 3 -6]’;
rank(A)
ans=
3
x1=A\b
x1=
1.0000
2.0000
1.0000
x2=pinv(A)*b
x2=
1.0000
2.0000
1.0000
A*x1-b
ans=
1.0e-014
-0.0888
-0.0888
-0.1332
0
可见x1并不是方程Ax=b的精确解,用x2=pinv(A)*b所得的解与x1相同。 三.欠定方程组
欠定方程组未知量个数多于方程个数,但理论上有无穷个解。MATLAB将寻求一个基本解,其中最多只能有m个非零元素。特解由列主元qr分解求得。
【例8】
解欠定方程组
A=[1 -2 1 1;1 -2 1 -1;1 -2 1 5]
A=
1 -2 1 1
1 -2 1 -1
1 -2 1 -1
1 -2 1 5
b=[1 -1 5]’
x1=A\b
Warning:Rank deficient,rank=2 tol=4.6151e-015
x1=
0
-0.0000
0
1.0000
x2=pinv(A)*b
x2=
0
-0.0000
0.0000
1.0000 四.方程组的非负最小二乘解
在某些条件下,所求的线性方程组的解出现负数是没有意义的。虽然方程组可以得到精确解,但却不能取负值解。在这种情况下,其非负最小二乘解比方程的精确解更有意义。在MATLAB中,求非负最小二乘解常用函数nnls,其调用格式为:
(1)X=nnls(A,b)返回方程Ax=b的最小二乘解,方程的求解过程被限制在x 的条件下;
(2)X=nnls(A,b,TOL)指定误差TOL来求解,TOL的默认值为TOL=max(size(A))*norm(A,1)*eps,矩阵的-1范数越大,求解的误差越大;
(3)[X,W]=nnls(A,b) 当x(i)=0时,w(i)<0;当下x(i)>0时,w(i)0,同时返回一个双向量w。
【例9】求方程组的非负最小二乘解
A=[3.4336 -0.5238 0.6710
-0.5238 3.2833 -0.7302
0.6710 -0.7302 4.0261];
b=[-1.000 1.5000 2.5000];
[X,W]=nnls(A,b)
X=
0
0.6563
0.6998
W=
-3.6820
-0.0000
-0.0000
x1=A\b
x1=
-0.3569
0.5744
0.7846
A*X-b
ans=
1.1258
0.1437
-0.1616
A*x1-b
ans=
1.0e-0.15
-0.2220
0.4441
0

matlab 怎么解欠定方程 有Warning:Rank deficient,rank=2 tol=4.6151e-015 (转百度知道)相关推荐

  1. matlab解欠定方程组,matlab解欠定方程组

    0000 0.7408 0.4493 0.3329 0.2019 0.1003 ③欠定方程(系统中未知数的个数比方程式的个数多) 欠定方程的解都不唯一,Matlab会计算一组构成通解的 基解..... ...

  2. 适定、超定和欠定方程的概念

    矩阵的每一行代表一个方程,m行代表m个线性联立方程. n列代表n个变量.如果m是独立方程数,根据m<n.m=n.m>n确定方程是 '欠定'.'适定' 还是 '超定'. 超定方程组:方程个数 ...

  3. 超定和欠定方程的概念

    矩阵的每一行代表一个方程,m行代表m个线性联立方程. n列代表n个变量.如果m是独立方程数,根据m<n.m=n.m>n确定方程是 '欠定'.'适定' 还是 '超定'. 超定方程组 :方程个 ...

  4. 适定、超定和欠定方程及压缩传感技术

    原文"适定.超定和欠定方程",链接http://blog.sina.com.cn/s/blog_4b700c4c0102e5v3.html. 不定方程 http://wenku.b ...

  5. c语言不定方程的二元一次,poj1061 - 同余方程,二元一次不定方程

    以前不会解二元一次不定方程的时候不会做,现在会做了. #include #include using namespace std; typedef __int64 int64; void solveT ...

  6. 二元一次不定方程的快速解法

    二元一次不定方程(形如 a * x + b * y = c的方程,又叫丢番图方程,下简称不定方程),是初等数论经典的研究对象.二元一次不定方程应用广泛,如经典的找换问题和装箱问题(下面我将通过一系列的 ...

  7. 如何用matlab解异或方程,Matlab-6:解非线性方程组newton迭代法

    函数文件: function x=newton_Iterative_method(f,n,Initial) x0=Initial; tol=1e-11; x1=x0-Jacobian(f,n,x0)\ ...

  8. 欠定方程组的最小范数解

    欠定方程组的最小范数解(超曲面和原点的距离,原点球心球面和超曲面的切点) 今天小白问了我一个问题,我觉得颇有意思,做个记录. 问题描述 小白:插入一个问题,这个切点怎么求?就是固定超平面Ax=b 怎么 ...

  9. matlab中 三种方法计算 Ax b,在MATLAB中,方程Ax=B的解可以用哪个命令求得? matlab 求助 解方程组...

    matlab中解方程组还是很方便的,例如,对于代数方程组Ax=b(A为系数矩阵,非奇异)的求解,MATLAB中有两种方法: (1)x=inv(A)*b - 采用求逆运算解方程组: (2)x=A\B - ...

最新文章

  1. 英文版PDF不能显示中文PDF文件的解决方法
  2. python能绘制统计图吗-python, 基本统计图的绘制
  3. 基于像素聚类的分割方法基于slic的方法_博士论文摘要 | 张荣春:数码影像与TLS点云数据融合提取地质结构面方法研究...
  4. 简陋版C语言仿真通讯录之动态内存开辟版本
  5. L1-078 吉老师的回归 (15 分)-PAT 团体程序设计天梯赛 GPLT
  6. 蓝桥杯 ADV-165算法提高 超级玛丽(动态规划、递推)
  7. PCL之统计异常值去除滤波器--StatisticalOutlierRemoval
  8. MacBook Pro 用户学会这 5 个小技巧,让你的 Touch Bar 更好用
  9. Action类为何要继承ActionSupport
  10. mysql 因单个表过大导致导入数据库失败
  11. echarts 不支持 手机 浏览器_中国北斗卫星导航系统真的来了!获国产手机力挺:但iPhone却不支持...
  12. 《WINDOWS游戏编程之从零开始》第四章学习笔记
  13. python实现键盘自动输入
  14. 《大数据时代》读后感
  15. 《缠中说禅108课》27: 盘整背驰与历史性底部
  16. HDL Designer Series(HDS)介绍
  17. 浅谈嵌入式技术的发展
  18. linux btrfs文件系统,btrfs 文件系统
  19. 微信小程序原生实现日历功能
  20. Calling brew cask install is disabled! Use brew install [--cask] instead

热门文章

  1. Unity 3.Adventure Game tutorial(事件系统、动画状态机、库存、条件、反应、交互、游戏状态)
  2. 关于宿舍熄灯问题的调研
  3. 一眼“看穿破绽”,3D视觉成锂电池“智造”降本增效利器
  4. Blender动画笔记:Basic Jump Cycle(二)调整曲线和节奏
  5. JAVA——34.集合函数-List
  6. Word 2016表格三线表制作
  7. 盘点来自工业界的GPU共享方案
  8. 应用中心服务器连接不上,Discuz!论坛:您的服务器无法访问应用中心,这将会导致应用无法安装的解决办法...
  9. LNMP 架构部署(附:部署 Discuz 社区论坛 Web 应用)
  10. Netperf性能测试工具