几何规划最优解条件及其对偶算法

来源 :西安交通大学 | 被引量 : 0次 | 上传用户:firexuan1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文由两部分组成.第一部分是几何规划的最优解条件.以矩阵理论为运算工具给出了广义几何规划的最优解条件.并对反向正几何规划给出了必要条件、充分条件及充要条件.用该文给出的最优解条件比用一般非线性规划的最优解条件判断方便、简单.第二部分给出了约束正定式几何规划的三个对偶算法.第一是将简约梯度法加以改进、简化后给出了几何规划的简约梯度法.其二是利用梯度投影算法与变尺度算法各自的优点,构造了几何规划广义投影变尺度算法.由于搜索方向中含有了目标函数的二阶信息,提高了算法的收敛速度.其三,由道路跟踪算法仿射尺度算法、势减少算法的思想构造了几何规划的一类对偶内点算法.此算法保持了以上三种算法的优点,并利势函数性质、构造函数与反证法证明了算法的收敛性.
其他文献
本文主要讨论了公司价值的评估问题,已有的经典常用的估值方法,与估值相关的一些影响因素,最后选取两个公司作为案例分别进行了价值评估分析。  本文首先从定性角度对公司价值
该文主要分为两部分.第一部分讨论了非齐次线性奇异摄动两点边界值问题奇异摄动方法和有限元方法的发展及主要结果;介绍了奇异摄动的有关概念、方法和理论;第二部分分析了二
本文关注素数判定,数域上的order和丢番图方程三个方面的问题。  数论不仅在理论上很重要,还在很多领域有广泛应用。近年来,素数判定在公钥密码系统中非常有用。对于确定性的
该文考虑了-由正则Γ-半群S的幂等元生成的子Γ-半群,研究了和S之间的关系,讨论了=S的情形.然后,作者引入自由Γ-半群及其同余,刻划了一类满足=S的Γ-半群,最后,作者利用及Sa
该文主要研究了平面上椭圆型四阶问题的非协调有限元方法,讨论了具有几何对称性的十二参矩形板元新的构造方法以及收敛性分析.其真正形函数空间正好是完全三次多项式P(K),而
学位
台湾地区去年12月份废纸进口量值均较上月明显萎缩,并创二十年的最低进口量,其平均进口报价大幅走低。2008年全年废纸进口总量仅有78万吨,较前年衰减两成。但进口总值却微幅
本文围绕电子结构研究中第一原理基态与激发态实空间算法和模型研究展开,主要包括算法设计与实现以及模型推导.  在基态实空间算法方面,我们针对Kohn-Sham方程的非线性性和势
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
随着新课程改革的不断深入,对教师的专业化水平也提出了更高的要求。新课程背景下的教师不仅是有知识、有学问的人,而且是有道德、有理想、有专业追求的人;不仅是高起点的人,