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
access type 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
Abstract

We present a path-following interior-point algorithm for solving the weighted linear complementarity problem from the implementation point of view. We studied two variants, which differ only in the method of updating the parameter which characterizes the central path. The implementation was done in the C++ programming language and the obtained numerical results prove the efficiency of the proposed method.

Keywords

[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

Plan your remote conference with Sciendo