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

DOI10.1007/s10107-010-0427-xzbMath1274.90428OpenAlexW1996731061MaRDI 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 pointutility functionvariational inequality problemfirmly nonexpansive mappingpower controlfixed point optimization algorithmtwo-stage non-convex optimization problem

Mathematics Subject Classification ID

Noncooperative games (91A10) Nonconvex programming, global optimization (90C26) Numerical optimization and variational techniques (65K10) Iterative procedures involving nonlinear operators (47J25) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Other game-theoretic models (91A40)

Related Items

Self-adaptive ergodic algorithm for equilibrium problems over the fixed point set ⋮ A simple fork algorithm for solving pseudomonotone non-Lipschitz variational inequalities ⋮ New projection methods for equilibrium problems over fixed point sets ⋮ 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 ⋮ 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 ⋮ 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 ⋮ Convergence rate of a new projected-type algorithm solving non-Lipschitz equilibrium problems ⋮ Splitting extragradient-like algorithms for strongly pseudomonotone equilibrium problems ⋮ 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 ⋮ Dynamical systems for solving variational inequalities ⋮ Hierarchical variational inequality problem and split common fixed point of averaged operators ⋮ A projected subgradient algorithm for bilevel equilibrium problems and applications ⋮ A unified implicit algorithm for solving the triple-hierarchical constrained optimization problem ⋮ A self-adaptive inertial subgradient extragradient algorithm for solving bilevel equilibrium problems ⋮ Variational Inequalities Over the Intersection of Fixed Point Sets of Generalized Demimetric Mappings and Zero Point Sets of Maximal Monotone Mappings ⋮ Unnamed Item ⋮ Explicit iteration methods for solving variational inequalities in Banach spaces ⋮ On gradient projection methods for strongly pseudomonotone variational inequalities without Lipschitz continuity ⋮ Two new algorithms to solve the system of generalized mixed equilibrium and fixed point problems in Banach spaces ⋮ Bounded perturbation resilience and superiorization techniques for a modified proximal gradient method ⋮ Resolvent-Mann-type algorithm for bilevel problems with split feasibility problem constraint ⋮ Modified Halpern and viscosity methods for hierarchical variational inequalities on Hadamard manifolds ⋮ New algorithms for a class of accretive variational inequalities in Banach spaces ⋮ Iterative method for split equilibrium problem and minimization problem via conjugate gradient method ⋮ " Implicit and explicit viscosity methods for hierarchical variational inequalities on Hadamard manifolds" ⋮ Two modified extragradient algorithms for solving variational inequalities ⋮ Three-term conjugate gradient method for the convex optimization problem over the fixed point set of a nonexpansive mapping ⋮ Contraction of the proximal mapping and applications to the equilibrium problem ⋮ A hybrid method for solving variational inequalities over the common fixed point sets of infinite families of nonexpansive mappings in Banach spaces ⋮ Implicit iterative method for hierarchical variational inequalities ⋮ Unnamed Item ⋮ Existence and algorithm for the systems of hierarchical variational inclusion problems ⋮ Decentralized algorithm for centralized variational inequalities in network resource allocation ⋮ Iterative methods for triple hierarchical variational inequalities in Hilbert spaces ⋮ A splitting algorithm for equilibrium problem given by the difference of two bifunctions ⋮ A self-adaptive extragradient-CQ method for a class of bilevel split equilibrium problem with application to Nash Cournot oligopolistic electricity market models ⋮ 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 ⋮ VI-constrained hemivariational inequalities: distributed algorithms and power control in ad-hoc networks ⋮ Iterative algorithm for solving triple-hierarchical constrained optimization problem ⋮ 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 ⋮ Auxiliary principle technique for hierarchical equilibrium problems ⋮ Acceleration method for convex optimization over the fixed point set of a nonexpansive mapping ⋮ CONTRACTION-MAPPING ALGORITHM FOR THE EQUILIBRIUM PROBLEM OVER THE FIXED POINT SET OF A NONEXPANSIVE SEMIGROUP ⋮ On critical points of the difference of two maximal monotone operators ⋮ 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 ⋮ Continuous-time ergodic algorithm for solving monotone variational inequalities ⋮ Decentralized hierarchical constrained convex optimization ⋮ 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 ⋮ Contraction behaviour of iteration–discretization based on gradient type projections ⋮ Synchronal algorithm and cyclic algorithm for hierarchical fixed point problems and variational inequalities ⋮ 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

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