在本文中,我们考虑了一种用于寻找混合互补问题(MCP)的稀疏解的超梯度阈值算法。 针对原始问题,我们建立了松弛l1正则化投影最小化模型,并设计了超梯度阈值算法(ETA)来解决正则化模型。 此外,我们证明ETA生成的序列的任何聚类点都是MCP的解。 最后,数值实验表明,ETA算法可以有效地解决l1正则化投影最小化模型,并获得混合互补问题的稀疏解。