# Lifted stationary points of sparse optimization with complementarity constraints

*Shisen Liu* () and
*Xiaojun Chen* ()

Additional contact information

Shisen Liu: The Hong Kong Polytechnic University

Xiaojun Chen: The Hong Kong Polytechnic University

*Computational Optimization and Applications*, 2023, vol. 84, issue 3, No 9, 973-1003

**Abstract:**
Abstract We aim to compute lifted stationary points of a sparse optimization problem ( $$P_{0}$$ P 0 ) with complementarity constraints. We define a continuous relaxation problem ( $$R_{\nu }$$ R ν ) that has the same global minimizers and optimal value with problem ( $$P_{0}$$ P 0 ). Problem ( $$R_{\nu }$$ R ν ) is a mathematical program with complementarity constraints (MPCC) and a difference-of-convex objective function. We define MPCC lifted-stationarity of ( $$R_{\nu }$$ R ν ) and show that it is weaker than directional stationarity, but stronger than Clarke stationarity for local optimality. Moreover, we propose an approximation method to solve ( $$R_{\nu }$$ R ν ) and an augmented Lagrangian method to solve its subproblem ( $$R_{\nu ,\sigma }$$ R ν , σ ), which relaxes the equality constraint in ( $$R_{\nu }$$ R ν ) with a tolerance $$\sigma $$ σ . We prove the convergence of our algorithm to an MPCC lifted-stationary point of problem ( $$R_{\nu }$$ R ν ) and use a sparse optimization problem with vertical linear complementarity constraints to demonstrate the efficiency of our algorithm on finding sparse solutions in practice.

**Keywords:** Sparse solution; Complementarity constraints; Capped- $$\ell _1$$ ℓ 1 folded concave function; Lifted stationary point; Vertical linear complementarity constraints (search for similar items in EconPapers)

**Date:** 2023

**References:** Add references at CitEc

**Citations:** Track citations by RSS feed

**Downloads:** (external link)

http://link.springer.com/10.1007/s10589-022-00444-1 Abstract (text/html)

Access to the full text of the articles in this series is restricted.

**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:spr:coopap:v:84:y:2023:i:3:d:10.1007_s10589-022-00444-1

**Ordering information:** This journal article can be ordered from

http://www.springer.com/math/journal/10589

**DOI:** 10.1007/s10589-022-00444-1

Access Statistics for this article

Computational Optimization and Applications is currently edited by *William W. Hager*

More articles in Computational Optimization and Applications from Springer

Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().