【摘 要】
:
拟Newton法是求解中小规模无约束极小化中最有效的算法之一,其主要优点是不需要计算函数的二阶导数,且具有超线性收敛性.已有的拟Newton法的超线性收敛性条件要求目标函数的
论文部分内容阅读
拟Newton法是求解中小规模无约束极小化中最有效的算法之一,其主要优点是不需要计算函数的二阶导数,且具有超线性收敛性.已有的拟Newton法的超线性收敛性条件要求目标函数的二阶导数在解处正定.当此条件不满足时,算法的收敛速度可降低为线性.我们称在解点二阶导数不正定的问题为退化问题.本文进步研究求解无约束最优化问题min f(x),x∈Rn的拟Newton法的超线性收敛性条件.我们主要研究拟Newton法用于求解退化最优化问题时的超线性收敛性条件.我们导出当拟Newton法用于求解退化问题时的2个充分条件和5个充要条件.特别,在不假设目标函数的二阶导数在解处正定的前提下,我们证明,某种较弱的条件下,著名的Dennis-More条件仍然是拟Newton法超线性收敛的一个充要条件.此外,若目标函数的二阶导数在解处正定,则本文的条件与Dennis-More条件等价.因此,本文的结果是Dennis-More条件的一种重要推广.在此基础上,我们给出PSB (Powell-Symmetric-Broyden)拟Newton算法用于求解退化问题时具有超线性收敛性的一个条件.
其他文献
本文主要研究一类平均凸区域上有平移狄利克雷边界条件的平均曲率流问题,得到了解的短时解的存在性,利用比较定理和闸函数的构造得到这类问题解的C0估计和梯度估计,在此基础上进
三维破损曲面修补技术是当前研究的一个热点问题,同时也是一个亟待解决的难点问题。本文的主要工作是根据某些偏微分方程解的光滑性将孔洞的修补问题看作是偏微分方程的边值
随着社会生活的数字化和网络化,身份认证的重要性日益明显。人脸识别作为最具有发展潜力的生物特征识别方法之一,已成为应用数学与高新技术紧密结合的热点研究课题。三维人脸
实域是指-1不能表示成平方和的域。实闭域是指没有真的实代数扩域的实域。实数域与实代数数域是实域和实闭域的主要例子。本文用R表示实闭域。实域和域的主要区别在于是否存
本文研究了如下一类具有弱阻尼项的梁方程解的长时间行为,其中M(s)=1+sm/2,(m≥1),Ω∈R+是具有光滑边界Ω的一个有界趋于,g(u)是一个非线性项,f(x)是外力项.特别,当维数N=1
经济评价通常是通过经济指标的选取和经济指标数据的分析与计算,得出评价结论。然而,面对庞大的指标数据,不可能将所有指标均纳入分析之列,需对其按一定的原则进行筛选。传统
英语阅读教学的目标在于通过朗读各种文体的英文报刊、杂志、原著等资料,理解大意,找出中心意思,获取作者观点和态度的相关信息。根据情景、上下文、构词法、句子结构来猜测
网络控制系统由于其自身的优点而得到迅速发展及应用,它是由网络和控制结合的产物,由于网络是信息传输的载体,必然存在着网络调度问题,一个网络控制系统网络调度算法的好坏直接影
支持向量机(Support Vector Machine,简称SVM)方法是根据统计学习理论提出的,以结构风险最小化准则和VC维(由Vapnik和Chervonenkis两人提出)理论为基础,以寻找最优分类面为目