JOURNAL OF LIGHT INDUSTRY

CN 41-1437/TS  ISSN 2096-1553

等式约束下一个带线搜索的信赖域算法

李少娟 ,  景书杰

downloadPDF
李少娟, 景书杰. 等式约束下一个带线搜索的信赖域算法[J]. 轻工学报, 2011, 26(4): 117-120. doi: 10.3969/j.issn.1004-1478.2011.04.028
引用本文: 李少娟, 景书杰. 等式约束下一个带线搜索的信赖域算法[J]. 轻工学报, 2011, 26(4): 117-120. doi: 10.3969/j.issn.1004-1478.2011.04.028
shu
LI Shao-juan and JING Shu-jie. A trust region algorithm with line search under equality constraints[J]. Journal of Light Industry, 2011, 26(4): 117-120. doi: 10.3969/j.issn.1004-1478.2011.04.028
Citation: LI Shao-juan and JING Shu-jie. A trust region algorithm with line search under equality constraints[J]. Journal of Light Industry, 2011, 26(4): 117-120. doi: 10.3969/j.issn.1004-1478.2011.04.028
shu

等式约束下一个带线搜索的信赖域算法

  • 河南理工大学 数学与信息科学学院, 河南 焦作 454003

  • 中图分类号: O221.2

A trust region algorithm with line search under equality constraints

  • School of Math. and Infor. Sci., He'nan Polytechnic Univ., Jiaozuo 454003, China

  • Received Date: 2011-04-19
    Available Online: 2011-07-15

    CLC number: O221.2

  • 摘要: 提出了一个等式约束下凸二次规划问题的带强Wolfe线搜索的信赖域算法.该算法利用增广Lagrange函数将约束问题转化为无约束问题,在传统信赖域算法的基础上结合线搜索技术,当试探步失败时不用重解信赖域子问题,减少了计算量.在适当的条件下,证明了此算法的全局收敛性.
    Abstract: A new trust region algorithm with strong Wolfe line search for convex quadratic programming under equality constraints is proposed.This method first uses augmented Lagrange function to transform this restraint question into the non-constraint question,and on the basis of traditional trust region method it takes line search instead of resolving the subproblem when the trail step is not successful.This may allow a considerable computational saving.Global convergence is proved under certain conditions.
    1. [1]

      Powell M J D. A New Algorithm for Unconstrained Opti mization[C]//Nonlinear Programming, New York:Aca demic Press, 1970:31-66.

    2. [2]

      Nocedal J, Yuan Y X. Combining trust region and line search techniques[C]//Advances in Nonlinear Program ming, Berlin:Kluwer Academic Publishers, 1998:153.

    3. [3]

      姚升保,施保昌,彭叶辉.一类带线搜索的非单调信赖域算法[J].数学杂志,2003,23(3):290.

    4. [4]

      李红,焦宝聪.一类带线搜索的自适应信赖域算法[J].运筹学学报,2008,12(2):97.

    5. [5]

      王宜举,修乃华.非线性规划理论与算法[M].2版.西安:陕西科学技术出版社,2008:25-26.

    6. [6]

      袁亚湘,孙文瑜.最优化理论与方法[M].北京:科学出版社,1997:563-565.

    1. [1]

      吴晓东 , 刘畅 , 李俊 , 胡良志 , 贺凌晨 , 袁海霞 , 李强 , 黄锦标 . 基于高光谱检测的烟丝加香均匀性表征方法. 轻工学报, 2024, 39(5): 95-101. doi: 10.12187/2024.05.011

    2. [2]

      刘广超 , 邓莎 , 高峄涵 , 吴涛 , 邓锐杰 . 加热卷烟辊压法薄片丝吸湿性影响因素研究. 轻工学报, 2024, 39(5): 109-117. doi: 10.12187/2024.05.013

    3. [3]

      李艳坤 , 张伟 , 刘彦伶 . 数据融合策略在食用油真实性鉴别中的研究与应用进展. 轻工学报, 2024, 39(5): 50-59. doi: 10.12187/2024.05.006

  • 加载中
WeChat 点击查看大图
计量
  • PDF下载量:  15
  • 文章访问数:  684
  • 引证文献数: 0
文章相关
  • 收稿日期:  2011-04-19
  • 刊出日期:  2011-07-15
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索
李少娟, 景书杰. 等式约束下一个带线搜索的信赖域算法[J]. 轻工学报, 2011, 26(4): 117-120. doi: 10.3969/j.issn.1004-1478.2011.04.028
引用本文: 李少娟, 景书杰. 等式约束下一个带线搜索的信赖域算法[J]. 轻工学报, 2011, 26(4): 117-120. doi: 10.3969/j.issn.1004-1478.2011.04.028
shu
LI Shao-juan and JING Shu-jie. A trust region algorithm with line search under equality constraints[J]. Journal of Light Industry, 2011, 26(4): 117-120. doi: 10.3969/j.issn.1004-1478.2011.04.028
Citation: LI Shao-juan and JING Shu-jie. A trust region algorithm with line search under equality constraints[J]. Journal of Light Industry, 2011, 26(4): 117-120. doi: 10.3969/j.issn.1004-1478.2011.04.028
shu

等式约束下一个带线搜索的信赖域算法

  • 河南理工大学 数学与信息科学学院, 河南 焦作 454003
  • 收稿日期: 2011-04-19
  • 网络出版日期: 2011-07-15

摘要: 提出了一个等式约束下凸二次规划问题的带强Wolfe线搜索的信赖域算法.该算法利用增广Lagrange函数将约束问题转化为无约束问题,在传统信赖域算法的基础上结合线搜索技术,当试探步失败时不用重解信赖域子问题,减少了计算量.在适当的条件下,证明了此算法的全局收敛性.

English Abstract

参考文献 (6) 相关文章 (3)

目录

/

返回文章

网站版权 © 轻工学报编辑部

地址：河南省郑州市科学大道136号邮编：450001

本系统由北京仁和汇智信息技术有限公司开发 技术支持： info@rhhz.net