一种新的求解P*(k)阵原始一对偶路径跟踪算法

来源 :广东石油化工学院学报 | 被引量 : 0次 | 上传用户:dilanmeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对P*(k)阵线性互补问题提出了一种新的原始一对偶路径跟踪算法,算法是基于一种新的工具找到搜寻方向和中心路径邻域,并证明了此算法的迭代复杂性为O(√n log [n+4(1+k)δ2/ε] μ0),与目前最好的算法迭代复杂性一致。
其他文献
介绍了一种电容式液位传感器信号调理电路设计的新方法,通过利用单片的电容/电压信号转换芯片CAV424实现了对电容量的简单、准确测量,同时通过单片机进行智能补偿以实现测量的高精度。该传感器具有测量精度高、可靠性好和较高的性价比等优点。
在市场经济环境下,市场导向这一教学理念,被广泛应用到中职教学当中,随着教学理念的不断更新,衍生出一种针对公共科目的以专业需求为核心的教学模式。基于此,本文就以专业需求为核
对文科生而言,数学是分值最不容易获取,难度最大的科目,这一问题对文科艺术生来说更加的严峻。所以为确保艺术生能够在数学复习中,提高高考成绩,教师就必须针对艺术生学习特点,制定
研究了变系数联立模型的参数的估计问题,利用变窗宽局部线性两阶段最小二乘法对变系数联立模型的系数进行了估计,进而得到了估计量的大样本性质。
开展体育教学是帮助学生身心成长的重要途径,对学生的个人发展有很大的影响作用。尤其是随着我国教育的不断发展和变革,体育课也越来越受到我国教育界的重视,开始摆脱过去边缘化
<正>SDPR-2015-0020008鲁政办字[2015]120号各市人民政府,各县(市、区)人民政府,省政府各部门、各直属机构,各大企业,各高等院校:《山东省省级财政专项资金信息公开暂行办法
化学基本概念指的是在化学学科中广泛运用的概念,是学习化学的基础,是构成初中化学知识的基本内容。初中化学知识是由许许多多概念构成的完整的、系统的知识体系。化学基本概念
微课是最近这些年兴起的一种现代化的新型教学措施,其主要特点是短小、重点明确、应用简要,深受学生和教师的喜欢。简便来讲,它是将繁杂臃肿的课堂知识转化为时间更短的影像视频
近年来,社会上屡屡发生虐童案件,引起了广泛关注,成为社会热点问题。就虐童事件的发生与解决进行法律分析,着眼于对未成年人保护问题的思考,通过对现有制度进行剖析,提出解决法律对
鲁农机综字[2015]3号各市农机局(办)、局属各单位:为进一步明确行政处罚自由裁量权,规范行政权力运行,促进依法行政,根据有关法律、法规和规章的规定,结合工作实际,省局制定