𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An algorithm based on the generalized D-gap function for equilibrium problems

✍ Scribed by Liping Zhang; Soon-Yi Wu

Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
574 KB
Volume
231
Category
Article
ISSN
0377-0427

No coin nor oath required. For personal study only.

✦ Synopsis

The equilibrium problem (EP) can be reformulated as an unconstrained minimization problem through the generalized D-gap function. In this paper, we propose an algorithm for minimizing the problem and analyze some convergence properties of the proposed algorithm. Under some reasonable conditions, we show that the iteration sequence generated by the algorithm is globally convergent and converges to a solution to the EP and the generalized D-gap function provides a global error bound for the algorithm.

πŸ“œ SIMILAR VOLUMES

An -linearly convergent derivative-free
An -linearly convergent derivative-free algorithm for nonlinear complementarity problems based on the generalized Fischer–Burmeister merit function
✍ Jein-Shan Chen; Hung-Ta Gao; Shaohua Pan πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 967 KB

the paper [J.-S. Chen, S. Pan, A family of NCP-functions and a descent method for the nonlinear complementarity problem, Computational Optimization and Applications, 40 (2008) 389-404], the authors proposed a derivative-free descent algorithm for nonlinear complementarity problems (NCPs) by the gene