论文部分内容阅读
本文提出一个二阶锥线性互补问题的长步原始对偶内点法，搜索方向由一个一般的核函数来定义．如果给出初始的严格内点，可以得到本算法的复杂性为O（（1＋2k）llog（lμ0/ε））．
二阶锥线性互补问题内点法的复杂性
【摘 要】
：
本文提出一个二阶锥线性互补问题的长步原始对偶内点法，搜索方向由一个一般的核函数来定义．如果给出初始的严格内点，可以得到本算法的复杂性为O（（1＋2k）llog（lμ0/ε））．
【机 构】
：
河海大学理学院
【出 处】
：
应用数学
【发表日期】
：
2011年2期
【基金项目】
：
Foundation item：Supported in part by the Eundamental Funds for the Central Universities （2009B27314）
其他文献
本文研究了具有转移条件且边界条件含特征参数的Sturm—Liouville算予L的特征函数系的完备性问题．首先，使用微分算子谱分析经典的方法，得到了A是该边值问题的特征值的充要条件．之
本文研究B空间中无限时滞随机泛函微分方程解的估计.利用BDG不等式和It公式及基本不等式,得到该方程解的p阶矩估计、样本Liapunov指数估计以及解的连续性等主要结果.
考虑阿贝尔非线性微分方程，得到阿贝尔方程的三个周期解的存在性，并得到其中两个周期解的全局吸引性．
我们已经研究过一类拥有两种菌株的异性传播的性传染病模型．得到了边界平衡点稳定的充要条件，并确认在边界平衡点的稳定性和正平衡点的存在性之间存在着很强的联系．但是只给出了
本文用序列二次规划方法（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流形的分解，我们证明该方程至少有两个不同的正解．