Skip to main content
SpringerLink
Log in

The Implicit General Order Complementarity Problem, models and iterative methods

  • Methodological Advances
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

We present the Implicit General Order Complementarity Problem associated to a finite family of operators on an ordered Banach space which is a vector lattice. Models and some iterative methods are studied.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. B.H. Ahn, Solution of nonsymmetric linear complementarity problems by iterative methods, J. Optim. Theory and Appl. 33 (1981) 175.

    Google Scholar 

  2. J. Banas and K. Goebel,Measure of Noncompactness in Banach Spaces, Lecture Notes in Pure and Appl. Math. Vol. 60 (Dekker, 1980).

  3. R. Bellman,Dynamic Programming (Princeton University Press, 1957).

  4. R. Bellman, On a routing problem, Quart. Appl. Math. 16 (1958) 87.

    Google Scholar 

  5. A. Bensoussan and J.L. Lions, Nouvelle formulation de problèmes de contrôle impulsionnel et applications, C.R. Acad. Sci. Paris, Série A-B 276 (1973) 1189.

    Google Scholar 

  6. A. Bensoussan, M. Gourset and J.L. Lions, Contrôle impulsionnel et inéquations quasivariationnelle stationaires, C.R. Acad. Sci. Paris, Série A-B 276 (1973) 1279.

    Google Scholar 

  7. A. Berman and R.J. Plemmons,Nonnegative Matrices in the Mathematical Sciences (Academic Press, New York, 1979).

    Google Scholar 

  8. Y.M. Bershchanskii and M.V. Meerov, The complementarity problem: theory and method of solution, Auto. Remote Control 44, Part 1 (1983) 687.

    Google Scholar 

  9. J.M. Borwein and M.A.H. Dempster, The linear order complementarity problem, Math. Oper. Res. 14 (1989) 534.

    Google Scholar 

  10. B. Calvert, Nonlinear evolution equations in Banach lattices, Bull. Amer. Math. Soc. 76 (1970) 845.

    Google Scholar 

  11. I. Capuzzo-Dolcetta and U. Mosco, Implicit complementarity problem and quasi-variational inequalities, in:Variational Inequalities and Complementarity Problems. Theory and Applications, eds. R.W. Cottle, F. Giannessi and J.L. Lions (Wiley, New York, London, 1980) p. 271.

    Google Scholar 

  12. I. Capuzzo-Dolcetta, M. Lorenzani and F. Spizzichino, A degenerate complementarity system and applications to the optimal stopping of Markov chains, Boll. Unione Mat. Ital. 17-B (5) (1980) 692.

    Google Scholar 

  13. Y.Z. Chen, Existence theorems of coupled fixed points, J. Math. Anal. Appl. 154 (1991) 142.

    Google Scholar 

  14. H. Chen and A. Mandelbaum, Discrete flow networks: bottleneck analysis and fluid approximations, Working paper, Stanford Business School (1989).

  15. H. Chen and A. Mandelbaum, Stochastic discrete flow networks: diffusion approximations and bottlenecks, Working paper, Stanford Business School (1989).

  16. H. Chen and A. Mandelbaum, Leontief systems, RBV and RBM, in:Proc. Imperial College Workshop on Applied Stochastic Processes, eds. M.H.A. Davies and R.J. Elliot (Gordon and Breach), to appear.

  17. M. Chipot, On the Reynolds lubrication equations, Nonlin. Anal. Theory, Meth. Appl. 12 (1988) 699.

    Google Scholar 

  18. K.L. Cooke and E. Halsey, The shortest route through a network with time-dependent internodal transit times, J. Math. Anal. Appl. 14 (1966) 493.

    Google Scholar 

  19. R.W. Cottle and G.B. Dantzig, A generalization of the linear complementarity problem, J. Combin. Theory 8 (1970) 79.

    Google Scholar 

  20. E.B. Dynkin, Optimal selection of stopping time for Markov processes, Dokl. Akad. Nauk USSR 150 (1962) 238.

    Google Scholar 

  21. A.A. Ebiefung, The generalized linear complementarity problem and its applications, Ph. D. Dissertation, Clemson University (1991).

  22. A.A. Ebiefung and M.M. Kostreva, Global solvability of generalized linear complementarity problems and a related class of polynomial complementarity problems, in:Recent Advances in Global Optimization, eds. C.A. Floudas and P.M. Pardalos (Princeton University Press, Princeton, NJ, 1992) p. 102.

    Google Scholar 

  23. K. Glashoff and B. Werner, Inverse monotonicity of monotoneL-operator with applications to quasilinear and free boundary value problems, J. Math. Anal. Appl. 72 (1979) 89.

    Google Scholar 

  24. D. Guo and V. Lakshmikantham, Coupled fixed points of nonlinear operators with applications, Nonlin. Anal. Theory Meth. Appl. 11 (1987) 623.

    Google Scholar 

  25. L.A. Hageman and D.M. Young,Applied Iterative Methods (Academic Press).

  26. J.M. Harrison and J.G. Dai, Steady-state analysis of RBM in a rectangle: numerical methods and a queueing application, Working paper (1989).

  27. J.M. Harrison and M.I. Reiman, Reflected Brownian motion on an orthant, Ann. Prob. 9 (1981) 302.

    Google Scholar 

  28. J.M. Harrison and L.A. Shepp, A tandem storage system and its diffusion limit, Stoch. Proc. Appl. 16 (1984) 257.

    Google Scholar 

  29. P.T. Harker and J.S. Pang, Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications, Math. Progr. 48 (1990) 161.

    Google Scholar 

  30. G. Isac, Problèmes de complementarité (en dimension infinite), Publ. Dépt. Math. Univ. Limoges, France (1985).

    Google Scholar 

  31. G. Isac, Complementarity problem and coincidence equations on convex cones, Boll. Un. Mat. Ital. 6, Nr. 5-B (1986) 925.

    Google Scholar 

  32. G. Isac, A special variational inequality and the implicity complementarity problem, J. Fac Science Univ. Tokyo Sec. 1A37 (1990) 109.

    Google Scholar 

  33. G. Isac and A.B. Németh, Projection methods, isotone projection cones and the complementarity problem, J. Math. Anal. Appl. 153 (1990) 258.

    Google Scholar 

  34. G. Isac and M. Kostreva, The generalized order complementarity problem, J. Opt. Theory Appl. 71 (1991) 517.

    Google Scholar 

  35. D.P. Johnson, Diffusion approximations for optimal filtering of jump processes and for queueing networks, Ph.D. Thesis, Dept. Math. Part II, University of Wisconsin.

  36. L. Kantorovich and G. Akilov,Analyse fonctionnelle, Vol. 1 (Edition de Moscow, 1964).

  37. S. Karamardian, Generalized complementarity problem, J. Optim. Theory Appl. 8 (1971) 161.

    Google Scholar 

  38. S. Karamardian, Complementarity problems over cones with monotone and pseudomonotone maps, J. Optim. Theory Appl. 18 (1976) 445.

    Google Scholar 

  39. M. Kostreva, Elasto-hydrodynamic lubrication: a non-linear complementarity problem, Int. J. Numer. Meth. Fluids 4 (1984) 377.

    Google Scholar 

  40. M.A. Krasnoselskii,Positive Solutions of Operators Equations (Noordhoff, Groningen, 1964).

    Google Scholar 

  41. D. Louvish,Approximate Solution of Operator Equations (Wolters-Noordhoff, Groningen).

  42. A. Mandelbaum, The dynamic complementarity problem, Working paper, Stanford Business School (1990).

  43. O.L. Mangasarian, Generalized linear complementarity problems as linear programs, Technical report Nr. 339, University of Wisconsin-Madison (1978).

  44. U. Mosco, On some nonlinear quasi-variational inequalities and implicit complementarity problems in stochastic control theory, in:Variational Inequalities and Complementarity Problems. Theory and Applications, eds. R.W. Cottle, F. Giannessi and J.L. Lions (Wiley, Chichester, 1980) p. 75.

    Google Scholar 

  45. J.T. Oden and S.R. Wu, Existence of solutions to the Reynolds equation of elastohydrodynamic lubrication, Int.J.Eng.Sci. 23 (1985) 207.

    Google Scholar 

  46. K.P. Oh, The numerical solution of dynamically loaded elasto-hydrodynamic contact as a nonlinear complementarity problem, J. Tribology 106 (1984) 88.

    Google Scholar 

  47. K.P. Oh, The formulation of the mixed lubrication problem as a generalized nonlinear complementarity problem, J. Tribology 108 (1986) 598.

    Google Scholar 

  48. J.S. Pang, On the convergence of a basic iterative method for the implicit complementarity problem, J. Optim. Theory Appl. 37 (1982) 149.

    Google Scholar 

  49. J.S. Pang, The implicit complementarity problem, in:Nonlinear Programming IV, eds. O.L. Mangasarian, R.R. Meyer and S.M. Robinson (Academic Press, 1981) p. 487.

  50. A.L. Peressini,Ordered Topological Vector Spaces (Harper and Row, 1967).

  51. W.P. Peterson, Diffusion approximations for network of queues with multiple customer types, Ph. D. Thesis, Dept. of Operations Research, Stanford University (1985).

  52. M.I. Reiman, Open queueing networks in heavy traffic, Math. Oper. Res. 9 (1984) 441.

    Google Scholar 

  53. H.H. Schaefer,Topological Vector Spaces (Springer, Berlin-Heidelberg-New York, 1971).

    Google Scholar 

  54. J. Schröder,Operator Inequalities (Academic Press, New York, 1980).

    Google Scholar 

  55. A.N. Sirjaev,Statistical Sequential Analysis (Transl. of American Math. Soc., 1973).

  56. M. Sun, Singular control problems in bounded intervals, Stochastics 21 (1987) 303.

    Google Scholar 

  57. M. Sun, Monotonicity of Mangasarians's iterative algorithm for generatized linear complementarity problems, J. Math. Anal. Appl. 144 (1989) 474.

    Google Scholar 

  58. B.P. Szanc, The generalized complementarity problem, Ph. D. Thesis, Rensselaer Polytechnic Institute Troy, New York (1989).

    Google Scholar 

  59. M. Wenecour, A production network model and its diffusion limit, Ph. D. Thesis, Statistics Department Stanford University (1982).

  60. P. Yang, Pathwise solutions for a class of linear stochastic systems, Ph. D. Thesis, Department of Operations Research, Stanford University (1988).

  61. K. Yosida,Functional Analysis (Springer, Berlin, 1965).

    Google Scholar 

  62. E. Zeidler,Nonlinear Functional Analysis and its Applications, Vol. 1 (Springer, 1985).

Download references

Author information

Authors and Affiliations

  1. Département de Mathématiques, Collège Militaire Royal, J0J 1R0, St-Jean, Québec, Canada

    G. Isac

  2. Département de Mathématiques, Faculté Universitaire N.-D. de la Paix, B-5000, Namur, Belgium

    D. Goeleven

Authors
  1. G. Isac
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. Goeleven
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

The author would like to express his thanks to Prof. V.H. Nguyen for many valuable discussions.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Isac, G., Goeleven, D. The Implicit General Order Complementarity Problem, models and iterative methods. Ann Oper Res 44, 63–92 (1993). https://doi.org/10.1007/BF02073591

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02073591

Keywords

Search

Navigation