7-双曲型方程的差分方法(4)
(高等数学)偏微分方程
第十四章 偏微分方程物理、力学、工程技术和其他自然科学经常提出大量的偏微分方程问题.由于实践的需要和一些数学学科(如泛函分析,计算技术)的发展,促进了偏微分方程理论的发展,使它形成一门内容十分丰富的数学学科.本章主要介绍一阶偏微分方程、线性方程组及二阶线性偏微分方程的理论.在二阶方程中,叙述了极值原理、能量积分及惟一性定理.阐明了一些解的性质和物理意义,介绍典型椭圆型、双曲型、抛物型方程的常用解法:分离变量法,基本解,格林方法,黎曼方法,势位方法及积分变换法.最后,扼要地介绍了有实用意义的数值解法:差分方法和变分方法.§1 偏微分方程的一般概念与定解问题[偏微分方程及其阶数] 一个包含未知函数的偏导数的等式称为偏微分方程.如果等式不止一个,就称为偏微分方程组.出现在方程或方程组中的最高阶偏导数的阶数称为方程或方程组的阶数.[方程的解与积分曲面] 设函数u 在区域D 内具有方程中所出现的各阶的连续偏导数,如果将u 代入方程后,能使它在区域D 内成为恒等式,就称u 为方程在区域D 中的解,或称正规解. ),,,(21n x x x u u = 在n +1维空间),,,,(21n x x x u 中是一曲面,称它为方程的积分曲面. [齐次线性偏微分方程与非齐次线性偏微分方程] 对于未知函数和它的各阶偏导数都是线性的方程称为线性偏微分方程.如()()()()y x f u y x c yuy x b x u y x a ,,,,=+∂∂+∂∂就是线性方程.在线性方程中,不含未知函数及其偏导数的项称为自由项,如上式的f (x,y ).若自由项不为零,称方程为非齐次的.若自由项为零,则称方程为齐次的.[拟线性方程与半线性方程] 如果一个方程,对于未知函数的最高阶偏导数是线性的,称它为拟线性方程.如()()()()()()0,,,,,,,,,,,,22222122211=+∂∂+∂∂+∂∂+∂∂∂+∂∂u y x c y uu y x b x u u y x a yu u y x a y x u u y x a x u u y x a就是拟线性方程,在拟线性方程中,由最高阶偏导数所组成的部分称为方程的主部.上面方程的主部为()()()22222122211,,,,,,yuu y x a y x u u y x a x u u y x a ∂∂+∂∂∂+∂∂如果方程的主部的各项系数不含未知函数,就称它为半线性方程.如()()()()0,,,,,,2222=∂∂+∂∂+∂∂+∂∂y yu y x d x y u y x c yu y x b x u y x a就是半线性方程.[非线性方程] 不是线性也不是拟线性的方程称为非线性方程.如1)()1(222=∂∂+∂∂+yux u u就是一阶非线性偏微分方程.[定解条件] 给定一个方程,一般只能描写某种运动的一般规律,还不能确定具体的运动状态,所以把这个方程称为泛定方程.如果附加一些条件(如已知开始运动的情况或在边界上受到外界的约束)后,就能完全确定具体运动状态,称这样的条件为定解条件.表示开始情况的附加条件称为初始条件,表示在边界上受到约束的条件称为边界条件.[定解问题] 给定了泛定方程(在区域D 内)和相应的定解条件的数学物理问题称为定解问题.根据不同定解条件,定解问题分为三类.1︒ 初值问题 只有初始条件而没有边界条件的定解问题称为初值问题或柯西问题. 2︒ 边值问题 只有边值条件而没有初始条件的定解问题称为边值问题.3︒ 混合问题 既有边界条件也有初始条件的定解问题称为混合问题(有时也称为边值问题).[定解问题的解] 设函数u 在区域D 内满足泛定方程,当点从区域D 内趋于给出初值的超平面或趋于给出边界条件的边界曲面时,定解条件中所要求的u 及它的导数的极限处处存在而且满足相应的定解条件,就称u 为定解问题的解.[解的稳定性] 如果定解条件的微小变化只引起定解问题的解在整个定义域中的微小变化,也就是解对定解条件存在着连续依赖关系,那末称定解问题的解是稳定的.[定解问题的适定性] 如果定解问题的解存在与惟一并且关于定解条件是稳定的,就说定解问题的提法是适定的.§2 一阶偏微分方程一、 柯西-柯娃列夫斯卡娅定理[一阶偏微分方程的通解] 一阶偏微分方程的一般形式 是0),,,,,,,,(2121=∂∂∂∂∂∂nn x ux u x u u x x x F或()0,,,,,,,211=n n p p p u x x F ,其中()n i x up ii ,,2,1 =∂∂=如解出p 1,可得:p 1 = f (x 1 , x 2 ,…, x n , u , p 2 ,…, p n )当方程的解包含某些“任意元素”(指函数),如果适当选取“任意元素”时,可得方程的任意解(某些“奇异解”除外),则称这样的解为通解.在偏微分方程的研究中,重点在于确定方程在一些附加条件(即定解条件)下的解,而不在于求通解.[一阶方程的柯西问题]()()⎪⎩⎪⎨⎧==∂∂=n x x n n x x u p p u x x x f x u,,|,,,,,,,22211011 ϕ 称为柯西问题,式中),,(2n x x ϕ为已知函数,对柯西问题有如下的存在惟一性定理.[柯西-柯娃列夫斯卡娅定理] 设 f ( x 1 , x 2 ,, x n , u , p 2 ,, p n ) 在点 ( x 10 , x 20 ,, x n 0 , u 0 , p 20 ,, p n 0 ) 的某一邻域内解析,而),,(2n x x ϕ在点( x 20 ,, x n 0 ) 的某邻域内解析,则柯西问题在点 ( x 10 ,, x n 0 ) 的某一邻域内存在着惟一的解析解.这个定理应用的局限性较大,因它要求f 及初始条件都是解析函数,一般的定解问题未必能满足这种条件.对高阶方程也有类似定理.二、 一阶线性方程1. 一阶齐次线性方程[特征方程∙特征曲线∙初积分(首次积分)] 给定一阶齐次线性方程在有些书中写作0),,,,,,,,,(121=∂∂∂∂∂∂nn x u x u t u u x x x t F()()0,,,,,,211211=∂∂++∂∂nn n n x u x x x a x u x x x a (1) 式中a i 为连续可微函数,在所考虑的区域内的每一点不同时为零(下同).方程组()n i ix x x a tx ,,,d d 21 = ( i = 1,2,, n ) 或()()()n n n n n x x x a x x x x a x x x x a x ,,,d ,,,d ,,,d 2121222111 === (2)称为一阶齐次线性偏微分方程的特征方程.如果曲线l : x i = x i (t ) ( i =1,2,, n )满足特征方程(2),就称曲线l 为一阶齐次线性方程的特征曲线.如果函数ψ ( x 1 , x 2 ,, x n )在特征曲线),,2,1()(n i t x x i i ==上等于常数,即ψ ( x 1(t ) , x 2(t ) ,, x n (t ) ) = c就称函数ψ ( x 1, x 2,, x n )为特征方程(2)的初积分(首次积分). [齐次方程的通解]1o 连续可微函数u = ψ ( x 1, x 2,, x n ) 是齐次线性方程(1)的解的充分必要条件是: ψ ( x 1, x 2,, x n )是这个方程的特征方程的初积分.2o 设ψi ( x 1 , x 2 ,, x n ) ( i = 1,2,, n 1-) 是特征方程(2)在区域D 上连续可微而且相互独立的初积分(因此在D 内的每一点,矩阵⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡∂∂∂∂∂∂∂∂∂∂∂∂∂∂∂∂∂∂---n n n n n n x x x x x x x x x 121112221212111ψψψψψψψψψ 的秩为n 1-) ,则u = ω ( ψ1 ( x 1 , x 2 ,, x n ) ,, ψn -1 ( x 1 , x 2 ,, x n ) )是一阶齐次线性方程(1)的通解,其中ω为n 1-个变量的任意连续可微函数. [柯西问题] 考虑方程的柯西问题()()⎪⎩⎪⎨⎧==∂∂==∑n x x ni i n i x x u x u x x x a ,,|0,,,2121011 ϕ 式中ϕ ( x2 ,, x n )为已知的连续可微函数.设ψi ( x 1 , x 2 ,, x n ) ( i = 1,2,, n 1-) 为特征方程的任意n 1-个相互独立的初积分,引入参变量 i ψ (1,,2,1-=n i ),从方程组()()()⎪⎪⎩⎪⎪⎨⎧===--120112201212011,,,,,,,,,n n n n n x x x x x x x x x ψψψψψψ 解出x 2 ,, x n 得()()⎪⎩⎪⎨⎧==--12112122,,,,,,n n nn x x ψψψωψψψω 则柯西问题的解为u = ϕ ( ω2 ( ψ1 , ψ2 ,, ψn -1 ) ,, ωn ( ψ1 , ψ2 ,, ψn -1 ) )2. 非齐次线性方程它的求解方法与拟线性方程相同.三、 一阶拟线性方程一阶拟线性方程为()()∑==∂∂ni n i n i u x x x R x uu x x x a 12121,,,,,,,, 其中a i 及R 为x 1 , x 2 ,, x n , u 的连续可微函数且不同时为零. [一阶拟线性方程的求解和它的特征方程]()()⎪⎩⎪⎨⎧===u x x x R t un i u x x x a t x n n i i,,,,d d ),,2,1(,,,,d d 2121 或()()()u x x R uu x x a x u x x a x n n n n n ,,,d ,,,d ,,,d 11111 ===为原拟线性方程的特征方程.如果曲线l : x i = x i (t ) ( i =1,2,, n ) , u = u (t ) 满足特征方程,则称它为拟线性方程的特征曲线.设 ψi ( x 1 ,, x n ,u ) ( i = 1,2,, n ) 为特征方程的n 个相互独立的初积分,那末对于任何连续可微函数ω,ω ( ψ1 ( x 1,, x n , u ) , ψ2 ( x 1,, x n , u ) ,, ψn ( x 1,, x n , u ) ) = 0都是拟线性方程的隐式解.[柯西问题] 考虑方程的柯西问题()()()⎪⎩⎪⎨⎧==∂∂==∑n x x ni n i ni x x u u x x x R x u u x x x a ,,|,,,,,,,,212121011 ϕ ϕ为已知的连续可微函数.设 ψ1 ( x 1 , x 2 ,, x n , u ) ,, ψn ( x 1 , x 2 ,, x n , u ) 为特征方程的n 个相互独立的初积分,引入参变量 n ψψψ,,,21 , 从()()()⎪⎪⎩⎪⎪⎨⎧===nn n n n u x x x u x x x u x x x ψψψψψψ,,,,,,,,,,,,2012201212011解出 x 2 ,, x n , u()()()⎪⎪⎩⎪⎪⎨⎧===n n n n n u x x ψψψωψψψωψψψω,,,,,,,,,21212122 则由()()()()()()()0,,,,,,,,,,,,,,,,,,,,,,2121221221121=-≡n n n n n n u x x x u x x x u x x x V ψψψωψψψωϕψψω给出柯西问题的隐式解.四、 一阶非线性方程[完全解·通解·奇异解] 一阶非线性方程的一般形式为()()n i x up p p p u x x x F ii n n ,,2,10,,,,,,,,2121 =∂∂== 若一阶偏微分方程的解包含任意n 个独立的常数,则称这样的解为完全解(全积分). 若V ( x 1, x 2 ,, x n , u , c 1 , c 2,, c n ) = 0为方程的完全解,从()n i c VV i,,2,10,0 ==∂∂= 消去c i ,若得一个解,则称它为方程的奇异解(奇积分).以两个独立变量为例说明完全解与通解、奇异解的关系,设方程()yzq x z p q p z y x F ∂∂=∂∂==,,0,,,,有完全解V (x ,y ,z ,a ,b )=0 ( a ,b 为任意常数),则方程等价于从方程组()⎪⎪⎩⎪⎪⎨⎧=∂∂+∂∂=∂∂+∂∂=0,00,,,,q z Vy V p z V x V b a z y x V 消去a ,b 所得的方程.利用常数变易法把a ,b 看作x , y 的函数,将V (x ,y ,z ,a ,b )=0求关于x , y 的偏导数,得00=∂∂⋅∂∂+∂∂⋅∂∂+∂∂+∂∂=∂∂⋅∂∂+∂∂⋅∂∂+∂∂+∂∂ybb V y a a V q z V y V xbb V x a a V p z V x V那末0,0=∂∂⋅∂∂+∂∂⋅∂∂=∂∂⋅∂∂+∂∂⋅∂∂yb b V y a a V x b b V x a a V 与V=0联立可确定a ,b .有三种情况:1︒ 0≡∂∂≡∂∂bVa V ,将其与V (x ,y ,z ,a ,b )=0联立可确定不含任意常数的奇异解. 2︒ 如0=∂∂=∂∂=∂∂=∂∂yb x b y a x a ,即回到完全解. 3︒ 当0/,0/≡∂∂≡∂∂b Va V 时,必有()()0,,=∂∂y x b a ,这时,如果不属于情形2︒ ,则a 与b 存在函数关系:b=ω(a ),这里ω为任意可微函数,并从方程V (x ,y ,z ,a ,b )=0和()∂∂∂∂ωV a Vba +'=0消去a ,b ,可确定方程的通解.定理 偏微分方程的任何解包含在完全解内或通解内或奇异解内. [特征方程·特征带·特征曲线·初积分] 在一阶非线性方程:()F x x x u p p p n n 12120,,,,,,,, =中,设F 对所有变量的二阶偏导数存在且连续,称()n i uFp x F t p p F p t u p Ft x i i i ni iii i ,,2,1)(d d d d ,1 =∂∂+∂∂-=∂∂=∂∂=∂∂∑=或u F p x F p u F p x F p p Fp up F x p F xp F x n nnni i i nn ∂∂+∂∂-==∂∂+∂∂-=∂∂=∂∂==∂∂=∂∂∑=d d d d d d 11112211为非线性方程的特征方程.设特征方程的解为x i =x i (t ), u=u (t ), p i =p i (t ) (i =1,2,…,n )称它为非线性方程的特征带.在x 1,x 2,, x n ,u 空间的曲线x i =x i (t ), u=u (t ) (i=1,2,…,n )称为非线性方程的特征曲线.如果函数()n n p p p u x x x G ,,,,,,,,2121 在特征方程的任一解x i =x i (t ) (i =1,2,, n ), u=u (t ), p i =p i (t ) (i =1,2,, n )上等于常数,即()()()()()()()()G x t x t x t u t p t p t p t C n n 1212,,,,,,,, =那末函数()n n p p p u x x x G ,,,,,,,,2121 称为特征方程的初积分.[求完全解的拉格朗日-恰比方法] 考虑两个变量的情况.对于方程F (x ,y ,z ,p ,q )=0,选择使雅可比式()()0,,≠∂∂q p G F 的一个初积分G (x ,y ,z ,p ,q ).解方程组()()F x y z p q G x y z p q a,,,,,,,,==⎧⎨⎪⎩⎪0(a 为任意常数) 得p (x ,y ,z ,a )及q (x ,y ,z ,a ).则方程d z=p d x+q d y的通解V (x ,y ,z ,a ,b )=0(b 是积分d z=p d x+q d y 出现的任意常数)就是方程F (x ,y ,z ,p ,q )=0的完全解.例 求方程()z p q x y 22222+=+的完全解.解 方程的特征方程为()()()qy x z y qp q p z x p q p z z q z y p z x 22222222222d 22d 2d 2d 2d +-=+-=+== 这里成立zpxx p z z p d d d =+ 所以特征方程的一个初积分为z 2p 2 -x 2 .解方程组 ()()z p q x y z p x a22222222+-+=-=⎧⎨⎪⎩⎪ (a 为任意常数) 得 p a x zq y az=+=-22, 积分微分方程dz a x zdx y azdy =++-22 得完全解z x x a y y a a x x a y y ab 22222=++-++++-+ln(b 为任意常数)[某些容易求完全解的方程] 1︒ 仅含p ,q 的方程F (p ,q )=0G =p 是特征方程的一个初积分.从F (p ,q )=0与p=a (a 为任意常数)得q=ψ(a ),积分d z=a d x+ψ(a )d y得完全解z=ax+ψ(a )y+b (b 为任意常数)2︒ 不显含x ,y 的方程F (z ,p ,q )=0 特征方程为zFqqz F p p q F q p F p z q F y p F x ∂∂-=∂∂-=∂∂+∂∂=∂∂=∂∂d d d d d 因此q d p-p d q =0,显然G qp=为一个初积分,由F (z ,p ,q )=0,q=pa (a 为任意常数)解得p=ψ(z ,a ).于是由d z=ψ(z ,a )d x+a ψ(z ,a )d y得()⎰++=b ay x a z z,d ψ (b 为任意常数)可确定完全解.3︒ 变量分离形式的方程()f x p i i i i n,=∑=10特征方程为n n n n i i iin n n x f p x f p p f p z p f x p f x ∂∂-==∂∂-=∂∂=∂∂==∂∂∑=d d d d d 1111111 可取初积分G i =f i (x i ,p i ) , (i =1,2,, n ).从f i (x i ,p i )=a i (i =1,2,, n )解出p i =ϕi (x i ,a i )得完全解()∑⎰=+=ni i i i i b x a x z 1d ,ϕ式中a i ,b 为任意常数,且a i i n=∑=10.[克莱罗方程] 方程()z p x f p p p i i n i n=+=∑121,,,称为克莱罗方程,其完全解为()z c x f c c c i i n i n=+=∑121,,,对c i 微分得x fc i i=-∂∂ (i =1,2,…,n ) 与完全解的表达式联立消去c i 即得奇异解.例 求方程z -xp -yq -pq =0的完全解和奇异解. 解 这是克莱罗方程,它的完全解是z=ax+by+ab对a,b 微分,得x=-b,y=-a ,消去a ,b 得奇异解z=-xy[发甫方程] 方程P (x,y,z )d x+Q (x,y,z )d y+R (x,y,z )d z=0 (1)称为发甫方程,如果P,Q,R 二次连续可微并满足适当条件,那末方程可积分.如果可积分成一关系式时,则称它为完全可积.1︒ 方程完全可积的充分必要条件 当且仅当P,Q,R 满足条件0)()()(=∂∂-∂∂+∂∂-∂∂+∂∂-∂∂yP x Q R x R z P Q z Q y R P (2) 时,存在一个积分因子μ(x,y,z ),使d U 1=μ(P d x+Q d y+R d z )从而方程的通解为U 1(x,y,z )=c特别,当0,0,0=∂∂-∂∂=∂∂-∂∂=∂∂-∂∂yP x Q x R z P z Q y R 时,存在一个函数U (x,y,z )满足 zU R y U Q x U P ∂∂=∂∂=∂∂=,,从而 d U=P d x+Q d y+R d z 所以方程的通解为U (x,y,z )=c所以完全可积的发甫方程的通解是一单参数的曲面族.定理 设对于发甫方程(1)在某区域D 上的完全可积条件(2)成立,则对D 内任一点M (x,y,z )一定有方程的积分曲面通过,而且只有一个这样的积分曲面通过. 2︒ 方程积分曲面的求法设完全可积条件(2)成立.为了构造积分曲面,把z 看成x,y 的函数(设R (x,y,z )≠0),于是原方程化为y RQ x R P z d d d --=由此得方程组()()()()⎪⎪⎩⎪⎪⎨⎧≡-=∂∂≡-=∂∂4,,3,,11z y x Q R Q y z z y x P R P xz发甫方程(1)与此方程组等价.把方程(3)中的y 看成参变量,积分后得一个含有常数 c 的通解 ()cy x z ~;,ϕ= 然后用未知函数()~cy 代替常数 c ,将()()z x y c y =ϕ,;~代入方程(4),在完全可积的条件下,可得()~cy 的一个常微分方程,其通解为 ()()~,cy y c =ψ c 为任意常数,代回()()z x y cy =ϕ,;~中即得发甫方程的积分曲面 z=ϕ(x,y,ψ(y,c ))由于发甫方程关于x,y,z 的对称性,在上面的讨论中,也可把x 或y 看成未知函数,得到同样的结果.例 求方程yz d x+2xz d y+xy d z=0的积分曲面族.解 容易验证完全可积条件成立,显然存在一个积分因子μ=1xyz,用它乘原方程得 0d d 2d =++zz y y x x 积分后得积分曲面族xy 2z=c也可把方程化为等价的方程组⎪⎪⎩⎪⎪⎨⎧-=∂∂-=∂∂y z yz x z xz 2 把y 看成参变量,积分xzx z -=∂∂得通解 zx c= 用未知函数()~cy 代替 c ,将()y c zx ~=代入方程y z y z 2-=∂∂得 ()()yy cy y c ~2d ~d -= 积分后有()~cy c y =2所以原方程的积分曲面族是xy 2z=c五、 一阶线性微分方程组[一阶线性偏微分方程组的一般形式] 两个自变量的一阶线性方程组的形式是()n i F u C x u B t u A i n j j ij n j n j jij j ij ,,2,10111 ==++∂∂+∂∂∑∑∑=== 或()n i f u b x u a t u i n j j ij n j j ij i,,2,1011 ==++∂∂+∂∂∑∑== (1) 其中A ij ,B ij ,C ij ,F i ,a ij ,b ij ,f i 是(x,t )的充分光滑函数. [特征方程·特征方向·特征曲线]⎩⎨⎧=≠==-j i j i t xa ij ij ij ,1,0,0)d d det(δδ称为方程组(1)的特征方程.在点(x,t )满足特征方程的方向txd d 称为该点的特征方向.如果一条曲线l ,它上面的每一点的切线方向都和这点的特征方向一致,那末称曲线l 为特征曲线. [狭义双曲型方程与椭圆型方程] 如果区域D 内的每一点都存在n 个不同的实的特征方向,那末称方程组在D 内为狭义双曲型的.如果区域D 内的每一点没有一个实的特征方向,那末称方程组在D 内为椭圆型的. [狭义双曲型方程组的柯西问题] 1︒ 化方程组为标准形式——对角型因为det(a ij -δij λ)=0有n 个不同的实根λ1(x,t ) ,, λn (x,t ),不妨设),(),(),(21t x t x t x n λλλ<<<那末常微分方程()()n i t x txi ,,2,1,d d ==λ 的积分曲线l i (i =1,2,…,n )就是方程组(1)的特征曲线. 方程()()aijk ij k i i n-==∑λδλ1的非零解(λk (1) ,, λk (n ))称为对应于特征方向λk 的特征矢量. 作变换()()n i u v nj jj i i ,,2,11==∑=λ可将方程组化为标准形式——对角型()()()()n i t x v t x a x v t x t v i nj j ij ii i ,,2,1,,,1=+=∂∂+∂∂∑=βλ 所以狭义双曲型方程组可化为对角型,而一般的线性微分方程组(1)如在区域D 内通过未知函数的实系数可逆线性变换可化为对角型的话,(此时不一定要求 λi 都不相同),就称这样的微分方程组在D 内为双曲型的. 2︒ 对角型方程组的柯西问题 考虑对角型方程组的柯西问题()()()()()()n i x x v t x v t x a x v t x tv i inj i j ij i i i,,2,10,,,,1 =⎪⎩⎪⎨⎧=+=∂∂+∂∂∑=ϕβλ ϕi (x )是[a,b ]上的连续可微函数.设αij ,βi ,λi 在区域D 内连续可微,在D 内可得相应的积分方程组()()()n i tv x t x v il i n j j ij i i i ,,2,1d ,~1 =⎥⎦⎤⎢⎣⎡++=⎰∑=βαϕ 式中 l i 为第i 条特征曲线l i 上点(x,t )与点(x i ,0)之间的一段,(x i ,0)为l i与x 轴上[a,b ]的交点.上式可以更确切地写为()()[]()[]()[]()[]⎰∑⎭⎬⎫⎩⎨⎧+⋅+==t n j i i i j i ij i i i t x x t x x v t x x a t x x t x v 01d ,,,,,,,,,0,,,τττβττττϕ(i =1,2,, n )式中x i =x i (x ︒,t ︒,t )为过点(x ︒,t ︒)的第i 条特征曲线,利用逐次逼近法可解此积分方程.为此令()()()[]()()()()[]()[]()()[]()[]()()()()[]()[]()()[]()[]()n i t x x t x x v t x x a t x x t x v n i t x x t x x v t x x a t x x t x v n i t x x t x v i i tnj i k j i ij i i k ii i tnj i j i ij i i ii i i ,,2,1d ,,,,,,,,,0,,,,,2,1d ,,,,,,,,,0,,,,,2,10,,,}{}{01101010=+⋅+==+⋅+===⎰∑⎰∑=-=τττβττττϕτττβττττϕϕ序列{v i (k )} (k =0,1,2 ,)一致收敛于积分方程的连续可微解v i (x,t ) (i =1,2,, n ),这个v i (x,t )也就是对角型方程组的柯西问题的解.设在区域D 内对角型方程组的柯西问题的解存在,那末解与初值有下面的关系:(i) 依赖区间:过D 中任意点M (x,t )作特征曲线l 1,l n ,交x 轴于B,A ,称区间[A,B ]为M 点的依赖区间(图14.1(a )),解在M 点的值由区间[A,B ]的初值确定而与[A,B ]外的初值无关. (ii) 决定区域:过点A,B 分别作特征曲线l n ,l 1,称l n ,l 1 与区间[A,B ]围成的区域D 1为区间[A,B ]的决定区域(图14.1(b )),在区域D 1中解的值完全由[A,B ]上的初值决定.(iii) 影响区域:过点A,B 分别作特征曲线l 1,l n ,称l 1,l n 与[A,B ]围成的区域D 2为区间[A,B ]的影响区域(图14.1(c )).特别当区间[A,B ]缩为一点A 时,A 点的影响区域为D 3(图14.1(d )).在区域D 2中解的值受[A,B ]上的初值影响,而在区域D 2外的解的值则不受[A,B ]上的初值影响.图14.1[线性双曲型方程组的边值问题] 以下列线性方程组来说明:()⎪⎪⎩⎪⎪⎨⎧<++=∂∂+∂∂++=∂∂+∂∂2122221111λλλλc v b u a x v t v c v b u a xu t u (1) 1︒ 第一边值问题(广义柯西问题) 设在平面(x,t )上给定曲线段⋂AB ,它处处不与特征方向相切.过A,B 分别引最左和最右的特征曲线l 1及l 2.要求函数u (x,t ),v (x,t )在⋂AB ,l 1及l 2围成的闭区域D 上满足方程组,且在⋂AB 上取给定的函数值(图14.2(a )).2︒ 第二边值问题(古沙问题) 设l 1是过P 点的第一族特征线,l 2是第二族特征线,在l 1的一段PA 上给定v (x,t )的数值,在l 2的一段PB 上给定u (x,t )的数值,过A 点作第二族特征线,过B 点作第一族特征线相交于Q .求在闭区域PAQB 上方程组的解(图14.2(b )).3︒ 第三边值问题 设AB 为非特征曲线的曲线弧,AC 为一特征线弧,且在AB 与AC 之间不存在过A 点的另外特征曲线,过C 点作第二族特征线与过B 点的第一族特征线交于E 点,在AC 上给定v (x,t )的数值,在AB 上给定u (x,t )的数值,求ACEBA 所围成的闭区域D 上的方程组的解(图14.2(c)).图14.2[边值问题的近似解——特征线法] 以上定解问题,可用逐步逼近法求解,也可用特征线法求解的近似值.以第一边值问题为例说明.在曲线AB 上取n 个分点A 1,A 2,, A n ,并记A 为A 0,B 为A n +1,过A 0按A 0的第二特征方向作直线与过A 1按A 1的第一特征方向作直线相交于B 0;过A 1按A 1第二特征方向作直线与过A 2按A 2的第一特征方向作直线相交于B 1 ,最后得到B n (图14.3).用如下的近似公式来确定方程组(1)的解u (x,t ),v (x,t )在B i (i =0,1,2,…,n )的数值:()()()()()()(){}()[]()()()()()()(){}()[]u B u A B A a A u A b A v A c A A v B v A B A a A u A b A v A c A A i i i i i i i i i i i i i i i i i i i i -=++⨯+-=++⨯+⎧⎨⎪⎩⎪+++++++--11111111112122212121211λλ图14.3于是在一个三角形网格的节点上得到u,v 的数值.再经过适当的插值,当n 相当大,A i 、A i +1的距离相当小时,就得到所提问题的足够近似的解.[特殊形式的拟线性方程组——可化约系统] 一般的拟线性方程组的问题比较复杂,目前研究的结果不多,下面介绍一类特殊形式的拟线性方程组——可化约系统.如果方程组⎪⎪⎩⎪⎪⎨⎧=∂∂+∂∂+∂∂+∂∂=∂∂+∂∂+∂∂+∂∂0022221111x v D t v C x u B tu A xv D t v C x u B t uA 中所有的系数只是u,v 的函数,称它为可化约系统. 考虑满足条件()()0,,≠∂∂t x v u 的方程组的解u=u (x,t ),v=v (x,t ).x,t 可以表示成u,v 的函数,且()()()()()()()()v u t x u t x v v u t x u x t v v u t x v tx u v u t x v x t u ,,,,,,,,,,∂∂∂∂=∂∂∂∂∂∂-=∂∂∂∂∂∂-=∂∂∂∂∂∂=∂∂ 原方程化为⎪⎪⎩⎪⎪⎨⎧=∂∂+∂∂-∂∂-∂∂=∂∂+∂∂-∂∂-∂∂0022221111u t D u x C v t B vx A ut D u x C v t B v xA 这是关于自变量u,v 的线性方程组.这样就把求拟线性方程组满足()()0,,≠∂∂t x v u 的解,化为解线性方程组的问题.而此线性方程组满足条件()()0,,≠∂∂v u t x 的解,在(x,t )平面上的象即为原来拟线性方程组的解.§3 二阶偏微分方程一、 二阶偏微分方程的分类、标准形式与特征方程考虑二阶偏微分方程()0),,,,,,(111,2=∂∂∂∂+∂∂∂∑=nnnj i j i ij x u x u u x x F y x u x a (1) 式中a ij (x )=a ij (x 1,x 2,…,x n )为x 1,x 2,…,x n 的已知函数.[特征方程·特征方向·特征曲面·特征平面·特征锥面]代数方程()01,=∑=nj i jiijaa x a称为二阶方程(1)的特征方程;这里a 1,a 2,…,a n 是某些参数,且有012≠∑=ni i a .如果点x ︒=(x 1︒,x 2︒,…,x n ︒)满足特征方程,即()01,o =∑=nj i jiijaa x a则过x ︒的平面()01o=-∑=nk kk k x x a 的法线方向l :(a 1,a 2,…,a n )称为二阶方程的特征方向;如果一个(n 1-)维曲面,其每点的法线方向都是特征方向,则称此曲面为特征曲面;过一点的(n 1-)维平面,如其法线方向为特征方向,则称这个平面为特征平面,在一点由特征平面的包络组成的锥面称为特征锥面.[n 个自变量方程的分类与标准形式] 在点P (x 1︒,x 2︒,…,x n ︒),根据二次型()∑=nj i jinijaa x x x a 1,o o 2o 1,,, (a i 为参量)的特征根的符号,可将方程分为四类:(i) 特征根同号,都不为零,称方程在点P 为椭圆型.(ii) 特征根都不为零,有n 1-个具有同一种符号 ,余下一个符号相反,称方程在点P 为双曲型.(iii) 特征根都不为零,有m n -个具有同一种符号(n >m >1),其余m 个具有另一种符号,称方程在点P 为超双曲型.(iv) 特征根至少有一个是零,称方程在点P 为抛物型.若在区域D 内每一点方程为椭圆型,双曲型或抛物型,则分别称方程在区域D 内是椭圆型、双曲型或抛物型.在点P 作自变量的线性变换可将方程化为标准形式:椭圆型:∑==+∂∂ni ix u1220Φ双曲型:∑==+∂∂-∂∂n i ix ux u 22120Φ超双曲型:()10112222>>=+∂∂-∂∂∑∑=+=m n x ux u m i nm i ii Φ抛物型:()00122>=+∂∂∑-=m x umn i iΦ 式中Φ为不包含二阶导数的项.[两个自变量方程的分类与标准形式] 方程的一般形式为0,,,,222222122211=⎪⎪⎭⎫⎝⎛∂∂∂∂+∂∂+∂∂∂+∂∂y u x u u y x F y u a y x u a x u a (2) a 11,a 12,a 22为x ,y 的二次连续可微函数,不同时为零. 方程a 11d y 22-a 12d x d y +a 22d x 2=0称为方程(2)的特征方程.特征方程的积分曲线称为二阶方程(2)的特征曲线. 在某点P (x 0,y 0)的邻域D 内,根据Δ=a 122-a 11a 12的符号将方程分类: 当Δ>0时,方程为双曲型; 当Δ=0时,方程为抛物型; 当Δ<0时,方程为椭圆型.在点P 的邻域D 内作变量替换,可将方程化为标准形式:(i ) 双曲型:因Δ>0,存在两族实特征曲线11),(c y x =ϕ,22),(c y x =ϕ,作变换),(1y x ϕξ=,),(2y x ϕη=和,,ηηξ-=+=s t s 方程化为标准形式),,,,(2222tus u u t s t u s u ∂∂∂∂=∂∂-∂∂Φ或),,,,(12ηξηξΦηξ∂∂∂∂=∂∂∂uu u u (ii ) 抛物型: 因Δ=0,只存在一族实的特征曲线c y x =),(ϕ,取二次连续可微函数),(y x ψ,使0),(),(≠∂∂y x ψϕ,作变换),(y x ϕξ=,),(y x ψη=,方程化为标准形式),,,,(222ηξηξΦη∂∂∂∂=∂∂uu u u (iii ) 椭圆型:因Δ<0,不存在实特征曲线,设c y x i y x y x =+=),(),(),(21ϕϕϕ为11221121212d d a a a a a x y -+=的积分,y x ϕϕ,不同时为零,作变量替换),(1y x ϕξ=,),(2y x ϕη=,方程化为标准形式),,,,(32222ηξηξΦηξ∂∂∂∂=∂∂+∂∂uu u u u二、 极值原理·能量积分·定解问题的惟一性定理椭圆型方程、抛物型方程的极值原理及双曲型方程的能量守恒原理是相应方程的解所具有的最基本性质之一,在定解问题的研究中起着重要的作用. [椭圆型方程的极值原理与解的惟一性定理]1︒ 极值原理 设D 为n 维欧氏空间E n 的有界区域,S 是D 的边界,在D 内考虑椭圆型方程()()()()x x x x f u c x ub x x u a Lu ni i i n j i j i ij =+∂∂+∂∂∂≡∑∑==11,2式中a ij (x ),b i (x ),c (x ),f (x )在D 上连续,c (x )≤0且二次型()∑=nj i j i ij a a a 1,x 正定,即存在常数μ>0,对任意x D ∈和任意的a i 有()∑∑==≥ni i nj i jiija aa a 121,μx定理1 设u (x )为D 内椭圆型方程的解,它在D 内二次连续可微,在D 上连续,且不是常数,如f (x )≤0(或f (x )≥0),则u (x )不能在D 的内点取非正最小值(或非负最大值). 如果过边界S 上的任一点P 都可作一球,使它在P 点与S 相切且完全包含在区域D 内,则有 定理2 设u (x )为椭圆型方程在D 内二次连续可微,在D 上连续可微的解,且不是常数,并设f (x )≤0(或f (x )≥0).若u (x )在边界S 上某点M 处取非正最小值(或非负最大值),只要外法向导数错误!未定义书签。
7_双曲型方程的差分方法(II)
a 如果 | | M,x R,t [0,T ] x
n 那么由中值定理有: | an a j 1 j 1 | 2 Mh
从而有 || u n 1 ||h ( 1 M) || u n ||h
2 2
重复使用上面的式子有 || u ||h e
n 2 MT
|| u ||h ,n T
u u u 1 u 1 A 0 S S A 0 t x t x w w 1 u 1 1 u S S ASS 0 0 t x t x
非耦合系统
w S 1 u
2
1 1 1 取S 2 1 1 w1 u1 u2 1 1 1 0 1 1 S AS u, 即 , w S u 0 1 w2 u1 u2 1 1
l (G ) 1 il sin kh |l |( cos kh 1)
kh 2 |l (G )| (1 2 |l |sin ) 2l2 sin 2 kh 2 2 kh 1 4 |l |(1 |l |)sin 2 (G ) 1 max|l | 1
1 l 0
(A) 1
即 (A) 1 时 满足Von Neumann条件
为格式稳定必要条件
(A) 1
为稳定充要条件
证明: G(k , ) cos kh I i sin kh A 由于 S 1 AS Λ
Λ diag(1 ,2 ,
1
a(x,t)<0 见下图
a(x,t)>0 见上图
可将常系数方程的差分 格式推至变系数方程:
(1) Lax Friedrichs格式:
u
第十章 偏微分方程数值解3
2 kh 2 2 2 kh 2 kh 1 2ar sin 4a r sin 2 cos 2 2 2 kh 1 4ar(1 ar) sin 2
2
当a>0时,恒有 G ( , k )
2
1 ,格式(10.4.7)不稳定 ;
2
当a<0且ar 1时,G ( , k )
2
1 1 1 1 u n1 2u n 1 u n1 u n1 2u n 1 u n1 a j j j j j j 2 2 2 h h
1 1 a 2 2 u n1 2(1 a 2 2 )u n 1 a 2 2 u n1 j j j 1 1 4u n 2(1 a 2 2 )u n 1 a 2 2 (u n1 u n1 ) j j j j
要求:差分格式,定解条件,区域划分,边值条件的处理;
截断误差阶,稳定性结论
N为正整数。在t = 0上的结点称为边界结点,其余所有属于
c x , 0 t T
内的结点称为内部结点。
10.4.2 一阶双曲方程的差分法
a)迎风格式 ut (xj, tn)用向前差商代替,ux(xj, tn)用向前或向后 差商代替,得
n 1 j
u
或
u
n j
u
n 1 j
期末考试闭卷部分: 1. 第二章 非线性方程求根 :二分法、迭代法、牛顿法和弦截法 要求:根的存在,公式,收敛性条件的判别 2. 第三章 解线性方程组的直接法:掌握Gauss消元法进行到底 的条件,矩阵三角分解定理的条件和结论,向量和
矩阵的范数,方程组的条件数与病态方程组的求解
3. 第四章 解线性方程组的迭代法:雅可比迭代法,高斯-赛德尔 迭代法;要求:求解公式,收敛条件。
2-双曲型方程的差分方法
其截断误差是
n 1 n 1 n n u u u u a j 1 j 1 j 1 j 1 0 2 2 h 2 h
T O( h )
2 2
其增长因子是
1 1 2 ia sin kh G 1 1 2 ia sin kh
2 2 2 1 1 a sin kh 4 G 1 2 1 2 2 1 4 a sin kh 2
),
a0 a0
1 n n n un u a ( u u j j j 1 j ),
也可写成统一形式
1 n n n n n n 1 1 un u a ( u u ) a ( u 2 u u j j j 1 j 1 j 1 j j 1 ) 2 2
u ( P) u (Q) u (C ) a u (C ) u ( B) 1 a (1 a ) u ( B) 2u (C ) u ( D) 2
对应差分格式即为Lax-Wendroff格式
2 2 a a n 1 n n n n n n uj uj u j 1 u j 1 u j 1 2u j u j 1 2 2
代入前面的表达式有
u
n 1 j
u
n j
a
u
n j 1
u
n j 1
2h
u u a x t j
n
2h 2
n n n 2 2 2 a2 u 2 u u O ( h h ) j j 1 j 1
得到二阶精度的显式格式,即Lax-Wendroff格式
隐式格式
u u
n j
n 1 j
(整理)一阶线性常系数双曲性方程的有限差分方法的研究53.
精品文档引言主要讨论双曲性方程及双曲性方程组的差分方法。
从简单的一届线性双曲型方程开始,构造差分格式,分析其稳定性及其他性质,然后推广到一届线性双曲性方程组。
双曲方程与 椭圆方程,抛物方程的重要区别,是双曲方程具有特征和特征关系,其解对初值有局部依赖性质。
初值的函数性质(如间断,弱间断等)也沿特征传播,因而解一般无光滑性,迄今已发展许多逼近双曲方程的差分格式,这里只介绍常见的九种方法,讨论了各种求解方法,分析了其性质,最后对初边值问题及二维问题进行了讨论。
1 一阶线性常系数双曲型方程先考虑线性常系数方程[1]0=∂∂+∂∂xu a t u ,R x ∈,t>0 (1.1) 其中a 为给定常数,这是最简单的双曲型方程,一般称其为对流方程。
虽然(1.1)式非常简单,但是其差分格式的构造以及差分格式性质的讨论是讨论复杂的双曲型方程和方程组的基础。
它的差分格式可以推广到变系数方程,方程组以及拟线性方程和方程组。
对于方程(1.1)附以初始条件[1]u(x,0)=u 0(x), R x ∈ (1.2)在第一章中讨论了初值问题(1.1),(1.2)式的解,其解沿方程(1.1)的特征线[1]ε=-at x (1.3)是常数,并可表示为)()(),(00at x u u t x u -==ε下面讨论双曲性方程的应风格式,Lax-Friedrichs 格式,Lax-wendroff 格式,Courant-Friedrichs-Lewy 条件利用偏微分方程的特征线来构造有限差分格式,蛙跳格式,数值例子。
精品文档1.1 迎风格式迎风格式在实际计算中引起了普遍的重视,从而产生了很多好的方法和技巧。
迎风各式的 基本思想是简单的,就是在双曲型方程中关于空间偏导数用在特征线方向一侧的单边差商来代替,(1.1)式的迎风各式[1]是011=-+--+hu u au u nj n j n jn j τ, a>0 (1.4)的截断误差和稳定性:011=-+--+hu u au u nj n j n jn j τ, a>0+∂∂+∂∂+∂∂=-+3332221!31!21τττtu t u t u u un jn j/τ÷ +∂∂+∂∂+∂∂=-⇒+233221!31!21τττtu t u t u u u njn j ① n j n ju u 1-- +∂∂+∂∂-∂∂=333222!31!21h tu h x u h x u (两边乘于ha),得 ⇒hu u anj n j 1+-=axu∂∂-!2a 22xu∂∂h +!3a 33xu ∂∂()420h h + ②①+②τn jn j u u -+1+hu u anj n j 1+-=tu∂∂+!2122t u ∂∂τ!3133tu ∂∂2τ+()30τ+a xu ∂∂-!2a 22xu∂∂h +!3a 33xu ∂∂()420h h +精品文档⎪⎭⎫ ⎝⎛∂∂+∂∂x u a t u+!2122t u∂∂τ-!2a 22xu∂∂h +!3a 33xu ∂∂2h +所以(,)j n T x t =!2122t u ∂∂τ-!2a 22xu∂∂h +截断误差为()h +τ0迎风格式对τ一阶精度,对h 一阶精度.当0,0h τ→→时(,)0j n T x t →,故迎风格式相容. 下面讨论迎风格式(1.4)的稳定性: 先把差分格式变化为便于计算的形式 n j n j u u -+1+()nj n j u u a 1--λ=0其中hτλ=网格式1+n j u =n j u -()n j n j u u a 1--λ令nj u =n u ikjh e则1+n v ikjh e =nv ikjh e -λa ()()h j ik n ikjh n e v e v 1--1+n v ikjh e =n v ikjh e -λa n v ikjh e +λa n v ikjh e ∙ikh e -1+n v=()ikh e a a -+-λλ1n v()k G ,τ=ikhae a -++λ1=()11-+-ikh e a λ=λa +1()1sin cos -+kh i kh =λa +1khcos -λa kh sin=λa +1()kh cos 1--λa i kh sin精品文档()2,k G τ=()[]2cos 11kh a --λ+kh a 222sin λ=()kh a cos 121--λ+22λa ()2cos 1kh -+kh a 222sin λ= ()kh a cos 121--λ+22λa +kh a 222sin λ=λa 221⨯-2cos 1kh-+22λa -22λa kh cos 2+22λa kh 2cos +22λa kh sin=λa 41-2sin 2kh+22λa -22λa kh cos 2+22λa =λa 41-2sin 2kh+222λa -222λa kh cos =λa 41-2sin 2kh+222λa ()kh cos 1- =λa 41-2sin 2kh +2⋅222λa 2cos 1kh-=λa 41-2sin 2kh+422λa 2sin2kh =λa 41-()λa +12sin 2kh当 1<λa 时原差分格式是稳定的。
二阶双曲方程显、隐差分法
一、研究对象
1. 研究的对象——二阶双曲型方程.
2 2 u( x , t ) 2 u( x , t ) a f ( x , t ), 0 x 1, 0 t T , 2 2 x t u u ( x , 0) ( x ), ( x , 0) ( x ), 0 x 1, t u(0, t ) ( t ), u(1, t ) ( t ), 0 t T ,
k u 将数值解 i 代替精确解 u( xi , tk ) 并忽略高阶小项, 则第四步,可以建立以下显差分格式:
k k k uik 1 2uik uik 1 2 ui 1 2ui ui 1 a f ( xi , t k ), 1 i m 1, 1 k n 1, 2 2 h 0 ui1 ui0 ( xi ), 0 i m , ui ( xi ), k k u0 ( t k ),um ( t k ), 1 k n.
从而得增长因子为
G 1 2r sin
2
h
2
4r sin
2
h
2
( r sin
2
h
2
1)
如果 r 1 ,则
G 1 2r sin
2
h
2
i 4r sin
2
h
2
(1 r sin
2
h
2
)
从而 | G | 1 ,满足Von Neumann 条件。 但此时由于 | G | 1 ,所以Von Neumann条件只 是差分格式稳定的必要条件而非充分条件。当 r <1
偏微分-第三章
clear N=1000;dx=0.01; dt=0.001;c=dt/dx; x=linspace(0,3,300)'; u(1:300,1)=1; u(60:300,1)=0; h=plot(x,u(:,1),'linewidth',3); axis([0,3,-0.2,1.5]); set(h,'EraseMode','xor','MarkerSize',1) for k=2:N set(h,'XData',x,'YData',u(:,1)); drawnow; u(2:199,2)=u(2:199,1)+c/2*(u(1:198,1)u(3:200,1))+1/2*c*c*(u(3:200,1)-2*u(2:199,1)+u(1:198,1)); u(2:199,1)=u(2:199,2); end
偏微分课程课件5_双曲型方程的差分方法(II)
uvn j
uv t
n j
2
2
2uv t 2
n j
O(
3
)
uv n1 j
uv
n j
A
uv x
n j
2
2
A2
2uv n
x
2
j
O(
3)
用中心差商代替偏导数
uvn j
A
uvn uvn
j1
j1
2h
2
2
A2
2
x
uv n j
h2
O(
3
2h2
h2 )
舍去截断误差, 有LW差分格式.
1 2
a
nj ((u
n )2
j 1
(u
n )2)
j1
21
(unj 1)2
1 2
(unj 1 )2
(unj1)2 )
1 2
anj
( unj 1 )2
(
un j 1
)2
(4)用h乘上式两边并对 j 求和,记离散模
un
2
h
(unj)2h
||
un1
||h2 ||
un
||h2
1 2
a
n j
((unj 1
t
x
2u t 2
( t
a(x)
u ) x
a(x)
x
(u ) t
= a(x) (a(x) u ) a(x) (a(x) u )
x
x
x x
25
代入Taylor展开式,于是有
u(
x
j
,
tn 1 )
u(x
j
,
《工程数值计算Python教程》第7章 偏微分方程
, − = ,
将上式代入五点格式方程可以排除假格点,于是得到:
, = + ℎ, 0 + − ℎ, 0 + 1 − , 0
2
= +ℎ + −ℎ + 1−
2
利用上式计算 = 一行格点处的值,然后再用五点格式方程计算n ≥ 2时的值。
其中: = /ℎ2 。上式可用作关于变量逐步求解的工具,如果 , 在0 ≤ ≤ 1和
0 ≤ ≤ 0 时已知,那么由上式可求得 = 0 + 的解。由于解在区域边界上是已知的,
反复运用上式即可求得区域内部的近似解。该法求解过程很直接,称为显式法。
方程中四点位置如图7-2所示。
ℎ
2
2
2
ቤ
1
,−2
1
= , − , −
1
2
由于的值仅在的整数倍处是已知的,因此将形如 , − 的项都由在上下两个
相邻格点的算术平均值代替。
1
1
, − ≈ , + , −
2
2
代入偏微分方程得到:
1
ሾ + ℎ, + + ℎ, − − 2 , − 2 , − + − ℎ,
网格示意图
将上述方程组写为矩阵形式,已知项移至右端,未知向量排列为:
= 11 , 21 , 31 , 12 , 22 , 32 , 13 , 23 , 33
系数矩阵为:
4 − ℎ2 11
−1
0
−1
0
0
0
0
0
双曲型方程的差分方法
4、Courant-Friedrichs-Lewy条件
由差分方程解的依赖区域与微分方程解的依赖区域 的关系导出的差分方程收敛的必要条件
一般的,双曲 差型 分方 格程 式 unj, 的 中会 的 涉及到初 u0jl,值 u0jl: 1,u0j,u0jm
那 么 x轴 上x的 jl,xjm内 的 节 点 , 即程 是 差 分
程的特征线。
t
(x0 ,t0)
x –at=
0 (x0 -at0 ,0)
x
采用对流方程开始研究双曲型方程的数值解法的原因:
第一、对流方程非常简单,对它的研究是探讨更复杂 的双曲型方程(组)的基础。 第二、,尽管对流方程简单,但是通过它可以看到双 曲方程在数值计算中特有的性质和现象。 第三,利用它的特殊的、复杂的初值给定,完全可以 用来检验数值方法的效果和功能。 第四、它的差分格式可以推广到变系数双曲方程(组) 以及非线性双曲方程领域。
实际上| a | 1 也是稳定性的充分条件
5、 利用特征线构造差分格式
设ttn层上各网 A,B,格 C,D点 上得 un j已计算出 现 计t 算 tn1层 上 P点 的un j值 1:
设 a0,P 过 向 下 作 x特 a t x征 j a线 nt
交 ttn于 Q 点 ,U则 PU 有 Q。
AB CD Q
n
j-2 j-1 j j+1 j+2
a>0
a>0
若引入:
ama i,0 n 1 2aa 0 a
a0 a0
ama a ,0x 1 2aa 0 a
a0 a0
迎 风 格 式 可 统 一 成 : 适 用 于 变 系 数 的 情 形
unj1unj aunj unj1aunj1unj 0,
第三章 双曲型方程的差分方法
P
n+1
n
A j-2 B j-1 Q C jபைடு நூலகம்D j+1 j+2
设过P点的特征线与t = tn的交点为Q,则u ( P) = u (Q). 若Q不是网格点(当aλ < 1时),u (Q)未知,但Q周 围的网格点A, B, C , D等上的值已知,可用插值法 (沿x方向)给出u ( Q )的近似值,从而得到u ( P) = u (Q).
2 2 τ τ a a +1 n n n n n n = − − + − + ( ) ( 2 un u u u u u u j j j +1 j −1 j +1 j j −1 ) 2 2h 2 h 截断误差:O(τ h 2 ) + O(τ 2 h 2 ) + O(τ 3 ),
是二阶精度的差分格式.
增长因子为 kh 2 2 2 G (τ , k ) = 1-2a λ sin - iaλ sin kh 2 kh 2 2 2 2 2 4 G (τ , k ) = 1-4a λ 1 − a λ sin 2 如果满足条件 a λ ≤ 1,则有 G (τ , k ) ≤ 1.
区别: 当a > 0时,迎风格式可写为:
+1 n n n n n n un u u u u 2 u u − − − + ah j j j +1 j −1 j +1 j j −1 +a = 2h 2 τ h2 Lax − Friedrichs格式: +1 n n n n n n un u u u u 2 u u − − − + 1 ah j +1 j j j +1 j −1 j j −1 +a = aλ 2 h2 τ 2h 两式左边相同,都以O(τ + h 2 )逼近于对流方程,
双曲方程的差分方法
的左特征向量
16
记Sc c,则方程组为
•••••
j 1
sij
(
u t
j
i
u j x
)
ci •,••i
1, 2,
, .••••••••••(4.12)
引入
个方向:••dt dx
1
i
,或方向 i:•ddxt
i ••i
1,
, •••(4.13)
则沿
,有:
i
u •••
j
t
i
u j x
u j t
dx a(x, y) (4.3)称为原方程的特征关系(未知u(x, y)沿特征线方向满足的(4.3))
3
例4.•1••• 考虑定解问题
•y u u 2•••••••a (x, y) y,b(x, y) 1, c(x, y) 2 x y u | u0 (x)•, •• : 0 x 1•, y 0•(x轴上的一段)•••••
用(4.9),(4.10)求近似解 ••••x 0 1, y0 0,u0 1, xp 1.1••••• 由(4.9)
1(
y (1) p
0)
1
(11
1)•••••••b
1(u
(1) p
1)
1
(111)••••••c
(x0 , y0,u0 ) u0 1 (x0, y0,u0 ) u02 1
•••••••••• •••• du 2•• 2dy du
dy
4
两边积分得: u 2y B••••B 常数
•由初始条件知,当 x xR•,y 0时,u u0 (xR ) •可取•B u0 (xR ) •u 2 y u0 (xR )为沿着特征线 y2 2(x xR ) 的解.
双曲型方程的有限差分并行迭代算法
o e/ n /
,
A d l h首次 建立 求 解 抛 物 型 方 程 的交 替 分 组 显 b ul a
式方 法 ¨以来 , 微 分 方 程 有 限 差 分 并 行 算 法 的 偏 研究 越来 越 受 到重 视 . 于一 阶双 曲型 方程 , 合 对 适 于并行 计 算 的 差 分 法 已 有 文 献 可 查 L , 对 于 2 但 ]
随着 高性 能并 行 计 算 机 的 问世 与发 展 , 究 研 适 合 于并 行 机 上运 行 的高 效率 的计算 方 法 已经 成
为当务之急 . 自从 18 9 3年 D. . v s A. . J Ea 和 n B B.
法 . 值算 例 表 明 了本 方法 的实用 性 . 数
1 差 分 格 式 的 建 立
其 中 A, D, B, L均 为正 实数 .
U- l  ̄
:
U  ̄ -l
dX
dt
+( C+V +G u R L) R
0t
取 时 间步 长 r 空 间 步 长 h:L J 1为 正 整 , / (,
数) 式 ( )一 ( 的 解 /( , ) 网 格 结 点 , 1 3)可 用 t) n ) 二则
为物 理 背景 , 造 出求 解 二 阶 双 曲 型 方 程 的 高 精 构 度无 条件 稳定 的 隐 式差 分 格 式 , 以 此 隐 格 式 为 并
J n . ,200 2 u
双 曲型 方 程 的 有 限差 分 并 行 迭 代 算 法
金 承 日,丁 效 华 ,张 少 太
(哈 尔滨工业 大学 威海分校 ,山东 威海 240 ) 62 9
摘
要: 为研究二 阶双曲型偏微 分方程适合 于并行机上运 行 的高效率 的计 算方 法 , 构造 出高精 度无 条件稳 先
双曲型方程的差分方法
第三章 双曲型方程的差分方法1 一阶线性常系数双曲型方程考虑常系数线性方程0,,0u u a x R t t x∂∂+=∈>∂∂ (1.1) 其中,a 是常数。
附以初始条件0(,0)(),u x u x x R =∈ (1.2)其解沿(1.1)的特征线x at ξ-= (1.3)是常数,并可表示为00(,)()()u x t u u x at ξ==-以下讨论双曲型方程的一些常用格式。
1.1 迎风格式迎风格式的基本思想是在双曲型方程中关于空间偏导数,用在特征线方向一侧单边差商来代替。
(1.1) 的迎风格式为110n n n nj jj j u u u u ahτ+---+=,0a > (1.4)110n n n n j jj ju u u u ahτ++--+=,0a < (1.5)其中,h τ分别为时间步长和空间步长。
根据上一章讨论,当1a λ≤(/h λτ=)时,差分格式(1.4)是稳定的。
同样的方法可知,当||1a λ≤差分格式(1.5)是稳定的。
类似地,用Fourier 方法讨论差分格式:110n n n nj jj ju u u u ahτ++--+=,0a > (1.6)110n n n n j jj j u u u u ahτ+---+=,0a < (1.7)其增长因子为(,)1ikh G k a a e τλλ=+-由此有22222|(,)|[1(1cos )]sin G k a kh a kh τλλ=+-+214(1)sin 2kh a a λλ=++ 取sin02kh≠,|(,)|1G k τ>,从而破坏了von Neumann 条件,因此差分格式(1.6)是绝对不稳定的。
同理,差分格式(1.7)也是绝对不稳定的。
差分格式(1.4)与(1.7)在形式上式一致的,但因为a 的符号,一个是条件稳定的,一个是绝对不稳定。
主要原因是与微分方程的特征线有关,有以下结论:如果差分格式(所用的网格点)与微分方程的特征线走向一致,那么网格比满足一定条件下是稳定的,否则差分格式是不稳定的。
双曲型偏微分方程
双曲型偏微分方程双曲型偏微分方程是数学领域中重要的一类偏微分方程,它在物理学、工程学和其他科学领域中有广泛的应用。
本文将介绍双曲型偏微分方程的定义、特征以及求解方法。
一、定义双曲型偏微分方程是指具有如下形式的方程:\[a(x, y) u_{xx}+ 2b(x, y) u_{xy}+ c(x, y) u_{yy} + d(x, y) u_x + e(x, y) u_y + f(x, y) u = g(x, y)\]其中,\(u\) 是未知函数,\(x\) 和 \(y\) 是自变量,\(u_{xx}, u_{xy},u_{yy}\) 分别是 \(u\) 对 \(x\) 和 \(y\) 的二阶偏导数。
系数函数 \(a(x, y),b(x, y), c(x, y), d(x, y), e(x, y), f(x, y)\) 和右侧函数 \(g(x, y)\) 通常被假设为光滑函数。
二、特征双曲型偏微分方程的解具有以下特点:1. 存在唯一性:给定适当的边界条件,双曲型偏微分方程通常有唯一解。
2. 波动性:双曲型偏微分方程的解在空间中传播,可以被看作是波的传播过程。
3. 特征速度:双曲型偏微分方程的解在特定方向上以特定速度传播,这个速度由方程的系数确定。
三、求解方法对于双曲型偏微分方程的求解,常用的方法有以下几种:1. 分离变量法:当方程满足一定的条件时,可以使用分离变量法将其转化为一系列常微分方程的组合。
2. 特征线法:通过引入新的变量和适当的变换,将原方程化为简化形式,并使用曲线坐标系下的特征线方程求解。
3. 变换方法:通过引入适当的变换,将原方程转化为标准形式,使其易于求解。
4. 使用数值方法:对于复杂或无法解析求解的双曲型偏微分方程,可以使用数值方法进行近似求解,如有限差分法、有限元法等。
总结双曲型偏微分方程是一类重要且广泛应用的偏微分方程,它在数学、物理、工程等领域都有重要的应用价值。
我们通过定义双曲型偏微分方程、介绍其特征以及求解方法,对这一主题有了更深入的了解。
2.3 双曲型方程的差分方法
(1) 利用
B, C 两点线性插值
u( P) u(Q) u( B)
xQ xC xB xC
u(C )
xQ xB xC xB
a (h a ) u ( B) u (C ) h h a a (1 )u (C ) u ( B) h h h (1 a )u (C ) au ( B)
或者:
a n n 1 n n u u ( u u j j j 1 j) h u n 1 1 [u n u n 1 a (u n 1 u n 1 )] j j j j j 1 2 h
5)蛙跳格式
u
n 1 j
u
n 1 j
2
两点线性插值:
1
1
a
xb f ( x) a b
f (a)
b
a
b
xa f ( x) ba
f (b)
x b xa f ( x) f (a) f (b) a b ba
a
b
三点抛物线插值:
1
1
1
a
f ( x)
b
( x b)( x c) (a b)(a c)
u(C )
( xQ xB )( xQ xD ) ( xC xB )( xC xD )
u( D)
( xQ xC )( xQ xB ) ( xD xC )( xD xB )
a (h a ) ( h a )( h a ) ( h a ) a u (C ) u ( D) h 2h hh 2h h 1 u (C ) a[u (C ) u ( B )] a (1 a )[u ( B ) 2u (C ) u ( D)] 2 u ( B)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(1)一阶差商 (2)二阶差商
利用第二个方程: 利用第二个方程:
n v0 +1 = v1n +1 n n 3v0 +1 − 4v1n +1 + v2 +1 = 0
v
n +1 0
∂v(0, t ) ∂u (0, t ) = , t >0 ∂t ∂x
= v + λ (u − u )
n 0 n 1 n 0
n +1 0 n 0
( = (Q) u + 1 − ar)u u =
n 1 n 1 n 0
n 0
= u + ar u − u ) (
实际上是迎风格式
注:采用插值法构造边界条件要用内插公式, 采用插值法构造边界条件要用内插公式, 使用外推方法往往是不行。 使用外推方法往往是不行。即要用稳 定的格式构造边界条件. 定的格式构造边界条件. 例如:下面的两个不可用的边界条件
n +1
(
)
(
)
− λ 2 (a sin k 1 h − b sin k 2 h)
2
1 2 2 2 ≤ 1 − sin k 1 h + sin k 2 h − λ a + b 2
2 2
(
)
(
)
如果 λ a + b
∂u II : + α 0 (t )u ∂x ∂u = η 0 (t ), + α 1 (t )u x =0 ∂x
x=l
= η 1 (t )
若取网格: 若取网格:
x j = jh , j = 0 ,1 , … , J , t n = n τ , h = l J
需要附加边界条件
v
n +1 0
方法一、 方法一、从特征形式出发
∂v ∂v +Λ = 0, x > 0, t > 0 特征型: 特征型: ∂t ∂x 1 0 T −1 −1 v = S u = (ξ ,η ) , Λ = S AS = 0 − 1 1 1 1 1 1 − 1 −1 S= , S = 2 1 1 2 − 1 1
1、一阶双曲型方程边界条件的处理
设有限区域内的对流方 程: ∂u ∂u +a x ∈ (0, l ), t > 0 =0 ∂t ∂x
初值: 初值: u (x ,0 ) = f (x )
x ∈ (0 , l )
如何正确给出边界条件 ?
若 a > 0,区域 {( x , t ) 0 < x < l , t ≥ 0} 条件, 的右边界不能给出边界 条件, 左边需给出边界条件: 左边需给出边界条件: u(0, t ) = g (t ), t > 0且 g (0 ) = f (0 )。
一般设 ∆ x = ∆ y = h,有:
(1) Lax-Friedrichs格式: 格式: 格式 1 n n+1 u j ,m − u j ,m +1 + u n,m −1 + u n+1,m + u n−1,m j j j 4 u n+1,m − u n−1,m u n,m +1 − u n,m −1 j j j j +a +b =0 2h 2h
∂u (2h) ∂ u u ( L − 2 h) = u ( L ) − 2h | x = L + | x = L +O ( h 3 ) ∂x 2 ∂x 2
2 2
得方程组
a + b + c = 0 −b − 2c = 1; b / 2 + 2c = 0
3 1 a = , b = −2, c = 2 2
用u1 , u2两点的值作线性插值,外推得u0的值
u =2u − u
n 0 n 1
n 2
再如(对边值不稳定) 注、改进即为上页(2) 改进即为上页( )
u
n +1 0
=u
n −1 0
+2λ (u − u )
n 1 n 0
2、一阶双曲型方程组边界条件的处理
双曲型方程组: 双曲型方程组: ∂u ∂u + A = 0, x ∈ (0 , l ), t > 0 ∂t ∂x
二阶精度的边界条件
− 3u + 4 u − u n n n + α 0 u0 = η 0 2h II : n n n 3 u J − 2 − 4 u J −1 + u J + α n u n = η n 1 J 1 2h
n 0 n 1 n 2
5.2、一阶线性双曲型方( 5.2、一阶线性双曲型方(组)的边界条件
计算v
n +1 0
, 就转化为计算η
n +1 0
n 0
采用迎风格式
η
n +1 0
= η + λ (η − η )
n 0 n 1
方法二、 方法二、从方程本身出发
u (0, t ) = 0 ∂u (0, t ) 有: = 0, t > 0 ∂t ∂u (0, t ) ∂v(0, t ) 利用第一个方程: 利用第一个方程: = = 0, t > 0 ∂t ∂x
第五节 双曲型方程及方程组的 初边值问题
5.1、 5.1、二阶双曲型方程的边界处理
波动方程: 波动方程: ∂ 2u ∂ 2u = a2 ∂t 2 ∂x 2 0 < x < l,t > 0
边界条件: 边界条件:
I : u (0 , t ) = µ 0 (t ), u (l , t ) = µ 1 (t )
完全相反, 若 a < 0,完全相反, 需在右侧给出边界条件 :
u(l , t ) = g (t ), t > 0且 g (0 ) = f (l )。
数值边界处理的例子
∂u ∂u , ) ∂x + a ∂t = 0(a < 0 0 < x < 1, t > 0 , 例:对流方程 u( x ,0) = g ( x ),0 < x < 1 u(1, t ) = ϕ ( x ), t > 0 考虑跳蛙格式: j 考虑跳蛙格式: u n+1 = u n −1 − ar ( u n+1 − u n−1 ) j j j
n − u0 n + α 0n u 0 = η 0n h n − u J −1 n + α 1n u J = η 1n h
构造二阶精度的边界条件
au0 + bu1 + cu2 ∂u 2 |x=0 = + o(h ) ∂x h
确定a,b,c
∂u h 2 ∂ 2u u (h) = u (0) + h |x =0 + | x = 0 +O ( h 3 ) ∂x 2 ∂x 2 ∂u (2h) 2 ∂ 2u u (2h) = u (0) + 2h |x =0 + | x = 0 +O ( h 3 ) 2 ∂x 2 ∂x
T
∂u I ∂u I + Λ1 =0 ∂t ∂x ∂u III ∂u III + Λ3 =0 ∂t ∂x
∂ u II ∂t
= 0
u I 是向左前进的,故需在 x = l 处给出边界条件 是向左前进的,
u I (l , t ) = g I (t ),且: g I (0 ) = u I (l , 0 ) = f I (l )
?
得方程组
a + b + c = 0 b + 2c = 1; b / 2 + 2c = 0
3 1 a = − , b = 2, c = − 2 2
右边界
auJ + buJ −1 + cuJ −2 ∂u 2 |x=J = + o(h ) ∂x h
确定a,b,c
∂u h 2 ∂ 2u u ( L − h ) = u ( L ) − h |L + | x = L +O ( h 3 ) ∂x 2 ∂x 2
T
初始条件: 初始条件: u ( x ,0 ) = f ( x ) = ( f 1 , … , f p )
不失一般性, 不失一般性,可设
Λ1 A=Λ = 0 Λ3
λ1 Λ1 =
其中: 其中: u = (u 1 , … , u p ) , A = (a ij ) p × p = const
T
λ2
<0 ⋱ λr
0 表示 (m − r + 1 ) × (m − r + 1 ) 的零矩阵。 的零矩阵。
λm − Λ3 =
λ m +1
<0 ⋱ λp
方程可分Байду номын сангаас为: 这样 u = (u I , u II , u III ) ,方程可分裂为:
例:考虑微分方程组(半无界问题) 考虑微分方程组(半无界问题)
∂u ∂u +A = 0, ∂t ∂x
x >0, t >0
0 −1 其中: u =(u,v),A = −1 0
定解条件为: 定解条件为:
u (0, t ) = 0 u ( x, 0) = ϕ ( x) v( x, 0) = g ( x)
u II向上传播,不需要任何 边界条件。 向上传播, 边界条件。
u III 向右传播,需给出 x = 0处的边界条件: 向右传播, 处的边界条件:
u III (0, t ) = g III (t ),且:g III (0) = u III (0,0) = f III (0)