非单调光滑牛顿算法论文-倪铁,刘晓红

非单调光滑牛顿算法论文-倪铁,刘晓红

导读:本文包含了非单调光滑牛顿算法论文开题报告文献综述及选题提纲参考文献,主要关键词:线性规划,对称锥,欧氏若当代数,光滑算法

非单调光滑牛顿算法论文文献综述

倪铁,刘晓红[1](2014)在《基于尺度中心路径的求解SCLP的非单调光滑牛顿算法》一文中研究指出基于CHKS光滑函数的修改性版本,该文提出了一个带有尺度中心路径的求解对称锥线性规划(SCLP)的非单调光滑牛顿算法.通过应用欧氏若当代数理论,在适当的假设下,证明了该算法是全局收敛和超线性收敛的.数值结果表明了算法的有效性.(本文来源于《数学物理学报》期刊2014年02期)

张琼[2](2010)在《求解0-1非线性整数规划问题的非单调光滑牛顿算法》一文中研究指出本文将0-1非线性整数规划问题连续化,转化成相应的非线性规划,并利用非线性规划的相关算法求解.连续化后的0-1非线性整数规划问题即为含有互补约束的数学规划问题,通过求解该问题,从而得到原问题的近似解.不同于现有的求解含有互补约束的数学规划问题(MPCC)光滑方法,本文将MPCC转化为一个光滑等式系统并用牛顿型方法来求解.并且为了更有效地找到全局最优解,本文采用了非单调的线搜索.本文提出的算法在一定的假设条件成立的情况下具有全局收敛性和局部超线性收敛性,并且可以求的MPCC问题的B-稳定点.最后,通过对实际算例的求解,证实本文提出的算法是有效地,并且对于某些实例可以得到比已知全局最优解更好的结果.(本文来源于《天津大学》期刊2010-06-01)

非单调光滑牛顿算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

本文将0-1非线性整数规划问题连续化,转化成相应的非线性规划,并利用非线性规划的相关算法求解.连续化后的0-1非线性整数规划问题即为含有互补约束的数学规划问题,通过求解该问题,从而得到原问题的近似解.不同于现有的求解含有互补约束的数学规划问题(MPCC)光滑方法,本文将MPCC转化为一个光滑等式系统并用牛顿型方法来求解.并且为了更有效地找到全局最优解,本文采用了非单调的线搜索.本文提出的算法在一定的假设条件成立的情况下具有全局收敛性和局部超线性收敛性,并且可以求的MPCC问题的B-稳定点.最后,通过对实际算例的求解,证实本文提出的算法是有效地,并且对于某些实例可以得到比已知全局最优解更好的结果.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

非单调光滑牛顿算法论文参考文献

[1].倪铁,刘晓红.基于尺度中心路径的求解SCLP的非单调光滑牛顿算法[J].数学物理学报.2014

[2].张琼.求解0-1非线性整数规划问题的非单调光滑牛顿算法[D].天津大学.2010

标签:;  ;  ;  ;  

非单调光滑牛顿算法论文-倪铁,刘晓红
下载Doc文档

猜你喜欢