求解两类问题的最小二乘三项共轭梯度法

来源 :广西大学 | 被引量 : 0次 | 上传用户:efan913
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数学优化是运筹学与控制论学科一个非常重要的分支,其核心内容是研究最优化理论及数值算法.在过去半个多世纪,数学优化已经被广泛应用于工业设计、交通运输、军事国防、经济规划等实际领域.近年来,随着大数据、人工智能、机器学习等领域的兴起,数学优化日益发挥其重要作用.共轭梯度法是数学优化的一类重要数值方法,其算法结构简单、存储量小、收敛性好,尤其适合于求解大规模优化问题.传统的共轭梯度法侧重于求解光滑的无约束优化问题,该方面的研究已经取得了丰富的成果.本学位论文主要研究求解大规模非线性方程组和非光滑优化问题的最小二乘三项共轭梯度法.首先,基于最小二乘逼近技术,提出求解大规模非线性方程组的新型三项共轭梯度法.该方法利用最小二乘技术构建了一个新型搜索方向,旨在充分结合现有三项共轭梯度法的优点,提升计算效率.在不依赖于任何线搜索的条件下,算法产生的方向具有充分下降性.在适当的假设下,证明了算法的全局收敛性及线性收敛速度.初步的数值试验表明,该方法对于求解大规模非线性方程组是稳定、有效的.其次,针对非光滑无约束凸优化问题,提出了两个基于最小二乘的三项共轭梯度法.利用Moreau-Yosida正则化技术,将非光滑凸优化问题转化为一个光滑问题.再利用光滑问题的近似梯度及最小二乘逼近思想,构造新型三项共轭梯度方向,使其在不依赖于线搜索的情况下具有充分下降性.通过两种不同的线搜索产生步长,从而得到两个相应的算法.在适当的条件下,两个算法均具备全局收敛性.初步的数值试验亦显示了算法的有效性.最后,对论文进行总结与展望,指出今后可进一步研究的工作.
其他文献
随着现代工业的快速发展,人们对能源的需求持续增加,然而传统能源储量有限,因此对新能源的开发和利用成为人们亟待解决的一个问题。太阳能有着分布广泛、取之不尽、用之不竭等优
本文制备出了近红外量子剪裁荧光粉Y2O3:Tb3+,Yb3+和纳米银颗粒,利用量子剪裁过程对太阳光谱进行调控,旨在应用到太阳能电池的光波转换层与减反射薄膜结合,在太阳光谱到达硅
随着我国城市化建设的快速发展,建筑垃圾数量也在逐年剧增,造成了严重的生态环境和资源浪费等一系列问题,我们也正面临着建筑垃圾包围城市的严重局面。然而,噪声污染也是我们
数字图像相关法(Digital Image Correlation,DIC)是一种用途广泛的非接触的光学测量方法。它具有对测量环境要求低、实验准备简单、可测试件尺度范围大、测量精度高、全场非接
磁势阱可以用来束缚冷原子,以往的磁势阱大多采用固定的装置来实现,磁势阱的尺寸受到装置大小的限制,并且通常需要持续的能量输入才能维持磁势阱的存在。我们通过微磁学模拟
Einstein-Podolsky-Rosen(EPR)引导是一种介于量子纠缠(quantum entanglement)和贝尔非局域性(Bell nonlocality)之间的量子关联,是量子信息中的重要资源,在量子通信、量子计算和量子密码等诸多领域发挥着无可替代的作用。然而,在现实的量子信息任务中,量子系统与周围环境会不可避免地彼此耦合,这将导致系统的量子非局域关联快速衰退,即所谓的量子退相干
本文主要研究了一类修正的双组份Dullin-Gottwald-Holm方程组解的爆破现象,该方程的主要形式如下其中变量u表示流体速度,ρ=(1(?)2x)(ρ-ρ0),这里痂是一个常数.本文通过对线
Nilsson平均场加邻近轨道对力模型可用代数方法得到严格解,并且适合描述稀土区和超铀区大形变核的部分物理性质.本文以该模型为基础在区分质子中子的情况下计算了160-170Er,1
Hamilton系统是一类非常重要的动力系统.冯康院士曾指出:一切具有可忽略耗散的真实物理过程都可以表示为某种哈密尔顿形式.哈密尔顿系统在物理学、力学、工程、纯粹和应用数学
党的十八大以来,中国的反腐败斗争逐步由权力反腐向制度反腐转变。打赢反腐败斗争攻坚战,需要构建不敢腐不能腐不想腐的体制机制:构建党员干部不敢腐的惩戒机制,要强化严惩腐败的高压态势、聚焦重点领域和关键少数、完善巡视巡察上下联动机制、持续整治群众身边的微腐败;构建党员干部不能腐的防范机制,要完善权力运行的约束机制、构建严格有效的监督体系、用法治思维法治方式反腐败、压减权力设租寻租空间;构建党员干部不想腐的免疫机制,要筑牢理想信念基石、强化党的宗旨意识、增强党员干部党性修养、锤炼党员干部官德政德。