The purpose of this article is to study and analyse a new extragradient-type algorithm with an inertial extrapolation step for solving split fixed-point problems for demicontractive mapping, equilibrium problem, and pseudomonotone variational inequality problem in real Hilbert spaces. One of the advantages of the proposed algorithm is that a strong convergence result is achieved without a prior estimate of the Lipschitz constant of the cost operator, which is very difficult to find. In addition, the stepsize is generated at each iteration by some simple computations, which allows it to be easily implemented without the prior knowledge of the Lipschitz constant of the cost operator. Some numerical experiments are reported to show the performance and behaviour of the sequence generated by our algorithm. The obtained results in this article extend and improve many related recent results in this direction in the literature.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The aim of this paper is to propose two new modified extragradient methods to solve the pseudo-monotone equilibrium problem in a real Hilbert space with the Lipschitz-type condition. The iterative schemes use a new step size rule that is updated on each iteration based on the value of previous iterations. By using mild conditions on a bi-function, two strong convergence theorems are established. The applications of proposed results are studied to solve variational inequalities and fixed point problems in the setting of real Hilbert spaces. Many numerical experiments have been provided in order to show the algorithmic performance of the proposed methods and compare them with the existing ones.
3
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
In this paper, we introduce a new algorithm for solving pseudomonotone variational inequalities with a Lipschitz-type condition in a real Hilbert space. The algorithm is constructed around two algorithms: the subgradient extragradient algorithm and the inertial algorithm. The proposed algorithm uses a new step size rule based on local operator information rather than its Lipschitz constant or any other line search scheme and functions without any knowledge of the Lipschitz constant of an operator. The strong convergence of the algorithm is provided. To determine the computational performance of our algorithm, some numerical results are presented.
4
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
In this paper, we introduce a self-adaptive projection method for finding a common element in the solution set of variational inequalities (VIs) and fixed point set for relatively nonexpansive mappings in 2-uniformly convex and uniformly smooth real Banach spaces. We prove a strong convergence result for the sequence generated by our algorithm without imposing a Lipschitz condition on the cost operator of the VIs. We also provide some numerical examples to illustrate the performance of the proposed algorithm by comparing with related methods in the literature. This result extends and improves some recent results in the literature in this direction.
5
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
In this work, we introduce two new inertial-type algorithms for solving variational inequality problems (VIPs) with monotone and Lipschitz continuous mappings in real Hilbert spaces. The first algorithm requires the computation of only one projection onto the feasible set per iteration while the second algorithm needs the computation of only one projection onto a half-space, and prior knowledge o fthe Lipschitz constant of the monotone mapping is not required in proving the strong convergence theorems for the two algorithms. Under some mild assumptions, we prove strong convergence results for the proposed algorithms to a solution of a VIP. Finally, we provide some numerical experiments to illustrate the efficiency and advantages of the proposed algorithms.
6
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
We prove strong convergence of the sequence generated by implicit viscosity approximation method involving a multivalued nonexpansive mapping in framework of CAT(0) space. Under certain appropriate conditions on parameters, we show that such a sequence converges strongly to a fixed point of the mapping which solves a variational inequality. We also present some convergence results for the implicit viscosity approximation method in complete R-trees without the endpoint condition.
7
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
We consider a new subgradient extragradient iterative algorithm with inertial extrapolation for approximating a common solution of variational inequality problems and fixed point problems of a multivalued demicontractive mapping in a real Hilbert space. We established a strong convergence theorem for our proposed algorithm under some suitable conditions and without prior knowledge of the Lipschitz constant of the underlying operator. We present numerical examples to show that our proposed algorithm performs better than some recent existing algorithms in the literature.
8
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
We present a noninterior-point predictor-corrector algorithm for variational inequality Problem with equality linear constraints based on Chen-Kanzow-Smale smoothing techniques. This method is based upon a modified predictor-corrector interior-point algorithm. It is established the global linear convergence.
PL
W artykule przedstawiono metodę punktów nie-wewnętrznych predykator-korektor, uwzględniający nierówności wariancyjne z liniowym ograniczeniem liniowości. Jego działanie oparto na technice Chen-Kanzow-Smale oraz zmodyfikowanej metodzie punktów wewnętrznych predykator-korektor. Analizie poddano liniową zbieżność algorytmu.
9
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
This paper is concerned with the frictionless unilateral contact problem (i.e., a Signorini problem with the elasticity operator). We consider a mixed finite element method in which the unknowns are the displacement field and the contact pressure. The particularity of the method is that it furnishes a normal displacement field and a contact pressure satisfying the sign conditions of the continuous problem. The a priori error analysis of the method is closely linked with the study of a specific positivity preserving operator of averaging type which differs from the one of Chen and Nochetto. We show that this method is convergent and satisfies the same a priori error estimates as the standard approach in which the approximated contact pressure satisfies only a weak sign condition. Finally we perform some computations to illustrate and compare the sign preserving method with the standard approach.
10
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The form of topological derivatives for an integral shape functional is derived for a class of semilinear elliptic equations. The convergence of finite element approximation for the topological derivatives is shown and the error estimates in the L [...] norm are obtained. The results of numerical experiments which confirm the theoretical convergence rate are presented.
11
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The level set method is used for shape optimization of the energy functional for the Signorini problem. The boundary variations technique is used in order to derive the shape gradients of the energy functional. The conical differentiability of solutions with respect to the boundary variations is exploited. The topology modifications during the optimization process are identified by means of an asymptotic analysis. The topological derivatives of the energy shape functional are employed for the topology variations in the form of small holes. The derivation of topological derivatives is performed within the framework proposed in (Sokołowski and Żochowski, 2003). Numerical results confirm that the method is efficient and gives better results compared with the classical shape optimization techniques.
12
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
We consider partial Browder-Tikhonov regularization techniques for variational inequality problems with P0 cost mappings and box-constrained feasible sets. We present classes of economic equilibrium problems which satisfy such assumptions and propose a regularization method for these problems.
A variational formulation of the inequality problem of a plate resting on a foundation is developed. The unilateral interaction conditions between the plate and its foundation are taken into account. For the plate the kinematical model of Reissner-Mindlin is applied and the elastoplastic material behaviour is assumed. The foundation is modelled as an elastoplastic medium of Winkler type. These fundamental assumptions impose inequality constraints on some quantities describing the plate-foundation system and, on the mathematical side, lead to an unilateral boundary value problem. We present a unified approach to this problem in which both the conditions of unilateral contact and those of elastoplastic behaviour are governed by variational inequalities. The proposed variational formulation consists of a variational equation and three variational inequalities. The finite element solution to the weak formulation is defined and numerical results for some test examples are presented.
PL
Artykuł dotyczy zagadnienia współpracy płyty z podłożem o więzach jednostronnych. Przyjęto, że zarówno materiał płyty, jak i materiał podłoża są spreżystopla-styczne, oraz dopuszczono możliwość odrywania się płyty od podłoża. Wykorzystując analogiczną strukturę matematyczną związków plastycznego płynięcia i więzów jednostronnych (bez tarcia), autorom udało się ująć analizowane zagadnienie w jednolitej postaci nierówności wariacyjnej. Po dyskretyzacji metoda elementów skończonych to nieliniowe ewolucyjne zagadnienie brzegowe sprowadzono do sekwencji zagadnień liniowego dopełnienia. Artykuł zawiera wyniki obliczeń numerycznych dla sprężystej płyty i spreżysto-plastycznego podłoża z więzami jednostronnymi.
14
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Robinson's implicit function theorem has played a mayor role in the analysis of stability of optimization problems in the last two decades. In this paper we take a new look at this theorem, and with an updated terminology go back to the roots and present some extensions.
15
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
In this paper the solution of a finite element approximation of a linear obstacle plate problem is investigated. A simple version of an interior point method and a block pivoting algorithm have been proposed for the solution of this problem. Special purpose implementations of these procedures are included and have been used in the solution of a set of test problems. The results of these experiences indicate that these procedures are quite efficient to deal with these instances and compare favourably with the path-following PATH and the active-set MINOS codes of the commercial GAMS collection
For variational inequalities with multi-valued, maximal monotone operators in Hilbert spaces we study proximal-based methods with an improvement of the data approximation after each (approximately performed) proximal iteration. The standard conditions on a distance functional of Bregman's type are weakened, depending on a "reserve of monotonicity" of the operator in the variational inequality, and the enlargement concept is used for approximating the operator. Weak convergence of the proxinnal iterates to a solution of tire original problem is proved. The construction of the [epsilon]-enlargement of monotone operators is analyzed for some particular cases.
The paper considers an optimization problem in which the minima of a finite collection of objective functions satisfy some unilateral constraints and are linked together by a certain subdifferential relationship. The governing relations are stated as a variational inequality defined on a nonconvex feasible set. By the reduction to the variational inequality involving nonmonotone multivalued mapping, defined over nonnegative orthant, the existence of solutions is examined. The prototype is the general economic equilibrium problem. The exemplification of the theory for the quadratic multi-objective function is provided.
18
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
We consider a mathematical model which describes the flow of a Bingham fluid with friction. We assume a stationary flow and we model the contact with damped response and a local version of Coulomb's law of friction.The problem leads to a quasi-variational inequality for the velocity field. We establish the existence of a weak solution and, under additional assumptions, its uniqueness. The proofs are based on a new result obtained in (Motreanu and Sofonea, 1999). We also establish the continuous dependence of the solution with respect to the contact conditions.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.