求解无约束和界约束优化问题的锥依赖域方法的研究

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:xm121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性优化是计算数学与运筹学的交叉学科.非线性优化在国防、经济、金融、工程、管理等许多领域有着广泛的应用.许多科学和工程问题,如大气科学中的同化问题、生命科学中的蛋白质折叠问题、信息科学中的模式识别问题、地球科学中的反演问题等往往都是大规模和高度非线性的.因而迫切需要我们研究出高效的求解非线性优化问题的数值计算方法.  信赖域方法是求解非线性优化问题的一类非常有效的方法.锥模型信赖域方法是基本信赖域方法的推广,本文系统研究锥模型信赖域优化方法.  我们首先讨论了求解无约束优化问题的非单调回朔锥信赖域方法.相对于传统的信赖域方法,新方法中的子问题采用锥模型.同时我们加入非单调技术来加速算法的收敛性,在一定条件下证明了算法的全局收敛性.数值试验表明算法是有效的.  我们还提出了求解无约束优化问题的基于简单锥模型的非单调自适应信赖域方法.我们用数量矩阵替代Hesse矩阵或其近似.新算法简单,容易实施,节省了存储量,并且有效地降低了计算复杂性.在一定条件下,我们证明了算法的全局和局部收敛性.数值试验表明新算法对大规模无约束优化问题比较有效.  受仿射调比信赖域方法的启发,我们提出了求解界约束优化问题的锥仿射调比信赖域方法.它是基于二次模型的仿射调比信赖域方法的推广.我们给出了新方法中模型函数的下降界,并且在信赖域方法的框架下证明了新算法的全局收敛性.数值试验表明新算法是有效的.  最后,我们给出了求解界约束优化问题的组合非单调锥仿射调比信赖域和线搜索方法.当新点不被信赖域接收时,我们用线搜索方法找到新的迭代点,这在一定程度上减少了计算量.在一定条件下我们证明了算法的全局收敛性,数值试验表明新算法是有效的.
其他文献
零和理论是组合数论中目前热门的研究领域,其内容丰富。相关的结果被应用到许多其他数学领域,这包括代数数论,离散几何,图论及Ramsey理论等。零和理论的主题是研究零和序列,也就是
本文主要针对具有多类不同风险的保险公司,对比例再保险合同,在不同的约束准则下探讨最优比例再保险策略的问题.在随机占优约束下,首先给出了二阶随机占优的最优再保险问题,当损失是服从离散分布的随机变量时,得到了最优自留比例系数的解的存在性定理,并在此基础上得到了原问题的对偶问题,从而把原有的随机占优约束下的最优再保险问题进行了简化,最后对该模型进行分裂,同样得出最优解的存在性定理.在均值标准差(简称MS
Dear editor,Positioning target is a classical topic in radar and sonar research.In a passive(radar)sensor system,target can be located using either the time of
本文主要是在中国引入沪深300股指期货交易3年多以来的背景下,对沪深300股指期货市场本身的有效性进行研究。资本市场的有效性可以有效的衡量出资金是否能够得到合理的利用和
本文主要讨论了如下的一类椭圆型方程组:  此处公式省略(*)其中q是连续函数,α>1,β>1,α+β∈(2,2*),2*=2N/N-2(N≥3)表示临界的Sobolev指数.  本文应用变分法证明了如下
鉴于传统页岩气藏双重介质模型在描述页岩气渗流过程中的局限性,本文将基质系统分为有机质基质系统和非有机质基质系统,并考虑基岩中存在微裂缝,运用页岩气藏的物性规律及渗
本文通过对荣华二采区10
全媒体时代对我国酒店的公关工作提出了新的要求。我国酒店的公关存在的问题有:人员缺位、地位不高;专业水平低、承担技工角色;对传统媒体和新媒体认识不足、策略不当;与媒体