P_*(κ)线性互补问题的Mehrotra型预估-校正算法复杂性分析

来源 :应用数学 | 被引量 : 0次 | 上传用户:tomlibu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出一种求解单调非线性互补问题的Mehrotra型预估-校正算法.新算法采用不同的自适应更新策略.在尺度化的Lipschitz条件下,证明了新算法的迭代复杂性为O(n2log((x0)Ts0/ε)),其中(x0,s0)为初始点,ε为精度.
其他文献
本文在有界正则域内研究了一类加权拟线性抛物方程组.由单个抛物方程相关的已知结论得到此类方程组的非负entropy解的正下界,然后利用一般的Picone恒等式并构造适当的检验函数,
本文给出了随机规划经验逼近最优解集几乎处处下半收敛的一个充分条件,并由此得到随机规划经验逼近最优解集几乎处处Hausdorff收敛的一个充分条件.
对于矩阵伸缩A和A1权函数,给出了各向异性加权Herz型Hardy空间的概念,并证明了一类极大函数的加权Lp有界性,得到了各向异性加权Herz型Hardy空间原子分解定理.
本文得到Yamabe流下拉普拉斯算子的第一特征值的发展方程.我们证明出,在光滑的齐性流形(M″,g)上,若λ(t)表示拉普拉斯算子的特征值,那么沿着规范化后的Yamabe流,λ(t)=d,而且沿着非规范化
本文讨论了一类具有奇性方程的奇摄动初值问题.在适当条件下,利用微分不等式理论,研究了初值问题解的存在性及其渐近性态,并且得到了具有初始层的一致有效解的渐近展开式.
运用微分方程定性理论,研究了生化反应中一类具有二重饱和度的多分子可逆生化反应模型,分别得到该系统存在唯一极限环和正平衡点全局渐近稳定的充分必要条件.
讨论一类含有Hardy-Sobolev临界指数项的奇异双调和椭圆方程,应用Lions集中紧性原理、Palais对称临界原理、Hardy-Rellich型不等式和变分方法,证明了方程在适当条件下群不变解
本文研究经典三分Cantor集C上的平方可积空间L2(C,μ).利用投影算子的相关结论,证明了此空间上存在一组Haar型规范正交基,进而分析了L2(C,μ)中任意元素关于此基的Fourier/Haar展开,并讨
对于多目标规划问题,通过引入锥弱有效解集的概念,证明了任何连续有界泛函至少存在一个极小本质集和一个本质连通区.
本文通过引入参数假设,利用雅可比椭圆函数展歼法,得剑了自敞焦的椭合非线性Schrodinger(NLS)方程的四种双周期解(雅可比椭圆函数).