Skip to main content
Top

2014 | OriginalPaper | Chapter

Isotone Projection Cones and Nonlinear Complementarity Problems

Authors : M. Abbas, S. Z. Németh

Published in: Nonlinear Analysis

Publisher: Springer India

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A brief introduction of complementarity problems is given. We discuss the notion of *-isotone projection cones and analyze how large is the class of these cones. We show that each generating *-isotone projection cone is superdual. We prove that a simplicial cone in \(R^{m}\) is *-isotone projection cone if and only if it is coisotone (i.e., it is the dual of an isotone projection cone. We consider the solvability of complementarity problems defined by *-isotone projection cones. The problem of finding nonzero solution of these problems is also presented.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Abbas, M., Németh, S.Z.: Solving nonlinear complementarity problems by isotonicity of the metric projection. J. Math. Anal. Appl. 386, 882–893 (2012)CrossRefMATHMathSciNet Abbas, M., Németh, S.Z.: Solving nonlinear complementarity problems by isotonicity of the metric projection. J. Math. Anal. Appl. 386, 882–893 (2012)CrossRefMATHMathSciNet
2.
go back to reference Ansari, Q.H., Lalitha, C.S., Mehta, M.: Generalized Convexity, Nonsmooth Variational Inequalities and Nonsmooth Optimization. CRC Press, Taylor & Francis Group, Boca Raton (2014)MATH Ansari, Q.H., Lalitha, C.S., Mehta, M.: Generalized Convexity, Nonsmooth Variational Inequalities and Nonsmooth Optimization. CRC Press, Taylor & Francis Group, Boca Raton (2014)MATH
3.
go back to reference Ansari, Q.H., Yao, J.-C.: Some equivalences among nonlinear complementarity problems, least-element problems and variational inequality problems in ordered spaces. In: Mishra, S.K. (ed.) Topics in Nonconvex Optimization, Theory and Applications, pp. 1–25. Springer, New York (2011) Ansari, Q.H., Yao, J.-C.: Some equivalences among nonlinear complementarity problems, least-element problems and variational inequality problems in ordered spaces. In: Mishra, S.K. (ed.) Topics in Nonconvex Optimization, Theory and Applications, pp. 1–25. Springer, New York (2011)
4.
go back to reference Auslender, A.: Optimization Méthodes Numériques. Masson, Paris (1976) Auslender, A.: Optimization Méthodes Numériques. Masson, Paris (1976)
5.
go back to reference Bernau, S.J.: Isotone projection cones. In: Martinez, J. (ed.) Ordered Algebraic Structures, pp. 3–11. Springer, New York (1991) Bernau, S.J.: Isotone projection cones. In: Martinez, J. (ed.) Ordered Algebraic Structures, pp. 3–11. Springer, New York (1991)
6.
go back to reference Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, New Jersey (1989)MATH Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Prentice-Hall, New Jersey (1989)MATH
7.
go back to reference Browder, F.E.: Continuity properties of monotone non-linear operators in banach spaces. Bull. Amer. Math. Soc. 70, 551–553 (1964)CrossRefMATHMathSciNet Browder, F.E.: Continuity properties of monotone non-linear operators in banach spaces. Bull. Amer. Math. Soc. 70, 551–553 (1964)CrossRefMATHMathSciNet
10.
go back to reference Dantzig, G.B., Cottle, R.W.: Positive (semi-)definite programming. In: Abadie, J. (ed.) Nonlinear Programming (NATO Summer School, Menton, 1964), pp. 55–73. North-Holland, Amsterdam (1967) Dantzig, G.B., Cottle, R.W.: Positive (semi-)definite programming. In: Abadie, J. (ed.) Nonlinear Programming (NATO Summer School, Menton, 1964), pp. 55–73. North-Holland, Amsterdam (1967)
11.
go back to reference Dattorro, J.: Convex Optimization and Euclidean Distance Geometry. \(M\varepsilon \beta oo\), v2011.01.29 (2005) Dattorro, J.: Convex Optimization and Euclidean Distance Geometry. \(M\varepsilon \beta oo\), v2011.01.29 (2005)
13.
go back to reference Fiedler, M.: Special Matrices and Their Applications in Numerical Mathematics. Martinus Nijhoff, Dordrecht (1986)CrossRefMATH Fiedler, M.: Special Matrices and Their Applications in Numerical Mathematics. Martinus Nijhoff, Dordrecht (1986)CrossRefMATH
14.
go back to reference Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)CrossRefMATH Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)CrossRefMATH
15.
go back to reference Isac, G., Németh, A.B.: Monotonicity of metric projections onto positive cones of ordered euclidean spaces. Arch. Math. 46, 568–576 (1986)CrossRefMATH Isac, G., Németh, A.B.: Monotonicity of metric projections onto positive cones of ordered euclidean spaces. Arch. Math. 46, 568–576 (1986)CrossRefMATH
16.
go back to reference Isac, G., Németh, A.B.: Every generating isotone projection cone is latticial and correct. J. Math. Anal. Appl. 147, 53–62 (1990)CrossRefMATHMathSciNet Isac, G., Németh, A.B.: Every generating isotone projection cone is latticial and correct. J. Math. Anal. Appl. 147, 53–62 (1990)CrossRefMATHMathSciNet
17.
go back to reference Isac, G., Németh, A.B.: Isotone projection cones in hilbert spaces and the complementarity problem. Boll. Un. Mat. Ital. B 7, 773–802 (1990) Isac, G., Németh, A.B.: Isotone projection cones in hilbert spaces and the complementarity problem. Boll. Un. Mat. Ital. B 7, 773–802 (1990)
18.
go back to reference Isac, G., Németh, A.B.: Projection methods, isotone projection cones, and the complementarity problem. J. Math. Anal. Appl. 153, 258–275 (1990)CrossRefMATHMathSciNet Isac, G., Németh, A.B.: Projection methods, isotone projection cones, and the complementarity problem. J. Math. Anal. Appl. 153, 258–275 (1990)CrossRefMATHMathSciNet
19.
go back to reference Isac, G., Németh, A.B.: Isotone projection cones in eucliden spaces. Ann. Sci. Math Québec 16, 35–52 (1992)MATH Isac, G., Németh, A.B.: Isotone projection cones in eucliden spaces. Ann. Sci. Math Québec 16, 35–52 (1992)MATH
20.
go back to reference Isac, G., Németh, S.Z.: Regular exceptional family of elements with respect to isotone projection cones in hilbert spaces and complementarity problems. Optim. Lett. 2, 567–576 (2008)CrossRefMATHMathSciNet Isac, G., Németh, S.Z.: Regular exceptional family of elements with respect to isotone projection cones in hilbert spaces and complementarity problems. Optim. Lett. 2, 567–576 (2008)CrossRefMATHMathSciNet
21.
go back to reference Iusem, A.N., Svaiter, B.F.: A variant of korpelevich’s method for variational inequalities with a new search strategy. Optimization 42, 309–321 (1997)CrossRefMATHMathSciNet Iusem, A.N., Svaiter, B.F.: A variant of korpelevich’s method for variational inequalities with a new search strategy. Optimization 42, 309–321 (1997)CrossRefMATHMathSciNet
22.
go back to reference Kachurovskii, R.: On monotone operators and convex functionals. Uspe\(\kappa \)hi. Mat. Nauk 15, 213–215 (1960) Kachurovskii, R.: On monotone operators and convex functionals. Uspe\(\kappa \)hi. Mat. Nauk 15, 213–215 (1960)
24.
go back to reference Kearsley, A.J.: Projections onto order simplexes and isotonic regression. J. Res. Natl. Inst. Stand. Technol. 111, 121–125 (2006)CrossRef Kearsley, A.J.: Projections onto order simplexes and isotonic regression. J. Res. Natl. Inst. Stand. Technol. 111, 121–125 (2006)CrossRef
25.
go back to reference Khobotov, E.N.: A modification of the extragradient method for solving variational inequalities and some optimization problems. Zhurnal Vychislitel’noi Matematiki Mat. Fiziki 27, 1462–1473 (1987)MathSciNet Khobotov, E.N.: A modification of the extragradient method for solving variational inequalities and some optimization problems. Zhurnal Vychislitel’noi Matematiki Mat. Fiziki 27, 1462–1473 (1987)MathSciNet
26.
go back to reference Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Matecon 12, 747–756 (1976)MATH Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Matecon 12, 747–756 (1976)MATH
28.
go back to reference Marcotte, P.: Application of khobotov’s algorithm to variational inequalities and network equilibrium problems. Information Syst. Oper. Res. 29, 258–270 (1991)MATH Marcotte, P.: Application of khobotov’s algorithm to variational inequalities and network equilibrium problems. Information Syst. Oper. Res. 29, 258–270 (1991)MATH
29.
go back to reference McLinden, L.: An analogue of moreau’s proximation theorem, with application to the nonlinear complementarity problem. Pacific J. Math. 88, 101–161 (1980)CrossRefMATHMathSciNet McLinden, L.: An analogue of moreau’s proximation theorem, with application to the nonlinear complementarity problem. Pacific J. Math. 88, 101–161 (1980)CrossRefMATHMathSciNet
31.
go back to reference Minty, G.: On a “monotonicity” method for the solution of non-linear equations in banach spaces. Proc. Nat. Acad. Sci. USA 50, 1038–1041 (1963)CrossRefMATHMathSciNet Minty, G.: On a “monotonicity” method for the solution of non-linear equations in banach spaces. Proc. Nat. Acad. Sci. USA 50, 1038–1041 (1963)CrossRefMATHMathSciNet
32.
go back to reference Moreau, J.-J.: Décomposition orthogonale d’un espace hilbertien selon deux cônes mutuellement polaires. C. R. Acad. Sci. 255, 238–240 (1962)MATHMathSciNet Moreau, J.-J.: Décomposition orthogonale d’un espace hilbertien selon deux cônes mutuellement polaires. C. R. Acad. Sci. 255, 238–240 (1962)MATHMathSciNet
33.
go back to reference Nagurney, A.: Network Economics - A Variational Inequality Approach. Kluwer Academic Publishers, Dordrecht (1993)CrossRefMATH Nagurney, A.: Network Economics - A Variational Inequality Approach. Kluwer Academic Publishers, Dordrecht (1993)CrossRefMATH
35.
go back to reference Németh, S.Z.: Iterative methods for nonlinear complementarity problems on isotone projection cones. J. Math. Anal. Appl. 350, 340–347 (2009)CrossRefMATHMathSciNet Németh, S.Z.: Iterative methods for nonlinear complementarity problems on isotone projection cones. J. Math. Anal. Appl. 350, 340–347 (2009)CrossRefMATHMathSciNet
36.
go back to reference Németh, S.Z.: An isotonicity property of the metric projection onto a wedge, preprint, Darmstadt (2011) Németh, S.Z.: An isotonicity property of the metric projection onto a wedge, preprint, Darmstadt (2011)
37.
go back to reference Németh, S.Z.: A duality between the metric projection onto a convex cone and the metric projection onto its dual in Hilbert spaces. arXiv:1212.5438 (2013) Németh, S.Z.: A duality between the metric projection onto a convex cone and the metric projection onto its dual in Hilbert spaces. arXiv:​1212.​5438 (2013)
38.
go back to reference Németh, A.B., Németh, S.Z.: A duality between the metric projection onto a convex cone and the metric projection onto its dual. J. Math. Anal. Appl. 392, 103–238 (2012)CrossRefMathSciNet Németh, A.B., Németh, S.Z.: A duality between the metric projection onto a convex cone and the metric projection onto its dual. J. Math. Anal. Appl. 392, 103–238 (2012)CrossRefMathSciNet
39.
go back to reference Saad, Y.: Matrices and Thier Applications in Numerical Mathematics. Martinus Nijhoff, Dordrecht (1986) Saad, Y.: Matrices and Thier Applications in Numerical Mathematics. Martinus Nijhoff, Dordrecht (1986)
40.
go back to reference Sibony, M.: Méthodes itératives pour les é quations et inéquations aux dérivées partielles non liné aires de type monotone. Calcolo 7, 65–183 (1970) Sibony, M.: Méthodes itératives pour les é quations et inéquations aux dérivées partielles non liné aires de type monotone. Calcolo 7, 65–183 (1970)
41.
go back to reference Solodov, M.V., Svaiter, B.F.: A new projection method for variational inequality problems. SIAM J. Control Optim. 37, 765–776 (1999)CrossRefMATHMathSciNet Solodov, M.V., Svaiter, B.F.: A new projection method for variational inequality problems. SIAM J. Control Optim. 37, 765–776 (1999)CrossRefMATHMathSciNet
42.
go back to reference Solodov, M.V., Tseng, P.: Modified projection-type methods for monotone variational inequalities. SIAM J. Control Optim. 34, 1814–1830 (1996)CrossRefMATHMathSciNet Solodov, M.V., Tseng, P.: Modified projection-type methods for monotone variational inequalities. SIAM J. Control Optim. 34, 1814–1830 (1996)CrossRefMATHMathSciNet
44.
go back to reference Young, D.M.: Iterative Solution of Large Linear Systems. Academic Press, New York (1971)MATH Young, D.M.: Iterative Solution of Large Linear Systems. Academic Press, New York (1971)MATH
Metadata
Title
Isotone Projection Cones and Nonlinear Complementarity Problems
Authors
M. Abbas
S. Z. Németh
Copyright Year
2014
Publisher
Springer India
DOI
https://doi.org/10.1007/978-81-322-1883-8_10

Premium Partner