论文部分内容阅读
对水平线性互补问题提出了一种广义中心路径跟踪算法．任意的原始一对偶可行内点均可作为算法的初始点．每步迭代选择“仿射步”与“中心步”的凸组合为新的迭代方向，采用使对偶间隙尽可能减小的最大步长．算法的迭代复杂性为O（√nL）．
水平线性互补问题的广义中心路径跟踪算法
【摘 要】
：
对水平线性互补问题提出了一种广义中心路径跟踪算法．任意的原始一对偶可行内点均可作为算法的初始点．每步迭代选择“仿射步”与“中心步”的凸组合为新的迭代方向，采用使对偶间
【机 构】
：
三峡大学理学院
【出 处】
：
应用数学
【发表日期】
：
2011年2期
【基金项目】
：
Foundation item~ Supported by the Natural Science Foundation of H ubei Province （2008CDZD47）
其他文献
结合利用Hessian阵的特征值性质，本文提出求解信赖域子问题的一种双割线折线法，它不同于Powell的单折线，Dennis的双折线和赵英良的切线单折线．在适当条件下，分析双割线折线路径的
1．引言与定理一般的说，要计算分形集的Hausdorff维数尤其Hausdorff测度是相当困难的，满足开集条件的自相似集的Hausdorff维数已经确定出来，但就是在这种情形下，Hausdorff测度的计
本文提供反例说明现有文献中关于n维分段线性映射非光滑周期加倍分叉现象的结论不成立,进而给出该结论的正确表述,并重新给予证明.
对一类新的非线性比式和问题（SNR）提出分枝定界算法，该问题的研究还很少．首先，通过两层线性化技术，构造一个松弛线性规划，求解该线性规划问题，得到问题（SNR）最优值的下界．其次，介绍新的下
重新考虑了一类带有时滞的HIV-1感染模型．运用Hale和Waltmann持续生存理论，得到了再生数R〉1，系统中种群是持续生存的；通过构造Lyapunov泛函，证明了系统中平衡态的全局稳定性．得到