Abstract
We consider a problem of solution of a multi-valued inclusion on a cone segment. In the case where the underlying mapping possesses Z type properties we suggest an extension of Gauss–Seidel algorithms from nonlinear equations. We prove convergence of a modified double iteration process under rather mild additional assumptions. Some results of numerical experiments are also presented.
Similar content being viewed by others
References
Ortega J.M., Rheinboldt W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York (1970)
Baiocchi C., Capelo A.: Variational and Quasivariational Inequalities. Applications to Free Boundary Problems. Wiley, New York (1984)
Isac G.: Complementarity Problems. Springer, Berlin (1992)
Facchinei F., Pang J.-S.: Finite-dimensional Variational Inequalities and Complementarity Problems. Springer, Berlin (2003)
Konnov I.V.: Equilibrium Models and Variational Inequalities. Elsevier, Amsterdam (2007)
Nikaido H.: Convex Structures and Economic Theory. Academic Press, New York (1968)
Lapin A.V.: Domain decomposition and parallel solution of free boundary problems. Proc. Lobachevsky Math. Center 13, 90–126 (2001)
Chinchuluun, A., Pardalos, P., Migdalas, A., Pitsoulis, L. (eds): Pareto Optimality, Game Theory and Equilibria. Springer, Berlin (2008)
Konnov I.V.: Iterative algorithms for multi-valued inclusions with Z mappings. J. Comput. Appl. Math. 206, 358–365 (2007)
Allevi E., Gnudi A., Konnov I.V.: An extension of the Gauss–Seidel method for a class of multi-valued complementary problems. Optim. Lett. 2, 543–553 (2008)
Cottle R.W., Pang J.S., Stone R.E.: The Linear Complementarity Problem. Academic Press, Boston (1992)
Konnov I.V., Kostenko T.A.: Multivalued mixed complementarity problem. Russian Math. (Iz. VUZ) 48(12), 28–36 (2004)
Konnov I.V.: An extension of the Jacobi algorithm for multivalued mixed complementary problems. Optimization 3, 399–416 (2007)
Author information
Authors and Affiliations
Corresponding author
Additional information
In this work, the third author was supported by the joint RFBR–NNSF grant, project No. 07-01-92101.
Rights and permissions
About this article
Cite this article
Allevi, E., Gnudi, A., Konnov, I.V. et al. Gauss–Seidel method for multi-valued inclusions with Z mappings. J Glob Optim 53, 97–105 (2012). https://doi.org/10.1007/s10898-011-9705-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-011-9705-2