一类改进的Broyden算法的收敛性分析

来源 :武汉理工大学学报 | 被引量 : 0次 | 上传用户：hjjytsfsdf

【摘要】

：

提出了一组求解无约束优化问题的改进的Broyden算法,并给出了算法的全局收敛性结果(不包括DFP算法).虽然求解凸规划问题的不精确线性搜索的DFP算法的全局收敛性从理论上难于

【作者】

：

陈忠廖文军费浦生

【机构】

：

江汉石油学院,武汉大学

【出处】

：

武汉理工大学学报

【发表日期】

：

2003年6期

【关键词】

：

BROYDEN算法 BFGS算法 DFP算法全局收敛性 Broyden methodsBFGS methodDFP methodglobal converge

【基金项目】

：

中国石油天然气集团公司资助项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

提出了一组求解无约束优化问题的改进的Broyden算法,并给出了算法的全局收敛性结果(不包括DFP算法).虽然求解凸规划问题的不精确线性搜索的DFP算法的全局收敛性从理论上难于讨论,但数值计算经验表明,DFP算法有很强的实用性.将BFGS算法、DFP算法和Broyden算法(φ=0.5)进行了对比数值试验,并详细地分析了每个算法的计算量.

其他文献

河北省太行山区经济发展的文化障碍及路径选择

2005年11月7日，中共中央办公厅、国务院办公厅联合发布《关于进一步加强农村文化建设的意见》，强调了农村文化建设在社会发展中的重要性及实施办法。欠发达地区是社会发展的重

期刊

河北省太行山区欠发达文化障碍

General Fuzzy Min—Max神经网络的改进与应用

针对General Fuzzy Min—Max(GFMM)神经网络不能自适应学习新类的缺陷，提出了一种基于该网络的无师训练改进算法。它一方面继承原GFMM网可以处理模糊输入量的优点．重构了网络中

期刊

一般模糊极小极大网无师训练模糊隶属度函数自动目标识别general fuzzy min-max networkunsupervised training

基于模糊数的FAHP评价复杂产品概念设计方案

提出基于模糊数的模糊层次分析法进行复杂产品概念设计备选方案择优评价,利用决策者乐观度支持下的模糊数均值对各备选方案进行排序,实验结果表明:在择优与评价效果一致的条

期刊

模糊层次分析法虚拟样机复杂产品概念设计Fuzzy numbervirtual prototypecomplex productsfuzzy analyt

基于软土柱下条基简化计算的修正

讨论基于软土柱下条基的两种简化计算方法的可行性，并对其差异性进行对比分析，最终提出以共同作用理论为依据的简化计算的修正法。工程实践表明该方法安全、经济，可供设计参考。

期刊

简化计算共同作用修正法柱下条形基础软土地基strip footing under columntheory of interactioncorrect

基于AHP的石油地质风险模糊综合评价体系研究

石油地质勘探风险的综合评价是石油地质勘探中确定目标系统的重要环节。文章利用层次分析法与模糊综合评价法，构建了石油地质勘探风险综合评价体系，详细讨论了评价指标含义、评

期刊

层次分析法模糊综合评价法石油地质风险综合评价体系analytic hierarchy process oil exploration risk fuzz

城市最优乘车方案算法的研究

利用图论、集合论和多叉树型结构广度优先搜索的思想设计了一套求市内乘车最优解的算法 ;针对一个模拟城市按计算机软件制作的要求 ,描述了一个以行路指南系统为主的开发过程 ,并通过对一个实例的分析 ,表明该算法正确、实用、方便、有效。该项研究成果也为城市电子地图设计和物流配送站点布局提供了一种算法框架。

期刊

最优解算法公交软件optimumalgorithmpublic transitsoftware

从黑白图像中检测圆

提出了一种基于线条化边界线的圆检测算法。先从灰度图像中确定宽度为 1的边界线 ,再把边界线分成N个片段 ,找到所有合适的圆心及半径 ,逐步求精地确定圆的最终位置。算法的复杂度为O(N3 )。

期刊

边界线片段候选圆逼近适合率复杂度edge line segment circle candidate approaching fitness rat

基于小波变换和插值的超分辨率图像处理算法

根据图像小波变换和插值处理的特点,提出了一种将小波分解与插值算法相结合的图像插值处理方法,以提高图像的分辨率.通过实验表明:该方法能够较好的保持原图像中丰富的高频信

期刊

小波变换插值图像处理超分辨率wavelet transforminterpolationimage processingsuper resolution

一类改进的Broyden算法的收敛性分析

其他学术论文