论文部分内容阅读
乘子交替方向法（ADMM)求解大规模问题十分有效.ADMM在凸情形下的收敛性已被清晰认识，但非凸问题ADMM的收敛性结果还很少.本文针对非凸两分块优化问题，在增广拉格朗日函数满足Kurdyka-Lojasiewicz不等式性质且罚参数大于某个常数的条件下，证明了ADMM的收敛性.
非凸两分块问题乘子交替方向法的收敛性分析
【摘 要】
：
乘子交替方向法（ADMM)求解大规模问题十分有效.ADMM在凸情形下的收敛性已被清晰认识，但非凸问题ADMM的收敛性结果还很少.本文针对非凸两分块优化问题，在增广拉格朗日函数满足Kur
【机 构】
：
广西大学教学与信息科学学院,玉林师范学院数学与统计学院
【出 处】
：
广西科学
【发表日期】
：
2016年5期
【基金项目】
：
国家自然科学基金项目(11601095),广西自然科学基金项目(2014GXNSFFA118001,2016GXNSFDA380019)和广西高校科研项目(ZD201407)资助.
其他文献
一年一度的全国政协和人大会议——“两会”已经闭幕了，但对于那些在“两会”上被代表委员们热议的问题，“两会”之后才是刚刚开始。代表委员参政议政的关键并不在于“参议”本身，而是在于“参议”之后的行动，那些焦点，热点问题的意义和价值不仅在于提出过程中，更在于解决。正因如此，在会议结束之后，两会中所热议的、公众所关注的热点问题是否还能够被持续跟踪、民众的期望是否能够得到持续响应，才是评价两会实际效果的客观
特征的处理是自然语言句法分析的一个重要问题。该文提出特征处理的预编译方法，详述了基于特征形式描述的特征预编译算法，并实现了一个特征预编译器。测试表明，预编译方法可以很