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

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

关于解极大相关问题P-SOR算法的收敛性

对求解极大相关问题的P-SOR方法的收敛性做了进一步研究.得到了一些新的收敛条件.为了提高收敛到全局最大解的可能性,提出了一种新的初始向量选择策略.给出了P-SOR算法的对称形式(P-SSOR).还给出了一种算法精化策略.最后,用数值例子说明新方法的有效性.