Parallel algorithms for variational inequalities over the Cartesian product of the intersections of the fixed point sets of nonexpansive mappings

Journal of Approximation Theory

Volumn 153, Issue 2, 2008, Pages 139-160

  Takahashi, Noriyuki ^a   Yamada, Isao ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Cartesian product; Fixed point set; Hybrid steepest descent method; Nonexpansive mapping; Variational inequality; Weighted maximum norm

Indexed keywords

EID: 49449103163     PISSN: 00219045     EISSN: 10960430     Source Type: Journal    
DOI: 10.1016/j.jat.2008.03.001     Document Type: Article

References (30)

1. Barbu V., and Precupanu T. Convexity and Optimization in Banach Spaces. third ed. (1986), D. Reidel Publishing Company
2. Bauschke H.H. The approximation of fixed points of compositions of nonexpansive mappings in Hilbert space. J. Math. Anal. Appl. 202 1 (1996) 150-159
3. Bauschke H.H., and Borwein J.M. On projection algorithms for solving convex feasibility problems. SIAM Rev. 38 3 (1996) 367-426
4. H.H. Bauschke, J.M. Borwein, A.S. Lewis, The method of cyclic projections for closed convex sets in Hilbert space, in: Y. Censor, S. Reich (Eds.), Recent Developments in Optimization Theory and Nonlinear Analysis, vol. 204, Contemporary Mathematics, 1997, pp. 1-38.
5. Bauschke H.H., and Combettes P.L. A weak-to-strong convergence principle for Fejér-monotone methods in Hilbert spaces. Math. Oper. Res. 26 2 (2001) 248-264
6. Bertsekas D.P., and Tsitsiklis J.N. Parallel and Distributed Computation: Numerical Methods (1989), Prentice-Hall Inc., Upper Saddle River, NJ, USA
7. Bertsekas D.P., and Tsitsiklis J.N. Some aspects of the parallel and distributed iterative algorithms-a survey. Automatica 27 1 (1991) 3-21
8. Combettes P.L. The foundation of set theoretic estimation. Proceeding of the IEEE vol. 81 (1993)
9. Combettes P.L. A block-iterative surrogate constraint splitting method for quadratic signal recovery. IEEE Trans. Signal Process. 51 7 (2003) 1771-1782
10. Deutsch F. Best Approximation in Inner Product Spaces. first ed. (2001), Springer, Berlin
11. Deutsch F., and Yamada I. Minimizing certain convex functions over the intersection of the fixed point sets of nonexpansive mappings. J. Numer. Funct. Anal. Optim. 19 1-2 (1998) 33-56
12. I. Ekeland, R. Témam, Convex Analysis and Variational Problems, Classics in Applied Mathematics, vol. 28, SIAM, Philadelphia, PA, USA, 1999.
13. Grandhi S.A., Zander J., and Yates R. Constrained power control. Wireless Personal Comm. 1 4 (1995) 257-270
14. Hirstoaga S.A. Iterative selection methods for common fixed point problems. J. Math. Anal. Appl. 324 2 (2006) 1020-1035
15. Lions J.L., and Stampacchia G. Variational inequalities. Comm. Pure Appl. Math. 20 (1967) 493-517
16. Moudafi A. Viscosity approximation methods for fixed-points problems. J. Math. Anal. Appl. 241 (2000) 46-55
17. Opial Z. Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull. Amer. Math. Soc. 73 (1967) 591-597
18. Pang J.S. Asymmetric variational inequality problems over product sets: applications and iterative methods. Math. Program. 31 2 (1985) 206-219
19. Rashid-Farrokhi F., Liu K.J.R., and Tassiulas L. Transmit beamforming and power control for cellular wireless systems. IEEE J. Selected Areas Comm. 16 8 (1998) 1437-1450
20. Rudin W. Real and Complex Analysis. third ed. (1987), McGraw-Hill Inc., New York, NY, USA
21. Takahashi N., Yukawa M., and Yamada I. An efficient distributed power control for infeasible downlink scenarios-global-local fixed-point-approximation technique. IEICE Trans. Fund. 89A 8 (2006) 2107-2118
22. Xu H.K. An iterative approach to quadratic optimization. J. Optim. Theory Appl. 116 3 (2003) 659-678
23. Xu H.K., and Kim T.H. Convergence of hybrid steepest-descent methods for variational inequalities. J. Optim. Theory Appl. 119 1 (2003) 185-201
24. Yamada I. The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings. In: Butnariu D., Censor Y., and Reich S. (Eds). Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications (2001), North-Holland, Amsterdam, Holland 473-504
25. Yamada I., and Ogura N. Hybrid steepest descent method for variational inequality problem over the fixed point set of certain quasi-nonexpansive mappings. J. Numer. Funct. Anal. Optim. 25 7 & 8 (2004) 619-655
26. Yamada I., Ogura N., and Shirakawa N. A numerically robust hybrid steepest descent method for the convexly constrained generalized inverse problems. Contemp. Math. 313 (2002) 269-305
27. I. Yamada, N. Ogura, Y. Yamashita, K. Sakaniwa, An extension of optimal fixed point theorem for nonexpansive operator and its application to set theoretic signal estimation, Technical Report of IEICE DSP96-106, 1996, pp. 63-70.
28. Yamada I., Ogura N., Yamashita Y., and Sakaniwa K. Quadratic optimization of fixed points of nonexpansive mappings in Hilbert space. J. Numer. Funct. Anal. Optim. 19 (1998) 165-190
29. Zeidler E. Nonlinear Functional Analysis and its Applications, II/B-Nonlinear Monotone Operator (1990), Springer, Berlin
30. Zeidler E. Nonlinear Functional Analysis and its Applications III-Variational Methods and Optimization (1990), Springer, Berlin