A new large-update interior point algorithm for P ∗( κ) LCPs based on kernel functions - Cho, Gyeong-Mi; Kim, Min-Kyung (Applied mathematics and computation, 2006)
Keywords: Applied sciences; Calculus of variations and optimal control; Complexity; Exact sciences and technology; Kernel function; Large-update interior point method; Linear complementarity problem; Mathematical analysis; Mathematics; Numerical analysis; Numerical analysis. Scientific computation; Numerical methods in mathematical programming, optimization and calculus of variations; Operational research and scientific management; Operational research. Management science; Optimization. Search problems; Polynomial algorithm; Sciences and techniques of general use; Kernel function; Linear complementarity problem; Polynomial algorithm; Large-update interior point method; Complexity; Logarithmic function; Barrier function; Optimization method; Interior point method; Complementarity problem; Gap problem; Numerical analysis; Applied mathematics; Primal dual method