求解偏微分方程的一类无网格算法.PDF

( ) 第 43 卷 　第 3 期 复旦学报 自然科学版 Vol. 43 No. 3 2004 年 6 月 Journal of Fudan University (Natural Science) J un. 2004 　　文章编号 (2004) 求解偏微分方程的一类无网格算法 吴孝钿1 ,2 ( 1. 复旦大学 数学研究所 ,上海 　200433 ;2. 杭州商学院 统计与计算科学学院 ,杭州 　310035) 摘 　要 : 利用径向基函数在 Sobolev 空间 Hk ( Ω) ( k n ) 中的插值性质 , 由一类特殊的径向函数构成 H 1 ( Ω) 空 2 间中的一组基 ,得到求解偏微分方程边值问题的无网格算法 ,并针对散乱数据的特点 ,给出计算整体稠密度 h 的 算法及如何通过加密节点使 h 值缩小的一个可行的方法 ,最后应用 Sobolev splines 径向基函数和紧支柱正定径 向基函数进行了数值模拟. 关键词 : 偏微分方程 ; 无网格算法 ; 正定径向基函数 中图分类号: O 241. 82 　　　　文献标识码 : A ) ) 针对散乱数据插值的径向基函数是一个非常有用的工具 : ⅰ便于对被逼近函数 u 进行估计 ; ⅱ 只 ) 要函数 u 充分光滑 ,它的逼近阶是令人满意的 ; ⅲ在选择径向基函数方面有相当大的灵活性. 给定一连续的实值函数 Φ: R n R ,若满足 Φ( ) ( ) n ( ) x = x ‖ x ∈R , 1 ‖ 　　 ( ) Φ 这里 ·: [0 , + ∞] R 为单变量的函数 , ‖·‖是指通常的欧几里得范数,则称为 是径向的. 定义 1 　径向函数 Φ称为是 n 维空间的正定函数 , 是指对于任意给定的元素两两不同的点集 X = n λ ( λ λ λ) N { x , x , …, x } R 及 = , , …, R \ {0} ,二次型 ∈ 1 2 N 1 2 N