A two-phase algorithm for the multiparametric linear complementarity problem

Nathan Adelgren and Margaret M. Wiecek

European Journal of Operational Research, 2016, vol. 254, issue 3, 715-738

Abstract: A new two-phase method for solving the multi-parametric linear complementarity problem (mpLCP) with sufficient matrices is presented. In the first phase an initial feasible solution to mpLCP which satisfies certain criteria is determined. In the second phase the set of feasible parameters is partitioned into polyhedral regions such that the solution of the mpLCP, as a function of the parameters, is invariant over each region. The worst-case complexity of the presented algorithms matches that of current methods for nondegenerate problems and is lower than that of current methods for degenerate problems.

Keywords: Convex programming; Multiparametric optimization; Linear complementarity problem; Two-phase method; Sufficient matrix (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221716302806
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:254:y:2016:i:3:p:715-738

DOI: 10.1016/j.ejor.2016.04.043

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().