Some recent developments of Numerov's method

被引:24
作者
Agarwal, RP
Wang, YM
机构
[1] Natl Univ Singapore, Dept Math, Singapore 119260, Singapore
[2] E China Normal Univ, Dept Math, Shanghai 200062, Peoples R China
关键词
Numerov's method; two-point boundary value problem; existence and uniqueness; iterative method; extension of Numerov's method;
D O I
10.1016/S0898-1221(01)00178-X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper is a survey of some recent developments of Numerov's method for solving nonlinear two-point boundary value problems. The survey consists of three different parts: the existence-uniqueness of a solution, computational algorithm for computing a solution, and some extensions of Numerov's method. The sufficient conditions for the existence and uniqueness of a solution are presented. Some of them are best possible. Various iterative methods are reviewed, including Picard's iterative method, modified Newton's iterative method. monotone iterative method, and accelerated monotone iterative method. In particular, two more direct monotone iterative methods are presented to save computational work. Each of these iterative methods not only gives a computational algorithm for computing a solution, but also leads to an existence (and uniqueness) theorem. The estimate on the rate of convergence of the iterative sequence is given. The extensions of Numerov's method to a coupled problem and a general problem are addressed. The numerical results are presented to validate the theoretical analysis. (C) 2001 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:561 / 592
页数:32
相关论文
共 38 条
[1]  
AGARWAL RP, 1985, UTILITAS MATHEMATICA, V28, P159
[2]   ON MULTIPOINT BOUNDARY-VALUE-PROBLEMS FOR DISCRETE EQUATIONS [J].
AGARWAL, RP .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1983, 96 (02) :520-534
[3]  
Agarwal RP, 1992, Difference equations and inequalities
[4]  
Berman A, 1979, Nonnegative matrices in the mathematical sciences, DOI DOI 10.1137/1.9781611971262
[5]   NUMEROV METHOD FOR NON-LINEAR 2-POINT BOUNDARY-VALUE PROBLEMS [J].
CHAWLA, MM ;
SHIVAKUMAR, PN .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1985, 17 (02) :167-176
[6]   PROPERTIES OF SOME TRIDIAGONAL MATRICES AND THEIR APPLICATION TO BOUNDARY VALUE PROBLEMS [J].
FISCHER, CF ;
USMANI, RA .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1969, 6 (01) :127-&
[7]  
Fox L., 1957, The numerical solution of two-point boundary problems in ordinary differential equations
[8]  
FROBERG G, 1969, INTRO NUMERICAL ANAL
[9]  
Guo BY, 1999, LECT NOTES PURE APPL, V202, P155
[10]   An almost monotone approximation for a nonlinear two-point boundary value problem [J].
Guo, BY ;
Wang, YM .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 1998, 8 (1-2) :65-96