分式模型信赖域方法研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:zz727zz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信赖域方法是非线性优化的一类重要的数值计算方法.该方法有很好的稳定性和很强的收敛性.传统的信赖域算法主要是利用二次模型来逼近目标函数,然而对于非二次性态强、曲率变化较为剧烈的函数,逼近的效果往往不是很好.针对这一缺陷,Davidon首先提出了锥函数.使用锥模型去逼近的效果可能好于二次模型,但其水平向量参数只有一个,这会影响其搜索方向的选择.因此,本文考虑二次模型和锥模型的推广形式—分式模型.它含有三个水平参向量,在充分利用以前迭代过程中的函数信息基础上,可以通过恰当选择这三个水平向量使其满足更多的插值条件,从而更好地逼近原目标函数.当迭代点接近极小点时,分式模型退化为二次模型,从而保留了二次模型在极小点附近收敛快的优点.本文主要研究了分式模型信赖域算法及其在最优化问题中的应用.首先,我们提出了一类含三个参向量的新模型—分式模型,通过控制参量的选取简化分式模型信赖域子问题,并在拟牛顿方向上求解,进而提出了求解无约束优化问题的分式模型信赖域拟牛顿算法.然后,在此基础上深入研究分式模型信赖域子问题的Newton点和最速下降点,从而建立简单折线法求解无约束优化问题的信赖域子问题,数值实验表明分式模型信赖域拟牛顿算法随着优化问题维数的增加,无论是迭代次数还是运行时间都似乎优于锥模型信赖域算法.对于线性等式约束优化问题,利用零空间技术去掉线性等式约束,提出了求解线性等式约束优化问题的分式模型信赖域方法.其次,我们还将分式模型用于求解非线性等式约束优化问题.通过循环固定模型的的分式系数部分,将等式约束优化的分式模型信赖域子问题转化为一个简单的一维二次模型子问题求解,得到了求解子问题的新的近似解方法.在此基础上,我们提出了基于子问题新解法的等式约束问题的拟牛顿算法,证明了算法的收敛性并与锥模型算法进行了数值对比实验.数值结果表明新算法更稳定、有效.最后,对于无约束优化问题,基于交替方向搜索法我们在两个相互正交的方向上分两步搜索求得新锥模型信赖域子问题的一个近似解,提出了解无约束优化问题的新锥模型信赖域算法.数值结果表明新算法明显优于用单折线法求解锥模型信赖域子问题的算法.在此基础上,我们还考虑到参向量一般取下降方向的这一性质,因此通过增加假设条件来简化计算,改进的新算法不但计算简单而且有好的计算效果.
其他文献
学位
为了了解老年犬子宫蓄脓症及围手术期并发症的处理,提高老年犬外科手术成功率,试验对天津市某宠物医院接诊的5例开放性子宫蓄脓症老年患犬进行临床检查、实验室检测,分析患犬围手术期并发症并及时处理。结果表明:对老年患犬进行全面的术前评估、术中监测及术后监护,成功完成了子宫卵巢病理性切除手术,有效降低了围手术期风险。说明加强老年患犬的围手术期管理,可有效控制并发症的发生,显著提高手术成功率。
为了了解子宫蓄脓犬子宫的病理组织学变化,试验从郑州三家宠物医院收集犬蓄脓子宫和正常子宫,分别制作石蜡切片,H.E.染色后镜检观察。结果表明:与正常子宫组织相比,蓄脓子宫肌层增生变厚,向子宫内膜生长;腺体囊肿,体积增加,大小不均,内含有炎性细胞等物质;子宫内膜脱落、游离、不完整;组织间有大量血细胞弥漫。说明蓄脓子宫组织结构发生了很大的病理变化,可作为子宫蓄脓的临床诊断依据。
本文以广东省珠海市质量技术监督标准与编码所党支部为例,在分析目前基层党建工作与业务工作互融互促过程中存在的问题和瓶颈的基础上,探索、研究党建工作与标准化业务相互影响、相互融合、相互促进的有益经验和做法。
自2007年开展政策性农业保险试点以来,经过多年的积极探索,我国农业保险业务规模不断扩大,保障效果持续增强,在服务"三农"领域、支持乡村振兴战略方面发挥着重要作用。本文总结了在乡村振兴背景下我国农业保险的发展实践与面临的挑战,从提振需求、产品创新等方面提出了对策建议。
研究了2195铝锂合金的制造工艺,成功制备出性能优越的轧环。研究中不仅对铸锭组织和成分进行了分析,还揭示了合金在均匀化以及T8热处理过程中合金组织和性能的变化规律,为生产提供了理论依据。
新时代,作为中国特色社会主义经济"顶梁柱"的国有企业,需要加快改革和调整步伐,实现高质量发展。坚持党的领导和加强党的建设是我国国有企业的光荣传统和独特优势,是国有企业核心竞争力的关键所在和重要体现,是国有企业的"根"和"魂"。必须坚定不移地加强和完善党对国有企业的领导、加强和改进国有企业党的建设,这就要克服和解决国企党建与经营管理深度融合在思想认识、发展需求、系统协调、体制机制等方面存在的误区和障
智能集群化是当前无人机领域的重要发展方向,相对导航与定位作为其中的核心技术是无人机完成任务的关键。这其中包含两层含义,其一是获取无人机之间的相对导航信息可以保证自主编队飞行的一致性和安全性;其二是多机通过配置不同的传感器载荷实现能力互补,共同对目标进行相对定位,可以提升无人机的任务能力和整体效能。本文针对多机协同相对导航中这两个方面的问题展开研究,在综合分析相对导航系统需求的基础上,研究了基于多源
2021年是中国共产党成立100周年,是实施"十四五"规划、开启全面建设社会主义现代化国家新征程的第一年,也是中央和国家机关党的建设质量提升年。一年来,中央纪委国家监委机关坚持以习近平新时代中国特色社会主义思想为指导,以贯彻落实习近平总书记在中央和国家机关党的建设工作会议上的重要讲话精神为主线,以党的政治建设为统领,突出庆祝中国共产党成立100周年,扎实开展党史学习教育,巩固深化"不忘初心、
期刊
薄膜、表面涂层、纳米结构材料、微机电系统、功能梯度材料等先进的材料系统由于其优异的物理、化学、力学性能,在精密器械制造、生物工程等领域得到了越来越广泛的应用。如何表征这些材料系统的力学属性显得尤为重要,由于试件的尺寸与测试设备的局限性,使用传统的力学检测技术对这些材料系统已经失效。仪器化压痕试验技术的出现,解决了薄层材料属性检测的难题。仪器化压痕试验技术,又称纳米压痕技术,是由计算机控制压痕试验中