约束单调非线性方程组和奇异凸优化问题的牛顿型算法研究

来源 :长沙理工大学 | 被引量 : 0次 | 上传用户:liyunfeng890406
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
牛顿法是求解非线性方程组和最优化问题的一类有效算法,其特点是精度高且收敛速度快.如果问题在解处的雅可比矩阵或海色矩阵非奇异并且在解附近满足李普希兹条件,则经典牛顿法具有局部的二次收敛速度.然而,非奇异是比较强的假设条件,它隐含问题的解局部唯一,本文旨在研究牛顿型算法在较弱的局部误差界条件下的全局和局部收敛性质.   第一章,我们简单介绍问题的研究背景和一些预备知识.   第二章,我们研究带奇异解的无约束凸优化问题,提出了一种求解该问题的修正的正则化牛顿法,证明了该算法在局部误差界条件下具有全局收敛性和局部的二次收敛速度.此外,利用矩阵的奇异值分解,我们证明了该算法在相同的条件下还具有局部的三次收敛速度.   第三章,我们主要研究求解约束单调非线性方程组的牛顿型算法,提出了一种求解该问题的投影正则化牛顿法.在比非奇异条件更弱的局部误差界条件下证明了该算法具有全局收敛性和局部的二次收敛速度,该结果不管问题的解是否唯一都成立.   第四章,我们进行了部分数值试验,数值结果表明第三章提出的算法对测试问题比较有效.
其他文献
对基于固体火箭发动机的结构健康监测技术进行了概述.从被动监测系统与主动监测系统两个角度,分析了各类技术手段的特点、应用前景.介绍了压电阻抗法的原理、应用方向以及发
目的:分析成年人支气管扩张症在急性加重期呼吸道病原谱的特点以及其与疾病严重度的关联性。方法:2014年1月至2018年5月海口市第三人民医院收治的成年人支气管扩张症稳定期患
二十世纪八十年代以来,吐鲁番出土文书为进一步研究南北朝和隋唐时期这一地区的政治、经济、军事、文化和宗教等问题提供了深厚的史料基础,也使吐鲁番学成为一时之显学.而随着
介绍了轮式装载机工作装置液压系统和转向液压系统经常发生的故障现象,并逐一进行了故障原因分析,同时给出了故障排除方法。 The frequent failures of the hydraulic system
学位
本文考虑三类不适定问题,即Helmholtz方程Cauchy问题、修正Helmholtz方程Cauchy问题和柱型对称区域上时间分数阶扩散方程未知源识别问题的正则化方法和算法. 本文将利用三种
今年上半年,我国皮革行业整体运行基本稳定,但各项指标增速进一步放缓,内外需求依旧不振,产业结构继续调整,行业发展维系缓增长的态势。与行业平稳的发展态势相比,中国国际皮
凤县三台山金矿通过探索、实践,改进了普通干式充填采矿法,适应了本矿实际条件,成功地找到了一个成本较低、安全性好、效益显著的采矿工艺。 Through exploration and practice
武汉,我国著名的历史文化古城,是白云黄鹤的故里,是全国建城最早的特大城市,是中部地区的工业、金融、商业、科研和文化教育中心,是现代“中国光谷”高科技光电技术产品生产
肾细胞癌出现未分化(间变性)和横纹肌样细胞特征时被公认为预后不良,其分子机制尚未充分阐明。近期研究发现SWI/SNF染色质重塑复合体是不同器官具有未分化和横纹肌样特征癌的