非内部连续化算法求解单调对称锥互补问题的收敛性分析

来源 :天津大学 | 被引量 : 0次 | 上传用户:chenchen19880908
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对称锥上的互补问题包含标准(或者经典)非线性互补问题,当今流行的二阶锥互补问题以及目前十分活跃的半定互补问题作为特例,并为它们提供了一个统一框架,是一类内容新、涵盖面宽、理论丰富、学术价值高、且有广泛应用背景的均衡优化问题,与组合优化、不确定优化、鲁棒优化、博弈与均衡理论等分支有密切的联系。   本文中提出了一个非内部连续化算法来求解单调对称锥互补问题,这个算法在每步迭代时最多解一个线性方程组,在一定的假设下它是全局线性收敛和局部二次收敛的。当单调对称锥互补问题退回到单调半定互补问题时,我们的非内部连续化算法的收敛性结果并不比现有的半定互补问题的非内部连续化算法的收敛性结果弱。
其他文献
近年来支持向量机理论取得了长足的发展,并广泛应用到模式识别、回归分析、信号处理、函数估计等诸多领域,但仍有待进一步的研究和改善。 传统的支持向量机当处理重要性或
本论文讨论了几类重要完备格的关系表示问题,主要对强代数格、超代数格、广义超代数格、λ-超代数格的关系表示问题进行研究。 引入了强正则关系、强有限正则关系、广义强
学位
泛函网络是1998年由E.Castillo提出的一种神经网络的推广.与神经网络不同,它处理的是一般的泛函网络模型,它在各个神经元之间的连接没有权值;并且神经元函数不是固定的,而是
本文主要围绕非线性连续混沌动力系统的控制和同步问题进行了研究与探讨,导出了两种方法,一种是基于稳定流形理论对相同结构的混沌系统的控制方法—非线性反馈控制方法,另一种是
本文主要介绍了Markov链Monte Carlo算法中的Metropolis算法的基本思想以及该算法所涉及的一些基本理论知识。其中,在使用Metropolis算法时,我们主要关注算法中预选矩阵P的选