The equivalence between the Mann and Ishikawa iterations dealing with generalized contractions

Abstract

We show that the Mann and Ishikawa iterations are equivalently used to approximate fixed points of generalized contractions.

Authors

S.M. Soltuz
Tiberiu Popoviciu Institute of Numerical Analysis

B.E. Rhoades
Department of Mathematics, Indiana University, Bloomington, IN 47405-7106, USA

Keywords

?

Paper coordinates

B.E. Rhoades, Ş.M. Şoltuz, The equivalence between the Mann and Ishikawa iterations dealing with generalized contractions, Int. J. Math. Math. Sci. 2006 (2006), no. 6, 54653.

PDF

About this paper

Journal

International Journal of Mathematics and Mathematical Sciences

Publisher Name

Wiley

DOI
Print ISSN

0161-1712

Online ISSN

1687-0425

google scholar link

[1] S. Ishikawa, Fixed points by a new iteration method, Proceedings of the American MathematicalSociety 44 (1974), no. 1, 147–150.
[2] W. R. Mann, Mean value methods in iteration, Proceedings of the American Mathematical Soci-ety 4 (1953), no. 3, 506–510.
[3] B. E. Rhoades, Convergence of an Ishikawa-type iteration scheme for a generalized contraction, Journal of Mathematical Analysis and Applications 185 (1994), no. 2, 350–355.
[4] B. E. Rhoades and S¸ . M. Soltuz, On the equivalence of Mann and Ishikawa iteration methods,International Journal of Mathematics and Mathematical Sciences 2003 (2003), no. 7, 451–459.
[5] , _____The equivalence between the convergences of Ishikawa and Mann iterations for an asymp-totically pseudocontractive map, Journal of Mathematical Analysis and Applications 283 (2003),no. 2, 681–688.
[6] ,______ The equivalence of Mann iteration and Ishikawa iteration for non-Lipschitzian operators,International Journal of Mathematics and Mathematical Sciences 2003 (2003), no. 42, 2645–2651.
[7] , ______The equivalence between the convergences of Ishikawa and Mann iterations for an asymp-totically nonexpansive in the intermediate sense and strongly successively pseudocontractive maps,Journal of Mathematical Analysis and Applications 289 (2004), no. 1, 266–278.
[8] , ______The equivalence of Mann iteration and Ishikawa iteration for a Lipschitzian ψ-uniformlypseudocontractive and ψ-uniformly accretive maps, Tamkang Journal of Mathematics 35 (2004),no. 3, 235–245.
[9] S. M. Soltuz, The equivalence of Picard, Mann and Ishikawa iterations dealing with quasi-contract-ive operators, Mathematical Communications 10 (2005), no. 1, 81–88.
[10] X. Weng, Fixed point iteration for local strictly pseudo-contractive mapping, Proceedings of the American Mathematical Society 113 (1991), no. 3, 727–731

Paper (preprint) in HTML form

