The complementarity problem is one of the basic topics in nonlinear analysis; however, the methods for solving complementarity problems are usually developed for problems with single-valued mappings. In this paper we examine a class of complementarity problems with multi-valued mappings and propose an extension of the Gauss?Seidel algorithm for finding its solution. Its convergence is proved under off-diagonal antitonicity assumptions. Applications to Walrasian type equilibrium problems and to nonlinear input?output problems are also given.
An extended Gauss–Seidel method for a class of multi-valued complementarity problems
ALLEVI, Elisabetta;GNUDI, Adriana;
2008-01-01
Abstract
The complementarity problem is one of the basic topics in nonlinear analysis; however, the methods for solving complementarity problems are usually developed for problems with single-valued mappings. In this paper we examine a class of complementarity problems with multi-valued mappings and propose an extension of the Gauss?Seidel algorithm for finding its solution. Its convergence is proved under off-diagonal antitonicity assumptions. Applications to Walrasian type equilibrium problems and to nonlinear input?output problems are also given.File allegato/i alla scheda:
Non ci sono file allegati a questa scheda.
Pubblicazioni consigliate
Aisberg ©2008 Servizi bibliotecari, Università degli studi di Bergamo | Terms of use/Condizioni di utilizzo
