IDEAS home Printed from https://ideas.repec.org/a/wsi/apjorx/v37y2020i01ns0217595919500386.html
   My bibliography  Save this article

Solving a Class of Variational Inequality Problems with a New Inexact Strategy

Author

Listed:
  • Xiaomei Dong

    (School of Mathematical Sciences, Key Laboratory for NSLSCS of Jiangsu Province, Nanjing Normal University, Nanjing 210023, P. R. China)

  • Xingju Cai

    (School of Mathematical Sciences, Key Laboratory for NSLSCS of Jiangsu Province, Nanjing Normal University, Nanjing 210023, P. R. China)

  • Deren Han

    (School of Mathematics and Systems Sciences, Beihang University, Beijing 100191, P. R. China)

  • Zhili Ge

    (Department of Basic Sciences, Nanjing Polytechnic Institute, Nanjing 210048, P. R. China)

Abstract

We consider a class of variational inequality problems with linear constraints, where the mapping is unknown and the system is an oracle. The capacitated traffic congestion pricing problem of transportation is such an application, and many classical methods cannot deal with this class of problems. Note that the cost of the observation (observe the exact solution of the subproblem) is very expensive. It is important to get an inexact solution instead of an exact solution, especially when the iteration is far from the solution set. In this paper, we propose a modified inexact prediction–correction method. Under the mild condition that the underlying mapping is strongly monotone, we prove the global convergence. Some numerical examples are presented to illustrate the efficiency of the inexact strategy.

