A dual view of equilibrium problems

The aim of this paper is to introduce and study a dual problem associated to a generalized equilibrium problem (GEP). We show that the solutions of (GEP) and its dual are strictly related to the saddle points of an associated Lagrangian function, and, under some suitable conditions, to the solutions of a family of parametric optimization problems and their dual problems. Our results allow us to show that well-known concepts and results from duality theory of some important particular cases of (GEP) like variational inequalities and optimization problems can be recovered.     

向量映射的鞍点和Lagrange对偶问题

本文研究拓扑向量空间广义锥-次类凸映射向量优化问题的鞍点最优性条件和Lagrange对偶问题,建立向量优化问题的Fritz John鞍点和Kuhn-Tucker鞍点的最优性条件及其与向量优化问题的有效解和弱有效解之间的联系。通过对偶问题和向量优化问题的标量化刻画各解之间的关系,给出目标映射是广义锥-次类凸的向量优化问题在其约束映射满足广义Slater约束规格的条件下的对偶定理。     

多目标分数变分问题的对偶性

本文利用参数逼近在函数广义（F，ρ）－凸的条件下，建立了一类多目标式变分问题关于有效解的对偶理论。     

多目标分式变分问题的混合对偶性

在广义B-Ⅰ凸性条件下,建立了多目标分式变分问题的混合对偶模型,使得M ond-W e ir型对偶和W o lfe型成为其特殊情况,并建立了关于有效解的混合对偶理论.     

Vector duality for convex vector optimization problems by means of the quasi-interior of the ordering cone

We define weakly minimal elements of a set with respect to a convex cone by means of the quasi-interior of the cone and characterize them via linear scalarization, generalizing the classical weakly minimal elements from the literature. Then we attach to a general vector optimization problem, a dual vector optimization problem with respect to (generalized) weakly efficient solutions and establish new duality results. By considering particular cases of the primal vector optimization problem, we derive vector dual problems with respect to weakly efficient solutions for both constrained and unconstrained vector optimization problems and the corresponding weak, strong and converse duality statements.     

Estimates for normal solutions in problems with irregular zonal controls for the wave equation

For the wave equation with variable coefficients and boundary conditions of the first kind, we consider mutually dual problems with irregular zonal controls and regular zonal observations. Constructive estimates of well-posed solvability are obtained for the observation problem with strong generalized solutions on sufficiently large time intervals. These estimates contain information necessary for the construction of stable approximations to solutions of both problems with the use of the earlier suggested variational method.     

A comparison of alternative c-conjugate dual problems in infinite convex optimization

In this work, we obtain a Fenchel–Lagrange dual problem for an infinite dimensional optimization primal one, via perturbational approach and using a conjugation scheme called c-conjugation instead of classical Fenchel conjugation. This scheme is based on the generalized convex conjugation theory. We analyse some inequalities between the optimal values of Fenchel, Lagrange and Fenchel–Lagrange dual problems and we establish sufficient conditions under which they are equal. Examples where such inequalities are strictly fulfilled are provided. Finally, we study the relations between the optimal solutions and the solvability of the three mentioned dual problems.     

Nonsmooth Semi-infinite Multiobjective Optimization Problems

We apply some advanced tools of variational analysis and generalized differentiation to establish necessary conditions for (weakly) efficient solutions of a nonsmooth semi-infinite multiobjective optimization problem (SIMOP for brevity). Sufficient conditions for (weakly) efficient solutions of a SIMOP are also provided by means of introducing the concepts of (strictly) generalized convex functions defined in terms of the limiting subdifferential of locally Lipschitz functions. In addition, we propose types of Wolfe and Mond–Weir dual problems for SIMOPs, and explore weak and strong duality relations under assumptions of (strictly) generalized convexity. Examples are also designed to analyze and illustrate the obtained results.     

Generalized Newton method for linear optimization problems with inequality constraints

A dual problem of linear programming is reduced to the unconstrained maximization of a concave piecewise quadratic function for sufficiently large values of a certain parameter. An estimate is given for the threshold value of the parameter starting from which the projection of a given point to the set of solutions of the dual linear programming problem in dual and auxiliary variables is easily found by means of a single solution of the unconstrained maximization problem. The unconstrained maximization is carried out by the generalized Newton method, which is globally convergent in an a finite number of steps. The results of numerical experiments are presented for randomly generated large-scale linear programming problems.     

Estimates for normal solutions of problems with zone controls in <Emphasis Type="Italic">L</Emphasis><Subscript>2</Subscript> for the wave equation

For the wave equation with variable coefficients and homogeneous boundary conditions of the first kind, we consider problems with regular zone controls and dual zone observation problems. For weak generalized solutions of the observation problem on sufficiently large time intervals, we obtain constructive estimates that imply the well-posed solvability of the observation operator. These estimates contain information that permits one to construct stable approximate solutions of both problems with the use of a variational method suggested earlier by the author for linear equations with nonuniformly perturbed operators.     

