• Title/Summary/Keyword: Fixed Point Iteration

Search Result 132, Processing Time 0.024 seconds

Strong Convergence Theorems for Asymptotically Nonexpansive Mappings by Hybrid Methods

  • Qin, Xiaolong;Su, Yongfu;Shang, Meijuan
    • Kyungpook Mathematical Journal
    • /
    • v.48 no.1
    • /
    • pp.133-142
    • /
    • 2008
  • In this paper, we prove two strong convergence theorems for asymptotically nonexpansive mappings in Hibert spaces by hybrid methods. Our results extend and improve the recent ones announced by Nakajo, Takahashi [K. Nakajo, W. Takahashi, Strong convergence theorems for nonexpansive mappings and nonexpansive semigroups, J. Math. Anal. Appl. 279 (2003) 372-379], Kim, Xu [T. H. Kim, H. K. Xu, Strong convergence of modified mann iterations for asymptotically nonexpansive mappings and semigroups, Nonlinear Anal. 64 (2006) 1140-1152], Martinez-Yanes, Xu [C. Martinez-Yanes, H. K. Xu, Strong convergence of the CQ method for fixed point iteration processes, Nonlinear Anal. 64 (2006) 2400-2411] and some others.

GENERALIZED 𝛼-NONEXPANSIVE MAPPINGS IN HYPERBOLIC SPACES

  • Kim, Jong Kyu;Dashputre, Samir;Padmavati, Padmavati;Sakure, Kavita
    • Nonlinear Functional Analysis and Applications
    • /
    • v.27 no.3
    • /
    • pp.449-469
    • /
    • 2022
  • This paper deals with the new iterative algorithm for approximating the fixed point of generalized 𝛼-nonexpansive mappings in a hyperbolic space. We show that the proposed iterative algorithm is faster than all of Picard, Mann, Ishikawa, Noor, Agarwal, Abbas, Thakur and Piri iteration processes for contractive mappings in a Banach space. We also establish some weak and strong convergence theorems for generalized 𝛼-nonexpansive mappings in hyperbolic space. The examples and numerical results are provided in this paper for supporting our main results.

Estimating the Price of Standard Waste Bags Using a Structural Model (구조모형을 이용한 적정 종량제 봉투 가격 추정에 관한 연구)

  • Yang, Jun Seok;Choi, Eun Chul;Lee, Sangheon
    • Environmental and Resource Economics Review
    • /
    • v.31 no.1
    • /
    • pp.31-50
    • /
    • 2022
  • This paper estimates the price of standard waste bags that satisfies the polluter pays principle. Unlike previous studies, this paper suggests a method that can find new equilibrium prices using a structural relationship between the demand and cost function for the wastes. To do this, we employ the fixed-point iteration. The main findings of this paper are as follows. Assuming that the polluter pays principle is achieved at the average cost for the waste treatment, the price need to be set at a level about 3.12 times higher than the current one. The estimation result using a structural model, however, shows that the price should be set at a level four times higher than the present. This results are because the quantities reduced of the wastes make the cost per quantity of wastes due to the fixed costs increase. If applying the estimated price to the demand function, the amount of discharge of waste generated nationwide can be reduced by 10%.

REMARKS ON APPROXIMATION OF FIXED POINTS OF STRICTLY PSEUDOCONTRACTIVE MAPPINGS

  • Kim, Tae-Hwa;Kim, Eun-Suk
    • Bulletin of the Korean Mathematical Society
    • /
    • v.37 no.3
    • /
    • pp.461-475
    • /
    • 2000
  • In the present paper, we first give some examples of self-mappings which are asymptoticaly nonexpansive in the intermediate, not strictly hemicontractive, but satisfy the property (H). It is then shown that the modified Mann and Ishikawa iteration processes defined by $x_{n+1}=(1-\alpha_n)x_n+\alpha_nT^nx_n\ and\ x_{n+1}=(1-\alpha_n)x_n+\alpha_nT^n[(1-\beta_n)x_n+\beta_nT^nx_n]$,respectively, converges strongly to the unique fixed point of such a self-mapping in general Banach spaces.

  • PDF

