Combined approach to solve linear complementarity problem
In this paper, we present a new approach in order to solve the linear complementary problem noted (LCP). We have combined the ideas of Lemke's method and its variants taking advantage of the benefits of each approach in order to improve the convergence of these algorithms. Numerical simulation...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Publishing House of the Romanian Academy
2016-12-01
|
| Series: | Journal of Numerical Analysis and Approximation Theory |
| Subjects: | |
| Online Access: | https://www.ictp.acad.ro/jnaat/journal/article/view/1088 |
| Summary: | In this paper, we present a new approach in order to solve the linear complementary problem noted (LCP). We have combined the ideas of Lemke's method and its variants taking advantage of the benefits of each approach in order to improve the convergence of these algorithms.
Numerical simulations and comparative results of the new approach are provided.
Since the quadratic convex program and linear program can be written as (LCP), so it can be resolved thanks to our new approach.
|
|---|---|
| ISSN: | 2457-6794 2501-059X |