Search Results - Mathematical program with linear complementarity constraints

An Implementable Active‐Set Algorithm for Computing a B‐Stationary Point of a Mathematical Program with Linear Complementarity Constraints: Erratum by Fukushima, Masao, Tseng, Paul

“…In [M. Fukushima and P. Tseng, SIAM J. Optim., 12 (2002), pp. 724-739], an ε-active set algorithm was proposed for solving a mathematical program with a smooth objective function and linear inequality/complementarity constraints…”
Get full text

On solving difference of convex functions programs with linear complementarity constraints by Le Thi, Hoai An, Nguyen, Thi Minh Tam, Dinh, Tao Pham

“…We address a large class of Mathematical Programs with Linear Complementarity Constraints which minimizes a continuously differentiable DC function…”
Get full text

An Implementable Active-Set Algorithm for Computing a B-Stationary Point of a Mathematical Program with Linear Complementarity Constraints by Fukushima, Masao, Tseng, Paul

“…We consider a mathematical program with a smooth objective function and linear inequality/complementarity constraints. We propose an $\epsilon…”
Get full text

Global Optimization Method for Solving Mathematical Program with Linear Complementarity Constraints by Thoai, N V, Yamamoto, Y, Yoshise, A

“…We propose a method for finding a global optimal solution of programs with linear complementarity constraints…”
Get full text

Active set algorithm for mathematical programs with linear complementarity constraints by Yin, Hongxia, Ding, Fei, Zhang, Jianzhong

“…In the paper, an incomplete active set algorithm is given for mathematical programs with linear complementarity constraints (MPLCC…”
Get full text

A globally convergent sequential linear programming algorithm for mathematical programs with linear complementarity constraints by Etoa Etoa, Jean Bosco

“…This paper presents a sequential linear programming algorithm for computing a stationary point of a mathematical program with linear equilibrium constraints…”
Get full text

A Robust SQP Method for Mathematical Programs with Linear Complementarity Constraints by Liu, Xinwei, Perakis, Georgia, Sun, Jie

“…The relationship between the mathematical program with linear complementarity constraints (MPLCC…”
Get full text

A Globally Convergent Sequential Quadratic Programming Algorithm for Mathematical Programs with Linear Complementarity Constraints by Fukushima, Masao, Luo, Zhi-Quan, Pang, Jong-Shi

Get full text

A superlinearly convergent SQP algorithm for mathematical programs with linear complementarity constraints by Zhu, Z.B., Zhang, K.C.

“…In this paper, MPEC problems with linear complementarity constraints are considered…”
Get full text

Global Optimization Method for Solving Mathematical Programs with Linear Complementarity Constraints by Thoai, N. V., Yamamoto, Y., Yoshise, A.

“…We propose a method for finding a global optimal solution of programs with linear complementarity constraints…”
Get full text

A globally convergent approximately active search algorithm for solving mathematical programs with linear complementarity constraints by Zhang, J. Z., Liu, G. S., Wang, S. Y.

Get full text

A New Extreme Point Algorithm and Its Application in PSQP Algorithms for Solving Mathematical Programs with Linear Complementarity Constraints by Zhang, Jianzhong, Liu, Guoshan

“…In this paper, we present a new extreme point algorithm to solve a mathematical program with linear complementarity constraints without requiring the upper level objective function of the problem to be concave…”
Get full text

Exact penalty for mathematical programs with linear complementarity constraints by Mangasarian, O.L., Pang, J.S.

“…We establish a new general exact penalty function result for a constrained optimization problem and apply this result to a mathematical program with linear…”
Get full text

Improving the solution of indefinite quadratic programs and linear programs with complementarity constraints by a progressive MIP method by Zhang, Xinyao, Han, Shaoning, Pang, Jong-Shi

“…Indefinite quadratic programs (QPs) are known to be very difficult to be solved to global optimality, so are linear programs with linear complementarity constraints (LPCCs…”
Get full text

A study of the difference-of-convex approach for solving linear programs with complementarity constraints by Jara-Moroni, Francisco, Pang, Jong-Shi, Wächter, Andreas

“…) for computing stationary solutions of linear programs with complementarity constraints (LPCCs). We focus on three such formulations and establish connections between their stationary solutions and those of…”
Get full text

A Smoothing Method for a Mathematical Program with P-Matrix Linear Complementarity Constraints by Chen, Xiaojun, Fukushima, Masao

“…We consider a mathematical program whose constraints involve a parametric P-matrix linear complementarity problem with the design (upper level…”
Get full text

How Stringent Is the Linear Independence Assumption for Mathematical Programs with Complementarity Constraints? by Scholtes, Stefan, Stohr, Michael

“…The linear independence constraint qualifications (LICQ) plays an important role in the analysis of mathematical programs with complementarity constraints (MPCCs…”
Get full text

On linear programs with linear complementarity constraints by Hu, Jing, Mitchell, John E., Pang, Jong-Shi, Yu, Bin

“…The paper is a manifestation of the fundamental importance of the linear program with linear complementarity constraints (LPCC…”
Get full text

Solving linear programs with complementarity constraints using branch-and-cut by Yu, Bin, Mitchell, John E., Pang, Jong-Shi

“…A linear program with linear complementarity constraints (LPCC) requires the minimization of a linear objective over a set of linear constraints together with additional linear complementarity constraints…”
Get full text

New Constraint Qualifications for Mathematical Programs with Second-Order Cone Complementarity Constraints by Liang, Yan-Chao, Liu, Yue-Wen, Lin, Gui-Hua, Zhu, Xide

“…In this paper, we propose several new constraint qualifications for mathematical programs with second-order cone complementarity constraints (SOCMPCC…”
Get full text