• Title/Summary/Keyword: fixed-point iteration

Search Result 132, Processing Time 0.023 seconds

STRONG CONVERGENCE OF AN EXTENDED EXTRAGRADIENT METHOD FOR EQUILIBRIUM PROBLEMS AND FIXED POINT PROBLEMS

  • Kim, Jong-Kyu;Anh, Pham Ngoc;Nam, Young-Man
    • Journal of the Korean Mathematical Society
    • /
    • v.49 no.1
    • /
    • pp.187-200
    • /
    • 2012
  • In this paper, we introduced a new extended extragradient iteration algorithm for finding a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of equilibrium problems for a monotone and Lipschitz-type continuous mapping. And we show that the iterative sequences generated by this algorithm converge strongly to the common element in a real Hilbert space.

WEAK CONVERGENCE THEOREMS FOR 2-GENERALIZED HYBRID MAPPINGS AND EQUILIBRIUM PROBLEMS

  • Alizadeh, Sattar;Moradlou, Fridoun
    • Communications of the Korean Mathematical Society
    • /
    • v.31 no.4
    • /
    • pp.765-777
    • /
    • 2016
  • In this paper, we propose a new modied Ishikawa iteration for finding a common element of the set of solutions of an equilibrium problem and the set of fixed points of 2-generalized hybrid mappings in a Hilbert space. Our results generalize and improve some existing results in the literature. A numerical example is given to illustrate the usability of our results.

APPROXIMATING FIXED POINTS FOR GENERALIZED 𝛼-NONEXPANSIVE MAPPING IN CAT(0) SPACE VIA NEW ITERATIVE ALGORITHM

  • Samir Dashputre;Rakesh Tiwari;Jaynendra Shrivas
    • Nonlinear Functional Analysis and Applications
    • /
    • v.29 no.1
    • /
    • pp.69-81
    • /
    • 2024
  • In this paper, we provide certain fixed point results for a generalized 𝛼-nonexpansive mapping, as well as a new iterative algorithm called SRJ-iteration for approximating the fixed point of this class of mappings in the setting of CAT(0) spaces. Furthermore, we establish strong and ∆-convergence theorem for generalized 𝛼-nonexpansive mapping in CAT(0) space. Finally, we present a numerical example to illustrate our main result and then display the efficiency of the proposed algorithm compared to different iterative algorithms in the literature. Our results obtained in this paper improve, extend and unify results of Abbas et al. [10], Thakur et al. [22] and Piri et al. [19].

ALMOST STABILITY OF THE MANN ITERATION METHOD WITH ERRORS FOR STRICTLY HEMI-CONTRACTIVE OPERATORS IN SMOOTH BANACH SPACES

  • Liu, Z.;Kang, S.M.;Shim, S.H.
    • Journal of the Korean Mathematical Society
    • /
    • v.40 no.1
    • /
    • pp.29-40
    • /
    • 2003
  • Let K be a nonempty closed bounded convex subset of an arbitrary smooth Banach space X and T : KlongrightarrowK be a strictly hemi-contractive operator. Under some conditions we obtain that the Mann iteration method with errors both converges strongly to a unique fixed point of T and is almost T-stable on K. The results presented in this paper generalize the corresponding results in [l]-[7], [20] and others.

ON THE RELATIONSHIP BETWEEN STABLE DOMAINS AND CRITICAL ORBITS

  • Yoo, Seung Jae
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.16 no.1
    • /
    • pp.113-121
    • /
    • 2003
  • This paper is concerned with some properties of stable domains and limit functions. Using the relationship between cycles of periodic stable domains and orbits of critical points and using the Sullivan theorem [19], we prove that the value of a constant limit function in some stable domain for a rational function f of degree at least two lies in the closure of the set of critical orbits of f.

  • PDF

