• 제목/요약/키워드: Fixed Point Iteration

검색결과 132건 처리시간 0.025초

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

  • Kim, Jong-Kyu;Anh, Pham Ngoc;Nam, Young-Man
    • 대한수학회지
    • /
    • 제49권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
    • 대한수학회논문집
    • /
    • 제31권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
    • /
    • 제29권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.
    • 대한수학회지
    • /
    • 제40권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
    • 충청수학회지
    • /
    • 제16권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
    • /
    • 제24권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
    • /
    • 제35권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
    • /
    • 제27권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
    • /
    • 제30권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
    • /
    • 제30권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.