Two new extragradient algorithms for solving non-monotone VIs in Hilbert spaces

  • Abstract
  • Literature Map
  • Similar Papers
Abstract
Translate article icon Translate Article Star icon

In this work, we propose two new iterative schemes for finding an element of the set of solutions of a non-monotone, Lipschitz continuous variational inequality problem in real Hilbert spaces. The weak convergence theorems of the sequence generated by the proposed algorithms are presented. Finally, some numerical examples are given to illustrate the effectiveness of the algorithms.

Similar Papers
  • Research Article
  • Cite Count Icon 8
  • 10.1142/s0129055x19500132
Quantum theory in quaternionic Hilbert space: How Poincaré symmetry reduces the theory to the standard complex one
  • Apr 17, 2019
  • Reviews in Mathematical Physics
  • Valter Moretti + 1 more

As earlier conjectured by several authors and much later established by Solèr, from the lattice-theory point of view, Quantum Mechanics may be formulated in real, complex or quaternionic Hilbert spaces only. On the other hand, no quantum systems seem to exist that are naturally described in a real or quaternionic Hilbert space. In a previous paper [23], we showed that any quantum system which is elementary from the viewpoint of the Poincaré symmetry group and it is initially described in a real Hilbert space, it can also be described within the standard complex Hilbert space framework. This complex description is unique and more precise than the real one as, for instance, in the complex description, all self-adjoint operators represent observables defined by the symmetry group. The complex picture fulfils the thesis of Solér’s theorem and permits the standard formulation of the quantum Noether’s theorem. The present work is devoted to investigate the remaining case, namely, the possibility of a description of a relativistic elementary quantum system in a quaternionic Hilbert space. Everything is done exploiting recent results of the quaternionic spectral theory that were independently developed. In the initial part of this work, we extend some results of group representation theory and von Neumann algebra theory from the real and complex cases to the quaternionic Hilbert space case. We prove the double commutant theorem also for quaternionic von Neumann algebras (whose proof requires a different procedure with respect to the real and complex cases) and we extend to the quaternionic case a result established in the previous paper concerning the classification of irreducible von Neumann algebras into three categories. In the second part of the paper, we consider an elementary relativistic system within Wigner’s approach defined as a locally-faithful irreducible strongly-continuous unitary representation of the Poincaré group in a quaternionic Hilbert space. We prove that, if the squared-mass operator is non-negative, the system admits a natural, Poincaré invariant and unique up to sign, complex structure which commutes with the whole algebra of observables generated by the representation itself. This complex structure leads to a physically equivalent reformulation of the theory in a complex Hilbert space. Within this complex formulation, differently from what happens in the quaternionic one, all self-adjoint operators represent observables in agreement with Solèr’s thesis, the standard quantum version of Noether theorem may be formulated and the notion of composite system may be given in terms of tensor product of elementary systems. In the third part of the paper, we focus on the physical hypotheses adopted to define a quantum elementary relativistic system relaxing them on the one hand, and making our model physically more general on the other hand. We use a physically more accurate notion of irreducibility regarding the algebra of observables only, we describe the symmetries in terms of automorphisms of the restricted lattice of elementary propositions of the quantum system and we adopt a notion of continuity referred to the states viewed as probability measures on the elementary propositions. Also in this case, the final result proves that there exists a unique (up to sign) Poincaré invariant complex structure making the theory complex and completely fitting into Solèr’s picture. The overall conclusion is that relativistic elementary systems are naturally and better described in complex Hilbert spaces even if starting from a real or quaternionic Hilbert space formulation and this complex description is uniquely fixed by physics.

  • Research Article
  • Cite Count Icon 12
  • 10.1016/j.cam.2022.114260
Two fast converging inertial subgradient extragradient algorithms with variable stepsizes for solving pseudo-monotone VIPs in Hilbert spaces
  • Mar 14, 2022
  • Journal of Computational and Applied Mathematics
  • Duong Viet Thong + 4 more

Two fast converging inertial subgradient extragradient algorithms with variable stepsizes for solving pseudo-monotone VIPs in Hilbert spaces

  • Research Article
  • Cite Count Icon 28
  • 10.1142/s0129055x17500210
Quantum theory in real Hilbert space: How the complex Hilbert space structure emerges from Poincaré symmetry
  • Jun 13, 2017
  • Reviews in Mathematical Physics
  • Valter Moretti + 1 more

