非线性方程组的几类数值优化方法研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:liujj08
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性优化是运筹学的一个重要分支,非线性优化问题来源于科学与工程计算中的许多领域,如气象预测问题、非线性有限元问题、非线性断裂问题、石油地质勘探问题等都存在着大量的大规模的非线性优化问题.非线性方程组的求解又和非线性优化问题的求解紧密相关,因而基于非线性优化问题的算法,研究非线性方程组的数值解,具有理论意义和实用价值.常见的求解非线性优化问题的算法有牛顿法、拟牛顿法、共轭梯度法、信赖域算法等.本文对有限记忆BFGS算法、非精确回溯下降算法和投影共轭梯度算法进行研究,取得的主要成果如下:(1)对有限记忆BFGS算法求解非线性方程组问题作了研究,提出了一个新的有限记忆BFGS算法,然后重点分析了它的下降性和全局收敛性等理论性质,最后设计了一些算例进行数值试验.数值结果表明新算法能够较好的求解大规模非线性方程组问题,且比BFGS算法的数值表现要好.(2)给出了一个修正的搜索方向,利用回溯线搜索技术提出了新的算法,然后证明了该算法的下降性和全局收敛性等理论性质,最后给出了新算法和BFGS算法的数值表现.数值结果表明新算法比BFGS算法的数值表现要好.(3)提出了一个新的投影共轭梯度算法,接着分析了该算法的充分下降性、信赖域性质和全局收敛性等性质,最后设计了一些算例进行数值试验.数值结果表明新算法能够较好的求解大规模非线性方程组,且比通常情况下数值结果较好的PRP算法的数值表现要好.
其他文献
谷子是我国北方旱区的主栽作物之一,在农业生产中占据重要地位。宁夏中部干旱带扬黄灌区是宁夏谷子种植的主要优势区域之一,该区域干旱少雨、水资源匮乏、种植结构单一,而谷子长期连作又易导致土壤质量下降,土壤微生物多样性降低等一系列问题,本研究通过引选低耗水及及耐旱作物来缓解生产中的连作障碍、缺水现状,从而优化农田作物结构,为宁夏中部干旱带扬黄灌区谷子生产构建健康的轮作模式。本研究于2017-2018年在宁
随着互联网的发展和传播环境的改变,媒介事件作为官方话语传声筒的面貌得到改变,开始呈现出民间特征。媒介事件官方话语和民间话语并非完全对立,而是求同存异、共同发展的关
本文介绍了校准加速度计的几种静态方法.说明了离心机法的基本原理、误差分析、其注意事项以及可达到的精度.
采用文献资料法、专家访谈法等对青海高原民族传统体育文化资源的构成及分布情况、青海各地区主要传统节日的具体情况以及青海高原民族传统体育项目的开发情况进行调查和分析
一个人的智慧究竟由何种因素所造成,历来成为一个争论不休的课题。事实上父亲对子女在校的成绩、所喜爱的科目、甚至将来预备选择的职业、可谓影响深远。 根据测试结果,那些
期刊
立足中国粮食综合生产能力现状,首先从国家粮食安全、经济社会协调发展、国际形势需要3个方面阐述了提高粮食综合生产能力的重要意义,其次用具体数据分析当前中国粮食生产能
对临汾地区电业局变电站地网开挖检查发现的变电站接地装置的设计、施工存在的变电站接地装置的缺陷进行了分析,阐述了进行接地装置设计是的注意事故。
荀子关于政治人格(理想人格和现实人格)的称谓,可以说五花八门、多种多样。我们粗略地统计了一下,有近二十种之多:君人、王、天子、人主、先王、三王、君、圣人、人上、仁人、君
在城乡二元土地制度的背景下,政府、房地产开发商、购房者、村集体、农民等主体围绕集体土地的利益博弈催生了“小产权房”。应该怎样定义“小产权房”?又该如何对它进行分类
患者男,41岁。因恶心、呕吐、腹泻伴上腹部不适4d于2007—08—08收入我科。患者于4d前受凉后出现恶心、呕吐,呕吐物为胃内容物,非喷射性,每日呕吐数次,无呕吐咖啡样物,腹泻3~5次/日,无