关于奇异摄动边值问题自适应网格有限差分法的研究-数学 计算数学专业论文.docxVIP

兰州大学2009届硕士学位论文摘 兰州大学2009届硕士学位论文 摘 要 本文我们将在自适应网格上考虑更为一般的奇异摄动问题，即，一￡札Ⅳ(z)一 o(z)乱7(z)+6(z)饥(z)=YCx)(0￡1)．此网格是基于近似解弧长的控制函数在 等分布原理下自动进行网格移动而生成的．等分布原理在很多网格自适应中都要用 到，本文主要分析一般的奇异摄动问题在此等分布原理下所生成网格上的收敛性， 其中我们获得了更好的网格比条件．另外，我们利用近似方法确定了自适应网格的 生成，利用离散极值原理证明了离散方程的唯一性和稳定性．本文我们讨论了近似 解分段线性插值和分段二次插值的后验误差估计．最后，对于这种一般奇异摄动问 题的一阶迎风离散格式，我们得到了一个s一致误差估计，并将已有文献中的相关 结论推广到更加一般的情形． 关键词：奇异摄动；自适应网格：收敛速度；误差估计 兰州大学2009届硕士学位论文Abstract 兰州大学2009届硕士学位论文 Abstract In this paper we consider a more general singular perturbation problem，that is， 一￡uⅣ(z)一a(x)u7(z)+6(z)乱(z)=f(x)(o￡1)on all adaptive grid．The mesh is constructed adaptively by equidistributing a monitor function based on the ale． 1engtll of the approximated solutions．The use of equidistribution principles appears in many practical grid adaption schemes and our analysis provid insight into the conver- gence behaviour on such grids，and we obtain a better condition of the mesh．In addition。 we determine the generation of adaptive grids using approximate method，and using max． imum principle we prove the stability and uniqueness of the discrete equation．In our paper,we mainly discuss the posterior error estimates of piecewise linear interpolation and piecewise quadratic interpolant about the approximate solution．At last we derive all e-uniform error estimate fbf tlle first-order upwind discretization of the more general sin． gular perturbation problem，and we extend the relevant results of the document to a more general case． Key Words：singular perturbation；adaptive鲥d；rate of convergence；error estimate Ⅱ 目 目 录 摘要 ．． I Abstract．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． II 第一章引言 ． 1 第二章离散问题的存在性，稳定性和唯一性 ．． 4 第三章连续问题的稳定性分析 9 第四章关于解的分段线性插值的误差估计 12 4．1一阶后验误差估计 ．．12 4．2全离散的解精度 ．16 4．3算法停止时的解精度 ．．19 第五章关于解的分段二次插值的误差估计 20 5．1一阶后验误差估计 ．．20 5．2全离散的解精度 ．25 5．3算法停止时的解精度 ．．25 第六章数值算例 ．．27 第七章总结与展望 31 参考文献 ．．31 兰州大学2009届硕士学位论文第1章引言 兰州大学2009届硕士学位论文 第1章引言 我们考虑一般的奇异摄动两点边界值问题： Tu(z)：=一￡uⅣ(z)一。(z)仳，(z)+6(z)u(z)=，(z)z∈(o，1x}(1．o．1) u(0)=U