A Barzilai-Borwein type method for stochastic linear complementarity problems (Q483273): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Q483271 / rank | |||
Property / author | |||
Property / author: Hong-Wei Liu / rank | |||
Normal rank | |||
Property / review text | |||
The authors consider the expected residual minimization (ERM) formulation of the stochastic linear complementarity problem. They present a new Barzilai-Borwein type algorithm to find a solution of the smooth ERM formulation of the problem, which has been proposed in previous works. Using stationary point formalism, the authors prove the convergence of the algorithm. Some numerical results are included which show an efficiency of the new method in comparison with the known smooth projected gradient method. | |||
Property / review text: The authors consider the expected residual minimization (ERM) formulation of the stochastic linear complementarity problem. They present a new Barzilai-Borwein type algorithm to find a solution of the smooth ERM formulation of the problem, which has been proposed in previous works. Using stationary point formalism, the authors prove the convergence of the algorithm. Some numerical results are included which show an efficiency of the new method in comparison with the known smooth projected gradient method. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C30 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C33 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6380836 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
stochastic linear complementarity problem | |||
Property / zbMATH Keywords: stochastic linear complementarity problem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
expected residual minimization formulation | |||
Property / zbMATH Keywords: expected residual minimization formulation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Barzilai-Borwein type method | |||
Property / zbMATH Keywords: Barzilai-Borwein type method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
global converegence | |||
Property / zbMATH Keywords: global converegence / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Jevsey Morozov / 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/s11075-013-9803-y / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2038308486 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Revision as of 20:33, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A Barzilai-Borwein type method for stochastic linear complementarity problems |
scientific article |
Statements
A Barzilai-Borwein type method for stochastic linear complementarity problems (English)
0 references
16 December 2014
0 references
The authors consider the expected residual minimization (ERM) formulation of the stochastic linear complementarity problem. They present a new Barzilai-Borwein type algorithm to find a solution of the smooth ERM formulation of the problem, which has been proposed in previous works. Using stationary point formalism, the authors prove the convergence of the algorithm. Some numerical results are included which show an efficiency of the new method in comparison with the known smooth projected gradient method.
0 references
stochastic linear complementarity problem
0 references
expected residual minimization formulation
0 references
Barzilai-Borwein type method
0 references
global converegence
0 references