• 대한수학회논문집
• /
• 제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.

• 대한수학회보
• /
• 제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.

• 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.

• 한국경영과학회지
• /
• 제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
• /
• 제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.

• 한국경영과학회지
• /
• 제13권2호
• /
• pp.47-58
• /
• 1988

The dynamic uncapacitated facility location model is formulated by a mixed integer programming. It has the objective of minimizing total discounted costs for meeting demands specified in different time periods at various demand centers. Costs include those for operation of facilities to demand centers and a fixed cost associated with the capital investment. The problem is decomposed into two simple Lagrangian relaxed subproblems which are coordinated by Lagrangian multipliers. We explored the effect of using the subgradient optimization procedure and a viable solution approach is proposed. Computational results are presented and further research directions are discussed.

• Journal of applied mathematics & informatics
• /
• 제23권1_2호
• /
• pp.361-367
• /
• 2007

In this paper we propose an implementable method for solving a nonsmooth convex optimization problem by combining Moreau-Yosida regularization, bundle and quasi-Newton ideas. The method we propose makes use of approximate subgradients of the objective function, which makes the method easier to implement. We also prove the convergence of the proposed method under some additional assumptions.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1986년도 하계학술대회논문집
• /
• pp.373-375
• /
• 1986

• 한국국방경영분석학회지
• /
• 제9권1호
• /
• pp.51-61
• /
• 1983

Lagrangian relaxation is used to the problem of scheduling jobs on unrelated parallel processors with the objective of minimizing makespan. The implicit condition for optimality is drawn out explicitly in order to apply the subgradient algorithm. To obtain the optimal solution, branch-and-bound-search method is devised. In the search, the special structure of the problem is exploited effectively, Some computational experiences with the algorithm are presented, and comparisons are made with the Land and Doig method.