• Title/Summary/Keyword: majorizing sequence

Search Result 10, Processing Time 0.022 seconds

ON THE SOLUTION OF NONLINEAR EQUATIONS CONTAINING A NON-DIFFERENTIABLE TERM

  • Argyros, Ioannis K.
    • East Asian mathematical journal
    • /
    • v.24 no.3
    • /
    • pp.295-304
    • /
    • 2008
  • We approximate a locally unique solution of a nonlinear operator equation containing a non-differentiable operator in a Banach space setting using Newton's method. Sufficient conditions for the semilocal convergence of Newton's method in this case have been given by several authors using mainly increasing sequences [1]-[6]. Here, we use center as well as Lipschitz conditions and decreasing majorizing sequences to obtain new sufficient convergence conditions weaker than before in many interesting cases. Numerical examples where our results apply to solve equations but earlier ones cannot [2], [5], [6] are also provided in this study.

  • PDF

IMPROVING THE ORDER AND RATES OF CONVERGENCE FOR THE SUPER-HALLEY METHOD IN BANACH SPACES

  • Argyros, Ioannis-K.
    • Journal of applied mathematics & informatics
    • /
    • v.5 no.2
    • /
    • pp.507-516
    • /
    • 1998
  • In this study we are concerned with the problem of ap-proximating a locally unique solution of an equation on a Banach space. A semilocal convergence theorem is given for the Super-Halley method in Banach spaces. Earlier results have shown that the order of convergence is four for a certain class of operators [4] [5] [8] These results were not given in affine invariant form and made use of a real quadratic majorizing polynomial. Here we provide our re-sults in affine invariant form showing that the order of convergence is at least four. In cases that it is exactly four the rate of convergence is improved. We achieve these results by using a cubic majorizing polynomial. Some numerical examples are given to show that our error bounds are better than earlier ones.

THE SECOND CENTRAL LIMIT THEOREM FOR MARTINGALE DIFFERENCE ARRAYS

  • Bae, Jongsig;Jun, Doobae;Levental, Shlomo
    • Bulletin of the Korean Mathematical Society
    • /
    • v.51 no.2
    • /
    • pp.317-328
    • /
    • 2014
  • In Bae et al. [2], we have considered the uniform CLT for the martingale difference arrays under the uniformly integrable entropy. In this paper, we prove the same problem under the bracketing entropy condition. The proofs are based on Freedman inequality combined with a chaining argument that utilizes majorizing measures. The results of present paper generalize those for a sequence of stationary martingale differences. The results also generalize independent problems.

A UNIFIED CONVERGENCE ANALYSIS FOR SECANT-TYPE METHODS

  • Argyros, Ioannis Konstantinos;Magrenan, Angel Alberto
    • Journal of the Korean Mathematical Society
    • /
    • v.51 no.6
    • /
    • pp.1155-1175
    • /
    • 2014
  • We present a unified local and semilocal convergence analysis for secant-type methods in order to approximate a locally unique solution of a nonlinear equation in a Banach space setting. Our analysis includes the computation of the bounds on the limit points of the majorizing sequences involved. Under the same computational cost our semilocal convergence criteria can be weaker; the error bounds more precise and in the local case the convergence balls can be larger and the error bounds tighter than in earlier studies such as [1-3,7-14,16,20,21] at least for the cases of Newton's method and the secant method. Numerical examples are also presented to illustrate the theoretical results obtained in this study.

EXPANDING THE APPLICABILITY OF SECANT METHOD WITH APPLICATIONS

  • Magrenan, A. Alberto;Argyros, Ioannis K.
    • Bulletin of the Korean Mathematical Society
    • /
    • v.52 no.3
    • /
    • pp.865-880
    • /
    • 2015
  • We present new sufficient convergence criteria for the convergence of the secant-method to a locally unique solution of a nonlinear equation in a Banach space. Our idea uses Lipschitz and center-Lipschitz instead of just Lipschitz conditions in the convergence analysis. The new convergence criteria can always be weaker than the corresponding ones in earlier studies. Numerical examples are also provided in this study to solve equations in cases not possible before.

CONVERGENCE OF THE RELAXED NEWTON'S METHOD

  • Argyros, Ioannis Konstantinos;Gutierrez, Jose Manuel;Magrenan, Angel Alberto;Romero, Natalia
    • Journal of the Korean Mathematical Society
    • /
    • v.51 no.1
    • /
    • pp.137-162
    • /
    • 2014
  • In this work we study the local and semilocal convergence of the relaxed Newton's method, that is Newton's method with a relaxation parameter 0 < ${\lambda}$ < 2. We give a Kantorovich-like theorem that can be applied for operators defined between two Banach spaces. In fact, we obtain the recurrent sequence that majorizes the one given by the method and we characterize its convergence by a result that involves the relaxation parameter ${\lambda}$. We use a new technique that allows us on the one hand to generalize and on the other hand to extend the applicability of the result given initially by Kantorovich for ${\lambda}=1$.

ON THE CONVERGENCE OF INEXACT TWO-STEP NEWTON-TYPE METHODS USING RECURRENT FUNCTIONS

  • Argyros, Ioannis K.;Hilou, Said
    • East Asian mathematical journal
    • /
    • v.27 no.3
    • /
    • pp.319-337
    • /
    • 2011
  • We approximate a locally unique solution of a nonlinear equation in a Banach space setting using an inexact two-step Newton-type method. It turn out that under our new idea of recurrent functions, our semilocal analysis provides tighter error bounds than before, and in many interesting cases, weaker sufficient convergence conditions. Applications including the solution of nonlinear Chandrasekhar-type integral equations appearing in radiative transfer and two point boundary value problems are also provided in this study.

A COMPARATIVE STUDY BETWEEN CONVERGENCE RESULTS FOR NEWTON'S METHOD

  • Argyros, Ioannis K.;Hilout, Said
    • The Pure and Applied Mathematics
    • /
    • v.15 no.4
    • /
    • pp.365-375
    • /
    • 2008
  • We present a new theorem for the semilocal convergence of Newton's method to a locally unique solution of an equation in a Banach space setting. Under a gamma-type condition we show that we can extend the applicability of Newton's method given in [12]. We also provide a comparative study between results using the classical Newton-Kantorovich conditions ([6], [7], [10]), and the ones using the gamma-type conditions ([12], [13]). Numerical examples are also provided.

  • PDF

ON THE SEMILOCAL CONVERGENCE OF A NEWTON-TYPE METHOD OF ORDER THREE

  • Argyros, Ioannis K.;Hilout, Said
    • The Pure and Applied Mathematics
    • /
    • v.17 no.1
    • /
    • pp.1-27
    • /
    • 2010
  • Wu and Zhao [17] provided a semilocal convergence analysis for a Newton-type method on a Banach space setting following the ideas of Frontini and Sormani [9]-[11]. In this study first: we point out inconsistencies between the hypotheses of Theorem 1 and the two examples given in [17], and then, we provide the proof in affine invariant form for this result. Then, we also establish new convergence results with the following advantages over the ones in [17]: weaker hypotheses, and finer error estimates on the distances involved. A numerical example is also provided to show that our results apply in cases other fail [17].