用Levenberg-Marquardt类的投影收缩方法解运输问题

For solving linear variational inequalities (LVI), the projection and contraction method of Levenberg-Marquardt type needs less iterations than an elementary projection and contraction method. However, the method of Levenberg-Marquardt type has to calculate the inverse of a matrix and hence it is unsuitable for large problems. In this paper, using the special structure of the constraint matrix, we present a PC method of Levenberg-Marquardt type for LVI arising from transportation problem without calculating any inverse matrices.Several computational experiments are presentded to indicate that the methods is good for solving the transportation problem.     

A Modified Projection and Contraction Method for a Class of Linear Complementarity Problems

1.Intr0ducti0nLetL={1,..',l},ICL,Mbeanlxlpositivesemi-definitematrir(butnotnecessarilysymmetric)andqERl.F0rgeneralizedlinearcomplementaxitypr0blems\xehavepresentedagloballyconvergentprojecti0nandc0ntractionmethod(PCmeth0d)[4T1iismethodisaniterativeprocedurewhichrequire8ineachsteponlytwomatrir-vPctorn1ultiplications,andperformsnotransformationofthematrixelements.Theluethodthereforeallowstheoptimalexploitationofthesparsity0fthec0nstraintmatrixa11dmaythusbeefficientforlargesparseproblemsl4].…     

A heuristic algorithm for constrained multi-source Weber problem – The variational inequality approach

For solving the well-known multi-source Weber problem (MWP), each iteration of the heuristic alternate location–allocation algorithm consists of a location phase and an allocation phase. The task of the location phase is to solve finitely many single-source Weber problems (SWP), which are reduced by the heuristic of nearest center reclassification for the customers in the previous allocation phase. This paper considers the more general and practical case – the MWP with constraints (CMWP). In particular, a variational inequality approach is contributed to solving the involved constrained SWP (CSWP), and thus a new heuristic algorithm for CMWP is presented. The involved CSWP in the location phases are reformulated into some linear variational inequalities, whose special structures lead to a new projection–contraction (PC) method. Global convergence of the PC method is proved under mild assumptions. The new heuristic algorithm using the PC method in the location phases approaches to the heuristic solution of CMWP efficiently, which is verified by the preliminary numerical results reported in this paper.     

On the O(1/t) convergence rate of the projection and contraction methods for variational inequalities with Lipschitz continuous monotone operators

Nemirovski’s analysis (SIAM J. Optim. 15:229–251, 2005) indicates that the extragradient method has the O(1/t) convergence rate for variational inequalities with Lipschitz continuous monotone operators. For the same problems, in the last decades, a class of Fejér monotone projection and contraction methods is developed. Until now, only convergence results are available to these projection and contraction methods, though the numerical experiments indicate that they always outperform the extragradient method. The reason is that the former benefits from the ‘optimal’ step size in the contraction sense. In this paper, we prove the convergence rate under a unified conceptual framework, which includes the projection and contraction methods as special cases and thus perfects the theory of the existing projection and contraction methods. Preliminary numerical results demonstrate that the projection and contraction methods converge twice faster than the extragradient method.     

Projection iterative methods for extended general variational inequalities

In this paper, we introduce and study a new class of variational inequalities involving three operators, which is called the extended general variational inequality. Using the projection technique, we show that the extended general variational inequalities are equivalent to the fixed point and the extended general Wiener-Hopf equations. This equivalent formulation is used to suggest and analyze a number of projection iterative methods for solving the extended general variational inequalities. We also consider the convergence of these new methods under some suitable conditions. Since the extended general variational inequalities include general variational inequalities and related optimization problems as special cases, results proved in this paper continue to hold for these problems.     

变分不等式与互补问题、双层规划与平衡约束数学规划问题的若干进展

考虑有限维变分不等式与互补问题、双层规划以及均衡约束的数学规划问题. 在简单介绍这些问题之后,重点介绍近年来这些领域中发展迅速的几个研究方向,包括对称锥互补问题的理论与算法、变分不等式的投影收缩算法、随机变分不等式与随机互补问题的模型与方法、双层规划以及均衡约束数学规划问题的新方法. 最后提出几个进一步研究的方向.     

Generalized system for relaxed cocoercive variational inequalities in Hilbert spaces

In this article, we introduce and consider a general system of variational inequalities. Using the projection technique, we suggest and analyse new iterative methods for this system of variational inequalities. We also study the convergence analysis of the new iterative method under certain mild conditions. Since this new system includes the system of variational inequalities involving the single operator, variational inequalities and related optimization problems as special cases, results obtained in this article continue to hold for these problems. Our results improve and extend the recent ones announced by many others.     

Projection algorithms for solving a system of general variational inequalities

In this paper, we introduce and consider a new system of general variational inequalities involving four different operators. Using the projection operator technique, we suggest and analyze some new explicit iterative methods for this system of variational inequalities. We also study the convergence analysis of the new iterative method under certain mild conditions. Since this new system includes the system of variational inequalities involving three operators, variational inequalities and related optimization problems as special cases, results obtained in this paper continue to hold for these problems. Our results can be viewed as a refinement and improvement of the previously known results for variational inequalities.     

Projection iterative methods for solving some systems of general nonconvex variational inequalities

In this article, we introduce and consider a new system of general nonconvex variational inequalities involving four different operators. We use the projection operator technique to establish the equivalence between the system of general nonconvex variational inequalities and the fixed points problem. This alternative equivalent formulation is used to suggest and analyse some new explicit iterative methods for this system of nonconvex variational inequalities. We also study the convergence analysis of the new iterative method under certain mild conditions. Since this new system includes the system of nonconvex variational inequalities, variational inequalities and related optimization problems as special cases, results obtained in this article continue to hold for these problems. Our results can be viewed as a refinement and an improvement of the previously known results for variational inequalities.     

A new projection and contraction method for linear variational inequalities

In this paper, we presented a new projection and contraction method for linear variational inequalities, which can be regarded as an extension of He's method. The proposed method includes several new methods as special cases. We used a self-adaptive technique to adjust parameter β at each iteration. This method is simple, the global convergence is proved under the same assumptions as He's method. Some preliminary computational results are given to illustrate the efficiency of the proposed method.     

交替方向法求解带线性约束的变分不等式

１引言变分不等式是一个有广泛应用的数学问题,它的一般形式是：确定一个向量,使其满足这里ｆ是一个从到自身的一个映射,Ｓ是Ｒ中的一个闭凸集．在许多实际问题中集合Ｓ往往具有如下结构其中ＡｂＫ是中的一个简单闭凸集．例如一个正卦限,一个框形约束结构,或者一个球简言之,Ｓ是Ｒ中的一个超平面与一个简单闭凸集的交．求解问题（１）－（２）,往往是通过对线性约束Ａ引人Ｌａｇｒａｎｇｅ乘子,将原问题化为如下的变分不等式：确定使得我们记问题（３）－（４）为ＶＩ（Ｆ）．熟知［３］,ＶＩ（,Ｆ）等价于投影方程其中凡（·）表…     

A General Algorithm and Sensitivity Analysis for Variational Inequalities

The fixed point technique is used to prove the existence of a solution for a class of variational inequalities related with odd order boundary value problems and to suggest a general algorithm. We also make the sensitivity analysis for these variational inequalities and complementarity problems using the projection technique. Several special cases are discussed, which can be obtained from our results.     

Banach空间中Noor型变分不等式的广义投影法

该文提出并分析了用广义投影方法解Noor型广义变分不等式问题.在较弱的条件下考虑了一个迭代格式的收敛性.由于广义变分不等式包含了许多变分不等式和相补问题为特例,因此该文得出的结果可以应用到这些问题中.这些结果是以前众多学者所做工作的完善和改进.     

On a class of quasi variational inequalities

In this paper, we introduce and study a new class of quasi variational inequalities. Using essentially the projection technique and its variant forms, we establish the equivalence between generalized nonlinear quasi variational inequalities and the fixed point problems. This equivalence is then used to suggest and analyze a number of new iterative algorithms. These new results include the corresponding known results for generalized quasi variational inequalities as special cases.     

Projection methods for a generalized system of nonconvex variational inequalities with different nonlinear operators

In this paper, we introduce and consider a new generalized system of nonconvex variational inequalities with different nonlinear operators. We establish the equivalence between the generalized system of nonconvex variational inequalities and the fixed point problems using the projection technique. This equivalent alternative formulation is used to suggest and analyze a general explicit projection method for solving the generalized system of nonconvex variational inequalities. Our results can be viewed as a refinement and improvement of the previously known results for variational inequalities.     

Projection methods for nonconvex variational inequalities

In this paper, we introduce and consider a new class of variational inequalities, which is called the nonconvex variational inequalities. We establish the equivalence between the nonconvex variational inequalities and the fixed-point problems using the projection technique. This equivalent formulation is used to discuss the existence of a solution of the nonconvex variational inequalities. We also use this equivalent alternative formulation to suggest and analyze a new iterative method for solving the nonconvex variational inequalities. We also discuss the convergence of the iterative method under suitable conditions. Our method of proof is very simple as compared with other techniques.     

Extended general variational inequalities

In this work, we introduce and consider a new class of general variational inequalities involving three nonlinear operators, which is called the extended general variational inequalities. Noor [M. Aslam Noor, Projection iterative methods for extended general variational inequalities, J. Appl. Math. Comput. (2008) (in press)] has shown that the minimum of nonconvex functions can be characterized via these variational inequalities. Using a projection technique, we establish the equivalence between the extended general variational inequalities and the general nonlinear projection equation. This equivalent formulation is used to discuss the existence of a solution of the extended general variational inequalities. Several special cases are also discussed.     

Convergence Properties of Projection and Contraction Methods for Variational Inequality Problems

In this paper we develop the convergence theory of a general class of projection and contraction algorithms (PC method), where an extended stepsize rule is used, for solving variational inequality (VI) problems. It is shown that, by defining a scaled projection residue, the PC method forces the sequence of the residues to zero. It is also shown that, by defining a projected function, the PC method forces the sequence of projected functions to zero. A consequence of this result is that if the PC method converges to a nondegenerate solution of the VI problem, then after a finite number of iterations, the optimal face is identified. Finally, we study local convergence behavior of the extragradient algorithm for solving the KKT system of the inequality constrained VI problem. \keywords{Variational inequality, Projection and contraction method, Predictor-corrector stepsize, Convergence property.} \amsclass{90C30, 90C33, 65K05.} Accepted 5 September 2000. Online publication 16 January 2001.     

Projection Method Approach for General Regularized Non-convex Variational Inequalities

In this paper, we investigate or analyze non-convex variational inequalities and general non-convex variational inequalities. Two new classes of non-convex variational inequalities, named regularized non-convex variational inequalities and general regularized non-convex variational inequalities, are introduced, and the equivalence between these two classes of non-convex variational inequalities and the fixed point problems are established. A projection iterative method to approximate the solutions of general regularized non-convex variational inequalities is suggested. Meanwhile, the existence and uniqueness of solution for general regularized non-convex variational inequalities is proved, and the convergence analysis of the proposed iterative algorithm under certain conditions is studied.     

广义非凸变分不等式解的存在性与投影算法

本文运用Banach压缩映象原理和投影技巧研究一类新的广义非凸变分不等式问题解的存在唯一性,并在非凸集上建立一个逼近广义非凸变分不等式解的三步投影算法,在一定条件下证明了该投影算法所产生的迭代序列的收敛性.