欢迎来到天天文库
浏览记录
ID:15858734
大小:553.00 KB
页数:8页
时间:2018-08-06
《高等工程数学 数值分析重点方法_doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、迭代法1、证明矩阵A=对于-1/20,det(A)=(1-a)2(1+2a)>0故A是正定的。又雅可比法迭代矩阵BJ=det(I-BJ)==3-3a2+2a2=(-a)2(+2a)故=,故当-1/22、法收敛。证明:由于B是雅可比法的迭代矩阵,故8又,故,即,故,故系数矩阵A按行严格对角占优,从而高斯—塞德尔方法收敛。4、设,,试证:若,则I-B非奇异且收敛,;反之,若收敛,则。证明:由,若,则,故=当时即。反之,由,则得。求方程组5、矩阵第一行乘以一数成为,证明当时,有最小值。证明:设,则又故从而当时,即时,有最小值,且。6、设A,B为非奇异矩阵,表示矩阵的任何一种算子范数,试证:(1)8;(2)。7、求证:非奇异矩阵不一定有LU分解。证明:设非奇异,要说明A不一定能做到LU分解,只需举出一个反例即可。现考虑矩阵,显然A为非奇异矩阵。若A有LU分解,则==故。而,显然不能同时成立3、。这矛盾说明A不能做LU分解,故只假定A非奇异并不能保证A能做LU分解,只有在A的前n-1阶顺序主子式时才能保证A一定有LU分解。微分方程8、证明对任意参数t,下列Runge-Kutta格式是二阶的:证明:设在处TayLor展式:8所以,所以,所以,二阶数值求解积分9、确定求积公式中的待定系数,使其代数精确度尽量高,并指明所构成的求积公式所具有的代数精确度。解:将f(x)=1,x,x2分别带入公式两端并令其左右相等,得解得。所求公式至少具有2次代数精确度。又由于故具有3次代数精确度。10、设为互异节点,求证:(1)(2)证明:(1)函数xk及均为被插值函数xk的关于互异节点的不超过n4、次的插值多项式,利用插值多项式的唯一性知两者恒等。(2)===8===011、若有n个不同实根,证明:证明:由f(x)是n的多项式且有互异实根知=记,并利用差商的函数值表达形式有=再由差商与异数的关系知12、若,是三次样条函数。证明:(1)=(2)若,式中是插值点且有,则=证明:(1)==移项后得=(2)==8===13、证明两点三次Hermite插值余项是,并由此求出分段三次Hermite插值的误差限。证明:利用上两点三次Hermite插值条件,,知有二重零点和。故设确定函数:当x=xk或xk+1时取任何有限值均可;当时,,构造关于变量t的函数显然有,,,在和上对使用Rolle定理5、,存在及使得8在,,上对使用Rolle定理,存在,和使得在依次对和使用Rolle定理,知至少存在使得而,将ε代入,得到,推导过程表明依赖于及。综合以上过程有下面建立分段三次Hermite插值的误差限。记为在上的基于等距节点的分段三次Hermite插值函数,,。在区间上有=而最值=进而得误差估计14、根据定义的Vandermonde行列式,令=,证明是n次多项式,它的根是且证明:将Vn(x)按最后一行展开8所以Vn(x)是n次多项式=0所以是Vn(x)=0的根6、8、不会,帮忙看一下,做出后顺便给我发回来,谢谢!8
2、法收敛。证明:由于B是雅可比法的迭代矩阵,故8又,故,即,故,故系数矩阵A按行严格对角占优,从而高斯—塞德尔方法收敛。4、设,,试证:若,则I-B非奇异且收敛,;反之,若收敛,则。证明:由,若,则,故=当时即。反之,由,则得。求方程组5、矩阵第一行乘以一数成为,证明当时,有最小值。证明:设,则又故从而当时,即时,有最小值,且。6、设A,B为非奇异矩阵,表示矩阵的任何一种算子范数,试证:(1)8;(2)。7、求证:非奇异矩阵不一定有LU分解。证明:设非奇异,要说明A不一定能做到LU分解,只需举出一个反例即可。现考虑矩阵,显然A为非奇异矩阵。若A有LU分解,则==故。而,显然不能同时成立
3、。这矛盾说明A不能做LU分解,故只假定A非奇异并不能保证A能做LU分解,只有在A的前n-1阶顺序主子式时才能保证A一定有LU分解。微分方程8、证明对任意参数t,下列Runge-Kutta格式是二阶的:证明:设在处TayLor展式:8所以,所以,所以,二阶数值求解积分9、确定求积公式中的待定系数,使其代数精确度尽量高,并指明所构成的求积公式所具有的代数精确度。解:将f(x)=1,x,x2分别带入公式两端并令其左右相等,得解得。所求公式至少具有2次代数精确度。又由于故具有3次代数精确度。10、设为互异节点,求证:(1)(2)证明:(1)函数xk及均为被插值函数xk的关于互异节点的不超过n
4、次的插值多项式,利用插值多项式的唯一性知两者恒等。(2)===8===011、若有n个不同实根,证明:证明:由f(x)是n的多项式且有互异实根知=记,并利用差商的函数值表达形式有=再由差商与异数的关系知12、若,是三次样条函数。证明:(1)=(2)若,式中是插值点且有,则=证明:(1)==移项后得=(2)==8===13、证明两点三次Hermite插值余项是,并由此求出分段三次Hermite插值的误差限。证明:利用上两点三次Hermite插值条件,,知有二重零点和。故设确定函数:当x=xk或xk+1时取任何有限值均可;当时,,构造关于变量t的函数显然有,,,在和上对使用Rolle定理
5、,存在及使得8在,,上对使用Rolle定理,存在,和使得在依次对和使用Rolle定理,知至少存在使得而,将ε代入,得到,推导过程表明依赖于及。综合以上过程有下面建立分段三次Hermite插值的误差限。记为在上的基于等距节点的分段三次Hermite插值函数,,。在区间上有=而最值=进而得误差估计14、根据定义的Vandermonde行列式,令=,证明是n次多项式,它的根是且证明:将Vn(x)按最后一行展开8所以Vn(x)是n次多项式=0所以是Vn(x)=0的根6、8、不会,帮忙看一下,做出后顺便给我发回来,谢谢!8
此文档下载收益归作者所有