Newton iteration with multiquadrics for the solution of nonlinear PDEs

被引:109
作者
Fasshauer, GE [1 ]
机构
[1] IIT, Dept Appl Math, Chicago, IL 60616 USA
基金
美国国家科学基金会;
关键词
radial basis functions; Newton's method; multilevel methods; numerical solution of partial differential equations;
D O I
10.1016/S0898-1221(01)00296-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Newton iteration is a standard tool for the numerical solution of nonlinear partial differential equations. We show how globally supported multiquadric radial basis functions can be used for this task. One of the insights gained is that the use of coarse meshes during the initial iterations along with a multiquadric parameter which Is adjusted with the meshsize increases the efficiency and stability of the resulting algorithm. Some experiments with Nash iteration are also included. (C) 2002 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:423 / 438
页数:16
相关论文
共 17 条
[1]  
[Anonymous], SURFACE FITTING MULT
[2]  
[Anonymous], 1997, SURFACE FITTING MULT
[3]  
[Anonymous], 1985, MULTI GRID METHODS A
[4]   Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration [J].
Beatson, RK ;
Cherrie, JB ;
Mouat, CT .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 1999, 11 (2-3) :253-270
[5]  
Fasshauer GE, 1999, BOUNDR ELEMENT, V2, P291
[6]   Solving differential equations with radial basis functions: multilevel methods and smoothing [J].
Fasshauer, GE .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 1999, 11 (2-3) :139-159
[7]   Algorithms defined by Nash iteration: some implementations via multilevel collocation and smoothing [J].
Fasshauer, GE ;
Gartland, EC ;
Jerome, JW .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 119 (1-2) :161-183
[8]  
FASSHAUER GE, APPROXIMATION THEO 9, V2, P55
[9]  
FASSHAUER GE, IN PRESS NUMERICAL A
[10]  
FASSHAUER GE, UNPUB TRENDS APPROXI