LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

An interior-point algorithm for $$P_*(\kappa )$$P∗(κ)-LCP based on a new trigonometric kernel function with a double barrier term

Photo by helloimnik from unsplash

In this paper, we present a new large-update interior-point algorithm for $$P_*(\kappa )$$P∗(κ)-linear complementarity problem. The new algorithm is based on a trigonometric kernel function which differs from the existing… Click to show full abstract

In this paper, we present a new large-update interior-point algorithm for $$P_*(\kappa )$$P∗(κ)-linear complementarity problem. The new algorithm is based on a trigonometric kernel function which differs from the existing kernel functions in which it has a double barrier term. By a simple analysis, we show that the new algorithm enjoys $${ O}((1+2\kappa )n^\frac{2}{3}\log \frac{n}{\varepsilon })$$O((1+2κ)n23lognε) iteration complexity. This complexity estimate improves a result from El Ghami et al. (Optim Theory Decis Mak Oper Res Appl 31: 331–349, 2013) and matches the currently best known complexity result for $$P_*(\kappa )$$P∗(κ)-linear complementarity problem based on trigonometric kernel functions.

Keywords: algorithm; algorithm kappa; point algorithm; interior point; kernel function; trigonometric kernel

Journal Title: Journal of Applied Mathematics and Computing
Year Published: 2017

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.