无约束优化谱共轭梯度法与约束方程组共轭梯度投影法研究

来源 :广西民族大学 | 被引量 : 0次 | 上传用户:w02114119
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
共轭梯度法及其衍生的谱共轭梯度法是解决无约束优化及非线性方程组问题的一类很重要的数值迭代方法,因其在算法迭代中具有迭代简单、数值效果优越和存储要求低等优点,特别适用于求解大规模问题.本文分别讨论无约束优化的谱共轭梯度法和约束非线性方程组共轭梯度投影法.论文第一部分研究无约束优化的谱共轭梯度法.首先,给出一个修正的PRP型共轭参数计算方法,然后根据充分下降条件设计谱参数,进而分别在强Wolfe线搜索准则和Armijo线搜索准则下建立了两个谱共轭梯度法,新算法的充分下降性不依赖于线搜索技术.在常规假设下,分析了两个算法的全局收敛性.通过100个算例对两个算法进行数值测试,并与其他4个相关算法进行比较,同时采用性能图对数值结果进行直观展示,结果表明所设计的两个算法是有效的.论文的第二部分研究约束方程组的共轭梯度投影法.通过修正搜索方向和构造自适应线搜索策略,并结合超平面投影技术,设计了一个求解约束非线性方程组的共轭梯度投影算法,分析了该算法的下降性以及适定性.在较弱条件下,证明了该算法的全局收敛性,数值试验结果表明所提算法是鲁棒的和有效的.
其他文献
目前,复杂曲面类零件应用越来越广泛,实际需求推动复杂曲面类零件在测量方面发展,复杂曲面类零件加工误差通常用轮廓度误差值来衡量,采用某种方法能够更精确描述加工误差有助于提高零件加工质量,从而提高企业竞争力,所以研究轮廓度误差具有一定的实际价值。本文主要研究内容如下:1.针对CAD模型已知、数学表达式未知的复杂曲线、曲面,利用NURBS插值反算方法,建立了复杂曲线、曲面CAD模型的数学表达式,用于复杂
樱花是樱属(Cerasus)植物的总称,隶属于蔷薇科(Rosaceae)李亚科(Prunusoidea),为落叶喜光类型,生长旺盛、病虫害少,有一定的耐寒和耐旱能力。其花色艳丽,花朵数量多,独树成景,也是优良的园林彩化树种,可作为庭院观赏树、行道树等,具有极高的园林应用价值。基质和施肥是提高苗木生产力,缩短苗圃幼苗出苗时间的一种重要方式,对樱花容器苗培养技术及园林应用的发展具有一定的推动作用,对樱
取向硅钢具有高磁感、低铁损的优异性能,主要用于各种变压器的铁芯,是电力电子和军事工业中不可缺少的软磁材料。高磁感取向硅钢(Hi-B)是利用大压下率一次冷轧获得取向锋锐度极高的Goss晶核,并在二次再结晶完善发生后获得更为优异的磁性能。一次轧制法制备高磁感取向硅钢过程中,受初始热轧板沿板厚方向组织与织构分布的不均匀性影响,初次再结晶组织稳定性控制难度提高。调整冷轧压下率与轧制前初始组织的匹配关系是优
我国每年因为镉污染而废弃的耕地有140万hm~2,镉作为最具有毒性的重金属之一,不仅能够污染环境,而且可以通过食物链进入人体危害健康。因此,镉污染土壤的生物修复具有重要的意义。甜高粱(Sorghum bicolor(L.)Moench)别称糖高粱、甜秆等,是禾本科高粱属粒用高粱的变种,起源于干旱、炎热、土壤贫瘠的非洲大陆,属C4植物,CO2光补偿点低、饱和点高,具有在强光和高温下光合效率高的特点。
学位
传统村落空间形态作为地域文化的载体,在保护传统村落和传承历史文脉中发挥着重要作用。近年来,乡村振兴战略的实施为传统村落空间形态的保护与更新带来了新的契机。江西省安义县罗田村属于我国第一批传统村落,是宗族血缘治理和里甲管理结构相结合的典范。村内街巷古朴、建筑精美、人文气息浓厚,具有一定的历史价值和文化价值,对其空间形态的保护与更新迫在眉睫。论文以江西省安义县罗田村为研究对象,在定性分析的基础上,利用
学位
针对现代中越来越复杂的建筑物结构,超细干粉作为新一代哈龙灭火剂替代物,由于其出色的弥散性,使其能够有效应对建筑物中各种环境。本文选用了三种钾盐为基料,将其制备成平均粒径小于20微米的超细干粉。由于超细干粉由于比表面能的增大容易产生团聚,将不利于发挥超细干粉的灭火性能,为此本文利用机械化学法将3%疏水纳米白炭黑吸附到碳酸氢钾粉体表面,能够有效地降低粉体的粒径和提高粉体的流动性和疏水性;将制备的超细干
本文主要通过应用极小作用原理与极小极大方法来研究以下的哈密顿系统#12周期解的存在性与多重性.根据内容,本文共分为六章:第一章简要地介绍变分法的发展及哈密顿系统理论的发展.第二章给出证明本文结果的预备知识.第三章主要研究上述哈密顿系统在一类混合势下周期解的存在性,其中位势F(t,x)=F1(t,x)+F2(t,x),F1(t,x)是(λ,μ)-次凸的,即,称一泛函G:RN→R为(λ,μ)-次凸的,
目前,我国休闲农业和乡村旅游的发展起步比国外要晚,存在从业人员素质参差不齐,发展空间受限、市场监督缺失等问题亟待解决。近年来农业和旅游业融合的形式表面看来多变,实际大同小异,各式休闲农业园“井喷”般建设,但可持续发展的理念如何在休闲农业的规划中体现,仍值得探索研究。凭借休闲农业发展的上升态势,以带动经济发展为主轴,探讨休闲农业规划的科学性,同时结合农耕文化,推动促进水稻种植与一、二、三产业融合并共