A Fast Algorithm for Solving a Class of the Linear Complementarity Problem in a Finite Number of Steps
| Autor: | Youssef El Foutayeni, Yamna Achik, Asmaa Idmbarek, Imane Agmour, Hajar Nafia |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
Class (set theory)
021103 operations research Article Subject Approximations of π Applied Mathematics Computation 0211 other engineering and technologies 010103 numerical & computational mathematics 02 engineering and technology 01 natural sciences Linear complementarity problem Fast algorithm New class QA1-939 Applied mathematics 0101 mathematics Finite set Analysis Mathematics Drawback |
| Zdroj: | Abstract and Applied Analysis, Vol 2020 (2020) |
| ISSN: | 1085-3375 |
| DOI: | 10.1155/2020/8881915 |
| Popis: | The linear complementarity problem is receiving a lot of attention and has been studied extensively. Recently, El foutayeni et al. have contributed many works that aim to solve this mysterious problem. However, many results exist and give good approximations of the linear complementarity problem solutions. The major drawback of many existing methods resides in the fact that, for large systems, they require a large number of operations during each iteration; also, they consume large amounts of memory and computation time. This is the reason which drives us to create an algorithm with a finite number of steps to solve this kind of problem with a reduced number of iterations compared to existing methods. In addition, we consider a new class of matrices called the E-matrix. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
| Nepřihlášeným uživatelům se plný text nezobrazuje | K zobrazení výsledku je třeba se přihlásit. |