A Newton-like method for nonsmooth variational inequalities (Q960909): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.na.2010.01.022 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1987723573 / rank | |||
Normal rank |
Revision as of 21:28, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A Newton-like method for nonsmooth variational inequalities |
scientific article |
Statements
A Newton-like method for nonsmooth variational inequalities (English)
0 references
29 March 2010
0 references
Linear and nonlinear complementarity problems as well as variational inequalities can be formulated in form of generalized equations \[ 0\in F(x) + G(x) \] where \(F\) is a continuous mapping from an open subset \(\mathcal D \) of a Banach space \(\mathcal X\) into a Banach space \(\mathcal Y\), and \(G\) is a set-valued map from \(\mathcal X\) to the subsets of \(\mathcal Y\) with closed graph. The authors consider a Newton-like method for finding the solution \(x^*\) this equation \[ 0 \in F(x_n) + A(x_n) (x_{n+1} - x_n) + G(x_{n+1}) \] approximately, where \(A(x_n)\in {\mathcal L}({\mathcal X}, {\mathcal Y})\) replaces \(F'(x_n)\) in the Newton method. It is proved that the Newton-like method converges linearly using a Lipschitz-like concept of set-valued mappings and a slant differentiability hypothesis of the operator \(F\) at \(x^*\).
0 references
variational inequalities
0 references
slant differentiability
0 references
Newton-like method
0 references
set-valued maps
0 references
Aubin-like property
0 references
linear convergence
0 references