The dual gap function for variational inequalities (Q1416674): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / author | |||
Property / author: Zhang, Jianzhong / rank | |||
Property / author | |||
Property / author: Nai-Hua Xiu / rank | |||
Property / author | |||
Property / author: Zhang, Jianzhong / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Nai-Hua Xiu / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s00245-003-0771-9 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1892757353 / rank | |||
Normal rank |
Latest revision as of 02:06, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The dual gap function for variational inequalities |
scientific article |
Statements
The dual gap function for variational inequalities (English)
0 references
16 December 2003
0 references
The dual gap function \(G\) of a variational inequality problem (VIP) was introduced by Marcotte and Zhu. By using some characterizations of \(G\), they studied the relationship among a global error bound, weak sharpness of the solution set, minimum principle sufficiency (MPS) property and finite termination of descent algorithms for the solution of a VIP. Most of their main results require the assumption that the function \(F\) which defines the VIP is pseudo-monotone\(^+\) and the set \(X\) on which the VIP is defined is compact. However, these two conditions are rather strong, reducing too much the class of considered problems. By giving some new characterization of the directional derivative and subdifferential properties of the dual gap function, the authors relax these conditions. As a result one gets a better understanding of the notions of global error bound, weak sharpness of the solution set and MPS property for a VIP.
0 references
variational inequalities
0 references
dual gap function
0 references
directional derivative
0 references
subdifferential
0 references
error bound
0 references
weak sharpness
0 references