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;
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 in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
GAUSS SEIDEL 2008.pdf
gestori archivio
Tipologia:
Full Text
Licenza:
DRM non definito
Dimensione
155.04 kB
Formato
Adobe PDF
|
155.04 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
