导读:本文包含了大步校正论文开题报告文献综述及选题提纲参考文献，主要关键词:线性互补问题,核函数,大步校正方法,多项式复杂性
大步校正论文文献综述
陈东海,张明望[1]（2015）在《P_*(κ)线性互补问题基于新核函数的大步校正算法（英文）》一文中研究指出本文研究了P*(κ)线性互补问题的大步校正原始-对偶内点算法.基于一个强凸且不同于通常的对数函数和自正则函数的新核函数,对具有严格可行初始点的该问题,算法获得的迭代复杂性√为O(1+2κ)n(log n)2lognε,该结果缩小了大步校正内点算法的实际计算与理论复杂性界之间的差距.(本文来源于《数学杂志》期刊2015年03期）
汪燕,张明望[2]（2013）在《凸二次规划基于新的核函数的大步校正原始-对偶内点算法》一文中研究指出本文对凸二次规划提出了一种基于新的核函数的大步校正原始-对偶内点算法.这种核函数构造新的障碍函数不仅可以定义新的搜索方向,而且可以控制内迭代的过程,使得对凸二次规划提出的大步校正原始-对偶内点算法的多项式复杂性阶改善到O(槡n(logn)2log(n/ε)),优于基于经典对数障碍函数的相应算法的复杂性阶.(本文来源于《叁峡大学学报(自然科学版)》期刊2013年02期）
陈月姣,张明望[3]（2012）在《P_*(κ)线性互补问题基于一类新核函数的大步校正内点算法(英文)》一文中研究指出本文采用一簇新的核函数设计原始-对偶内点算法用于解决P*(κ)线性互补问题.通过利用一些优良、简洁的分析工具,证明该算法具有O(q(2κ+1)n1/p(logn)1+1/qlog(n/ε))迭代复杂性.(本文来源于《应用数学》期刊2012年01期）
龙冰,张明望[4]（2011）在《单调线性互补问题基于新的核函数的大步校正内点算法》一文中研究指出提出了单调线性互补问题基于新的核函数的大步校正内点算法.这个核函数是强凸的,而且它既不是自正则函数也不是经典的对数函数.基于这个核函数,可以定义新的迭代方向和邻近度量.利用这个新的核函数的一些性质,得到新算法的迭代复杂性为O(槡n(logn)2log(n/ε)),这减少了大步校正原始-对偶内点算法的实际计算效果与理论复杂性之间的差距.(本文来源于《叁峡大学学报(自然科学版)》期刊2011年05期）
陈华平,张明望[5]（2011）在《单调非线性互补问题基于一类核函数的原始-对偶大步校正内点算法》一文中研究指出基于一类非自正则核函数,为单调非线性互补问题提出了一个新的原始-对偶大步校正内点算法.该算法借助于Peng在文献[Peng J,Roos C,Terlaky T.Self-Regularity:A New Paradigmfor Primal-Dual Interior-Point Algorithms.Princeton,NJ:Princeton University Press,2002]中相应算法的分析框架,通过将非自正则函数作为分析工具,来确定出算法的搜索方向和步长.算法最终被证明具有多项式复杂性.特别地,当取增长项q=log n时,该算法迭代复杂性为O((1+L)2n11+p(log n)(1+2p)/(1+p)logn/ε),与基于经典的对数障碍函数的算法相比,此迭代界有了较大的提高.(本文来源于《中国科学技术大学学报》期刊2011年09期）
陈华平,张明望[6]（2010）在《P*(κ)线性互补问题的一个大步校正内点算法的迭代复杂性(英文)》一文中研究指出本文基于一个带参数的函数,为P*(κ)线性互补问题设计出了一个大步校正内点算法.算法讨论沿用了Peng等在文[9]对互补问题基于自正则函数的讨论模式.但是,与Peng的算法不同的是,我们所考虑的带参数的函数是非自正则的.算法最终被证明具有较好的多项式复杂性.(本文来源于《应用数学》期刊2010年03期）
陈华平[7]（2010）在《一类互补问题基于核函数的原始—对偶大步—校正内点算法》一文中研究指出互补问题是一类广泛应用于经济分析,交通平衡中的数学问题,对它的研究具有重要的理论价值和现实意义.内点算法是目前求解各种优化问题的一种有效算法.自1984年,第一个具有实用性的多项式内点算法诞生之日起,内点算法便成为优化领域研究的热点之一.经过二十多年的努力,内点算法已取得了丰硕的成果,目前许多内点算法已经成为软件包的核心.本文讨论一类重要的互补问题—P*(κ)互补问题,为P*(κ)线性互补问题和P*(κ)非线性互补问题分别设计出了新算法.基于两个不同的核函数,本文最终证明了这些新算法在理论上具有良好的多项式迭代复杂性.全文共分为四章,具体安排为:第一章介绍了相关的基本知识以及内点算法的研究概况;第二章为P*(κ)线性互补问题设计了两个新的算法,通过借用两个不同的核函数作为分析工具,本文给出了算法的多项式复杂性分析;第叁章将第二章中的第二个算法推广到P*(κ)非线性互补问题上,通过对映射作相对李谱希茨条件假设,本文最终也证明了新算法的多项式复杂性.第四章对全文作出总结,并对后续研究进行展望.(本文来源于《叁峡大学》期刊2010-05-01）
大步校正论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文对凸二次规划提出了一种基于新的核函数的大步校正原始-对偶内点算法.这种核函数构造新的障碍函数不仅可以定义新的搜索方向,而且可以控制内迭代的过程,使得对凸二次规划提出的大步校正原始-对偶内点算法的多项式复杂性阶改善到O(槡n(logn)2log(n/ε)),优于基于经典对数障碍函数的相应算法的复杂性阶.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
大步校正论文参考文献
[1].陈东海,张明望.P_*(κ)线性互补问题基于新核函数的大步校正算法（英文）[J].数学杂志.2015
[2].汪燕,张明望.凸二次规划基于新的核函数的大步校正原始-对偶内点算法[J].叁峡大学学报(自然科学版).2013
[3].陈月姣,张明望.P_*(κ)线性互补问题基于一类新核函数的大步校正内点算法(英文)[J].应用数学.2012
[4].龙冰,张明望.单调线性互补问题基于新的核函数的大步校正内点算法[J].叁峡大学学报(自然科学版).2011
[5].陈华平,张明望.单调非线性互补问题基于一类核函数的原始-对偶大步校正内点算法[J].中国科学技术大学学报.2011
[6].陈华平,张明望.P*(κ)线性互补问题的一个大步校正内点算法的迭代复杂性(英文)[J].应用数学.2010
[7].陈华平.一类互补问题基于核函数的原始—对偶大步—校正内点算法[D].叁峡大学.2010