【摘 要】
:
最优化理论与方法是决策科学和系统分析中的一个重要工具,在很多领域都有着非常广泛的应用。本文主要研究线性等式和不等式约束的非线性优化问题,提出了结合内点回代线搜索技术
论文部分内容阅读
最优化理论与方法是决策科学和系统分析中的一个重要工具,在很多领域都有着非常广泛的应用。本文主要研究线性等式和不等式约束的非线性优化问题,提出了结合内点回代线搜索技术的仿射信赖域子空间算法。
信赖域策略是求解非线性规划问题的两种基本逼近方法之一,它能保证算法的整体收敛性。对于无约束优化问题,信赖域方法的思想非常简单与直观。但是,对于约束优化问题,由于约束的存在,通常很难构造一个类似的信赖域子问题。最近,Coleman和Li针对仅带有线性不等式约束的优化问题,提出了“双信赖域方法”(TRAM),通过仿射变换,成功地构建了一个近似二次模型函数和信赖域子问题,同时证明了算法的整体收敛性,然而文中并未具体给出求解信赖域子问题的方法,且在每次迭代过程中,往往要重复多次求解该子问题,才能获得可接受的严格内点可行步,因此,每得到一新的迭代步,必带来较大的计算量。为克服在求解信赖域子问题时所面临的一系列困难,本文将借助于子空间技术,信赖域算法及内点回代线搜索技术来搜索得到一个严格内点可行步。信赖域子空间技术的应用使得本算法适用于求解大型的约束优化问题。
本文先对一些相关概念、理论及方法进行简单的回顾,作为进一步研究的基础。接着引进一个仿射变换矩阵,同时构建一个近似二次模型函数和信赖域子问题。受到子空间技术的启发,我们给出二维子空间的具体形式,并结合子空间求解信赖域子问题,从而获得模型的一个候选的迭代方向,然后沿此方向通过线搜索获得步长因子,既能保证迭代点严格可行,又能使目标函数在迭代点处单调下降。最后基于信赖域子空间算法的良好性质,在合理的假设条件下,证明了该算法不仅具有整体收敛性,而且保持局部超线性收敛速率。数值计算结果表明了算法的有效性。
其他文献
【摘要】随着我国经济的快速发展,水利水电工程的建设步伐明显加快,投资规模也日趋扩大,工程建设的复杂性和不确定也在增强。施工进度作为水利水电工程施工设计的一个重要组成部分,直接关系到整个工程的造价预算、工期、质量、后期的维护成本等。因此,研究如何对水利水电工程施工进度的有效控制具有非常重要的意义。 【关键词】水利水电工程,施工进度,有效控制 中图分类号:TV 文献标识码:A 文章编号:
摘要:路基强度和稳定性的好坏将直接影响道路的使用品质,路基施工则是城市道路施工的一个重要环节, 路基的施工质量关系到整个道路工程的质量。本文阐述了市政道路路基施工的质量要求,探讨了市政道路路基处理技术。 关键词:市政道路;路基;质量要求;处理技术 中图分类号:U41 文献标识码:A 文章编号: 随着经济的增长,城市社会发展越来越快,而交通作为经济发展的基础,也得到了速度的发展,而市政道
摘要:工程地质勘察工作的对象是复杂的工程地质系统。开展系统的工程地质勘察,是优化工程地质勘察的正确方向,工程勘察强调勘察对象整体性质和整体功能,要求系统全面的勘察。在工程勘察、设计和施工过程中,水文地质问题始终是一个极为重要又容易忽视的问题,需要我们提高重视。水文地质工作在建筑物持力层选择、基础设计、工程地质灾害防治等方面都起着重要的作用,随着工程勘察的发展,其必将受到越来越广泛的重视。本文探讨了
非寿险责任准备金是保险公司最主要的负债项目,责任准备金的充足性和准确性,分别构成了保险公司履行保险赔偿责任的能力和经营成本的重要基础。非寿险业务准备金的评估一直是国内外非寿险精算理论和应用研究的热点和难点问题。传统的责任准备金评估模型包括链梯法和B-F法等,大都仅仅使用了索赔的样本信息,而较少考虑先验信息的使用。本文基于先验分布信息建立责任准备金的贝叶斯模型,并基于线性贝叶斯方法提出责任准备金的预
摘要:在保证试验检测数据真实性的基础上,规范公路试验检测人员的工作行为,提高我国公路试验检测市场的健康有序进行,保证公路试验检验结果的准确性 。本文阐述了公路工程试验检测工作的重要性,探讨了公路工程试验检测现状分析及对策。 关键词:公路工程;试验检测;影响因素;管理措施 中图分类号:X734 文献标识码:A 文章编号: 公路工程试验检测是进行公路工程质量检测的一种有效手段。 工程试