解变分不等式的三步松弛混合最速下降法

在Hilbert空间的非空闭凸子集上研究了具有Lipschitz和强单调算子的经典变分不等式．为求解此变分不等式引入了一类新的三步松弛混合最速下降法．在算法参数的适当假设下,证明了此算法的强收敛性．     

Weak sharpness for set-valued variational inequalities and applications to finite termination of iterative algorithms

In this paper, we introduce the notion of weak sharpness for set-valued variational inequalities in the n-dimensional Euclidean space and then present some characterizations of weak sharpness. We also give some examples to illustrate this notion. Under the assumption of weak sharpness, by using the inner limit of a set sequence we establish a sufficient and necessary condition to guarantee the finite termination of an arbitrary algorithm for solving a set-valued variational inequality involving maximal monotone mappings. As an application, we show that the sequence generated by the hybrid projection-proximal point algorithm proposed by Solodov and Svaiter terminates at solutions in a finite number of iterations. These obtained results extend some known results of classical variational inequalities.     

New Approach to Solving a System of Variational Inequalities and Hierarchical Problems

This paper deals with a viscosity iterative method, in real Hilbert spaces, for solving a system of variational inequalities over the fixed-point sets of possibly discontinuous mappings. Under classical conditions, we prove a strong convergence theorem for our method. The proposed algorithm can be applied for instance to solving variational inequalities in some situations when the projection methods fail. Moreover, the techniques of analysis are novel and provide new tools in designing approximation schemes for combined and bilevel optimization problems.     

Some proximal algorithms for linearly constrained general variational inequalities

Based on the classical proximal point algorithm (PPA), some PPA-based numerical algorithms for general variational inequalities (GVIs) have been developed recently. Inspired by these algorithms, in this article we propose some proximal algorithms for solving linearly constrained GVIs (LCGVIs). The resulted subproblems are regularized proximally, and they are allowed to be solved either exactly or approximately.     

Banach空间上变分不等式问题的新投影算法北大核心CSCD

本文在Banach空间上提出一种关于伪单调变分不等式问题的新算法.在对参数强加适当的条件下,我们证明由算法生成的序列强收敛到变分不等式的一个元素,所得结果推广和提高了很多最新结果.     

Variational iteration method for the Burgers’ flow with fractional derivatives—New Lagrange multipliers

The flow through porous media can be better described by fractional models than the classical ones since they include inherently memory effects caused by obstacles in the structures. The variational iteration method was extended to find approximate solutions of fractional differential equations with the Caputo derivatives, but the Lagrange multipliers of the method were not identified explicitly. In this paper, the Lagrange multiplier is determined in a more accurate way and some new variational iteration formulae are presented.     

Banach空间中的广义非线性混合型拟变分包含

在Banach空间中讨论一类新的广义非线性混合型拟变分包含问题.用预解算子的概念,建立了一种解此类问题的算法.所得结果改进、推广和统一了文献中的一些结果.     

A New Hybrid Generalized Proximal Point Algorithm for Variational Inequality Problems

In this paper, we propose a modified Bregman-function-based proximal point algorithm for solving variational inequality problems. The algorithm adopts a similar constructive approximate criterion as the one developed by Solodov and Svaiter (Set Valued Analysis 7 (1999) 323) for solving the classical proximal subproblems. Under some suitable conditions, we can get an approximate solution satisfying the accuracy criterion via a single Newton-type step. We obtain the Fejér monotonicity to solutions of VIP for paramonotone operators. Some preliminary computational results are also reported to illustrate the method.     

Variational theory for Chandrasekharaiah thermopiezoelectricity

Via the semi-inverse method of establishing generalized variational principle for physical problems, a classical variational model (non Gurtin-type and not involving convolutions) for Chandrasekharaiah thermopiezoelectricity is established directly from the governing equations. The present theory aims at providing a more complete theoretical basis for the variational-based finite element applications and variational-based meshless method (element-free method).     

Extragradient algorithms extended to equilibrium problems¶

We make use of the auxiliary problem principle to develop iterative algorithms for solving equilibrium problems. The first one is an extension of the extragradient algorithm to equilibrium problems. In this algorithm the equilibrium bifunction is not required to satisfy any monotonicity property, but it must satisfy a certain Lipschitz-type condition. To avoid this requirement we propose linesearch procedures commonly used in variational inequalities to obtain projection-type algorithms for solving equilibrium problems. Applications to mixed variational inequalities are discussed. A special class of equilibrium problems is investigated and some preliminary computational results are reported.     

