力学中的计算方法(方程求根)
- 格式:ppt
- 大小:1.27 MB
- 文档页数:23
数值计算⽅法⽅程求根数值计算⽅法实验报告实验内容:⽅程求根实验室:专业班级:学号:姓名:2.⽤MATBAB软件,⽤⼆分法求⽅程f(x)=x^3+4*x^2-10=0在区间[1,2]内根的近似值,为使误差不超过10^-5时所需要的⼆分次数。
function bisection_time(tolerance)a=1;b=2;k=0;while(abs(b-a)>tolerance)c=(a+b)/2;fa=a^3+4*a^2-10;fb=b^3+4*b^2-10;fc=c^3+4*c^2-10;if((fa==0)|(fc==0))disp(k);elseif(fa*fc<0)b=c;k=k+1;elseif(fc*fb<0)a=c;k=k+1;elseif(fb==0)disp(k);endendsoluntion=(a+b)/2;disp(soluntion);disp(k);运⾏结果1.36523176.取x0=1.5,⽤⽜顿迭代法求f(x)=x^3+4*x^2-10=0的跟的近似值function new(tolerance)x0=1.5;k=0;a=x0^3+4*x0^2-10;b=3*x0^2+8*x0;x1=x0-a/b;while(abs(x0-x1)>tolerance)x0=x1;k=k+1;a=x0^3+4*x0^2-10;b=3*x0^2+8*x0;x1=x0-a/b;enddisp(x1);disp(k);运⾏结果1.3652338.弦割法求⽅程f(x)=x^3-3*x^2-x+9=0在区间[-2,-1]内的⼀个实根近似值Xk,使|f(x) |<=10^-5. function xuange(k)x0=-2;x1=-1;t=0;a=x1^3-3*x1^2-x1+9;b=x0^3-3*x0^2-x0+9;x2=x1-a*(x1-x0)/(a-b);while(abs(x1-x0)>k)x0=x1;x1=x2;a=x1^3-3*x1^2-x1+9;b=x0^3-3*x0^2-x0+9;x2=x1-a*(x1-x0)/(a-b);t=t+1;enddisp(x1);disp(t)运⾏结果-1.52510269.⽤艾特肯算法求⽅程f (x )=x^3+4*x^2+10=0在区间[1,2]内的根的近似值(取X0=1.5,g (x )=410x ,精确到|Xk+1-Xk|<=10^-5,并与第2,3,6题的相应结果进⾏⽐较。
实验一 方程求根一、实验目的用不同方法求任意实函数方程f (x )=0在自变量区间[a ,b]内或某一点附近的实根,并比较方法的优劣性。
二、实验方法 (1)二分法对方程f (x )=0在[a ,b]内求根。
将所给区间二等分,在二分点x=(b-a)/2处判断是否f (x )=0。
若是,则有根x=(b-a)/2;否则继续判断是否f(a)·f(b)<0,若是,则令b=x ,否则令a=x 。
重复此过程,直至求出方程f(x)=0在[a ,b]内的近似根为止。
(2)迭代法将方程f (x )=0等价变换为x=φ(x )的形式并建立相应的近似根为止。
(3)牛顿法设已知方程f (x )=0的一个近似根x 0,则函数f (x )在点x 0附近可用一阶泰勒多项式p 1(x )=f (x 0)+f ’(x 0)(x-x 0)来近似,因此方程f (x )=0可近似表示为f (x 0)+f ’(x 0)(x-x 0)=0。
设f ’(x 0)≠0,则 x=x 0-f (x 0)/’f (x 0)取x 作为原方程新的近似根x 1,然后再将x 1作为x 0代入上式。
迭代公式为 x k+1=x k -f (x k )/f ’(x k )三、实验内容1)在区间[0,1]内用二分法求方程e x +10x-2=0的近似根,要求误差不超过0.5×10-3。
2)取初值x0=0,用迭代公式x k+1=(2-e x k )/10,(k=0,1,2,…)求方程e x + 10x-2=0的近似根,要求误差不超过0.5×10-3。
3)取初值x 0=0用牛顿迭代法求方程e x + 10x-2=0的近似根,要求误差不超过0.5×10-3。
四、实验程序 (1)二分法(2)迭代法(3)牛顿法五、实验结果(仅供参考)(1)x11=0.09033 (2)x5=0.09052 (3)x2=0.09052六、结果分析由上面的对二分法、迭代法、牛顿法三种方法的三次实验结果,我们可以得出这样的结论:二分法要循环k=10次,迭代法要迭代k=4次,牛顿法要迭代k=2次才能达到精度为0.5×10-3的要求,而且方程e x+10x-2=0的精确解经计算,为0.0905250,由此可知,牛顿法和迭代法的精确度要优越于二分法。
实验四 方程求根实验一. 实验目的(1)深入理解方程求根的迭代法的设计思想,学会利用校正技术和松弛技术解决某些实际的非线性方程问题,比较这些方法解题的不同之处。
(2)熟悉Matlab 编程环境,利用Matlab 解决具体的方程求根问题。
二. 实验要求用Matlab 软件实现根的二分搜索、迭代法、Newton 法、快速弦截法和弦截法,并用实例在计算机上计算。
三. 实验内容1. 实验题目(1)早在1225年,古代人曾求解方程020102)(23=-++=x x x x f 并给出了高精度的实根368808107.1*=x ,试用Newton 法和弦截法进行验证,要求精度610-=ε,并绘制方程的图形。
答:A.Newton 法:a .编写文件Newton.m 、func4.m 内容如下所示:b.运行,如下所示A为矩阵,由上面可知,对于初值为5,运行7次即可得到所需的精度,验证结果为古人给出的解释正确的;c.作图,编写下面的文件photo1.m.然后运行即可:注意下面中的x矩阵即为刚才计算出来的x系列,k为迭代的次数:a.编写文件Chord.m内容如下所示:b.运行结果如下所示:由上表可知,在精度为10^-6时有7位有效数字,古人的结果还是正确的c.作图,在上面运行后,即运行newton法时写的photo1.m文件即可出现图像:可以看到图中两条曲线基本重合; (2)取5.00=x ,用迭代法求方程x e x -=的根,然后用Aitken 方法加速,要求精度为结果有4为有效数字。
答:a. 编写文件func7.m 和Aiken.m ,内容如下所示:b .运行:具有四位有效数字 (3)用快速弦截法求解方程01)(=-=x xe x f ,要求精度为610-=ε,取6.05.010==x x ,作为开始值,并绘制1)(-=x xe x f 的图形。
答:对照可知,书本后面的程序已经正确,运行即可:下面为快速弦截法的主程序文件:函数文件如下:运行如下:作图,编写下面的文件:运行该文件就可以y=x*exp(x)-1函数和插值函数的图:可以看到两条直线基本重合在一起了,扩大图片可以看到两条直线是不重合的:2. 设计思想要求针对上述题目,详细分析每种算法的设计思想。
习题2
2.1 试构造迭代收敛的公式求解下列方程:
(1)4
sin cos x x x +=
; (2)x x 24-=。
2.2 方程0123=--x x 在5.1=x 附近有根,把方程写成三种不同的等价形式: (1)211x x +=,对应迭代公式2111k
k x x +=+; (2)231x x +=,对应迭代公式3211k k x x +=+;
(3)112-=x x ,对应迭代公式1
11-=+k k x x 。
判断以上三种迭代公式在5.10=x 的收敛性,选一种收敛公式求出5.10=x 附近的根到4位有效数字。
2.3 已知)(x x ϕ=在[a,b]内有一根*x ,)(x ϕ在[a,b]上一阶可微,且13)(],,[<-'∈∀x b a x ϕ,试构造一个局部收敛于*
x 的迭代公式。
2.4 设)(x ϕ在方程)(x x ϕ=根*x 的邻近有连续的一阶导数,且1)(*<'x ϕ,证明迭代公式)(1k k x x ϕ=+具有局部收敛性。
2.4 )5()(2-+=x x x αϕ,要使迭代法)(1k k x x ϕ=+局部收敛到5*=x ,
则α的取值范围是______________。
2.5 用牛顿法求方程0742)(2
3=---=x x x x f 在[3,4]中的根的近似值(精确到小数点后两位)。
2.6 试证用牛顿法求方程0)3()2(2=+-x x 在[1,3]内的根2*=x 是线性收敛的。
2.7 应用牛顿法于方程03
=-a x , 导出求立方根3a 的迭代公式,并讨论其收敛性。
力学公式总结力学是物理学的一个重要分支,研究物体在外界作用下的运动和力的关系。
在力学研究中,有许多核心的公式被广泛使用。
本文档将总结一些常见的力学公式,并提供其含义和应用场景。
1. 牛顿第一定律牛顿第一定律又被称为惯性定律,它规定如果没有外力作用于物体,物体将保持匀速直线运动或静止状态。
公式:F = 0应用:在没有外力的情况下,物体的加速度为零,速度保持不变。
2. 牛顿第二定律牛顿第二定律描述了物体在外力作用下的加速度与所受力的关系。
公式:F = ma其中,F为作用于物体的力,m为物体的质量,a为物体的加速度。
应用:通过测量物体的质量和所受力,可以计算出物体的加速度。
3. 牛顿第三定律牛顿第三定律也被称为作用反作用定律,它规定对于任意两个物体,彼此之间的作用力大小相等、方向相反。
公式:F₁ = -F₂其中,F₁和F₂分别表示两个物体之间的作用力。
应用:当物体受到外界力的作用时,会对其他物体产生相等大小、方向相反的力。
4. 动能公式动能是物体运动时拥有的能量,它与物体的质量和速度有关。
公式:K = (1/2)mv²其中,K为动能,m为物体的质量,v为物体的速度。
应用:可以通过测量物体的质量和速度,计算出物体的动能。
5. 动量定理动量定理描述了物体受到外力作用时动量的变化。
公式:FΔt = Δp = mΔv其中,F为作用力,Δt为作用时间,Δp为动量的变化量,m为物体的质量,Δv为速度的变化量。
应用:可以通过测量作用力、作用时间和物体质量,计算出物体的动量变化量。
6. 弹力公式弹力是一种恢复性力,当物体受到压缩、拉伸或弯曲时产生。
公式:F = kΔx其中,F为弹力,k为弹簧常数,Δx为物体弹性变形的位移量。
应用:通过测量弹簧常数和物体弹性变形的位移量,可以计算出物体所受的弹力。
7. 万有引力定律万有引力定律描述了两个物体之间的引力大小与它们的质量和距离的关系。
公式:F = G(m₁m₂/r²)其中,F为引力,G为万有引力常数,m₁和m₂为两个物体的质量,r为两个物体之间的距离。
方程求根§2.0 引言§2.1 二分法§2.2 简单迭代法§2.3 牛顿(Newton)法§2.4 其它求根方法(迭代过程的加速方法)§2.5 作业讲评2.0 引 言非线性科学是当今科学发展的一个重要研究方向,非线性方程的求根也成为其中一个重要内容。
一般而言,非线性方程的求根非常复杂。
在实际应用中有许多非线性方程的例子,例如(1)在光的衍射理论(the theory of diffraction of light)中,需要求x-tanx=0的根(2)在行星轨道( planetary orbits )的计算中,对任意的a 和b ,需要求x-asinx=b 的根(3)在数学中,需要求n 次多项式-1-110 ... 0n n n n a x a x a x a ++++=的根。
非线性方程的一般形式 ()0f x = 这里()f x 是单变量x 的函数,它可以是代数多项式-1-110() ... nn n n f x a x a x a x a =++++ (0n a ≠)也可以是超越函数,即不能表示为上述形式的函数。
满足方程 ()0f x = 的x 值通常叫做方程的根或解,也叫函数()0f x =的零点。
2.1 二分法(Bisection Method)1 概念:二分法也称对分区间法、对分法等,是最简单的求根方法,属于区间法求根类型。
在用近似方法时,需要知道方程的根所在区间。
若区间[a,b]含有方程f(x)=0的根,则称[a,b]为f(x)=0的有根区间;若区间[a,b]仅含方程f(x)= 0的一个根,则称[a,b]为f(x)= 0的一个单根区间。
2.基本思想根的存在定理(零点定理):f(x)为[a,b]上的连续函数,若f(a)·f(b)<0,则[a,b]中至少有一个实根。
如果f(x)在[a,b]上还是单调递增或递减的,则f(x)=0仅有一个实根。