• 제목/요약/키워드: variational-type inequalities

검색결과 29건 처리시간 0.016초

A VISCOSITY TYPE PROJECTION METHOD FOR SOLVING PSEUDOMONOTONE VARIATIONAL INEQUALITIES

  • Muangchoo, Kanikar
    • Nonlinear Functional Analysis and Applications
    • /
    • 제26권2호
    • /
    • pp.347-371
    • /
    • 2021
  • A plethora of applications from mathematical programmings, such as minimax, mathematical programming, penalization and fixed point problems can be framed as variational inequality problems. Most of the methods that used to solve such problems involve iterative methods, that is why, in this paper, we introduce a new extragradient-like method to solve pseudomonotone variational inequalities in a real Hilbert space. The proposed method has the advantage of a variable step size rule that is updated for each iteration based on previous iterations. The main advantage of this method is that it operates without the previous knowledge of the Lipschitz constants of an operator. A strong convergence theorem for the proposed method is proved by letting the mild conditions on an operator 𝒢. Numerical experiments have been studied in order to validate the numerical performance of the proposed method and to compare it with existing methods.

A MODIFIED KRASNOSELSKII-TYPE SUBGRADIENT EXTRAGRADIENT ALGORITHM WITH INERTIAL EFFECTS FOR SOLVING VARIATIONAL INEQUALITY PROBLEMS AND FIXED POINT PROBLEM

  • Araya Kheawborisut;Wongvisarut Khuangsatung
    • 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.

MINTY′S LEMMA FOR (${\theta}, {\eta}$)-PSEUDOMONOTONE-TYPE SET-VALVED MAPPINGS AND APPLICATIONS

  • Lee, Byung-Soo;Noh, Jae-Duk
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제9권1호
    • /
    • pp.47-55
    • /
    • 2002
  • In this pope., we consider a Minty's lemma for ($\theta ,\eta$)-pseudomonotone-type set-valued mappings in real Banach spaces and then we show the existence of solutions to variational-type inequality problems for ($\theta ,\eta$)-pseudomonotone-type set-valued mappings in nonreflexive Banach spaces.

  • PDF

ON STRONG CONVERGENCE THEOREMS FOR A VISCOSITY-TYPE TSENG'S EXTRAGRADIENT METHODS SOLVING QUASIMONOTONE VARIATIONAL INEQUALITIES

  • Wairojjana, Nopparat;Pholasa, Nattawut;Pakkaranang, Nuttapol
    • Nonlinear Functional Analysis and Applications
    • /
    • 제27권2호
    • /
    • pp.381-403
    • /
    • 2022
  • The main goal of this research is to solve variational inequalities involving quasimonotone operators in infinite-dimensional real Hilbert spaces numerically. The main advantage of these iterative schemes is the ease with which step size rules can be designed based on an operator explanation rather than the Lipschitz constant or another line search method. The proposed iterative schemes use a monotone and non-monotone step size strategy based on mapping (operator) knowledge as a replacement for the Lipschitz constant or another line search method. The strong convergences have been demonstrated to correspond well to the proposed methods and to settle certain control specification conditions. Finally, we propose some numerical experiments to assess the effectiveness and influence of iterative methods.

MOUNTAIN PASS GEOMETRY APPLIED TO THE NONLINEAR MIXED TYPE ELLIPTIC PROBLEM

  • Jung Tacksun;Choi Q-Heung
    • Korean Journal of Mathematics
    • /
    • 제17권4호
    • /
    • pp.419-428
    • /
    • 2009
  • We show the existence of at least one nontrivial solution of the homogeneous mixed type nonlinear elliptic problem. Here mixed type nonlinearity means that the nonlinear part contain the jumping nonlinearity and the critical growth nonlinearity. We first investigate the sub-level sets of the corresponding functional in the Soboles space and the linking inequalities of the functional on the sub-level sets. We next investigate that the functional I satisfies the mountain pass geometry in the critical point theory. We obtain the result by the mountain pass method, the critical point theory and variational method.

  • PDF

A NEW EXPLICIT EXTRAGRADIENT METHOD FOR SOLVING EQUILIBRIUM PROBLEMS WITH CONVEX CONSTRAINTS

  • Muangchoo, Kanikar
    • Nonlinear Functional Analysis and Applications
    • /
    • 제27권1호
    • /
    • pp.1-22
    • /
    • 2022
  • The purpose of this research is to formulate a new proximal-type algorithm to solve the equilibrium problem in a real Hilbert space. A new algorithm is analogous to the famous two-step extragradient algorithm that was used to solve variational inequalities in the Hilbert spaces previously. The proposed iterative scheme uses a new step size rule based on local bifunction details instead of Lipschitz constants or any line search scheme. The strong convergence theorem for the proposed algorithm is well-proven by letting mild assumptions about the bifunction. Applications of these results are presented to solve the fixed point problems and the variational inequality problems. Finally, we discuss two test problems and computational performance is explicating to show the efficiency and effectiveness of the proposed algorithm.

APPROXIMATE CONTROLLABILITY FOR NONLINEAR FUNCTIONAL DIFFERENTIAL EQUATIONS

  • Jeong, Jin-Mun;Rho, Hyun-Hee
    • Journal of applied mathematics & informatics
    • /
    • 제30권1_2호
    • /
    • pp.173-181
    • /
    • 2012
  • In this paper, we study the control problems governed by the semilinear parabolic type equation in Hilbert spaces. Under the Lipschitz continuity condition of the nonlinear term, we can obtain the sufficient conditions for the approximate controllability of nonlinear functional equations with nonlinear monotone hemicontinuous and coercive operator. The existence, uniqueness and a variation of solutions of the system are also given.

ELEMENTS OF THE KKM THEORY ON CONVEX SPACES

  • Park, Se-Hie
    • 대한수학회지
    • /
    • 제45권1호
    • /
    • pp.1-27
    • /
    • 2008
  • We introduce a new concept of convex spaces and a multimap class K having certain KKM property. From a basic KKM type theorem for a K-map defined on an convex space without any topology, we deduce ten equivalent formulations of the theorem. As applications of the equivalents, in the frame of convex topological spaces, we obtain Fan-Browder type fixed point theorems, almost fixed point theorems for multimaps, mutual relations between the map classes K and B, variational inequalities, the von Neumann type minimax theorems, and the Nash equilibrium theorems.

A PROXIMAL POINT-TYPE ALGORITHM FOR PSEUDOMONOTONE EQUILIBRIUM PROBLEMS

  • Kim, Jong-Kyu;Anh, Pham Ngoc;Hyun, Ho-Geun
    • 대한수학회보
    • /
    • 제49권4호
    • /
    • pp.749-759
    • /
    • 2012
  • A globally convergent algorithm for solving equilibrium problems is proposed. The algorithm is based on a proximal point algorithm (shortly (PPA)) with a positive definite matrix M which is not necessarily symmetric. The proximal function in existing (PPA) usually is the gradient of a quadratic function, namely, ${\nabla}({\parallel}x{\parallel}^2_M)$. This leads to a proximal point-type algorithm. We first solve pseudomonotone equilibrium problems without Lipschitzian assumption and prove the convergence of algorithms. Next, we couple this technique with the Banach contraction method for multivalued variational inequalities. Finally some computational results are given.