2013 | OriginalPaper | Chapter
Algorithms for LCPs, NCPs and VIs
Authors : Steven A. Gabriel, Antonio J. Conejo, J. David Fuller, Benjamin F. Hobbs, Carlos Ruiz
Published in: Complementarity Modeling in Energy Markets
Publisher: Springer New York
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
This chapter presents some of the key ideas in various algorithms that are used to solve some of the basic equilibrium models, namely, models in the form of the linear complementarity problem (LCP), the nonlinear complementarity problem (NCP) and the variational inequality (VI) problem. We explain the main ideas of the algorithms, but avoid detailed discussions or proofs of important mathematical issues such as the conditions under which an algorithm is guaranteed to converge.