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

DOI10.1007/s10107-010-0427-xzbMath1274.90428MaRDI QIDQ431032

Hideaki Iiduka

Publication date: 26 June 2012

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-010-0427-x

zbMATH Keywords

fixed point; utility function; variational inequality problem; firmly nonexpansive mapping; power control; fixed point optimization algorithm; two-stage non-convex optimization problem

Mathematics Subject Classification ID

91A10: Noncooperative games

90C26: Nonconvex programming, global optimization

65K10: Numerical optimization and variational techniques

47J25: Iterative procedures involving nonlinear operators

90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)

91A40: Other game-theoretic models

Related Items

Convergence Theorem for Variational Inequality in Hilbert Spaces with Applications, Weak and strong convergences of the generalized penalty Forward–Forward and Forward–Backward splitting algorithms for solving bilevel hierarchical pseudomonotone equilibrium problems, Unnamed Item, CONTRACTION-MAPPING ALGORITHM FOR THE EQUILIBRIUM PROBLEM OVER THE FIXED POINT SET OF A NONEXPANSIVE SEMIGROUP, Contraction behaviour of iteration–discretization based on gradient type projections, Self-adaptive ergodic algorithm for equilibrium problems over the fixed point set, A simple fork algorithm for solving pseudomonotone non-Lipschitz variational inequalities, Strong convergence theorem for common zero points of inverse strongly monotone mappings and common fixed points of generalized demimetric mappings, ITERATIVE COMPUTATION FOR SOLVING CONVEX OPTIMIZATION PROBLEMS OVER THE SET OF COMMON FIXED POINTS OF QUASI-NONEXPANSIVE AND DEMICONTRACTIVE MAPPINGS, Steepest-descent Ishikawa iterative methods for a class of variational inequalities in Banach spaces, A hierarchical variational inequality problem for generalized demimetric mappings with applications, Bounded perturbation resilience and superiorization techniques for a modified proximal gradient method, A hybrid method for solving variational inequalities over the common fixed point sets of infinite families of nonexpansive mappings in Banach spaces, Some existence and convergence theorems for solving a system of hierarchical optimization problems, Approximate solutions to variational inequality over the fixed point set of a strongly nonexpansive mapping, Acceleration of the Halpern algorithm to search for a fixed point of a nonexpansive mapping, Accelerated Mann and CQ algorithms for finding a fixed point of a nonexpansive mapping, A new explicit iteration method for a class of variational inequalities, A steepest-descent Krasnosel'skii-Mann algorithm for a class of variational inequalities in Banach spaces, Multistep hybrid extragradient method for triple hierarchical variational inequalities, Implicit iterative method for hierarchical variational inequalities, Iterative algorithm for solving triple-hierarchical constrained optimization problem, Three-term conjugate gradient method for the convex optimization problem over the fixed point set of a nonexpansive mapping, Decentralized algorithm for centralized variational inequalities in network resource allocation, Iterative methods for triple hierarchical variational inequalities in Hilbert spaces, New projection methods for equilibrium problems over fixed point sets, A projected subgradient algorithm for bilevel equilibrium problems and applications, Existence and algorithm for the systems of hierarchical variational inclusion problems, A splitting algorithm for equilibrium problem given by the difference of two bifunctions, A unified implicit algorithm for solving the triple-hierarchical constrained optimization problem, A self-adaptive extragradient-CQ method for a class of bilevel split equilibrium problem with application to Nash Cournot oligopolistic electricity market models, Auxiliary principle technique for hierarchical equilibrium problems, Inexact stochastic subgradient projection method for stochastic equilibrium problems with nonmonotone bifunctions: application to expected risk minimization in machine learning, Dynamical system for solving bilevel variational inequalities, Variational inequality over the set of common solutions of a system of bilevel variational inequality problem with applications, Extragradient subgradient methods for solving bilevel equilibrium problems, Weak convergence theorems for symmetric generalized hybrid mappings and equilibrium problems, Triple-hierarchical problems with variational inequality, Systems of variational inequalities and multiple-set split equality fixed-point problems for countable families of multivalued type-one mappings of the demicontractive type, Convergence rate of a new projected-type algorithm solving non-Lipschitz equilibrium problems, On gradient projection methods for strongly pseudomonotone variational inequalities without Lipschitz continuity, New algorithms for a class of accretive variational inequalities in Banach spaces, Two modified extragradient algorithms for solving variational inequalities, VI-constrained hemivariational inequalities: distributed algorithms and power control in ad-hoc networks, Convex optimization over fixed point sets of quasi-nonexpansive and nonexpansive mappings in utility-based bandwidth allocation problems with operational constraints, Split hierarchical variational inequality problems and related problems, Decentralized hierarchical constrained convex optimization, Synchronal algorithm and cyclic algorithm for hierarchical fixed point problems and variational inequalities, Splitting extragradient-like algorithms for strongly pseudomonotone equilibrium problems, Explicit iteration methods for solving variational inequalities in Banach spaces, Acceleration method for convex optimization over the fixed point set of a nonexpansive mapping, On critical points of the difference of two maximal monotone operators, Dynamical systems for solving variational inequalities, Contraction of the proximal mapping and applications to the equilibrium problem, Continuous-time ergodic algorithm for solving monotone variational inequalities

Uses Software

• Regularization tools

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Strong convergence for an iterative method for the triple-hierarchical constrained optimization problem
• An ergodic algorithm for the power-control games for CDMA data networks
• Iterative selection methods for common fixed point problems
• Computation of symmetric positive definite Toeplitz matrices by the hybrid steepest descent method
• Hybrid conjugate gradient method for a convex optimization problem over the fixed-point set of a nonexpansive mapping
• Convex analysis and nonlinear optimization. Theory and examples
• Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games
• Regularization tools version \(4.0\) for matlab \(7.3\)
• Non-cooperative games
• A new iterative algorithm for the variational inequality problem over the fixed point set of a firmly nonexpansive mapping
• Some problems and results in fixed point theory
• A Use of Conjugate Gradient Direction for the Convex Optimization Problem over the Fixed Point Set of a Nonexpansive Mapping
• Finding the nearest point in A polytope
• A New Projection Method for Variational Inequality Problems
• Power control and rate management for wireless multimedia CDMA systems
• Robust Wideband Beamforming by the Hybrid Steepest Descent Method
• Linear multiuser receivers: effective interference, effective bandwidth and user capacity
• On Projection Algorithms for Solving Convex Feasibility Problems
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• A block-iterative surrogate constraint splitting method for quadratic signal recovery
• Krasnoselski–Mann iteration for hierarchical fixed-point problems
• Equilibrium points in n -person games