求解极大相关问题的对偶方法

摘要

多组变量间的极大相关问题(MCP)有重要统计应用。目前已有的求解MCP的算法都不能保证获得MCP的全局解。本文通过求解MCP的对偶问题,给出了一种改进的Lagrange对偶方法。最后,数值实验结果说明了新方法能提高收敛到全局解的可能性。