A new full-Newton step interior-point method for P_*()-LCP based on a positive-asymptotic kernel function

DOI10.1007/S12190-020-01356-1MaRDI QIDQ2053077zbMATH OpenOpenAlexFDO

Authors Mingwang Zhang, Kun Huang, Mengmeng Li, Yanli Lv

Publication date 29 November 2021

Published in Journal of Applied Mathematics and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12190-020-01356-1

zbMATH Keywords

full-Newton step\(P_*(\kappa)\)-LCPsIPMspositive-asymptotic kernel function

Mathematics Subject Classification ID

Linear programming (90C05) Nonlinear programming (90C30) Interior-point methods (90C51)

Recommendations

• A full-Newton step infeasible interior-point algorithm for LCPs based on a kernel function
• A full-Newton step infeasible interior-point algorithm for P_ () linear complementarity problem
• Interior-point algorithms for \(P_{*}(\kappa )\)-LCP based on a new class of kernel functions
• scientific article; zbMATH DE number 6913928
• New primal-dual interior point methods for \(P_*(\kappa)\) linear complementarity problems

Cites work

• scientific article; zbMATH DE number 4147426 (Why is no real title available?)
• scientific article; zbMATH DE number 53115 (Why is no real title available?)
• scientific article; zbMATH DE number 729680 (Why is no real title available?)
• scientific article; zbMATH DE number 1017028 (Why is no real title available?)
• scientific article; zbMATH DE number 6913928 (Why is no real title available?)
• scientific article; zbMATH DE number 964349 (Why is no real title available?)
• A full-Newton step feasible interior-point algorithm for \(P_\ast(\kappa)\)-linear complementarity problems
• A full-Newton step interior-point algorithm based on modified Newton direction
• A new algorithm for solving self-dual linear optimization problems
• A new class of polynomial interior-point algorithms for \(P_*(\kappa)\)-linear complementary problems
• A new large-update interior point algorithm for \(P_*(\kappa )\) linear complementarity problems
• A new polynomial-time algorithm for linear programming
• A new primal-dual path-following interior-point algorithm for semidefinite optimization
• A new primal-dual path-following method for convex quadratic programming
• A polynomial method of approximate centers for linear programming
• A polynomial path-following interior point algorithm for general linear complementarity problems
• A primal-dual interior-point algorithm for second-order cone optimization with full Nesterov-Todd step
• A primal-dual interior-point algorithm for symmetric optimization based on a new method for finding search directions
• A primal-dual large-update interior-point algorithm for \(P_*(\kappa)\)-LCP based on a new class of kernel functions
• A quadratically convergent \(\text{O}((\kappa +1)\sqrt n L)\)-iteration algorithm for the \(P_ *(\kappa)\)-matrix linear complementarity problem
• A unified approach to interior point algorithms for linear complementarity problems: A summary
• Complexity analysis of a full-{N}ewton step interior-point method for linear optimization
• EP theorem for dual linear complementarity problems
• Interior-point algorithms for \(P_{*}(\kappa )\)-LCP based on a new class of kernel functions
• New complexity analysis of a full-Newton step feasible interior-point algorithm for \(P_\ast(\kappa)\)-LCP
• New interior point algorithms in linear programming
• New method for determining search directions for interior-point algorithms in linear optimization
• Predictor-corrector algorithm for solving \(P_ *(\kappa)\)-matrix LCP from arbitrary positive starting points
• Self-regular functions and new search directions for linear and semidefinite optimization
• Unified analysis of kernel-based interior-point methods for \(P_*(\kappa)\)-linear complementarity problems

Cited in

(5)

• A path-following full Newton-step infeasible interior-point algorithm for \(P_*(\kappa)\)-HLCPs based on a kernel function
• scientific article; zbMATH DE number 6913928 (Why is no real title available?)
• Predictor-corrector interior-point algorithm for \(P_*(\kappa)\)-linear complementarity problems based on a new type of algebraic equivalent transformation technique
• A new search direction for full-Newton step interior-point method in \(P_*(\kappa)\)-HLCP
• A New full-newton step infeasible interior-point method for $$P_*(\kappa )$$-linear Complementarity problem

This page was built for publication: A new full-Newton step interior-point method for \(P_*(\kappa)\)-LCP based on a positive-asymptotic kernel function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2053077)