Matlab程序Gauss列主元消去法

.Gauss列主元消去法求解线性方程组

6

2

21250310822x12x25x37x447, 10

(k)迭代法计算停止的条件为:max

1j3

xj(k1)xj106.

采用用用Gauss列主元消去法时,Matlab计算程序为:

clear

clc

A=[2 2 1 2;4 1 3 -1;-4 -2 0 1;2 3 2 3]; B=[1;2;1;0];

n=length(B);

X=zeros(n,1);

c=zeros(1,n);

d1=0;

fori=1:n-1

max=abs(A(i,i));

m=i;

for j=i+1:n

if max

max=abs(A(j,i));

m=j;

end

end

if(m~=i)

for k=i:n

c(k)=A(i,k);

A(i,k)=A(m,k);

A(m,k)=c(k);

end

d1=B(i);

B(i)=B(m);

B(m)=d1;

end

for k=i+1:n

for j=i+1:n

A(k,j)=A(k,j)-A(i,j)*A(k,i)/A(i,i); end

B(k)=B(k)-B(i)*A(k,i)/A(i,i);

A(k,i)=0;

end

end

X(n)=B(n)/A(n,n);

fori=n-1:-1:1

sum=0;

for j=i+1:n

sum=sum+A(i,j)*X(j);

end

X(i)=(B(i)-sum)/A(i,i); end

X

计算结果为:X =(1.5417;-2.7500;0.0833;)1.6667

.Gauss列主元消去法求解线性方程组

6

2

21250310822x12x25x37x447, 10

(k)迭代法计算停止的条件为:max

1j3

xj(k1)xj106.

采用用用Gauss列主元消去法时,Matlab计算程序为:

clear

clc

A=[2 2 1 2;4 1 3 -1;-4 -2 0 1;2 3 2 3]; B=[1;2;1;0];

n=length(B);

X=zeros(n,1);

c=zeros(1,n);

d1=0;

fori=1:n-1

max=abs(A(i,i));

m=i;

for j=i+1:n

if max

max=abs(A(j,i));

m=j;

end

end

if(m~=i)

for k=i:n

c(k)=A(i,k);

A(i,k)=A(m,k);

A(m,k)=c(k);

end

d1=B(i);

B(i)=B(m);

B(m)=d1;

end

for k=i+1:n

for j=i+1:n

A(k,j)=A(k,j)-A(i,j)*A(k,i)/A(i,i); end

B(k)=B(k)-B(i)*A(k,i)/A(i,i);

A(k,i)=0;

end

end

X(n)=B(n)/A(n,n);

fori=n-1:-1:1

sum=0;

for j=i+1:n

sum=sum+A(i,j)*X(j);

end

X(i)=(B(i)-sum)/A(i,i); end

X

计算结果为:X =(1.5417;-2.7500;0.0833;)1.6667


相关内容

  • 迭代法实验
  • 实验五 线性方程组的迭代法实验 一. 实验目的 (1)深入理解线性方程组的迭代法的设计思想,学会利用系数矩阵的性质以保证迭 代过程的收敛性,以及解决某些实际的线性方程组求解问题. (2)熟悉Matlab编程环境,利用Matlab解决具体的方程求根问题. 二. 实验要求 建立Jacobi迭代公式.Ga ...

  • 高斯消去法高斯塞德尔迭代法
  • 数值计算 高斯消去法和高斯-塞德尔迭代法 摘要 虽然已学过加减消元法.代入消元法.矩阵变换法和Cramer 法则等,但是无法满足实际计算需要,故在此讨论在计算机上实现的有效而实用的解法.线性方程组的解法大致分2类:直接法(高斯消去法)和迭代法(高斯-赛德尔迭代法),在此对着此类算法进行比较分析. 一 ...

  • 有无穷解的线性方程组的迭代法_田学全
  • 第16卷 第2期塔 里 木 农 垦 大 学 学 报Vol.16No.2 2004年6月JournalofTarimUniversityofAgriculturalReclamationJun.2004 ① 文章编号:1009-0568(2004)02-0055-02 有无穷解的线性方程组的迭代法 田 ...

  • 大连理工大学-矩阵大作业
  • (1)从大到小的顺序的计算程序: function y=snd(n) format long y=0; if n disp('请输入大于1的数!') else s=0; i=2; while i s=single(s+(1/(i^2-1))); i=i+1; end y=s; end (2)从小到大 ...

  • 计算方法实验报告_列主元高斯消去法
  • 计 算 方 法 实 验 报 告 动力与机械学院 08级自动化3班 唐禹 [1**********]78 2010.11.08 实验一 :使用列主元消去法求解线性方程组 列主元消去法是在Gauss消去法的基础上改进而得的一种比较快速和合理的求解线性方程组的方法.它的主要思路是通过对每次消元过程中主元的 ...

  • Gauss顺序消去法解线性方程组报告
  • Gauss 顺序消去法解线性方程组 制作人:陈静 Gauss 消去法是解线性方程组的一种直接方法,有时也称为精确法,这种算法只包含有限四次运算,并且在每一步运算过程都不会发生舍入误差的假设下,计算的结果就是方程组的精确解.但实际计算中不可避免舍入误差的存在和影响,所以这种方法只能求得线性方程组的近似 ...

  • 数值分析实验指导-7积分
  • 数值分析实验指导 潘志斌 2014年3月 实验七数值积分 数值实验综述:通过数值积分实验掌握数值积分的实现,理解各种数值积分公式的特性,并能用数值积分求解积分方程和微分方程. 基础实验 7.1 Newton-cotes型求积公式 实验目的:学会Newton-cotes 型求积公式, 并应用该算法于实 ...

  • 数值分析作业(1,2)
  • 数值分析作业(1) 1:思考题(判断是否正确并阐述理由) (a )一个问题的病态性如何,与求解它的算法有关系. (b)无论问题是否病态,好的算法都会得到它好的近似解. (c)计算中使用更高的精度,可以改善问题的病态性. (d)用一个稳定的算法计算一个良态问题,一定会得到他好的近似解. (e)浮点数在 ...

  • [数值分析]上机实验报告
  • 数值分析上机实验报告 <数值分析>上机实验报告 1. 用Newton 法求方程 X 7-X 4+14=0 在(0.1,1.9)中的近似根(初始近似值取为区间端点,迭代6次或误差小于0.00001). 1.1 理论依据: 设函数在有限区间[a,b]上二阶导数存在,且满足条件 1. f (x ...