New smoothing methods for solving the linear complementarity problem with P0-matrix

Autor:	Osmani, El Hassene, Haddou, Mounir, Abdallah, Lina, Bensalem, Naceurdine
Přispěvatelé:	Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES), Institut de Recherche Mathématique de Rennes (IRMAR), AGROCAMPUS OUEST, Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Université de Rennes 2 (UR2), Université de Rennes (UNIV-RENNES)-École normale supérieure - Rennes (ENS Rennes)-Centre National de la Recherche Scientifique (CNRS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA), Université Ferhat-Abbas Sétif 1 [Sétif] (UFAS1), Lebanese University [Beirut] (LU), Osmani, El Hassene, Institut National des Sciences Appliquées (INSA), Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-École normale supérieure - Rennes (ENS Rennes)-Université de Rennes 2 (UR2)-Centre National de la Recherche Scientifique (CNRS)-INSTITUT AGRO Agrocampus Ouest, Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)
Jazyk:	angličtina
Rok vydání:	2022
Předmět:	smoothing functions P0-matrix Newton's method Interior-Point Method Soft-Max AMS Subject Classification: 47H05 Linear complementarity problem [MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC] [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC] 90C33
Popis:	Based on smoothing techniques, we propose two new methods to solve linear complementarity problems (LCP) called TLCP and Soft-LCP. The idea of these two new methods takes inspiration from interior-point methods in optimization. The technique that we propose avoids any parameter management while ensuring good theoretical convergence results. In our approach, we do not need any complicated strategy to update the smoothing parameter r since we will consider it as a new variable. Our methods are validated by extensive numerical tests, in which we compare our methods to several other classical methods.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::127718f3391cb52d62e3e4455a8e2b89 https://hal.archives-ouvertes.fr/hal-03516404/file/gOMSguide.pdf Zobrazit plný text záznamu