截断极大熵方法求解大型稀疏极大极小优化问题

摘要：

本文介绍一种求解大型稀疏有限极大极小问题的截断光滑化方法,该方法基于极大熵函数和不精确求解Newton型方程.在适当的假设下,在每次迭代仅需要近似求解线性方程组即可,而且这种方法既是全局收敛的又是局部超线性收敛的.数值试验表明了这种截断极大熵方法是相当有效的.

关键词： 不可微优化 稀疏极大极小问题 截断极大熵法 Newton型方程 收敛性能

作者: 李军祥 霍佳震

作者单位: 同济大学经济与管理学院,上海,200092,中国

会议类型: 国内会议

会议名称: 中国运筹学会第十届学术交流会

会议地点: 北京

会议语种:中文

页码: 111-116

在线出版日期: 2010-10-16（万方平台首次上网日期，不代表论文的发表时间）