As earlier conjectured by several authors and much later established by Solèr (relying on partial results by Piron, Maeda–Maeda and other authors), from the lattice theory point of view, Quantum Mechanics may be formulated in real, complex or quaternionic Hilbert spaces only. Stückelberg provided some physical, but not mathematically rigorous, reasons for ruling out the real Hilbert space formulation, assuming that any formulation should encompass a statement of Heisenberg principle. Focusing on this issue from another — in our opinion, deeper — viewpoint, we argue that there is a general fundamental reason why elementary quantum systems are not described in real Hilbert spaces. It is their basic symmetry group. In the first part of the paper, we consider an elementary relativistic system within Wigner’s approach defined as a locally-faithful irreducible strongly-continuous unitary representation of the Poincaré group in a real Hilbert space. We prove that, if the squared-mass operator is non-negative, the system admits a natural, Poincaré invariant and unique up to sign, complex structure which commutes with the whole algebra of observables generated by the representation itself. This complex structure leads to a physically equivalent reformulation of the theory in a complex Hilbert space. Within this complex formulation, differently from what happens in the real one, all selfadjoint operators represent observables in accordance with Solèr’s thesis, and the standard quantum version of Noether theorem may be formulated. In the second part of this work, we focus on the physical hypotheses adopted to define a quantum elementary relativistic system relaxing them on the one hand, and making our model physically more general on the other hand. We use a physically more accurate notion of irreducibility regarding the algebra of observables only, we describe the symmetries in terms of automorphisms of the restricted lattice of elementary propositions of the quantum system and we adopt a notion of continuity referred to the states viewed as probability measures on the elementary propositions. Also in this case, the final result proves that there exists a unique (up to sign) Poincaré invariant complex structure making the theory complex and completely fitting into Solèr’s picture. This complex structure reveals a nice interplay of Poincaré symmetry and the classification of the commutant of irreducible real von Neumann algebras.

  • Research Article
  • 10.3390/sym16050546
Strong and Weak Convergence Theorems for the Split Feasibility Problem of (β,k)-Enriched Strict Pseudocontractive Mappings with an Application in Hilbert Spaces
  • May 2, 2024
  • Symmetry
  • Asima Razzaque + 4 more

The concept of symmetry has played a major role in Hilbert space setting owing to the structure of a complete inner product space. Subsequently, different studies pertaining to symmetry, including symmetric operators, have investigated real Hilbert spaces. In this paper, we study the solutions to multiple-set split feasibility problems for a pair of finite families of β-enriched, strictly pseudocontractive mappings in the setup of a real Hilbert space. In view of this, we constructed an iterative scheme that properly included these two mappings into the formula. Under this iterative scheme, an appropriate condition for the existence of solutions and strong and weak convergent results are presented. No sum condition is imposed on the countably finite family of the iteration parameters in obtaining our results unlike for several other results in this direction. In addition, we prove that a slight modification of our iterative scheme could be applied in studying hierarchical variational inequality problems in a real Hilbert space. Our results improve, extend and generalize several results currently existing in the literature.

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 7
  • 10.1155/2012/154968
A New Iterative Scheme for Solving the Equilibrium Problems, Variational Inequality Problems, and Fixed Point Problems in Hilbert Spaces
  • Jan 1, 2012
  • Journal of Applied Mathematics
  • Rabian Wangkeeree + 1 more

We introduce the new iterative methods for finding a common solution set of monotone, Lipschitz‐type continuous equilibrium problems and the set of fixed point of nonexpansive mappings which is a unique solution of some variational inequality. We prove the strong convergence theorems of such iterative scheme in a real Hilbert space. The main result extends various results existing in the current literature.

  • Research Article
  • Cite Count Icon 280
  • 10.1081/nfa-200045815
Hybrid Steepest Descent Method for Variational Inequality Problem over the Fixed Point Set of Certain Quasi-nonexpansive Mappings
  • Jan 2, 2005
  • Numerical Functional Analysis and Optimization
  • Isao Yamada + 1 more

