Trajectory nets connecting all critical points of a smooth function

The disconnected components of certain trajectory nets containing all critical points of a differentiable functionf can be connected by suitably chosen contour sets of a certain associated functiong. A recursive construction yields a locally 1-dimensional connected set Ω which contains all critical points. The possible ways of tracing this set numerically are discussed. This work was supported by the Deutsche Forschungsgemeinschaft.     

Characterization of weakly sharp solutions of a variational inequality by its primal gap function

Our aim is to study weakly sharp solutions of a variational inequality in terms of its primal gap function \(g\). We discuss sufficient conditions for the Lipschitz continuity and subdifferentiability of the primal gap function. Several sufficient conditions for the relevant mapping to be constant on the solutions have also been obtained. Based on these, we characterize the weak sharpness of the solutions of a variational inequality by \(g\). Some finite convergence results of algorithms for solving variational inequality problems are also included.     

Holder continuity of solutions to a parametric variational inequality

We prove a Hölder continuity property of the locally unique solution to a parametric variational inequality without assuming differentiability of the given data.This research was supported by the World Laboratory (Lausanne).     

Pseudomonotone variational inequality problems: Existence of solutions

Necessary and sufficient conditions for the set of solutions of a pseudomonotone variational inequality problem to be nonempty and compact are given. This research was partially done while the author was visiting the University of Chile thanks to the support of an ECOS program.     

Perturbed solutions of variational inequality problems over polyhedral sets

This paper is concerned with variational inequality problems defined over polyhedral sets, which provide a generalization of many diverse problems of mathematical programming, complementarity, and mathematical economics. Differentiability properties of locally unique perturbed solutions to such problems are studied. It is shown that, if a simple sufficient condition is satisfied, then the perturbed solution is locally unique, continuous, and directionally differentiable. Furthermore, under an additional regularity assumption, the perturbed solution is also continuously differentiable.     

Imputing a variational inequality function or a convex objective function: A robust approach

To impute the function of a variational inequality and the objective of a convex optimization problem from observations of (nearly) optimal decisions, previous approaches constructed inverse programming methods based on solving a convex optimization problem [17], [7]. However, we show that, in addition to requiring complete observations, these approaches are not robust to measurement errors, while in many applications, the outputs of decision processes are noisy and only partially observable from, e.g., limitations in the sensing infrastructure. To deal with noisy and missing data, we formulate our inverse problem as the minimization of a weighted sum of two objectives: 1) a duality gap or Karush–Kuhn–Tucker (KKT) residual, and 2) a distance from the observations robust to measurement errors. In addition, we show that our method encompasses previous ones by generating a sequence of Pareto optimal points (with respect to the two objectives) converging to an optimal solution of previous formulations. To compare duality gaps and KKT residuals, we also derive new sub-optimality results defined by KKT residuals. Finally, an implementation framework is proposed with applications to delay function inference on the road network of Los Angeles, and consumer utility estimation in oligopolies.     

Viscosity methods for common solutions of equilibrium and variational inequality problems via multi-step iterative algorithms and common fixed points

In this paper, we present a new multi-step iterative method. We prove the strong convergence of the method to a common fixed point of a finite number of nonexpansive mappings that also solves a suitable equilibrium problem.     

Existence and uniqueness of solutions of the generalized polynomial variational inequality

Optimization Letters - In this paper, we consider the generalized polynomial variational inequality, which is a subclass of generalized variational inequalities; and it covers several classes of...     

The projection and contraction methods for finding common solutions to variational inequality problems

In this paper, we firstly introduce two projection and contraction methods for finding common solutions to variational inequality problems involving monotone and Lipschitz continuous operators in Hilbert spaces. Then, by modifying the two methods, we propose two hybrid projection and contraction methods. Both weak and strong convergence are investigated under standard assumptions imposed on the operators. Also, we generalize some methods to show the existence of solutions for a system of generalized equilibrium problems. Finally, some preliminary experiments are presented to illustrate the advantage of the proposed methods.     

