两点边值问题的区间小波Galerkin方法.pdfVIP

( ) 2000 年 10 月 西安电子科技大学学报 自然科学版 Oct . 2000 第 27 卷 　第 5 期 　 J OU RNAL 　O F 　XI D IAN 　UN IV ER S I TY 　 Vol . 27 　No . 5 两点边值问题的区间小波 Gal e r k i n 方法 冯 象初 , 傅 　瑜 (西安电子科技大学 理学院 ,陕西 西安 　710071) 摘要 : 用改进后的区间小波 ,结合反导数方法生成 Sobolev 空间中的基 ,使刚度矩阵的条件数有所降低. 提出了逐层算法 ,使得小波 Galerkin 法能充分地利用多分辨分析的正交性实现事后误差估计和局部加 密. 最后通过对两点边值问题的实例计算验证了结论的正确性. 关键词 : 区间小波 ;条件数 ;偏微分方程 ( ) 中图分类号 :O2418 ;O1572 　　文献标识码 :A 　　文章编号 2000 Int erval w avelet Galerkin m et h od f or tw o p oint b oun d ary valu e p r oble ms FENG Xi a n gc h u , FU Yu ( School of Scienc e , Xidian Univ . , Xi′an 　710071 , Chin a) Ab s t r a c t : 　Th e s u b s t i t u t i on i s ma d e o f t h e i n t e r v a l wa v e l e t b a s i s f o r t h e c omp a c t on e . A l s o t h e a l g o r i t hm b a s e d on t h e g l ob a l c o r r e c t i on i s p r e s e n t e d . Th e n ume r i c a l r e s u l t s on t wo p o i n t b ou n d a r y p r ob l ems v e r i f y t h e me t h o d . Ke y Wo r d s : 　i n t e r v a l wa v e l e t ; c on d i t i on n umb e r ; PDE ( ) Galerkin 方法是在变分原理的基础上求解偏微分方程 PDE 的重要方法. 电磁场数值计算中广泛使用的 有限元法正是在此基础上建立起来的. 有限元法在电磁学 、流体力学及其他工程科学中有大量的应用. 但是 有限元法也有其不足之处. 一个典型的问题是其刚度矩阵的条件数为 O ( h - 2) . 若限定用对角预处理, 可以 使条件数达到O ( 1/ h log a h) . 这对精度要求较高的情