The complementarity problem (CP) is one of the basic topics in nonlinear analysis. Since the constraint set of CP is a convex cone or a cone segment, weak order monotonicity properties can be utilized for its analysis instead of the usual norm monotonicity ones. Such nonlinear CPs with order monotonicity properties have a great number of applications, especially in economics and mathematical physics. Most solution methods were developed for the single-valued case, but this assumption seems too restrictive in many applications. In the paper, we consider extended concepts of multi-valued Z-mappings and examine a class of generalized mixed complementarity problems (MCPs) with box constraints, whose cost mapping is a general composition of multi-valued mappings possessing Z type properties. We develop a Gauss-Seidel algorithm for these MCPs. Some examples of computational experiments are also given.

An Extended Gauss-Seidel Method for Multi-Valued Mixed Complementarity Problems

ALLEVI, Elisabetta;
2009-01-01

Abstract

The complementarity problem (CP) is one of the basic topics in nonlinear analysis. Since the constraint set of CP is a convex cone or a cone segment, weak order monotonicity properties can be utilized for its analysis instead of the usual norm monotonicity ones. Such nonlinear CPs with order monotonicity properties have a great number of applications, especially in economics and mathematical physics. Most solution methods were developed for the single-valued case, but this assumption seems too restrictive in many applications. In the paper, we consider extended concepts of multi-valued Z-mappings and examine a class of generalized mixed complementarity problems (MCPs) with box constraints, whose cost mapping is a general composition of multi-valued mappings possessing Z type properties. We develop a Gauss-Seidel algorithm for these MCPs. Some examples of computational experiments are also given.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11379/21662
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact