• Title/Summary/Keyword: mesh independence principle

Search Result 2, Processing Time 0.016 seconds

A MESH-INDEPENDENCE PRINCIPLE FOR OPERATORS EQUATIONS AND THE STEFFENSEN METHOD

  • Argyros, Ioannis-K.
    • Journal of applied mathematics & informatics
    • /
    • v.4 no.2
    • /
    • pp.323-340
    • /
    • 1997
  • In this study we prove the mesh-independence principle via Steffensen's method. This principle asserts that when Steffensen's method is applied to a nonlinear equation between some Banach spaces as well as to some finite-dimensional discretization of that equation then the behavior of th discretized process is asymptoti-cally the same as that for the original iteration. Local and semilo-cal convergencve results as well as an error analysis for Steffensen's method are also provided.

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

  • Argyros, Ioannis K.
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.1
    • /
    • pp.139-159
    • /
    • 2000
  • 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.