基于光滑逼近函数的高阶牛顿法求解凸二次规划
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O221

基金项目:

国家自然科学基金(11401357)


HighSOrderSNewton"sSMethod for Convex Quadratic ProgrammingBased on Smooth Approximation Function
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    研究了绝对值函数的3个光滑逼近函数的性质, 并通过图像展示了逼近效果。给出求解凸二次规划规划问题的一种新方法: 通过把凸二次规划转化为非线性方程组, 采用光滑逼近函数进行处理, 得到光滑非线性方程组, 进而利用高阶牛顿法进行求解。数值实验结果表明该方法收敛快、迭代次数少。

    Abstract:

    Properties of three smooth approximating functions for absolute value function are studied, and approximation degree is shown by images. Then a method for convex quadratic programming is proposed. After transforming convex quadratic programming into nonsmooth nonlinear equation system, and smoothing by smoothing approximation function, thus weSobtain smooth nonlinear equations, which can be solved by highSorderSNewton"sSmethod. Numerical results show that the method has fast convergence and fewer iterations.

    参考文献
    相似文献
    引证文献
引用本文

雍龙泉,贾伟,黎延海. 基于光滑逼近函数的高阶牛顿法求解凸二次规划[J]. 科学技术与工程, 2021, 21(6): 2151-2156.
Yong Longquan, Jia Wei, Li Yanhai. HighSOrderSNewton"sSMethod for Convex Quadratic ProgrammingBased on Smooth Approximation Function[J]. Science Technology and Engineering,2021,21(6):2151-2156.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-06-15
  • 最后修改日期:2020-12-02
  • 录用日期:2020-08-10
  • 在线发布日期: 2021-03-22
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注