Regularization algorithms for solving monotone Ky Fan inequalities with application to a Nash-Cournot equilibrium model (Q1035902): 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.1007/s10957-009-9529-0 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1983958212 / rank | |||
Normal rank |
Revision as of 21:25, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Regularization algorithms for solving monotone Ky Fan inequalities with application to a Nash-Cournot equilibrium model |
scientific article |
Statements
Regularization algorithms for solving monotone Ky Fan inequalities with application to a Nash-Cournot equilibrium model (English)
0 references
4 November 2009
0 references
The authors make use of the Banach contraction mapping principle to prove the linear convergence of a regularization algorithm for strongly monotone Ky Fan inequalities that satisfy a Lipschitz-type condition introduced in [\textit{G. Mastroeni}, in: Equilibrium problems and variational models, Nonconvex Optim. Appl. 68, 289--298 (2003; Zbl 1069.49009)]. Then, they apply the algorithm to strongly monotone Lipschitzian variational inequalities. As a consequence, they obtain a new linearly convergent derivative-free algorithm for strongly monotone complementarity problems. The linear convergence rate allows the algorithm to be coupled with inexact proximal point methods for solving monotone (not necessarily strongly monotone) problems satisfying the Lipschitz-type condition mentioned above. Finally, the authors propose a line-search free algorithm for the strong monotone problem which does not require the Lipschitz-type condition. Applications to a Nash-Cournot market equilibrium model are discussed in section 6 and some preliminary computational results are reported.
0 references
linear convergence
0 references
Lipschitz property
0 references
proximal point algorithm
0 references
equilibria
0 references