离散半无限规划的一个超线性收敛的SQP算法

离散半无限规划的一个超线性收敛的SQP算法（精选4篇）由网友“sixy”投稿提供，以下是小编为大家准备的离散半无限规划的一个超线性收敛的SQP算法，希望对大家有帮助。

篇1：离散半无限规划的一个超线性收敛的SQP算法

离散半无限规划的一个超线性收敛的SQP算法

讨论离散半无限规划问题,结合更新离散指标集的技术,提出一种新的`可行序列二次规划(FSQP)算法求解由半无限规划(SIP)转化到离散半无限(DSI)问题,使得可行下降方向仅通过求解一个QP子问题可获得,为克服马太效应,高阶校正通过求解带有包含某个约束集的线性方程组所得.在适当的条件下,证明了算法的全局收敛性和超线性收敛性.

作 者：韦春妙 朱志斌 刘平WEI Chun-miao ZHU Zhi-bin LIU Ping  作者单位：韦春妙,WEI Chun-miao(挂林电子科技大学数学与计算科学学院,广西桂林,5410041;广西工学院信息与计算科学系,广西柳州,545006)

朱志斌,刘平,ZHU Zhi-bin,LIU Ping(挂林电子科技大学数学与计算科学学院,广西桂林,5410041)

刊 名：桂林电子科技大学学报  ISTIC英文刊名：JOURNAL OF GUILIN UNIVERSITY OF ELECTRONIC TECHNOLOGY 年，卷(期)： 29(2) 分类号：O232 关键词：半无限规划   可行序列二次规划   线性方程组   全局收敛性   超线性收敛性  

篇2：不等式约束优化一个超线性收敛的可行内点型算法

不等式约束优化一个超线性收敛的可行内点型算法

本文针对非线性不等式约束优化问题,提出了-个可行内点型算法.在每次迭代中,基于积极约束集策略,该算法只需求解三个线性方程组,因而其计算工作量较小.在-般的.条件下,证明了算法具有全局收敛及超线性收敛性.

作 者：朱志斌 简金宝 ZHU ZHIBIN JIAN JINBAO  作者单位：朱志斌,ZHU ZHIBIN(桂林电子科技大学数学与计算科学学院,桂林,541004)

简金宝,JIAN JINBAO(广西大学数学与信息科学学院,南宁,530004)

刊 名：应用数学学报  ISTIC PKU英文刊名：ACTA MATHEMATICAE APPLICATAE SINICA 年，卷(期)： 31(2) 分类号：O211 关键词：不等式约束优化   线性方程组   内点型算法   全局收敛   超线性收敛  

篇3：基于松弛策略解半无限规划模型的修正算法

基于松弛策略解半无限规划模型的修正算法

对于一类线性半无限规划问题给出一种我们称之为修正算法的一种新算法.算法采用松弛策略使得满足一定条件的新割面(相当于一个约束)在每一步迭代时被找到.修正算法的`主要改进是避免了每一步迭代寻找全局极小解,或者在每一步迭代中去检验δ(xk)是否为极小值.最后,基于提出的修正算法,并与传统割平面方法、普通离散方法对同一问题作了初步的数值比较实验.

作 者：杜廷松 费浦生 张明望 DU Ting-song FEI Pu-sheng ZHANG Ming-wang  作者单位：杜廷松,张明望,DU Ting-song,ZHANG Ming-wang(三峡大学,理学院,湖北,宜昌,443002)

费浦生,FEI Pu-sheng(武汉大学,数学与计算科学学院,湖北,武汉,430072)

刊 名：系统工程  ISTIC PKU英文刊名：SYSTEMS ENGINEERING 年，卷(期)： 25(6) 分类号：O221 关键词：半无限规划   修正算法   松弛策略  

篇4：具有线性目标函数的半无限凸规划的逆问题

具有线性目标函数的半无限凸规划的逆问题

在某些条件下提出具有线性目标函数的半无限凸规划的'逆问题,并运用Rockafellar 对偶理论得到这一逆问题的对偶问题.对于特殊情况的半无限线性规划和线性规划给出了相应的结论.

作 者：杨青骥 朱道立 YANG Qing-ji ZHU Dao-li  作者单位：杨青骥,YANG Qing-ji(复旦大学管理学院,上海,200433;上海金融学院应用数学系,上海,201209)

朱道立,ZHU Dao-li(复旦大学管理学院,上海,200433)

刊 名：暨南大学学报(自然科学与医学版)  ISTIC PKU英文刊名：JOURNAL OF JINAN UNIVERSITY(NATURAL SCIENCE & MEDICINE EDITION) 年，卷(期)：2007 28(5) 分类号：O221.2 关键词：半无限规划   逆问题   对偶问题