Journal of applied mathematics & informatics

  • 제7권1호
  • /
  • Pages.139-159
  • /
  • 2000
  • /
  • 2734-1194(pISSN)
  • /
  • 2234-8417(eISSN)
한국전산응용수학회 (The Korean Society for Computational and Applied Mathematics)
권호 표지

A MESH INDEPENDENCE PRINCIPLE FOR PERTURBED NEWTON-LIKE METHODS AND THEIR DISCRETIZATIONS

  • 발행 : 2000.01.01

⟨ 이전 논문 다음 논문 ⟩

초록

In this manuscript we study perturbed Newton-like methods for the solution of nonlinear operator equations in a Banach space and their discretized versions in connection with the mesh independence principle. This principle asserts that the behavior of the discretized process is asymptotically the same as that for the original iteration and consequently, the number of steps required by the two processes to converge to within a given tolerance is essentially the same. So far this result has been proved by others using Newton's method for certain classes of boundary value problems and even more generally by considering a Lipschitz uniform discretization. In some of our earlierpapers we extend these results to include Newton-like methods under more general conditions. However, all previous results assume that the iterates can be computed exactly. This is mot true in general. That in why we use perturbed Newton-like methods and even more general conditions. Our results, on the one hand, extend, and on the other hand, make more practical and applicable all previous results.

키워드

참고문헌

  1. SIAM J. Numer. Anal. v.23 no.1 A mesh-independence principle for operator equations and their discretizations E.L. Allgower;K. B$\"{o}$hmer;F.A. Potra;W.C. Rheinboldt
  2. Computing v.45 A mesh independence principle for operator equations and their discretizations under mild differentiability conditions I.K. Argyros
  3. Internat. J. Computer. Math. v.52 On the discretization of Newton-like methods I.K. Argyros
  4. Monatshefte f$\"{u}$r Mathematik v.119 A unified approach for constructing fast two-step Newton-like methods I.K. Argyros
  5. Comp. Appl. Math. Proc. CAM96 A unified approach for constructing fast two-step methods in Banach space and their applications I.K. Argyros
  6. Grundlehren der Mathematik, Bd 8(2nd edition) The Numerical Treatment of Differential Equations L. Collatz
  7. Functional Analysis in Normed Spaces L.V. Kantorovich;E.P. Akilov
  8. Numer. Math. v.34 Sharp error bounds for Newton's process F.A. Potra;V. Ptak
  9. Numer. Funct. Anal. and Optimiz. v.7 no.1 On an iterative algorithm of order 1,839... for solving nonlinear operator equations F.A. Potra
  10. USSR Comp. Math. and Math. Phys. v.4 Galerkin's perturbation method and the general theory of approximate methods for non-linear equations G.M. Vainikko
  11. Numer. Funct. Anal. and Optimiz. v.9 no.5;6 The majorant method in the theory of Newton-Kantorovich approximations and the Ptak error estimates P.P. Zabrejko;D.F. Nguen