Skip to content

spougkakiotis/Active_set_method_for_CQP_piecewise_LP

Repository files navigation

This file contains the MATLAB implementation of the active-set method proposed in the following article

"An active-set method for sparse approximations. Part II: General piecewise-linear terms", S. Pougkakiotis, J. Gondzio, D. S. Kalogerias (10.13140/RG.2.2.16392.08962),

for the solution of convex quadratic programming problems with piecewise-linear terms in the objective.

The repository constists of the following files:

  1. An outer proximal method of multipliers (PMM),
  2. an inner semismooth Newton method (SSN),
  3. two ADMM-based warmstarting procedures,
  4. as well as three problem examples: i) from portfolio optimization ii) from quantile regression and iii) from binary classification with linear SVMs.

Links to the datasets are provided.

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages