几何规划的信赖域法

来源 :河南理工大学 | 被引量 : 0次 | 上传用户:qqgames
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
几何规划是最优化方法中的一种特殊方法,其目标函数和约束函数是广义多元多项式,即变量的乘幂的连乘积的代数和的形式,或其等价形式。几何规划作为一种特殊的优化方法它还包含了线性,二次,有理分式等。几何规划在形式上和性质上都有独特的特点,基于此,已经产生了许多有效的算法。信赖域法具有好的性质,即可靠性和强适性(robust)以及较强的收敛性,因而自出现之日起就受到非线性优化研究界的广泛重视,成为一个研究热点。本论文主要的研究意向就是把信赖域法应用于几何规划上来,从而为几何规划提供出更好,更快捷的算法。本论文的研究成果主要概括为以下三个方面:(1)针对无约束最优化问题,提出一种新的非单调的BFGS信赖域算法。该算法给出了一个解无约束最优化问题的非单调的新的BFGS校正的信赖域算法。将非单调算法应用于解信赖域问题,前人已卓有成效。本文的关键之处就是提出了新的BFGS校正公式,此算法具有较好的性质,所给的BFGS校正的具有二次约束的信赖域子问题总保证校正矩阵是正定的,也即信赖域子问题是严格凸二次规划。在较少的假设条件下还结合相关理论证明了所提供的算法具有全局收敛性。(2)针对具有约束的正定式几何规划,从正定式几何规划的对偶规划入手,给出了以下三种算法:(i)提出了用信赖域算法与传统的内点算法相结合的方法来解决几何规划问题,信赖域算法具有较好的可靠性与强适性,将其与内点算法相结合构造出了求解正定式几何规划的一种新的算法.这种技巧不但可以减少迭代步从而减少计算量,而且还可以克服几何规划困难度太大而无法求解这个难点。还证明了该算法的有效性,且在一定的条件下证明了该算法所产生的迭代序列的每一个聚点都是原问题的最优解。(ii)将广义梯度投影算法与内点算法相结合,来解决几何规划问题,构造出了解约束正定式几何规划的一种新的算法,并讨论了算法的收敛性质,该法具有计算结构简单,计算量小,稳定性强等优点。(iii)用广义投影算法与信赖域内点法相结合去解决非线性规划问题,并在一定条件下证明了这种算法的全局收敛性。(3)针对无约束广义几何规划问题,将原问题转化为一个一般的无约束优化问题,并获得其梯度和海色矩阵的特殊表达式,所建立的压缩信赖域子问题比一般意义下的信赖域子问题的维数低,并构造出特殊的压缩共轭路径的非单调法来求解该压缩信赖域子问题.算法通过求解序列压缩信赖域子问题来获得原问题的最优解,并具有全局收敛性和局部二阶收敛速度
其他文献
DNA拓扑异构酶Ⅱ (TopoisomeraseⅡ ,TOPOⅡ )是一种真核生物生存所必需的泛酶 ,在几乎所有DNA代谢过程中发挥重要作用。TOPOⅡ使一条完整的DNA双链穿过一个移过性的双链断口
首先对职业倦怠进行了进行了一定的综述,对其历史渊源和具体涵义都做了相应的分析,从而更进一步对酒店员工的职业倦怠做了具体的分析。主要研究了五大人格特质具体到对酒店职
<正>当人体遭受一些创伤如烫伤、割伤、烧伤,或进行外科手术后,人们的皮肤表面或多或少会留下一些瘢痕,这些瘢痕不仅会影响皮肤的生理机能,还会影响患者的美观,严重的会使患
1982~1990年治疗腰椎管狭窄102例,本文描述了腰椎管狭窄的病理变化,对腰椎管狭窄的分类、临床症状及手术选择进行了分析。根据病理变化和临床表现,将椎管狭窄分为:原发性椎管狭窄,退变性椎管狭
燃气蒸汽联合循环电站的余热锅炉,其系统布置、受热面结构、热力特性和运行工况等与常规锅炉比较有很大的差别,如汽水系统的优化,节点温差、接近点温差的选取,降低排烟温度和
目的:调查研究我国化学仿制药品生产企业申请达到世界卫生组织药品预认证(WHO PQ)标准的激励因素和技术差距。方法:以国内47家口服固体化学仿制药品生产企业为对象,采用问卷
通过对自然界中纤维素资源的分析,说明纤维素用于酒类生产的社会及经济意义,进而阐述纤维素酶的特点以及纤维素酶在酒类生产中的应用,并对其应用前景进行了展望。
乳腺癌中常有PI3K/Akt/mTOR信号通路的异常,现有的证据提示,PI3K/Akt/mTOR是促进细胞增殖、代谢、存活、转移以及抗肿瘤治疗耐药等功能的重要信号通路之一,该通路中的生物标
在英语成为全球通用语和攫取社会资本和经济机遇的重要工具的今天,白人优等主义(white supremacy)和语言主义(linguicism)在不同的历史文化背景的国家都对非英语母语教师产生
啤酒废酵母是啤酒生产过程排放的主要固体副产物之一,其富含蛋白质、核酸、维生素、矿物质等营养成分,搞好综合利用,具有重要的意义。该文主要论述了啤酒废酵母在饲料工业、