【摘 要】
:
半定规划是线性规划的推广。由于半定规划在许多领域有着广泛的应用,近年来其理论和算法取得了很大的进展。半定规划的内点算法由于在理论上具有多项式复杂度以及在实际运算
论文部分内容阅读
半定规划是线性规划的推广。由于半定规划在许多领域有着广泛的应用,近年来其理论和算法取得了很大的进展。半定规划的内点算法由于在理论上具有多项式复杂度以及在实际运算中的良好效率而得到了广泛的研究,成为当前解决中、小规模半定规划问题的主要的算法。本文前部分介绍了半定规划的基础知识、基本理论、主要算法,对半定规划的研究现状作了简单的说明。本文后部分是对两种半定规划的内点算法所作的研究,主要研究成果如下:1.提出了一个改进的核函数,并基于此函数建立了半定规划的原对偶内点算法,给出了相应的长步长和短步长算法的复杂度。2.采用不同的可行步,建立了半定规划的相应的全牛顿步的原对偶不可行内点算法,并给出了算法的复杂度。
其他文献
铬盐作为重要的工业原料,在国民经济建设中起着至关重要的作用,但铬盐的生产过程中会排放大量的铬渣(COPR)。COPR中残留有大量高毒性、高迁移性的六价铬。COPR的治理是世界环保难题,常用的方法有固定化/稳定化、微生物还原法、干法解毒和湿法解毒。其中湿法解毒由于具有工艺简单,设备选型容易等特点在过去的几十年得到了广泛的应用,尤其是用硫酸亚铁去解毒COPR最为常见。但还原后的COPR(rCOPR)在
通过对河北林果重点县进行典型调查和42个县(市、区)、4200个农户林果产业收入的专项调查,指出河北林果产业发展势头强劲,果品结构调整步伐加快,林板加工业快速发展,社会化服
建立了柱前衍生高效液相色谱同时测定水性涂料中甲醛、乙醛、丙醛、苯甲醛、正戊醛和对甲基苯甲醛等6种醛类化合物的方法。样品经水超声提取后,与2,4-二硝基苯肼乙腈溶液在酸性
如果关键期假说理论有效,那么对中国英语教育中的语音教学会产生什么样的影响?儿童时期对培养纯正的语音起着关键性的作用。目前中国儿童英语习得缺乏自然的学习环境,又面临
反腐倡廉工作是一项关系到党和国家乃至民族大业的长期性、复杂性、系统性工程,十八大以来,党中央更是将党风廉政建设和反腐败斗争上升到党要管党从严治党的政治高度,坚持重
终极关怀是哲学的重大论题,在社会发展的每个阶段,哲学都是把终极关怀作为不懈追求的目标。但各种哲学对终极关怀的理解大相径庭,可以说,有多少种哲学门类就有多少种终极关怀
目的: 探讨喉鳞状细胞癌组织中VEGF-A、-C、-R3mRNA和蛋白的表达及其与颈淋巴转移的关系,以期有助于喉癌生长和转移机制的进一步阐明。方法:用免疫组织化学方法检测50例喉癌组
膜分离是以化学位差或外界能量为推动力对混合物进行分离、分级、提纯和富集,利用膜具有的选择透过性对混合溶液中各组分进行分离的技术。膜分离技术具有分离效率高、洁净、
一、基础实验部分目的:了解CD3AK(anti-CD3 monoclonal antibody activated killer cells, CD3AK)细胞的诱导方法及免疫生物学特性,进一步探明其 抗肿瘤作用机理。方法: