第16节欧拉方法

1、第六章第六章微分方程的初值问题微分方程的初值问题第一节第一节欧拉方法欧拉方法微分方程(组)()(-1)()(-1)()1()(-1)(21.23(,.,,)0(,.,,.,,)0(,.,,nnnnnnnnxtyzuvFyyyyyxFyyyyyzzxFyyyyyz微分方程的描述:、自变量:,、因变量:,,,、常微分方程:微分方程组:)()(-1)(),.,,)0.(,.,,.,,)0nnnmzxFyyyyyzzx线性微分方程的通解()210()210(),.,()()()0,()(),.,(

2、)()()(),()nnnnaxyaxyaxyaxyaxyaxyaxyaxyfx线性微分方程:齐次方程非齐次方程11221122()()().()()()().()()nnnnpYxcyxcyxcyxYxcyxcyxcyxyx齐次线性微分方程的通解:非齐次线性微分方程的通解:常系数线性微分方程的通解()210()2102121021210,.,(),.,(),.,()()()(),.,()()nnnnnnnnayayayayfxayayayayfxasasas

3、aYsFsFsYsasasasaytYsds:常系数线性微分方程解法:拉普拉斯变换则:LL微分方程的初值问题与边值问题000(,)()(,)()()yfyxyxbyfyyxyxayxb微分方程初值问题:01(,)()()yfyyxyxayxb微分方程边值问题:一阶微分方程的解2121212():(,)0,(,)-(,)-()LipschitzDftyLtytyDftyftyLyyLipschitzLLipschitz李普希兹条件如果定义在区间的函数满足:存在常数,对任意使得:则称该函数满足李普希兹

4、条件,为常数。一阶微分方程的解12121212(,)(,)(,)(,)-(,)=(,)-maxmax(,)yyytyftyftyftyyftyftyftcyyLyyycyLfty如果函数连续,有界,则有中值定理:一阶微分方程的解0,,,()(,),,(,),()ftyDyLipschDtytabitzyRfDytftytabyay一阶微分方程组存在唯一性定理:设且,在上连续如果在上,则微分方程初值问题:相对变量满足条件存在唯一解。一阶微分方程的解110,1,0,2,0xyyyC

