A Barzilai-Borwein type method for stochastic linear complementarity problems (Q483273): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 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 | |||
Property / cites work | |||
Property / cites work: Two-Point Step Size Gradient Methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A class of smoothing functions for nonlinear and mixed complementarity problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Expected Residual Minimization Method for Stochastic Linear Complementarity Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Smoothing Projected Gradient Method and Its Application to Stochastic Linear Complementarity Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Robust solution of monotone stochastic linear complementarity problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Stochastic $R_0$ Matrix Linear Complementarity Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A special newton-type optimization method / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sample-path solution of stochastic variational inequalities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Feasible smooth method based on Barzilai-Borwein method for stochastic linear complementarity problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The \(SC^1\) 1property of an expected residual function arising from stochastic complementarity problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Partial projected Newton method for a class of stochastic linear complementarity problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: New reformulation and feasible semismooth Newton method for a class of stochastic linear complementarity problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Solving equations via the trust region and its application to a class of stochastic linear complementarity problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A smoothing Newton method for solving a class of stochastic linear complementarity problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A smoothing Levenberg-Marquardt algorithm for solving a class of stochastic linear complementarity problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Nonmonotone Line Search Technique and Its Application to Unconstrained Optimization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Feasible semismooth Newton method for a class of stochastic linear complementarity problems / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 11:41, 9 July 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
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references