论文部分内容阅读
对线性互补问题提出了一种新的宽邻域预估校正算法.算法是基于经典线性规划路径跟踪算法的思想,将Maziar Salahi关于线性规划预估校正算法推广到线性互补问题中,给出了算法的具体迭代步骤并讨论了算法迭代复杂性.最后证明了算法具有多项式复杂性为O(n log(x0)Ts0/ε).
线性互补问题的宽邻域预估校正算法
【摘 要】
：
对线性互补问题提出了一种新的宽邻域预估校正算法.算法是基于经典线性规划路径跟踪算法的思想,将Maziar Salahi关于线性规划预估校正算法推广到线性互补问题中,给出了算法的
【机 构】
：
武汉大学水利水电学院系统工程研究所,广东石油化工学院理学院数学系,武汉大学经济与管理学院
【出 处】
：
数学的实践与认识
【发表日期】
：
2004年期
【基金项目】
：
国家自然科学基金;
其他文献
将类Wilson非协调元方法应用于半离散格式下双曲积分微分方程的逼近.当问题的精确解u∈H3(Ω)/H4(Ω)时,利用该单元相容误差在能量范数意义下可达到O(h2)/O(h3)阶(比其插值误
中国建筑是世界上传统延续最长的建筑体系。无论从都城的规划建设，还是到建筑的设计施工，乃至于装修装饰，都有自己的理论与方法，在世界上独树一帜，有着很卓越的成就。可是，当今中国
“贞观之治”是唐代以后中国政治传统和历史观念系统中的一个重要概念，它是一个传统意义上的治世而非盛世。中国传统史学和政治有着特殊的关联，对王朝更迭和治道兴衰的历史现象
政治与我们的生活密不可分，没有人可以脱离政治而独立存在。虽然政治有着如此重要的价值意义，但不能否定现存的政治教学还存在许多问题，尤其是学生还没有把握一定的政治教学规律
研究了如下一维p-Laplace方程Neumann边值问题(φp(u′(t)))′=f(t,u(t),u′(t)),t∈(0,1),u′(0)=u′(1)=0,解的存在性,这里φp(s)=|s|p-2s.通过使用上下解方法和度理论,获
目的:了解甲型H1N1流感(甲流)患者的住院费用及构成情况,探讨住院费用的影响因素。方法:运用广义线性回归模型进行多因素分析。结果:调查甲流病例183例,其人均和日均住院费用
在线性空间中引入了仿射线性相关的概念,给出了它的特征刻画及若干重要性质,并用仿射线性相关性刻画了非齐线性方程组解的结构.
通过对铜基复合材料显微组织结构相图的分析和研究,根据分形理论,计算了不同实验条件下铜基复合材料横截面和平行压制力面的显微组织结构相图的分形维数,同时结合统计方法分
利用Sharp极大函数,证明了带变量核的Marcinkiewicz积分算子μΩ和某一类加权Lipschitz空间的函数b生成的交换子μbΩ是由Lp(v)到Lq(v1-q)的有界算子.
为了克服随机方法难以处理小样本的缺陷，文中充分利用客观的不确定性信息，构建了物理参数（弹性模量、质量密度）同时具有未确知性的空间板梁组合结构动力特性分析模型。提出了基于