MCPLIB

MCPLIB: A Collection of Nonlinear Mixed Complementarity Problems. The origins and some motivational details of a collection of nonlinear mixed complementarity problems are given. This collection serves two purposes. Firstly, it gives a uniform basis for testing currently available and new algorithms for mixed complementarity problems. Function and Jacobian evaluations for the resulting problems are provided via a GAMS interface, making thorough testing of algorithms on practical complementarity problems possible. Secondly, it gives examples of how to formulate many popular problem formats as mixed complementarity problems and how to describe the resulting problems in GAMS format. We demonstrate the ease and power of formulating practical models in the MCP format. Given these examples, it is hoped that this collection will grow to include many problems that test complementarity algorithms more fully. The collection is available by anonymous ftp. Computational results using the PATH solver covering all of these problems are described


References in zbMATH (referenced in 105 articles )

Showing results 1 to 20 of 105.
Sorted by year (citations)

1 2 3 4 5 6 next

  1. Abubakar, Auwal Bala; Kumam, Poom; Mohammad, Hassan; Ibrahim, Abdulkarim Hassan: PRP-like algorithm for monotone operator equations (2021)
  2. Abubakar, Auwal Bala; Muangchoo, Kanikar; Ibrahim, Abdulkarim Hassan; Abubakar, Jamilu; Rano, Sadiya Ali: FR-type algorithm for finding approximate solutions to nonlinear monotone operator equations (2021)
  3. Abubakar, Auwal Bala; Muangchoo, Kanikar; Ibrahim, Abdulkarim Hassan; Fadugba, Sunday Emmanuel; Aremu, Kazeem Olalekan; Jolaoso, Lateef Olakunle: A modified scaled spectral-conjugate gradient-based algorithm for solving monotone operator equations (2021)
  4. Yin, Jiang-hua; Jian, Jin-bao; Jiang, Xian-zhen: A generalized hybrid CGPM-based algorithm for solving large-scale convex constrained equations with applications to image restoration (2021)
  5. Yin, Jianghua; Jian, Jinbao; Jiang, Xianzhen; Liu, Meixing; Wang, Lingzhi: A hybrid three-term conjugate gradient projection method for constrained nonlinear monotone equations with applications (2021)
  6. Chen, Pin-Bo; Zhang, Peng; Zhu, Xide; Lin, Gui-Hua: Modified Jacobian smoothing method for nonsmooth complementarity problems (2020)
  7. Farrell, Patrick E.; Croci, Matteo; Surowiec, Thomas M.: Deflation for semismooth equations (2020)
  8. Feng, Haishan; Li, Tingting: An accelerated conjugate gradient algorithm for solving nonlinear monotone equations and image restoration problems (2020)
  9. Liu, Pengjie; Jian, Jinbao; Jiang, Xianzhen: A new conjugate gradient projection method for convex constrained nonlinear equations (2020)
  10. Awwal, Aliyu Muhammed; Kumam, Poom; Bala Abubakar, Auwal: Spectral modified Polak-Ribiére-Polyak projection conjugate gradient method for solving monotone systems of nonlinear equations (2019)
  11. Liu, Jinkui; Feng, Yuming: A derivative-free iterative method for nonlinear monotone equations with convex constraints (2019)
  12. Xing, Weiwei; Zhang, Junqi; Song, Chongmin; Tin-Loi, Francis: A node-to-node scheme for three-dimensional contact problems using the scaled boundary finite element method (2019)
  13. Zhou, Zhengyong; Peng, Yunchan: The locally Chen-Harker-Kanzow-Smale smoothing functions for mixed complementarity problems (2019)
  14. Fan, Bin; Ma, Changfeng; Wu, Aidi; Wu, Chao: A Levenberg-Marquardt method for nonlinear complementarity problems based on nonmonotone trust region and line search techniques (2018)
  15. Gao, Peiting; He, Chuanjiang: An efficient three-term conjugate gradient method for nonlinear monotone equations with convex constraints (2018)
  16. Ou, Yigui; Li, Jingya: A new derivative-free SCG-type projection method for nonlinear monotone equations with convex constraints (2018)
  17. Tawhid, Mohamed A.; Gu, Wei-Zhe; Tran, Benjamin: A descent algorithm for generalized complementarity problems based on generalized Fischer-Burmeister functions (2018)
  18. Wang, Song: An interior penalty method for a large-scale finite-dimensional nonlinear double obstacle problem (2018)
  19. Zhao, Na; Ni, Tie: A nonmonotone smoothing Newton algorithm for solving general box constrained variational inequalities (2018)
  20. Bolzon, Gabriella: Complementarity problems in structural engineering: an overview (2017)

1 2 3 4 5 6 next