论文部分内容阅读
本文通过使用高界校正技术，给出了一个求解Ｐ（ｋ）阵线性互补问题的宽域路径跟踪算法，其迭代复杂性为渐近Ｏ（（ｋ＋１）√ｎＬ）。通过使用秩－１校正技术，其每步的计算复杂性从常规的Ｏ（ｎ＾３）约减到Ｏ（ｎ＾２．５）；因此，算法总的计算复杂性为渐近Ｏ（（ｋ＋１）ｎ＾３Ｌ）。
一个求解P_*(k)阵线性互补问题的渐近O((k+1)n~3L)宽域路径跟踪算法
【摘 要】
：
本文通过使用高界校正技术，给出了一个求解Ｐ（ｋ）阵线性互补问题的宽域路径跟踪算法，其迭代复杂性为渐近Ｏ（（ｋ＋１）√ｎＬ）。通过使用秩－１校正技术，其每步的计算复杂性从常规的Ｏ（ｎ＾３）约减到Ｏ（ｎ＾２．５）；因此，算法总的计算复
【机 构】
：
复旦大学统计运筹学
【出 处】
：
数学年刊：A辑
【发表日期】
：
1999年2期
其他文献
自加入世界贸易组织后,中国的文化贸易进程就开始步入了新阶段。特别是在影视作品出口领域,呈现出规模稳步提升、市场更加多元的良好态势。近年来,国务院《关于加快发展对外
设Ｋ为广义Ｍｏｒａｎ集。μ为支撑在Ｋ上的无穷乘积测度，本文研究结合μ的Ｋ的重ｆｒａｃｔａｌ分解，利用配齐降技巧与网测度技巧讨论了在此分解下维谱ｆ（α）的性质，并讨论了若干很重要的典型例子。
近年来。国内外异位妊娠呈上升趋势。而血HCG测定方法的应用，超声技术的提高．妇科医生对异位妊娠警惕性的提高，绝大多数异位妊娠已能在早期做出诊断．处理方法因而不再倾向于急诊
在我的耳边永远萦绕着——＂2012年5月8日佳木斯市第十九中学张丽莉老师面对突然失控的大客车,用身体撞开了身边的学生,而自己被卷入车下造成双腿高位截肢＂的故事。故事中主人公
“根”在概念对于承载着凝重原生文化的中国艺术家来说，具有着非同寻常的意义。这使一代一代觉悟者，在不断探索时代性、当下性、先锋性的同时，一次一次回眸初始，寻找艺术的本真状
学校为了美化环境，每个班级都分配了花区。我们从市里买来了菊花、一串红、步步高、喇叭花等五颜六色的花卉，而且每株花都带着育秧碗，以保证栽花时方便，更重要的是花不用缓苗，保证