最大化1-範數:使用二進制變量來緩解非凸性


4

眾所周知,當我們最大化一個1-範數時,例如 $ \ | Ax \ | _1 $ ,我們可以使用二進制變量並獲得一個混合整數凸問題(否則,最大化1範數是非凸的)。我在報告中提到了這一點,但我需要參考。我在this頁面上檢查了YALMIP邏輯編程文章,這是相關的,但並不完全相同。

您知道我可以引用哪個來源?我正在使用YALMIP解決此問題,並且它會按照說明自動重新制定。

5

Provide the standard citation for YALMIP

@inproceedings{Lofberg2004,
address = {Taipei, Taiwan},
author = {L{\"{o}}fberg, J.},
booktitle = {In Proceedings of the CACSD Conference},
title = {YALMIP : A Toolbox for Modeling and Optimization in MATLAB},
year = {2004}
}

which is shown at https://yalmip.github.io/reference/lofberg2004/

Then perhaps you can also reference the relevant YALMIP wiki page for your problem, namely YALMIP Logics and integer-programming representations.