Complexity analysis and numerical implementation of interior-point algorithm for P* (κ)-Linear complementarity problem

Abstract

This dissertation presents a study and analysis of a full-Newton step interiorpoint algorithm for solving the P*(κ)-linear complementarity problem. New default values were introduced for the barrier parameter θ and the threshold τ, while the classical Newton search direction was retained. This study, leads to compute the polynomial complexity for this algorithm, Numerical experiments were conducted to evaluate the efficiency of the proposed approach. ============================================================================================================ Cette dissertation présente une étude et une analyse d’un algorithme de point intérieur à pas complet de Newton pour la résolution du problème de complémentarité linéaire P*(κ). De nouvelles valeurs par défaut ont été introduites pour le paramètre de barrière θ et le seuil τ, tout en conservant la direction de recherche classique de Newton. Cette étude, conduit à calculer la complexité polynomiale de cette algorithme, Des expériences numériques ont été menées afin d’évaluer l’efficacité de l’approche proposée.