2025年数值分析引论习题与答案(易大义版).pdf

该【2025年数值分析引论习题与答案(易大义版) 】是由【小屁孩】上传分享，文档一共【28】页，该文档可以免费在线阅读，需要了解更多关于【2025年数值分析引论习题与答案(易大义版) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..其身正,不令而行;其身不正,虽令不从。——《论语》.数值分析引论课后习题与答案易大义版.:..天行健,君子以自强不息。地势坤,君子以厚德载物。——《周易》.>0,x*的相对误差为δ,求f(x)=lnx的误差限。解:求lnx的误差极限就是求f(x)=lnx的误差限,由公式()有已知x*的相对误差满足,而,,试指出它们有几位有效数字,并给出其误差限与相对误差限。解:直接根据定义和式()()则得有5位有效数字,其误差限,相对误差限有2位有效数字,有5位有效数字,?(1)(2)解:要使计算较准确,主要是避免两相近数相减,故应变换所给公式。(1)(2)*=,是3位有数数字。,利用:式计算误差最小。.:..以家为家,以乡为乡,以国为国,以天下为天下。——《管子》.四个选项:第二、三章插值与函数逼近习题二、:仍可使用n=1及n=2的Lagrange插值或Newton插值,并应用误差估计()。线性插值时,,用Newton插值误差限,因,故二次插值时,,,,作二次Newton插值误差限,-4≤x≤4上给出的等距节点函数表,若用二次插值法求的近似值,要使误差不超过,函数表的步长h应取多少?.:..太上有立德,其次有立功,其次有立言,虽久不废,此谓不朽。——《左传》.解:用误差估计式(),,:,求的值,这里p≤n+:,由均差对称性可知当有而当P=n+1时于是得.:..海纳百川,有容乃大;壁立千仞,无欲则刚。——:解:,计算f():根据给定函数表构造均差表由式()当n=3时得Newton均差插值多项式N3(x)=+(x-)+(x-)(x-)由此可得f()N3()=()(x)=cosx的函数表.:..学而不知道,与不学同;知而不能行,与不知同。——:先构造差分表计算,用n=4得Newton前插公式误差估计由公式()得其中计算时用Newton后插公式()误差估计由公式()得.:..以家为家,以乡为乡,以国为国,以天下为天下。——《管子》.(x),使它满足解:这种题目可以有很多方法去做,但应以简单为宜。此处可先造使它满足,显然,再令p(x)=x2(2-x)+Ax2(x-1)2由p(2)=1求出A=,,试求的表达式,并证明是[-1,1]上带权的正交多项式序列。解:,使它拟合下列数据,:本题给出拟合曲线,即,故法方程系数.:..太上有立德,其次有立功,其次有立言,虽久不废,此谓不朽。——《左传》.(1)满足条件的插值多项式p(x)=().(2),则f[1,2,3,4]=(),f[1,2,3,4,5]=().(3)设为互异节点,为对应的四次插值基函数,则=(),=().(4)设是区间[0,1]上权函数为ρ(x)=x的最高项系数为1的正交多项式序列,其中,则=(),=()答:(1)(2)(3).:..太上有立德,其次有立功,其次有立言,虽久不废,此谓不朽。——《左传》.(4)()及复合Simpson公式()直接计算即可。对,取n=8,在分点处计算f(x)的值构造函数表。按式()求出,按式()求得,,并估计误差解:直接用Simpson公式()得由()式估计误差,因,,使其代数精确度尽量高,并指明求积公式所具有的代数精确度.(1)(2)(3)解:本题直接利用求积公式精确度定义,则可突出求积公式的参数。(1)令代入公式两端并使其相等,得.:..吾日三省乎吾身。为人谋而不忠乎?与朋友交而不信乎?传不习乎?——《论语》,于是有再令,得故求积公式具有3次代数精确度。(2)令代入公式两端使其相等,得解出得而对不准确成立,故求积公式具有3次代数精确度。(3)令代入公式精确成立,得解得,得求积公式.:..先天下之忧而忧,后天下之乐而乐。——范仲淹故求积公式具有2次代数精确度。,若用复合Simpson公式要使误差不超过,问区间要分为多少等分?若改用复合梯形公式达到同样精确度,区间应分为多少等分?解:由Simpson公式余项及得即,取n=6,即区间分为12等分可使误差不超过对梯形公式同样,由余项公式得即取n=,取解:本题只要对积分使用Romberg算法(),计算到K=3,结果如下表所示。.:..志不强者智不达,言不信者行不果。——墨翟,-:本题直接应用三点Gauss公式计算即可。由于区间为,-Chebyshev求积公式计算积分解:本题直接用Gauss-Chebyshev求积公式计算即于是,因n=2,即为三点公式,于是,即.:..士不可以不弘毅,任重而道远。仁以为己任,不亦重乎?死而后已,不亦远乎?——《论语》,B,C,及,使求积公式有尽可能高的代数精确度,?解:本题仍可根据代数精确度定义确定参数满足的方程,令对公式精确成立,得到由(2)(4)得A=C,这两个方程不独立。故可令,得(5)由(3)(5)解得,代入(1)得则有求积公式令公式精确成立,故求积公式具有5次代数精确度。三点求积公式最高代数精确度为5次,故它是Gauss型的。..:..先天下之忧而忧,后天下之乐而乐。——范仲淹本题是Gauss消去法解具体方程组,只要直接用消元公式及回代公式直接计算即可。:先选列主元,2行与1行交换得消元3行与2行交换消元回代得解.:..不飞则已,一飞冲天;不鸣则已,一鸣惊人。——《韩非子》:,若能分解,分解式是否唯一?解:A中,若A能分解,一步分解后,,相互矛盾,故A不能分解,但,若A中1行与2行交换,则可分解为LU对B,显然,但它仍可分解为分解不唯一,为一任意常数,且U奇异。C可分解,且唯一。.:..天行健,君子以自强不息。地势坤,君子以厚德载物。——《周易》.=b,其中解:用解对三角方程组的追赶法公式()和():,证明解:即,另一方面.:..臣心一片磁针石,不指南方不肯休。——,列范数及F-范数和2范数解:,是非奇异的,定义,证明证明:根据矩阵算子定义和定义,得令,因P非奇异,故x与y为一对一,,并利用矩阵的条件数估计.,即,即解:记则的解,而的解故而.:..去留无意,闲看庭前花开花落;宠辱不惊,漫随天外云卷云舒。——《幽窗小记》.由()的误差估计得表明估计略大,是符合实际的。(若是在末尾()填不是填-):题目中(1)若A对称正定,,则是上的一种向量范数()(2)定义是一种范数矩阵()(3)定义是一种范数矩阵()(4)只要,则A总可分解为A=LU,其中L为单位下三角阵,U为非奇上三角阵()(5)只要,则总可用列主元消去法求得方程组的解()(6)若A对称正定,则A可分解为,其中L为对角元素为正的下三角阵()(7)对任何都有()(8)若A为正交矩阵,则()答案:(1)(+)(2)(-)(3)(+)(4)(-)(5)(+)(6)(+)(7)(-)(8)(+),序列收敛于零矩阵.:..博学之,审问之,慎思之,明辨之,笃行之。——《礼记》.解:(1)考查用Jacobi法和GS法解此方程组的收敛性.(2)写出用J法及GS法解此方程组的迭代公式并以计算到为止解:因为具有严格对角占优,故J法与GS法均收敛。(2)J法得迭代公式是取,迭代到18次有GS迭代法计算公式为取.:..丹青不知老将至,贫贱于我如浮云。——-Seidel迭代法同时收敛或发散解:Jacobi迭代为其迭代矩阵,谱半径为,而Gauss-Seide迭代法为其迭代矩阵,其谱半径为由于,故Jacobi迭代法与Gauss-Seidel法同时收敛或同时发散。=b,若分别用J法及GS法求解,是否收敛?解:Jacobi法的迭代矩阵是即,故,J法收敛、.:..志不强者智不达,言不信者行不果。——,解此方程组的GS法不收敛。,detA≠0,用,b表示解方程组Ax=,故J法收敛的充要条件是。GS法迭代矩阵为.:..先天下之忧而忧,后天下之乐而乐。——(分别取ω=,ω=1,ω=)精确解,要求当时迭代终止,并对每一个ω值确定迭代次数解:用SOR方法解此方程组的迭代公式为取,当时,迭代5次达到要求若取,,?解:J法的迭代矩阵为,故,因A为对称正定三对角阵,最优松弛因子.:..乐民之乐者,民亦乐其乐;忧民之忧者,民亦忧其忧。——《孟子》.J法收敛速度由于,故若要求,于是迭代次数对于J法,取K=15对于GS法,取K=8对于SOR法,取K=(1)要使应满足().(2)已知方程组,则解此方程组的Jacobi迭代法是否收敛().它的渐近收敛速度R(B)=().(3)设方程组Ax=b,其中其J法的迭代矩阵是().GS法的迭代矩阵是().(4)用GS法解方程组,其中a为实数,方法收敛的充要条件是a满足().(5)给定方程组,(),且0<ω<:(1).:..百川东到海,何时复西归?少壮不努力,老大徒伤悲。——汉乐府.(2)J法是收敛的,(3)J法迭代矩阵是,GS法迭代矩阵(4)满足(5),。本题f(x)=x2-x-1=0,因f(1)=-1,f(2)=1,故区间[1,2]为有根区间。另一根在[-1,0]内,故正根在[1,2]内。用二分法计算各次迭代值如表。=,将方程改写成下列等价形式,并建立相应迭代公式.(1),迭代公式.(2),迭代公式.(3),,并选取一种收敛最快的方法求具有4位有效数字的近似根.:..穷则独善其身,达则兼善天下。——《孟子》.解:(1)取区间且,在且,在中,则L<1,满足收敛定理条件,故迭代收敛。(2),在中,且,在中有,故迭代收敛。(3),在附近,故迭代法发散。在迭代(1)及(2)中,因为(2)的迭代因子L较小,故它比(1)收敛快。用(2)迭代,取,(1)证明对,均有,其中为方程的根.(2)取=4,求此迭代法的近似根,使误差不超过,并列出各次迭代值.(3)此迭代法收敛阶是多少?证明你的结论解:(1)迭代函数,对有,(2)取,则有各次迭代值取,其误差不超过.:..天行健,君子以自强不息。地势坤,君子以厚德载物。——《周易》),设对一切x,存在,,迭代法均收敛于方程的根解:由于,为单调增函数,故方程的根是唯一的(假定方程有根)。迭代函数,。令,则,由递推有,(2)、(3)的近似根,精确到解:在(2)中,令,,则有令,得,与第2题中(2)的结果一致,可取,(3)有,.:..士不可以不弘毅,任重而道远。仁以为己任,不亦重乎?死而后已,不亦远乎?——《论语》Newton法求下列方程的根,计算准确到4位有效数字.(1)在=2附近的根.(2)在=1附近的根解:(1)Newton迭代法取,则,取(2)令,则,,求立方根的迭代公式,:方程的根为,用Newton迭代法此公式迭代函数,则,故迭代法2阶收敛。还可证明迭代法整体收敛性。设,对一般的,当时有.:..勿以恶小而为之,勿以善小而不为。——刘备当时成立。从而,即,表明序列单调递减。故对,迭代序列收敛于.