求解非凸优化问题的一类Broyden算法超线性收敛性分析

来源 :长江大学学报自然科学版:理工卷 | 被引量 : 0次 | 上传用户:yuandianzhulang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一类求解无约束优化问题的修正Broyden算法。当目标函数非凸时,在一般情况下它的二阶导数矩阵可能不正定,为有效地利用Broyden算法求解非凸优化问题,通过建立新的正割方程,设计了一类修正的Broyden算法.当假设目标函数二阶连续可微,目标函数的梯度和Hesse矩阵满足Lipschitz条件,线性搜索满足wolfe原则时,讨论了所设计算法的超线性收敛性。
其他文献
通过对Lorenz系统的线性稳定性分析,取不动点的2个分量和Lorenz系统的诺臂系数作为参数,构建一个新的参数空间——内分岔参数空间。在该空间下对Lorenz系统进行数值计算,发现了
在住房抵押贷款部分担保保证险的基础上进行了创新设计,并假设房价服从Merton跳扩散过程,利用特殊的鞅定价方法,得到了该抵押贷款保险的定价公式。
锥序关系是一种特殊的序关系,利用它建立更一般的锥凸性,可以获得许多重要的矩阵不等式。研究了一元凸函数诱导的锥凸关系,得到分块矩阵在正交变换下保持某种锥序关系。并从一元
页岩气属于非常规天然气资源,页岩气藏自生自储的典型特征使页岩成了烃源岩、储层和盖层的综合体。页岩有机质成熟度是页岩气藏主控因素之一,作为烃源岩,成熟度指示干酪根的
广东省第一次全国海洋经济调查领导小组办公室根据广东省《第一次全国海洋经济调查实施方案》和《广东省非沿海城市海洋经济调查初筛方案》,于7月13~21日,省海洋经济调查办(以
一般情况下,求解大规模无约束优化问题的有效算法是共轭梯度法。共轭梯度法的关键是选取αk和βk,不同的αk和βk决定了不同的共轭梯度算法。在HS方法和DY方法的基础上,给出了一