论文部分内容阅读
本文针对线性双层规划问题提出一个由KMY算法演变而来的原对偶内点算法．与现在很多线性双层规划单纯型算法不同，作者提出的算法从一可行初始点穿过约束多面体内部直接得到近似最优解，当约束条件和变量数目增加时，本算法的迭代次数和计算时间变化很小．所以大大提高实际可操作性能和运算效率．
一种改进的双层规划内点算法
【摘 要】
：
本文针对线性双层规划问题提出一个由KMY算法演变而来的原对偶内点算法．与现在很多线性双层规划单纯型算法不同，作者提出的算法从一可行初始点穿过约束多面体内部直接得到近似
【机 构】
：
武汉科技大学理学院
【出 处】
：
应用数学
【发表日期】
：
2012年2期
【基金项目】
：
Supported by the China Nature Science Foundation（41071270）, the Natural Science Fund of Hubei Province（2010CDB03305）, the Open Fund of Hubei Province Key Laboratory of Systems Science in Metallurgical
其他文献
我们已经研究过一类拥有两种菌株的异性传播的性传染病模型．得到了边界平衡点稳定的充要条件，并确认在边界平衡点的稳定性和正平衡点的存在性之间存在着很强的联系．但是只给出了
本文用序列二次规划方法（SQP）结合Wolfe—Powell不精确线性搜索准则求解非线性规划问题．Wolfe—Powell准则是一种能够使目标函数获得充分下降而运行时问较省的确定步长方法．不精
讨论有序Banach空间E中的非线性Robin边值问题正解的存在性，通过非紧性测度的估计技巧与凝聚映射的不动点指数理论获得该问题正解的存在性结果．
证明了若G为不含4，5，6-圈的平面图，则λp,q（G）≤（2q…1）△（G）＋6p＋6q-6．这一结果暗含着对于△（G）≥12且不含4，5，6圈的平面图G，X（G2）≤｜3△（G）／2]＋1成立．因此对于这样一类图部分地证实了Wegncr猜想．
最近，何嘲证明了投影收缩算法的O（1／t）阶收敛性．受此启发，本文证明了结构型单调变分不等式的平行分裂增广Lagrangian方法的0（1／t）阶收敛性．
该文研究了一类带扩散项的人口模型平衡解的反馈能稳性,控制器由对应于平衡解的线性化系统的LQ问题所导出.
本文讨论某个非线性椭圆方程的Neumann问题在临界情形下正解的多重性．通过Nehari流形的分解，我们证明该方程至少有两个不同的正解．
本文提出一个二阶锥线性互补问题的长步原始对偶内点法，搜索方向由一个一般的核函数来定义．如果给出初始的严格内点，可以得到本算法的复杂性为O（（1＋2k）llog（lμ0/ε））．
本文研究服务台可修的N-策略单重休假M/G/1排队系统,假定服务台的寿命有负指数分布和修理时间有任意分布,通过使用全概率分解技术和拉普拉斯变换,讨论了服务台的首次失效时间
本文讨论了正则长波方程（RLW方程）的三次配点法，得到半离散格式的最优阶误差估计，同时给出基于向后Euler法的全离散格式，并证明了相应的误差估计．