STRONG CONVERGENCE OF MONOTONE CQ ITERATIVE PROCESS FOR ASYMPTOTICALLY STRICT PSEUDO-CONTRACTIVE MAPPINGS

  • Zhang, Hong;Su, Yongfu;Li, Mengqin
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.3_4
    • /
    • pp.763-771
    • /
    • 2009
  • T.H. Kim, H.K. Xu, [Convergence of the modified Mann's iteration method for asymptotically strict pseudo-contractions, Nonlinear Anal.(2007),doi:l0.l016/j.na.2007.02.029.] proved the strong convergence for asymptotically strict pseudo-contractions by the classical CQ iterative method. In this paper, we apply the monotone CQ iterative method to modify the classical CQ iterative method of T.H. Kim, H.K. Xu, and to obtain the strong convergence theorems for asymptotically strict pseudo-contractions. In the proved process of this paper, Cauchy sequences method is used, so we complete the proof without using the demi-closedness principle, Opial's condition or others about weak topological technologies. In addition, we use a ingenious technology to avoid defining that F(T) is bounded. On the other hand, we relax the restriction on the control sequence of iterative scheme.

  • PDF

Strong Convergence Theorems by Modified Four Step Iterative Scheme with Errors for Three Nonexpansive Mappings

  • JHADE, PANKAJ KUMAR;SALUJA, AMARJEET SINGH
    • Kyungpook Mathematical Journal
    • /
    • v.55 no.3
    • /
    • pp.667-678
    • /
    • 2015
  • The aim of this paper is to prove strong convergence theorem by a modified three step iterative process with errors for three nonexpansive mappings in the frame work of uniformly smooth Banach spaces. The main feature of this scheme is that its special cases can handle both strong convergence like Halpern type and weak convergence like Ishikawa type iteration schemes. Our result extend and generalize the result of S. H. Khan, Kim and Xu and many other authors.

A GENERAL ITERATIVE METHOD BASED ON THE HYBRID STEEPEST DESCENT SCHEME FOR VARIATIONAL INCLUSIONS, EQUILIBRIUM PROBLEMS

  • Tian, Ming;Lan, Yun Di
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.3_4
    • /
    • pp.603-619
    • /
    • 2011
  • To the best of our knowledge, it would probably be the first time in the literature that we clarify the relationship between Yamada's method and viscosity iteration correctly. We design iterative methods based on the hybrid steepest descent algorithms for solving variational inclusions, equilibrium problems. Our results unify, extend and improve the corresponding results given by many others.

CONVERGENCE THEOREMS OF MULTI-STEP ITERATIVE SCHEMES WITH ERRORS FOR ASYMPTOTICALLY QUASI-NONEXPANSIVE TYPE NONSELF MAPPINGS

  • Kim, Jong-Kyu;Saluja, G.S.;Nashine, H.K.
    • East Asian mathematical journal
    • /
    • v.26 no.1
    • /
    • pp.81-93
    • /
    • 2010
  • In this paper, a strong convergence theorem of multi-step iterative schemes with errors for asymptotically quasi-nonexpansive type nonself mappings is established in a real uniformly convex Banach space. Our results extend the corresponding results of Wangkeeree [12], Xu and Noor [13], Kim et al.[1,6,7] and many others.

A Study on Nonlinear Water-Wave Profile (비선형 해양파의 파형 연구에 관하여)

  • JANG TAEK-SOO;WANG SUNG-HYUNH;KWON SUN-HONG
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2004.11a
    • /
    • pp.179-182
    • /
    • 2004
  • This paper deals with a new mathematical formulation of nonlinear wave profile based on Banach fixed point theorem. As application of the formulation and its solution procedure, some numerical solutions was presented in this paper and nonlinear equation was derived. Also we introduce a new operator for iteration and getting solution. A numerical study was accomplished with Stokes' first-order solution and iteration scheme, and then we can know the nonlinear characteristic of Stokes' high-order solution. That is, using only Stokes' first-oder(linear) velocity potential and an initial guess of wave profile, it is possible to realize the corresponding high-oder Stokian wave profile with tile new numerical scheme which is the method of iteration. We proved the mathematical convergence of tile proposed scheme. The nonlinear strategy of iterations has very fast convergence rate, that is, only about 6-10 iterations arc required to obtain a numerically converged solution.

  • PDF

MODIFIED KRASNOSELSKI-MANN ITERATIONS FOR NONEXPANSIVE MAPPINGS IN HILBERT SPACES

  • Naidu, S.V.R.;Sangago, Mengistu-Goa
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.3_4
    • /
    • pp.753-762
    • /
    • 2010
  • Let K be a nonempty closed convex subset of a real Hilbert space H. Let T : K $\rightarrow$ K be a nonexpansive mapping with a nonempty fixed point set Fix(T). Let f : K $\rightarrow$ K be a contraction mapping. Let {$\alpha_n$} and {$\beta_n$} be sequences in (0, 1) such that $\lim_{x{\rightarrow}0}{\alpha}_n=0$, (0.1) $\sum_{n=0}^{\infty}\;{\alpha}_n=+{\infty}$, (0.2) 0 < a ${\leq}\;{\beta}_n\;{\leq}$ b < 1 for all $n\;{\geq}\;0$. (0.3) Then it is proved that the modified Krasnoselski-Mann iterative sequence {$x_n$} given by {$x_0\;{\in}\;K$, $y_n\;=\;{\alpha}_{n}f(x_n)+(1-\alpha_n)x_n$, $n\;{\geq}\;0$, $x_{n+1}=(1-{\beta}_n)y_n+{\beta}_nTy_n$, $n\;{\geq}\;0$, (0.4) converges strongly to a point p $\in$ Fix(T} which satisfies the variational inequality

    $\leq$ 0, z $\in$ Fix(T). (0.5) This result improves and extends the corresponding results of Yao et al[Y.Yao, H. Zhou, Y. C. Liou, Strong convergence of a modified Krasnoselski-Mann iterative algorithm for non-expansive mappings, J Appl Math Com-put (2009)29:383-389.