论文部分内容阅读
基于Darvay提出用加权路径跟踪内点算法解线性规划问题的相关工作，本文致力于将此算法推广于解凸二次规划问题，并证明此算法具有局部二次收敛速度和目前所知的最好的多项式时间算法复杂性．
求解凸二次规划问题的一种加权路径跟踪内点算法
【摘 要】
：
基于Darvay提出用加权路径跟踪内点算法解线性规划问题的相关工作，本文致力于将此算法推广于解凸二次规划问题，并证明此算法具有局部二次收敛速度和目前所知的最好的多项式时间
【机 构】
：
浙江林学院理学院数学系,上海大学理学院数学系
【出 处】
：
运筹学学报
【发表日期】
：
2010年1期
【基金项目】
：
国家自然科学基金(No.10771133)资助;教育部博士点基金资助(No.200802800010);上海市重点学科资助(No.S30104);浙江林学院科研项目(No.2009FR044,No.2451008040)资助
其他文献
<正> 工程人员在详细设计新厂之前,往往需要对新厂的建设成本作一简要的概算。一种简便的概算方法是把同类型工厂的已知成本作为依据,并将已知工厂和计划建造工厂的生产能力
弗洛姆是20世纪西方马克思主义法兰克福学派的代表人物，他的代表作《逃避自由》就把弗洛伊德的精神分析学同马克思的异化理论相结合，深入剖析了获得自由后的现代人生存的尴尬境
伴随社会对于学前教育关注程度的逐渐提高,学前教育专业人才的应用需求也逐渐提高,诸多中职学校迎合社会的人才需求开展专业职业教育,应用现代学徒制人才培养模式进行学前教
重商主义在现代贸易中依然存在。作为其在现代社会经济条件下的存在方式,新重商主义又具有自身的特点。从二者关于贸易保护的目的、措施、对经济的影响等方面阐述了新重商主
当前,我国住房租赁市场规模不大,供需不平衡,管理不规范,市场投机行为较多。有必要寻求一种更能协调各方利益的方法来完善当下的房屋租赁市场。本文以创业公司优客逸家为基点
作为＂资本家＂禀赋的体现,实际控制人普遍设计出复杂而又艺术化的控制权结构,其内在动机包括提高资本杠杆效应、减轻信息披露压力、构建关联交易平台和适应中国证券市场IPO上市
历史文化街区是城市历史文化的承载地,它是一个城市的记忆,也是一座城市荣耀与辉煌的积淀。近年来人们认识到历史文化街区保护的重要性,国内外出现了不同的更新模式、策略。
目的:1.研究黄芩茎叶对照提取物制备方法,并制定其质量标准;2.研究制定黄芩茎叶药材质量标准;3.研究以黄芩茎叶对照提取物代替对照品、对照药材进行黄芩茎叶药材质量控制的可行性。方法:1.以黄芩茎叶总黄酮为测定指标,进行正交(L_9(34))试验设计,研究乙醇回流法对总黄酮提取率的影响,优化提取工艺参数;采用大孔吸附树脂法对粗提物纯化操作参数进行单因素考察,并用Box-Behnken响应面法分析,建
我国校长培训机构从封闭的四级专门校长培训机构体系逐步走向开放、多元、专业的校长培训机构格局。建立校长培训机构资质标准与准入制度是保证这种机构格局的质量基准，制度规