WIENER-HOPF EQUATIONS TECHNIQUE FOR VARIATIONAL INEQUALITIES

  • Published : 2000.09.01

Abstract

In recent years, the theory of Wiener-Hopf equations has emerged as a novel and innovative technique for developing efficient and powerful numerical methods for solving variational inequalities and complementarity problems. In this paper, we provide an account of some of the fundamental aspects of the Wiener-Hopf equations with major emphasis on the formulation, computational algorithms, various generalizations and their applications. We also suggest some open problems for further research with sufficient information and references.

Keywords

References

  1. J. Austral Math. Soc. B. v.40 Solvability of generalized nonlinear symmetric variational inequalities S. Adly;W. Oettli
  2. Numerical Methods for Partial Differential Equations(Third Edition) W. F. Ames
  3. Variational and Quasi-Variational Inequalities C. Baiocchi;A. Capelo
  4. Parallel and Distributed Computation: Numerical Methods D. P. Bertsekas;J. N. Tsitsiklis
  5. Operateurs Maximaux Monotone et Semigroups de Contractions dans les Espaces de Hilbert H. Brezis
  6. Variational Inequalities and Complementarity Problems: Theory and Applications R. W. Cottle;F. Giannessi;J. L. Lions
  7. The Linear Complementarity Problem R. W. Cottle;J. S. Pang;R. E. Stone
  8. Free and Mocing Boundary Probems J. Crank
  9. Transportation Sci. v.14 Traffic equilibria and variational inequalities S. Dafermos
  10. Math. Opers. Res. v.13 Sensitivity analysis in variational inequalities S. Dafermos
  11. Trans. Amer. Math. Soc. v.82 On the numerical solution of the heat conduction problem in 2 and 3 space variables J. Douglas;H. H. Rachford
  12. Math. Programming v.1 On the basic theorem of complementarity B. C. Eaves
  13. Att Acad. Naz. Lincei Mem. Cl. Sci. Fiz. Mat. Natur. Ia v.7 no.8 Problemi elastostatici con vincoli: il problema di Signorini con ambigue condizioni al contorno G. Fichera
  14. Variational Inequalities and Network Equilibrium Problems F. Giannessi;A. Maugeri
  15. Numerical Analysis of Variational Inequalities R. Glowinski;J. L. Lions;R. $Tr\'{e}moli\`{e}res$
  16. Augmented Lagrangian and Operator Splitting Methods in Nonlinear Mechanics R. Glowinski;P. Le Tallec
  17. Math. Programming v.48 Finite-dimensional variational inequalities and complementarity problems: a survey of theory, algorithms and applications P. T. Harker;J. S. Pang
  18. J. Optm. Theory Appl. v.97 Convergence analysis and applications of the Glowinski-Le Tallec splitting method for finding a zero of the sum of two maximal monotone operators S. Haubruge;V. H. Nguyen;J. J. Strodiot
  19. Appl. Math. Optim. v.35 A class of projection and contraction methods for monotone variational inequalities B. He
  20. A class of new methods for monotone variational inequalities B. He
  21. Topics in Nonlinear Analysis and Applications D. H. Hyers;G. Isac;Th. M. Rassias
  22. Lecture Notes in Mathematics, No. 1528 Complementarity Problems G. Isac
  23. Contact Problems in Elasticity N. Kikuchi;J. T. Oden
  24. An Introduction to Variational Inequalities and Their Applications D. Kinderlehrer;G. Stampacchia
  25. Analysis and Applications of Fixed Points Strongly stable stationary solution in nonlinear program M. Kojima;S. M. Robinson(ed.)
  26. Math. Programming Study v.21 Continuous deformation of nonlinear programs M. Kojima;R. Hirabayashi
  27. MaManagement Sci. v.11 Bimatrix equilibrium points and mathematical programming C. E. Lemke
  28. Comm. Pure Appl. Math. v.20 Variational inequalities J. J. Lions;G. Stampacchia
  29. Nonlinear Operators and the Calculus of Variations, Lecture Notes Math. No. 543 Implicit variational problems and quasi-variational inequalities U. Mosco
  30. J. Optm. Theory Appl. v.94 Finding a zero of the sum of two maximal monotone operators A. Moudafi;M. Thera
  31. J. Appl. Math. Stochastic Anal. v.12 Sensitivity analysis for variational inclusions by Wiener-Hopf equation techniques A. Moudafi;M. Aslam Noor
  32. Appl. Math. Letters v.1 General variational inequalities M. Aslam Noor
  33. J. Optm. Theory Appl. v.79 Wiener-Hopf equations and variational inequalities M. Aslam Noor
  34. Computer Math. Appl. v.38 no.3 A modified extragradient method for general monotone variational inequalities M. Aslam Noor
  35. Optimization v.46 Some iterative techniques for general monotone variational inequalities M. Aslam Noor
  36. Computer Math. Appl. Projection-splitting algorithms for monotone variational inequalities M. Aslam Noor
  37. Mathl. Computer Modelling v.29 no.7 Some algorithms for general monotone mixed variational inequalities M. Aslam Noor
  38. J. Optm. Theory Appl. v.95 Sensitivity analysis for quasi variational inequalities M. Aslam Noor
  39. Optimization v.41 Sensitivity analysis for variational inequalities M. Aslam Noor
  40. J. Appl. Math. Stochastic Anal. v.5 General algorithm and sensitivity analysis for variational inequalities M. Aslam Noor
  41. PanAmer. Math. J. v.3 no.1 Wiener-Hopf equations and complementarity problems M. Aslam Noor
  42. PanAmer. Math. J. v.2 no.2 Iterative methods for quasi variational inequalities M. Aslam Noor
  43. PanAmer. Math. J. v.2 no.4 Generalized Wiener-Hopf equations and nonlinear quasi variational inequalities M. Aslam Noor
  44. J. Appl. Math. Stochastic anal. v.11 On a class of multivalued variational inequalities M. Aslam Noor
  45. Computer Math. Appl. v.35 no.5 Generalized multivalued quasi variational inequalities (Ⅱ) M. Aslam Noor
  46. Optimization v.45 Generalized quasi variational inequalities and implicit Wiener-Hopf equations M. Aslam Noor
  47. J. Math. Anal. Appl. v.228 Generalized set-valued variational inclusions and resolvent equations M. Aslam Noor
  48. Nonlinear Anal. Equivalence of variational inclusions with resolvent equations M. Aslam Noor
  49. Nonlinear Stud. v.6 Generalized multivalued variational inequalities (Ⅲ) M. Aslam Noor
  50. Korean J. Comput. Appl. Math. v.7 no.1 Set-valued quasi variational inclusions M. Aslam Noor
  51. Math. Computer Modelling v.29 Set-valued mixed quasi variational inequalities and implicit resolvent equations M. Aslam Noor
  52. Ocean Waves Enginnering Variational inequalities in physical oceanography M. Aslam Noor;M. Rahman(ed.)
  53. Advances Nonl. Varial. Inequal. v.1 no.1 Numerical methods for monotone mixed variational inequalities M. Aslam Noor
  54. Nonlinear Anal. Multivalued quasi variational inclusions and implicit resolvent equations M. Aslam Noor
  55. New Zealand J. Math. v.26 Some recent advances in variational inequalities, Part Ⅰ M. Aslam Noor
  56. Mew Zealand J. Math. v.26 Some recent advances in variational inequalities, Part Ⅱ M. Aslam Noor
  57. J. Math. Anal. App. v.236 Sensitivity analysis for quasi variational inclusions M. Aslam Noor;K. Inayat Noor
  58. Nonlinear Anal. Resolvent equations for set-valued mixed variational inequalities M. Aslam Noor;Th. M. Rassias
  59. J. Math. Anal. Appl. v.237 Projection methods for monotone variational inequalities M. Aslam Noor;Th. M. Rassias
  60. J. Math. Anal. Appl. Splitting methods for pseudomonotone mixed variational inequalities M. Aslam Noor
  61. Math. Computer Modelling v.26 no.7 Multivalued variational inequalities and resolvent equations M. Aslam Noor;K. Inayat Noor
  62. J. Math. Anal. Appl. v.220 Set-valued resolvent equations and mixed variational inequalities M. Aslam Noor;K. Inayat Noor;Th. M. Rassias
  63. J. Comput. Appl. Math. v.47 Some aspects of variational inequalities M. Aslam Noor;K. Inayat Noor;Th. M. Rassias
  64. Analysis, Geometry and Groups: A Riemann Legacy Volume Invitation to variational inequalities M. Aslam Noor;K. Inayat Noor;Th. M. Rassias;H. M. Srivastava(ed.);Th. M. Rassias(ed.)
  65. Mathematical Analysis and Applications New classes of variational inequalities M. Aslam Noor;K. Inayat Noor;Th. M. Rassias;Th. M. Rassias(ed.)
  66. J. Optim. Theory Appl. v.100 Change of variables method for generalized complementarity problem M. Aslam Noor;E. Al-Said
  67. Computers Math. Applic. v.33 no.8 Iterative methods for generalized nonlinear variational inequalities M. Aslam Noor;E. Al-Said
  68. Dynamic Systems Appl. Resolvent equations and mixed nonlinar variational inequalities M. Aslam noor;E. Al-Said
  69. J. Optim. Theory Applications v.103 Wiener-Hopf equations technique for quasimonotone variational inequalities M. Aslam Noor;E. Al-Said
  70. J. Global Optim. Splitting algorithms for general pseudomonotone mixed variational inequalities M. Aslam Noor
  71. Math. Opers. Research v.21 Piecewise smoothness, local invertibility and parametric analysis of normal maps J. S. Pang;D. Ralph
  72. SIAM J. Appl. Math. v.3 The numerical solution of parabolic elliptic differential equations D. H. Peaceman;H. H. Rachford
  73. Numer. Math. v.58 On an iterative method for variational inequalities A. Pitonyak;P. Shi;M. Shillor
  74. Math. Opers. Research v.17 Normal maps induced by linear transformations S. M. Robinson
  75. Set-Valued Analysis v.2 Newton's method for a class of nonsmooth functions S. M. Robinson
  76. Math. Programming v.62 Nonsingularity and symmetry for linear normal maps S. M. Robinson
  77. Variational Inequalities and Network Equilibrium Problems Sensitivity analysis of variational inequalities by normal maps technique S. M. Robinson;F. Giannessi(ed.);A. Maugeri(ed.)
  78. Obstacle Problems in Mathematical Physics J. F. Rodrigues
  79. Math. Programming v.76 Implementation of a continuous method for normal maps H. Sellami;S. M. Robinson
  80. Nonlinear Analysis v.15 An iterative method for obstacle problem via Green's function P. Shi
  81. Proc. Amer. Math. Soc. v.111 Equivalence of variational inequalities with Wiener-Hopf equaitons P. Shi
  82. SIAM J. Control. Optm. v.34 no.5 Modified projection-type methods for monotone variational inequalities M. V. Solodov;P. Tseng
  83. Transportation Research v.133 The existence, uniqueness and stability of traffic equilibria M. J. Smith
  84. Pitman Research Notes Math. Ser. No. 119 General Wiener-Hopf Factorization Methods F. O. Speck
  85. C.R. Acad. Sci. Paris v.258 Formes bilineaires coercivities sur les ensembles convexes G. Stampacchia
  86. J. Math. Economics v.6 A note on computing equilibria in economics with activity analysis of models of production M. J. Todd
  87. SIAM J. Control Optim. v.38 A modified forward-bacward splitting method for maximal monotone mappings P. Tseng
  88. J. Math. Anal. Appl. v.220 Strongly nonlinear generalized equations L. U. Uko