STRONG CONVERGENCE OF COMPOSITE IMPLICIT ITERATIVE PROCESS FOR A FINITE FAMILY OF NONEXPANSIVE MAPPINGS

  • Gu, Feng
    • East Asian mathematical journal
    • /
    • v.24 no.1
    • /
    • pp.35-43
    • /
    • 2008
  • Let E be a uniformly convex Banach space and K be a nonempty closed convex subset of E. Let ${\{T_i\}}^N_{i=1}$ be N nonexpansive self-mappings of K with $F\;=\;{\cap}^N_{i=1}F(T_i)\;{\neq}\;{\theta}$ (here $F(T_i)$ denotes the set of fixed points of $T_i$). Suppose that one of the mappings in ${\{T_i\}}^N_{i=1}$ is semi-compact. Let $\{{\alpha}_n\}\;{\subset}\;[{\delta},\;1-{\delta}]$ for some ${\delta}\;{\in}\;(0,\;1)$ and $\{{\beta}_n\}\;{\subset}\;[\tau,\;1]$ for some ${\tau}\;{\in}\;(0,\;1]$. For arbitrary $x_0\;{\in}\;K$, let the sequence {$x_n$} be defined iteratively by $\{{x_n\;=\;{\alpha}_nx_{n-1}\;+\;(1-{\alpha}_n)T_ny_n,\;\;\;\;\;\;\;\;\; \atop {y_n\;=\;{\beta}nx_{n-1}\;+\;(1-{\beta}_n)T_nx_n},\;{\forall}_n{\geq}1,}$, where $T_n\;=\;T_{n(modN)}$. Then {$x_n$} convergence strongly to a common fixed point of the mappings family ${\{T_i\}}^N_{i=1}$. The result presented in this paper generalized and improve the corresponding results of Chidume and Shahzad [C. E. Chidume, N. Shahzad, Strong convergence of an implicit iteration process for a finite family of nonexpansive mappings, Nonlinear Anal. 62(2005), 1149-1156] even in the case of ${\beta}_n\;{\equiv}\;1$ or N=1 are also new.

  • PDF

IMEX METHODS FOR PRICING FIXED STRIKE ASIAN OPTIONS WITH JUMP-DIFFUSION MODELS

  • Lee, Sunju;Lee, Younhee
    • East Asian mathematical journal
    • /
    • v.35 no.1
    • /
    • pp.59-66
    • /
    • 2019
  • In this paper we study implicit-explicit (IMEX) methods combined with a semi-Lagrangian scheme to evaluate the prices of fixed strike arithmetic Asian options under jump-diffusion models. An Asian option is described by a two-dimensional partial integro-differential equation (PIDE) that has no diffusion term in the arithmetic average direction. The IMEX methods with the semi-Lagrangian scheme to solve the PIDE are discretized along characteristic curves and performed without any fixed point iteration techniques at each time step. We implement numerical simulations for the prices of a European fixed strike arithmetic Asian put option under the Merton model to demonstrate the second-order convergence rate.

ON THE STRONG CONVERGENCE THEOREMS FOR ASYMPTOTICALLY NONEXPANSIVE SEMIGROUPS IN BANACH SPACES

  • Chang, Shih-Sen;Zhao, Liang Cai;Wu, Ding Ping
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.1_2
    • /
    • pp.13-23
    • /
    • 2009
  • Some strong convergence theorems of explicit iteration scheme for asymptotically nonexpansive semi-groups in Banach spaces are established. The results presented in this paper extend and improve some recent results in [T. Suzuki. On strong convergence to common fixed points of nonexpansive semigroups in Hilbert spaces, Proc. Amer. Math. Soc. 131(2002)2133-2136; H. K. Xu. A strong convergence theorem for contraction semigroups in Banach spaces, Bull. Aust. Math. Soc. 72(2005)371-379; N. Shioji and W. Takahashi. Strong convergence theorems for continuous semigroups in Banach spaces, Math. Japonica. 1(1999)57-66; T. Shimizu and W. Takahashi. Strong convergence to common fixed points of families of nonexpansive mappings, J. Math. Anal. Appl. 211(1997)71-83; N. Shioji and W. Takahashi. Strong convergence theorems for asymptotically nonexpansive mappings in Hilbert spaces, Nonlinear Anal. TMA, 34(1998)87-99; H. K. Xu. Approximations to fixed points of contraction semigroups in Hilbert space, Numer. Funct. Anal. Optim. 19(1998), 157-163.]

  • PDF

TRAVELING WAVES OF AN SIRS EPIDEMIC MODEL WITH SPATIAL DIFFUSION AND TIME DELAY

  • Du, Yanke;Xu, Rui
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.3_4
    • /
    • pp.635-646
    • /
    • 2012
  • This paper is concerned with an SIRS epidemic model with spatial diffusion and time delay representing the length of the immunity period. By using a new cross iteration scheme and Schauder's fixed point theorem, we reduce the existence of traveling wave solutions to the existence of a pair of upper-lower solutions. By constructing a newfashioned pair of upper-lower solutions, we derive the existence of a traveling wave solution connecting the uninfected steady state and the infected steady state.

COMPUTATIONAL PITFALLS OF HIGH-ORDER METHODS FOR NONLINEAR EQUATIONS

  • Sen, Syamal K.;Agarwal, Ravi P.;Khattri, Sanjay K.
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.3_4
    • /
    • pp.395-411
    • /
    • 2012
  • Several methods with order higher than that of Newton methods which are of order 2 have been reported in literature for solving nonlinear equations. The focus of most of these methods was to economize on/minimize the number of function evaluations per iterations. We have demonstrated here that there are several computational pit-falls, such as the violation of fixed-point theorem, that one could encounter while using these methods. Further it was also shown that the overall computational complexity could be more in these high-order methods than that in the second-order Newton method.