2006-Soltuz-IJMMS-The-equivalence-between-the-Mann-and-Ishikawa-iterations-dealing-with-generalized- html,body { width: 100%; height: 100%; } *, *::before,*::after { box-sizing: border-box; } body { margin: 0; color: #1E2029; font-size: 14px; line-height: normal; } hr { box-sizing: content-box; height: 0; overflow: visible; } h1, h2, h3, h4, h5, h6 { margin-top: 0; margin-bottom: 0.5em; color: rgba(0, 0, 0, 0.85); font-weight: 500; } p { margin-top: 0; margin-bottom: 1em; } ol, ul, dl { margin-top: 0; margin-bottom: 1em; } ol ol, ul ul, ol ul, ul ol { margin-bottom: 0; } dt { font-weight: 500; } dd { margin-bottom: 0.5em; margin-left: 0; } blockquote { margin: 0 0 1em; } dfn { font-style: italic; } b, strong { font-weight: bolder; } small { font-size: 80%; } sub, sup { position: relative; font-size: 75%; line-height: 0; vertical-align: baseline; } sub { bottom: -0.25em; } sup { top: -0.5em; } a { color: #0B93ff; text-decoration: none; background-color: transparent; outline: none; cursor: pointer; transition: color 0.3s; } a:hover { color: #33aaff; } a:active { color: #0070d9; } a:active, a:hover { text-decoration: none; outline: 0; } a[disabled] { color: rgba(0, 0, 0, 0.25); cursor: not-allowed; pointer-events: none; } pre, code, kbd, samp { font-size: 1em; } pre { margin-top: 0; margin-bottom: 1em; overflow: auto; } figure { margin: 0 0 1em; } img { vertical-align: middle; border-style: none; } svg:not(:root) { overflow: hidden; } table { border-collapse: collapse; } caption { padding-top: 0.75em; padding-bottom: 0.3em; color: rgba(0, 0, 0, 0.45); text-align: left; caption-side: bottom; } th { text-align: inherit; } mjx-container[jax="SVG"] { direction: ltr; } mjx-container[jax="SVG"] > svg { overflow: visible; min-height: 1px; min-width: 1px; } mjx-container[jax="SVG"] > svg a { fill: blue; stroke: blue; } mjx-assistive-mml { position: absolute !important; top: 0px; left: 0px; clip: rect(1px, 1px, 1px, 1px); padding: 1px 0px 0px 0px !important; border: 0px !important; display: block !important; width: auto !important; overflow: hidden !important; -webkit-touch-callout: none; -webkit-user-select: none; -khtml-user-select: none; -moz-user-select: none; -ms-user-select: none; user-select: none; } mjx-assistive-mml[display="block"] { width: 100% !important; } mjx-container[jax="SVG"][display="true"] { display: block; text-align: center; margin: 1em 0; } mjx-container[jax="SVG"][display="true"][width="full"] { display: flex; } mjx-container[jax="SVG"][justify="left"] { text-align: left; } mjx-container[jax="SVG"][justify="right"] { text-align: right; } g[data-mml-node="merror"] > g { fill: red; stroke: red; } g[data-mml-node="merror"] > rect[data-background] { fill: yellow; stroke: none; } g[data-mml-node="mtable"] > line[data-line], svg[data-table] > g > line[data-line] { stroke-width: 70px; fill: none; } g[data-mml-node="mtable"] > rect[data-frame], svg[data-table] > g > rect[data-frame] { stroke-width: 70px; fill: none; } g[data-mml-node="mtable"] > .mjx-dashed, svg[data-table] > g > .mjx-dashed { stroke-dasharray: 140; } g[data-mml-node="mtable"] > .mjx-dotted, svg[data-table] > g > .mjx-dotted { stroke-linecap: round; stroke-dasharray: 0,140; } g[data-mml-node="mtable"] > g > svg { overflow: visible; } [jax="SVG"] mjx-tool { display: inline-block; position: relative; width: 0; height: 0; } [jax="SVG"] mjx-tool > mjx-tip { position: absolute; top: 0; left: 0; } mjx-tool > mjx-tip { display: inline-block; padding: .2em; border: 1px solid #888; font-size: 70%; background-color: #F8F8F8; color: black; box-shadow: 2px 2px 5px #AAAAAA; } g[data-mml-node="maction"][data-toggle] { cursor: pointer; } mjx-status { display: block; position: fixed; left: 1em; bottom: 1em; min-width: 25%; padding: .2em .4em; border: 1px solid #888; font-size: 90%; background-color: #F8F8F8; color: black; } foreignObject[data-mjx-xml] { font-family: initial; line-height: normal; overflow: visible; } mjx-container[jax="SVG"] path[data-c], mjx-container[jax="SVG"] use[data-c] { stroke-width: 3; } #setText > div { justify-content: inherit; margin-top: 0; margin-bottom: 1em; } #setText div:last-child { margin-bottom: 0 !important; } #setText > br, #preview-content br { line-height: 1.2; } #preview-content > div { margin-top: 0; margin-bottom: 1em; } .proof > div, .theorem > div { margin-top: 1rem; } #preview-content table { margin-bottom: 1em; } #setText table { margin-bottom: 1em; } #preview-content .sub-table table, #setText .sub-table table { margin-bottom: 0; } mjx-container { text-indent: 0; overflow-y: hidden; overflow-x: auto; padding-top: 1px; padding-bottom: 1px; } .math-inline mjx-container { display: inline-block !important; page-break-inside: avoid; max-width: 100%; padding: 0; line-height: 0; } .math-inline[data-overflow="visible"] mjx-container { overflow: visible; } .math-inline mjx-container mjx-assistive-mml { max-width: 100%; } .math-block { align-items: center; page-break-after: auto; page-break-inside: avoid; margin: 0; display: block; /* mjx-container has block */ } .math-inline { display: inline-flex; /* mjx-container has inline-block. To prevent displacement during use overflow-x: auto;*/ max-width: 100%; } .math-block[data-width="full"] { overflow-x: auto; display: flex; /* mjx-container has flex */ } svg .math-inline { display: initial; max-width: initial; } svg .math-inline mjx-container { max-width: initial; } svg mjx-container { overflow: visible; padding: 0; } svg math-block[data-width="full"] { overflow: visible; } .math-block,.math-inline { --mmd-highlight-color: rgba(0, 147, 255, 0.25); --mmd-highlight-text-color: #1e2029; } .math-block[data-highlight-color] mjx-container[jax="SVG"] > svg { background-color: var(--mmd-highlight-color); } .math-block[data-highlight-text-color] mjx-container[jax="SVG"] > svg { color: var(--mmd-highlight-text-color); } .math-inline[data-highlight-color] mjx-container[jax="SVG"] { background-color: var(--mmd-highlight-color); } .math-inline[data-highlight-text-color] mjx-container[jax="SVG"] { color: var(--mmd-highlight-text-color); } .math-block p { flex-shrink: 1; } .math-block mjx-container { margin: 0 !important; } .math-error { background-color: yellow; color: red; } #preview-content img, #setText img { max-width: 100%; } #preview-content blockquote, #setText blockquote { page-break-inside: avoid; color: #666; margin: 0 0 1em 0; padding-left: 3em; border-left: .5em solid #eee; } #preview-content pre, #setText pre { border: none; padding: 0; overflow: auto; font-size: 85%; line-height: 1.45; border-radius: 6px; box-sizing: border-box; background: #f8f8fa; } #preview-content pre code, #setText pre code{ padding: 1rem; display: block; overflow-x: auto; line-height: 24px; } .empty { text-align: center; font-size: 18px; padding: 50px 0 !important; } #setText table, #preview-content table { display: table; overflow: auto; max-width: 100%; border-collapse: collapse; page-break-inside: avoid; } #setText table th, #preview-content table th { text-align: center; font-weight: bold; } #setText table td, #preview-content table td, #setText table th, #preview-content table th { border: 1px solid #dfe2e5; padding: 6px 13px; } #setText table tr, #preview-content table tr { background-color: #fff; border-top: 1px solid #c6cbd1; } #setText table tr:nth-child(2n), #preview-content table tr:nth-child(2n) { background-color: #f6f8fa; } #preview-content .main-title, #setText .main-title { text-align: center; line-height: 1.2; margin: 0 auto 1em auto; } #preview-content .author, #setText .author { text-align: center; margin: 0 auto; display: flex; justify-content: center; flex-wrap: wrap; } #preview-content .author p, #setText .author p { min-width: 30%; max-width: 50%; padding: 0 7px; } #preview-content .author > p > span, #setText .author > p > span { display: block; text-align: center; } #preview-content .section-title, #setText .section-title { margin-top: 1.5em; } #preview-content .abstract, #setText .abstract { text-align: justify; margin-bottom: 1em; } #preview-content .abstract p, #setText .abstract p { margin-bottom: 0; } @media print { #preview { font-size: 10pt!important; } svg { shape-rendering: crispEdges; } .math-block svg, math-inline svg { margin-top: 1px; } #preview-content img, #setText img { display: block; } #preview-content .figure_img img, #setText .figure_img img { display: inline; } .preview-right { word-break: break-word; } #preview-content h1, #setText h1 { page-break-inside: avoid; position: relative; border: 2px solid transparent; } #preview-content h1::after, #setText h1::after { content: ""; display: block; height: 100px; margin-bottom: -100px; position: relative; } #preview-content h2, #setText h2 { page-break-inside: avoid; position: relative; border: 2px solid transparent; } #preview-content h2::after, #setText h2::after { content: ""; display: block; height: 100px; margin-bottom: -100px; position: relative; } #preview-content h3, #setText h3 { page-break-inside: avoid; position: relative; border: 2px solid transparent; } #preview-content h3::after, #setText h3::after { content: ""; display: block; height: 100px; margin-bottom: -100px; position: relative; } #preview-content h4, #setText h4 { page-break-inside: avoid; position: relative; border: 2px solid transparent; } #preview-content h4::after, #setText h4::after { content: ""; display: block; height: 100px; margin-bottom: -100px; position: relative; } #preview-content h5, #setText h5 { page-break-inside: avoid; position: relative; border: 2px solid transparent; } #preview-content h5::after, #setText h5::after { content: ""; display: block; height: 100px; margin-bottom: -100px; position: relative; } #preview-content h6, #setText h6 { page-break-inside: avoid; position: relative; border: 2px solid transparent; } #preview-content h6::after, #setText h6::after { content: ""; display: block; height: 100px; margin-bottom: -100px; position: relative; } } #preview-content sup, #setText sup { top: -.5em; position: relative; font-size: 75%; line-height: 0; vertical-align: baseline; } #preview-content .text-url, #setText .text-url { color: #0B93ff; cursor: text; pointer-events: none; } #preview-content .text-url a:hover, #setText .text-url a:hover { color: #0B93ff; } mark { background-color: #feffe6; } span[data-underline-type] mark { background: inherit; background-color: #feffe6; padding-top: 0; padding-bottom: 0; } *[data-has-dotfill] { position: relative; overflow: hidden; } *[data-has-dotfill] .dotfill::after { position: absolute; padding-left: .25ch; content: " . . . . . . . . . . . . . . . . . . . " ". . . . . . . . . . . . . . . . . . . . . . . " ". . . . . . . . . . . . . . . . . . . . . . . " ". . . . . . . . . . . . . . . . . . . . . . . " ". . . . . . . . . . . . . . . . . . . . . . . " ". . . . . . . . . . . . . . . . . . . . . . . " ". . . . . . . . . . . . . . . . . . . . . . . "; text-align: right; } .smiles { text-align: center; } div.svg-container, #setText > div.svg-container { display: flex; justify-content: center; } #preview-content code, #setText code { font-family: Inconsolata; font-size: inherit; display: initial; background: #f8f8fa; } #preview-content .mmd-highlight code, #setText .mmd-highlight code, #preview-content pre.mmd-highlight code, #setText pre.mmd-highlight code { background-color: transparent; } #preview-content pre code, #setText pre code { font-family: 'DM Mono', Inconsolata, monospace; color: #333; font-size: 15px; } .hljs-comment, .hljs-quote { color: #998; font-style: italic; } .hljs-command { color: #005cc5; } .hljs-keyword, .hljs-selector-tag, .hljs-subst { color: #d73a49; font-weight: bold; } .hljs-number, .hljs-literal, .hljs-variable, .hljs-template-variable, .hljs-tag .hljs-attr { color: #005cc5; } .hljs-string, .hljs-doctag { color: #24292e; } .hljs-title, .hljs-section, .hljs-selector-id { color: #6f42c1; font-weight: bold; } .hljs-subst { font-weight: normal; } .hljs-type, .hljs-class .hljs-title { color: #458; font-weight: bold; } .hljs-tag, .hljs-name, .hljs-attribute { color: #000080; font-weight: normal; } .hljs-regexp, .hljs-link { color: #009926; } .hljs-symbol, .hljs-bullet { color: #990073; } .hljs-built_in, .hljs-builtin-name { color: #24292e; } .hljs-meta { color: #999; font-weight: bold; } .hljs-meta-keyword { color: #d73a49; } .hljs-meta-string { color: #032f62; } .hljs-deletion { background: #fdd; } .hljs-addition { background: #dfd; } .hljs-emphasis { font-style: italic; } .hljs-strong { font-weight: bold; } .table_tabular table th, .table_tabular table th { border: none !important; padding: 6px 13px; } .tabular tr, .tabular tr { border-top: none !important; border-bottom: none !important; } .tabular td, .tabular td { border-style: none !important; background-color: #fff; border-color: #000 !important; word-break: keep-all; padding: 0.1em 0.5em !important; } .tabular { display: inline-table !important; height: fit-content; } .tabular td > p { margin-bottom: 0; margin-top: 0; } .tabular td._empty { height: 1.3em; } .tabular td .f { opacity: 0; } html[data-theme="dark"] .tabular tr, html[data-theme="dark"] .tabular td { background-color: #202226; border-color: #fff !important; } .table_tabular { overflow-x: auto; padding: 0 2px 0.5em 2px; } .figure_img { margin-bottom: 0.5em; overflow-x: auto; } ol.enumerate, ul.itemize { padding-inline-start: 40px; } /* It's commented because counter not supporting to change value ol.enumerate.lower-alpha { counter-reset: item ; list-style-type: none !important; } .enumerate.lower-alpha > li { position: relative; } .enumerate.lower-alpha > li:before { content: "("counter(item, lower-alpha)")"; counter-increment: item; position: absolute; left: -47px; width: 47px; display: flex; justify-content: flex-end; padding-right: 7px; flex-wrap: nowrap; word-break: keep-all; } */ .itemize > li { position: relative; min-height: 1.4em; } .itemize > li > span.li_level, .li_enumerate.not_number > span.li_level { position: absolute; right: 100%; white-space: nowrap; width: max-content;; display: flex; justify-content: flex-end; padding-right: 10px; box-sizing: border-box; } .li_enumerate.not_number { position: relative; display: inline-block; list-style-type: none; min-height: 1.4em; } .itemize > li > span.li_level .math-inline, .enumerate > li > span.li_level .math-inline { display: inline-block; } #preview { font-family: 'CMU Serif', 'Georgia', Helvetica, Arial, sans-serif; font-size: 17px; visibility: visible; word-break: break-word; padding: 2.5em; max-width: 800px; margin: auto; box-sizing: content-box; } #preview h1, #preview h2, #preview h3, #preview h4, #preview h5, #preview strong { font-family: 'CMU Serif Bold', 'Georgia', Helvetica, Arial, sans-serif; } #preview i, #preview em { font-family: 'CMU Serif Italic', 'Georgia', Helvetica, Arial, sans-serif; } .mmd-menu { max-width: 320px; position: absolute; background-color: white; color: black; width: auto; padding: 5px 0px; border: 1px solid #E5E6EB; margin: 0; cursor: default; font: menu; text-align: left; text-indent: 0; text-transform: none; line-height: normal; letter-spacing: normal; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; z-index: 201; border-radius: 5px; -webkit-border-radius: 5px; -moz-border-radius: 5px; -khtml-border-radius: 5px; box-shadow: 0px 10px 20px #808080; -webkit-box-shadow: 0px 10px 20px #808080; -moz-box-shadow: 0px 10px 20px #808080; -khtml-box-shadow: 0px 10px 20px #808080; } .mmd-menu:focus { outline: none; } .mmd-menu.mmd-menu-sm { max-width: 100vw; padding-bottom: 34px; border-radius: 0; -webkit-border-radius: 0; -moz-border-radius: 0; -khtml-border-radius: 0; } .mmd-menu-item-icon { color: #1e2029; margin-left: auto; align-items: center; display: flex; flex-shrink: 0; display: none; } .mmd-menu-item { padding-bottom: 8px; padding-top: 8px; padding-left: 1.25rem; padding-right: 1.25rem; display: flex; background: transparent; height: 52px; max-height: 52px; } .mmd-menu-item:focus { outline: none; } .mmd-menu-item.active { background-color: #e1e0e5; } .mmd-menu-item.active .mmd-menu-item-icon { display: flex; } .mmd-menu-item-container { overflow: hidden; } .mmd-menu-item-title { color: #1e2029; white-space: nowrap; text-overflow: ellipsis; overflow: hidden; font-size: 14px; line-height: 20px; } .mmd-menu-item-value { color: #7d829c; white-space: nowrap; text-overflow: ellipsis; overflow: hidden; font-size: 12px; line-height: 16px; } html[data-theme="dark"] .mmd-menu-item-title { color: #ebefe7; } html[data-theme="dark"] .mmd-menu-item.active .mmd-menu-item-title { color: #1e2029; } html[data-theme="dark"] .mmd-menu { background-color: #33363a; } .mmd-context-menu-overlay{ background: rgba(0, 0, 0, 0.56); } .ClipboardButton { padding: 0; margin: 0.5rem; display: inline-block; cursor: pointer; color: rgb(36, 41, 47); background: rgb(246, 248, 250); border-radius: 6px; border: 1px solid rgba(31, 35, 40, 0.15); box-shadow: rgba(31, 35, 40, 0.04) 0 1px 0 0, rgba(255, 255, 255, 0.25) 0 1px 0 0 inset; position: relative; } .ClipboardButton:hover { background-color: rgb(243, 244, 246); border-color: rgba(31, 35, 40, 0.15); transition-duration: .1s; } td .mmd-clipboard-copy-container { line-height: 0; } td .ClipboardButton { margin: 1px; line-height: 0; } td .ClipboardButton .mmd-clipboard-icon { margin: 1px !important; transform: scale(0.6); } .mmd-clipboard-icon { fill: currentColor; vertical-align: text-bottom; } .mmd-clipboard-copy-icon { color: rgb(101, 109, 118); } .mmd-clipboard-check-icon { color: rgb(26, 127, 55); } .mmd-tooltipped-no-delay:hover::before, .mmd-tooltipped-no-delay:hover::after { animation-delay: 0s; } .mmd-tooltipped:hover::before, .mmd-tooltipped:hover::after { display: inline-block; text-decoration: none; animation-name: tooltip-appear; animation-duration: .1s; animation-fill-mode: forwards; animation-timing-function: ease-in; animation-delay: .4s; } .mmd-tooltipped-w::before { top: 50%; bottom: 50%; left: -7px; margin-top: -6px; border-left-color: rgb(36, 41, 47); } .mmd-tooltipped::before { position: absolute; z-index: 1000001; display: none; width: 0; height: 0; color: rgb(36, 41, 47); pointer-events: none; content: ""; border: 6px solid transparent; opacity: 0; } .mmd-tooltipped-w::after { right: 100%; bottom: 50%; margin-right: 6px; transform: translateY(50%); } .mmd-tooltipped::after { position: absolute; z-index: 1000000; display: none; padding: 0.5em 0.75em; font: normal normal 11px/1.5 'CMU Serif', 'Georgia', Helvetica, Arial, sans-serif; -webkit-font-smoothing: subpixel-antialiased; color: rgb(255, 255, 255); text-align: center; text-decoration: none; text-shadow: none; text-transform: none; letter-spacing: normal; word-wrap: break-word; white-space: pre; pointer-events: none; content: attr(aria-label); background: rgb(36, 41, 47); border-radius: 6px; opacity: 0; }

THE EQUIVALENCE BETWEEN THE MANN AND ISHIKAWA ITERATIONS DEALING WITH GENERALIZED CONTRACTIONS

B. E. RHOADES AND ŞTEFAN M. ŞOLTUZ

Received 25 January 2006; Revised 10 May 2006; Accepted 11 May 2006
We show that the Mann and Ishikawa iterations are equivalently used to approximate fixed points of generalized contractions.
Copyright © 2006 Hindawi Publishing Corporation. All rights reserved.

1. Introduction

Let X X XXX be a real Banach space, A A AAA a nonempty convex subset of X , T X , T X,TX, TX,T a selfmap of A A AAA, and let x 0 = u 0 ∈ A x 0 = u 0 ∈ A x_(0)=u_(0)in Ax_{0}=u_{0} \in Ax0=u0∈A. The Mann iteration (see [2]) is defined by
(1.1) u n + 1 = ( 1 − α n ) u n + α n T u n (1.1) u n + 1 = 1 − α n u n + α n T u n {:(1.1)u_(n+1)=(1-alpha_(n))u_(n)+alpha_(n)Tu_(n):}\begin{equation*} u_{n+1}=\left(1-\alpha_{n}\right) u_{n}+\alpha_{n} T u_{n} \tag{1.1} \end{equation*}(1.1)un+1=(1−αn)un+αnTun
The Ishikawa iteration is defined (see [1]) by
x n + 1 = ( 1 − α n ) x n + α n T y n (1.2) y n = ( 1 − β n ) x n + β n T x n x n + 1 = 1 − α n x n + α n T y n (1.2) y n = 1 − β n x n + β n T x n {:[x_(n+1)=(1-alpha_(n))x_(n)+alpha_(n)Ty_(n)],[(1.2)y_(n)=(1-beta_(n))x_(n)+beta_(n)Tx_(n)]:}\begin{gather*} x_{n+1}=\left(1-\alpha_{n}\right) x_{n}+\alpha_{n} T y_{n} \\ y_{n}=\left(1-\beta_{n}\right) x_{n}+\beta_{n} T x_{n} \tag{1.2} \end{gather*}xn+1=(1−αn)xn+αnTyn(1.2)yn=(1−βn)xn+βnTxn
where { α n } ⊂ ( 0 , 1 ) , { β n } ⊂ [ 0 , 1 ) α n ⊂ ( 0 , 1 ) , β n ⊂ [ 0 , 1 ) {alpha_(n)}sub(0,1),{beta_(n)}sub[0,1)\left\{\alpha_{n}\right\} \subset(0,1),\left\{\beta_{n}\right\} \subset[0,1){αn}⊂(0,1),{βn}⊂[0,1).
These methods were applied, in [3], to a class of functions T T TTT satisfying the inequality
(1.3) ‖ T x − T y ‖ ≤ Q ( M ( x , y ) ) (1.3) ‖ T x − T y ‖ ≤ Q ( M ( x , y ) ) {:(1.3)||Tx-Ty|| <= Q(M(x","y)):}\begin{equation*} \|T x-T y\| \leq Q(M(x, y)) \tag{1.3} \end{equation*}(1.3)‖Tx−Ty‖≤Q(M(x,y))
where Q Q QQQ is a real-valued function satisfying
(a) 0 < Q ( s ) < s 0 < Q ( s ) < s 0 < Q(s) < s0<Q(s)<s0<Q(s)<s for each s > 0 s > 0 s > 0s>0s>0 and Q ( 0 ) = 0 Q ( 0 ) = 0 Q(0)=0Q(0)=0Q(0)=0,
(b) Q Q QQQ is nondecreasing on ( 0 , ∞ ) ( 0 , ∞ ) (0,oo)(0, \infty)(0,∞),
(c) g ( s ) := s / ( s − Q ( s ) ) g ( s ) := s / ( s − Q ( s ) ) g(s):=s//(s-Q(s))g(s):=s /(s-Q(s))g(s):=s/(s−Q(s)) is nonincreasing on ( 0 , ∞ 0 , ∞ 0,oo0, \infty0,∞ ),
(1.4) M ( x , y ) := max { ‖ x − y ‖ , ‖ x − T x ‖ , ‖ y − T y ‖ , ‖ x − T y ‖ , ‖ y − T x ‖ } . (1.4) M ( x , y ) := max { ‖ x − y ‖ , ‖ x − T x ‖ , ‖ y − T y ‖ , ‖ x − T y ‖ , ‖ y − T x ‖ } . {:(1.4)M(x","y):=max{||x-y||","||x-Tx||","||y-Ty||","||x-Ty||","||y-Tx||}.:}\begin{equation*} M(x, y):=\max \{\|x-y\|,\|x-T x\|,\|y-T y\|,\|x-T y\|,\|y-T x\|\} . \tag{1.4} \end{equation*}(1.4)M(x,y):=max{‖x−y‖,‖x−Tx‖,‖y−Ty‖,‖x−Ty‖,‖y−Tx‖}.
In [4], the following conjecture was given: "if the Mann iteration converges, then so does the Ishikawa iteration." In a series of papers [4-8], the authors have given a positive answer to this conjecture, showing, for example, the equivalence between Mann and
Ishikawa iterations for strongly and uniformly pseudocontractive maps. In this note, we show that the convergence of Mann iteration is equivalent to the convergence of Ishikawa iteration, used to approximate fixed points of a map which satisfies condition (1.3). Such a map is independent of the class of strongly pseudocontractive maps. The class of generalized contractions satisfying (1.3) generalizes the class of quasi-contractions, see, for example, [9]. Thus, our result generalizes the main [9, Theorem 1], which states the equivalence between Mann and Ishikawa iterations when applied to quasi-contractions.
Lemma 1.1 [10]. Let { a n } a n {a_(n)}\left\{a_{n}\right\}{an} be a nonnegative sequence which satisfies the following inequality:
(1.5) a n + 1 ≤ ( 1 − λ n ) a n + σ n , (1.5) a n + 1 ≤ 1 − λ n a n + σ n , {:(1.5)a_(n+1) <= (1-lambda_(n))a_(n)+sigma_(n)",":}\begin{equation*} a_{n+1} \leq\left(1-\lambda_{n}\right) a_{n}+\sigma_{n}, \tag{1.5} \end{equation*}(1.5)an+1≤(1−λn)an+σn,
where λ n ∈ ( 0 , 1 ) λ n ∈ ( 0 , 1 ) lambda_(n)in(0,1)\lambda_{n} \in(0,1)λn∈(0,1) for all n ≥ n 0 , ∑ n = 1 ∞ λ n = ∞ n ≥ n 0 , ∑ n = 1 ∞ &hairsp; λ n = ∞ n >= n_(0),sum_(n=1)^(oo)lambda_(n)=oon \geq n_{0}, \sum_{n=1}^{\infty} \lambda_{n}=\inftyn≥n0,∑n=1∞λn=∞, and σ n = o ( λ n ) σ n = o λ n sigma_(n)=o(lambda_(n))\sigma_{n}=o\left(\lambda_{n}\right)σn=o(λn). Then lim n → ∞ a n = 0 lim n → ∞ &hairsp; a n = 0 lim_(n rarr oo)a_(n)=0\lim _{n \rightarrow \infty} a_{n}=0limn→∞an=0.
The following result is a lemma from [3, page 351].
Lemma 1.2 [3]. Let A A AAA be a nonempty closed convex subset of a Banach space X X XXX, and T T TTT a self-map of A A AAA satisfying (1.3). Let { α n } α n {alpha_(n)}\left\{\alpha_{n}\right\}{αn} satisfy the conditions α n > 0 α n > 0 alpha_(n) > 0\alpha_{n}>0αn>0 for all n ≥ 0 n ≥ 0 n >= 0n \geq 0n≥0 and ∑ n = 0 ∞ α n = ∞ ∑ n = 0 ∞ &hairsp; α n = ∞ sum_(n=0)^(oo)alpha_(n)=oo\sum_{n=0}^{\infty} \alpha_{n}=\infty∑n=0∞αn=∞. Then the sequences { x n } , { y n } , { u n } , { T x n } , { T y n } x n , y n , u n , T x n , T y n {x_(n)},{y_(n)},{u_(n)},{Tx_(n)},{Ty_(n)}\left\{x_{n}\right\},\left\{y_{n}\right\},\left\{u_{n}\right\},\left\{T x_{n}\right\},\left\{T y_{n}\right\}{xn},{yn},{un},{Txn},{Tyn}, and { T u n } T u n {Tu_(n)}\left\{T u_{n}\right\}{Tun} are bounded.

2. Main result

Theorem 2.1. Let A A AAA be a nonempty closed convex subset of a Banach space X X XXX, and T T TTT a self-map of A A AAA satisfying (1.3). Let { α n } α n {alpha_(n)}\left\{\alpha_{n}\right\}{αn} satisfy the conditions α n > 0 α n > 0 alpha_(n) > 0\alpha_{n}>0αn>0 for all n ≥ 0 n ≥ 0 n >= 0n \geq 0n≥0 and ∑ n = 0 ∞ α n = ∞ ∑ n = 0 ∞ &hairsp; α n = ∞ sum_(n=0)^(oo)alpha_(n)=oo\sum_{n=0}^{\infty} \alpha_{n}=\infty∑n=0∞αn=∞. Denote by x ∗ x ∗ x^(**)x^{*}x∗ the unique fixed point of T T TTT. Then for u 0 = x 0 ∈ A u 0 = x 0 ∈ A u_(0)=x_(0)in Au_{0}=x_{0} \in Au0=x0∈A, the following are equivalent:
(i) the Mann iteration (1.1) converges to x ∗ x ∗ x^(**)x^{*}x∗;
(ii) the Ishikawa iteration (1.2) converges to x ∗ x ∗ x^(**)x^{*}x∗.
Proof. Lemma 1.2 assures that both Mann and Ishikawa iterations are bounded and hence, in order to prove the equivalence between (1.1) and (1.2), we need to prove that
(2.1) lim n → ∞ ‖ x n − u n ‖ = 0 . (2.1) lim n → ∞ &hairsp; x n − u n = 0 . {:(2.1)lim_(n rarr oo)||x_(n)-u_(n)||=0.:}\begin{equation*} \lim _{n \rightarrow \infty}\left\|x_{n}-u_{n}\right\|=0 . \tag{2.1} \end{equation*}(2.1)limn→∞‖xn−un‖=0.
Set
r n = max { sup ( ‖ x n − T y j ‖ : j ≥ n ) ∪ sup ( ‖ u n − T u j ‖ : j ≥ n ) (2.2) ∪ sup ( ‖ x n − T u j ‖ : j ≥ n ) ∪ sup ( ‖ u n − T y j ‖ : j ≥ n ) } . r n = max sup x n − T y j : j ≥ n ∪ sup u n − T u j : j ≥ n (2.2) ∪ sup x n − T u j : j ≥ n ∪ sup u n − T y j : j ≥ n . {:[r_(n)=max{s u p(||x_(n)-Ty_(j)||:j >= n)uu s u p(||u_(n)-Tu_(j)||:j >= n):}],[(2.2){: uu s u p(||x_(n)-Tu_(j)||:j >= n)uu s u p(||u_(n)-Ty_(j)||:j >= n)}.]:}\begin{align*} r_{n}=\max & \left\{\sup \left(\left\|x_{n}-T y_{j}\right\|: j \geq n\right) \cup \sup \left(\left\|u_{n}-T u_{j}\right\|: j \geq n\right)\right. \\ & \left.\cup \sup \left(\left\|x_{n}-T u_{j}\right\|: j \geq n\right) \cup \sup \left(\left\|u_{n}-T y_{j}\right\|: j \geq n\right)\right\} . \tag{2.2} \end{align*}rn=max{sup(‖xn−Tyj‖:j≥n)∪sup(‖un−Tuj‖:j≥n)(2.2)∪sup(‖xn−Tuj‖:j≥n)∪sup(‖un−Tyj‖:j≥n)}.
Then the following are true:
‖ x n − T y j ‖ ≤ ( 1 − α n − 1 ) ‖ x n − 1 − T y j ‖ + α n − 1 ‖ T y n − 1 − T y j ‖ ≤ ( 1 − α n − 1 ) r n − 1 + α n − 1 Q ( M ( y n − 1 , y j ) ) ≤ ( 1 − α n − 1 ) r n − 1 + α n − 1 Q ( r n − 1 ) , (2.3) ‖ u n − T u j ‖ ≤ ( 1 − α n − 1 ) ‖ u n − 1 − T u j ‖ + α n − 1 ‖ T u n − 1 − T u j ‖ ≤ ( 1 − α n − 1 ) r n − 1 + α n − 1 Q ( M ( u n − 1 , u j ) ) ≤ ( 1 − α n − 1 ) r n − 1 + α n − 1 Q ( r n − 1 ) , x n − T y j ≤ 1 − α n − 1 x n − 1 − T y j + α n − 1 T y n − 1 − T y j ≤ 1 − α n − 1 r n − 1 + α n − 1 Q M y n − 1 , y j ≤ 1 − α n − 1 r n − 1 + α n − 1 Q r n − 1 , (2.3) u n − T u j ≤ 1 − α n − 1 u n − 1 − T u j + α n − 1 T u n − 1 − T u j ≤ 1 − α n − 1 r n − 1 + α n − 1 Q M u n − 1 , u j ≤ 1 − α n − 1 r n − 1 + α n − 1 Q r n − 1 , {:[||x_(n)-Ty_(j)|| <= (1-alpha_(n-1))||x_(n-1)-Ty_(j)||+alpha_(n-1)||Ty_(n-1)-Ty_(j)||],[ <= (1-alpha_(n-1))r_(n-1)+alpha_(n-1)Q(M(y_(n-1),y_(j)))],[ <= (1-alpha_(n-1))r_(n-1)+alpha_(n-1)Q(r_(n-1))","],[(2.3)||u_(n)-Tu_(j)|| <= (1-alpha_(n-1))||u_(n-1)-Tu_(j)||+alpha_(n-1)||Tu_(n-1)-Tu_(j)||],[ <= (1-alpha_(n-1))r_(n-1)+alpha_(n-1)Q(M(u_(n-1),u_(j)))],[ <= (1-alpha_(n-1))r_(n-1)+alpha_(n-1)Q(r_(n-1))","]:}\begin{align*} \left\|x_{n}-T y_{j}\right\| & \leq\left(1-\alpha_{n-1}\right)\left\|x_{n-1}-T y_{j}\right\|+\alpha_{n-1}\left\|T y_{n-1}-T y_{j}\right\| \\ & \leq\left(1-\alpha_{n-1}\right) r_{n-1}+\alpha_{n-1} Q\left(M\left(y_{n-1}, y_{j}\right)\right) \\ & \leq\left(1-\alpha_{n-1}\right) r_{n-1}+\alpha_{n-1} Q\left(r_{n-1}\right), \\ \left\|u_{n}-T u_{j}\right\| & \leq\left(1-\alpha_{n-1}\right)\left\|u_{n-1}-T u_{j}\right\|+\alpha_{n-1}\left\|T u_{n-1}-T u_{j}\right\| \tag{2.3}\\ & \leq\left(1-\alpha_{n-1}\right) r_{n-1}+\alpha_{n-1} Q\left(M\left(u_{n-1}, u_{j}\right)\right) \\ & \leq\left(1-\alpha_{n-1}\right) r_{n-1}+\alpha_{n-1} Q\left(r_{n-1}\right), \end{align*}‖xn−Tyj‖≤(1−αn−1)‖xn−1−Tyj‖+αn−1‖Tyn−1−Tyj‖≤(1−αn−1)rn−1+αn−1Q(M(yn−1,yj))≤(1−αn−1)rn−1+αn−1Q(rn−1),(2.3)‖un−Tuj‖≤(1−αn−1)‖un−1−Tuj‖+αn−1‖Tun−1−Tuj‖≤(1−αn−1)rn−1+αn−1Q(M(un−1,uj))≤(1−αn−1)rn−1+αn−1Q(rn−1),
moreover,
‖ x n − T u j ‖ ≤ ( 1 − α n − 1 ) ‖ x n − 1 − T u j ‖ + α n − 1 ‖ T y n − 1 − T u j ‖ (2.4) ≤ ( 1 − α n − 1 ) r n − 1 + α n − 1 Q ( M ( y n − 1 , u j ) ) ≤ ( 1 − α n − 1 ) r n − 1 + α n − 1 Q ( r n − 1 ) , x n − T u j ≤ 1 − α n − 1 x n − 1 − T u j + α n − 1 T y n − 1 − T u j (2.4) ≤ 1 − α n − 1 r n − 1 + α n − 1 Q M y n − 1 , u j ≤ 1 − α n − 1 r n − 1 + α n − 1 Q r n − 1 , {:[||x_(n)-Tu_(j)|| <= (1-alpha_(n-1))||x_(n-1)-Tu_(j)||+alpha_(n-1)||Ty_(n-1)-Tu_(j)||],[(2.4) <= (1-alpha_(n-1))r_(n-1)+alpha_(n-1)Q(M(y_(n-1),u_(j)))],[ <= (1-alpha_(n-1))r_(n-1)+alpha_(n-1)Q(r_(n-1))","]:}\begin{align*} \left\|x_{n}-T u_{j}\right\| & \leq\left(1-\alpha_{n-1}\right)\left\|x_{n-1}-T u_{j}\right\|+\alpha_{n-1}\left\|T y_{n-1}-T u_{j}\right\| \\ & \leq\left(1-\alpha_{n-1}\right) r_{n-1}+\alpha_{n-1} Q\left(M\left(y_{n-1}, u_{j}\right)\right) \tag{2.4}\\ & \leq\left(1-\alpha_{n-1}\right) r_{n-1}+\alpha_{n-1} Q\left(r_{n-1}\right), \end{align*}‖xn−Tuj‖≤(1−αn−1)‖xn−1−Tuj‖+αn−1‖Tyn−1−Tuj‖(2.4)≤(1−αn−1)rn−1+αn−1Q(M(yn−1,uj))≤(1−αn−1)rn−1+αn−1Q(rn−1),
also,
‖ u n − T y j ‖ ≤ ( 1 − α n − 1 ) ‖ u n − 1 − T y j ‖ + α n − 1 ‖ T u n − 1 − T y j ‖ (2.5) ≤ ( 1 − α n − 1 ) r n − 1 + α n − 1 Q ( M ( u n − 1 , y j ) ) ≤ ( 1 − α n − 1 ) r n − 1 + α n − 1 Q ( r n − 1 ) u n − T y j ≤ 1 − α n − 1 u n − 1 − T y j + α n − 1 T u n − 1 − T y j (2.5) ≤ 1 − α n − 1 r n − 1 + α n − 1 Q M u n − 1 , y j ≤ 1 − α n − 1 r n − 1 + α n − 1 Q r n − 1 {:[||u_(n)-Ty_(j)|| <= (1-alpha_(n-1))||u_(n-1)-Ty_(j)||+alpha_(n-1)||Tu_(n-1)-Ty_(j)||],[(2.5) <= (1-alpha_(n-1))r_(n-1)+alpha_(n-1)Q(M(u_(n-1),y_(j)))],[ <= (1-alpha_(n-1))r_(n-1)+alpha_(n-1)Q(r_(n-1))]:}\begin{align*} \left\|u_{n}-T y_{j}\right\| & \leq\left(1-\alpha_{n-1}\right)\left\|u_{n-1}-T y_{j}\right\|+\alpha_{n-1}\left\|T u_{n-1}-T y_{j}\right\| \\ & \leq\left(1-\alpha_{n-1}\right) r_{n-1}+\alpha_{n-1} Q\left(M\left(u_{n-1}, y_{j}\right)\right) \tag{2.5}\\ & \leq\left(1-\alpha_{n-1}\right) r_{n-1}+\alpha_{n-1} Q\left(r_{n-1}\right) \end{align*}‖un−Tyj‖≤(1−αn−1)‖un−1−Tyj‖+αn−1‖Tun−1−Tyj‖(2.5)≤(1−αn−1)rn−1+αn−1Q(M(un−1,yj))≤(1−αn−1)rn−1+αn−1Q(rn−1)
Eventually, one gets the following evaluation:
(2.6) r n ≤ ( 1 − α n − 1 ) r n − 1 + α n − 1 Q ( r n − 1 ) ⟺ α n − 1 g ( r n − 1 ) ≤ r n − 1 − r n , (2.6) r n ≤ 1 − α n − 1 r n − 1 + α n − 1 Q r n − 1 ⟺ α n − 1 g r n − 1 ≤ r n − 1 − r n , {:(2.6)r_(n) <= (1-alpha_(n-1))r_(n-1)+alpha_(n-1)Q(r_(n-1))Longleftrightarrowalpha_(n-1)g(r_(n-1)) <= r_(n-1)-r_(n)",":}\begin{equation*} r_{n} \leq\left(1-\alpha_{n-1}\right) r_{n-1}+\alpha_{n-1} Q\left(r_{n-1}\right) \Longleftrightarrow \alpha_{n-1} g\left(r_{n-1}\right) \leq r_{n-1}-r_{n}, \tag{2.6} \end{equation*}(2.6)rn≤(1−αn−1)rn−1+αn−1Q(rn−1)⟺αn−1g(rn−1)≤rn−1−rn,
which implies that { r n } r n {r_(n)}\left\{r_{n}\right\}{rn} is nonincreasing in n n nnn and positive. Hence, there exists lim n → ∞ r n lim n → ∞ &hairsp; r n lim_(n rarr oo)r_(n)\lim _{n \rightarrow \infty} r_{n}limn→∞rn, denoted by r ≥ 0 r ≥ 0 r >= 0r \geq 0r≥0. Suppose r > 0 r > 0 r > 0r>0r>0. From (2.6), we obtain
(2.7) α n − 1 g ( r ) ≤ α n − 1 g ( r n − 1 ) ≤ r n − 1 − r n ⟺ g ( r ) ∑ k = 0 n α k ≤ ∑ k = 0 n ( r k − r k − 1 ) = r 0 − r n + 1 . (2.7) α n − 1 g ( r ) ≤ α n − 1 g r n − 1 ≤ r n − 1 − r n ⟺ g ( r ) ∑ k = 0 n &hairsp; α k ≤ ∑ k = 0 n &hairsp; r k − r k − 1 = r 0 − r n + 1 . {:(2.7)alpha_(n-1)g(r) <= alpha_(n-1)g(r_(n-1)) <= r_(n-1)-r_(n)Longleftrightarrow g(r)sum_(k=0)^(n)alpha_(k) <= sum_(k=0)^(n)(r_(k)-r_(k-1))=r_(0)-r_(n+1).:}\begin{equation*} \alpha_{n-1} g(r) \leq \alpha_{n-1} g\left(r_{n-1}\right) \leq r_{n-1}-r_{n} \Longleftrightarrow g(r) \sum_{k=0}^{n} \alpha_{k} \leq \sum_{k=0}^{n}\left(r_{k}-r_{k-1}\right)=r_{0}-r_{n+1} . \tag{2.7} \end{equation*}(2.7)αn−1g(r)≤αn−1g(rn−1)≤rn−1−rn⟺g(r)∑k=0nαk≤∑k=0n(rk−rk−1)=r0−rn+1.
The right-hand side is bounded and the left-hand side is unbounded. Thus, r = 0 r = 0 r=0r=0r=0. Hence,
(2.8) lim n → ∞ ‖ x n − T u n ‖ = 0 , lim n → ∞ ‖ u n − T y n ‖ = 0 lim n → ∞ ‖ x n − T y n ‖ = 0 , lim n → ∞ ‖ u n − T u n ‖ = 0 (2.8) lim n → ∞ &hairsp; x n − T u n = 0 , lim n → ∞ &hairsp; u n − T y n = 0 lim n → ∞ &hairsp; x n − T y n = 0 , lim n → ∞ &hairsp; u n − T u n = 0 {:(2.8){:[lim_(n rarr oo)||x_(n)-Tu_(n)||=0",",lim_(n rarr oo)||u_(n)-Ty_(n)||=0],[lim_(n rarr oo)||x_(n)-Ty_(n)||=0",",lim_(n rarr oo)||u_(n)-Tu_(n)||=0]:}:}\begin{array}{ll} \lim _{n \rightarrow \infty}\left\|x_{n}-T u_{n}\right\|=0, & \lim _{n \rightarrow \infty}\left\|u_{n}-T y_{n}\right\|=0 \\ \lim _{n \rightarrow \infty}\left\|x_{n}-T y_{n}\right\|=0, & \lim _{n \rightarrow \infty}\left\|u_{n}-T u_{n}\right\|=0 \tag{2.8} \end{array}(2.8)limn→∞‖xn−Tun‖=0,limn→∞‖un−Tyn‖=0limn→∞‖xn−Tyn‖=0,limn→∞‖un−Tun‖=0
Suppose now that the Mann iteration converges, then one has
‖ x n + 1 − u n + 1 ‖ ≤ ( 1 − α n ) ‖ x n − u n ‖ + α n ‖ T y n − T u n ‖ (2.9) ≤ ( 1 − α n ) ‖ x n − u n ‖ + α n ( ‖ T y n − x n ‖ + ‖ x n − T u n ‖ ) . x n + 1 − u n + 1 ≤ 1 − α n x n − u n + α n T y n − T u n (2.9) ≤ 1 − α n x n − u n + α n T y n − x n + x n − T u n . {:[||x_(n+1)-u_(n+1)|| <= (1-alpha_(n))||x_(n)-u_(n)||+alpha_(n)||Ty_(n)-Tu_(n)||],[(2.9) <= (1-alpha_(n))||x_(n)-u_(n)||+alpha_(n)(||Ty_(n)-x_(n)||+||x_(n)-Tu_(n)||).]:}\begin{align*} \left\|x_{n+1}-u_{n+1}\right\| & \leq\left(1-\alpha_{n}\right)\left\|x_{n}-u_{n}\right\|+\alpha_{n}\left\|T y_{n}-T u_{n}\right\| \\ & \leq\left(1-\alpha_{n}\right)\left\|x_{n}-u_{n}\right\|+\alpha_{n}\left(\left\|T y_{n}-x_{n}\right\|+\left\|x_{n}-T u_{n}\right\|\right) . \tag{2.9} \end{align*}‖xn+1−un+1‖≤(1−αn)‖xn−un‖+αn‖Tyn−Tun‖(2.9)≤(1−αn)‖xn−un‖+αn(‖Tyn−xn‖+‖xn−Tun‖).
Using (2.8) and (2.9) and Lemma 1.1, with
λ n := ‖ x n − u n ‖ , (2.10) σ n := α n ( ‖ T y n − x n ‖ + ‖ x n − T u n ‖ ) , σ n = o ( α n ) , λ n := x n − u n , (2.10) σ n := α n T y n − x n + x n − T u n , σ n = o α n , {:[lambda_(n):=||x_(n)-u_(n)||","],[(2.10)sigma_(n):=alpha_(n)(||Ty_(n)-x_(n)||+||x_(n)-Tu_(n)||)","],[sigma_(n)=o(alpha_(n))","]:}\begin{gather*} \lambda_{n}:=\left\|x_{n}-u_{n}\right\|, \\ \sigma_{n}:=\alpha_{n}\left(\left\|T y_{n}-x_{n}\right\|+\left\|x_{n}-T u_{n}\right\|\right), \tag{2.10}\\ \sigma_{n}=o\left(\alpha_{n}\right), \end{gather*}λn:=‖xn−un‖,(2.10)σn:=αn(‖Tyn−xn‖+‖xn−Tun‖),σn=o(αn),

4 Equivalent iterations for generalized contractions

we have lim n → ∞ λ n = 0 lim n → ∞ &hairsp; λ n = 0 lim_(n rarr oo)lambda_(n)=0\lim _{n \rightarrow \infty} \lambda_{n}=0limn→∞λn=0, that is, (2.1) holds. The relation
(2.11) ‖ x n − x ∗ ‖ ≤ ‖ x n − u n ‖ + ‖ x ∗ − u n ‖ → 0 (2.11) x n − x ∗ ≤ x n − u n + x ∗ − u n → 0 {:(2.11)||x_(n)-x^(**)|| <= ||x_(n)-u_(n)||+||x^(**)-u_(n)||rarr0:}\begin{equation*} \left\|x_{n}-x^{*}\right\| \leq\left\|x_{n}-u_{n}\right\|+\left\|x^{*}-u_{n}\right\| \rightarrow 0 \tag{2.11} \end{equation*}(2.11)‖xn−x∗‖≤‖xn−un‖+‖x∗−un‖→0
leads to the conclusion that Ishikawa iteration converges too. Suppose now that the Ishikawa iteration converges, then one has
‖ x n + 1 − u n + 1 ‖ ≤ ( 1 − α n ) ‖ x n − u n ‖ + α n ‖ T y n − T u n ‖ (2.12) ≤ ( 1 − α n ) ‖ x n − u n ‖ + α n ( ‖ T y n − u n ‖ + ‖ u n − T u n ‖ ) x n + 1 − u n + 1 ≤ 1 − α n x n − u n + α n T y n − T u n (2.12) ≤ 1 − α n x n − u n + α n T y n − u n + u n − T u n {:[||x_(n+1)-u_(n+1)|| <= (1-alpha_(n))||x_(n)-u_(n)||+alpha_(n)||Ty_(n)-Tu_(n)||],[(2.12) <= (1-alpha_(n))||x_(n)-u_(n)||+alpha_(n)(||Ty_(n)-u_(n)||+||u_(n)-Tu_(n)||)]:}\begin{align*} \left\|x_{n+1}-u_{n+1}\right\| & \leq\left(1-\alpha_{n}\right)\left\|x_{n}-u_{n}\right\|+\alpha_{n}\left\|T y_{n}-T u_{n}\right\| \\ & \leq\left(1-\alpha_{n}\right)\left\|x_{n}-u_{n}\right\|+\alpha_{n}\left(\left\|T y_{n}-u_{n}\right\|+\left\|u_{n}-T u_{n}\right\|\right) \tag{2.12} \end{align*}‖xn+1−un+1‖≤(1−αn)‖xn−un‖+αn‖Tyn−Tun‖(2.12)≤(1−αn)‖xn−un‖+αn(‖Tyn−un‖+‖un−Tun‖)
Using (2.8) and (2.12) and Lemma 1.1, with
λ n := ‖ x n − u n ‖ (2.13) σ n := α n ( ‖ T y n − u n ‖ + ‖ u n − T u n ‖ ) σ n = o ( α n ) λ n := x n − u n (2.13) σ n := α n T y n − u n + u n − T u n σ n = o α n {:[lambda_(n):=||x_(n)-u_(n)||],[(2.13)sigma_(n):=alpha_(n)(||Ty_(n)-u_(n)||+||u_(n)-Tu_(n)||)],[sigma_(n)=o(alpha_(n))]:}\begin{gather*} \lambda_{n}:=\left\|x_{n}-u_{n}\right\| \\ \sigma_{n}:=\alpha_{n}\left(\left\|T y_{n}-u_{n}\right\|+\left\|u_{n}-T u_{n}\right\|\right) \tag{2.13}\\ \sigma_{n}=o\left(\alpha_{n}\right) \end{gather*}λn:=‖xn−un‖(2.13)σn:=αn(‖Tyn−un‖+‖un−Tun‖)σn=o(αn)
we have lim n → ∞ λ n = 0 lim n → ∞ &hairsp; λ n = 0 lim_(n rarr oo)lambda_(n)=0\lim _{n \rightarrow \infty} \lambda_{n}=0limn→∞λn=0, that is, (2.1) holds. The relation
(2.14) ‖ u n − x ∗ ‖ ≤ ‖ x n − u n ‖ + ‖ x n − x ∗ ‖ → 0 (2.14) u n − x ∗ ≤ x n − u n + x n − x ∗ → 0 {:(2.14)||u_(n)-x^(**)|| <= ||x_(n)-u_(n)||+||x_(n)-x^(**)||rarr0:}\begin{equation*} \left\|u_{n}-x^{*}\right\| \leq\left\|x_{n}-u_{n}\right\|+\left\|x_{n}-x^{*}\right\| \rightarrow 0 \tag{2.14} \end{equation*}(2.14)‖un−x∗‖≤‖xn−un‖+‖xn−x∗‖→0
leads to the conclusion that Mann iteration converges too.

Acknowledgment

The authors are indebted to the referees for carefully reading this note and for making useful suggestions.

References

[1] S. Ishikawa, Fixed points by a new iteration method, Proceedings of the American Mathematical Society 44 (1974), no. 1, 147-150.
[2] W. R. Mann, Mean value methods in iteration, Proceedings of the American Mathematical Society 4 (1953), no. 3, 506-510.
[3] B. E. Rhoades, Convergence of an Ishikawa-type iteration scheme for a generalized contraction, Journal of Mathematical Analysis and Applications 185 (1994), no. 2, 350-355.
[4] B. E. Rhoades and Ş. M. Şoltuz, On the equivalence of Mann and Ishikawa iteration methods, International Journal of Mathematics and Mathematical Sciences 2003 (2003), no. 7, 451-459.
[5] - , The equivalence between the convergences of Ishikawa and Mann iterations for an asymptotically pseudocontractive map, Journal of Mathematical Analysis and Applications 283 (2003), no. 2, 681-688.
[6] _, The equivalence of Mann iteration and Ishikawa iteration for non-Lipschitzian operators, International Journal of Mathematics and Mathematical Sciences 2003 (2003), no. 42, 26452651.
[7] - , The equivalence between the convergences of Ishikawa and Mann iterations for an asymptotically nonexpansive in the intermediate sense and strongly successively pseudocontractive maps, Journal of Mathematical Analysis and Applications 289 (2004), no. 1, 266-278.
[8] _, The equivalence of Mann iteration and Ishikawa iteration for a Lipschitzian Ψ Ψ Psi\PsiΨ-uniformly pseudocontractive and ψ ψ psi\psiψ-uniformly accretive maps, Tamkang Journal of Mathematics 35 (2004), no. 3, 235-245.
[9] Ş. M. Şoltuz, The equivalence of Picard, Mann and Ishikawa iterations dealing with quasi-contractive operators, Mathematical Communications 10 (2005), no. 1, 81-88.
[10] X. Weng, Fixed point iteration for local strictly pseudo-contractive mapping, Proceedings of the American Mathematical Society 113 (1991), no. 3, 727-731.
B. E. Rhoades: Department of Mathematics, Indiana University, Bloomington, IN 47405-7106, USA
E-mail address: rhoades@indiana.edu
Ştefan M. Şoltuz: "Tiberiu Popoviciu" Institute of Numerical Analysis, Romanian Academy, Tiberiu Popoviciu, P.O. Box 68-1, 400110 Cluj-Napoca, Romania
E-mail addresses: smsoltuz@gmail.com; soltuzul@yahoo.com
2006

Related Posts