导读:本文包含了非光滑牛顿算法论文开题报告文献综述及选题提纲参考文献,主要关键词:约束非线性最小二乘问题,精确罚函数,光滑函数,光滑牛顿-最速下降算法
非光滑牛顿算法论文文献综述
侯燕[1](2018)在《最小二乘问题精确罚的光滑牛顿-最速下降算法》一文中研究指出约束非线性最小二乘问题在科学实验、科学计算、预测、仿真、设计和工程技术等领域有重要应用.本文对CNLLS问题采用Coleman等人提出的精确罚方法,通过引入罚项将约束问题转化为非光滑无约束问题.本文的主要贡献有两点.首先证明了 Coleman等人提出的一阶稳定点等价于非光滑优化中的Clarke稳定点,在此基础上构造精确罚函数的二次连续可微的光滑函数,提出光滑牛顿-最速下降算法,将光滑化技术与具有局部超线性收敛性的牛顿法与具有全局收敛性的最速下降法结合证明了任何聚点都是无约束问题的Clarke稳定点.在度量回归问题、二阶最小二乘问题进行的数值实验表明精确罚函数光滑牛顿-最速下降方法能够高效的解决约束非线性优化问题,并且数值表现明显优于光滑最速下降法。(本文来源于《北京交通大学》期刊2018-05-01)
刘瑞娟,吴业军,张勇[2](2016)在《二阶锥规划求解的新光滑牛顿算法》一文中研究指出研究一个新的求解二阶锥规划的光滑牛顿法,算法采用一个新的价值函数,同时利用一个扰动的牛顿方程去获得搜索方向.在不需要满足严格互补的条件下,证明算法是全局和局部二次收敛的,最后数值实验表明算法是有效的.(本文来源于《安徽大学学报(自然科学版)》期刊2016年05期)
朱红焰,巩成艳,岳靖[3](2016)在《非线性互补问题的光滑牛顿算法》一文中研究指出在将非线性互补问题转化为求解非光滑方程组的基础上,为将非线性互补问题转化为求解光滑方程组,通过构造一个新的光滑非线性互补函数,给出求解NCP问题的光滑牛顿算法。此算法具有良好的适定性,在适当条件下,局部收敛性和全局收敛性也得到了证明。(本文来源于《阜阳师范学院学报(自然科学版)》期刊2016年03期)
顾林峰,孟祥铠,李纪云,彭旭东[4](2016)在《基于半光滑牛顿法的润滑液膜有限元空化算法》一文中研究指出针对润滑液膜中空化问题,引入Fischer-Burmeister函数,提出一种求解满足质量守恒雷诺方程的半光滑牛顿迭代算法.该算法将空化问题的非线性互补关系转化为等式约束方程,避免了迭代计算中的不等式约束识别问题.算法可将空化约束方程与雷诺方程、力平衡方程、变形方程等同时纳入牛顿迭代方程组,有效解决了传统松弛迭代算法需要多重嵌套循环带来的效率低下问题及压力与膜厚的强耦合性带来的收敛困难问题.计算实例表明,该算法计算效率高、收敛性好,且易应用于弹流润滑分析中,在滑动轴承和机械端面密封等多种物理模型下均有良好的适用性.(本文来源于《摩擦学学报》期刊2016年03期)
董丽,王洪芹,潘虹[5](2015)在《一个求解二阶锥规划的光滑牛顿算法》一文中研究指出本文研究了二阶锥规划问题.利用新的最小值函数的光滑函数,给出一个求解二阶锥规划的光滑牛顿算法.算法可以从任意点出发,在每一步迭代只需求解一个线性方程组并进行一次线性搜索.在不需要满足严格互补假设条件下,证明了算法是全局收敛和局部二阶收敛的.数值试验表明算法是有效的.(本文来源于《数学杂志》期刊2015年06期)
单锡泉[6](2015)在《求解随机线性互补问题的光滑牛顿投影算法》一文中研究指出本文通过引入惩罚FB函数的一个光滑逼近函数,给出一种求解随机线性互补问题的光滑牛顿投影算法,证明了算法的全局收敛性。(本文来源于《科技视界》期刊2015年31期)
张运胜,高雷阜[7](2015)在《对称锥互补问题的一种非精确光滑牛顿算法》一文中研究指出基于一个光滑函数,就单调对称锥互补问题,给出了一种解决高维对称锥互补问题的非精确光滑牛顿算法.在适当条件下,证明了该算法具有全局收敛性和局部二次收敛性.数值试验证实了算法对大规模对称锥互补问题的可行性和有效性.(本文来源于《数学物理学报》期刊2015年04期)
徐引玲[8](2015)在《一种广义非线性互补问题的新的光滑牛顿算法》一文中研究指出提出了一种新的光滑牛顿法,即在算法中嵌入非单调的线搜索技术,并将该算法从非线性互补问题(NCP)推广到广义非线性互补问题(GNCP).通过证明,该算法对GNCP问题是适定的,并在GNCP解集非空有界的假设条件下,证明了该算法的全局收敛性和局部二次收敛性.(本文来源于《南通大学学报(自然科学版)》期刊2015年02期)
李杰,李梅霞,刘丽娟[9](2014)在《一类新的光滑函数及求解非线性互补问题的光滑牛顿算法》一文中研究指出本文构造了非线性互补问题的一类新的光滑函数,利用新的光滑函数将非线性互补问题转化为非线性方程组。然后提出了求解一般非线性互补问题的光滑化牛顿算法,并且证明了算法的全局和局部收敛性。(本文来源于《潍坊学院学报》期刊2014年06期)
刘洋[10](2014)在《变分不等式的非精确光滑牛顿算法研究》一文中研究指出变分不等式问题是应用数学领域中一个非常重要的研究方向,许多优化问题都可以转化为变分不等式进行研究。研究变分不等式问题的求解算法具有重要的理论意义和实际应用价值。研究内容包括以下两个方面:(1)利用光滑函数将变分不等式问题光滑化,给出求解变分不等式的改进光滑牛顿算法,算法对初始点没有限制,每一步迭代时求解一个光滑方程组,执行一次线搜索,在利用光滑牛顿法迭代求解的过程中,结合了变邻域搜索算法全局收敛性好、搜索精确的思想,进而搜索整个区域,寻找到全局最优解。数值实验结果表明:改进的求解变分不等式的算法具有比原方法更好的收敛性和搜索精度。(2)基于光滑牛顿算法的思想,针对光滑牛顿算法的计算时间长的问题,提出了求解变分不等式问题的非精确光滑牛顿算法,并证明了算法的收敛性。数值实验结果表明:该方法可行有效,与光滑牛顿算法相比,速率高、运行时间短。算法的较好的数值效果和收敛效果同时说明了改进算法和非精确光滑牛顿算法的可行性与有效性。(本文来源于《辽宁工程技术大学》期刊2014-11-01)
非光滑牛顿算法论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
研究一个新的求解二阶锥规划的光滑牛顿法,算法采用一个新的价值函数,同时利用一个扰动的牛顿方程去获得搜索方向.在不需要满足严格互补的条件下,证明算法是全局和局部二次收敛的,最后数值实验表明算法是有效的.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
非光滑牛顿算法论文参考文献
[1].侯燕.最小二乘问题精确罚的光滑牛顿-最速下降算法[D].北京交通大学.2018
[2].刘瑞娟,吴业军,张勇.二阶锥规划求解的新光滑牛顿算法[J].安徽大学学报(自然科学版).2016
[3].朱红焰,巩成艳,岳靖.非线性互补问题的光滑牛顿算法[J].阜阳师范学院学报(自然科学版).2016
[4].顾林峰,孟祥铠,李纪云,彭旭东.基于半光滑牛顿法的润滑液膜有限元空化算法[J].摩擦学学报.2016
[5].董丽,王洪芹,潘虹.一个求解二阶锥规划的光滑牛顿算法[J].数学杂志.2015
[6].单锡泉.求解随机线性互补问题的光滑牛顿投影算法[J].科技视界.2015
[7].张运胜,高雷阜.对称锥互补问题的一种非精确光滑牛顿算法[J].数学物理学报.2015
[8].徐引玲.一种广义非线性互补问题的新的光滑牛顿算法[J].南通大学学报(自然科学版).2015
[9].李杰,李梅霞,刘丽娟.一类新的光滑函数及求解非线性互补问题的光滑牛顿算法[J].潍坊学院学报.2014
[10].刘洋.变分不等式的非精确光滑牛顿算法研究[D].辽宁工程技术大学.2014
标签:约束非线性最小二乘问题; 精确罚函数; 光滑函数; 光滑牛顿-最速下降算法;