非线性方程组问题的自适应信赖域方法研究

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:liuyao891233
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究求解非线性方程组问题的自适应信赖域方法,此外还将自适应信赖域方法应用到广义非线性互补问题上。在研究广义非线性互补问题时,我们是将广义非线性互补问题转化为非线性方程组问题,再利用自适应信赖域方法解决。论文共分为三章。 第一章是序言,主要介绍了非线性方程组问题、广义非线性互补问题的研究现状以及本文的主要研究工作。 第二章研究了非线性方程组问题的自适应信赖域方法。与传统的信赖域方法相比,自适应信赖域方法的优点在于:其信赖域半径是根据当前的迭代信息自动调节产生。在本文中我们设计了一个新的自适应信赖域半径(△k=((cp‖F(xk)‖~2)/(‖J(xk)F(xk)‖))),给出了—个自适应信赖域算法,并证明了算法在一定的条件下具有全局收敛性和Q-二阶收敛速度。数值试验结果表明,我们改进后的信赖域半径使算法在迭代过程中十分有效,不但减少了迭代次数还减少了函数和梯度的赋值。 第三章为广义非线性互补问题的自适应信赖域方法。首先我们给出了广义非线性互补问题的几种等价转化形式,然后利用自适应信赖域方法求解此问题。算法中我们结合了LMM法与自适应信赖域法来求解搜索方向(dk,p):用LMM法计算LMM方向(dkM)时,储存量小易计算;用自适应信赖域方法计算搜索方向(dk,ptr)时,充分利用了当前的迭代信息,使子问题中的某些参数可以自动调节,有利于改进算法的收敛性能。本文中我们采用了调节参数uk=‖H(wk)‖δ,δ∈[1,2],并证明出:当δ=(51/2)-1时,算法是Q-二阶收敛的;当δ≠(51/2)-1,δ∈[1,2]时,算法是超线性收敛的。数值试验结果表明本章的自适应信赖域算法不但可行而且十分有效。
其他文献
整本书阅读的概念在国内语文教育的发展历程中由来已久。整本书阅读活动在提高学生的阅读能力的同时,也体现并落实了语文课程标准对语文核心素养的要求。最早提出“整本书阅读”理念的是叶圣陶先生。“整本书阅读”是《普通高中语文课程标准(2017版)》中规定的第一个阅读任务群。通过引导学生进行整本书阅读来积累阅读的经验,提高学生的阅读鉴赏能力,开拓学生的阅读视野,让学生在阅读过程中探索属于自己的阅读方法,养成良
自1949年新中国成立以来,我国已经开始逐渐恢复重视教育,特别是恢复高考后,国家对语文教育教学的提升和改革一直在进行当中。改革开放之后,国家进行全面深化改革,在教学体制改革方面下了很大的功夫,其中语文教育作为国民基础教育最重要的一环,教育教学改革和研究从未停歇,语文教材是基础教育必须重视的学科材料,其重要地位无可撼动。因此,许多国内研究学者都将目光聚焦于语文教育的教学、内容、方法,这些研究主题也一
非线性最优化问题广泛的出现在交通、生物、航空等各个领域。且带约束条件的优化问题的有效算法相对无约束优化问题要少,因此,我们通常将带约束条件的优化问题通过罚函数转化为无约束优化问题,以便利用无约束优化的各种算法。所以,罚函数是非线性约束最优化问题中的一个重要的研究课题。在本文中,我们通过构造的罚函数,修正了文献[1]中的假设条件1和2,利用点集映象G[t]在t=0的上半连续性,对非线性优化问题中的一
半无限规划在工程设计、最优控制、信息技术以及经济均衡等方面具有广泛的应用,它是应用数学领域中非常活跃的一个研究分支。 近几年随着高新技术的发展和对社会经济行为的深入研究,在上述领域中出现了许多广义半无限规划的数值模型,即模型中最优值函数的产生域不再是一个紧致集合而是一般的非紧致集合或者一个集值映象。这里比较明显的—个例子就是广义Nash均衡。在广义Nash均衡中,每一个局中人的策略集已经不是
排序论作为运筹学的一个重要分支,有深刻的实际背景和广阔的应用前景,一直受到国内外学术界的重视。而其中的分批排序问题,因其明显的实际意义,更是吸引了许多学者的关注。 本文研究了工件带有优先约束的单机分批排序问题,工件有优先约束是指工件加工时必须按一定先后顺序加工,一般的,若工件Ji与Jj有优先序,即Ji(?)Jj,它表示Jj必须在Ji完工之后才能开始加工。这里的目标函数为极小化工件的最大完工时间即最
高中阶段的写作教学以教学生写好议论文为主。要写好一篇议论文,写作思维能力十分关键。本论文以笔者目前所任教的学校—宁夏吴忠市回民中学(高中)为例,研究在教学中如何培养高中生的议论文写作思维能力,以便为一线的写作教学提供可以参考的思路和方法。论文主要采取了文献综述法、问卷调查法和案例研究法三种研究方法,研究重点在于:议论文写作多种思维能力的培养和综合运用,高中不同年级议论文写作思维培养的阶段性特征及差
课堂评价语是课堂教学语言的重要分支,对课堂教学效率和学生的学习具有重要作用。教师课堂评价语不仅有利于课堂教学的顺利开展,还能调动学生的学习积极性,加强师生之间的互动和交流,营造出愉悦的课堂学习氛围,促进学生的全面发展。新课程改革对课程评价提出了一系列新的目标和要求,作为课程评价重要工具的课堂评价语需要更科学化、专业化与艺术化。初中阶段的学生正处于成长发展的关键期,他们期待教师的关注与引导,教师恰当
西双版纳傣族泼水节是傣族盛大的节日,同时也体现和传承着傣族的文化记忆。民族文化一直是热门的关注焦点,无论是在经济价值或是文化内涵方面,都极具研究价值。本文建立在傣族泼水节文化记忆建构与重构的基础上,对傣族泼水节在西双版纳傣族社会的过去呈现和现在发展进行了诠释与分析。第一章主要叙述了原生性傣族泼水节的仪式建构,分析了泼水节仪式的流程、仪式中使用的器物、仪式中人们的行为和泼水节仪式背后的深刻隐喻等。通
2020年,新型冠状病毒席卷全球,是继2002年SARS后又一起重大公共卫生事件,在这次瘟疫中我们有太多的第一次,我国第一次开展以城市为单位的封锁救援,我国第一次全民居家抗“疫”,全国范围内传染病和突发公共事件监测信息网络直报第一次受到检验……太多的第一次在这一年发生,政府、公民、媒体相互配合打了一场历史性的硬仗。面对充满未知与考验的自然界,我们应时刻保持敬畏与理性,总结,反思我们的行为,以备下次
民国时期的文化和教育蓬勃发展,现代散文作为这个时期的新生文学,犹如一股新风,随着新文化运动所产生的“文白之争”徐徐吹来。当时的文化界与教育界就写作应当延用文言文还是使用更贴近口语的白话文(1)这一话题产生了争议,这一现象突出反映了新文化与传统文化之间的交锋,“国语”和“国文”课堂也成了文化交锋的阵地之一。中学语文教材便是这个浪潮的一个重要见证和组成部分,不同文体的文章通过教材这个媒介在课堂内外传播