1. bookVolume 15 (2021): Issue 1 (October 2021)
Journal Details
License
Format
Journal
eISSN
2601-5773
First Published
30 Dec 2018
Publication timeframe
2 times per year
Languages
English
Open Access

Implementation of the Full-Newton Step Algorithm for Weighted Linear Complementarity Problems

Published Online: 09 Dec 2021
Volume & Issue: Volume 15 (2021) - Issue 1 (October 2021)
Page range: 15 - 18
Journal Details
License
Format
Journal
eISSN
2601-5773
First Published
30 Dec 2018
Publication timeframe
2 times per year
Languages
English

[1] Cottle R. W., Pang J.-S., Stone R. E.: The Linear Complementarity Problem. Computer Science and Scientific Computing. Academic Press, Boston, 1992. Search in Google Scholar

[2] Kojima M., Megiddo N., Noma T., Yoshise A.: A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems. Springer Verlag, Berlin, Germany, 1991.10.1007/3-540-54509-3 Search in Google Scholar

[3] Ye Y.: A Path to the Arrow-Debreu Competitive Market Equilibrium. Mathematical Programming volume 111/1–2. (2008) 315–348. https://doi.org/10.1007/s10107-006-0065-510.1007/s10107-006-0065-5 Search in Google Scholar

[4] Anstreicher K. M.: Interior-Point Algorithms for a Generalization of Linear Programming and Weighted Centring, Optimization Methods and Software. Optimization Methods and Software, 27/4–5. (2012) 605–612. https://doi.org/10.1080/10556788.2011.64479110.1080/10556788.2011.644791 Search in Google Scholar

[5] Jian Z.: A Smoothing Newton Algorithm for Weighted Linear Complementarity Problem. Optim Letters, 10. (2016) 499–509. https://doi.org/10.1007/s11590-015-0877-410.1007/s11590-015-0877-4 Search in Google Scholar

[6] Potra F. A.: Weighted Complementarity Problems – a new paradigm for computing equilibria. SIAM Journal on Optimization, 22/4. (2012) 1634–1654. https://doi.org/10.1137/11083731010.1137/110837310 Search in Google Scholar

[7] Asadi S., Darvay Zs., Lesaja G., Mahdavi-Amiri N., Potra F. A.: A Full-Newton Step Interior-Point Method for Monotone Weighted Linear Complementarity Problems. Journal of Optimization Theory and Applications, 186/3. (2020) 864–878. https://doi.org/10.1007/s10957-020-01728-410.1007/s10957-020-01728-4 Search in Google Scholar

[8] Darvay Zs., Takó I.: Computational comparison of primal-dual algorithms based on a new software. unpublished manuscript, 2012. Search in Google Scholar

[9] Darvay Zs., Orbán A. Sz.: Generated positive semidefinite matrices and weight vectors (accessed on: 2021.03.06). http://cs.ubbcluj.ro/~darvay/semidefinite/ Search in Google Scholar

Recommended articles from Trend MD