A relaxed Picard iteration process for set-valued operators of the monotone type
HTML articles powered by AMS MathViewer
- by J. C. Dunn
- Proc. Amer. Math. Soc. 73 (1979), 319-327
- DOI: https://doi.org/10.1090/S0002-9939-1979-0518512-8
- PDF | Request permission
Abstract:
The fixed points $\bar x$ of set-valued operators, $T:X \to {2^X}$, satisfying a condition of the monotonicity type on convex subsets X of a Hilbert space are approximated by a relaxation process, ${x_{n + 1}} = {x_n} + {\omega _n}(T{x_n} - {x_n})$, in which $\tilde T$ is a single-valued branch of T and the relaxation parameter ${\omega _n} \in [0,1]$ is made to depend in a certain way on the prior history of the process. If $\tilde T$ is bounded on bounded subsets of X, then $\left \| {{x_n} - \bar x} \right \|$ converges to 0 like $O({n^{ - 1/2}})$. If $\tilde T$ is also continuous at $\bar x$ and if $\bar x = \tilde T\bar x$, then $\left \| {{x_n} - \bar x} \right \| = o({n^{ - 1/2}})$. If $\tilde T$ satisfies a condition of the Lipschitz type at $\bar x$, then $\left \| {{x_n} - \bar x} \right \| = O({\mu ^{n/2}})$ for some $\mu \in [0,1)$.References
- J. C. Dunn, Iterative construction of fixed points for multivalued operators of the monotone type, J. Functional Analysis 27 (1978), no. 1, 38–50. MR 477162, DOI 10.1016/0022-1236(78)90018-6
- Ronald E. Bruck Jr., The iterative solution of the equation $y\in x+Tx$ for a monotone operator $T$ in Hilbert space, Bull. Amer. Math. Soc. 79 (1973), 1258–1261. MR 328692, DOI 10.1090/S0002-9904-1973-13404-4
- B. E. Rhoades, Fixed point iterations using infinite matrices. III, Fixed points: algorithms and applications (Proc. First Internat. Conf., Clemson Univ., Clemson, S.C., 1974) Academic Press, New York, 1977, pp. 337–347. MR 0519589
- Ronald E. Bruck Jr., A strongly convergent iterative solution of $0\in U(x)$ for a maximal monotone operator $U$ in Hilbert space, J. Math. Anal. Appl. 48 (1974), 114–126. MR 361941, DOI 10.1016/0022-247X(74)90219-4 E. H. Zarantonello, Solving functional equations by contractive averaging, U. S. Army Mathematics Research Center Technical Report #160, Wisconsin, June 1960.
- Eduardo H. Zarantonello, The closure of the numerical range contains the spectrum, Bull. Amer. Math. Soc. 70 (1964), 781–787. MR 173176, DOI 10.1090/S0002-9904-1964-11237-4
- Eduardo H. Zarantonello, The closure of the numerical range contains the spectrum, Pacific J. Math. 22 (1967), 575–595. MR 229079
- A. B. Bakušinskiĭ and B. T. Poljak, The solution of variational inequalities, Dokl. Akad. Nauk SSSR 219 (1974), 1038–1041 (Russian). MR 0377619
- F. E. Browder and W. V. Petryshyn, Construction of fixed points of nonlinear mappings in Hilbert space, J. Math. Anal. Appl. 20 (1967), 197–228. MR 217658, DOI 10.1016/0022-247X(67)90085-6
- T. E. Williamson, A geometric approach to fixed points of non-self-mappings $T:D\rightarrow X$, Fixed points and nonexpansive mappings (Cincinnati, Ohio, 1982) Contemp. Math., vol. 18, Amer. Math. Soc., Providence, RI, 1983, pp. 247–253. MR 728603, DOI 10.1090/conm/018/728603
- J. C. Dunn, Rates of convergence for conditional gradient algorithms near singular and nonsingular extremals, SIAM J. Control Optim. 17 (1979), no. 2, 187–211. MR 525021, DOI 10.1137/0317015
Bibliographic Information
- © Copyright 1979 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 73 (1979), 319-327
- MSC: Primary 47H10; Secondary 65J05
- DOI: https://doi.org/10.1090/S0002-9939-1979-0518512-8
- MathSciNet review: 518512