一个解界约束非线性方程组的无导数回溯线搜索仿射内点信赖域方法（英文）

发布时间：2018-10-18 12:08

【摘要】：文章给出了一个求解界约束非线性方程组的无导数回溯线搜索仿射内点信赖域方法.该方法利用非线性方程组的特点,对方程组中每一个函数建立插值模型.通过利用信赖域模型和回溯先搜索技术的结合,利用插值信赖域子问题子问题求解搜索方向,并利用回溯先搜索技术保证可行性.在合理的假设条件下,证明了算法的全局和快速局部收敛性.并且,通过数值实验表明该种无导数算法对求解界约束非线性方程组问题是有效的.
[Abstract]:In this paper, an affine interior point trust region method for nonlinear systems with bounded constraints is presented. Based on the characteristics of nonlinear equations, the interpolation model is established for each function of the equations. By combining the trust region model with the backtracking first search technique, the interpolated trust region subproblem is used to solve the search direction, and the backtracking first search technique is used to guarantee the feasibility. The global and fast local convergence of the algorithm is proved under reasonable assumptions. Furthermore, numerical experiments show that the derivative free algorithm is effective for solving bounded constrained nonlinear equations.
【作者单位】： 海南师范大学数学与统计学院;上海师范大学数理学院;
【基金】：国家自然科学基金(11371253)资助课题
【分类号】：O241.7

【相似文献】

相关期刊论文 前10条

1 郭文秀;一类非线性方程组的解法[J];岳阳师范学院学报(自然科学版);2002年04期

2 钱树华;;一种求解非线性方程组的混沌优化算法[J];楚雄师范学院学报;2005年06期

3 钱树华;;一种求解非线性方程组的混沌优化算法[J];邢台职业技术学院学报;2006年01期

4 钱树华;;一种求解非线性方程组的混沌优化算法[J];固原师专学报;2006年03期

5 钱树华;;一种求解非线性方程组的混沌优化算法[J];淮阴工学院学报;2006年03期

6 孙明杰;陈月霞;胡倩;;求解奇异非线性方程组的粒子群优化算法[J];黑龙江科技学院学报;2006年06期

7 郝海燕;谢朋;;求解奇异非线性方程组的三角进化算法[J];鲁东大学学报(自然科学版);2008年04期

8 郭德龙;夏慧明;周永权;;双种群进化策略解奇异非线性方程组[J];广西科学院学报;2011年04期

9 欧阳艾嘉;刘利斌;贺明华;周旭;李肯立;;求解非线性方程组的混合人口迁移算法[J];计算机工程与应用;2012年25期

10 陶会;曾德强;覃燕梅;;求解非线性方程组的一种新的数值方法[J];内江师范学院学报;2012年10期

相关会议论文 前10条

1 杨本立;;非线性方程组行处理法[A];数学·物理·力学·高新技术研究进展（一九九六·第六期）——中国数学力学物理学高新技术交叉研究会第6届学术研讨会论文集[C];1996年

2 董晓亮;李郴良;唐清干;;解非线性方程组的一类偏序区间快速松弛迭代算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

3 邱宽;;爬山遗传算法在非线性方程组中求解的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集（下册）[C];2010年

4 陆建艳;倪勤;;一个解新锥模型信赖域子问题的新算法[A];中国运筹学会第九届学术交流会论文集[C];2008年

5 王冬冬;李哲;梁丽;周永权;;基于改进人工鱼群算法求解多元非线性方程组[A];2009年中国智能自动化会议论文集（第一分册）[C];2009年

6 丁晓东;;UOBYQA算法的一个修正(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年

7 刘景昭;张玉忠;;变分不等式问题的带非负约束转化的一类信赖域法[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

8 唐明筠;;无约束优化问题的一种信赖域牛顿解法(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年

9 宫鲁津;;一个结合信赖域技巧的非单调牛顿方法[A];中国运筹学会第十届学术交流会论文集[C];2010年

10 应晶晶;朱德通;;有界约束半光滑欠定方程组的非单调投影梯度信赖域方法[A];中国运筹学会第十届学术交流会论文集[C];2010年

相关博士学位论文 前10条

1 萨和雅;非线性方程组的锥模型方法研究[D];内蒙古大学;2017年

2 曾梅兰;解非线性方程组的若干优化算法与应用研究[D];南京航空航天大学;2015年

3 宇振盛;求解约束优化与半定互补问题的信赖域方法[D];大连理工大学;2004年

4 赵利娟;求解无约束和界约束优化问题的锥信赖域方法的研究[D];南京师范大学;2013年

5 贾春霞;凸约束的非线性方程系统的仿射内点信赖域法[D];上海师范大学;2008年

6 陆晓平;锥模型信赖域算法研究[D];南京航空航天大学;2008年

7 裴永刚;非线性约束优化问题的过滤线搜索信赖域方法[D];上海师范大学;2014年

8 王鹏;解线性约束非线性方程组的无导数方法及其理论分析[D];上海师范大学;2015年

9 葛仁东;关于奇异的非线性方程组与奇异的非线性最优化方法的研究[D];大连理工大学;2004年

10 刘浩;大规模非线性方程组和无约束优化方法研究[D];南京航空航天大学;2008年

相关硕士学位论文 前10条

1 闫建瑞;求解非线性方程组迭代算法的若干研究[D];福建师范大学;2015年

2 沈冬梅;求解对称非线性方程组PRP型算法研究[D];长沙理工大学;2014年

3 周佑华;单调非线性方程组的投影型PRP方法研究[D];长沙理工大学;2014年

4 郭维;解非线性方程组的整体减幅法[D];湖南师范大学;2015年

5 卢红枝;非饱和多孔介质多场耦合模型数值方法[D];东华理工大学;2015年

6 刘晴;求解非线性方程组的迭代方法的探究[D];合肥工业大学;2015年

7 李杨;解非线性方程组的多步修正Newton-HSS方法[D];华东师范大学;2016年

8 康淋惠;非线性方程组的整体减幅法和小波滤波器的设计应用[D];湖南师范大学;2016年

9 王晓亮;非线性方程组的几类数值优化方法研究[D];广西大学;2016年

10 肖旺;求解非线性方程组的区间算法研究[D];中国矿业大学;2016年

，

本文编号：2279076