Novel Global Harmony Search Algorithm for General Linear Complementarity Problem

Autor:	Longquan Yong
Jazyk:	angličtina
Rok vydání:	2022
Předmět:	linear complementarity problem nonlinear equations NCP-function unconstrained optimization novel global harmony search unique solution Mathematics QA1-939
Zdroj:	Axioms, Vol 11, Iss 8, p 370 (2022)
Druh dokumentu:	article
ISSN:	2075-1680
DOI:	10.3390/axioms11080370
Popis:	Linear complementarity problem (LCP) is studied. After reforming general LCP as the system of nonlinear equations by NCP-function, LCP is equivalent to solving an unconstrained optimization model, which can be solved by a recently proposed algorithm named novel global harmony search (NGHS). NGHS algorithm can overcome the disadvantage of interior-point methods. Numerical results show that the NGHS algorithm has a higher rate of convergence than the other HS variants. For LCP with a unique solution, NGHS converges to its unique solution. For LCP with multiple solutions, NGHS can find as many solutions as possible. Meanwhile, for unsolvable LCP, all algorithms are terminated on the solution with the minimum error.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/5f006e54fbd249b2b11d21b3f6eaa2fa Zobrazit plný text záznamu View record in DOAJ Plný text ve formátu PDF Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.