【摘 要】
：
基于一类带有参数θ的新方向,提出了求解单调线性互补问题的宽邻域路径跟踪内点算法,且当θ=1时即为经典牛顿方向.当取θ为与问题规模n无关的常数时,算法具有O（nL）迭代复杂性,
【基金项目】
：
国家自然科学基金（Nos.11471102,11426091,61301229）, 河南省高等学校重点科研项目（No.16A110012）
论文部分内容阅读
基于一类带有参数θ的新方向,提出了求解单调线性互补问题的宽邻域路径跟踪内点算法,且当θ=1时即为经典牛顿方向.当取θ为与问题规模n无关的常数时,算法具有O（nL）迭代复杂性,其中L是输入数据的长度,这与经典宽邻域算法的复杂性相同;当取θ=（n/βτ）-（1/2）时,算法具有O（n-（1/2）L）迭代复杂性,这里的β,τ是邻域参数,这与窄邻域算法的复杂性相同.这是首次研究包括经典宽邻域路径跟踪算法的一类内点算法,给出了统一的算法框架和收敛性分析方法.
其他文献
面对近年来在役桥梁出现的各种各样的病害现象,找出有效的加固方法来改善桥梁的缺陷状况,提高桥梁的承载力就显得尤为重要。连续刚构桥梁综合了连续梁和T型刚构桥受力特点,将
服务型政府建设已成为当今世界的时代潮流,如何更好地推进公共服务型政府建设成为政府和学者、民众共同关心的问题。本文从服务型政府的内涵、原则及目标等方面,对加快行政体
结节性多动脉炎(Polyarteritis nodosa, PAN)是一种临床上相对较多见的系统性血管炎,主要累及中、小动脉.因该病在发展过程中出现炎性渗出及增殖,使受累动脉出现节段性结节而
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
随着我国经济的快速发展,老百姓的生活水平提升的越来越快,因此其对于住房的要求越来越高,对于室内环境的设计水平 和设计风格有了新的要求,这就需要相关的房屋建筑设计人员
江淮分水岭易旱地区位于长江、淮河之间,由西向东绵延约500km,包括长丰、肥东、肥西、定远、凤阳、明光、六安7县(市),隶属合肥市、滁州市和六安市.土地总面积17538km2,占全
卢梭的德性统治思想,表现为一种道德理想主义变革主张,反映出其强烈的平民主义倾向、坚持德化教育的理念以及鲜明的集体主义价值观。其在坚持古典的政治思想传统基础的同时,
基于中国环境监测总站公布的实时空气质量监测数据,利用时间序列模型对PM2.5指标的数据进行了平稳性、纯随机性检验,同时进行了模型阶数、未知参数估计以及模型显著性检验与
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield