留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种改进的隐式Euler切线法

王希云 贾新辉 王子豪

王希云, 贾新辉, 王子豪. 一种改进的隐式Euler切线法[J]. 应用数学和力学, 2017, 38(3): 347-354. doi: 10.21656/1000-0887.370160
引用本文: 王希云, 贾新辉, 王子豪. 一种改进的隐式Euler切线法[J]. 应用数学和力学, 2017, 38(3): 347-354. doi: 10.21656/1000-0887.370160
WANG Xi-yun, JIA Xin-hui, WANG Zi-hao. An Improved Implicit Eulerian Tangent Algorithm[J]. Applied Mathematics and Mechanics, 2017, 38(3): 347-354. doi: 10.21656/1000-0887.370160
Citation: WANG Xi-yun, JIA Xin-hui, WANG Zi-hao. An Improved Implicit Eulerian Tangent Algorithm[J]. Applied Mathematics and Mechanics, 2017, 38(3): 347-354. doi: 10.21656/1000-0887.370160

一种改进的隐式Euler切线法

doi: 10.21656/1000-0887.370160
基金项目: 山西省自然科学基金(2008011013);山西省“131”领军人才工程项目
详细信息
    作者简介:

    王希云(1964—),女,教授(E-mail: tykdwxy@126.com);贾新辉(1990—),女,硕士生(通讯作者. E-mail: 1490528705@qq.com).

  • 中图分类号: O221

An Improved Implicit Eulerian Tangent Algorithm

  • 摘要: 对于Hessian矩阵正定的情形,在求解二次函数模型信赖域子问题的隐式分段折线算法的基础上,提出一种求解信赖域子问题的改进的隐式Euler切线法,并分析该路径的性质.数值实验表明新算法是有效可行的,且较原算法具有迭代次数少、计算时间短等优点.
  • [1] Powell M J D. A hybrid method for nonlinear equations[C]//Rabonowitz P, ed. Numerical Methods for Nonlinear Algebraic Equations . London: Gordon and Breach, 1970: 87-114.
    [2] Dennis Jr J E , Mei H H W. Two new unconstrained optimization algorithms which use function and gradient values[J]. Journal of Optimization Theory and Applications,1979,28(4): 453-482.
    [3] 赵英良, 徐成贤. 解信赖域子问题的切线单折线法[J]. 数值计算与计算机应用, 2000,21(1): 77-80.(ZHAO Ying-liang, XU Cheng-xian. Tangent single dogleg method for trust region subproblems[J]. Journal of Numerical Methods and Computer Applications,2000,21(1): 77-80.(in Chinese))
    [4] ZHANG Jian-zhong, XU Cheng-xian. A class of indefinite dogleg path methods for unconstrained minimization[J]. SIAM Journal on Optimization,1999,9(3): 646-667.
    [5] CHEN Jun, SUN Wen-yu. Nonmonotone adaptive trust region algorithms with indefinite dogleg path for unconstrained minimization[J]. Northeastern Mathematical Journal,2008,24(1): 19-30.
    [6] 王希云, 邵安. 一种双割线折线法求解信赖域子问题[J]. 应用数学, 2012,25(2): 419-424.(WANG Xi-yun, SHAO An. A double secant dogleg method for solving trust region subproblem[J].Mathematica Applicata,2012,25(2): 419-424.(in Chinese))
    [7] 王希云, 李亮, 张雅琦, 等. 一种求解二次函数模型信赖域子问题的分段切线算法[J]. 应用数学, 2015,28(1): 26-32.(WANG Xi-yun, LI Liang, ZHANG Ya-qi, et al. The subsecttion tangent algorithm for solving trust-region subproblems of quadratic models[J]. Mathematica Applicata,2015,28(1): 26-32.(in Chinese))
    [8] 颜庆津. 数值分析[M]. 北京: 北京航空航天大学出版社, 2006.(YAN Qing-jin. Numerical Analysis [M]. Beijing: Beihang University Press, 2006.(in Chinese))
    [9] 王希云, 李亮, 于海波. 解信赖域子问题的隐式分段折线算法[J]. 应用数学和力学, 2014,35(6): 610-619.(WANG Xi-yun, LI Liang, YU Hai-bo. An implicit piecewise dogleg algorithm for solving trust-region subproblems[J]. Applied Mathematics and Mechanics,2014,35(6): 610-619.(in Chinese))
    [10] 李董辉, 童小娇, 万中. 数值最优化算法与理论[M]. 北京: 科学出版社, 2010.(LI Dong-hui, TONG Xiao-jiao, WAN Zhong. Numerical Optimization Algorithms and Theory [M]. Beijing: Science Press, 2010.(in Chinese))
  • 加载中
计量
  • 文章访问数:  972
  • HTML全文浏览量:  73
  • PDF下载量:  438
  • 被引次数: 0
出版历程
  • 收稿日期:  2016-05-23
  • 修回日期:  2016-05-29
  • 刊出日期:  2017-03-15

目录

    /

    返回文章
    返回