On the Weak Convergence of the Extragradient Method for Solving Pseudo-Monotone Variational Inequalities

Phan Tu Vuong1

  • 1Institute of Statistics and Mathematical Methods in Economics, Vienna University of Technology, Wiedner Hauptstraße 8, 1040 Vienna, Austria.

Journal of Optimization Theory and Applications
|January 28, 2020
PubMed
Abstract

Related Concept Videos

Application of Nonlinear Inequalities01:29

Application of Nonlinear Inequalities

A nonlinear inequality describes a comparison involving an expression that curves or behaves more complexly than a straight line. These inequalities often appear in forms that include squares, products, or variables in the denominator.To solve such an inequality, one starts by rewriting it so that zero appears on one side. For example, the inequality:  can be factored as: This form makes it easier to identify the values that cause the expression to equal zero. In this case, the...
174
Divergence and Stokes' Theorems01:06

Divergence and Stokes' Theorems

The divergence and Stokes' theorems are a variation of Green's theorem in a higher dimension. They are also a generalization of the fundamental theorem of calculus. The divergence theorem and Stokes' theorem are in a way similar to each other; The divergence theorem relates to the dot product of a vector, while Stokes' theorem relates to the curl of a vector. Many applications in physics and engineering make use of the divergence and Stokes' theorems, enabling us to write...
3.4K
Introduction to Nonlinear Inequalities01:25

Introduction to Nonlinear Inequalities

Linear and nonlinear inequalities are fundamental for analyzing variable relationships and identifying ranges satisfying specific conditions. A linear inequality involves variables raised only to the first power, resulting in a straight-line graph. This line partitions the coordinate plane into two distinct regions: one that satisfies the inequality and one that does not. Each region represents a set of solutions where the linear relationship holds true under the specified constraint.Nonlinear...
126
The Intermediate Value Theorem01:25

The Intermediate Value Theorem

The Intermediate Value Theorem is a foundational result in calculus that guarantees the existence of solutions within certain intervals for continuous functions. Formally, the Intermediate Value Theorem states that if a function f is continuous on the closed interval [a, b], and if N is any value between f(a) and f(b), then there exists at least one c ∈ (a, b) such that f(c) = N. This theorem is instrumental in proving the existence of roots and in analyzing the behavior of continuous...
155
Gaussian Elimination: Problem Solving01:30

Gaussian Elimination: Problem Solving

Systems of linear equations in several variables are pivotal in modeling complex scenarios involving multiple unknowns and constraints. Such systems are widely used in various fields to represent relationships where several conditions must be simultaneously satisfied. Each variable in the system corresponds to an unknown quantity, while each equation imposes a linear constraint, leading to a structured approach for analyzing and solving real-world problems.A system of three equations with three...
124
Region of Convergence of Laplace Tarnsform01:20

Region of Convergence of Laplace Tarnsform

The Region of Convergence (ROC) is a fundamental concept in signal processing and system analysis, particularly associated with the Laplace transform. The ROC represents an area in the complex plane where the Laplace transform of a given signal converges, determining the transform's applicability and utility.
Consider a decaying exponential signal that begins at a specific time. When deriving its Laplace transform, the time-domain variable is replaced with a complex variable. This...
1.0K