【摘 要】
:
本文讨论了约束非线性规划问题的降维算法及最优化算法在实际问题中的应用,为非线性规划算法的研究提供了一种新的途径。首先本文利用李泽民教授提出的Kuhn-Tucker条件的降维
论文部分内容阅读
本文讨论了约束非线性规划问题的降维算法及最优化算法在实际问题中的应用,为非线性规划算法的研究提供了一种新的途径。首先本文利用李泽民教授提出的Kuhn-Tucker条件的降维形式,通过求解非线性方程组获得非线性等式约束优化问题的K-T点,完善了等式约束规划问题的降维算法。其次,在等式约束降维算法的基础上,结合起作用集策略,本文分别给出了一般不等式约束非线性规划和线性约束非线性规划的降维算法,并对算法的收敛性进行了研究,给出了一定条件下算法的收敛性证明。鉴于目前对一般的非线性规划问题还没有一个通用的算法,降维算法的提出为非线性规划问题的求解提供了一种新的途径。再次,文中对提出的不同类型规划的降维算法都进行了数值实验,与既有的算法相比较,结果具有较高的精确度,显示了算法的可行性与有效性。最后,我们对工程设计和资产配置中的实际问题通过建立数学优化模型并进行求解,其中用降维算法对资产配置模型进行求解,对最优化方法在实际领域中的应用进行了较为深入的研究。
其他文献
各种文献中对独立随机变量序列重对数律已有深入讨论,我们已熟知"Kolmogorov重对数律"及"Hartman-Wintner重对数律".该文主要讨论独立随机变量某种加权和重对数律,它是"Kolmo
尽人皆知,很多意义重大的自然科学和工程技术问题都总归于非线性偏微分方程(组)的研究.非线性偏微分方程(组)的精确解在理论和应用上具有很大的意义,这些解可以很好地解释种种自然
模拟视频数字化后,数据量巨大。在对其进行实时处理时,对存储容量、传输带宽及计算机的处理能力提出了不切实际的要求,从而使数字化成为不可能。因此,必须采用数据压缩技术,
导出范畴和三角范畴由A.Grothendieck和J.L.Verdier于1960年代中期引入。过去几十年,三角范畴得到蓬勃发展,在数学很多领域和分支都有重要的运用和联系,逐渐成为数学中一个独立
本学位论文致力于发展具有线性红利界限的破产理论。首先主要讨论带随机干扰的经典风险模型引入线性红利界限后,生存概率等所满足的积分-微分方程。对于引入边界策略后的经典
该文主要介绍了两种二维复杂度的定义和应用.在过去的几十年里,复杂度的研究发展比较快.针对复杂性的测量展开的复杂度的研究应该说是从Solomonoff,Kolmogorov和Chaitin开创K
该文报告作者在袁益让教授的精心指导下,就两相混溶驱动问题所作的部分研究工作.该文针对可压缩和不可压缩两类数学模型问题,提出了三类方法六种计算格式,得到严谨的理论分析