导读:本文包含了有限步终止性论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,不等式,全局,步长,广义,线性,阻尼。
有限步终止性论文文献综述
徐军委,赵文玲,王艳艳[1]（2016）在《鞍点问题可行解序列的有限终止性》一文中研究指出鞍点问题解集的弱强性对于研究其算法的有限终止性有重要的意义.对鞍点问题的解集引入弱强的概念,给出解集是弱强的充分必要条件;并在解集是弱强的条件下,得到了任意算法所产生的可行解序列有限终止的充分必要条件.(本文来源于《山东理工大学学报(自然科学版)》期刊2016年03期）
马国栋,简金宝,韩道兰[2]（2014）在《求解非线性不等式组有限步终止的QP-free算法》一文中研究指出提出了一个求解非线性不等式组问题的QP-free算法.在每一次迭代中,搜索方向只需求解一个线性方程组即可产生.在相对较弱的假设条件下,该算法具有全局收敛性和有限步终止性.数值试验表明了算法是有效的.(本文来源于《广西民族大学学报(自然科学版)》期刊2014年02期）
曾宪廷[3]（2012）在《一类箱约束线性最小二乘问题牛顿型算法的有限步终止性》一文中研究指出在适当条件下,建立了一类箱约束线性最小二乘问题牛顿型算法的有限步终止性。(本文来源于《洛阳理工学院学报(自然科学版)》期刊2012年03期）
程维新,陈永强[4]（2010）在《求解非线性不等式组的有限步终止算法》一文中研究指出利用广义投影技术,提出了一个求解非线性不等式组的新算法.在算法的每一次迭代中,搜索方向仅由一个公式即可产生,从而计算量相对较小,并且在相对较弱的假设条件下,算法具有全局收敛性和有限步终止性.最后的数值试验表明提出的算法是有效的.(本文来源于《河南师范大学学报(自然科学版)》期刊2010年02期）
袁玉萍,钟萍[5]（2009）在《多类分类的支持向量机的有限步终止Newton算法》一文中研究指出多类分类问题是数据挖掘和机器学习领域中一个重要且正在进行研究的课题。最近对该问题提出了一种具有新型结构的K-SVCR方法。与其他方法相比较,此方法最大的优点在于在训练的过程中,能够利用训练数据的所有信息。然而,它又和"一对一"方法一样,对某一个K类分类问题,需要求解K(K-1)/2个二次规划问题,才能把一个模式指派到一个适当的类别中。因此建立一个快速有效的训练算法是非常重要的。在本文中,我们首先在K-SVCR方法的基础上提出了新的模型,然后把新模型转化成一个互补问题,并利用Lagrangian隐函数进一步转化成一个强凸的无约束优化问题。并且为它建立了一个快速地Newton算法。该算法具有全局收敛和有限步终止的性质。同时通过Sherman-Morriaon-Woodbury等式,将算法中需要处理的$ltimesl$矩阵(其中l是模式的总量)转变成$(n+1)times(n+1)$的矩阵(其中n是模式的维数)。对于很多多类分类问题,n远远小于l,这也说明可以有效地实现该算法。初步的实验结果表明该算法在分类的准确度和训练速度方面都有很好的表现。(本文来源于《应用数学学报》期刊2009年04期）
王国俊,李璧镜[6]（2008）在《Tableau-based算法的改进与有限步终止定理》一文中研究指出对原有的tableau-based算法进行了简化和改进,提出了标准tableau-based算法,它在保证原有算法思想的基础上删除了每次变换后所产生的累赘部分,同时不再限制运算的顺序.基于这个新算法,证明了ALCN语言中Abox的相容性可通过标准tableau-based算法在有限步之内判定.(本文来源于《陕西师范大学学报(自然科学版)》期刊2008年06期）
张海燕,王长钰[7]（2008）在《精确步长搜索下的梯度投影算法的收敛性与有限终止性》一文中研究指出研究了精确步长规则下的梯度投影算法,在一定的条件下,证明了迭代点序列的投影梯度趋于零.并分别在弱强极小性和非退化的条件下得到了算法的有限终止性.(本文来源于《曲阜师范大学学报(自然科学版)》期刊2008年02期）
程维新,简金宝,柯晓艳[8]（2006）在《非线性不等式组的ε-广义投影有限步终止算法(英文)》一文中研究指出在本文中,我们利用ε-广义投影技术,提出了一个求解非线性不等式组的新算法。在算法的每一次迭代中,搜索方向仅由一个公式即可产生,并且在相对较弱的条件下,算法具有全局收敛性和有限步终止性。最后,我们将算法推广到非线性等式及不等式组,并对算法进行了有效的数值试验。(本文来源于《中国运筹学会第八届学术交流会论文集》期刊2006-08-01）
孙德锋,韩继业,赵云彬[9]（1998）在《线性互补问题的阻尼牛顿法的有限终止性》一文中研究指出在[2]中，Harker和Pang提出了如下一个公开问题：对于线性互补问题的阻尼牛顿算法，当它收敛时，算法是否能在有限步内终止？本文对此问题给出一个肯定回答，而且进一步给出一个新的求解一般线性互补问题的有限终止算法．这个算法避免了阻尼牛顿算法可能不收敛的情形．(本文来源于《应用数学学报》期刊1998年01期）
郭晋云[10]（1987）在《关于结合环类的下根构造在有限步终止的问题》一文中研究指出1966年,Sulinski Anderson和Divineki在[1]中讨论了结合环类和交错环类的下根构造问题,并留下了有趣的问题:对每一个n=4,5,…,找一个环类(?),使n为使的最小整数,该问题作为第十一个公开问题出现在Szasz《Radicals of Rings》一书中。 本文解决了这一问题,并举例说明对每一个序数α,1<α≤w_o,w_o,w_o是第一个无穷序数,存在环类,使α为使的最小序数,文中还给出了的一些充分条件。(本文来源于《数学年刊A辑(中文版)》期刊1987年04期）
有限步终止性论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
提出了一个求解非线性不等式组问题的QP-free算法.在每一次迭代中,搜索方向只需求解一个线性方程组即可产生.在相对较弱的假设条件下,该算法具有全局收敛性和有限步终止性.数值试验表明了算法是有效的.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
有限步终止性论文参考文献
[1].徐军委,赵文玲,王艳艳.鞍点问题可行解序列的有限终止性[J].山东理工大学学报(自然科学版).2016
[2].马国栋,简金宝,韩道兰.求解非线性不等式组有限步终止的QP-free算法[J].广西民族大学学报(自然科学版).2014
[3].曾宪廷.一类箱约束线性最小二乘问题牛顿型算法的有限步终止性[J].洛阳理工学院学报(自然科学版).2012
[4].程维新,陈永强.求解非线性不等式组的有限步终止算法[J].河南师范大学学报(自然科学版).2010
[5].袁玉萍,钟萍.多类分类的支持向量机的有限步终止Newton算法[J].应用数学学报.2009
[6].王国俊,李璧镜.Tableau-based算法的改进与有限步终止定理[J].陕西师范大学学报(自然科学版).2008
[7].张海燕,王长钰.精确步长搜索下的梯度投影算法的收敛性与有限终止性[J].曲阜师范大学学报(自然科学版).2008
[8].程维新,简金宝,柯晓艳.非线性不等式组的ε-广义投影有限步终止算法(英文)[C].中国运筹学会第八届学术交流会论文集.2006
[9].孙德锋,韩继业,赵云彬.线性互补问题的阻尼牛顿法的有限终止性[J].应用数学学报.1998
[10].郭晋云.关于结合环类的下根构造在有限步终止的问题[J].数学年刊A辑(中文版).1987