A new search direction of IPM for horizontal linear complementarity problems
Xiaoyu Gong, Xiaoyu Gong, Lei Xi and 2 more
Frontiers in Energy Research · 2023
doi:10.3389/fenrg.2022.977448 (opens in a new tab)
We email you when a new notice or a question about this paper appears.
Abstract
This study presents a new search direction for the horizontal linear complementarity problem. A vector-valued function is applied to the system of xy=μe, which defines the central path. Usually, the way to get the equivalent form of the central path is using the square root function. However, in our study, we substitute a new search function formed by a different identity map, which obtains the equivalent shape of the central path using the square root function. We get the new search directions from Newton’s Method. Given this framework, we prove polynomial complexity for the Newton directions. We show that the algorithm’s complexity is O(nlognϵ), which is the same as the best-given algorithms for the horizontal linear complementarity problem.
Abstract licence: CC BY
Reads
Read by people on this page
None yet.
Checked or read by AI through naulon
None yet.
A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.
Are you an author?
Is this your paper?
Claim it to add your note and be paid when agents cite it. Free.