当前位置:文档之家› 数值分析公式大全

数值分析公式大全

数值分析公式大全
数值分析公式大全

高级中学数学公式定理汇总

高中数学公式结论大全 1. ,. 2.. 3. 4.集合的子集个数共有个;真子集有个;非空子集有个;非空的真子集有 个. 5.二次函数的解析式的三种形式 (1)一般式; (2)顶点式;当已知抛物线的顶点坐标时,设为此式 (3)零点式;当已知抛物线与轴的交点坐标为时,设为此式 4切线式:。当已知抛物线与直线相切且切点的横坐标为时,设为此式 6.解连不等式常有以下转化形式 . 7.方程在内有且只有一个实根,等价于或。 8.闭区间上的二次函数的最值 二次函数在闭区间上的最值只能在处及区间的两端点处取得,具体如下:

(1)当a>0时,若,则; ,,. (2)当a<0时,若,则, 若,则,. 9.一元二次方程=0的实根分布 1方程在区间内有根的充要条件为或; 2方程在区间内有根的充要条件为 或或; 3方程在区间内有根的充要条件为或 . 10.定区间上含参数的不等式恒成立(或有解)的条件依据 (1)在给定区间的子区间形如,,不同上含参数的不等式(为参数)恒成立的充要条件是。 (2)在给定区间的子区间上含参数的不等式(为参数)恒成立的充要条件是 。

(3) 在给定区间 的子区间上含参数的不等式(为参数)的有解充要条件是 。 (4) 在给定区间 的子区间上含参数的不等式(为参数)有解的充要条件是 。 对于参数及函数.若恒成立,则;若恒成立,则;若有解,则 ;若 有解,则 ;若 有解,则 . 若函数无最大值或最小值的情况,可以仿此推出相应结论 11.真值表 12.常见结论的否定形式 原结论 反设词 原结论 反设词 是 不是 至少有一个 一个也没有 都是 不都是 至多有一个 至少有两个 大于 不大于 至少有个 至多有个 小于 不小于 至多有个 至少有 个 对所有,成立 存在某,不成立 或 且 对任何,不成立 存在某,成立 且 或 p q 非p p或q p且q 真 真 假 真 真 真 假 假 真 假 假 真 真 真 假 假 假 真 假 假

数值分析重点公式

第一章 非线性方程和方程组的数值解法 1)二分法的基本原理,误差:~ 1 2 k b a x α+--< 2)迭代法收敛阶:1lim 0i p i i c εε+→∞ =≠,若1p =则要求01c << 3)单点迭代收敛定理: 定理一:若当[],x a b ∈时,[](),x a b ?∈且' ()1x l ?≤<,[],x a b ?∈,则迭代格式收敛 于唯一的根; 定理二:设()x ?满足:①[],x a b ∈时,[](),x a b ?∈, ②[]121212,,, ()(),01x x a b x x l x x l ???∈-≤-<<有 则对任意初值[]0,x a b ∈迭代收敛,且: 110 1 11i i i i i x x x l l x x x l αα+-≤ ---≤-- 定理三:设()x ?在α的邻域内具有连续的一阶导数,且'()1?α<,则迭代格式具有局部收敛性; 定理四:假设()x ?在根α的邻域内充分可导,则迭代格式1()i i x x ?+=是P 阶收敛的 () ()()0,1,,1,()0j P j P ? α?α==-≠ (Taylor 展开证明) 4)Newton 迭代法:1'() () i i i i f x x x f x +=-,平方收敛 5)Newton 迭代法收敛定理: 设()f x 在有根区间[],a b 上有二阶导数,且满足: ①:()()0f a f b <; ②:[]' ()0,,f x x a b ≠∈; ③:[]'' ,,f x a b ∈不变号 ④:初值[]0,x a b ∈使得'' ()()0f x f x <; 则Newton 迭代法收敛于根α。

数值分析实验报告1

