偏微分方程(椭圆型)数值解2.1-2.3

偏微分方程数值解期末试题及标准答案

偏微分方程数值解试题(０6B ） 参考答案与评分标准 信息与计算科学专业 一(10分）、设矩阵A 对称，定义)(),(),(2 1)(n R x x b x Ax x J ∈-=，)()(0x x J λλ?+=.若0)0('=?，则称称0x 是)(x J 的驻点(或稳定点).矩阵A 对称(不必正定)，求证0x 是)(x J 的驻点的充要条件是:0x 是方程组 b Ax =的解 解: 设n R x ∈0是)(x J 的驻点，对于任意的n R x ∈,令 ),(2),()()()(2 000x Ax x b Ax x J x x J λλλλ?+-+=+=, （3分) 0)0('=?,即对于任意的n R x ∈,0),(0=-x b Ax ,特别取b Ax x -=0，则有0||||),(2000=-=--b Ax b Ax b Ax ，得到b Ax =0． (3分) 反之,若n R x ∈0满足b Ax =0,则对于任意的x ,)(),(2 1)0()1()(00x J x Ax x x J >+==+??,因此0x 是)(x J 的最小值点. (４分） 评分标准：)(λ?的展开式3分, 每问3分，推理逻辑性１分 二（10分）、 对于两点边值问题:?????==∈=+-=0 )(,0)(),()('b u a u b a x f qu dx du p dx d Lu 其中]),([,0]),,([,0)(min )(]),,([0min ],[1b a H f q b a C q p x p x p b a C p b a x ∈≥∈>=≥∈∈ 建立与上述两点边值问题等价的变分问题的两种形式：求泛函极小的Ritz 形式和Galerkin 形式的变分方程。 解: 设}0)(),,(|{11=∈=a u b a H u u H E 为求解函数空间,检验函数空间．取),(1b a H v E ∈,乘方程两端,积分应用分部积分得到 (３分) )().(),(v f fvdx dx quv dx dv dx du p v u a b a b a ==+=??,),(1 b a H v E ∈? 即变分问题的Galerkin 形式. （3分)

偏微分方程数值解

偏微分方程数值解 偏微分方程地构建科学、工程学和其他领域的数学模型的主要手段。一般情况下,这些模型都需要用数值方法去求解。本书提供了标准数值技术的简明介绍。借助抛物线型、双曲线型和椭圆型方程的一些简单例子介绍了常用的有限差分方法、有限元方法、有限体方法、修正方程分析、辛积分格式、对流扩散问题、多重网络、共轭梯度法。利用极大值原理、能量法和离散傅里叶分析清晰严格地处理了稳定性问题。本书全面讨论了这些方法的性质,并附有典型的图像结果,提供了不同难度的例子和练习。 本书可作为数学、工程学及计算机科学专业本科教材,也可供工程技术人员和应用工作者参考。 偏微分方程数值解---学习总结(2) 关于SobolveSobolve空间的几个重要定理 迹定理 : ΩΩ是 RdRd 的一个有界开子集，具有李普希茨连续边界?Ω?Ω, s>12s>12, 则 a.存在唯一的连续线性映射γ0:Hs(Ω)→Hs?12(?Ω),满足γ0v=v ∣∣?Ω,?v∈Hs(Ω)∩C0(Ωˉˉˉˉ), b.存在唯一的连续映射R0：Hs?12(?Ω)→Hs(Ω),满足γ0°R0°φ=φ,?φ∈Hs?12(?Ω).(1)(2)(1)a.存在唯一的连续线性映射γ0:Hs(Ω)→Hs?12(?Ω),满足γ0v=v|?Ω,?v∈

Hs(Ω)∩C0(Ωˉ),(2)b.存在唯一的连续映射R0：Hs?12(?Ω)→Hs(Ω),满足γ0°R0°φ=φ,?φ∈Hs?12(?Ω). 迹定理把区域内部与边界联系起来. 上面定理中边界?Ω?Ω当被它的一个子集ΣΣ代替时，结论依然成立. S=1时， γ0:H1(Ω)→H12(?Ω)?L2(?Ω)||γ0v||0,?Ω≤||γ0v||2,?Ω≤C||v||1=C(||v||0+||?v||0).γ0:H1(Ω)→H12(?Ω)? L2(?Ω)||γ0v||0,?Ω≤||γ0v||2,?Ω≤C||v||1=C(||v||0+||? v||0). 注意几个范数 ||?||k||?||0||?||1||??||0=||?||k,2=||?||L2=||?||1,2=(||?||20+||??||20)12=|?|1.(3)(4)(5)(6)(3)||?||k=||?||k,2(4)||? ||0=||?||L2(5)||?||1=||?||1,2=(||?||02+||??||02)12(6)||?? ||0=|?|1. 庞加莱不等式(Poincare inequality): 假设ΩΩ是 RdRd 的一个有界联通开子集，ΣΣ是边界?Ω?Ω的一个非空的李普希茨连续子集. 则存在一个常数 CΩ>0CΩ>0满足 ∫Ωv2(x)dx≤CΩ∫Ω|?v(x)|2dx,?v∈H1Σ(Ω),其中H1Σ(Ω)={v ∈H1(Ω),γΣv=v∣∣Σ=0}.∫Ωv2(x)dx≤CΩ∫Ω|?v(x)|2dx,?v∈HΣ1(Ω),其中HΣ1(Ω)={v∈H1(Ω),γΣv=v|Σ=0}.

五点差分法(matlab)解椭圆型偏微分方程教学文稿

用差分法解椭圆型偏微分方程 -（Uxx+Uyy)=(pi*pi-1)e^xsin(pi*y) 0kmax) break; end if(max(max(t))

用五点有限差分格式求解椭圆型方程(偏微分方程) 程序2

用五点有限差分格式求解椭圆型方程（偏微分方程）程序2 2010-04-29 10:33 function varargout=liu(varargin) a=0;b=2;c=0;d=1;h1=1/16;h2=1/16; f=inline('(pi^2-1)*exp(x)*sin(pi*y)','x','y'); g1x=inline('0'); g2x=inline('0'); g1y=inline('sin(pi*y)'); g2y=inline('exp(2)*sin(pi*y)'); [X,Y,Z]=chfenmethed(f,g1x,g2x,g1y,g2y,a,b,c,d,h1,h2); mesh(X,Y,Z); shading flat; xlabel('X','FontSize',14); ylabel('Y','FontSize',14); zlabel('error','FontSize',14); title('误差图'); function [X,T,Z]=chfenmethed(f,g1x,g2x,g1y,g2y,a,b,c,d,h1,h2) %求解下问题 %-(u_xx+u_yy)=f(x,y) x,y 在区域内x in a

%h2离散y方向的步长 N=10000; x=a:h1:b; y=c:h2:d; m=length(x); n=length(y); ee=0.00001; [X,T]=meshgrid(x,y); Z=zeros(n,m); U=zeros(n,m); for i=2:m-1 U(1,i)=feval(g1x,x(i)); U(n,i)=feval(g2x,x(i)); end for j=1:n U(j,1)=feval(g1y,y(j)); U(j,m)=feval(g2y,y(j)); end %while true %下为高斯赛德尔迭代法 %---------------------------------------------------------------------- for k=1:N

偏微分方程数值解复习题(2011硕士)

偏微分方程数值解期末复习（2011硕士） 一、考题类型 本次试卷共六道题目，题型及其所占比例分别为： 填空题20%；计算题80% 二、按章节复习内容 第一章 知识点：Euler法、向前差商、向后差商、中心差商、局部截断误差、整体截断误差、相容性、收敛性、阶、稳定性、显格式、隐格式、线性多步法、第一特征多项式、第二特征多项式、稳定多项式、绝对稳定等； 要求: 会辨认差分格式, 判断线性多步法的误差和阶; 第二章 知识点：矩形网格、(正则,非正则)内点、边界点、偏向前(向后,中心)差商、五点差分格式、增设虚点法、积分插值法、线性椭圆型差分格式、极值原理、比较定理、五点差分格式的相容收敛和、稳定性等； 要求: 建立椭圆型方程边值问题的差分格式, 极值原理; 第四章 知识点：最简显格式、最简隐格式、CN格式、双层加权格式、Richardson 格式、网格比、传播因子法(分离变量法) 、传播因子、传播矩阵、谱半径、von Neumann条件、跳点格式、ADI格式、线性椭圆型差分格式、极值原理、比较定理、五点差分格式的相容收敛和稳定性等； 要求: 建立抛物型方程边值问题的差分格式, 计算局部截断误差; 第五章 知识点：左偏心格式、右偏心格式、中心格式、LF格式、LW格式、Wendroff 格式、跳蛙格式、特征线、CFL条件等； 要求: 建立双曲型方程边值问题的差分格式, 计算局部截断误差; 第七章 要求: 会用线性元(线性基)建立常微分方程边值问题的有限元格式

三 练习题 1、 已知显格式21131()22 n n n n u u h f f +++-=-，试证明格式是相容的，并求它的阶。 P39+P41 2、用Taylor 展开原理构造一元函数一阶导数和二阶导数的数值微分公式。 提示：向前、向后和中心差商与一阶导数间关系，二阶中心差商与二阶导数 之间的关系 课件 3、用数值微分方法或数值积分方法建立椭圆型方程 2222(,),(,),u u f x y x y x y ??--=?∈Ω?? :01,01x y Ω≤≤≤≤ 内点差分格式。 P75+课件 4、构造椭圆型方程边值问题的差分格式. P101 (4)题 5、构建一维热传导方程220,(0)u u Lu a a t x ??=-=>??的数值差分格式(显隐格式等)。 参考P132-135相关知识点 6、设有逼近热传导方程22(0)u u Lu a f a const t x ??≡-==>??的带权双层格式 ()()1111111122(1)2k k j j k k k k k k j j j j j j u u a u u u u u u h θθτ++++-+-+-??=-++--+?? 其中[0,1]θ∈，试求其截断误差。并证明当2 1212h a θτ=-时，截断误差的阶最 高阶为24()O h τ+。 P135+P165+课件 7、传播因子法证明抛物型方程22(0)u u Lu a f a const t x ??≡-==>??的最简显隐和六点CN 格式稳定性。 P156+课件 8、对一阶常系数双曲型方程的初边值问题 0,0,0,0,(,0)(),0,(0,)(),0, u u a t T x a t x u x x x u t t t T φψ???+=<≤<<∞>?????=≤<∞??=≤≤?

椭圆型偏微分方程边值问题的一种数值解

椭圆型偏微分方程边值问题的一种数值解 为了解不规则区域上的椭圆型偏微分方程边值问题, 首先要对区域进行剖分，这样做使得在整个解题过程中进行了两次边值问题的求解。在学习中得到启发看到了一个方法，它将区域剖分的问题及求解的问题结合起来进行, 使整个求解过程得到简化这个方法求得的是未知函数的一组等值线,这在某些物理问题中是方便的。 （1） 其中Ω是区域；Γ 1、 Γ 2、 Γ 3、 Γ4Ω的边界。且Γ 1、 Γ3相对，Γ 2、 Γ4相对。 公式的系数分别是Ω上的连续函数。φ1φ2是单调函数但可以不连续。u 0，u n 是常数。又设d>0,c<=0,u n >u 0.特殊的，Γ1、Γ2、Γ3、Γ4中至多有两个可以退化为一点。为了求解上式，引入辅助问题 （2） 00:;m m v v v v <其中、是常数且 34??、是单调函数, 也可以不连续， 034m v v ??、、、可按解题方便来选取作变换 (3) 变换（3）区域Ω变为Ω`由椭圆型方程的性质可见(3)是可逆的。 设（3）的逆变换是 （4） 变换（3）将（1）（2）中的方程变为

（5） （6） 其中： ，易见仍有即式（3）和（6）是一个拟线性椭圆型方程组。设曲线的几何方程分别是 解下面四组联立方程 并分别记它们的解为 于是（3）将（1）（2）、中的边界条件变为 （7）现将方程（5）（6）加上边界条件（7）称为问题（1`）向题(1`), 虽然方程复杂, 但定解区域是矩形,用差分法离散, 迭代法求解是很方便的。(1`) 的解形如(4).将u 视为常数, v是参数, (4)就是u的等值线的参数方程。 参考文献 1、刘家琦。应用求解拉普拉斯方程的边值问题建立有限元网格。计算数学1988，5（1）：1~9 2、李子才。具有奇点的Laplace方程边值问题的原始能量有限元结合法。计算数学，1980，2（4）：319~328

偏微分方程数值解期末试题及答案(内容参考)

偏微分方程数值解试题(06B) 参考答案与评分标准 信息与计算科学专业 一（10分）、设矩阵A 对称，定义)(),(),(2 1 )(n R x x b x Ax x J ∈-= ，)()(0x x J λλ?+=.若0)0('=?,则称称0x 是)(x J 的驻点（或稳定点）.矩阵A 对称（不必正定），求证0x 是)(x J 的驻点的充要条件是：0x 是方程组 b Ax =的解 解: 设n R x ∈0是)(x J 的驻点,对于任意的n R x ∈,令 ),(2 ),()()()(2 000x Ax x b Ax x J x x J λλλλ?+ -+=+=, (3分) 0)0('=?,即对于任意的n R x ∈,0),(0=-x b Ax ,特别取b Ax x -=0,则有 0||||),(2000=-=--b Ax b Ax b Ax ,得到b Ax =0. (3分) 反之,若 n R x ∈0满足 b Ax =0,则对于任意的 x ,)(),(2 1 )0()1()(00x J x Ax x x J >+ ==+??,因此0x 是)(x J 的最小值点. (4分) 评分标准:)(λ?的展开式3分, 每问3分,推理逻辑性1分 二（10分）、 对于两点边值问题：????? ==∈=+-=0 )(,0)() ,()(' b u a u b a x f qu dx du p dx d Lu 其中]),([,0]),,([,0)(min )(]),,([0min ] ,[1b a H f q b a C q p x p x p b a C p b a x ∈≥∈>=≥∈∈ 建立与上述两点边值问题等价的变分问题的两种形式：求泛函极小的Ritz 形式和 Galerkin 形式的变分方程。 解: 设}0)(),,(|{11 =∈=a u b a H u u H E 为求解函数空间,检验函数空间.取),(1 b a H v E ∈,乘方程两端,积分应用分部积分得到 (3分) )().(),(v f fvdx dx quv dx dv dx du p v u a b a b a ==+=??,),(1 b a H v E ∈? 即变分问题的Galerkin 形式. (3分)

偏微分方程数值解法

一、 问题 用有限元方法求下面方程的数值解 2 u u u f t ?-?+=? in (]0,T Ω? 0u = on []0,T ?Ω? ()00,u x u = in Ω 二、 问题分析 第一步 利用Green 公式，求出方程的变分形式 变分形式为：求()()21 00,;u L T H ∈Ω，使得 ()())(2 ,,,,u v u v u v f v t ???+??+= ???? ()10v H ?∈Ω （*） 以及 ()00,u x u =. 第二步 对空间进行离散，得出半离散格式 对区域Ω进行剖分，构造节点基函数，得出有限元子空间：()12,,,h NG V span ???=???，则（*）的Galerkin 逼近为： []0,t T ?∈，求()()1 0,h h u t x V H ∈?Ω，使得 ()()()()() () )(2 ,,,,h h h h h h h d u t v u t v u t v f v dt +??+= h h v V ?∈ （**） 以及()0,0h h u u =，0,h u 为初始条件0u 在h V 中的逼近，设0,h u 为0u 在h V 中的插值. 则0t ?≥，有()()1 N G h i i i u t t ξ? == ∑，0,h u =01 N G i i i ξ?=∑，代人（**）即可得到一常微分方程组. 第三步 进一步对时间进行离散，得到全离散的逼近格式 对 du dt 用差分格式.为此把[]0,T 等分为n 个小区间[]1,i i t t -，其长度1i i T t t t n -?=-= ,n t T =. 这样把求i t 时刻的近似记为i h u ，0 h u 是0u 的近似.这里对（**）采用向后的欧拉格式，即 ()()() () )(2 11 11 1 ,,,,i i i i h h h h h h h i h u u v u v u v f v t ++++-+??+ = ? h h v V ?∈ (***) i=0,1,2…,n-1. 0 h u =0,h u 由于向后欧拉格式为隐式格式且含有非线性项，故相邻两时间步之间采用牛顿迭代，即：

椭圆型偏微分方程的求解及其应用[文献综述]

毕业论文文献综述 信息与计算科学 椭圆型偏微分方程的求解及其应用 一、 前言部分 微积分产生以后，人们就开始把力学中的一些问题，归结为偏微分方程进行研究。早在18世纪初，人们已经将弦线振动的问题归结为弦振动方程，并开始探讨了它的解法。随后，人们又陆续了解了流体的运动、弹性体的平衡和振动、热传导、电磁相互作用、原子核和电子的相互作用、化学反应过程等等自然现象的基本规律，把它们写成偏微分方程的形式，并且求出了典型问题的解答，从而能通过实践，验证这些基本规律的正确性，显示了数学物理方程对于认识自然界基本规律的重要性。 有了基本规律，人们还要利用这些基本规律来研究复杂的自然现象和解决复杂的工程技术问题，这就需要求出数学物理方程中的许多特定问题的解答。随着电子计算机的出现及计算技术的发展，即使是相当复杂的问题，也有可能计算出解得足够精确的数值来，这对于预测自然现象的变化（如天气预报）和进行各种工程设计（如机械强度的计算）都有着很重要的作用[1]。 许多复杂的自然现象，其运动规律、过程和状态都是通过微分方程这种数学形式来描述的。当我们研究只有一个自变量的运动过程时出现的微分方程称为常微分方程。当一个微分方程除了含有几个自变量和未知数外，还含有未知数的偏导数时，称为偏微分方程[2]-[6]。在偏微分方程中，偏导数自然是不可缺少的。例如： ()(),,u u a x y f x y x y ??+=?? （1.1.1） 拉普拉斯方程 22232220u u u u x y z ????=++=??? （1.1.2） 热传导方程 ()222 ,,u u a f x t u t x ??=+??

偏微分方程数值解法试题与答案

一．填空（1553=?分） 1．若步长趋于零时，差分方程的截断误差0→lm R ，则差分方程的解lm U 趋近于微分方 程的解lm u . 此结论_______（错或对）； 2．一阶Sobolev 空间{} )(,,),()(21 Ω∈''=ΩL f f f y x f H y x 关于内积=1),( g f _____________________是Hilbert 空间； 3．对非线性（变系数）差分格式，常用 _______系数法讨论差分格式的_______稳定性； 4．写出3 x y =在区间]2,1[上的两个一阶广义导数：_________________________________， ________________________________________； 5．隐式差分格式关于初值是无条件稳定的. 此结论_______（错或对）。 二．（13分）设有椭圆型方程边值问题 ??? ? ? ????=??????+??-=-==<<<<-=??+??====x u n u u y u u y x y x y u x u y y x x 2,11 22.00,3.002.003.002222 用1.0=h 作正方形网格剖分 。 （1）用五点菱形差分格式将微分方程在内点离散化； （2）用截断误差为)(2 h O 的差分法将第三边界条件离散化； （3）整理后的差分方程组为 ?????? ? ?? =??????? ????????? ? ?D C B A U U U U 三．（12）给定初值问题 x u t u ??=?? ， ()10,+=x x u 取时间步长1.0=τ，空间步长2.0=h 。试合理选用一阶偏心差分格式（最简显格式）, 并以此格式求出解函数),(t x u 在2.0,2.0=-=t x 处的近似值。

大连理工大学 高等数值分析 椭圆方程差分法

椭圆方程差分法 1 矩形网上差分方程 考虑二阶椭圆型偏微分方程的第一边值问题 （1.1） ()()()?????=∈=+++--Γy x y x u y x F Eu Du Cu u u y x yy xx ,,,αG 其中C ,E D ,是常数；0≥E ；()()G C 0,∈=y x F F ；(,)x y α是给定的光滑函数。假设（5.1）存在光滑的唯一解。 为简单起见，假设G 是矩形区域，其四个边与相应坐标轴平行。考虑矩形网格：1h 和2h 分别为x 和y 方向的步长，h G 为网格内点节点集合，h Γ为网格边界点集合，=h G h G h Γ。 对于内点()j i y x ,h G ∈用如下的差分方程逼近（1.1） (1.2) 21 ,1,12h u u u j i ij j i -++---221,1,2h u u u j i ij j i -++-+1,1,12h u u C j i j i -+-+21,1,2h u u D j i j i -+-+ij Eu =ij F 其中),(j i ij y x F F =。（1.2）通常称为五点差分格式。 用（1.1）的真解(,)u x y 在网点上的值(,)i j u x y 、1(,)i j u x y -等等分别替换（1.2）中的ij u 、1,i j u -等等，然后在(,)i j x y 点处作Tailor 展开，便知（1.2）逼近（1.1） 的截断误差阶为() 2221h h O +。 方程（1.2）可以改写为 （1.3） j i a ,1-j i u ,1-+j i a ,1+j i u ,1++1,-j i a 1,-j i u +1,+j i a 1,+j i u +j i a ,j i u ,ij F = 对每一内点都可以列出这样一个方程。遇到边界点时，因为边界点u 的函数值已知，将相应的项挪到右端去。最后，得到一个以u 的内点近似值为未知数的线性方程组。这个方程组是稀疏的，并且当1h 和2h 足够小时是对角占优的。 可以证明，五点差分格式关于右端和初值都是稳定的，收敛阶为2212()O h h +。

第十章-偏微分方程数值解法

第十章 偏微分方程数值解法 偏微分方程问题，其求解十分困难。除少数特殊情况外，绝 大多数情况均难以求出精确解。因此，近似解法就显得更为重要。本章仅介绍求解各类典型偏微分方程定解问题的差分方法。 §1 差分方法的基本概念 1.1 几类偏微分方程的定解问题 椭圆型方程：其最典型、最简单的形式是泊松（Poisson ）方程 ),(22 2 2y x f y u x u u =??+??=? 特别地，当 0),(≡y x f 时，即为拉普拉斯（Laplace ）方程，又称 为调和方程 22 22 =??+??=?y u x u u Poisson 方程的第一边值问题为 ?? ?? ?Ω ?=Γ=Ω∈=??+??Γ∈),(),(),(),(),(22 22y x y x u y x y x f y u x u y x ? 其中 Ω为以Γ为边界的有界区域，Γ为分段光滑曲线， ΓΩY 称为定解区域，),(y x f ，),(y x ?分别为Ω，Γ上的已知连 续函数。 第二类和第三类边界条件可统一表示为

),(),(y x u u y x ?α=??? ? ??+??Γ∈n 其中n 为边界Γ的外法线方向。当0=α时为第二类边界条件， 0≠α时为第三类边界条件。 抛物型方程：其最简单的形式为一维热传导方程 2 20(0)u u a a t x ??-=>?? 方程可以有两种不同类型的定解问题： 初值问题 ?? ???+∞ <<∞-=+∞<<-∞>=??-??x x x u x t x u a t u )()0,(,00 22 ? 初边值问题 2 212 00,0(,0)()0(0,)(),(,)()0u u a t T x l t x u x x x l u t g t u l t g t t T ????-=<<<

椭圆型偏微分方程实验报告

实验报告 实验项目名称椭圆型偏微分方程 实验室数学实验室 所属课程名称微分方程数值方法 实验类型算法设计 实验日期2014年6月6日 班级 学号 姓名 成绩 实验概述： 【实验目的及要求】 实验目的是通过分析Possion问题并用交替迭代法来求解其次边值问题，进一步了解交替迭代法的算法特点——即在矩形区域上的差分格式可以大大降低计算量。实验要求是利用Peaceman-Rachford迭代格式编写出相应的代

码解决Possion问题。 【实验原理】 对于简单的椭圆型偏微分方程 Poission 方程: 采用正方形网格剖分正方形区域Ω ,对 x 和 y 方向采用中心差分并记则对Poission方程离散后差分格式可写成; 改写为 由此得Peaceman-Rachford 迭代格式为 其分量形式为 将以上两步写成矩阵形式，第一步迭代为： 第二步迭代为：

这里的 gij 和 gij 分别为 迭代参数可取为： 实际上每个迭代步相当于解N ?1个系数矩阵为三对角阵的N ?1阶线性代数方程组，可用追赶法求解。 【实验环境】（使用的软硬件） 软件： MATLAB 2012a 硬件： 电脑型号：联想 Lenovo 昭阳E46A笔记本电脑 操作系统：Windows 8 专业版 处理器：Intel（R）Core（TM）i3 CPU M 350 @2.27GHz 2.27GHz 实验内容： 【实验方案设计】 利用Peaceman-Rachford迭代格式求解

求解域Ω : 0 ≤ x, y ≤ 1,其精确解为u = sin πx sin πy。 首先利用上述原理进行分析，从而利用Matlab软件编写出相应程序。 【实验过程】（实验步骤、记录、数据、分析） 我们首先编写一个m文件，包含交替方向迭代法程序如下: function u=alter(a0,b0,f,h) %输入-a0为x,y方向起始端点; %-b0为x,y方向终点; %-f为方程右端函数; %-h为网格步长; %输出-u为解矩阵。 p=200; N=fix((b0-a0)/h); u=zeros(N+1); v=zeros(N+1); g=zeros(N+1); x=a0:h:b0; y=x; tau=h*h/(2*sin(pi*h)); a=-tau*ones(1,N-2); c=a; d=(h*h+2*tau)*ones(1,N-1); for k=1:p err=0; for i=2:N for j=2:N g(i,j)=(h*h-2*tau)*u(i,j)+tau*(u(i,j+1)+u(i,j-1)+h*h*f(x(i),y(j))); end

偏微分方程数值解法

“十二五”国家重点图书出版规划项目 信息与计算科学丛书 67 偏微分方程数值解法 陈艳萍鲁祖亮刘利斌编著

内 容 简 介 本书试图用较少的篇幅描述偏微分方程的几种数值方法. 主要内容包括：Sobolev空间初步, 椭圆边值问题的变分问题, 椭圆问题的有限差分方法, 抛物型方程的有限差分方法, 双曲型方程的有限差分方法, 椭圆型方程的有限元方法, 抛物及双曲方程的有限元方法, 椭圆型方程的混合有限元方法, 谱方法等. 本书内容丰富, 深入浅出, 尽可能地用简单的方法来描述一些理论结果, 并根据作者对有限差分、有限元、混合有限元、谱方法的理解和研究生教学要求, 全面、客观地评价各种数值计算方法，并列举一些数值计算的例子, 阐述许多新的学术观点. 本书可作为高等学校数学系高年级本科生和研究生的教材或参考书, 也可作为计算数学工作者和从事科学与工程计算的科研人员的参考书. 图书在版编目(CIP)数据 偏微分方程数值解法/陈艳萍, 鲁祖亮, 刘利斌编著. —北京：科学出版社, 2015.1 (信息与计算科学丛书67) ISBN 978-7-03-000000-0 Ⅰ. ①偏… Ⅱ. ①陈… ②鲁… ③刘… Ⅲ. ① Ⅳ.① 中国版本图书馆CIP数据核字(2014) 第000000号 责任编辑: 王丽平／责任校对: 彭涛 责任印制: 肖钦／封面设计: 陈敬 出版 北京东黄城根北街16号 邮政编码: 100717 https://www.sodocs.net/doc/2213602642.html, 印刷 科学出版社发行 各地新华书店经销 * 2015年1月第一版开本: 720×1000 1/16 2015年1月第一次印刷印张: 14 字数: 280 000 定价: 88.00元 (如有印装质量问题, 我社负责调换)

五点差分法解椭圆型偏微分方程

用差分法解椭圆型偏微分方程 -(Uxx+Uyy)=(pi*pi-1)e^xsin(pi*y) 0kmax) break; end if(max(max(t))

数学物理方法之二阶线性偏微分方程的分类

第十三章二阶线性偏微分方程 的分类 本章将介绍二阶线性偏微分方程的基本概念、分类方法和偏微分方程的标准化. 特别对于常系数的二阶线性偏微分方程的化简方法也进行了详细讨论，这对后面的偏微分方程求解是十分有用的.

13.1 基本概念 (1)偏微分方程含有未知多元函数及其偏导数的方程，如 22222(,,,,,,,,,,)0u u u u u F x y u x y x y x y ??????????????=??????其中(,,)u x y ???是未知多元函数，而,,x y ???是未知变量；,,u u x y ???????为u 的偏导数. 有时为了书

写方便，通常记 2 2,,,,x y xx u u u u u u x y x ???==???=??????(2)方程的阶偏微分方程中未知函数偏导数的最高阶数称为方程的阶．(3)方程的次数偏微分方程中最高阶偏导数的幂次数称为偏微分方程的次数．

(4)线性方程一个偏微分方程对未知函数和未知函数的所有偏导数的幂次数都是一次的，就称为线性方程，高于一次以上的方程称为非线性方程． (5)准线性方程一个偏微分方程，如果仅对方程中所有最 高阶偏导数是线性的，则称方程为准线性方程． (6)自由项在偏微分方程中，不含有未知函数及其偏导数的项称为自由项．

例13.1.2：方程的通解和特解概念 二阶线性非齐次偏微分方程2xy u y x =?的通解为 2 21(,)()()2u x y xy x y F x G y =?++其中(),()F x G y 是两个独立的任意函数．因为方程为 例13.1.1：偏微分方程的分类（具体见课本P268）

偏微分方程数值解试题参考答案

x ∈R n 2 ( Ax, x) , J ( x + x) = ? (1) = ? (0) + ( Ax, x) > J ( x ) ,因此 x 是 J ( x ) 的最小值点. (4 分) 2 二（10 分）、对于两点边值问题： ? dx dx a(u , v) = ?b ( p . + q u v)dx = ?b fvdx = f (v) , ? v ∈ H 1 (a , b ) dx dx a a 偏微分方程数值解 一（10 分）、设矩阵 A 对称正定，定义 J ( x ) = 1 ( Ax , x ) - (b , x ) ( x ∈ R n ) ，证明下 2 列两个问题等价：(1)求 x ∈ R n 使 J ( x ) = min J ( x ) ;(2)求下列方程组的解：Ax = b 解: 设 x ∈ R n 是 J ( x ) 的最小值点,对于任意的 x ∈ R n ,令 ?(λ) = J ( x + λx) = J ( x ) + λ( Ax - b , x) + λ2 (3 分) 因此 λ = 0 是 ?(λ) 的极小值点 , ? ' (0) = 0 ,即对于任意的 x ∈ R n , ( Ax - b , x) = 0 ,特 0 别取 x = Ax - b ,则有 ( Ax - b , Ax - b ) =|| Ax - b || 2 = 0 ,得到 Ax = b . (3 分) 0 0 反 之 , 若 x ∈ R n 满 足 Ax = b , 则 对 于 任 意 的 x , 1 0 0 0 评分标准: ?(λ) 的表示式 3 分, 每问 3 分,推理逻辑性 1 分 ? d du ?Lu = - ( p ) + qu = f x ∈ (a, b ) ?? u (a) = 0, u (b ) = 0 其中 p ∈ C 1 ([a , b ]), p ( x ) ≥ min p ( x ) = p x ∈[a,b ] min > 0, q ∈ C ([a , b ]), q ≥ 0, f ∈ H 0 ([a , b ]) 建立与上述两点边值问题等价的变分问题的两种形式：求泛函极小的 Ritz 形式和 Galerkin 形式的变分方程。 解 : 设 H 1 = {u | u ∈ H 1 (a , b ), u (a ) = u (b ) = 0} 为求解函数空间 , 检验函数空间 . 取 v ∈ H 1 (a, b ) ,乘方程两端,积分应用分部积分得到 (3 分) du dv 即变分问题的 Galerkin 形式. (3 分)

偏微分方程数值解法答案

1. 课本2p 有证明 2. 课本812,p p 有说明 3. 课本1520,p p 有说明 4. Rit2法，设n u 是u 的n 维子空间，12,...n ???是n u 的一组基底，n u 中的任一元素n u 可 表为1n n i i i u c ?==∑ ，则,11 11()(,)(,)(,)(,)22j n n n n n n i j i j j i j j J u a u u f u a c c c f ???=== -=-∑∑是12,...n c c c 的二次函数，(,)(,)i j j i a a ????=，令 () 0n j J u c ?=?，从而得到12,...n c c c 满足1 (,)(,),1,2...n i j i j i a c f j n ???===∑，通过解线性方程组，求的i c ，代入1 n n i i i u c ?==∑， 从而得到近似解n u 的过程称为Rit2法 简而言之，Rit2法：为得到偏微分方程的有穷维解，构造了一个近似解，1 n n i i i u c ?== ∑， 利用,11 11()(,)(,)(,)(,)22j n n n n n n i j i j j i j j J u a u u f u a c c c f ???===-=-∑∑确定i c ，求得近似解n u 的过程 Galerkin 法：为求得1 n n i i i u c ? == ∑形式的近似解，在系数i c 使n u 关于n V u ∈，满足(,)(,) n a u V f V =，对任 意 n V u ∈或（取 ,1j V j n ?=≤≤） 1 (,)(,),1,2...n i j i j i a c f j n ???===∑的情况下确定i c ，从而得到近似解1 n n i i i u c ?==∑的过程称 Galerkin 法为 Rit2-Galerkin 法方程： 1 (,)(,)n i j i j i a c f ???==∑ 5. 有限元法：将偏微分方程转化为变分形式，选定单元的形状，对求解域作剖分，进而构 造基函数或单元形状函数，形成有限元空间，将偏微分方程转化成了有限元方程，利用 有效的有限元方程的解法，给出偏微分方程近似解的过程称为有限元法。 6. 解：对求解区间进行网格剖分，节点01......i n a x x x x b =<<<<=得到相邻节点1,i i x x -

椭圆型偏微分方程的求解及其应用开题报告

开题报告 信息与计算科学 椭圆型偏微分方程的求解及其应用 一、选题的背景、意义 早期建立的数学物理方程有根据牛顿引力理论而推导出的描述引力势的拉普拉斯方程和泊松方程。在连续介质力学中，从质量、动量、能量守恒定律出发，建立了流体力学中的纳维-斯托克斯方程组（有黏性）和欧拉方程组（无黏性）以及弹性力学中的圣维南方程组等。另外，像描述波的传播的波动方程；描述传热和扩散现象的热传导方程都是古典的数学物理方程。 随着现代科学和技术的进步，将会不断涌现新的数学物理方程，而其产生和应用的范围已经并且更多地超出了传统的物理学、力学、天文学等领域。例如，在化学、生命科学、经济学等自然科学和社会科学各个领域，以及在资源勘探与开发、大型建筑与水利工程、金属冶炼工程、通信工程、新能源开发、大气物理、气象预报、航天工程、医疗诊断与材料无损探伤、遗传工程等广泛的工程技术各个领域都涉及到数学物理方程的理论及其重要应用。 许多复杂的自然现象，其运动规律、过程和状态都是通过微分方程这种数学形式来描述的。当我们研究只有一个自变量的运动过程时出现的微分方程称为常微分方程。当一个微分方程除了含有几个自变量和未知数外，还含有未知数的偏导数时，称为偏微分方程[1]-[6]。 众所周知，偏微分方程可根据它的数学特征分为三大类型，即抛物型、双曲型、椭圆型。这三类偏微分方程描述了不同本质的物理现象，其应用是极其广泛的。对于理论研究和实际应用问题中提出的许多偏微分方程，由于其边界和边界条件复杂等原因，寻求解的解析表达式相当困难，有时甚至是不可能的，所以必须利用计算机研究偏微分方程的数值解。简而言之，这种研究的任务在实用中主要表现于两个方面。一是关于用有效地数值方法离散偏微分方程及其边界条件。对此，差分法和有限元法是目前被普遍认为行之有效的两类主要的数值方法。二是关于高效率高精度求解离散微分方程。对此，解同样的离散微分方程，采用好的算法与采用一般算法的计算效果往往相差很大，采用好的算法不但能使求解过程数值稳定、数值解的精度得到提高，而且能数十倍、数百倍地节省计算工作量[7]-[10]。 二、研究的基本内容与拟解决的主要问题

第二章 二阶线性偏微分方程的分类

第二章 二阶线性偏微分方程的分类 1．把下列方程化为标准形式： （1）02=+++++u cu bu au au au y x yy xy xx 解：因为 02 22112 12=?-=-a a a a a a 所以该方程是抛物型方程，其特征方程为 12 2 =-± =a a a a dx dy 。 它只有一族实的特征线 c x y =- 在这种情况下，我们设x y -=ξ，x =η（或令y =η，总之，此处η是与ξ无关的任一函数，当然宜取最简单的函数形式x =η或y =η）。 方法一：用抛物型方程的标准形式 ][12122 F Cu u B u B A +++- =ηξηηη 先算出： ? ??? ? ? ?? ? ? ?-====?+?+?+?+?=++++=?+-+?+?+?=++++==?+?+=++=b c C b c b a a a b b a a a B c b a a a b b a a a B a a a a a a a A y x yy xy xx y x yy xy xx y y x x 0F ,1010020 2 1)1(0020 2 002 2212212112 2122121112 221221122ηηηηηξξξξξηηηη ∴])[(1 u bu u c b a u +++--=ηξηη 即 01=+ + -+ u a u a b u a b c u ηξηη 方法二：应用特征方程，作自变量变换，求出 ??? ??=+-=+-=+--==+-= ,2 ,ξξηξξξηηξηξξηηηξξηξξξηξu u u u u u u u u u u u u u u u u u yy xy xx y x 代入原方程得，0)(=++-+u bu u b c au ηξξη