共查询到20条相似文献,搜索用时 15 毫秒
1.
In the present paper, we present an inexact implicit method with a variable parameter for general mixed variational inequalities. We use a self-adaptive technique to adjust parameter ρ at each iteration. The main advantage of this technique is that the method can adjust the parameter automatically and the numbers of iteration are not very sensitive to different initial parameter ρ0. 相似文献
2.
In some real-world problems, the mapping of the variational inequalities does not have any explicit forms and only the function value can be evaluated or observed for given variables. In this case, if the mapping is co-coercive, the basic projection method is applicable. However, in order to determine the step size, the existing basic projection method needs to know the co-coercive modulus in advance. In practice, usually even if the mapping can be characterized co-coercive, it is difficult to evaluate the modulus, and a conservative estimation will lead an extremely slow convergence. In view of this point, this paper presents a self-adaptive projection method without knowing the co-coercive modulus. We also give a real-life example to demonstrate the practicability of the proposed method. 相似文献
3.
Muhammad Aslam Noor Eisa Al-Said 《Journal of Computational and Applied Mathematics》2011,235(9):3104-3108
In this paper, we introduce and consider a new class of variational inequalities, which are called the nonconvex variational inequalities. Using the projection technique, we suggest and analyze an extragradient method for solving the nonconvex variational inequalities. We show that the extragradient method is equivalent to an implicit iterative method, the convergence of which requires only pseudo-monotonicity, a weaker condition than monotonicity. This clearly improves on the previously known result. Our method of proof is very simple as compared with other techniques. 相似文献
4.
In this paper, we proposed a modified extragradient method for solving variational inequalities. The method can be viewed as an extension of the method proposed by He and Liao [Improvement of some projection methods for monotone variational inequalities, J. Optim. Theory Appl. 112 (2002) 111–128], by performing an additional projection step at each iteration and another optimal step length is employed to reach substantial progress in each iteration. We used a self-adaptive technique to adjust parameter ρ at each iteration. Under certain conditions, the global convergence of the proposed method is proved. Preliminary numerical experiments are included to compare our method with some known methods. 相似文献
5.
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. 相似文献
6.
W. Spann 《Numerische Mathematik》1994,69(1):103-116
Summary.
An abstract error estimate for the approximation of semicoercive variational
inequalities is obtained provided a certain condition holds for the exact
solution. This condition turns out to be necessary as is demonstrated
analytically and numerically. The results are applied to the finite element
approximation of Poisson's equation with Signorini boundary conditions
and to the obstacle problem for the beam with no fixed boundary conditions.
For second order variational inequalities the condition is always satisfied,
whereas for the beam problem the condition holds if the center of forces
belongs to the interior of the convex hull of the contact set. Applying the error
estimate yields optimal order of convergence in terms of the mesh size
.
The numerical convergence rates observed are in good agreement with the
predicted ones.
Received August 16, 1993 /
Revised version received March 21, 1994 相似文献
7.
Levitin-Polyak well-posedness of variational inequalities 总被引:1,自引:0,他引:1
In this paper we consider the Levitin-Polyak well-posedness of variational inequalities. We derive a characterization of the Levitin-Polyak well-posedness by considering the size of Levitin-Polyak approximating solution sets of variational inequalities. We also show that the Levitin-Polyak well-posedness of variational inequalities is closely related to the Levitin-Polyak well-posedness of minimization problems and fixed point problems. Finally, we prove that under suitable conditions, the Levitin-Polyak well-posedness of a variational inequality is equivalent to the uniqueness and existence of its solution. 相似文献
8.
9.
Dao-Jun Wen 《Nonlinear Analysis: Theory, Methods & Applications》2010,73(7):2292-2297
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. 相似文献
10.
Optimal control of various variational problems has been an area of active research. On the other hand, in recent years many important models in mechanics and economics have been formulated as multi-valued quasi variational inequalities. The primary objective of this work is to study optimal control of the general nonlinear problems of this type. Under suitable conditions, we ensure the existence of an optimal control for a quasi variational inequality with multivalued pseudo-monotone maps. Convergence behavior of the control is studied when the data for the state quasi variational inequality is contaminated by some noise. Some possible applications are discussed. 相似文献
11.
Summary In this paper the internal approximation of a quasi-variational inequality is considered. An algorithm of Bensoussan-Lions type is proposed for which the convergence is proved. These results are applied to Signorini problem with friction for which two error estimates and numerical examples are also given. 相似文献
12.
Abdellah Bnouhachem Min Li Sheng Zhaohan 《Journal of Computational and Applied Mathematics》2010,234(12):3356-3365
In this paper, we suggest and analyze an inexact implicit method with a variable parameter for mixed variational inequalities by using a new inexactness restriction. Under certain conditions, the global convergence of the proposed method is proved. Some preliminary computational results are given to illustrate the efficiency of the new inexactness restriction. The results proved in this paper may be viewed as improvement and refinement of the previously known results. 相似文献
13.
In this paper, we present a two-stage prediction–correction method for solving monotone variational inequalities. The method generates the two predictors which should satisfy two acceptance criteria. We also enhance the method with an adaptive rule to update prediction step size which makes the method more effective. Under mild assumptions, we prove the convergence of the proposed method. Our proposed method based on projection only needs the function values, so it is practical and the computation load is quite tiny. Some numerical experiments were carried out to validate its efficiency and practicality. 相似文献
14.
This paper aims at presenting an improved Goldstein's type method for a class of variant variational inequalities. In particular, the iterate computed by an existing Goldstein's type method [He, A Goldstein's type projection method for a class of variant variational inequalities J. Comput. Math. 17(4) (1999) 425–434]. is used to construct a descent direction, and thus the new method generates the new iterate by searching the optimal step size along the descent direction. Some restrictions on the involving functions of the existing Goldstein's type methods are relaxed, while the global convergence of the new method is proved without additional assumptions. The computational superiority of the new method is verified by the comparison to some existing methods. 相似文献
15.
This paper is concerned with asymptotic and monotonicity properties of some parameter-dependent variational inequalities. The main part of the study deals with inequalities modelling friction problems with normal compliance or Tresca’s conditions in which the parameter stands for the friction coefficient. The corresponding inequalities are (generalizations) of variational inequalities of the second kind. We then study an inequality of the first kind representing the elastoplastic torsion problem where the parameter represents the plasticity yield. 相似文献
16.
The purpose of this paper is to study the solvability for vector mixed variational inequalities (for short, VMVI) in Banach spaces. Utilizing Ky Fan’s Lemma and Nadler’s theorem, we derive the solvability for VMVIs with compositely monotone vector multifunctions. On the other hand, we first introduce the concepts of compositely complete semicontinuity and compositely strong semicontinuity for vector multifunctions. Then we prove the solvability for VMVIs without monotonicity assumption by using these concepts and by applying Brouwer’s fixed point theorem. The results presented in this paper are extensions and improvements of some earlier and recent results in the literature. 相似文献
17.
Ralf Kornhuber 《Numerische Mathematik》1996,72(4):481-499
Summary.
We derive globally convergent multigrid methods
for discrete elliptic
variational inequalities of the second kind
as obtained from
the approximation of related continuous
problems by piecewise linear finite elements.
The coarse grid corrections are computed
from certain obstacle problems.
The actual constraints are fixed by the
preceding nonlinear fine grid smoothing.
This new approach allows the implementation
as a classical V-cycle and preserves
the usual multigrid efficiency.
We give estimates
for the asymptotic convergence rates.
The numerical results indicate a significant improvement
as compared with previous multigrid approaches.
Received
March 26, 1994 / Revised version received September 22, 1994 相似文献
18.
Inexact implicit methods for monotone general variational inequalities 总被引:32,自引:0,他引:32
Bingsheng He 《Mathematical Programming》1999,86(1):199-217
Solving a variational inequality problem is equivalent to finding a solution of a system of nonsmooth equations. Recently,
we proposed an implicit method, which solves monotone variational inequality problem via solving a series of systems of nonlinear
smooth (whenever the operator is smooth) equations. It can exploit the facilities of the classical Newton–like methods for
smooth equations. In this paper, we extend the method to solve a class of general variational inequality problems Moreover, we improve the implicit method to allow inexact solutions of the systems of nonlinear equations at each iteration.
The method is shown to preserve the same convergence properties as the original implicit method.
Received July 31, 1995 / Revised version received January 15, 1999? Published online May 28, 1999 相似文献
19.
In this paper, we present a smoothing homotopy method for solving ball-constrained variational inequalities by utilizing a similar Chen-Harker-Kanzow-Smale function to smooth Robinson’s normal equation. Without any monotonicity condition on the defining map F, for the starting point chosen almost everywhere in Rn, the existence and convergence of the homotopy pathway are proven. Numerical experiments illustrate that the method is feasible and effective. 相似文献