微分方程数值解(学生复习题)

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

一.填空

1. Euler 法的一般递推公式为 ,整体误差为 ,局部截断误差为: .,改进Euler 的一般递推公式 整体误差为 ,局部截断误差为: 。

2. 线性多步法绝对稳定的充要条件是 。

3.当 ,则单步法1(,,)0,1,2,,n n n n T u u h t u h n h

ϕ+=+= ,稳定。 4. 一个相容,稳定的多步法若绝对稳定,则绝对稳定域在 。

5. 若 ,则多步法是相容的。

6.所有内点,界点的差分方程组成一个封闭的线性代数方程组,其系数矩阵是 。

7.刚性方程是:

8.Runge-Kutta 法的特征值为 ,

相容的充要条件为:

8.二阶常微分方程边值问题:22,(), ()d u Lu qu f a x b dx u a u b αβ⎧=-+=<<⎪⎨⎪==⎩

的中心差分格式为:

9.若内点P i 的四个相邻点均属于h G ,则称P i 为 。

10.逼近泊松方程的五点差分格式的截断误差的阶为 。逼近泊松方程的九点差分格式的截断误差的阶为 。

11.线性多步法A 稳定的充要条件是 。

12. SOR 收敛当且仅当松弛因子0,2ω∈()

,且Jacobi 迭代收敛。最佳松弛因子是 。

二.判断

1.当时间步长τ和空间步长h 无限缩小时,差分格式的解是否逼近到微分方程问题的解,这就是差分格式的收敛性问题。

2.单参数的PR 迭代格式的收敛速度与SOR 最佳超松弛法的收敛速度同阶。

3、对称矩阵的普条件数与条件数相同。

4、一级Runge-Kutta 法的绝对稳定域(-2,0)

5、若差分方程满足相容条件,且按右端稳定,则差分解收敛至波动方程的解。

6、Euler 法非A 稳定。

7.对任意网比0r >,六点对称格式的解有收敛阶22()O h τ+

8. 对任意网比12

r ≤,向前差分格式的解有收敛阶2()O h τ+。 9、相容,稳定的多步法一定绝对稳定。

三.选择

1.抛物型方程的加权隐式差分格式的稳定性为()

A 绝对稳定

B 无条件稳定

C 条件稳定

D 非条件稳定

2.von Neumann 条件是差分格式稳定的()

A 充分条件

B 必要条件

C 充要条件

D 既非充分也非必要条件

3.实系数二次方程20b c λλ--=的根按模小于或者等于1的充要条件是() A 12b c ≤-≤ B 1+2b c ≤≤ C 12c b ≤-≤ D 12c b ≤+≤

4.若线性多步法A 稳定,则有( ),其中1,2,,i i k

λ= ()为()()0h ρλσλ-=的根。 A Re 01,1,2,,i h i k λ<⇒>= B 1Re 0i h λ≥⇒≥ C Re 01,1,2,,i h i k λ≤⇒≤= D 1Re 0i h λ<⇒<

5.一个相容,稳定的多步法若绝对稳定,则绝对稳定域在()

A 下半平面

B 上半平面

C 左半平面

D 右半平面

6.线性多步法稳定的充要条件是()

A 第一特征式()ρλ满足根条件

B 第一特征式()ρλ严格满足根条件

C ()()0h ρλσλ-=满足根条件

D ()()0h ρλσλ-=严格满足根条件

7. P 阶K 步法的局部截断误差的阶为( )

A p O h ()

B 1p O h +()

C 1k O h +()

D 1k O h +()

8. 线性多步法绝对稳定的充要条件是( )

A 第一特征式()ρλ满足根条件

B 第一特征式()ρλ严格满足根条件

C ()()0h ρλσλ-=满足根条件

D ()()0h ρλσλ-=严格满足根条件

9.Euler 法的整体误差为( )

A O h ()

B 2O h ()

C 1O h -()

D 1O ()

四.计算

1.试求差分方程初值问题:

21012320n n n u u u u u ++--=⎧⎨==⎩

的解。

2.已知显式方法

[]2110110n n n n n u u u h f f ααββ+++++=+

(1) 取1α为参数,确定001αββ,,,使方法至少是二阶的;

(2) 当1α取何值时,方法满足根条件;

3. k 步线性法:[]2

n k n n k n hk u u f f ++=++,证明其A 稳定。 4.证明11n n n u u hf ++=+对所有的(),0h ∈-∞都绝对稳定。

5.由待定系数法构造边值问题:

,()()0u f a x b u a u b ''=<<⎧⎨==⎩ 的中心差分格式。

6.求正三角网上的差分格式。

7.用有限体积法推导五点格式。

8.写出扩散方程22u u a t x

∂∂=∂∂的向前,向后差分方程(中心差分格式,用第n 层计算第n+1层),并把有限差分方程改写成便于计算的迭代格式(矩阵形式),2

a r h τ

=为网比。

9.计算差分格式()11-1n n n n j j j j u u r u u ++=--,(其中,0a r a h

τ=>)的增长因子,并根据von Neumann 条件给出差分格式稳定性条件。

10. 已知线性多步法:

212412+333

n n n n h u u u f +++-= 试求它的阶及误差常数。

相关文档
最新文档