非线性方程组的锥模型方法研究

来源 :内蒙古大学 | 被引量 : 7次 | 上传用户:hmgujie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的发展和计算机的广泛应用,非线性方程组问题越来越受到人们的关注,非线性方程组的求解问题也成为活跃的研究课题.它在人工智能、机器学习、金融计算、防灾研究、能源探测以及气象预报等各个邻域有着广泛的运用.本文主要对求解非线性方程组的锥模型方法进行研究.其中主要包括三类内容,第一是求解光滑非线性方程组的一类改进的锥模型牛顿法,第二是求解目标函数具有特殊结构的无约束优化问题的结构型拟牛顿法,第三是求解一类非光滑方程组的光滑型方法.所取得的主要结果有:1.分析了两点有理逼近模型算法和锥模型算法的关系,阐明了两点有理逼近模型算法是锥模型算法的特殊情形,由此对两点有理逼近算法的改进与完善提供了理论框架.2.提出了两点有理逼近模型的若干改进方法.首先,提出了更合理地筛选有理逼近解的方法并证明了该逼近的单调性.其次,对于原函数在当前点与前次迭代点连线方向上的方向导数符号相反的情况,分别提出了迭代求有理逼近和构造在当前点与估算点连线方向上相应的方向导数符号相同的近似有理逼近的方法.此外,提出了一个非单调的有理逼近函数.最后,通过数值计算验证了本文提出的改进方法是有效和可行的.3.提出了近似逼近向量值函数的一类特殊锥模型,基于此模型给出了求解非线性方程组的一种改进的锥模型牛顿算法.该算法的主要特点是每一步迭代都利用一个秩一矩阵修正Jacobi矩阵.在一般条件下证明了算法具有局部二阶收敛性.数值实验和对比表明了算法的有效性.4.提出了求解目标函数具有特殊结构的无约束优化问题的结构型锥拟牛顿算法.首先利用锥模型及其最近两次迭代点上的插值条件推导出了锥拟牛顿方程.标准拟牛顿方程中仅仅使用目标函数的梯度信息,而锥拟牛顿方程不仅利用目标函数的梯度信息还要用到目标函数的函数值信息.其次,基于锥拟牛顿方程提出了一类结构型锥拟牛顿算法.并证明了算法的局部超线性收敛性.该算法适合求解目标函数的Hesse矩阵有特殊结构和部分可利用信息的无约束优化问题,非线性最小二乘问题是该类问题的典型例子.5.提出了求解绝对值方程的一类光滑型算法,并比较了四个光滑化函数的数值表现.绝对值方程问题是一类不可微的NP-hard问题.基于新给出的光滑化函数,本文将绝对值方程转化成等价的光滑方程组,并应用相应的光滑型算法求解此方程组.我们的主要贡献在于数值实验和比较分析,通过数值比较不仅选出了四个光滑化函数中数值表现最好的函数,还给出了四个函数在迭代次数和计算时间方面的数值表现的排序.
其他文献
在党的十九大报告中,习近平总书记强调要优先发展教育事业,把建设教育强国视为中华民族伟大复兴的基础工程。习近平总书记对教师队伍建设的一系列论述是高校做好教师队伍建设
在互联网飞速发展的今天,我国电子商务行业迅猛发展,网民数量大幅上升,网上购物人群规模不断扩大,正因为其方便快捷、高效、不受时间和地点的限制,深受广大网民朋友的喜爱。
随着计算机技术的不断发展,图像处理技术的应用领域越来越广泛,对数字图像处理技术的优点,主要研究内容,应用领域以及未来的发展方向进行相关探讨。
<正>刚刚过去的"5.17"号称"史上最优惠"电信日,三大电信运营商同步推出"降费提速"方案,各类促销套餐令人眼花缭乱。但观其细则,人们却发现新方案似乎"诚意不足"——价格不够
养猪能否获得较好的经济效益,在很大程度上取决于猪场对疾病的控制能力。规模养猪场经济效益计算公式:规模养猪场的经济效益=(品种+饲料+设施+环境)&#215;管理/疾病从公式中可
为探索黄河三角洲滨海盐碱地池塘的高效利用技术,2005年,利津县渔技站技术人员在汀罗镇进行了半咸水斑节对虾无公害养殖试验,取得了较好的经济效益。
目的分析ICU护士实施床头抬高依从性干预对机械通气患者的影响因素。方法选取我院自2017年4月~2019年4月期间40例护士为研究对象,采用回顾性分析的方式对研究对象的临床资料
聚合物基复合材料多墙体结构是指具有三个或者三个以上相互连接或交叉墙面的结构件,因其具有结构重量轻、承载能力高、抗变形能力大等突出的性能优势而备受青睐。真空导入模
工程造价的预结算审核是合理确定工程造价的必要程序及重要手段,结合审核工程预结算的实际工作理念,分析工程造价审核的内容以及审核方法。