计算方法B_高斯消去

%计算方法No.1
%20180916 by wupenghao
%高斯消去
%!!!循环中的步长一定要设置准确,+1和-1等,一定要注意!!!
A=rand(10,10);
b=rand(10,1);
x=A\b;
%消元
cof=zeros(10,1);
root=zeros(10,1);
for k=1:1:9
    for i=k+1:length(A)
        cof(i)=A(i,k)/A(k,k);
        b(i)=b(k)*(-cof(i))+b(i);
        for j=k:length(A)
        A(i,j)=A(k,j)*(-cof(i))+A(i,j);
        end
    end
end
%回代
n=length(A);
root(n)=b(n)/A(n,n);
for k=(n-1):-1:1
    S=b(k);
    for j=(k+1):1:n
        S=S-A(k,j).*root(j);
    end
    root(k)=S/A(k,k);
end

  

原文地址:https://www.cnblogs.com/wupenghao95/p/9698470.html

时间: 2024-11-04 01:14:02

计算方法B_高斯消去的相关文章

计算方法B_列主元高斯消去

%列主元高斯消去法 %by wu penghao A=rand(10,10); b=rand(10,1); x_c=A\b; %真实值 x=zeros(10,1); n=length(A); %消去过程 for k=1:1:n-1 max=abs(A(k,k)); m=k; for i=k:1:n if max<abs(A(i,k)) max = abs(A(i,k));%每列的最大值 m=i;%每一列最大值索引 end end A([k,m],:)=A([m,k],:);%交换行 b([k,m

高斯消去、追赶法 matlab

1. 分别用Gauss消去法.列主元Gauss消去法.三角分解方法求解方程组 程序: (1)Guess消去法: function x=GaussXQByOrder(A,b) %Gauss消去法 N = size(A); n = N(1); x = zeros(n,1); for i=1:(n-1) for j=(i+1):n if(A(i,i)==0) disp('对角元不能为0'); return; end m = A(j,i)/A(i,i); A(j,i:n)=A(j,i:n)-m*A(i,

在实现了高斯消除

高斯消去的实现中使用的增广矩阵成上三角矩阵.然后从下迭代值. 详细是这里. 比方说,有一个线性方程组 然后.出来弄成一个2*2的矩阵,然后再把方程组中等号右边的常数项加进来.成为一个2*3的矩阵 这就是一个增广矩阵了. 接下来变成一个上三角矩阵, 从矩阵的第一行開始,一直到最后一行. 例如说如今面临的是第i行, 那么在i到最后一行,找到第i列数的绝对值最大的那行跟第i行换一个位置,这样交换是有优点的,就是当面对0的情况.哈哈.想一想 然后就用第i行開始把从i+1到最后一行的全部行进行消元操作.消

三次样条插值

条件(1)输入$x_{i},y_{i}=f(x_{i}),0\leq i\leq n$(2)要求拟合的曲线$S(x)$满足:对于任意的$1\leq i\leq n-1$,在$x_{i}$处一阶二阶导数连续,$S(x)$ 也连续,且$S^{'}(x_{0})=f^{'}(x_{0})$,$S^{'}(x_{n})=f^{'}(x_{n})$ 求解过程设$S_{x_{j}}^{''}=M_{j}$.对于区间$[x_{j},x_{j+1}]$,$S(x)$是$[x_{j},x_{j+1}]$上的线性函

iOS实现图像指定区域模糊

在大多图像处理中,我们会应用到高斯模糊处理图像,通常用它来减少图像噪声以及降低细节层次.在此文中介绍了高斯模糊的实现和可选区域的模糊[美图秀秀-背景虚化] 高斯模糊的原理中,它是根据高斯曲线调节像素色值,它是有选择地模糊图像.说得直白一点,就是高斯模糊能够把某一点周围的像素色值按高斯曲线统计起来,采用数学上加权平均的计算方法得到这条曲线的色值,最后能够留下人物的轮廓,即曲线.是指当 Adobe Photoshop 将加权平均应用于像素时生成的钟形曲线.在PS中间,你应该知道所有的颜色不过都是数字

【原创】开源Math.NET基础数学类库使用(16)C#计算矩阵秩

               本博客所有文章分类的总目录:http://www.cnblogs.com/asxinyu/p/4288836.html 开源Math.NET基础数学类库使用总目录:http://www.cnblogs.com/asxinyu/p/4329737.html 上个月对Math.NET的基本使用进行了介绍,主要内容有矩阵,向量的相关操作,解析数据格式,数值积分,数据统计,相关函数,求解线性方程组以及随机数发生器的相关内容.这个月接着深入发掘Math.NET的各种功能,并对

线性方程组 II

当方程组的未知数个数不等于方程个数时,用高斯消元法得到的是行阶梯型矩阵.此时每个主元所在的列可作为方程组的基本列,基本列的个数为矩阵的秩.选择的列可以不同,但个数唯一.即:当用高斯约当法消减时,可看出非基本列是基本列的线性组合:事实上对线性方程组或者说矩阵的理解有这么几个角度:  1.从行的方向来看 每一行的方程就代表一条直线,解方程组就是找到这些直线的交点. 2.从列的方向来看 可看作列的线性组合,第一列对应第一个未知数,以此类推.方程组的解就是找到这样一组系数,使得矩阵每一列乘以对应未知数系

Android实现图片高斯模糊

最近项目设计上需要用到稍微比较模糊的图片,因此我就去百度搜了一下,处理办法大概就是借助神器PS(花千骨看多了,呵呵).但是在程序猿的眼里,代码可以实现一切.下面我就来实现一个Android高斯模糊. 高斯模糊:高斯模糊(Gaussian Blur)是美国Adobe图像软件公司开发的一个图像处理软件:Adobe Photoshop(系列)中的一个滤镜,具体的位置在:滤镜-模糊--高斯模糊!高斯模糊的原理中,它是根据高斯曲线调节象素色值,它是有选择地模糊图像.说得直白一点,就是高斯模糊能够把某一点周

开源Math.NET基础数学类库使用(16)C#计算矩阵秩

原文:[原创]开源Math.NET基础数学类库使用(16)C#计算矩阵秩                本博客所有文章分类的总目录:http://www.cnblogs.com/asxinyu/p/4288836.html 开源Math.NET基础数学类库使用总目录:http://www.cnblogs.com/asxinyu/p/4329737.html 上个月对Math.NET的基本使用进行了介绍,主要内容有矩阵,向量的相关操作,解析数据格式,数值积分,数据统计,相关函数,求解线性方程组以及