Skip to content
naulon
Not checkedNot checked for notices yet.

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.