非线性等式约束优化的一个子空间算法

来源 :中国科学院数学与系统科学研究院 | 被引量 : 0次 | 上传用户:axjlzpf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化子空间方法是求解优化问题的一类特殊方法。这类方法的基本特征是每次迭代在一个低维子空间寻找最优点。对于大规模优化问题,子空间方法每次迭代的计算量将远小于传统的全空间优化方法,而且所需要的存储也远少于全空间方法。因此,子空间方法将提高求解大规模优化问题的效率和扩大能求解问题的范围。   本博士论文提出了一个求解非线性等式约束优化问题(ECO)的子空间算法。该算法是基于SQP方法所设计的。给出了理论上很好的子空间选取方案。实际计算时,考虑了既约约束条件和两个不同的子空间选取方案。证明了在子空间上所得到的搜索方向是L∞精确罚函数的下降方向,并且在满足一定条件下,得到了算法的全局收敛性。有关一些中小规模优化问题的初步数值结果表明该算法在迭代初期函数值和约束违反度下降得很快,但是在迭代后期容易产生非常之小的步长而导致算法终止并且线搜索时步长经常不接受而增加计算函数值的次数。所以,还需要通过更多数值实验对它进行进一步的研究。  
其他文献
社会生活的各个方面都离不开决策和优化,然而实际的决策和优化的过程中总是存在各种各样的不确定性因素,这使得数据不确定的优化问题或者决策问题得到了学者们的广泛重视。近年
信息己伴随着计算机技术的迅猛发展,逐步延伸到交通、工业经济、科学技术、社会安全同公共生活的各个领域,成为现代社会中不可分割的一部分。保护重要信息的安全,已经成为国际社
矩阵逆特征值问题广泛用于自动控制、经济、振动理论以及土木工程等,本硕士论文将系统研究如下几类矩阵的逆特征值问题与广义逆特征值问题及其最佳逼近,主要讨论如下问题:  
代数曲线曲面是代数几何研究的基本对象,也是计算机辅助几何设计,计算机图形学等学科中的主要工具之一,在制图,造型等方面有广泛的应用。本文就计算代数曲线曲面的恰当参数化与可
这篇博士学位论文由下面五章组成:   第一章,主要是介绍了有关Diraz算子,Dirac-Witten算子的一些背景知识,以及叙述了本篇论文的主要结果。   第二章,简要地介绍了有关spin
二维谐波恢复问题是多维信号处理领域的一个典型问题,同时也是统计信号处理研究的一个重要内容.它在声纳、雷达、地球物理、无线通信、射电天文学、核磁共振、声学等众多领域
中央报刊治理工作协调领导小组召开全体会议2003年12月下旬,中央报刊治理工作协调领导小组召开全体会议,研究如何进一步做好报刊专项治理工作。中共中央政治局委员、书记处书
对s-弧传递图的研究始于Tutte在1949年提出的一个著名结论:对于s≥6,不存在具有三次自由群的s-弧图.后来,Weiss对Tutte的这个结果进行了总结归纳:不存在度数≥3的8-弧传递图.从此
随着金融危机在全世界的蔓延,如何获得稳定的投资收益,如何在安全可控的范围内进行证券组合的投资成为投资人和基金经理最为关注的一个问题,同时随着股指期货在我国证券市场的上
最短路问题是一个经典的最优化问题.最短路问题在现实生活中有着广泛的应用,比如交通运输、网络设计等领域.该问题已被很好地解决。到目前为止,对该问题的研究已取得了一些理论