Suggested Citation

  • Xiaomei Dong & Xingju Cai & Deren Han & Zhili Ge, 2020. "Solving a Class of Variational Inequality Problems with a New Inexact Strategy," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 37(01), pages 1-20, January.
    • Handle: RePEc:wsi:apjorx:v:37:y:2020:i:01:n:s0217595919500386
    DOI: 10.1142/S0217595919500386
    as

    Download full text from publisher

    File URL: https://www.worldscientific.com/doi/abs/10.1142/S0217595919500386
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0217595919500386?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. D. Han, 2007. "Inexact Operator Splitting Methods with Selfadaptive Strategy for Variational Inequality Problems," Journal of Optimization Theory and Applications, Springer, vol. 132(2), pages 227-243, February.
    2. Yu. Malitsky & V. Semenov, 2015. "A hybrid method without extrapolation step for solving variational inequality problems," Journal of Global Optimization, Springer, vol. 61(1), pages 193-202, January.
    3. Dang Hieu & Pham Ky Anh & Le Dung Muu, 2017. "Modified hybrid projection methods for finding common solutions to variational inequality problems," Computational Optimization and Applications, Springer, vol. 66(1), pages 75-96, January.
    4. Anna Nagurney & Padma Ramanujam, 1996. "Transportation Network Policy Modeling with Goal Targets and Generalized Penalty Functions," Transportation Science, INFORMS, vol. 30(1), pages 3-13, February.
    5. Minglu Ye & Yiran He, 2015. "A double projection method for solving variational inequalities without monotonicity," Computational Optimization and Applications, Springer, vol. 60(1), pages 141-150, January.
    6. Stella Dafermos, 1980. "Traffic Equilibrium and Variational Inequalities," Transportation Science, INFORMS, vol. 14(1), pages 42-54, February.
    7. Edvaldo E. A. Batista & Glaydston de Carvalho Bento & Orizon P. Ferreira, 2016. "Enlargement of Monotone Vector Fields and an Inexact Proximal Point Method for Variational Inequalities in Hadamard Manifolds," Journal of Optimization Theory and Applications, Springer, vol. 170(3), pages 916-931, September.
    8. Yang, Hai & Bell, Michael G. H., 1997. "Traffic restraint, road pricing and network equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 31(4), pages 303-314, August.
    9. Zhou, Bojian & Bliemer, Michiel & Yang, Hai & He, Jie, 2015. "A trial-and-error congestion pricing scheme for networks with elastic demand and link capacity constraints," Transportation Research Part B: Methodological, Elsevier, vol. 72(C), pages 77-92.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Deren Han & Wei Xu & Hai Yang, 2010. "Solving a class of variational inequalities with inexact oracle operators," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 71(3), pages 427-452, June.
    2. Lie Han, 2022. "Proportional-Switch Adjustment Process with Elastic Demand and Congestion Toll in the Absence of Demand Functions," Networks and Spatial Economics, Springer, vol. 22(4), pages 709-735, December.
    3. Timilehin O. Alakoya & Oluwatosin T. Mewomo & Yekini Shehu, 2022. "Strong convergence results for quasimonotone variational inequalities," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 95(2), pages 249-279, April.
    4. Gao, Ziyou & Sun, Huijun & Shan, Lian Long, 2004. "A continuous equilibrium network design model and algorithm for transit systems," Transportation Research Part B: Methodological, Elsevier, vol. 38(3), pages 235-250, March.
    5. Clark, Stephen D. & Watling, David P., 2002. "Sensitivity analysis of the probit-based stochastic user equilibrium assignment model," Transportation Research Part B: Methodological, Elsevier, vol. 36(7), pages 617-635, August.
    6. Oren Bahat & Shlomo Bekhor, 2016. "Incorporating Ridesharing in the Static Traffic Assignment Model," Networks and Spatial Economics, Springer, vol. 16(4), pages 1125-1149, December.
    7. Robert B. Dial, 1999. "Network-Optimized Road Pricing: Part I: A Parable and a Model," Operations Research, INFORMS, vol. 47(1), pages 54-64, February.
    8. Duong Viet Thong & Xiao-Huan Li & Vu Tien Dung & Pham Thi Huong Huyen & Hoang Thi Thanh Tam, 2024. "Using Double Inertial Steps Into the Single Projection Method with Non-monotonic Step Sizes for Solving Pseudomontone Variational Inequalities," Networks and Spatial Economics, Springer, vol. 24(1), pages 1-26, March.
    9. D.R. Han & H.K. Lo, 2002. "New Alternating Direction Method for a Class of Nonlinear Variational Inequality Problems," Journal of Optimization Theory and Applications, Springer, vol. 112(3), pages 549-560, March.
    10. Min Zhang & Deren Han & Gang Qian & Xihong Yan, 2012. "A New Decomposition Method for Variational Inequalities with Linear Constraints," Journal of Optimization Theory and Applications, Springer, vol. 152(3), pages 675-695, March.
    11. An, Kun & Lo, Hong K., 2014. "Ferry service network design with stochastic demand under user equilibrium flows," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 70-89.
    12. Agdeppa, Rhoda P. & Yamashita, Nobuo & Fukushima, Masao, 2007. "The traffic equilibrium problem with nonadditive costs and its monotone mixed complementarity problem formulation," Transportation Research Part B: Methodological, Elsevier, vol. 41(8), pages 862-874, October.
    13. Yao, Jia & Chen, Yanqin & Chen, Anthony & Liu, Zhiyuan, 2024. "Modeling link capacity constraints with physical queuing and toll in the bi-modal mixed road network including bus and car modes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    14. Xu, Zhandong & Xie, Jun & Liu, Xiaobo & Nie, Yu (Marco), 2020. "Hyperpath-based algorithms for the transit equilibrium assignment problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    15. Anna Nagurney & Qiang Qiang, 2008. "An efficiency measure for dynamic networks modeled as evolutionary variational inequalities with application to the Internet and vulnerability analysis," Netnomics, Springer, vol. 9(1), pages 1-20, January.
    16. Ahipaşaoğlu, Selin Damla & Meskarian, Rudabeh & Magnanti, Thomas L. & Natarajan, Karthik, 2015. "Beyond normality: A cross moment-stochastic user equilibrium model," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 333-354.
    17. Joseph Y. J. Chow & Amelia C. Regan, 2011. "Real Option Pricing of Network Design Investments," Transportation Science, INFORMS, vol. 45(1), pages 50-63, February.
    18. Ran, Bin & Hall, Randolph & Boyce, David E., 1995. "A Link-Based Variational Inequality Model for Dynamic Departure Time/Route Choice," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt84t190b3, Institute of Transportation Studies, UC Berkeley.
    19. E. Nikolova & N. E. Stier-Moses, 2014. "A Mean-Risk Model for the Traffic Assignment Problem with Stochastic Travel Times," Operations Research, INFORMS, vol. 62(2), pages 366-382, April.
    20. Younes Hamdouch & Siriphong Lawphongpanich, 2010. "Congestion Pricing for Schedule-Based Transit Networks," Transportation Science, INFORMS, vol. 44(3), pages 350-366, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:apjorx:v:37:y:2020:i:01:n:s0217595919500386. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/apjor/apjor.shtml .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.