The hybrid steepest descent method is an algorithmic solution to the variational inequality problem over the fixed point set of nonlinear mapping and applicable to broad range of convexly constrained nonlinear inverse problems in real Hilbert space. In this paper, we show that the strong convergence theorem [Yamada, I. (2001). The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings. In: Butnariu, D., Censor, Y., Reich, S., eds. Inherently Parallel Algorithm for Feasibility and Optimization and Their Applications. Elsevier, pp. 473–504] of the method for nonexpansive mapping can be extended to a strong convergence theorem of the method for the variational inequality problem over the fixed point set of certain quasi-nonexpansive mappings called quasi-shrinking mapping. We also present a convergence theorem of the method for paramonotone variational inequality problem over the bounded fixed point set of quasi-shrinking mapping. By these generalizations, we can approximate successively to the solution of the convex optimization problem over the fixed point set of wide range of subgradient projection operators in real Hilbert space.

  • Research Article
  • Cite Count Icon 58
  • 10.1007/s11075-019-00780-0
Weak and strong convergence theorems for solving pseudo-monotone variational inequalities with non-Lipschitz mappings
  • Jul 27, 2019
  • Numerical Algorithms
  • Duong Viet Thong + 2 more

The aim of this paper is to study a classical pseudo-monotone and non-Lipschitz continuous variational inequality problem in real Hilbert spaces. Weak and strong convergence theorems are presented under mild conditions. Our methods generalize and extend some related results in the literature and the main advantages of proposed algorithms there is no use of Lipschitz condition of the variational inequality associated mapping. Numerical illustrations in finite and infinite dimensional spaces illustrate the behaviors of the proposed schemes.

  • Research Article
  • Cite Count Icon 18
  • 10.1016/j.cam.2013.01.004
Strong and weak convergence theorems for general mixed equilibrium problems and variational inequality problems and fixed point problems in Hilbert spaces
  • Jan 15, 2013
  • Journal of Computational and Applied Mathematics
  • Gang Cai + 1 more

Strong and weak convergence theorems for general mixed equilibrium problems and variational inequality problems and fixed point problems in Hilbert spaces

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 10
  • 10.1155/2010/390972
A Viscosity Hybrid Steepest Descent Method for Generalized Mixed Equilibrium Problems and Variational Inequalities for Relaxed Cocoercive Mapping in Hilbert Spaces
  • Jan 1, 2010
  • Abstract and Applied Analysis
  • Wanpen Chantarangsi + 2 more

We present an iterative method for fixed point problems, generalized mixed equilibrium problems, and variational inequality problems. Our method is based on the so‐called viscosity hybrid steepest descent method. Using this method, we can find the common element of the set of fixed points of a nonexpansive mapping, the set of solutions of generalized mixed equilibrium problems, and the set of solutions of variational inequality problems for a relaxed cocoercive mapping in a real Hilbert space. Then, we prove the strong convergence of the proposed iterative scheme to the unique solution of variational inequality. The results presented in this paper generalize and extend some well‐known strong convergence theorems in the literature.

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 1
  • 10.1186/s13660-015-0743-z
Methods for solving constrained convex minimization problems and finding zeros of the sum of two operators in Hilbert spaces
  • Jul 22, 2015
  • Journal of Inequalities and Applications
  • Ming Tian + 2 more

In this paper, let H be a real Hilbert space and let C be a nonempty, closed, and convex subset of H. We assume that $(A+B)^{-1}0\cap U\neq\emptyset$ , where $A:C\rightarrow H$ is an α-inverse-strongly monotone mapping, $B:H\rightarrow H$ is a maximal monotone operator, the domain of B is included in C. Let U denote the solution set of the constrained convex minimization problem. Based on the viscosity approximation method, we use a gradient-projection algorithm to propose composite iterative algorithms and find a common solution of the problems which we studied. Then we regularize it to find a unique solution by gradient-projection algorithm. The point $q\in (A+B)^{-1}0\cap U$ which we find solves the variational inequality $\langle(I-f)q, p-q\rangle\geq0$ , $\forall p\in(A+B)^{-1}0\cap U$ . Under suitable conditions, the constrained convex minimization problem can be transformed into the split feasibility problem. Zeros of the sum of two operators can be transformed into the variational inequality problem and the fixed point problem. Furthermore, new strong convergence theorems and applications are obtained in Hilbert spaces, which are useful in nonlinear analysis and optimization.

  • Research Article
  • Cite Count Icon 24
  • 10.1155/2011/754702
A Generalized Hybrid Steepest-Descent Method for Variational Inequalities in Banach Spaces
  • Dec 16, 2010
  • Fixed Point Theory and Applications
  • D R Sahu + 2 more

