非线性方程求解的理论和方法及其在边界层问题中的应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
近几十年来,随着数学研究本身的发展和大型计算机的出现及完善,各种非线性问题日益引起科学家和工程技术人员的兴趣和重视。特别是在近代物理和科学工程计算中的一些关键问题,归根结底都依赖于某些特定的非线性方程的求解。所以无论在理论研究方面,还是在实际应用中,非线性方程的求解都占有非常重要的地位。
     本文由两大部分组成,分为六章。
     从第一章到第四章为第一部分。
     第一章 在各种收敛性判据下讨论Hansen和Patrick迭代族的半局部收敛性,建立了相应的收敛性定理;
     第二章 讨论Hansen和Patrick迭代法的种种变形,以适应实际应用的需要;
     第三章 深入地讨论了弦截法的局部收敛性,比较了在各种收敛性定理中弦截法的收敛球半径,建立了具有最大收敛球半径的弦截法收敛性定理;
     第四章 应用离散动力系统的观点讨论了一族带参数迭代法的整体行为,并且给出了定常弦截法的某些动力行为和性质。
     从第五章到第六章为第二部分。
     第五章 从计算效能的角度来讨论奇异摄动问题的求解,构造了简洁和方便的直接求解法;
     第六章 讨论奇异摄动问题的有限差分数值方法。分别在Bakhvalov-Shishkin网格和修正Bakhvalov-Shishkin网格两种特殊的加密网格上构造相应的差分格式,得到关于摄动参数ε一致收敛的离散数值解。
This dissertation mainly consists of two parts.
    There are four chapters in first part.
    ·Analhsis of the convergence for Hansen and patrick iterative methods
    ·Deformed Hansen and Patrick iterative methods
    ·The local convergence of Secant method
    ·Global behavior for algorithms with one parameter
    There are two chapters in second part.
    ·The direct solving of singularly perturbed problems
    ·The finite difference method of singularly perturbed problems
