内点稳定算法和内点仿射尺度算法

来源 :福建师范大学 | 被引量 : 0次 | 上传用户:clarinet1900
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论的是近年来关于内点算法的一些最新的发展,主要由两部分构成。第一部分讨论了内点稳定算法。介绍了拟正定矩阵及其性质,说明了该类型矩阵在内点算法中的应用。考虑了当二次规划为等式约束的时候,改进了内点稳定算法,使得内点稳定算法在计算方向的时候能利用到拟正定矩阵的良好性质。在第一部分末,给出了具体的算法和例子。第二部分讨论了内点仿射尺度方法。介绍了仿射尺度算法的由来和最新的发展,系统地考虑了非线性规划问题的仿射尺度算法最优性条件:包括一阶和二阶最优性条件。介绍了基于仿射尺度算法最优性条件的内点牛顿算法。进一步,把带严格互补条件的一般非线性问题推广到不带严格互补条件的情况,同时简化了步长的选择,保持了算法收敛速度。
其他文献
本文根据实验室多年的实际工作经验,分析和讨论了用离子色谱法和气相分子吸收仪两种方法测定水中硝酸盐氮的含量。其结果显示,两种方法的精密度、准确度和测定结果无显著性差
近日,演员周冬雨和易烊千玺主演的电影《少年的你》热映,引发公众对校园霸凌现象的热议。影片中的那些少年面对自身或他人遭遇校园欺凌,内心有无助和惶恐,也有错愕和挣扎,他们用青
报纸
全国农村环境保护工作会议和第七次全国环境保护大会对农村环保工作的部署,表明了党中央、国务院加强农村环保的决心。制定农村环保专门立法的时机已经成熟。农村环保立法现
在建筑领域中,自密实混凝土能够应用于不同的施工结构,符合不同的施工条件要求。该种混凝土以其性能上的优势备受关注。但是国内建筑领域中对于该种混凝土的研究尚不够深入,
腰疼丸由补骨脂、南藤、续断、吉祥草、牛膝、山药六味中药组成,具有行气活血,散瘀止痛功效,用于跌打扭伤与急性劳损等腰疼.为控制产品质量,在参考有关文献[1,2]的基础上,笔
针对滑动钻进的托压影响因素进行分析,并针对整个原因,制定针对性地工程对策,继而有效地处理水平井滑动的钻进脱压,推动相关行业的进一步发展。
通过分析盘类零件轴向等分孔的特点, 利用 “误差平均效应” 原理, 以圆柱销和钢球对定的分度装置来控制快速分度定位加工的方法, 设计一种专用于加工盘类零件的夹具.该工具
目的探讨严重急性呼吸综合征(SARS)的X线及CT表现.资料与方法回顾性分析108例SARS患者的影像学表现.所有病例均有较完整的胸片资料,其中5例同时行CT检查.结果 SARS的影像学表
<正>陈建功最新出版的散文集《我和父亲之间》的封面是一张作者的肖像照片。他若有所思地凝视着上前方的某一处,你似乎觉得他是在看你,更多的时候,你觉得他是在看向某个更辽
目的探讨音乐疗法对手外伤患者疼痛及焦虑的影响。方法2007年12月~2009年1月120例手外伤患者按入院单双顺序分为实验组和对照组各60例,实验组在术后实施音乐疗法,对照组给予常规