Convexification techniques for linear complementarity constraints

Journal of Global Optimization ◽

10.1007/s10898-020-00979-9 ◽

2021 ◽

Author(s):

Trang T. Nguyen ◽

Jean-Philippe P. Richard ◽

Mohit Tawarmalani

Keyword(s):

Linear Complementarity ◽

Complementarity Constraints ◽

Linear Complementarity Constraints

Download Full-text

A simultaneous diagonalization based SOCP relaxation for convex quadratic programs with linear complementarity constraints

Optimization Letters ◽

10.1007/s11590-018-1337-8 ◽

2018 ◽

Vol 13 (7) ◽

pp. 1615-1630 ◽

Author(s):

Jing Zhou ◽

Zhijun Xu

Keyword(s):

Linear Complementarity ◽

Complementarity Constraints ◽

Simultaneous Diagonalization ◽

Quadratic Programs ◽

Linear Complementarity Constraints

Download Full-text

A globally convergent approximately active search algorithm for solving mathematical programs with linear complementarity constraints

Numerische Mathematik ◽

10.1007/s00211-004-0542-9 ◽

2004 ◽

Vol 98 (3) ◽

pp. 539-558 ◽

Author(s):

J. Z. Zhang ◽

G. S. Liu ◽

S. Y. Wang

Keyword(s):

Search Algorithm ◽

Linear Complementarity ◽

Complementarity Constraints ◽

Active Search ◽

Mathematical Programs ◽

Globally Convergent ◽

Linear Complementarity Constraints

Download Full-text

An Implementable Active-Set Algorithm for Computing a B-Stationary Point of a Mathematical Program with Linear Complementarity Constraints

SIAM Journal on Optimization ◽

10.1137/s1052623499363232 ◽

2002 ◽

Vol 12 (3) ◽

pp. 724-739 ◽

Author(s):

Masao Fukushima ◽

Paul Tseng

Keyword(s):

Stationary Point ◽

Mathematical Program ◽

Linear Complementarity ◽

Complementarity Constraints ◽

Active Set Algorithm ◽

Linear Complementarity Constraints

Download Full-text

Global Optimization Method for Solving Mathematical Programs with Linear Complementarity Constraints

Journal of Optimization Theory and Applications ◽

10.1007/s10957-004-0946-9 ◽

2005 ◽

Vol 124 (2) ◽

pp. 467-490 ◽

Author(s):

N. V. Thoai ◽

Y. Yamamoto ◽

A. Yoshise

Keyword(s):

Global Optimization ◽

Optimization Method ◽

Linear Complementarity ◽

Complementarity Constraints ◽

Global Optimization Method ◽

Mathematical Programs ◽

Linear Complementarity Constraints

Download Full-text

Comments on: Algorithms for linear programming with linear complementarity constraints

Top ◽

10.1007/s11750-011-0230-8 ◽

2011 ◽

Vol 20 (1) ◽

pp. 30-32

Author(s):

J. M. Martínez

Keyword(s):

Linear Programming ◽

Linear Complementarity ◽

Complementarity Constraints ◽

Linear Complementarity Constraints

Download Full-text

A Class of Quadratic Programs with Linear Complementarity Constraints

Set-Valued and Variational Analysis ◽

10.1007/s11228-009-0112-5 ◽

2009 ◽

Vol 17 (2) ◽

pp. 113-133 ◽

Author(s):

Xiaojun Chen ◽

Jane J. Ye

Keyword(s):

Linear Complementarity ◽

Complementarity Constraints ◽

Quadratic Programs ◽

Linear Complementarity Constraints

Download Full-text

A Smoothing Method for a Mathematical Program with P-Matrix Linear Complementarity Constraints

Computational Optimization and Applications ◽

10.1023/b:coap.0000013057.54647.6d ◽

2004 ◽

Vol 27 (3) ◽

pp. 223-246 ◽

Author(s):

Xiaojun Chen ◽

Masao Fukushima

Keyword(s):

Mathematical Program ◽

Linear Complementarity ◽

Smoothing Method ◽

Complementarity Constraints ◽

P Matrix ◽

Linear Complementarity Constraints

Download Full-text

A globally convergent sequential linear programming algorithm for mathematical programs with linear complementarity constraints

Journal of Information and Optimization Sciences ◽

10.1080/02522667.2010.10700008 ◽

2010 ◽

Vol 31 (5) ◽

pp. 1011-1039 ◽

Author(s):

Jean Bosco Etoa Etoa

Keyword(s):

Linear Programming ◽

Linear Complementarity ◽

Programming Algorithm ◽

Complementarity Constraints ◽

Sequential Linear Programming ◽

Mathematical Programs ◽

Globally Convergent ◽

Linear Programming Algorithm ◽

Linear Complementarity Constraints

Download Full-text

Convexification Techniques for Linear Complementarity Constraints

Integer Programming and Combinatoral Optimization - Lecture Notes in Computer Science ◽

10.1007/978-3-642-20807-2_27 ◽

2011 ◽

pp. 336-348 ◽

Author(s):

Trang T. Nguyen ◽

Mohit Tawarmalani ◽

Jean-Philippe P. Richard

Keyword(s):

Linear Complementarity ◽

Complementarity Constraints ◽

Linear Complementarity Constraints

Download Full-text

A Globally Convergent Probability-One Homotopy for Linear Programs with Linear Complementarity Constraints

SIAM Journal on Optimization ◽

10.1137/11082868x ◽

2013 ◽

Vol 23 (2) ◽

pp. 1167-1188 ◽

Author(s):

Layne T. Watson ◽

Stephen C. Billups ◽

John E. Mitchell ◽

David R. Easterling

Keyword(s):

Linear Complementarity ◽

Linear Programs ◽

Complementarity Constraints ◽

Globally Convergent ◽

Linear Complementarity Constraints

Download Full-text