引文
[1] Hansen Eldon & Patrick Merrell 1977 A Family of Root Finding Method. Numer Math 27, 257-269.
    [2] Traub J. F. 1964 Iterative Methods for the Solution of Equations. New Yor:Prentice-Hall.
    [3] Davies M. & Danson B. 1975 On the Global Convergence of Halley's Iteration Formula. Num. Math. 24, 133-135
    [4] Ostrowski A. M. 1973 Solution of Equations and Systems of Equations. Third Edition, New York and Landon, Academic Press.
    [5] Hsu L. C. 1973 On the Unconditional Convergence of an Iteration Press. Notices Amer Math Soc, Issue Number 20 (6) , A-577; 73T-B279.
    [6] Kantorovich L. V. 1949 On Newton's Method. Trndy Mat Inst Steklov 28, 104-144.
    [7] Kantorovich L. V. 1951 The Majorant Principle and Newtons Method. Dokl Akad Nank SSSR 76, 17-20.
    [8] Ortega J. 1968 The Newton-Kantorovich Theorem. Amer Math Monthly 75, 658-660.
    [9] Gwtierrez J. M. 1997 A New Semilocal Convergence Theorem for Newton Method. J Comp and Appl Math 79, 131-145.
    [10] Shiming Zheng & Desmond Robbie 1995 A Note on the Convergence of Halley's Method for Solving Operator Equations. The Journal of the Australian Mathematical Society 37(B), 16-25.
    [11] Huang Zhengda 1993 A Note on the Kantorovich Theorem for Newton Iteration. J Comp and Appl Math 47, 211-217.
    [12] Han Danfu & Wang Xinghua 1997 The Error Estimate of Halley's Method. Numerical Mathematic (In Chinese) 6, 231-240.
    [13] 王兴华1979几个数值求根方法的误差估计,数学学报 22, 638-642.
    [14] 王兴华1975一个迭代过程的收敛,科学通报 20, 558-559; 1977杭州大学学报(2) ,16-42.
    
    
    [15] 梁克维1999 Hansen和Patrick方法的收敛性.杭州大学学报(自然科学版)26(1),25-35.
    [16] Smale S. 1986 Newton's method estimates from data at one point. The Merging of Disci plines: New Directions in Pure, Applied and Computational Mathematics(R. Ewing, K. Gross and C. Martin eds). New York: Spring, pp 185-196.
    [17] Smale S. 1987 Algorithms for Solving Equations. Proceeding of the International Congress of Mathematics(Berkedey 1986), Amer Math Soc. 1,172-195.
    [18] 王兴华&韩丹夫1989点估计中的优序列方法以及Smale定理的条件和结论的最优化.中国科学(A辑)9,905-913.
    [19] Wang Xinghua 1993 Some result relevant to Smale's reports. From Topology to Computation: Proceedings of the Smalefest (M. Hirsch, J. Marsden and M. Shub eds). New York: Springer, pp 456-465.
    [20] 王兴华,韩丹夫&孙方裕1990若干变形Newton迭代的点估计.计算数学2,145-156.
    [21] Wang Xinghua, Zheng Shiming & Han Danfu 1990 On convergence of Euler series, Euler's iterative family and Halley's iterative family from data at one point. Acta Math. Sinica (in Chinese) 33(6), 721-73S.
    [22] 梁克维1999非线性方程的迭代解法——Hansen和Patrick迭代方法.杭州大学大学生科技活动中心课题.
    [23] 傅晓阳1990 Hansen和Patrick方法的点估计.计算数学4,376-382.
    [24] Wang Xinghua & Han Danfu 1997 Criterion a and Newton method in weak conditions. Math. Numerica Sinica 19(1), 103-114; Chinese J. Numer. and Appl. Math. 19(2), 96-105.
    [25] Wang Xinghua 1997 Convergence on the iteration of Halley family in weak conditions. Chinese Science Belletin 42(7), 552-555.
    [26] Wang Xinghua 2000 Convergence of iterations of Euler family under weak condition. Science in China A 43(9).
    [27] Wang Xinghua 1998 Convergence of the iteration of Halley's family and Smale operator class in Banach space. Science in China A 41(7), 700-709.
    [28] 梁克维2000 γ—条件下Hansen和Patrick方法的收敛性.应用数学学报23,151-153.
    
    
    [29] Wang Xinghua 1999 Convergence of Newton's method and inverse function in Banach spaces. Math. Comput. 68(225), 169-186.
    [30] Wang Xinghua 2000 Convergence of Newton's method and uniqueness of the solution of equations in Banach space. IMA J. Numer. Anal. 20(1), 123-134.
    [31] Candela V. gz Maxquina A. 1991 Recurrence Relations for Rational Cubic Methods I: The Halley Method, Computing 44, 169-184.
    [32] 王兴华1997精确点估计的确定文本.科学通报42(2),119-121.
    [33] 王兴华&郑士明1982关于解非线性方程组的King-Werner迭代过程的收敛性.计算数学4(1),70-79.
    [34] 王兴华1979求导数零点的—个二阶收敛的迭代方法.中国科学(A辑)24(4),151-152.
    [35] 王兴华&韩丹夫1990 Newton迭代的区域估计与点估计.计算数学12(1),47-53.
    [36] Halley E. 1694 Methods nova, accurata & facilis inveniend: radices aequationum quarumcumque generaliter, sine praevia reductione. Phils. Trans. Roy. Soc. London 18, 136-148.
    [37] Brown G. N. 1977 On Halley's Variation of Newton's Method. Amer. Math. Monthly 84,726-728.
    [38] Gandeer W. 1985 On Halley's Iteratin Method. Amer. Math. Monthly. 92,131-134.
    [39] Hernández M. A. 1991 A Note in Halley's Method. Numer. Math. 59, 273-276.
    [40] Hernández M. A. & Salanova M. A. 1993 A Family of Chebyshev-Halley Type Methods. Inter. J. Comp. Math. 47, 59-63.
    [41] Davies M. & Dawson B. 1975 On the Global Convergence of Halley's Iteration Formula. Numer. Math. 24, 133-135.
    [42] Mertvecora M. A. 1953 A Analog of the Press of Tangent Hypebolas for General Functional Equations(Russion). DOKL AKAD NA UK SSSR 88, 611-614.
    [43] 王兴华1981关于解析函数的零点.自然杂志4(6),474.
    [44] 宣晓华&王兴华1984关于导数离散化的牛顿迭代法及其若干变形的有效性.杭州大学学报11(4),392-399.
    [45] 王兴华1966关于迭代程序的阶数.杭州大学学报1,63-70.
    
    
    [46] Schwetlick H. 1979 Numerishe Losung Nichtlinearer Gleichungen. Ver Dentscher Verlag Der Wissenschaften, Berlin.
    [47] Potra F. A. 1984-85 On An Iterative Algorithm of Order 1.839… for Solving nonlinear Operator Equations. Numer. Funct. Anal. and Optimiz. 7(1), 75-106.
    [48] 王兴华&郭学萍1999 Newton法及其各种变形收敛性的统一判定法则.高等学校计算数学学报21(4),363-368.
    [49] 王兴华&韩丹夫1989关于非线性方程和方程组数值揭发的若干进展.高等学校计算数学学报11(1),85-96.
    [50] 王兴华1979关于徐-Ostrowski迭代方法对可微函数的局部收敛性.高等学校计算数学学报a(2),173-178.
    [51] 李冲&王兴华2000 Gauss-Newton Methods for a Class of Nonsmooth Optimization Problems.Progress Natural Sciences 7.
    [52] 王兴华1994 A Summary on Continuous Complexity Theory.Contemp Math 162,155-170.
    [53] 韩丹夫&王兴华1998 Convergence on a Deformed Newton Method.Appl Math and Computation 94‘65-72.
    [54] 王兴华&韩丹夫1998 Euler级数的收敛性与组合学技巧.应用数学学报21(3),359-362.
    [55] 王兴华,沈光星&韩丹夫1992 Some Remarks on Smale's”Algorithms for Solving Equations".Act Math Sinica(New Ser)8(4),337-348.
    [56] Jankowska J. 1979 Theory of Multivariate Secant Methods. SIAM Numerical Analysis 16(4), 547-562.
    [57] Raydan M. 1993 Exact Order of Convergence of the Secant Method. Journal of Optimization Theory and Applications 78(3), 541-551.
    [58] Martinez J. M. 1994 Sot-Secant Methods. SIAM J. Numer. Anal. 31(1), 217-226.
    [59] 任红民1989关于非线性问题数值计算的若干结果.杭州大学硕士毕业论文.
    [60] Huang Zhengda 1999 On the Error Estimates of Several Newton-Like Methods. Applied Mathematics and Computation 106, 1-16.
    
    
    [61] Yakoubsohn J. C. 1999 Finding Zeros of Analytic Functions: α Theory for Secant Type Methods. Journal of Complexity 15,239-281.
    [62] Schroder J. 1956 Nichtlineare Majoranten Beim Verfahren Der Schrittweissen Nherung. Arch. Math.(Basel) 7,471-484.
    [63] Ulm S. 1967 Ob Obobsceennych Razdelenych Raznostjach, Ⅰ, Ⅱ. Eesti NSV Tend. Akad. Toimtised Füüs. Mat. 16, 146-156.
    [64] Balazs M. & Goldner, G. 1973 On Existence of Divided Differences in Linear Spaces. Rev. anal. Numer. Theorie Approximation 2, 3-6.
    [65] 王兴华1980关于Newton方法的收敛域.科学通报(数理化专辑)25,36-37.
    [66] Cepreep A.c.1961 CM*11(2).
    [67] 王德人1962关于弦方法的收敛性.兰州大学学报1,29-34.
    [68] 王兴华1980关于牛顿方法的梅索夫斯基赫定理.数学年刊1(2),283-288.
    [69] Hsu L. C. 1958 An Efficient Process of Successive. Approximation for Solving Algebraic or Transcendental Equations. Acta Mathematica 4, 291-297.
    [70] 王兴华&韩丹夫1997两族迭代的不动点和Julia集.计算数学19(2),219-224.
    [71] 王兴华&韩丹夫2000 Euler迭代的额外不动点及伴随它的Sullivan域.中国科学Science In China(Series A)30(6),516-521.
    [72] 王兴华1995 Newton法在Riemarm球面上的动力学.中国计算数学学会第五届年会大会报告(郑州)以及动力系统,分形几何与控制论学术讨论会报告(岭南学院).
    [73] 派特根H.-O.&里希特P.H.1994分形——美的科学.北京:科学出版社
    [74] McMullen C. 1987 Families of Rational Maps and Iterative Root-finding Algorithms. Ann Math 125, 467-193.
    [75] Curry H, Garnett L & Sullivan D 1983 On the Iteration of a Rational Function:Computer Experiments with Newton's Method. Commun Math Phys 91,267-277.
    [76] Fatou P 1919 & 1920 Sue Les Equations Functionnalles. Bull Soc Math Francce 47/48,161-271; 33-94; 208-314.
    
    
    [77] Gutierrez J. M. & Hernandez M. A. 1997 A Family of Chebyshev-Halley Type Methods in Banach Spaces. Bull. Austral. Math. So. 55, 113-130.
    [78] Smale S. 1985 On the Efficiency of Algorithms of Analysis. Bull (New Set) Amer Math Soc 13, 87-121.
    [79] 王兴华&徐伟宣1983关于抛物体法的有效性.应用数学学报6(3),357-366.
    [80] Wang Xinghua & Li Chong 2001 Local and Global Behavior for Algorithms of Solving Equations. Chinese Science Bulletin 46(6), 441-448.
    [81] 石钟慈&袁亚湘1998奇效的计算.长沙,湖南科学技术出版社.
    [82] 吕以辇1997复解析动力系统.科学出版社.
    [83] 派特根H.O.&里希特P.H.1994分形-美的科学:复动力系统图形化.科学出版社.
    [84] 汪富泉&李后强1996分形-大自然的艺术构造.山东教育出版社.
    [85] 王何宇,吴庆标&王兴华代数曲线的连续跟踪.计算机辅助设计与计算机图形(待发表).
    [86] Vrscay E. R. & Gilbert W. J. 1988 Extraneous Fixed Points, Basin Boundaries and Chaotic Dynamics for Schroder and Konig Rational Iteration Functions. Numer Math 52, 1-6.
    [87] Blanchard P. 1984 Complex Analytic Dynamics on Riemann Sphere. Bull Amer Math Soc 2, 85-141.
    [88] Laplanta P.1994分形图形基础与编程技巧(Fractal Mania).学苑出版社.
    [89] 金以文&鲁世杰1998分形几何原理及其应用.浙江,浙江大学出版社.
    [90] 梁克维&江金生1998奇异摄动问题边界值方法的改进.数学与信息科学系学术论文报告会论文集7,45-46.
    [91] Kadalbjoo M. K. & Reddy Y. N. 1988 A Boundary Value Method for a Class of Nonlinear Singular Perturbation Problems. Communications in Applied numerical Methods 4, 587-594.
    [92] Bender C. M. & Orszag S. A. 1978 Advanced Mathematical Methods for Scientists and Engineers. McGraw-Hill, New York.
    
    
    [93] O'Malley R. E. 1974 Introduction to Singular Perturbations. Academic Press, New York.
    [94] Kevorkian J. & Cole J. D. 1981 Perturbation Methods in Applied Mathematics. Springer-Verlag, New York.
    [95] Wazwaz A. B-M. 1997 A Study on a Botmdary-Layer Equation Arising in an Incompressible Fluid. Applied Mathematics and Computation 87, 199-204.
    [96] Roberts S. M. 1997 The Analytical and Approximate Solution of εy"=yy'. J. Math. Anal. Applic., 245-265.
    [97] 萨马尔斯基A.A.&安德烈耶夫B.B.1984椭圆型方程差分方法.武汉大学计算数学教研室译,科学出版社.
    [98] AH peeB B.B.1998在光滑加密网格上的变形单调A.A.萨马尔斯基格式的收敛速度.计算数学和数学物理杂志(俄)38(8),1266-1278.
    [99] Miller J. J. H., O'Riordan E. & Shishkin G. I. 1996 Solution of Singularly Perturbed Problems with ε-Uniformed Numerical Methods-Introduction to the Theory of Linear Problems in One and Two Dimentions. Singapore: World Scientific.
    [100] Stynes M. & Roos, Hans-Grg 1997 The Midpoint Upwind Scheme. Applied Numerical Mathematics 23, 361-374.
    [101] Shishkin G. I. 1988 Difference Scheme for Singularly Perturbed Parabolic Equation with Discontineous Boundary Condition. J. Comput. Math. Phys. 28, 1679-1692.
    [102] LinB T. 1998 An Upwind Difference Scheme on a Novel Shishkin-Type Mesh for a Linear Convection-Diffusion Problem. Report MATH-NM-04-1998, Technische Universitt Dresden.
    [103] LinB T. 1998 Analysis of a Galerkin Finite Element Method on a Bakhvalov-Shishkin Mesh for a Linear Convection-Diffusion Problem. Report MATH-NM-05-1998, Technische Universitt Dresden.
    [104] Smath D. R. 1985 Singularly Perturbed Theoory. Cambridge University Press.
    [105] Andreev V. B. & Kopteva N.V. 1995 On the Convergence, Uniform with Respect to a Small Parameter, of Monotone Three-Point Finite-Difference Approximations. Difference Equations 34, 921-929.
    
    
    [106] 梁克维,金中秋&李大明2000关于ε一致的奇异摄动问题的差分方法及其收敛速度.浙江大学学报(理学版)27(5),473-476.
    [107] Shishkin G. I. 1990 Grid Approximation of Singularly Perturbed elliptic and Parabolic Equations, Second Doctorial Thesis(in russian). Keldysh Institute, Moscow.
    [108] CaBuH A.1995关于小参数一致的常微分方程的差分格式的收敛速度.计算数学与数学物理(俄),1758-1765.
    [109] Hirt C. W. & Ramshaw J. D. 1978 Prospects for Numerical Simulation of Bluff-Body Aerodynamics, in 'Aerodynamic Drag Mechanisms of Bluff Bodies and Road Vehicles' Plenum. N.Y., 313-355.
    [110] Roache P. J. 1975 Computational Fluid Dynamics. Rev, Ptg Hermosa, Albuquerque, N.M..
    [111] Hoffman J. D. 1982 Relationship Between the Truncation Errors of Centered Finite Difference Approximations on Uniform and Nonuniform Meshes. J. of Computational Physics 46, 469-474.
    [112] AH peeB B.B.& KonTeBa H.B.1998关于依小参数一致收敛的单调三点差分格式.微分方程(俄)34(7),921-928.
    [113] AH peeB B.B.& CaBuH N.A.1995关于小参数一致的A.A.萨马尔斯基单调格式及其变形的收敛速度.计算数学和数学物理杂志(俄),739-752.
    [114] Semper Bill 1993 Locking in finite-element approximations to long thin extensible beams. IMA J. Numer. Anal. 14, 97-109.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700