当前位置:主页 > 科技论文 > 搜索引擎论文 >

半线性椭圆方程多解计算的一类Barzilai-Borwein型局部极小极大算法

发布时间:2020-09-21 13:09
   本文研究了一类半线性椭圆偏微分方程问题的多解计算理论和数值算法。由于模型问题的非线性、解的不稳定性和多重性等困难,设计一种稳定、高效、收敛的多解计算方法具有极大的挑战性.目前已有很多有效的数值算法被成功的应用到多解计算中,如山路算法、高环绕算法、局部极小极大算法(LMM)、搜索延拓法等.本文正是基于LMM算法,对模型问题提出了一类Barzilai-Borwein型LMM算法,其核心思想是通过构造Barzilai-Borwein型步长和一类非单调搜索准则用于求解LMM算法的外层局部极小极大化问题,并分析了基于这类非单调搜索准则的LMM算法的可行性和收敛性.最后应用本文提出的一类Barzilai-Borwein型LMM算法求解了Lane-Emden方程、H′enon方程、非线性Schr¨odinger方程的多个不稳定解,得到了丰富的数值结果.其结果表明,该算法相比传统的LMM算法具有更快的收敛速度.
【学位单位】:湖南师范大学
【学位级别】:硕士
【学位年份】:2019
【中图分类】:O241.82
【部分图文】:

梯度下降,线性搜索


图 2-1: 梯度下降图图 2-2: 函数值随迭代次数的变化图表 2-1: 对应于图2-1三种算法的相关数据.精确线性搜索Armijo线性搜索BB梯度法迭代次数k 50 48 9CPU时间0.034844秒0.005521秒0.002981秒梯度 ‖ ‖ 6.6640E-08 9.3816E-08 2.3359E-13S2.3 非单调线性搜索本章, 我们先介绍在欧氏空间无约束优化问题中几种常见的求解步长的线性搜索方法.设 : → 是一个连续可微函数, 考虑以下无约束最优化问题:min ( ), ( ∈ ).上述问题的线性搜索方法的迭代格式如下: +1= + ,10

函数值,迭代次数,梯度法,表示函数


及 BB 梯度法求解上述问题时, 梯度范数随迭代次数 的变化, 其相关数据见表2-1, 我们可以从中看出 BB 梯度法的收敛性效果要远远好于其他两种算法.图2-2表示函数值 | ( ) ( *)| 随迭代次数 的变化图, 其中 ( *) 为函数的精确解, 从图2-2中我们发现对 BB 梯度法来说, 函数值的下降不是单调的.9

示意图,割线,示意图


割线示意图

【相似文献】

相关期刊论文 前10条

1 姚健康;;曲线拟合的极小极大法[J];渭南师范学院学报;2008年02期

2 朱坤平,汤兵勇,程储旺;带有双误差项线性回归模型的鲁棒参数估计[J];中国纺织大学学报;1998年06期

3 陈兰祥;史国成;;指数分布有界尺度参数的极小极大估计[J];同济大学学报(自然科学版);1991年03期

4 陈兰祥;;二项分布参数的线性组合的Γ-极小极大估计[J];同济大学学报;1989年01期

5 张建科;李立峰;周畅;;一类非线性极小极大问题的改进粒子群算法[J];计算机应用;2008年05期

6 王春红;董天信;于信义;;平方损失下区间有界的尺度函数极小极大估计[J];纺织高校基础科学学报;2006年01期

7 吴会江,崔国生;独立指数分布期望参数的Γ极小极大估计[J];沈阳航空工业学院学报;2005年02期

8 谢资清,苏新康;关于极小极大算法的一个注记[J];湖南师范大学自然科学学报;2004年01期

9 王抵修,周漫红;凸极小极大问题的修正凝聚同伦方法[J];吉林建筑工程学院学报;2004年01期

10 张乾宇,高岩;约束极小极大问题的光滑化牛顿方法[J];上海理工大学学报;2004年03期

相关会议论文 前3条

1 朱奉云;邱菀华;;证券投资组合的相对极小极大方法[A];2002年中国管理科学学术会议论文集[C];2002年

2 亢战;罗阳军;;考虑凸模型描述的不确定性结构优化设计[A];中国力学学会学术大会'2009论文摘要集[C];2009年

3 张吉军;余晓钟;;带满意条件的极小——极大化问题的充分条件[A];数学及其应用文集——中南模糊数学和系统分会第三届年会论文集(下卷)[C];1995年

相关博士学位论文 前4条

1 程曹宗;两个函数极小极大原理[D];北京工业大学;2002年

2 冯驹;拟哈密顿系统非线性随机最优控制的若干问题研究[D];浙江大学;2011年

3 薛云灿;参数突变的系统辨识算法研究[D];浙江大学;2002年

4 裴瑞昌;非线性椭圆型方程的存在性问题与定性分析[D];西北大学;2011年

相关硕士学位论文 前10条

1 唐滢;半线性椭圆方程多解计算的一类Barzilai-Borwein型局部极小极大算法[D];湖南师范大学;2019年

2 熊斯衍;求解连续极小极大优化问题的新方法[D];中国科学技术大学;2015年

3 韩永闯;极小极大问题的束方法算法[D];辽宁师范大学;2012年

4 黄丽萍;一类极小极大问题的滤子算法[D];苏州大学;2009年

5 何杭佳;解非凸约束极小极大问题的凝聚同伦内点法[D];吉林大学;2006年

6 李丹;几类线性切换系统的极小极大鲁棒控制[D];东北大学;2014年

7 王文君;集函数极小极大分式规划的最优性与对偶理论[D];西安电子科技大学;2011年

8 张亮;临界点理论在二阶Hamilton系统中的应用[D];中南大学;2008年

9 刘英华;利用线性回归作预测的研究[D];武汉科技大学;2007年

10 屠小明;临界点理论中的极小极大及其在Hamilton系统中的应用[D];南京理工大学;2004年



本文编号:2823522

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/sousuoyinqinglunwen/2823522.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户839aa***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com