Merit functions for general variational inequalities

In this paper, we consider some classes of merit functions for general variational inequalities. Using these functions, we obtain error bounds for the solution of general variational inequalities under some mild conditions. Since the general variational inequalities include variational inequalities, quasivariational inequalities and complementarity problems as special cases, results proved in this paper hold for these problems. In this respect, results obtained in this paper represent a refinement of previously known results for classical variational inequalities.     

Fixed point methods for pseudomonotone variational inequalities involving strict pseudocontractions

We introduce a new iteration method for finding a common element of the set of solutions of a variational inequality problem and the set of fixed points of strict pseudocontractions in a real Hilbert space. The weak convergence of the iterative sequences generated by the method is obtained thanks to improve and extend some recent results under the assumptions that the cost mapping associated with the variational inequality problem only is pseudomonotone and not necessarily inverse strongly monotone. Finally, we present some numerical examples to illustrate the behaviour of the proposed algorithm.     

Projection algorithms for the system of mixed variational inequalities in Banach spaces

In this paper, the system of mixed variational inequalities is introduced and considered in Banach spaces, which includes some known systems of variational inequalities and the classical variational inequalities as special cases. Using the projection operator technique, we suggest some iterative algorithms for solving the system of mixed variational inequalities and prove the convergence of the proposed iterative methods under suitable conditions. Our theorems generalize some known results shown recently.     

Banach空间上变分不等式的一个超梯度方法

把王宜举等人[Modified extragradient—type method for variational inequali—ties and verification of the existence of solutions,J.Optim.Theory Appl.,2003,119:167-183]在欧氏空间上求解变分不等式的一个超梯度型方法推广到Banach空间.变分不等式中的算子不要求是一致连续的,其主要优点在于不管变分不等式是否有解,算法都是可执行的.此外,变分不等式的可解性可以通过算法产生的序列的性态来刻画.在适当的条件下,算法产生的序列强收敛于变分不等式的一个解,这是Bregman距离意义下离初始点最近的解.本文的主要结果推广和改善了近来文献中的相应结果.     

Strong convergence result for solving monotone variational inequalities in Hilbert space

Numerical Algorithms - In this paper, we study strong convergence of the algorithm for solving classical variational inequalities problem with Lipschitz-continuous and monotone mapping in real...     

An operator splitting method for monotone variational inequalities with a new perturbation strategy

In variational inequalities arising from applications such as engineering, economics and transportation, partial mappings are usually unknown, e.g., the demand function in traffic assignment problem. As a consequence, classical methods can not deal with this class of problems. On the other hand, the recently developed methods require restrictive conditions such as strong monotonicity of some mappings, which excludes many interesting applications. In this paper, we propose an operator splitting method with a new perturbation strategy for solving variational inequality problems with partially unknown mappings. Under the mild condition that the underlying mapping is monotone, we prove the global convergence of the method. We also report some preliminary numerical results which show that the new algorithm is also interesting from the numerical point of view.     

Computational experience with general equilibrium problems

We report on computational experience with an implementation of three algorithms for the general economic equilibrium problem. As a result we get that the projection algorithm for variational inequalities increases the size of solvable models by a factor of 5–10 in comparison with the classical homotopy method. As a third approach we implemented a simulated annealing heuristic which might be suitable to estimate equilibria for very large models.Supported by the German Research Association (Deutsche Forschungsgemeinschaft, SFB 303).     

一个关于混合变分不等式问题的投影算法

作者提出了混合变分不等式的一个新的投影算法. 混合变分不等式在弹性塑料学领域有实际应用, 而且形式上比经典的变分不等式更一般. 假设映射具有某种伪单调性, 作者证明了所提出的新算法是全局收敛的. 如果某种误差届成立, 算法的收敛率也被分析.     

Convergence of a subgradient extragradient algorithm for solving monotone variational inequalities

Numerical Algorithms - In this paper, we introduce a new iterative algorithm for solving classical variational inequalities problem with Lipschitz continuous and monotone mapping in real Hilbert...     

Gap functions and global error bounds for set-valued variational inequalities

The set-valued variational inequality problem is very useful in economics theory and nonsmooth optimization. In this paper, we introduce some gap functions for set-valued variational inequality problems under suitable assumptions. By using these gap functions we derive global error bounds for the solution of the set-valued variational inequality problems. Our results not only generalize the previously known results for classical variational inequalities from single-valued case to set-valued, but also present a way to construct gap functions and derive global error bounds for set-valued variational inequality problems.