约束最优化的Huard算法的改进及收敛速度分析

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:fresco_xp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
约束最优化问题是应用非常广泛的一类问题.求解约束最优化问题的方法很多,但各有优缺点,P.Huard 在文献中[1]提出的中心算法也难免如此.由于文献[1]所给的距离函数不太理想,使得迭代速度较慢.文献[2]重新构造了距离函数,讨论了算法的收敛性.本文讨论了算法的收敛速度,阐明了P.Huard 所提出的中心算法收敛慢的原因,并对它进行了进一步的改进,构造了一类距离函数,使收敛速度得列了很大的改善,最后进行了实例的计算与比较.
其他文献
本程序包的硬件环境是采用i80286的多处理器系统,软件环境是多任务分时操作系统MTOS.它实现了对三种类型硬盘的读写等操作.本文讨论硬盘控制板FSCSI上的CPU与硬盘间的数据传
本文应用矢量量化技术(Vector Quantization)和隐马尔柯夫模型方法(Hidden Markov Model)为一个全字汇量的孤立字普通话语音识别系统设计了韵母识别子系统.该系统由韵母信号析取器、滤波器阵列特征分析器、矢量量化器、预识别器、隐马尔柯夫模型匹配器和决策器组成.根据对汉语中1172个不同音节的语音信号测试结果,决策器输出的准确率(即系统的最后识别准确率)为89.5%,而前
针对松江河梯级水电站后续工程建设的必要性、技术经济可行性、实行电力市场后竞价上网能力等进行了探讨,对市场经济条件下可能出现的几种典型管理模式所对应的建设组合方案
<正> 排气是舰船主要热源,是红外制导武器的主要目标.本文对引射扩压器排气系统——一种典型的红外抑制装置进行了流场、温度场以及管外红外辐射场的计算.计算结果与国外发表
本文讨论了短缺经济的一些基本特征以及囤积行为对短缺经济的影响问题.首先建立了依据数量信号调节的短缺经济模型,描述了短缺不断再生的动态过程与主要原因;在模型中引入囤
矿山开采所造成的环境污染和生态破坏是整个生态系统退化的重要因素,从多角度探讨矿山开采引起的地质环境问题,通过遥感监测成果,借助造成环境破坏各类因子,利用模糊数学综合
凌先生的《美学十五讲》是北京大学校长许智宏院士主编的大学素质教育通识课系列教材之一,即将由北京大学出版社出版。它追摹朱光潜和宗白华先生的风格,把深湛的学术性和生动
从叙述音乐信号的准瞬时压缩编码方法(NIC)开始,对其进行理论分析,推导了量化信噪比的数学公式,并由计算机算出量化信噪比的曲线,从理论上证明NIC比13折线A律压缩方式在信噪