Existence of solutions for generalized variational inequality problems in Banach spaces

In this paper, we prove the existence of solutions of generalized variational inequality for upper semicontinuous multivalued mappings with compact contractible values over compact convex subsets in a reflexive Banach space with a Fréchet differentiable norm. Moreover, we give some conditions that guarantee the existence of solutions of generalized variational inequality for upper semicontinuous multivalued mappings with compact contractible values over unbounded closed convex subsets. The result obtained in this paper improves and extends the recent ones announced by Yu and Yang [J. Yu, H. Yang, Existence of solutions for generalized variational inequality problems, Nonlinear Anal., 71 (2009) e2327-e2330] and many others.     

The variational inequality approach to the

Considering the one-phase Stefan problem, we present an account of some recent mathematical results within the framework of variational inequalities. We discuss several situations corresponding to different boundary conditions and different geometries, like the exterior problem, the continuous casting model, and the degenerate case of the quasi-steady model. We develop a few continuous-dependence results explaining their relevance to the stability properties of the solution and of the free boundary, including the asymptotic behaviour for large time, the stability for homogenization, and the perturbation of the Dirichlet boundary conditions.     

The matrix valued triangle inequality:quaternion version

The matrix valued triangle inequality is shown to hold for matrices over the quaternions. The history of the inequality and open questions connected with it are described.     

Gâteaux differentiability of the dual gap function of a variational inequality

In terms of the mapping involved in a variational inequality, we characterize the Gâteaux differentiability of the dual gap function G and present several sufficient conditions for its directional derivative expression, including one weaker than that of Danskin [J.M. Danskin, The theory of max–min, with applications, SIAM Journal on Applied Mathematics 14 (1966) 641–664]. When the solution set of a variational inequality problem is contained in that of its dual problem, the Gâteaux differentiability of G on the latter turns out to be equivalent to the conditions appearing in the authors’ recent results about the weakly sharp solutions of the variational inequality problem.     

Fixed point solutions of variational inequality and generalized equilibrium problems with applications

In this paper, we introduce a new iterative scheme for finding a common element of the set of fixed points of a nonexpansive mapping, the set of solution of generalized equilibrium problem and the set of solutions of the variational inequality problem for a co-coercive mapping in a real Hilbert space. Then strong convergence of the scheme to a common element of the three sets is proved. Furthermore, new convergence results are deduced and finally we apply our results to solving optimization problems and obtaining zeroes of maximal monotone operators and co-coercive mappings.     

On a variational inequality on elasto-hydrodynamic lubrication

We consider the problem of a deformable surface moving over a flat plane. The surfaces are separated by a small gap filled by a lubricant fluid. The mathematical model consists of the Reynolds variational inequality with nonlocal coefficients given by an integral operator which depends on the fluid pressure. The nonlocal operator represents the deformation of the lubricated surfaces. The problem considers the vertical displacement of the elastic surface from its reference configuration. The goal of the paper is to obtain the range of these admissible displacements. We present general results for nonlocal coefficients with applications to particular problems in elasto-hydrodynamic lubrication.     

Modified hybrid projection methods for finding common solutions to variational inequality problems

In this paper we propose several modified hybrid projection methods for solving common solutions to variational inequality problems involving monotone and Lipschitz continuous operators. Based on differently constructed half-spaces, the proposed methods reduce the number of projections onto feasible sets as well as the number of values of operators needed to be computed. Strong convergence theorems are established under standard assumptions imposed on the operators. An extension of the proposed algorithm to a system of generalized equilibrium problems is considered and numerical experiments are also presented.     

Uniqueness of solutions of the parabolic variational inequality with variable exponent of nonlinearity

In this article, new properties of variable exponent Lebesque and Sobolev spaces were examined. Using these properties we prove that the solution of some parabolic variational inequality is unique with the given conditions.     

Existence of solutions of the parabolic variational inequality with variable exponent of nonlinearity

In this article, new properties of variable exponent Lebesgue and Sobolev spaces are examined. Using these properties we prove the existence of the solution of some parabolic variational inequality.