实验一 误差分析 实验(病态问题) 实验目的:算法有“优”与“劣”之分,问题也有“好”与“坏”之别。对数值方法的研究而言,所谓坏问题就是问题本身对扰动敏感者,反之属于好问题。通过本实验可获得一个初步体会。 数值分析的大部分研究课题中,如线性代数方程组、矩阵特征值问题、非线性方程及方程组等都存在病态的问题。病态问题要通过研究和构造特殊的算法来解决,当然一般要付出一些代价(如耗用更多的机器时间、占用更多的存储空间等)。 问题提出:考虑一个高次的代数多项式 )1.1() ()20()2)(1()(20 1∏=-=---=k k x x x x x p 显然该多项式的全部根为1,2,…,20共计20个,且每个根都是单重的。现考虑该多项式的一个扰动 )2.1(0 )(19=+x x p ε 其中ε是一个非常小的数。这相当于是对()中19x 的系数作一个小的扰动。我们希望比较()和()根的差别,从而分析方程()的解对扰动的敏感性。 实验内容:为了实现方便,我们先介绍两个Matlab 函数:“roots ”和“poly ”。 roots(a)u = 其中若变量a 存储n+1维的向量,则该函数的输出u 为一个n 维的向量。设a 的元素依次为121,,,+n a a a ,则输出u 的各分量是多项式方程 01121=+++++-n n n n a x a x a x a 的全部根;而函数 poly(v)b =

的输出b 是一个n+1维变量,它是以n 维变量v 的各分量为根的多项式的系数。可见“roots ”和“poly ”是两个互逆的运算函数。 ;000000001.0=ess );21,1(zeros ve = ;)2(ess ve = ))20:1((ve poly roots + 上述简单的Matlab 程序便得到()的全部根,程序中的“ess ”即是()中的ε。 实验要求: (1)选择充分小的ess ,反复进行上述实验,记录结果的变化并分析它们。 如果扰动项的系数ε很小,我们自然感觉()和()的解应当相差很小。计算中你有什么出乎意料的发现表明有些解关于如此的扰动敏感性如何 (2)将方程()中的扰动项改成18x ε或其它形式,实验中又有怎样的现象 出现 (3)(选作部分)请从理论上分析产生这一问题的根源。注意我们可以将 方程()写成展开的形式, ) 3.1(0 ),(1920=+-= x x x p αα 同时将方程的解x 看成是系数α的函数,考察方程的某个解关于α的扰动是否敏感,与研究它关于α的导数的大小有何关系为什么你发现了什么现象,哪些根关于α的变化更敏感 思考题一:(上述实验的改进) 在上述实验中我们会发现用roots 函数求解多项式方程的精度不高,为此你可以考虑用符号函数solve 来提高解的精确度,这需要用到将多项式转换为符号多项式的函数poly2sym,函数的具体使用方法可参考Matlab 的帮助。

高中数学课本中的定理公式结论的证明

数学课本中的定理、公式、结论的证明 数学必修一 第一章 集合(无) 第二章 函数(无) 第三章 指数函数和对数函数 1.对数的运算性质: 如果 a > 0 , a 1, M > 0 ,N > 0, 那么 (1)log ()log log a a a MN M N =+; (2)log log -log a a a M M N N =; (3)log log ()n a a M n M n R =∈. 根据指数幂的运算性质证明对数的运算性质 证明:(性质1)设log a M p =,log a N q =,由对数的定义可得 p M a =,q N a =, ∴p q p q MN a a a +=?=, ∴log ()a MN =p q +, 即证得log log log a a a MN M N =+. 证明:(性质2)设log a M p =,log a N q =, 由对数的定义可得 p M a =,q N a =, ∴ q p q p a a a N M -==, ∴q p N M a -=log , 即证得log log -log a a a M M N N =. 证明(性质3)设log a M p =,由对数的定义可得 p M a =, ∴n np M a =, ∴log n a M np =, 即证得log log n a a M n M =.

第四章函数应用(无) 数学必修二 第一章立体几何初步 直线与平面、平面与平面平行、垂直的判定定理与性质定理的证明. 1、直线与平面平行的判定定理 若平面外一条直线与此平面内一条直线平行,则该直线与此平面平行. 2、平面与平面平行的判定定理 如果一个平面内有两条相交直线都平行于另一个平面,那么这两个平面平行.

数值分析心得体会

数值分析心得体会 篇一:学习数值分析的经验 数值分析实验的经验、感受、收获、建议班级:计算131 学号:XX014302 姓名:曾欢欢 数值分析实验主要就是学习MATLAB的使用以及对数值分析类容的应用,可以使学生更加理解和记忆数值分析学得类容,也巩固了MATLAB的学习,有利于以后这个软件我们的使用。在做实验中,我们需要具备较好的编程能力、明白MATLAB软件的使用以及掌握数值分析的思想,才能让我们独立自主的完成该作业,如果是上述能力有限的同学,需要借助MATLAB的书以及网络来完成实验。数值分析实验对于我来说还是有一定难度,所以我课下先复习了MATLAB的使用方法以及编写程序的基本类容,借助互联网和同学老师资源完成了数值分析得实验的内容。在实验书写中,我复习了各种知识,所以我认为这门课程是有必要且是有用处的,特别是需要处理大量实验数据的人员,很有必要深入了解学习它,这样在以后的工作学习里面就减少了很多计算问题也提高了实验结果的精确度。 学习数值分析的经验、感受、收获、建议数值分析的内容包括插值与逼近,数值微分与数值积分,非线性方程与线性方程组的数值解法,矩阵的特征值与特征向量计算,常微分方程数值解等。

首先我们必须明白数值分析的用途。通常所学的其他数学类学科都是由公式定理开始,从研究他们的定义,性质再到证明与应用。但实际上,尤其是工程,物理,化学等其它具体的学科。往往我们拿到 手的只是通过实验得到的数据。如果是验证性试验,需要代回到公式 进行分析,验证。但往往更多面对的是研究性或试探性试验,无具体 公式定理可代。那就必须通过插值,拟合等计算方法进行数据处理以得到一个相对可用的一般公式。还有许多计算公式理论上非常复杂,在工程中不实用,所以必须根据实际情况把它转化成多项式近似表 示。学习数值分析,不应盲目记公式,因为公事通常很长且很乏味。其次,应从公式所面临的问题以及用途出发。比如插值方法,就 是就是把实验所得的数据看成是公式的解,由这些解反推出一个近似公式,可以具有局部一般性。再比如说拟合,在插值的基础上考虑实 验误差,通过拟合能将误差尽可能缩小,之后目的也是得到一个具有 一定条件下的一般性的公式。。建议学习本门课程要结合知识与实际,比如在物理实验里面很多

高中数学公式及定理

高中数学公式及定理Newly compiled on November 23, 2020

1.乘法与因式分解 a^2-b^2=(a+b)(a-b) a^3+b^3=(a+b)(a^2-ab+b^2) a^3-b^3=(a- b(a^2+ab+b^2) 2.三角不等式 |a+b|≤|a|+|b| |a-b|≤|a|+|b| |a|≤b<=>-b≤a≤b |a-b|≥|a|-|b| -|a|≤a≤|a| 3.一元二次方程的解 -b+√(b^2-4ac)/2a -b-√(b^2-4ac)/2a 4.根与系数的关系 X1+X2=-b/a X1*X2=c/a 注:韦达定理判别式 b^2-4ac=0 注:方程有两个相等的实根 b^2-4ac>0 注:方程有两个不等的实根 b^2-4ac<0 注:方程没有实根,有共轭复数根 5.三角函数公式两角和公式 sin(A+B)=sinAcosB+cosAsinB sin(A-B)=sinAcosB-sinBcosA cos(A+B)=cosAcosB-sinAsinB cos(A-B)=cosAcosB+sinAsinB tan(A+B)=(tanA+tanB)/(1-tanAtanB) tan(A-B)=(tanA-tanB)/(1+tanAtanB) cot(A+B)=(cotAcotB-1)/(cotB+cotA) cot(A-B)=(cotAcotB+1)/(cotB-cotA) 6.倍角公式 tan2A=2tanA/[1-(tanA)^2] cos2a=(cosa)^2-(sina)^2=2(cosa)^2 -1=1-2(sina)^2 7.半角公式 sin(A/2)=√((1-cosA)/2) sin(A/2)=-√((1-cosA)/2) cos(A/2)=√((1+cosA)/2) cos(A/2)=-√((1+cosA)/2) tan(A/2)=√((1-cosA)/((1+cosA)) tan(A/2)=-√((1-cosA)/((1+cosA)) cot(A/2)=√((1+cosA)/((1-cosA)) cot(A/2)=-√((1+cosA)/((1-cosA)) 8.和差化积 2sinAcosB=sin(A+B)+sin(A-B) 2cosAsinB=sin(A+B)-sin(A-B) ) 2cosAcosB=cos(A+B)-sin(A-B) -2sinAsinB=cos(A+B)-cos(A-B) sinA+sinB=2sin((A+B)/2)cos((A-B)/2 cosA+cosB=2cos((A+B)/2)sin((A-B)/2) tanA+tanB=sin(A+B)/cosAcosB; 9.某些数列前n项和 1+2+3+4+5+6+7+8+9++n=n(n+1)/2 1+3+5+7+9+11+13+15++(2n- 1)=n2 _ 2+4+6+8+10+12+14++(2n)=n(n+1) 5 1^2+2^2+3^2+4^2+5^2+6^2+7^2+8^2++n^2=n(n+1)(2n+1)/6 1^3+2^3+3^3+4^3+5^3+6^3+n^3=n2(n+1)2/4 1*2+2*3+3*4+4*5+5*6+6*7++n(n+1)=n(n+1)(n+2)/3 10.正弦定理a/sinA=b/sinB=c/sinC=2R 注:其中 R 表示三角形的外接圆半径 11.余弦定理 b^2=a^2+c^2-2accosB 注:角B是边a和边c的夹角圆的标准方程 (x- a)^2+(y-b)^2=^r2 注:(a,b)是圆心坐标 _ 圆的一般方程 x^2+y^2+Dx+Ey+F=0 注:D^2+E^2-4F>0 12.抛物线标准方程 y^2=2px y^2=-2px x^2=2py x^2=-2py 13.直棱柱侧面积 S=c*h 斜棱柱侧面积 S=c'*h 正棱锥侧面积 S=1/2c*h'

高中数学公式及定理

高中数学公式及定理标准化工作室编码[XX968T-XX89628-XJ668-XT689N]

1.乘法与因式分解 a^2-b^2=(a+b)(a-b) a^3+b^3=(a+b)(a^2-ab+b^2) a^3-b^3=(a- b(a^2+ab+b^2) 2.三角不等式|a+b|≤|a|+|b| |a-b|≤|a|+|b| |a|≤b<=>-b≤a≤b |a-b|≥|a|-|b| -|a|≤a≤|a| 3.一元二次方程的解 -b+√(b^2-4ac)/2a -b-√(b^2-4ac)/2a 4.根与系数的关系 X1+X2=-b/a X1*X2=c/a 注:韦达定理判别式 b^2-4ac=0 注:方程有两个相等的实根 b^2-4ac>0 注:方程有两个不等的实根 b^2-4ac<0 注:方程没有实根,有共轭复数根 5.三角函数公式两角和公式 sin(A+B)=sinAcosB+cosAsinB sin(A-B)=sinAcosB-sinBcosA cos(A+B)=cosAcosB-sinAsinB cos(A-B)=cosAcosB+sinAsinB tan(A+B)=(tanA+tanB)/(1-tanAtanB) tan(A-B)=(tanA-tanB)/(1+tanAtanB) cot(A+B)=(cotAcotB-1)/(cotB+cotA) cot(A-B)=(cotAcotB+1)/(cotB-cotA) 6.倍角公式 tan2A=2tanA/[1-(tanA)^2] cos2a=(cosa)^2-(sina)^2=2(cosa)^2 -1=1-2(sina)^2 7.半角公式 sin(A/2)=√((1-cosA)/2) sin(A/2)=-√((1-cosA)/2) cos(A/2)=√((1+cosA)/2) cos(A/2)=-√((1+cosA)/2) tan(A/2)=√((1-cosA)/((1+cosA)) tan(A/2)=-√((1-cosA)/((1+cosA)) cot(A/2)=√((1+cosA)/((1-cosA)) cot(A/2)=-√((1+cosA)/((1-cosA)) 8.和差化积 2sinAcosB=sin(A+B)+sin(A-B) 2cosAsinB=sin(A+B)-sin(A-B) ) 2cosAcosB=cos(A+B)-sin(A-B) -2sinAsinB=cos(A+B)-cos(A-B) sinA+sinB=2sin((A+B)/2)cos((A-B)/2 cosA+cosB=2cos((A+B)/2)sin((A-B)/2) tanA+tanB=sin(A+B)/cosAcosB; 9.某些数列前n项和 1+2+3+4+5+6+7+8+9++n=n(n+1)/2 1+3+5+7+9+11+13+15++(2n- 1)=n2 _ 2+4+6+8+10+12+14++(2n)=n(n+1) 5 1^2+2^2+3^2+4^2+5^2+6^2+7^2+8^2++n^2=n(n+1)(2n+1)/6 1^3+2^3+3^3+4^3+5^3+6^3+n^3=n2(n+1)2/4 1*2+2*3+3*4+4*5+5*6+6*7++n(n+1)=n(n+1)(n+2)/3 10.正弦定理 a/sinA=b/sinB=c/sinC=2R 注:其中 R 表示三角形的外接圆半径 11.余弦定理 b^2=a^2+c^2-2accosB 注:角B是边a和边c的夹角圆的标准方程 (x- a)^2+(y-b)^2=^r2 注:(a,b)是圆心坐标 _ 圆的一般方程 x^2+y^2+Dx+Ey+F=0 注:D^2+E^2-4F>0 12.抛物线标准方程 y^2=2px y^2=-2px x^2=2py x^2=-2py 13.直棱柱侧面积 S=c*h 斜棱柱侧面积 S=c'*h 正棱锥侧面积 S=1/2c*h' 正棱台侧面积 S=1/2(c+c')h' 圆台侧面积 S=1/2(c+c')l=pi(R+r)l 球的表面积 S=4pi*r2 圆柱侧面积 S=c*h=2pi*h 圆锥侧面积 S=1/2*c*l=pi*r*l 弧长公式 l=a*r a是圆心角的弧度数r >0 扇形面积公式 s=1/2*l*r 14.锥体体积公式 V=1/3*S*H 圆锥体体积公式 V=1/3*pi*r2h 斜棱柱体积 V=S'L

数值分析知识点

第一章绪论(1-4) 一、误差来源及分类 二、误差的基本概念 1.绝对误差及绝对误差限 2.相对误差及相对误差限 3.有效数字 三、数值计算的误差估计 1.函数值的误差估计 2.四则运算的误差估计 四、数值计算的误差分析原则 第二章插值(1.2.4-8) 一、插值问题的提法(定义)、插值条件、插值多项式的存在唯一性 二、拉格朗日插值 1.拉格朗日插值基函数的定义、性质 2.用拉格朗日基函数求拉格朗日多项式 3.拉格朗日插值余项(误差估计) 三、牛顿插值 1.插商的定义、性质 2.插商表的计算 3.学会用插商求牛顿插值多项式 四、等距节点的牛顿插值 1.差分定义、性质及计算(向前、向后和中心) 2.学会用差分求等距节点下的牛顿插值公式 五、学会求低次的hermite插值多项式 六、分段插值 1.分段线性插值 2.分段三次hermite插值 3.样条插值 第三章函数逼近与计算(1-6) 一、函数逼近与计算的提法(定义)、常用两种度量标准(一范数、二范数\平方逼近) 二、基本概念 连续函数空间、最佳一次逼近、最佳平方逼近、内积、内积空间、偏差与最小偏差、偏差点、交错点值、平方误差 三、学会用chebyshev定理求一次最佳一致逼近多项式,并估计误差(最大偏差) 四、学会在给定子空间上通过解方程组求最佳平方逼近,并估计误差(平方误差) 五、正交多项式(两种)定义、性质,并学会用chebyshev多项式性质求特殊函数的(降阶)最佳一次逼近多项式 六、函数按正交多项式展开求最佳平方逼近多项式,并估计误差 七、一般最小二乘法(多项式拟合)求线性拟合问题 第四章数值分析(1-4) 一、数值求积的基本思想及其机械求积公式

数值分析实验报告总结

数值分析实验报告总结 随着电子计算机的普及与发展,科学计算已成为现代科 学的重要组成部分,因而数值计算方法的内容也愈来愈广泛和丰富。通过本学期的学习,主要掌握了一些数值方法的基本原理、具体算法,并通过编程在计算机上来实现这些算法。 算法算法是指由基本算术运算及运算顺序的规定构成的完 整的解题步骤。算法可以使用框图、算法语言、数学语言、自然语言来进行描述。具有的特征:正确性、有穷性、适用范围广、运算工作量少、使用资源少、逻辑结构简单、便于实现、计算结果可靠。 误差 计算机的计算结果通常是近似的,因此算法必有误差, 并且应能估计误差。误差是指近似值与真正值之差。绝对误差是指近似值与真正值之差或差的绝对值;相对误差:是指近似值与真正值之比或比的绝对值。误差来源见表 第三章泛函分析泛函分析概要 泛函分析是研究“函数的函数”、函数空间和它们之间 变换的一门较新的数学分支,隶属分析数学。它以各种学科

如果 a 是相容范数,且任何满足 为具体背景,在集合的基础上,把客观世界中的研究对象抽 范数 范数,是具有“长度”概念的函数。在线性代数、泛函 分析及相关的数学领域,泛函是一个函数,其为矢量空间内 的所有矢量赋予非零的正长度或大小。这里以 Cn 空间为例, Rn 空间类似。最常用的范数就是 P-范数。那么 当P 取1, 2 ,s 的时候分别是以下几种最简单的情形: 其中2-范数就是通常意义下的距离。 对于这些范数有以下不等式: 1 < n1/2 另外,若p 和q 是赫德尔共轭指标,即 1/p+1/q=1 么有赫德尔不等式: II = ||xH*y| 当p=q=2时就是柯西-许瓦兹不等式 般来讲矩阵范数除了正定性,齐次性和三角不等式之 矩阵范数通常也称为相容范数。 象为元素和空间。女口:距离空间,赋范线性空间, 内积空间。 1-范数: 1= x1 + x2 +?+ xn 2-范数: x 2=1/2 8 -范数: 8 =max oo ,那 外,还规定其必须满足相容性: 所以

高中数学定理公式大全

抛物线:y = ax *+ bx + c 就是y等于ax 的平方加上bx再加上c a > 0时开口向上 a < 0时开口向下 c = 0时抛物线经过原点 b = 0时抛物线对称轴为y轴 还有顶点式y = a(x+h)* + k 就是y等于a乘以(x+h)的平方+k -h是顶点坐标的x k是顶点坐标的y 一般用于求最大值与最小值 抛物线标准方程:y^2=2px 它表示抛物线的焦点在x的正半轴上,焦点坐标为(p/2,0) 准线方程为x=-p/2 由于抛物线的焦点可在任意半轴,故共有标准方程y^2=2px y^2=-2px x^2=2py x^2=-2py 圆:体积=4/3(pi)(r^3) 面积=(pi)(r^2) 周长=2(pi)r 圆的标准方程(x-a)2+(y-b)2=r2 注:(a,b)是圆心坐标 圆的一般方程x2+y2+Dx+Ey+F=0 注:D2+E2-4F>0 (一)椭圆周长计算公式 椭圆周长公式:L=2πb+4(a-b) 椭圆周长定理:椭圆的周长等于该椭圆短半轴长为半径的圆周长(2πb)加上四倍的该椭圆长半轴长(a)与短半轴长(b)的差。 (二)椭圆面积计算公式 椭圆面积公式:S=πab 椭圆面积定理:椭圆的面积等于圆周率(π)乘该椭圆长半轴长(a)与短半轴长(b)的乘积。 以上椭圆周长、面积公式中虽然没有出现椭圆周率T,但这两个公式都是通过椭圆周率T 推导演变而来。常数为体,公式为用。 椭圆形物体体积计算公式椭圆的长半径*短半径*PAI*高 三角函数: 两角和公式 sin(A+B)=sinAcosB+cosAsinB sin(A-B)=sinAcosB-sinBcosA cos(A+B)=cosAcosB-sinAsinB cos(A-B)=cosAcosB+sinAsinB tan(A+B)=(tanA+tanB)/(1-tanAtanB) tan(A-B)=(tanA-tanB)/(1+tanAtanB) cot(A+B)=(cotAcotB-1)/(cotB+cotA) cot(A-B)=(cotAcotB+1)/(cotB-cotA) 倍角公式 tan2A=2tanA/(1-tan2A) cot2A=(cot2A-1)/2cota

数值分析习题汇总

第一章 引论(习题) 2.证明:x 的相对误差约等于x 的相对误差的1/2. 证明 记 x x f = )( ,则 ) ()(* ** x x x x x x x x f E r +-= -= )(21**x E x x x x x x r ≈-?+= . □ 3.设实数a 的t 位β进制浮点机器数表示为)(a fl . 试证明 t b a b a fl -≤ +*=*12 1||),1/()()(βδδ, 其中的记号*表示+、-、?、/ 中一种运算. 证明: 令: ) () ()(b a fl b a fl b a **-*= δ 可估计: 1|)(|-≥*c b a fl β (c 为b a *阶码), 故: 121||--≤ c t c ββδt -=12 1β 于是: )1()()(δ+*=*b a b a fl . □ 4.改变下列表达式使计算结果比较精确: (1) ;1||, 11211<<+--+x x x x 对 (2) ;1,11>>- -+ x x x x x 对 (3) 1||,0,cos 1<<≠-x x x x 对. 解 (1) )21()1(22 x x x ++. (2) ) 11(2x x x x x -++. (3) x x x x x x x cos 1sin )cos 1(sin cos 12+≈+=-. □

6.设937.0=a 关于精确数x 有3位有效数字,估计a 的相对误差. 对于x x f -=1)(,估计)(a f 对于)(x f 的误差和相对误差. 解 a 的相对误差:由于 31021|)(|-?≤ -=a x x E . x a x x E r -=)(, 221018 1 10921)(--?=?≤ x E r . (1Th ) )(a f 对于)(x f 的误差和相对误差. |11||)(|a x f E ---== ()25 .0210 11321??≤ -+---a x x a =3 10- 33 104110 |)(|--?=-≤a f E r . □ 9.序列}{n y 满足递推关系:1101.100-+-=n n n y y y . 取01.0,110 ==y y 及 01.0, 101150=+=-y y ,试分别计算5y ,从而说明该递推公式对于计算是不稳 定的. 解 递推关系: 1101.100-+-=n n n y y y (1) 取初值 10=y , 01.01=y 计算 可得: 110 01.1002 2-?=-y 10001.1-=410-= 6 310-=y , 8 410 -=y , 10 510-=y , … (2) 取初值 5 0101-+=y , 2 110 -=y , 记: n n n y y -=ε, 序列 {}n ε ,满足递推关系,且 5 010--=ε , 01=ε 1101.100-+-=n n n εεε, 于是: 5210-=ε, 531001.100-?=ε, 55241010)01.100(---?=ε, 5 5351002.20010)01.100(--?-?=ε,

数值分析考试复习总结

1 误差 相对误差和绝对误差得概念 例题: 当用数值计算方法求解一个实际的物理运动过程时, 一般要经历哪几个阶段? 在哪些阶段将有哪些误差产生? 答: 实际问题-数学模型-数值方法-计算结果 在这个过程中存在一下几种误差: 建立数学模型过程中产生:模型误差 参数误差 选用数值方法产生:截断误差 计算过程产生:舍入误差 传播误差 6.设937.0=a 关于精确数x 有3位有效数字,估计a 的相对误差. 对于x x f -=1)(,估计)(a f 对于)(x f 的误差和相对误差. 解 a 的相对误差:由于 31021|)(|-?≤-≤a x x E . x a x x E r -=)(, 221018 1 10921)(--?=?≤ x E r . (1Th ) )(a f 对于)(x f 的误差和相对误差. |11||)(|a x f E ---==()25 .0210113 21??≤ -+---a x x a =310- 33 104110|)(|--?=-≤a f E r . □ 2有效数字 基本原则:1 两个很接近的数字不做减法: 2: 不用很小得数做分母(不用很大的数做分子) 例题: 4.改变下列表达式使计算结果比较精确: (1) ;1||,11211<<+--+x x x x 对 (2) ;1,11>>- - +x x x x x 对 (3) 1||,0,cos 1<<≠-x x x x 对. 解 (1) )21()122x x x ++. (2) ) 11(2x x x x x -++. (3) x x x x x x x cos 1sin )cos 1(sin cos 12+≈ +=-. □

数值分析报告

计算方法实验报告 实验:求解线性方程组的两种方法班级:工力13-02 姓名:刘志强 学号:02130857

实验内容 分别用列主元素法和LU 分解法编程求解,并对A 或b 做微小改动后观察结果 1 -1 2 -1 0 6 1 0 1 1 0 4 2 1 3 -4 4 X = -2 0 -1 1 -1 4 5 3 7 8 2 3 1 实验原理 列主元素法 方法说明(以4阶为例): ????? ???????=?????????????????????????n n nn n n n n b b b x x x a a a a a a a a a 21212122221 11211 第1步消元——在增广矩阵(A ,b )第一列中找到绝对值最大的元素,将其所在行与第一行交换,再对(A ,b )做初等行变换使原方程组转化为如下形式: ????? ???????=?????????????????????????*******0***0***0****4321x x x x 第2步消元——在增广矩阵(A ,b )中的第二列中(从第二行开始)找到绝对值最大的元素,将其所在行与第二行交换,再对(A ,b )做初等行变换使原方程组转化为: ????? ???????=?????????????????????????******00**00***0****4321x x x x 第3步消元——在增广矩阵(A ,b )中的第三列中(从第三行开始)找到绝对值最大的元素,将其所在行与第二行交换,再对(A ,b )做初等行变换使原方程组转化为: ????? ???????=?????????????????????????*****000**00***0****4321x x x x 按x 4 → x 3→ x 2→ x 1 的顺序回代求解出方程组的解。

高中数学常用公式及定理

高中数学常用公式及定理 1.熟悉这些解题小结论,启迪解题思路、探求解题佳径,防止解题易误点的产生,对提升数 学成绩将会起到很大的作用。 2.所有定义、概念、公式、解题方法都须熟记,且应在弄清它们的来龙去脉后再熟记。 1.元素与集合的关系:U x A x C A ∈??,U x C A x A ∈??. 2.德摩根公式:();()U U U U U U C A B C A C B C A B C A C B ==. 3.包含关系 A B A A B B =?=U U A B C B C A ????U A C B ?=Φ()U C A B R ?= 4.容斥原理 ()()card A B cardA cardB card A B =+- ()()card A B C cardA cardB cardC card A B =++- ()()()()card A B card B C card C A card A B C ---+. 5.集合12{,,,}n a a a 的子集个数共有2n 个;真子集有2n -1个;非空子集有2n -1个;非 空的真子集有2n -2个. 6.二次函数的解析式的三种形式 (1)一般式2()(0)f x ax bx c a =++≠; (2)顶点式2()()(0)f x a x h k a =-+≠; (3)两根式12()()()(0)f x a x x x x a =--≠. 7.解连不等式()N f x M <<常有以下转化形式:()N f x M <

(整理)数值分析计算方法超级总结

工程硕士《数值分析》总复习题(2011年用) [由教材中的习题、例题和历届考试题选编而成,供教师讲解和学生复习用] 一. 解答下列问题: 1)下列所取近似值有多少位有效数字( 注意根据什么? ): a) 对 e = 2.718281828459045…,取* x = 2.71828 b) 数学家祖冲之取 113355 作为π的近似值. c) 经过四舍五入得出的近似值12345,-0.001, 90.55000, 它们的有效 数字位数分别为 位, 位, 位。 2) 简述下名词: a) 截断误差 (不超过60字) b) 舍入误差 (不超过60字) c) 算法数值稳定性 (不超过60字) 3) 试推导( 按定义或利用近似公式 ): 计算3 x 时的相对误差约等于x 的相对 误差的3倍。 4) 计算球体积3 34r V π= 时,为使其相对误差不超过 0.3% ,求半径r 的相对 误差的允许范围。 5) 计算下式 341 8 )1(3)1(7)1(5)1(22345+-+---+---=x x x x x x P )( 时,为了减少乘除法次数, 通常采用什么算法? 将算式加工成什么形式? 6) 递推公式 ?????=-==- ,2,1,1102 10n y y y n n 如果取 * 041.12y y =≈= ( 三位有效数字 ) 作近似计算, 问计算到 10y 时误差为初始误差的多少倍? 这个计算过程数值稳定吗 ? 二. 插值问题: 1) 设函数 )(x f 在五个互异节点 54321,,,,x x x x x 上对应的函数值为 54321,,,,f f f f f ,根据定理,必存在唯一的次数 (A ) 的插值多项式 )(x P ,满足插值条件 ( B ) . 对此,为了构造Lagrange 插值多项式 )(x L ,由5个节点作 ( C ) 个、次数均为 ( D ) 次的插值基函数

数值分析实验报告3

实验报告 实验项目名称数值积分与数值微分实验室数学实验室 所属课程名称数值逼近 实验类型算法设计 实验日期 班级 学号 姓名 成绩

实验概述: 【实验目的及要求】 本次实验的目的是熟练《数值分析》第四章“数值积分与数值微分”的相关内容,掌握复合梯形求积公式、复合辛普森求积公式、龙贝格求积公式以及高斯-勒让德公式。 本次试验要求编写复合梯形求积公式、复合辛普森求积公式、龙贝格求积公式以及高斯-勒让德公式的程序编码,并在MATLAB软件中去实现。 【实验原理】 《数值分析》第四章“数值积分与数值微分”的相关内容,包括:复合梯形求积公式、复合辛普森求积公式、龙贝格求积公式以及高斯-勒让德公式的相应算法和相关性质。 【实验环境】(使用的软硬件) 软件: MATLAB 2012a 硬件: 电脑型号:联想 Lenovo 昭阳E46A笔记本电脑 操作系统:Windows 8 专业版 处理器:Intel(R)Core(TM)i3 CPU M 350 @2.27GHz 2.27GHz 实验内容: 【实验方案设计】 第一步,将书上关于复合梯形求积公式、复合辛普森求积公式、龙贝格求积公式以及高斯-勒让德公式的内容转化成程序语言,用MATLAB实现;第二步,分别用以上求积公式的程序编码求解不同的问题。 【实验过程】(实验步骤、记录、数据、分析) 实验的主要步骤是:首先分析问题,根据分析设计MATLAB程序,利用程序算出问题答案,分析所得答案结果,再得出最后结论。 实验:用不同数值方法计算积分 (1) 取不同的步长h.分别用复合梯形及复合辛普森求积计算积分,给出误差中关于h的函数,并与积分精确值比较两个公式的精度,是否存在一个最小的h,使得精度不能再被改善? (2) 用龙贝格求积计算完成问题(1)。 (3)用勒让德多项式确定零点,再代入计算高斯公式,使其精度达到10-4 (1)在MATLAB的Editor中建立一个M-文件,输入程序代码,实现复合梯形求积公式的程序代码如下:

[整理]年高中数学定理汇总

124推论2 经过切点且垂直于切线的直线必经过圆心 125切线长定理从圆外一点引圆的两条切线,它们的切线长相等,圆心和这一点的连线平分两条切线的夹角 126圆的外切四边形的两组对边的和相等 127弦切角定理弦切角等于它所夹的弧对的圆周角 128推论如果两个弦切角所夹的弧相等,那么这两个弦切角也相等 129相交弦定理圆内的两条相交弦,被交点分成的两条线段长的积相等 130推论如果弦与直径垂直相交,那么弦的一半是它分直径所成的 两条线段的比例中项 131切割线定理从圆外一点引圆的切线和割线,切线长是这点到割 线与圆交点的两条线段长的比例中项 132推论从圆外一点引圆的两条割线,这一点到每条割线与圆的交点的两条线段长的积相等 133如果两个圆相切,那么切点一定在连心线上 134①两圆外离d﹥r+r ②两圆外切d=r+r ③两圆相交r-r﹤d﹤r+r(r﹥r) ④两圆内切d=r-r(r﹥r) ⑤两圆内含d﹤r-r(r﹥r) 135定理相交两圆的连心线垂直平分两圆的公共弦 136定理把圆分成n(n≥3): ⑴依次连结各分点所得的多边形是这个圆的内接正n边形 ⑵经过各分点作圆的切线,以相邻切线的交点为顶点的多边形是这个圆的外切正n边形 137定理任何正多边形都有一个外接圆和一个内切圆,这两个圆是同心圆 138正n边形的每个内角都等于(n-2)×180°/n 139定理正n边形的半径和边心距把正n边形分成2n个全等的直角三角形 149正n边形的面积sn=pnrn/2 p表示正n边形的周长 141正三角形面积√3a²/4( a表示边长) 142如果在一个顶点周围有k个正n边形的角,由于这些角的和应为 360°,因此k×(n-2)180°/n=360°化为(n-2)(k-2)=4 143弧长计算公式:l=nπr/180 144扇形面积公式:s扇形=nπr2/360=lr/2 145内公切线长= d-(r-r) 外公切线长= d-(r+r) 146等腰三角形的两个底角相等 147等腰三角形的顶角平分线、底边上的中线、底边上的高相互重合 148如果一个三角形的两个角相等,那么这两个角所对的边也相等 149三条边都相等的三角形叫做等边三角形 150两边的平方的和等于第三边的三角形是直角三角形 编辑本段数学归纳法 (—)第一数学归纳法: 一般地,证明一个与正整数n有关的命题,有如下步骤: (1)证明当n取第一个值时命题成立 (2)假设当n=k(k≥n的第一个值,k为自然数)时命题成立,证明当n=k+1时命题也成立。 (二)第二数学归纳法: 第二数学归纳法原理是设有一个与自然数n有关的命题,如果:

数值分析试题及答案汇总

数值分析试题及答案汇 总 TTA standardization office【TTA 5AB- TTAK 08- TTA 2C】

数值分析试题 一、填空题(2 0×2′) 1. ?? ????-=? ?????-=32,1223X A 设x =是精确值x *=的近似值,则x 有 2 位有效数字。 2. 若f (x )=x 7-x 3+1,则f [20,21,22,23,24,25,26,27]= 1 , f [20,21,22,23,24,25,26,27,28]= 0 。 3. 设,‖A ‖∞=___5 ____,‖X ‖∞=__ 3_____, ‖AX ‖∞≤_15_ __。 4. 非线性方程f (x )=0的迭代函数x =(x )在有解区间满足 |’(x )| <1 ,则使用该迭代函数 的迭代解法一定是局部收敛的。 5. 区间[a ,b ]上的三次样条插值函数S (x )在[a ,b ]上具有直到 2 阶的连续导数。 6. 当插值节点为等距分布时,若所求节点靠近首节点,应该选用等距节点下牛顿差 商公式的 前插公式 ,若所求节点靠近尾节点,应该选用等距节点下牛顿差商公式的 后插公式 ;如果要估计结果的舍入误差,应该选用插值公式中的 拉格朗日插值公式 。 7. 拉格朗日插值公式中f (x i )的系数a i (x )的特点是:=∑=n i i x a 0)( 1 ;所以当系数 a i (x )满足 a i (x )>1 ,计算时不会放大f (x i )的误差。 8. 要使 20的近似值的相对误差小于%,至少要取 4 位有效数字。 9. 对任意初始向量X (0)及任意向量g ,线性方程组的迭代公式x (k +1)=Bx (k )+g (k =0,1,…) 收敛于方程组的精确解x *的充分必要条件是 (B)<1 。 10. 由下列数据所确定的插值多项式的次数最高是 5 。

数值分析考试复习总结汇总

第一章 1 误差 相对误差和绝对误差得概念 例题: 当用数值计算方法求解一个实际的物理运动过程时, 一般要经历哪几个阶段? 在哪些阶段将有哪些误差产生? 答: 实际问题-数学模型-数值方法-计算结果 在这个过程中存在一下几种误差: 建立数学模型过程中产生:模型误差 参数误差 选用数值方法产生:截断误差 计算过程产生:舍入误差 传播误差 6.设937.0=a 关于精确数x 有3位有效数字,估计a 的相对误差. 对于 x x f -=1)(,估计)(a f 对于)(x f 的误差和相对误差. 解 a 的相对误差:由于 31021|)(|-?≤ -≤a x x E . x a x x E r -=)(, 221018 1 10921)(--?=?≤ x E r . (1Th ) )(a f 对于)(x f 的误差和相对误差. |11||)(|a x f E ---==()25 .0210113 21??≤ -+---a x x a =310- 33104110|)(|--?=-≤a f E r . □ 2有效数字 基本原则:1 两个很接近的数字不做减法: 2: 不用很小得数做分母(不用很大的数做分子)

例题: 4.改变下列表达式使计算结果比较精确: (1) ;1||, 11211<<+--+x x x x 对 (2) ;1,11>>- -+ x x x x x 对 (3) 1||,0,c o s 1<<≠-x x x x 对. 解 (1) )21()122x x x ++. (2) ) 11(2x x x x x -++. (3) x x x x x x x cos 1sin )cos 1(sin cos 12+≈ +=-. □ 第二章 拉格朗日插值公式(即公式(1)) ∑==n i i i n x l y x p 0)()( 插值基函数(因子)可简洁表示为 )()() () ()()(0 i n i n n i j j j i j i x x x x x x x x x l ωω'-= --=∏ ≠= 其中: ()∏∏≠==-='-= n i j j j i i n n j j n x x x x x x 00 )(,)()(ωω. 例1 n=1时,线性插值公式 ) ()()()()(010110101x x x x y x x x x y x P --?+--? =, 例2 n=2时,抛物插值公式 ) )(())(())(())(())(() )(()(1202102210120120102102x x x x x x x x y x x x x x x x x y x x x x x x x x y x P ----? +----? +----? = 牛顿(Newton )插值公式

相关主题
文本预览
相关文档 最新文档