【摘 要】
:
最优化理论与方法是一门应用非常广泛的学科,它讨论决策问题的最佳选择之特性,构造寻求最佳解的计算方法,研究这些计算方法的理论性质及实际计算表现。随着信息化和计算机的普及,数值最优化方法得到了迅速的发展,广泛应用于实际生活的众多领域,如国防、工业生产、交通运输、金融、经济计划、工程设计、生产管理等。目前国内外已有很多文章研究解决有界约束半光滑系统,但是其中涉及解决有界约束半光滑欠定方程组的方法却很少。
论文部分内容阅读
最优化理论与方法是一门应用非常广泛的学科,它讨论决策问题的最佳选择之特性,构造寻求最佳解的计算方法,研究这些计算方法的理论性质及实际计算表现。随着信息化和计算机的普及,数值最优化方法得到了迅速的发展,广泛应用于实际生活的众多领域,如国防、工业生产、交通运输、金融、经济计划、工程设计、生产管理等。目前国内外已有很多文章研究解决有界约束半光滑系统,但是其中涉及解决有界约束半光滑欠定方程组的方法却很少。从现实生活中来看,有界约束欠定(即方程组个数小于变量个数)半光滑系统的应用更为广泛。因此,本论文主要针对有界约束欠定半光滑系统提出了非单调投影梯度信赖域方法和非单调投影Levenberg-Marquardt信赖域方法。本文将非单调投影梯度信赖域方法推广到解决有界约束欠定半光滑系统的情况,基于无穷范数意义下有界约束的半光滑系统构建信赖域子问题,并得到搜索方向进行回代。文中利用半光滑高斯-牛顿方程在可行域投影得到投影高斯牛顿的试探步,在正则解附近信赖域策略将转化为投影高斯-牛顿的完全步,从而既保证了全局收敛性,也得到了算法的局部超线性收敛速率。这将非单调投影梯度信赖域方法推广至欠定方程组的情况,使该方法有着更广泛的实际应用。文中同时考虑到高斯-牛顿法的不足之处,提出结合Levenberg-Marquardt方法和非单调投影梯度信赖域策略的新算法来解决有界约束欠定半光滑系统,分别讨论该算法的全局收敛性和局部收敛速率,并证明了系统在较弱的局部误差界即系统可能奇异的条件下该算法仍具有局部二次收敛速度。此外,文中利用数学软件Matlab编程,对非单调投影梯度信赖域算法进行数值实验,表明所提供算法的有效性和可靠性。本文共分为四章,第一章介绍了最优化理论基础知识。第二章讨论了用非单调投影梯度信赖域算法解决有界约束欠定半光滑系统问题。在合理的假设条件下,证明了算法的整体收敛性和局部超线性收敛速率,数值结果表明了所提供的算法的有效性和可行性。第三章结合Levenberg-Marquardt方法和非单调投影信赖域策略,给出求解有界约束欠定半光滑系统的第二种方法,并且给出了该算法的全局收敛性和局部收敛速率。最后,对本文的工作进行总结,并进一步提出改进方面和研究方向。
其他文献
本论文研究的主要内容是自治Zakharov格点动力系统的指数吸引子的存在性,和具有拟周期外力驱动的非自治部分耗散格点系统的一致指数吸引子的存在性.在无穷维系统的研究中,全局吸引子是研究的中心内容之一,其中指数吸引子是介于全局吸引子和惯性流形之间的概念.近几年来已经有很多关于自治格点动力系统指数吸引子的研究,而现在关于非自治格点动力系统的一致指数吸引子的存在性也受到了许多学者广泛的关注.本论文有四章
ATP依赖型染色质重塑复合体能够通过水解ATP获得能量,通过多种方式如移动,组装,替换,剔除核小体来改变染色质的结构,从而在染色质水平改变基因的表达状况。在真核生物中,The Imitation Switch (ISWI)类型的ATP依赖型染色质重塑因子序列保守,在已报道的不同物种中具有不同的生物学的功能。在拟南芥中已经报道,ISWI染色质重塑复合体的重要成员CHROMATIN-REMODELIN
目的:通过代谢组学方法来鉴定自然流产患者血清与正常妊娠妇女的差异,以确定自然流产发病的可能机制与途径,与此同时检测自然流产患者与正常妊娠妇女的绒毛组织MDA、SOD表达差异,旨在证明甲基化异常的病理绒毛组织是否存在氧化应激状态。通过检测自然流产患者的FTO、m6A mRNA含量,旨在验证自然流产患者的RNA甲基化异常及寻找导致RNA修饰紊乱的关键酶;通过研究自然流产患者和正常妊娠妇女绒毛组织的HL
本文主要研究了随机系数回归模型的IL-最优和R-最优设计.分别从预测精度角度以及未知参数同时区间估计精度角度提出了随机系数回归模型的IL-最优和R-最优准则,并构造了相应的等价性定理,并提出了相应的迭代算法,最后通过MATLAB编程得到近似IL-最优设计与R-最优设计.在单响应随机系数回归模型IL-最优设计的研究中,本文给出了单响应随机系数回归模型的IL-最优的设计模型,在协方差矩阵已知的情况下构
利用滤纸法对地面雨滴谱进行观测和分析是地面雨滴谱观测的基本方法,本文对滤纸法地面雨滴谱观测的方法和资料的处理进行分析,通过增大取样面积、增加辅助观测手段等方法改进了传统的滤纸取样法,并对雨滴谱资料和雷达资料的处理上进行了分析,得出在雨滴谱的观测增大取样面积可获得高时间分辨的稳定雨滴谱,减小测量误差,雨滴在下落过程中的水平漂移对于雷达回波强度的选取影响不大,在雷达回波强度和地面降水强度数据的提取上采
Parsivel激光雨滴谱仪用光学原理来测量下落粒子的直径和下落速度,可以得到降水粒子的雨滴谱。基于Matlab和C#语言,可实现对Parsivel雨滴谱数据的处理计算。
最优化技术有着十分广泛的应用,它研究如何从某些实际问题的众多可行方案中找出最优的方案。最优化技术在国防、工农业生产、交通运输、金融、贸易、管理、科学研究等许多领域中有着广泛的应用。随着计算机的发展,最优化理论和算法在实际应用中正发挥着越来越大的作用。Fletcher和Leyffer提出了过滤技术,从而代替了传统的罚函数方法来保证优化算法的整体收敛性。其主要思想是将一个单目标问题改进成一个双目标问题
外界环境胁迫条件如高光能够抑制蓝藻和高等植物光系统Ⅱ(PSⅡ)的活性,从而影响其光合效率。在高等植物中,用某种胁迫条件预处理植物体,能够增加其对其它形式胁迫的忍受程度,人们称这一现象为交叉忍受效应。进一步,高等植物循环电子传递(CET)在交叉忍受效应中扮演着重要的角色。光合NADPH脱氢酶复合体(NDH-1)介导的CET是蓝藻细胞主要的循环途径。然而,迄今为止,人们既不确定这种效应机制是否存在于蓝
延迟微分代数系统(DDAEs)在线路分析、最优控制、实时仿真、等科学与工程应用领域中,有着广泛的应用.它是比延时微分系统更复杂的一种系统,它的最高次导数项的系数矩阵是奇异的,它是既有延时性又有代数约束的系统.中立型延迟微分代数系统(NDDAEs)是比(DDAEs)更复杂的系统,它不仅未知函数中含有延迟项,而且未知函数的导数中也含有延时项,广义中立型延时微分代数系统是比(NDDAEs)更为复杂的系统
近三十年来,针对Dirichleit边值问题谱方法的研究已经形成了较为完整的理论体系。而研究Neumann边值问题同样具有重要的理论意义和应用价值。在标准的变分形式中,Neumann边界条件通常是作为自然边值条件来处理的,然而,这种处理方法往往会导致刚度矩阵为满阵。在本篇学位论文中,我们应用精确满足Neumann边值条件的Jacoi谱方法研究了一类Neumann边值问题.该方法与经典谱方法的不同之