Weak and strong convergence of proximal penalization and proximal splitting algorithms for two-level hierarchical Ky Fan minimax inequalities

The theory of Ky Fan minimax inequalities provides a powerful general framework for the study of convex programming, variational inequalities and economic equilibrium problems. One of the fundamental methods for finding a solution of Ky Fan minimax inequalities is the proximal point algorithm, where a lot of papers have been dedicated to this subject. In this paper, a general class of two-level hierarchical Ky Fan minimax inequalities is introduced in real Hilbert spaces. For a wide class of Bregman functions, an association of inexact implicit Bregman-penalization proximal and Bregman-splitting proximal algorithms are suggested and analysed. Weak and strong convergences are proved under essentially weaker conditions. We conclude this paper with a hierarchical minimization problem and a numerical example.     

Weak and strong convergence theorems for solving pseudo-monotone variational inequalities with non-Lipschitz mappings

Numerical Algorithms - The aim of this paper is to study a classical pseudo-monotone and non-Lipschitz continuous variational inequality problem in real Hilbert spaces. Weak and strong convergence...     

Minimax inequalities of Ky Fan

In this paper, we found a new result by relaxing the condition of [1, Theorem 3]. As its direct consequence, we have obtained some new minimax inequalities of Ky Fan and minimax theorems.     

Asymptotic convergence of an inertial proximal method for unconstrained quasiconvex minimization

This paper deals with the convergence analysis of a second order proximal method for approaching critical points of a smooth and quasiconvex objective function defined on a real Hilbert space. The considered method, well-known in the convex case, unifies proximal method, relaxation and inertial-type extrapolation. The convergence theorems established in this new setting improve recent ones.     

Saddle points and gap functions for weak generalized Ky Fan inequalities

In this paper, we employ the image space analysis method to investigate a weak generalized Ky Fan inequality with cone constraints. Some regular weak separation functions are introduced, and generalized Lagrangian functions are constructed by using these regular weak separation functions. Under suitable convexity assumptions and Slater condition, the existence of solution for the weak generalized Ky Fan inequality with cone constraints is equivalent to a saddle point of the generalized Lagrangian functions. Moreover, we also use the regular weak separation functions to construct gap functions for the weak generalized Ky Fan inequality with cone constraints, and obtain its error bound.     

Gap Functions and Error Bounds for Weak Generalized Ky Fan Inequalities

In this paper, we study a weak generalized Ky Fan inequality with cone constraints through image space analysis. First, we characterize the separation for the weak generalized Ky Fan inequality with cone constraints using the saddle points of generalized Lagrangian function. Then, we use regular weak separation functions to construct gap functions and regularized gap functions for the weak generalized Ky Fan inequality with cone constraints in a general way, and establish its error bounds in terms of these gap functions.     

An inertial subgradient-type method for solving single-valued variational inequalities and fixed point problems

In this paper, we introduce an inertial subgradient-type algorithm to find the common element of fixed point set of a family of nonexpansive mappings and the solution set of the single-valued variational inequality problem. Under the assumption that the mapping is monotone and Lipschitz continuous, we show that the sequence generated by our algorithm converges strongly to some common element of the fixed set and the solution set. Moreover, preliminary numerical experiments are also reported.     

Approximation theory for stochastic variational and Ky Fan inequalities in finite dimensions

The ideas of approximation and continuity have been extensively investigated both for optimization problems and variational inequalities. In this paper, we study approximation issues for a class of VIs, called Stochastic Variational Inequalities (SVIs), that arise, for example, in stochastic programming and portfolio choice problems. SVI problems are special cases of a more general class of problems that we will study first, called Stochastic Ky Fan Inequalities (SKFIs). We also analyze the role of monotonicity in the analysis of both SVIs and SKFIs. Our interest in these problems is motivated by recent research in the theory of portfolio choice for investors who are not classical expected utility maximizers.     

Weak entropy inequalities and entropic convergence

A criterion for algebraic convergence of the entropy is presented and an algebraic convergence result for the entropy of an exclusion process is improved. A weak entropy inequality is considered and its relationship to entropic convergence is discussed.     

Duality and Farkas-type results for extended Ky Fan inequalities with DC functions

In this paper, we deal with extended Ky Fan inequalities (EKFI) with DC functions. Firstly, a dual scheme for (EKFI) is introduced by using the method of Fenchel conjugate function. Under suitable conditions, weak and strong duality assertions are obtained. Then, by using the obtained duality assertions, some Farkas-type results which characterize the optimal value of (EKFI) are given. Finally, as applications, the proposed approach is applied to a convex optimization problem (COP) and a generalized variational inequality problem (GVIP).     

On an identity of Ky Fan

We give several applications of an identity for sums of weakly stationary sequences due to Ky Fan.     

Weak logarithmic Sobolev inequalities and entropic convergence

In this paper we introduce and study a weakened form of logarithmic Sobolev inequalities in connection with various others functional inequalities (weak Poincaré inequalities, general Beckner inequalities, etc.). We also discuss the quantitative behaviour of relative entropy along a symmetric diffusion semi-group. In particular, we exhibit an example where Poincaré inequality can not be used for deriving entropic convergence whence weak logarithmic Sobolev inequality ensures the result.      

New strong convergence theorem of the inertial projection and contraction method for variational inequality problems

Numerical Algorithms - In this paper, we introduce a new algorithm which combines the inertial projection and contraction method and the viscosity method for solving monotone variational inequality...     

Weak and strong convergence theorems for variational inequality problems

In this paper, we study the weak and strong convergence of two algorithms for solving Lipschitz continuous and monotone variational inequalities. The algorithms are inspired by Tseng’s extragradient method and the viscosity method with Armijo-like step size rule. The main advantages of our algorithms are that the construction of solution approximations and the proof of convergence of the algorithms are performed without the prior knowledge of the Lipschitz constant of cost operators. Finally, we provide numerical experiments to show the efficiency and advantage of the proposed algorithms.     

求解单调变分不等式的近似邻近点算法的收敛性分析

为了求解单调变分不等式,建立了一个新的误差准则,并且在不需要增加诸如投影,外梯度等步骤的情况下证明了邻近点算法的收敛性.     

Continuity of solution mappings in some parametric non-weak vector Ky Fan inequalities

This paper gives sufficient conditions for the continuity of the solution mappings of parametric non-weak vector Ky Fan inequality problems with moving cones. The main results of the paper are new and are obtained under an assumption different from the known density hypothesis. They are written in terms of nonlinear scalarization functions associated to the data of the problems under consideration. Verifiable conditions are given, and examples are provided.     

A generalized f-projection method for countable families of weak relatively nonexpansive mappings and the system of generalized Ky Fan inequalities

The purpose of this paper is to present new hybrid Ishikawa iteration process by the generalized f-projection operator for finding a common element of the fixed point set for two countable families of weak relatively nonexpansive mappings and the set of solutions of the system of generalized Ky Fan inequalities in a uniformly convex and uniformly smooth Banach space. Furthermore, we show that our new iterative scheme converges strongly to a common element of the afore mentioned sets. As applications, we apply our results to obtain some new results for finding a solution of a common fixed point of two countable in finite families, a system of generalized Ky Fan inequalities and a common zero-point problem for general B-monotone and maximal monotone operators in Banach spaces. The results presented in this paper improve and extend important recent results.