The hybrid steepest-descent method introduced by Yamada (2001) is an algorithmic solution to the variational inequality problem over the fixed point set of nonlinear mapping and applicable to a broad range of convexly constrained nonlinear inverse problems in real Hilbert spaces. Lehdili and Moudafi (1996) introduced the new prox-Tikhonov regularization method for proximal point algorithm to generate a strongly convergent sequence and established a convergence property for it by using the technique of variational distance in Hilbert spaces. In this paper, motivated by Yamada's hybrid steepest-descent and Lehdili and Moudafi's algorithms, a generalized hybrid steepest-descent algorithm for computing the solutions of the variational inequality problem over the common fixed point set of sequence of nonexpansive-type mappings in the framework of Banach space is proposed. The strong convergence for the proposed algorithm to the solution is guaranteed under some assumptions. Our strong convergence theorems extend and improve certain corresponding results in the recent literature.

  • Research Article
  • Cite Count Icon 3
  • 10.1080/02331934.2022.2098126
A new modified extragradient method with line-search process for solving pseudomonotone variational inequality in Hilbert spaces
  • Jul 9, 2022
  • Optimization
  • Shaotao Hu + 3 more

In this paper, we mainly introduce a new algorithm with a different line-search process for solving variational inequality problem of pseudomonotone and non-Lipschitz operators in real Hilbert spaces. Under some appropriate restrictions imposed on the parameters, we prove a strong convergence theorem for finding an element of solutions of variational inequality problem. At the same time, we give some numerical examples to illustrate the effectiveness of our proposed algorithm. The main results obtained in this paper extend and improve many recent ones in the literature.

  • Research Article
  • 10.11650/tjm.16.2012.2009
RELAXED PROJECTION-VISCOSITY APPROXIMATION METHOD
  • Jan 6, 2012
  • Taiwanese Journal of Mathematics
  • Lu-Chuan Ceng + 2 more

The purpose of this paper is to investigate the problem of finding a common element of the solution set of a general system of variational inequalities, the solution set of a variational inequality problem and the fixed point set of a strict pseudocontraction in a real Hilbert space. Based on the well-known viscosity approximation method, extragradient method and Mann's iteration method, we propose and analyze a relaxed projection-viscosity approximation method for computing a common element. Under very mild assumptions, we obtain a strong convergence theorem for three sequences generated by the proposed method. Our proposed method is quite general and flexible and develops some iterative methods considered in the earlier and recent literature.

  • Research Article
  • Cite Count Icon 1
  • 10.9734/bjmcs/2014/6698
A New Iterative Scheme for Common Solution of Equilibrium Problems, Variational Inequalities and Fixed Point of k-strictly Pseudo-contractive Mappings in Hilbert Spaces
  • Jan 10, 2014
  • British Journal of Mathematics & Computer Science
  • Cyril Enyi + 1 more

In this paper, we present a new iterative scheme for finding a common point among the set of solution of equilibrium problems, the set of solution to a variational inequality problem and the fixed point set of k-strictly pseudo-contractive mappings in a real Hilbert space. We then prove that the proposed scheme converges strongly to a common element which is the solution of a variational inequality problem, system of equilibrium problems, and a fixed point of k-strictly pseudo-contractive mappings. These results improve and generalize recent works in this direction.

  • Research Article
  • Cite Count Icon 27
  • 10.1063/1.527944
Complex structure on a real Hilbert space and symplectic structure on a complex Hilbert space
  • May 1, 1988
  • Journal of Mathematical Physics
  • C S Sharma

Alternative ways of complexifying a real Hilbert space and quaternionizing a complex Hilbert space are described. The work gives some insight into why even though in the finite-dimensional case a complex Hilbert space when viewed as a real Hilbert space and a quaternionic Hilbert space when viewed as a complex Hilbert space have twice their original dimensions, the degrees of freedom of the linear operators remain unchanged. Many ramifications are discussed, among them the reconciliation of the linearity of the adjoint of a semilinear (antilinear) map from one complex Hilbert space to another with the semilinearity (antilinearity) of the adjoint of a semilinear (antilinear) map from one complex Hilbert space to itself. Groundwork is prepared for the study of the noncommutative algebra of additive operators on a quaternionic Hilbert space.

Save Icon
Up Arrow
Open/Close