5、xxyxyx微分方程:该方程的解为:选择初始:则方程有无穷多解选择初始:则方程无解选择初值:,则有唯一解欧拉方法()()(1)()(1)()(,)(1)()()()(1)()(1)()()()()(,(),nnnnnnxynnnnnnnnyxyxdyxxdxyxyxfxyxxxhxx前向欧拉方法:根据导数的定义,用差商代替微商导数的方法则微分方程组可表示为:令则有:(1)()()()()()()(1)()()()(,()()()(,)nneuennnnueunnnnnyxyxhfxyxyxyxyyxyhfxy又

6、由于未知,令则得到前向欧拉方法的迭代公式:也叫做:左矩形数值求积公式建立也叫做:左矩形数值求积公式建立EulerEuler法法欧拉方法(1)(1)(1)()(1)()(1)()(1)(1)(1)(,)()()(1)()()()(,(),nnxnnnnnnnynnnnnyxyxdyxxdxyxyxfxyxxxhxx后向欧拉方法:根据导数的定义,用差商代替微商导数的方法则微分方程组可表示为:令则有:(1)()(1)(1)()()()(1)(1)(,()()()()nnnnnnnneunyxyxhfxyxyxyxyxyxy又由于未知,

7、令将上述公式中的看作未知数,则求,得到后向欧拉方法的解非线性方程组也叫做:右矩形数值求积公式建立也叫做:右矩形数值求积公式建立EulerEuler法法欧拉方法/5()(1)()()(0)(0)(1)(1)(1)(2),(0)3.522525(1)+530,3,303.651,3.6,xnnnndyyxydxyexhyyyxxyyxyy:例:求微分方程解:方法一、直接法得方法二、欧拉方法步长(2)(2)(3)(3)(3)(4)(4)(4)(5)3.63.613.3253.322,-3.32,3.3221.98451.9843,1.984,1.98430.619250

8、.61923,0.6192,0.619244.74305xyyxyyxyy欧拉方法的误差012345-4-20246810欧拉方法误差随着迭代次数的增加而增加。欧拉方法的误差clearallcloseallclcxeu(1)=-3;N=5;foriii=2:6xeu(iii)=xeu(iii-1)+(iii-2+xeu(iii-1)/5);endtt=0:0.01:5;%figureholdonplot(tt,22*exp(tt/5)-5*tt-25)plot(0:5,xeu)欧拉方法的误差

9、()(1)(1)(1)(1)()()()()-()-(,)nnnnnnnnyyyxyyxyhfxy局部误差:初始点为精确值条件下,估计时产生的误差。由于单步误差在迭代过程中产生积累,从而产生的误差为积累误差。欧拉方法的局部误差2(1)()()()()22(1)(1)():()()()()()2(0,1)()-(),()2nnnnneunnnhyxyxhyxhyxyxhhyxyyxhOh前向欧拉方法的局部误差由于:其中,所以:记作:前向欧拉方法具有一阶精度;前向欧拉方法具有一阶精度;同样可以证明,后向欧拉方法具有一阶精度。同样可以证明,后向欧拉方法具

10、有一阶精度。欧拉方法的收敛性0(1)()()(1)()(,),,,(0),(,)(1)nnnnnytftytabyyftyyyyhyyh问题:已知分析迭代过程的变化情况。考虑简单情况,假设,则欧拉迭代公式为:(0)(1)(0)()00(111)00011tnnyytyyehyhyh,的解为当时收敛,当时发散。观察迭代公式:,当时发散,当时,如果步长较小,;当时,如果步长较使得,大,则收敛使得,则发散。欧拉方法收敛性分析迭代法与真实解变化趋势的差异。欧拉方法步长与收敛性()15,0,(0)1ytyty例:00.20.40.6

11、0.81-2-1.5-1-0.500.511.522.5步长步长h=1/7h=1/7步长步长h=1/10h=1/10真实值真实值步长选择不同导致数值方法的收敛性不同步长选择不同导致数值方法的收敛性不同1-15811,7771-15111,10102hh当,所以发散,当,所以收敛,当当h-+0h-+0时,欧拉方法的误差时,欧拉方法的误差-0-0欧拉方法的稳定性0(1)()()()(,),,,(0),(,)nnnytftytabyyeeftyyyyhyy问题:已知其中为初始值的误差,分析误差随迭代过程的变化情况。讨论一:考虑简单情况,假设,

12、则欧拉迭代公式为:(1)(0)(1)111(,)1()11,nnhhyehhfxy;。如果则误差越来越大反之,如果则误差越来越小。讨论二:一般情况,如果对任意则误差收敛欧拉方法稳定性分析微小误差在迭代过程中积累的情况。分析后向欧拉方法的误差,(1)(0)1()(1-)nnyyeh梯形公式(1)()()()()()(0)(1)()()()(11)1)(,),()0-()-()()(,)()((,)(,)2nnnnnnxxhnnxxxhnnnnnxyfxyyxyxyxyxdxfxydxhyxdxfxyfxyy目标:求解

13、一阶方程组:根据牛顿莱布尼兹公式,有:利用梯形积分公式,可得:则:()()()(1)(1),2nnnnnhyfxyfxy几何意义:是欧拉折线法与后向欧拉法的算术平均。几何意义:是欧拉折线法与后向欧拉法的算术平均。精度高于前向精度高于前向/后向欧拉算法。后向欧拉算法。改进型欧拉方法(1)()()()(1)()()()(1)(1)(1)()()()()(1)(1)(1)(,);(,)(,),2(,)(,)()/2eunnnneunnnnnneunnnneucnnnnpcyyhfxyhyyfxyfxyyyhfxyyyhfxyyyy预测校正也可写为:

14、梯形公式虽然提高了精度,但仍是隐式方法,算法复杂,运算量大。而在实际计算中只迭代一次,这样建立的预测校正系统称作改进的欧拉公式。先用欧拉折线法得到初步近似值,再用梯形公式校正。改进型欧拉方法012345-4-20246810,(0)35dyyxydx例:用改进型欧拉公式求微分方程()(1)()()(1)()(1)(1)();5()51().2neunnneuncnnnpcyyyhxyyyhxyyy改进型欧拉方法clearallcloseallclcxmeu(1)=-3;N=5;foriii=2:6xmeu(iii)=xmeu(iii-1)+

15、(iii-2+xmeu(iii-1)/5);tmp=xmeu(iii-1)+(iii-1+xmeu(iii)/5);xmeu(iii)=(xmeu(iii)+tmp)/2;endtt=0:0.01:5;%figureholdonplot(tt,22*exp(tt/5)-5*tt-25)plot(0:5,xmeu)欧拉方法分析微分方程欧拉方法精度低,不适于数值计算应用。当步长h-0+时,欧拉方法的解逼近与微分方程的解。因此,欧拉方法作为一种思考方法,在分析微分方程中具有重要意义。一阶微分方

16、程解的良态性000()(,),,,()120()()(,)(),,,()()-()ytftytabyaykytftyttabyayytyt微分方程初值问题:是的,如果满足如下条件:、该方程存在唯一解。、对任意,存在正常数,使得微分方程组:满足:良态0()()()ktt其中,在上连续,且,欧拉方法分析微分方程1000011111101110101011101010(,)//0(,)///((,)(,)(()kkkkkkkkkkkkkkkkkkkkkkyyhftyyhyyhftyyyyRyyyyh

17、ftyftyRyyyyhLyyRLR的欧拉迭代,的欧拉迭代与的差00()0010()0010LttLttRCeCyyReyy0010001-0101(,)(;)(;)()()(;)-(;)-LttftyDyLipschitzytyytyytyytyytyytyeyy定理:在上连续,且对变量满足条件,设和为初值条件和的解,则有:分析思路:迭代法关系11()()()()()(()-)0():()0nnnnnygyyyhfygxxfxygyygyyyyfyfx迭代法求解方程公式:迭代法计算隐式

18、微分方程:解方程的迭代过程由微分方程:,()描述微分方程解的极限是方程的解,不动点。欧拉方法分析微分方程*0s(),0(0)2(0)02(0)33(0)23(0)0.0123(0)0.012fyycoyhyyyyyy()不动点:例:求解微分方程:初值为:012345678910-1.5-1-0.500.511.522.5不动点clearallcloseallclcfigure;holdonbb=0.5,1.5-0.01,1.5,-0.5+0.01,1.5+0.01,2.5,-0.5-0.01,-0.5*pix=1:10000;x=x*0.001;forkkk

THE END
1.算法{欧拉回路}找欧拉回路的算法算法{欧拉回路} 本文介绍了有向图和无向图中的欧拉路径与欧拉回路概念,包括半欧拉路径的定义和性质。文章还探讨了如何通过算法找到这些路径,并提供了相关证明和例题,强调了图的结构特征对于存在欧拉路径和回路的重要性。 摘要由CSDN通过智能技术生成 算法{https://blog.csdn.net/qq_66485519/article/details/128589050
2.欧拉回路算法欧拉回路算法 一、欧拉回路的判定 主要分为两大类 无向图欧拉回路判定: 1、欧拉路径:即可以一笔画,充要条件是度数为奇数的点的个数为0或2。 2、欧拉回路:欧拉路径构成一个圈,充要条件是全部是偶点。 二、有向图欧拉回路判定 1、欧拉路径:起点出度比入度大1,终点入度比出度大1,其他点全部是偶点 2、欧拉https://wenku.baidu.com/view/353df0f4ef3a87c24028915f804d2b160b4e86f3.html
3.欧拉ora代表什么欧拉(Ora)可能是指欧拉算法,它是由瑞士数学家莱昂哈德·欧拉(Leonhard Euler)在18世纪发展出来的一种数论方法。欧拉算法主要用于解决模逆元问题,即给定一个整数 本内容来自用户发表,不代表汽车之家的观点和立场。 有用反馈 本内容来自用户发表,不代表汽车之家的观点和立场。 有用反馈 https://www.autohome.com.cn/ask/6663551.html
4.AUTODYN算法简介之欧拉算法(Euler)AUTODYN 算法简介之欧拉算法(Euler) AUTODYN 软件拥有拉格朗日( Lagrange)、欧拉( Euler)、任意拉格朗日欧(ALE)和光滑粒子流体动力(SPH)等多个求解器,此外,在求解同一问题时,可以允许对模型的不同部分选用不同的数值方法,数值方法不同的网格可以相互耦合在一起而有效地解决不同物理场之间耦合分析的问题。下面对 https://www.stuch.cn/article/539
5.欧拉路径和Hierholzer算法该算法的思想是一步步构造出回路。由欧拉图的充要条件:G是欧拉图 G是若干个边不重的圈(环)的并,我们可以先找到一个环,而剩下的边一定还存在环,且这两个部分必有公共点,从而可以形成更大的环,这样直到包括所有边,即可找到欧拉回路。该算法时间复杂度为 https://www.jianshu.com/p/8394b8e5b878
6.科学网—计算方法:Euler法及其改进欧拉曾给过一个算法,这个算法是所有数值求解常微分方程的算法中最简单最直观的。即 这个算法可以想象精度非常差。这点可以通过考虑一类特殊情况非常明显地看到。假设f仅是x的函数,这时方程可以直接积出来, 其实就是要对f函数做个数值积分,也就是要求下图中f曲线下的面积。 https://blog.sciencenet.cn/blog-100379-1094683.html
7.算法分析渐近估阶与欧拉麦克劳林公式因此,在对实际算法的分析中,最终很可能会归结到对某个量的渐近估阶,在文章 函数增长与渐近分析入门 中我们介绍了渐近分析中的一些基本概念。本文我们通过一个例子,即 ∑n=1∞1nn=1∑∞n1,来看一下渐近估阶中的一个重要方法也就是欧拉-麦克劳林公式的应用。推导出这个量的渐近估计,我们就可以进一步得到快速排序https://leetcode.cn/circle/discuss/Y6CWMP/
8.欧几里德辗转相除法费马小定理欧拉定理扩展欧几里德算法简介欧几里德辗转相除法是最大公约数(greatest common divisor)的求法。 C++代码如下: int gcd(int a, int b) { if(b == 0) return a; else return gcd(b, a%b); } 这个算法就是利用了gcd(a, b) = gcd(b, a mod b)。 证明: 对于a, b的任意公约数r,则r|a, r|b。 https://www.cnblogs.com/littlehoom/p/4211819.html
9.四欧拉定理·RSA算法原理·看云因此,7的任意次方的个位数(例如7的222次方),心算就可以算出来。 欧拉定理有一个特殊情况。 假设正整数a与质数p互质,因为质数p的φ(p)等于p-1,则欧拉定理可以写成 这就是著名的费马小定理。它是欧拉定理的特例。 欧拉定理是RSA算法的核心。理解了这个定理,就可以理解RSA。https://www.kancloud.cn/kancloud/rsa_algorithm/48487
10.?欧拉算法?题目汇总 本页面为所有题目汇总,点击相应题号进入该题,或直接访问: http://PE-CN.github.io/题号/ 001 ~ 100101 ~ 200201 ~ 300301 ~ 400401 ~ 500501 ~ 600601 ~ 700701 ~ 800801 ~ 900901 ~ now 001101201301401501601701801901 002102202302402502602702802902 http://pe-cn.github.io/problems/
11.基于S一种基于结构化任意拉格朗日-欧拉算法(S-ALE)的耦合方法用于刻画水上迫降过程中的飞机与水的相互作用。采用S-ALE流固耦合方法开展了飞机水上迫降动力学分析,提取飞机的俯仰姿态和过载的变化规律,并与传统的ALE罚函数耦合方法以及相关实验结果进行对比。结果显示:相对于传统的ALE罚函数耦合方法,S-ALE流固耦合方法较好http://qks.cqu.edu.cn/html/cqdxzrcn/2020/6/20200603.htm
12.欧拉定理&费马小定理在了解欧拉定理(Euler's theorem)之前,请先了解 欧拉函数。定理内容如下:若 ,则 。证明?实际上这个证明过程跟上文费马小定理的证明过程是非常相似的:构造一个与 互质的数列,再进行操作。设 为模 意义下的一个简化剩余系,则 也为模 意义下的一个简化剩余系。所以 ,可约去 ,即得 。当 为素数时,由于 ,http://magic.vicp.io/oi-wiki/math/number-theory/fermat/
13.欧拉公式证明欧拉公式推导过程欧拉公式的意义在计算机领域中广泛使用的RSA公钥密码算法也正是以欧拉函数为基础的。在分析领域,是欧拉综合了戈特弗里德·威廉·莱布尼茨的微分与艾萨克·牛顿的流数。他在1735年由于解决了长期悬而未决的贝塞尔问题而获得名声:其中是黎曼函数。欧拉将虚数的幂定义为如下公式这就是欧拉公式,它成为指数函数的中心。在初等分析中,从本质http://sx.ychedu.com/SXJA/GEJA/600781.html