A full-Newton step infeasible interior-point algorithm for P_ () linear complementarity problem

DOI10.1007/S11424-014-1273-3zbMATH Open1326.90091OpenAlexW2053561689MaRDI QIDQ890633FDOQ890633

Mingwang Zhang, Danhua Zhu

Publication date: 10 November 2015

Published in: Journal of Systems Science and Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11424-014-1273-3

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 linear complementarity problems based on a kernel function
• A new full-Newton infeasible interior-point algorithm for \(P_*(\kappa)\) linear complementarity problems
• A full-Newton step feasible interior-point algorithm for \(P_\ast(\kappa)\)-linear complementarity problems
• An infeasible interior-point algorithm for linear complementarity problem based on a kernel function

zbMATH Keywords

polynomial complexityinfeasible interior-point method\(P_\ast (\kappa)\) linear complementarity problemsfull-Newton steps

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Cites Work

• Title not available (Why is that?)
• A unified approach to interior point algorithms for linear complementary problems
• Self-regular functions and new search directions for linear and semidefinite optimization
• Title not available (Why is that?)
• A Comparative Study of Kernel Functions for Primal-Dual Interior-Point Algorithms in Linear Optimization
• Title not available (Why is that?)
• A Full-Newton Step O(n) Infeasible Interior-Point Algorithm for Linear Optimization
• A quadratically convergent \(\text{O}((\kappa +1)\sqrt n L)\)-iteration algorithm for the \(P_ *(\kappa)\)-matrix linear complementarity problem
• A full-Newton step \(O(n)\) infeasible-interior-point algorithm for linear complementarity problems
• Interior Point Methods for Linear Optimization
• A full-Newton step infeasible interior-point algorithm for linear programming based on a kernel function
• SimplifiedO(nL) infeasible interior-point algorithm for linear optimization using full-Newton steps
• Predictor-corrector algorithm for solving \(P_ *(\kappa)\)-matrix LCP from arbitrary positive starting points
• A Mizuno-Todd-Ye type predictor-corrector algorithm for sufficient linear complementarity problems
• Title not available (Why is that?)
• An asymptotical \(O((k+1)n^3L)\) affine scaling algorithm for the \(P_*(k)\)-matrix linear complementarity problem

Cited In (13)

• A new complexity analysis for full-Newton step infeasible interior-point algorithm for horizontal linear complementarity problems
• A new full-Newton step \(O(n)\) infeasible interior-point algorithm for \(P_\ast(\kappa)\)-horizontal linear complementarity problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• A path-following full Newton-step infeasible interior-point algorithm for \(P_*(\kappa)\)-HLCPs based on a kernel function
• A full-Newton step infeasible interior-point method for the special weighted linear complementarity problem
• A full-modified-Newton step \(O(n)\) infeasible interior-point method for the special weighted linear complementarity problem
• An infeasible interior-point algorithm with full-Newton steps for \(P_*(\kappa)\) horizontal linear complementarity problems based on a kernel function
• An infeasible interior-point algorithm for monotone linear complementarity problem based on a specific kernel function
• A new infeasible interior-point method for linear complementarity problem based on full Newton step
• A New full-newton step infeasible interior-point method for $$P_*(\kappa )$$-linear Complementarity problem
• A full-Newton step feasible interior-point algorithm for \(P_\ast(\kappa)\)-linear complementarity problems
• An interior-point algorithm for \(P_*(\kappa)\)-LCP based on a new trigonometric kernel function with a double barrier term

This page was built for publication: A full-Newton step infeasible interior-point algorithm for \(P_\ast (\kappa)\) linear complementarity problem

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