Canonical Duality Theory and Solutions to Constrained Nonconvex Quadratic Programming

This paper presents a perfect duality theory and a complete set of solutions to nonconvex quadratic programming problems subjected to inequality constraints. By use of the canonical dual transformation developed recently, a canonical dual problem is formulated, which is perfectly dual to the primal problem in the sense that they have the same set of KKT points. It is proved that the KKT points depend on the index of the Hessian matrix of the total cost function. The global and local extrema of the nonconvex quadratic function can be identified by the triality theory [11]. Results show that if the global extrema of the nonconvex quadratic function are located on the boundary of the primal feasible space, the dual solutions should be interior points of the dual feasible set, which can be solved by deterministic methods. Certain nonconvex quadratic programming problems in {\open {R}}^{n} can be converted into a dual problem with only one variable. It turns out that a complete set of solutions for quadratic programming over a sphere is obtained as a by-product. Several examples are illustrated.     

On a generalized proximal point method for solving equilibrium problems in Banach spaces

We introduce a regularized equilibrium problem in Banach spaces, involving generalized Bregman functions. For this regularized problem, we establish the existence and uniqueness of solutions. These regularizations yield a proximal-like method for solving equilibrium problems in Banach spaces. We prove that the proximal sequence is an asymptotically solving sequence when the dual space is uniformly convex. Moreover, we prove that all weak accumulation points are solutions if the equilibrium function is lower semicontinuous in its first variable. We prove, under additional assumptions, that the proximal sequence converges weakly to a solution.     

Optimality conditions and duality on approximate solutions in vector optimization with arcwise connectivity

In this paper a new class of generalized vector-valued arcwise connected functions, termed sub-arcwise connected functions, is introduced. The properties of sub-arcwise connected functions are derived. The approximate quasi efficient solutions of vector optimization problems are studied, and the necessary and sufficient optimality conditions are obtained under the assumption of arcwise connectivity. An approximate Mond-Weir type dual problem is formulated and the duality theorems are established.     

Global entropy solutions to a class of quasi-linear wave equations with large time-oscillating sources

This research explores the Cauchy problem for a class of quasi-linear wave equations with time dependent sources. It can be transformed into the Cauchy problem of hyperbolic integro-differential systems of nonlinear balance laws. We introduce the generalized Glimm scheme in new version and study its stability which is proved by Glimm-type interaction estimates in a dissipativity assumption. The generalized solutions to the perturbed Riemann problems, the building blocks of generalized Glimm scheme, are constructed by Riemann problem method modeled on the source free equations. The global existence for the Lipschitz continuous solutions and weak solutions to the systems is established by the consistency of scheme and the weak convergence of source. Finally, the weak solutions are also the entropy solutions which satisfy the entropy inequality.     

Observability inequality for a wave equation with elastic fastening in the case of critical time interval

Problems with one-sided boundary controls of three basic types and homogeneous boundary third conditions on uncontrollable ends are considered for a wave equation in classes of strong generalized solutions in time intervals of strict critical length. New constructive observability inequalities are obtained for dual problems in adjoint classes of weak generalized solutions.     

具广义V-不变凸多目标变分的混合对偶性

在函数广义V-不变凸性的条件下,建立了多目标变分关于有效解的混合对偶理论.     

Duality for Equilibrium Problems under Generalized Monotonicity

Duality is studied for an abstract equilibrium problem which includes, among others, optimization problems and variational inequality problems. Following different schemes, various duals are proposed and primal–dual relationships are established under certain generalized convexity and generalized monotonicity assumptions. In a primal–dual setting, existence results for a solution are derived for different generalized monotone equilibrium problems within each duality scheme.     

Conjugate dual problems in constrained set-valued optimization and applications

In this paper, two conjugate dual problems are proposed by considering the different perturbations to a set-valued vector optimization problem with explicit constraints. The weak duality, inclusion relations between the image sets of dual problems, strong duality and stability criteria are investigated. Some applications to so-called variational principles for a generalized vector equilibrium problem are shown.     

An exact penalty approach to constrained minimization problems on metric spaces

In this paper we use the penalty approach in order to study a class of constrained minimization problems on complete metric spaces. A penalty function is said to have the generalized exact penalty property if there is a penalty coefficient for which approximate solutions of the unconstrained penalized problem are close enough to approximate solutions of the corresponding constrained problem. For our class of problems we establish the generalized exact penalty property and obtain an estimation of the exact penalty.     

Nonlinear Lagrange Duality Theorems and Penalty Function Methods In Continuous Optimization

We propose a general dual program for a constrained optimization problem via generalized nonlinear Lagrangian functions. Our dual program includes a class of general dual programs with explicit structures as special cases. Duality theorems with the zero duality gap are proved under very general assumptions and several important corollaries which include some known results are given. Using dual functions as penalty functions, we also establish that a sequence of approximate optimal solutions of the penalty function converges to the optimal solution of the original optimization problem.