凹极小化相关论文
绝对值方程问题(AVEs)是一个NP-hard问题.研究表明:当满足一定条件时,线性互补问题(linear complementarity problem)等价于绝对值方程问......
本文给出了提出了求解绝对值方程组稀疏解的两种算法:其一是l1方法.利用‖x‖1来逼近‖x‖0,文中证明了该方法实质上是求解一个线性......
首先,介绍凹极小化问题的有关内容及割平面算法的思想.然后,给出一种变上限函数积分法,并利用该积分法来求解凹极小化过程中γ-扩......