共查询到13条相似文献,搜索用时 125 毫秒
1.
本文系统地介绍了大量线性规划的约束变尺度法的基本思想和方法。并就Maratos效应的克服、变尺度矩阵的修正、相容性以及约束变尺度法中的可行方法等问题研究的最新成果进行了较为详细的介绍。 相似文献
2.
本文讨论非线性等式约束规划问题,给出了问题的一种共轭投影变尺度算法.方法利用变尺度法,梯度投影法及共轭方向法相结合的思想直接给出主搜索方向和辅助方向显式表达式,以罚函数为效益函数,不需解任何二次子规划.在较温和的假设下,算法具有全局收敛性和超线性收敛性. 相似文献
3.
Minimax问题的约束变尺度法 总被引:1,自引:0,他引:1
本文利用广义伪方向导数的概念及其性质给出了无(?)M(?)问题的抽象算法模型及其全局收敛性定理。以此为依据,从有效性和适应性等方面讨论了改进约束变尺度法及其相关方法的若干措施,并提出了需进一步研究的问题。 相似文献
4.
本文探讨了求解线性约束不可微凸规划极小问题,给出了一类高阶算法,该算法模仿了变尺度思想,应用了Kiwiel[1]聚合次梯度思想,试图改善逼近程度,提高收敛速度,并证明了算法有较好的收敛性。 相似文献
5.
报告了求解非线性规划的最有效算法之一──约束变尺度法在三相感应电机的优化设计中的成功应用。根据大量计算的结果,讨论了电机最优效率与材料费用、功率因数、起动力矩以及电工用类型等的关系。 相似文献
6.
基于约束变尺度法的油田注水系统运行成本优化 总被引:1,自引:0,他引:1
油田注水系统主要承担着注入水的泵出、输送、增压、节流及注入等任务,在运行过程中消耗大量的能量,随着油田进入高含水开发期,注水量大幅度增加,造成运行成本居高不下.提高管理水平,控制系统能耗从而降低运行费用已成为当务之急.在对油田注水系统进行分析和建模后,采用改进的约束变尺度法对其进行开泵优化,使其在满足注水要求的情况下,系统效率提高提高1.8%,运行费用每天降低约1万元,极大的节约了运行成本,通过对其在油田生产中的应用分析可以发现,运用改进的约束变尺度法可以降低油田注水系统的运行成本. 相似文献
7.
基于内点算法的思想,利用广义投影技术构造了一求解线性约束的非线性规划问题的变尺度方向内点算法,并给出了其收敛性证明。 相似文献
8.
利用投影技术和变尺度矩阵相结合的方法,建立了求解非线性等式与不等式优化问题的广义投影变尺度方向算法.并在一定条件下证明了了算法的收敛性. 相似文献
9.
考虑到求解线性规划问题的仿射尺度法实际有效,但有时不具有全局收敛性,而求解无约束优化问题的信赖域法具有很好的全局收敛性,结合求解线性规划问题的仿射尺度法和求解无约束优化问题的信赖域法,给出了求解线性约束规划问题的一种信赖域仿射尺度法,并证明了该算法的收敛性,数值试验表明,所给方法是实际有效的。 相似文献
10.
11.
研究一种将变尺度方法与极大熵方法相结合的新方法,并将其用于约束非线性最小二乘问题,这是一种对有约束和无约束非线性最小二乘问题的统一算法,实现了对Hesse矩阵的整体逼近.新方法具有显式搜索方向,因而在迭代中不需要求解二次规划子问题.数值结果表明该方法是有效的 相似文献
12.
本文对无约束非线性规划的Huallg族变尺度算法中具有重要影响的Dixon定理,给出了新的证明。 相似文献
13.
对非线性约束条件下的优化问题提出了三个广义投影梯度方法。算法A能够求解非线性不等式约束优化问题。在此基础上,又提出了能够求解非线性等式和不等式约束优化问题的算法B.进一步,通过简化算法A,又给出了能够专门求解一般线性约束优化问题的算法C.并且在较弱的假设下,证明了三个方法的全局收敛性。 相似文献