数值计算 精选课件.ppt
《数值计算 精选课件.ppt》由会员分享,可在线阅读,更多相关《数值计算 精选课件.ppt(44页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、关于数值计算关于数值计算 第一页,本课件共有44页主要内容主要内容5.1 线性代数性代数5.2 函数分析函数分析5.3 数据数据拟合合5.4 插插值和和样条条5.5 常微分方程的数常微分方程的数值解解第二页,本课件共有44页5.1 线性代数线性代数 一、一、LU分解分解 1.LU分解分解 一个矩一个矩阵可以分解可以分解为一个上三角矩一个上三角矩阵和一个下三角矩和一个下三角矩阵的乘的乘积,称之,称之为LU分解。分解。LU分解是用高斯主元消去法分解是用高斯主元消去法实现的,通常要的,通常要对主元位置主元位置进行交行交换,主元交主元交换的方法是将被分解矩的方法是将被分解矩阵左乘一个由左乘一个由01构
2、成的行交构成的行交换阵。【调用格式用格式】L,U,P=lu(X)对矩矩阵X进行行LU分解,并分解,并进行行主元交主元交换L,U=lu(X)对矩矩阵X进行行LU分解,无主元交分解,无主元交换 *L通常不是下三角通常不是下三角 【说明明】X为被分解的矩被分解的矩阵,L为主主对角元素角元素为1的下三角矩的下三角矩阵,U为上三角矩上三角矩阵,P为行交行交换矩矩阵。第三页,本课件共有44页5.1 线性代数线性代数2.行列式和求逆行列式和求逆矩矩阵的行列式和求逆可以通的行列式和求逆可以通过LU分解的方法求解,分解的方法求解,Matlab提供了相关函数。提供了相关函数。【调用格式用格式】d=det(X)求矩
3、求矩阵X的行列式的行列式 Y=inv(X)求矩求矩阵X的逆矩的逆矩阵例例例例5.1.15.1.1第四页,本课件共有44页5.1 线性代数线性代数 二、特征二、特征值和特征向量和特征向量 对于求解矩于求解矩阵的特征的特征值和特征向量,和特征向量,Matlab提供了提供了eig函数。函数。【调用格式用格式】D=eig(A)计算矩算矩阵A的特征的特征值,d为特征特征值构成的向量构成的向量 V,D=eig(A)计算矩算矩阵A的特征的特征值对角角阵D和特征向量矩和特征向量矩阵V V,D=eig(A,nobalance)当当矩矩阵A中有与截断中有与截断误差近似差近似的数的数值,用本指令(用本指令(误差差为
4、e-14数量数量级)例例例例5.1.25.1.2第五页,本课件共有44页三、奇异三、奇异值分解分解1.矩矩阵的奇异的奇异值分解分解任意矩任意矩阵A可可进行奇异行奇异值分解,即存在酉矩分解,即存在酉矩阵U和和V,使下面等式成立,使下面等式成立其中其中 称称为矩矩阵的奇异的奇异值。5.1 线性代数线性代数【调用格式用格式】s=svd(A)求矩求矩阵A的奇异的奇异值,s为由奇异由奇异值构成的向量构成的向量U,S,V=svd(A)矩矩阵A的奇异的奇异值分解分解第六页,本课件共有44页5.1 线性代数线性代数2.矩矩阵结构特征的奇异构特征的奇异值描述描述 矩矩阵的奇异的奇异值可以描述矩可以描述矩阵的的结
5、构特征。有关矩构特征。有关矩阵结构特征的构特征的MATLAB 函数有如下几种。函数有如下几种。r=rank(A,tol)在指定容差在指定容差tol下,求矩下,求矩阵A的的秩秩。tol可以省略。可以省略。Z=null(A)求矩求矩阵A的的零空零空间。V=orth(A)求矩求矩阵A的的值空空间。n=norm(A)求矩求矩阵A的的2范数范数。n=norm(A,p)求矩求矩阵A的各种的各种范数范数。c=cond(X,p)求矩求矩阵A的的条件数条件数,p可以省略。可以省略。theta=subspace(A,B)求求A和和B矩矩阵所所张子子空空间的的夹角角。B=pinv(A,tol)在指定容差在指定容差t
6、ol下,求矩下,求矩阵A的的广广义逆逆,tol可以省略。可以省略。第七页,本课件共有44页5.1 线性代数线性代数 四、四、线性方程性方程组的解的解形如形如 的的线性方程性方程组中中独立方程的个数独立方程的个数等于等于独立未知参数的个数称独立未知参数的个数称为恰定方程;恰定方程;独立方程的个数独立方程的个数大于大于独立未知参数的个数称独立未知参数的个数称为超定方程;超定方程;独立方程的个数独立方程的个数小于小于独立未知参数的个数称独立未知参数的个数称为欠定方程。欠定方程。第八页,本课件共有44页5.1 线性代数线性代数1.左除运算符法左除运算符法 对于于一般的非奇异矩一般的非奇异矩阵A,可以求
7、得唯一数,可以求得唯一数值解。欠定方程和超定方程,解。欠定方程和超定方程,可以可以获得最小二乘解。得最小二乘解。x=Ab 2.广广义逆法逆法如果用左除运算符求解的如果用左除运算符求解的时候出候出现提示矩提示矩阵A为非奇异非奇异的警告或者解中的警告或者解中出出现Nan,则可以采用广可以采用广义逆法。逆法。x=pinv(A)*b3.符号符号计算法算法 可以求得方程可以求得方程组的符号解,的符号解,对于欠定方程可以求得具有自由于欠定方程可以求得具有自由变量的解。量的解。第九页,本课件共有44页5.1 线性代数线性代数例例5.1.3 求以下求以下3个方程个方程组的解的解 I:II:III:第十页,本课
8、件共有44页5.2 函数分析函数分析 一、函数的零点一、函数的零点1.多多项式的根式的根 通通过roots函数来求取多函数来求取多项式全部的根。式全部的根。【调用格式用格式】r=roots(p)多多项式求根函数,求取多式求根函数,求取多项式的全部根式的全部根【说明明】p为多多项式的式的系数行向量系数行向量,r为多多项式所有式所有根构成的列向量根构成的列向量第十一页,本课件共有44页5.2 函数分析函数分析2.一元函数零点一元函数零点【调用格式用格式】x,fval,exitflag,output=fzero(fun,x0,options)完整完整调用格式用格式 x=fzero(fun,x0)一元
9、函数零点的最一元函数零点的最简调用格式用格式 【说明明】fzero只能求得只能求得x0附近的附近的单个零点个零点,不能求取函数的所有零点。,不能求取函数的所有零点。输入入变量量fun表示一元函数,可以是字符串、内表示一元函数,可以是字符串、内联函数或者函函数或者函数句柄。数句柄。输入入变量量x0为零点的初始猜零点的初始猜测值(自(自变量量值)。如果)。如果x0为标量,量,则求距离求距离x0最近最近的那个零点;如果的那个零点;如果x0=a,b,要求,要求fun(a)和和fun(b)异号,此异号,此时求自求自变量在量在a,b区区间内的零点。内的零点。第十二页,本课件共有44页5.2 函数分析函数分
10、析输入入变量量options为优化迭代化迭代选项,是一个,是一个结构体。构体。输出出变量量x为零点零点处的自的自变量量值,输出出变量量fval为零点零点处的函数的函数值。输出出变量量exitflag表示函数中止表示函数中止计算的条件。算的条件。若若exitflag0表示找到零点后退出。表示找到零点后退出。例例5.2.1 求函数求函数在在区区间内的所有零点。内的所有零点。第十三页,本课件共有44页5.2 函数分析函数分析【调用格式用格式】x,fval,exitflag,output=fsolve(fun,x0,options)完整格式完整格式x=fsolve(fun,x0)多元非多元非线性方程求
11、解的最性方程求解的最简格式格式【说明明】fun表示自表示自变量量为向量的函数,可以是字符串、内向量的函数,可以是字符串、内联函数、函数句柄。函数、函数句柄。输入入变量量x0为零点的初始猜零点的初始猜测向量(自向量(自变量量值)。)。输出出变量量x为零点零点处的自的自变量量值,输出出变量量fval为零点零点处的函数的函数值。例例5.2.2 求方程求方程组在在附近的解。附近的解。3.多元函数的零点多元函数的零点多元函数的精确零点可以用多元函数的精确零点可以用fsolve函数求取,必函数求取,必须提供零点的大致位置才能提供零点的大致位置才能进行数行数值搜索。搜索。第十四页,本课件共有44页5.2 函
12、数分析函数分析 二、函数的极二、函数的极值点点Matlab提供了提供了3个求极个求极值点的函数,其点的函数,其输入入输出参数的定出参数的定义和和 fsolve函数基本相同。函数基本相同。1.求一元函数求一元函数fun在自在自变量(量(x1,x2)区)区间的最小的最小值 x,fval,exitflag,output=fminbnd(fun,x1,x2,options)2.用用单纯形法求多元函数形法求多元函数fun在自在自变量向量量向量x0附近的极小附近的极小值点点 x,fval,exitflag,output=fminsearch(fun,x0,options)3.用用拟牛牛顿法求多元函数法求多
13、元函数fun在自在自变量向量量向量x0附近的极小附近的极小值点点 x,fval,exitflag,output=fminunc(fun,x0,options)例例5.2.3 求二元函数求二元函数在在附近的极小附近的极小值。第十五页,本课件共有44页5.2 函数分析函数分析三、数三、数值微分微分数数值导数和微分是基于差分定数和微分是基于差分定义的,的,对原始数据的原始数据的采采样间隔隔依依赖很大,很大,如果原始数据含有噪声,如果原始数据含有噪声,则数数值导数数结果没有什么价果没有什么价值,因此尽量避免求,因此尽量避免求数数值导数。数。Matlab中用中用diff函数求相函数求相邻数据数据间的数的
14、数值差分。差分。【调用格式用格式】DX=diff(X)求求X相相邻元素的一元素的一阶差分,即后一个元素减去当前元素差分,即后一个元素减去当前元素DX=diff(X,n)求求X相相邻元素的元素的n阶差分差分DX=diff(X,n,dim)在在dim指定的指定的维上,求上,求X相相邻元素的元素的n阶差分差分第十六页,本课件共有44页5.2 函数分析函数分析【说明明】如果如果X是向量,差分是相是向量,差分是相邻元素相减;元素相减;如果如果X是矩是矩阵,差分是,差分是相相邻 行行间对应元素相减。元素相减。差分数据差分数据DX元素的个数要比被操作数元素的个数要比被操作数X少一个。少一个。DX只是差分数据
15、,如果相只是差分数据,如果相邻数据点之数据点之间的步的步长为DH,则DX./DH为 导数数据。数数据。例例5.2.4 绘制函数制函数的的导函数在函数在区区间的曲的曲线。第十七页,本课件共有44页5.2 函数分析函数分析四、数四、数值积分分数数值积分分分分为开型开型积分和分和闭型型积分,二者的区分,二者的区别在于是否在于是否计算算积分分区区间端点端点处的函数的函数值。Matlab提供的数提供的数值积分函数有些适用于开型分函数有些适用于开型积分分和和闭型型积分,有些只能用于分,有些只能用于闭型型积分。分。积分分计算可以采用本算可以采用本节介介绍的相的相关函数,也可以采用关函数,也可以采用样条条积分
16、法,分法,还可以采用符号可以采用符号积分方法。分方法。1.一元函数的数一元函数的数值积分分求一元函数数求一元函数数值积分的函数有很多,每个函数采用不同的数分的函数有很多,每个函数采用不同的数值算法,算法,各有各有优缺点,精度和运算速度也不尽相同。缺点,精度和运算速度也不尽相同。本本节只介只介绍最常用的数最常用的数值积分函数分函数quadl。【调用格式用格式】q=quadl(fun,a,b,tol,trace)采用采用递推自适推自适应Lobatto法法计算一元函数的算一元函数的积分分第十八页,本课件共有44页5.2 函数分析函数分析【说明明】fun为被被积函数,可以用字符串、内函数,可以用字符串
17、、内联函数和函数函数和函数M文件的函数文件的函数 句柄表示,且被句柄表示,且被积函数表达式要按照数函数表达式要按照数组运算运算规则来来编写。通常写。通常积分分变量采用字母量采用字母x。a和和b为积分分变量的量的积分上下限,分上下限,为常数数常数数值。tol为绝对误差,是一个差,是一个标量,可以省略。量,可以省略。trace为跟踪跟踪标志,当志,当trace为非零非零值时,随,随积分分进程会程会 逐点画出被逐点画出被积函数。函数。返回返回值q为数数值积分的分的结果。果。例例例例5.2.5 5.2.5 求求求求积积分分分分第十九页,本课件共有44页形如形如 的的闭型二重数型二重数值积分的函分的函数
18、数为dblquad【调用格式用格式】q=dblquad(fun,x1,x2,y1,y2,tol,method)2.二重数二重数值积分分【说明明】fun为被被积函数,函数,可以用字符串、内可以用字符串、内联函数和函数函数和函数M文件的函数句柄文件的函数句柄 表示。表示。积分分变量用量用x,y表示,表示,x为内重内重积分分变量,量,y为外重外重积分分变量。量。x2和和x1是是变量量x的的积分上下限,分上下限,y2和和y1是是变量量y的的积分上下限。分上下限。method表示表示选用的用的积分算法,可以省略,确是算法的分算法,可以省略,确是算法的 是是quad,还可以可以选则quadl或者用或者用户
19、自定自定义的的积分分 算法算法M函数文件的函数句柄。函数文件的函数句柄。本函数无法本函数无法计算内重算内重积分上下限分上下限为函数表达式的情况。函数表达式的情况。5.2 函数分析函数分析第二十页,本课件共有44页求形如求形如 的的闭型三重数型三重数值积分的函数分的函数为triplequad。【调用格式用格式】q=triplequad(fun,x1,x2,y1,y2,z1,z2,tol,method)3.三重数三重数值积分分【说明明】fun为被被积函数函数 ,可以用字符串、内,可以用字符串、内联函数和函数函数和函数M文件的文件的函数句函数句 柄表示。柄表示。积分分变量用量用x,y,z表示,表示,
20、从内到外从内到外积分分变量依次量依次为x,y,z。x2和和x1是是变量量x的的积分上下限,分上下限,y2和和y1是是变量量y的的积分分 上下限,上下限,z2和和z1是是变量量z的的积分上下限。分上下限。其他事其他事项同函数同函数dblquad。5.2 函数分析函数分析例例5.2.6 计算定算定积分分第二十一页,本课件共有44页5.3 数据拟合数据拟合已知某些离散的原始数据,建立一个曲已知某些离散的原始数据,建立一个曲线方程,方程,让它以最佳的方它以最佳的方式反映原始数据的式反映原始数据的变化化趋势,尽量避免出,尽量避免出现局部的波局部的波动,这种方法称种方法称为拟合。不要求合。不要求拟合曲合曲
21、线经过所有的原始数据。最佳方式通常是指用所有的原始数据。最佳方式通常是指用拟合得到的数学模型合得到的数学模型计算出来的算出来的计算数据和原始数据之算数据和原始数据之间的的误差的平差的平方和最小,方和最小,这种方式称种方式称为最小二乘。通常是最小二乘。通常是已知曲已知曲线方程方程的形式(数的形式(数学模型的学模型的结构),根据原始数据来构),根据原始数据来计算曲算曲线方程的参数方程的参数(数学模型的(数学模型的参数)。本参数)。本节介介绍Matlab中如何中如何实现最小二乘最小二乘拟合。合。第二十二页,本课件共有44页5.3 数据拟合数据拟合一、多一、多项式式拟合合多多项式式拟合是用一个合是用一
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数值计算 精选课件 数值 计算 精选 课件
限制150内