一种改进的隐式Euler切线法

发布时间：2018-06-10 14:32

  本文选题：隐式Euler切线法 + 信赖域子问题　； 参考：《应用数学和力学》2017年03期

【摘要】：对于Hessian矩阵正定的情形,在求解二次函数模型信赖域子问题的隐式分段折线算法的基础上,提出一种求解信赖域子问题的改进的隐式Euler切线法,并分析该路径的性质.数值实验表明新算法是有效可行的,且较原算法具有迭代次数少、计算时间短等优点.
[Abstract]:In the case of positive definite Hessian matrix, an improved implicit Euler tangent method for solving the trust region subproblem of quadratic function model is proposed, and the properties of the path are analyzed. Numerical experiments show that the new algorithm is effective and feasible, and has the advantages of fewer iterations and shorter computation time than the original algorithm.
【作者单位】： 太原科技大学应用科学学院;复旦大学数学科学学院;
【基金】：山西省自然科学基金(2008011013) 山西省“131”领军人才工程项目
【分类号】：O224

【相似文献】

相关期刊论文 前10条

1 徐成贤,赵英良;信赖域方法最优曲线性质分析[J];高校应用数学学报A辑(中文版);1999年01期

2 赵英良,徐成贤;解信赖域子问题的切线单折线法[J];数值计算与计算机应用;2000年01期

3 钟守楠,高飞,纪昌明;遗传信赖域方法[J];数学杂志;2001年04期

4 张立,唐志强;解信赖域子问题的混合折线法[J];南京师大学报(自然科学版);2001年01期

5 钟守楠,蔡晓芬,钟良;基于演化的信赖域方法[J];武汉大学学报(理学版);2002年05期

6 李海奎,王雪峰;基于符号运算和信赖域方法的非线性最小二乘法[J];计算机应用;2004年07期

7 韦增欣;周亚群;邓小红;;一个新的线搜索信赖域方法(英文)[J];重庆工学院学报(自然科学版);2007年05期

8 刘海林;;非线性最小二乘问题的信赖域方法[J];经济数学;2007年02期

9 王希云;仝建;;求解非线性系统的信赖域方法[J];工程数学学报;2008年01期

10 孙小军;焦建民;何俊红;;解优化问题的遗传加速信赖域搜索算法[J];安徽大学学报(自然科学版);2008年03期

相关会议论文 前7条

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

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

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

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

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

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

7 叶东毅;卢笑迎;;基于信赖域方法的快速BP算法[A];1995中国控制与决策学术年会论文集[C];1995年

相关博士学位论文 前7条

1 谭春晓;基于信赖域方法的电阻抗断层成像研究[D];河北工业大学;2014年

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

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

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

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

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

7 冯国峰;波动方程反问题的多尺度—信赖域反演方法[D];哈尔滨工业大学;2006年

相关硕士学位论文 前10条

1 李莉;基于SLP和SQP的filter信赖域混合优化算法[D];南京理工大学;2015年

2 于海波;基于二次模型的信赖域子问题算法研究[D];太原科技大学;2015年

3 聂倩云;三次正则化模型的近似求解及优化计算[D];南京理工大学;2016年

4 李昌源;解决无约束优化问题的几种非单调信赖域方法[D];河北大学;2016年

5 黄金凤;基于信赖域优化的无线传感器网络定位算法研究[D];湘潭大学;2016年

6 邵钢;解锥信赖域子问题的一类数值方法[D];南京航空航天大学;2005年

7 邵安;信赖域子问题算法研究[D];太原科技大学;2012年

8 顾能柱;带线搜索的信赖域方法[D];广西大学;2006年

9 李学中;变分不等式问题的信赖域方法[D];南京航空航天大学;2007年

10 孙冬梅;有界约束半光滑方程组的信赖域方法[D];上海师范大学;2008年

，

本文编号：2003544