Mathematical Programming

, Volume 133, Issue 1–2, pp 227–242 | Cite as

Fixed point optimization algorithm and its application to power control in CDMA data networks

Full Length Paper Series A

Abstract

We discuss the variational inequality problem for a continuous operator over the fixed point set of a nonexpansive mapping. One application of this problem is a power control for a direct-sequence code-division multiple-access data network. For such a power control, each user terminal has to be able to quickly transmit at an ideal power level such that it can get a sufficient signal-to-interference-plus-noise ratio and achieve the required quality of service. Iterative algorithms to solve this problem should not involve auxiliary optimization problems and complicated computations. To ensure this, we devise a fixed point optimization algorithm for the variational inequality problem and perform a convergence analysis on it. We give numerical examples of the algorithm as a power control.

Keywords

Variational inequality problem Two-stage non-convex optimization problem Power control Firmly nonexpansive mapping Fixed point Utility function Fixed point optimization algorithm 

Mathematics Subject Classification (2000)

47J25 65K10 91A10 91A40 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bakushinsky A., Goncharsky A.: Ill-Posed Problems : Theory and Applications. Kluwer, Dordrecht (1994)CrossRefGoogle Scholar
  2. 2.
    Bauschke H.H., Borwein J.M.: On projection algorithms for solving convex feasibility problems. SIAM Rev. 38, 367–426 (1996)MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Bauschke H.H., Borwein J.M., Lewis A.S.: The method of cyclic projections for closed convex sets in Hilbert space. Contemp. Math. 204, 1–38 (1997)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Borwein J.M., Lewis A.S.: Convex Analysis and Nonlinear Optimization: Theory and Examples. Springer, New York (2000)MATHGoogle Scholar
  5. 5.
    Combettes P.L.: A block-iterative surrogate constraint splitting method for quadratic signal recovery. IEEE Trans. Signal Process. 51, 1771–1782 (2003)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Facchinei F., Pang J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems I. Springer, New York (2003)MATHGoogle Scholar
  7. 7.
    Facchinei F., Pang J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems II. Springer, New York (2003)MATHGoogle Scholar
  8. 8.
    Goebel K., Kirk W.A.: Topics in Metric Fixed Point Theory. Cambridge Univ. Press, Cambridge (1990)MATHCrossRefGoogle Scholar
  9. 9.
    Goebel K., Reich S.: Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Dekker, New York and Basel (1984)MATHGoogle Scholar
  10. 10.
    Goodman D., Mandayam M.: Power control for wireless data. IEEE Pers. Commun. 7, 48–54 (2000)CrossRefGoogle Scholar
  11. 11.
    Hansen P.C.: Regularization Tools Version 4.0 for Matlab Version 7.3. Numer. Algorithms 46, 189–194 (2007)MATHCrossRefGoogle Scholar
  12. 12.
    Hiriart-Urruty J.B., Lemaréchal C.: Convex Analysis and Minimization Algorithms I. Springer, New York (1993)Google Scholar
  13. 13.
    Hirstoaga S.A.: Iterative selection methods for common fixed point problems. J. Math. Anal. Appl. 324, 1020–1035 (2006)MathSciNetMATHCrossRefGoogle Scholar
  14. 14.
    Iiduka H.: Hybrid conjugate gradient method for a convex optimization problem over the fixed-point set of a nonexpansive mapping. J. Optim. Theory Appl. 140, 463–475 (2009)MathSciNetMATHCrossRefGoogle Scholar
  15. 15.
    Iiduka H.: Strong convergence for an iterative method for the triple-hierarchical constrained optimization problem. Nonlinear Anal. 71, 1292–1297 (2009)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Iiduka H.: A new iterative algorithm for the variational inequality problem over the fixed point set of a firmly nonexpansive mapping. Optimization 59, 873–885 (2010)MathSciNetMATHCrossRefGoogle Scholar
  17. 17.
    Iiduka H., Yamada I.: A use of conjugate gradient direction for the convex optimization problem over the fixed point set of a nonexpansive mapping. SIAM J. Optim. 19, 1881–1893 (2009)MathSciNetMATHCrossRefGoogle Scholar
  18. 18.
    Iiduka H., Yamada I.: An ergodic algorithm for the power-control games for CDMA data networks. J. Math. Model. Algorithms 8, 1–18 (2009)MathSciNetMATHCrossRefGoogle Scholar
  19. 19.
    Ji H., Huang C.Y.: Non-cooperative uplink power control in cellular radio systems. Wirel. Netw. 4, 233–240 (1998)CrossRefGoogle Scholar
  20. 20.
    Maingé P.E., Moudafi A.: Strong convergence of an iterative method for hierarchical fixed-point problems. Pac. J. Optim. 3, 529–538 (2007)MathSciNetMATHGoogle Scholar
  21. 21.
    Meshkati F., Poor H.V., Schwartz S.C., Mandayam N.B.: An energy-efficient approach to power control and receiver design in wireless data networks. IEEE Trans. Commun. 53, 1885–1894 (2005)CrossRefGoogle Scholar
  22. 22.
    Moudafi A.: Krasnoselski-Mann iteration for hierarchical fixed-point problems. Inverse Probl. 23, 1635–1640 (2007)MathSciNetMATHCrossRefGoogle Scholar
  23. 23.
    Nash J.F.: Equilibrium points in n-person games. Proc. Natl. Acad. Sci. 36, 48–49 (1950)MathSciNetMATHCrossRefGoogle Scholar
  24. 24.
    Nash J.F.: Non-cooperative games. Ann. Math. 54, 286–295 (1951)MathSciNetMATHCrossRefGoogle Scholar
  25. 25.
    Owen G.: Game Theory. W. B. Saunders Company, Philadelphia (1968)MATHGoogle Scholar
  26. 26.
    Pang J.-S., Fukushima M.: Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games. Comput. Manag. Sci. 2, 21–56 (2005)MathSciNetMATHCrossRefGoogle Scholar
  27. 27.
    Qi L., Sun D.: A survey of some nonsmooth equations and smoothing Newton methods. In: Eberhard, A., Glover, B., Hill, R., Ralph, D. (eds) Progress in Optimization. Appl. Optim., vol. 30, pp. 121–146. Kluwer, Dordrecht (1999)Google Scholar
  28. 28.
    Reich S.: Some problems and results in fixed point theory. Contemp. Math. 21, 179–187 (1983)MATHCrossRefGoogle Scholar
  29. 29.
    Rodriguez, V.: Robust modeling and analysis for wireless date resource management. In: Proceedings of IEEE Wireless Communication Network Conference, pp. 717–722. New Orleans, LA (March 2003)Google Scholar
  30. 30.
    Sampath, A.S., Kumar, P.S., Holtzman, J.M.: Power control and resource management for a multimedia CDMA wireless system. In: Proceedings IEEE PIMRC ’95 (1995)Google Scholar
  31. 31.
    Saraydar C.U., Mandayam N.B., Goodman D.J.: Efficient power control via pricing in wireless data networks. IEEE Trans. Commun. 50, 291–303 (2002)CrossRefGoogle Scholar
  32. 32.
    Slavakis K., Yamada I., Sakaniwa K.: Computation of symmetric positive definite Toeplitz matrices by the hybrid steepest descent method. Signal Process. 83, 1135–1140 (2003)MATHCrossRefGoogle Scholar
  33. 33.
    Slavakis K., Yamada I.: Robust wideband beamforming by the hybrid steepest descent method. IEEE Trans. Signal Process. 55, 4511–4522 (2007)MathSciNetCrossRefGoogle Scholar
  34. 34.
    Solodov M.V., Svaiter B.F.: A new projection method for variational inequality problems. SIAM J. Control Optim. 37, 765–776 (1999)MathSciNetMATHCrossRefGoogle Scholar
  35. 35.
    Stark H., Yang Y.: Vector Space Projections: A Numerical Approach to Signal and Image Processing, Neural Nets, and Optics. Wiley, London (1998)MATHGoogle Scholar
  36. 36.
    Sung C.W., Wong W.S.: Power control and rate management for wireless multimedia CDMA systems. IEEE Trans. Commun. 49, 1215–1226 (2001)MATHCrossRefGoogle Scholar
  37. 37.
    Sung C.W., Wong W.S.: A noncooperative power control game for multirate CDMA data networks. IEEE Trans. Wirel. Commun. 2, 186–194 (2003)CrossRefGoogle Scholar
  38. 38.
    Takahashi W.: Nonlinear Functional Analysis. Yokohama Publishers, Yokohama (2000)MATHGoogle Scholar
  39. 39.
    Tse D.N.C., Hanly S.V.: Linear multiuser receivers: effective interference, effective bandwidth and user capacity. IEEE Trans. Inf. Theory 45, 641–657 (1999)MathSciNetMATHCrossRefGoogle Scholar
  40. 40.
    Wolfe P.: Finding the nearest point in a polytope. Math. Program 11, 128–149 (1976)MathSciNetMATHCrossRefGoogle Scholar
  41. 41.
    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., Reich, S. (eds) Inherently Parallel Algorithms for Feasibility and Optimization and Their Applications, pp. 473–504. Elsevier, New York (2001)CrossRefGoogle Scholar
  42. 42.
    Yamada I., Ogura N., Shirakawa N.: A numerically robust hybrid steepest descent method for the convexly constrained generalized inverse problems. Contemp. Math. 313, 269–305 (2002)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer and Mathematical Optimization Society 2010

Authors and Affiliations

  1. 1.Network Design Research CenterKyushu Institute of TechnologyChiyoda-ku, TokyoJapan

Personalised recommendations