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

来源 :应用数学 | 被引量 : 0次 | 上传用户:txiujykyu6
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出一种求解单调非线性互补问题的Mehrotra型预估-校正算法.新算法采用不同的自适应更新策略.在尺度化的Lipschitz条件下,证明了新算法的迭代复杂性为O(n2 log (x0)T s0/ε)),其中(x0,s0)为初始点,ε为精度.
其他文献
利用波导系统等效网络分析法,分析了折射率平面波导光栅的耦合特性。计算了影响光栅输入输出耦合的重要参数——损耗系数α,并通过数值计算分析了平面波导光栅各参数对损耗系
为了考察反峭化聚磷颗粒污泥的形成过程,利用SBR在厌氧/好氧/缺氧(A/0/A)运行方式下、以人工配水培养驯化颗粒污泥,研究了颗粒污泥在形成过程中的特性变化.结果表明,在培养初
利用水热法一步合成了TiO2.结构、形貌表征结果显示,所得产物为纯相锐钛矿型多孔空心结构,平均粒径为172nm.以此吸附剂对Cr(Ⅵ)的吸附实验结果表明,溶液pH对TiO2吸附性能影响
分析了泊松方程的多辛结构,推导了泊松方程的多辛拟谱格式,并得出相关守恒律,最后进行了数值试验.数值模拟的高精度说明多辛方法为泊松方程的研究提供了一个有效的新工具.
制备了电聚合硫堇膜修饰的玻碳电极(Thi/GCE),研究了儿茶酚(CC)和氢醌(HQ)在该修饰电极上的电化学行为.在CC和HQ共存体系中,二者在该修饰电极上与裸玻碳电极(GCE)相比,氧化峰
近年来,钢铁工业中用于过程控制的金属试样制备已经取得了显著进展。铣削法成为首选的样品制备技术,为使用者提供了新的机遇:首先,专业从事此领域的中国制造商提供专为此目的
给出模糊矩阵广义一致性变换的定义,并论证模糊矩阵经广义一致性变换后所具有的性质;通过对比分析指出本文的研究结论具有更广的应用范围;从分辨率角度给出参数取值范围的一个
采用激光地形测量系统对单桩模型进行定常来流和潮汐流下的局部冲刷试验,获得了典型来流条件下单桩周围局部冲刷的床面形态,探讨了潮流作用下单桩周围床面的冲刷特性以及与定
利用第一原理密度泛函理论计算组装C60形成能和电子结构,用半经典隧穿理论研究了串联C60的电子输运特性.结果显示:六边形对六边形双C60比边对边双C60稳定;库仑阻塞与系统的结
采用两步AlN缓冲层(一层低温AlN和一层高温AlN)在r面蓝宝石衬底上生长了非极性的α面GaN,并利用高分辨X射线衍射和光致荧光谱对所生长的材料进行了研究.两步AIN缓冲层在我们