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]

      张雷 , 马永帅 , 洪斌斌 , 熊开胜 , 徐大勇 , 堵劲松 , 李银华 , 邹泉 . 一种改进OSELM算法在片烟复烤过程水分在线检测中的应用. 轻工学报, 2025, 40(3): 95-103. doi: 10.12187/2025.03.011

    2. [2]

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

    3. [3]

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

    4. [4]

      车静 , 李昕昕 , 李赞 , 韩磊 , 雷珊珊 , 江军刚 , 张一帆 , 王磊 . 基于TEMPO氧化纤维的功能性滤棒制备及其应用研究. 轻工学报, 2025, 40(5): 118-126. doi: 10.12187/2025.05.014

    5. [5]

      吴若昕 , 王钰 , 王嘉梁 , 刘超 , 张春涛 , 王嘉乐 , 郭紫莹 , 李晓 . 加工参数对卷烟抽吸流畅性的影响研究. 轻工学报, 2026, 41(4): 84-93. doi: 10.12187/2026.04.008

    6. [6]

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

    7. [7]

      车静 , 李昕昕 , 李赞 , 韩磊 , 雷珊珊 , 江军刚 , 张一帆 , 王磊 . 基于TEMPO氧化纤维的功能性滤棒的制备及其应用研究. 轻工学报, 2025, 0(0): -.

    8. [8]

      黄怡 , 蔡文超 , 余培荣 , 陈炜 , 单春会 , 郭壮 , 王玉荣 . 基于高通量测序和纯培养联用技术的药曲微生物多样性解析. 轻工学报, 2025, 0(0): -.

    9. [9]

      侯强川 , 张田 , 王俊麟 , 彭东 , 郭力 , 郭壮 . 隆中对酒业不同颜色高温大曲风味品质和细菌多样性研究. 轻工学报, 2025, 0(0): -.

    10. [10]

      黄怡 , 蔡文超 , 余培荣 , 陈炜 , 单春会 , 郭壮 , 王玉荣 . 基于高通量测序和纯培养联用技术的药曲微生物多样性解析. 轻工学报, 2025, 40(5): 29-36. doi: 10.12187/2025.05.004

    11. [11]

      侯强川 , 张田 , 王俊麟 , 彭东 , 郭力 , 郭壮 . 隆中对酒业不同颜色高温大曲风味品质和细菌多样性研究. 轻工学报, 2025, 40(5): 11-19. doi: 10.12187/2025.05.002

    12. [12]

      赵振杰 , 李石头 , 田雨农 , 何文苗 , 张洪非 , 庞永强 , 廖付 . 基于非参数核密度估计的卷烟配方相似性评价方法研究. 轻工学报, 2025, 40(6): 107-117. doi: 10.12187/2025.06.011

    13. [13]

      舒娜 , 赵慧君 , 侯强川 , 郭壮 , 王玉荣 . 基于高通量测序和纯培养联用技术的红糟酸细菌多样性解析. 轻工学报, 2026, 41(1): 26-33,68. doi: 10.12187/2026.01.003

  • 加载中
WeChat 点击查看大图
计量
  • PDF下载量:  17
  • 文章访问数:  1752
  • 引证文献数: 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) 相关文章 (13)

目录

/

返回文章

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

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

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