• 대한수학회논문집
• /
• 제31권4호
• /
• pp.879-893
• /
• 2016

In this paper, we introduce three subgradient extragradient algorithms for solving pseudomonotone equilibrium problems. The paper originates from the subgradient extragradient algorithm for variational inequalities and the extragradient method for pseudomonotone equilibrium problems in which we have to solve two optimization programs onto feasible set. The main idea of the proposed algorithms is that at every iterative step, we have replaced the second optimization program by that one on a specific half-space which can be performed more easily. The weakly and strongly convergent theorems are established under widely used assumptions for bifunctions.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권10호
• /
• pp.4864-4882
• /
• 2016

In this work, we consider the optimization problem of minimizing energy consumption for real-time multicast over wireless multi-hop networks. Previously, a distributed primal-dual subgradient algorithm was used for finding a solution to the optimization problem. However, the traditional subgradient algorithms have drawbacks in terms of i) sensitivity to iteration parameters; ii) need for saving previous iteration results for computing the optimization results at the current iteration. To overcome these drawbacks, using a joint network coding and scheduling optimization framework, we propose a novel distributed primal-dual Random Deflected Subgradient (RDS) algorithm for solving the optimization problem. Furthermore, we derive the corresponding recursive formulas for the proposed RDS algorithm, which are useful for practical applications. In comparison with the traditional subgradient algorithms, the illustrated performance results show that the proposed RDS algorithm can achieve an improved optimal solution. Moreover, the proposed algorithm is stable and robust against the choice of parameter values used in the algorithm.

• 대한수학회보
• /
• 제55권1호
• /
• pp.175-186
• /
• 2018

Let (M, J, ${\theta}$) be a complete pseudohermintian (2n+1)-manifold. In this paper, we derive the subgradient estimate for positive solutions to a nonlinear subelliptic equation ${\Delta}_bu+au{\log}u+bu=0$ on M, where $a{\leq}0$, b are two real constants.

• 대한수학회보
• /
• 제55권5호
• /
• pp.1503-1521
• /
• 2018

The paper introduces a modified subgradient extragradient method for solving equilibrium problems involving pseudomonotone and Lipschitz-type bifunctions in Hilbert spaces. Theorem of weak convergence is established under suitable conditions. Several experiments are implemented to illustrate the numerical behavior of the new algorithm and compare it with a well known extragradient method.

• Nonlinear Functional Analysis and Applications
• /
• 제28권2호
• /
• pp.337-363
• /
• 2023

In this paper, we propose a new subgradient extragradient algorithm for finding a solution of monotone bilevel equilibrium problem in reflexive Banach spaces. The strong convergence of the algorithm is established under monotone assumptions of the cost bifunctions with Bregman Lipschitz-type continuous condition. Finally, a numerical experiments is reported to illustrate the efficiency of the proposed algorithm.

• Nonlinear Functional Analysis and Applications
• /
• 제29권2호
• /
• pp.393-418
• /
• 2024

In this paper, we propose a new inertial subgradient extragradient algorithm with a new linesearch technique that combines the inertial subgradient extragradient algorithm and the KrasnoselskiiMann algorithm. Under some suitable conditions, we prove a weak convergence theorem of the proposed algorithm for finding a common element of the common solution set of a finitely many variational inequality problem and the fixed point set of a nonexpansive mapping in real Hilbert spaces. Moreover, using our main result, we derive some others involving systems of variational inequalities. Finally, we give some numerical examples to support our main result.

• 한국경영과학회지
• /
• 제32권3호
• /
• pp.33-46
• /
• 2007

This study deals with the adaptive multiuser OFDM (Orthogonal Frequency Division Multiplexing) system which adjusts the resource allocation according to the environmental changes in such as wireless and quality of service required by users. The resource allocation includes subcarrier assignment to users, modulation method and power used for subcarriers. We first develop a general optimization model which maximizes data throughput while satisfying data rates required by users and total power constraints. Based on the property that this problem has the 0 duality gap, we apply the subgradient dual optimization method which obtains the solution of the dual problem by iteration of simple calculations. Extensive experiments with realistic data have shown that the subgradient dual method is applicable to the real world system, and can be used as a dynamic resource allocation mechanism.

• Kyungpook Mathematical Journal
• /
• 제59권1호
• /
• pp.83-99
• /
• 2019

In this paper, we introduce a hybrid subgradient method for finding an element common to both the solution set of a class of pseudomonotone equilibrium problems, and the set of fixed points of a finite family of ${\kappa}$-strictly presudononspreading mappings in a real Hilbert space. We establish some weak and strong convergence theorems of the sequences generated by our iterative method under some suitable conditions. These convergence theorems are investigated without the Lipschitz condition for bifunctions. Our results complement many known recent results in the literature.

• Kyungpook Mathematical Journal
• /
• 제62권3호
• /
• pp.533-555
• /
• 2022

In this paper, we introduce a new algorithm for finding a solution of an equilibrium problem in a real Hilbert space. Our paper extends the single projection method to pseudomonotone variational inequalities, from a 2018 paper of Shehu et. al., to pseudomonotone equilibrium problems in a real Hilbert space. On the basis of the given algorithm for the equilibrium problem, we develop a new algorithm for finding a common solution of a equilibrium problem and fixed point problem. The strong convergence of the algorithm is established under mild assumptions. Several of fundamental experiments in finite (infinite) spaces are provided to illustrate the numerical behavior of the algorithm for the equilibrium problem and to compare it with other algorithms.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 1999년도 춘계공동학술대회:정보화시대의 지식경영
• /
• pp.315-315
• /
• 1999