数学规划中的原始对偶内点方法

来源 :吉林大学 | 被引量 : 0次 | 上传用户:maqianjin123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要讨论求解一般的非凸非线性规划(NP)的原始对偶内点方法(PDM算法).文章主要分三部分:第一部分是绪论,第二部分(第二,三章)对带有等式和不等式约束的问题(NP)提出了两个新的解法.第二章使用不可行法,转化问题时把等式约束以和的形式和加松弛因子的对数形式同时添加在目标函数中.第三章使用拟可行法,在转化问题的值函数中取等式约束的范数的α次方(0<α≤1),这样可以提高最优解附近点的Hessian矩阵的非奇异性.在论文中两种算法都给出了详细的算法步骤,以及严格的收敛性分析,并使用算例说明了算法的可行性.第三部分(第四章)讨论了求解全局优化问题的填充函数法,在第二节中提出了一个新的形式较简单的填充函数,在第三节中提出了一类新的填充函数,并给出了几个代表性函数,在两节中均给出了它们满足填充函数定义的详细证明.最后给出了算法步骤和经典算例的计算结果.
其他文献
青少年是社会未来的主人,是整个民族的希望,他们行为的良莠关系整个社会的前途。青少年犯罪一直是世界各国所共有的一个严重的社会问题,不仅影响到青少年自己和家庭,而且也影
通过东兴市县域边境贸易的比较优势和回归线性分析,得出县域边境贸易极易陷入比较优势陷阱,不利于县域边境贸易的可持续发展。鉴于此,提出了内生外拓式县域边境贸易的优化战
口语交际能力是人类生存和交往的重要能力,具备良好的口语交际能力有助于我们在社会生活发展。而口语交际能力的培养应该从小就开始重视,所以小学生的口语交际发展情况尤为值
电流差动保护应用于超高压输电线时主要受线路分布电容电流的影响。同塔四回线由于线路回数多,分布电容的加大导致电容电流对差动保护的影响更为复杂。基于线路的π形等效模
本文根据1995年、1997年和1999年共同构成的关于我国普通高等教育发展水平的时序立体数据表,通过全局主成分分析得到公共主成分子空间L(F1,F2,…,Fm),并在该子空间对我国高等
在工程项目管理过程中,机电安装工程进度控制有着十分重要的意义,它不仅可以对工程进度和质量进行有效的管理,还使得工程项目的经济效益得到很好的提高。本文通过对机电安装
美国黑人女作家艾丽丝·沃克在其代表作《紫颜色》中采用“躯体写作”的文本书写策略,通过对一位名叫西丽的黑人女性从忍受、认同男权文化到建立主体意识过程的讲述,大胆地展
“互联网+”、“微课堂”等当下新兴的信息化教学模式已化作一阵飓风席卷整个中国。新型教学模式的出现就意味着当下的教学模式存在很多不足,无法满足人民日益增长的知识追求
针对固定视频监控的图像内容检索进行了较为深入的研究,主要的研究内容如下:固定视频背景图像的确定,运动目标的提取,对目标图像分块区域权值的确定、颜色特征值低阶矩的计算
在素质教育和全民健身共同提倡的今天,啦啦操以一种将校园体育教育推向多功能方向的全新形式,慢慢步入校园文化生活。啦啦操在中小学的开展,将不断丰富校园文化生活,健全学生