导读:本文包含了近似点算法论文开题报告文献综述及选题提纲参考文献,主要关键词:混合变分不等式,变尺度,惯性近似点算法
近似点算法论文文献综述
余静,夏福全[1](2019)在《一类混合变分不等式的可变度量惯性近似点算法》一文中研究指出提出求解混合变分不等式问题的可变度量惯性近似点算法,该算法结合了经典的近似点算法和惯性算法,并且在算法的每一步中,采用了可变正定矩阵,该可变正定矩阵可诱导出可变度量.在合适的假设条件下,证明算法的全局收敛性以及非线性O(1/k)收敛率.研究混合变分不等式的解集为空集与该算法所得到的序列无界性之间的关系.(本文来源于《四川师范大学学报(自然科学版)》期刊2019年05期)
殷羽[2](2015)在《求解一类非凸变分不等式的近似点算法》一文中研究指出介绍和考虑了一类新的非凸变分不等式,这类变分不等式包括了一些已知的和新的非凸变分不等式作为特例.利用一致r-近似正规集的概念,建立了这类变分不等式和不动点问题的等价关系.利用该等价关系,给出了一个求解此类非凸变分不等式的近似点算法,并证明了该算法在适当的条件下收敛.(本文来源于《西南师范大学学报(自然科学版)》期刊2015年08期)
赫高峰,彭淑娟,柳欣,钟必能[3](2015)在《结合模糊聚类和投影近似点算法的缺失人体运动捕捉数据重构》一文中研究指出针对人体运动捕捉数据缺失问题,提出一种结合模糊聚类和投影近似点算法的缺失数据重构恢复方法.首先对不完整运动序列矩阵的缺失数据位置进行线性插值预处理,粗略补全矩阵以得到较完整的运动序列;然后利用模糊C-均值算法将粗略恢复后的复杂人体运动数据细分为含有多个不同语义运动片段的时序组合;再根据相同运动语义片段数据矩阵存在低秩特性,对细分后相应的各原始运动子片段采取投影近似点算法进行缺失数据恢复,并按照运动片段的时序特性进行组合;最后将原有未缺失数据与其相应位置重构恢复后的数据进行置换,根据人体运动轨迹的局部线性特性进行线性平滑,以保证运动序列的连贯性,从而达到对整体运动捕捉数据重构恢复目的.实验结果表明,该方法能够有效地对缺失运动数据进行恢复,使得重构后的运动序列能够较好地逼近于真实运动轨迹,准确度较高.(本文来源于《计算机辅助设计与图形学学报》期刊2015年08期)
陈雍梅,白富生[4](2014)在《一种极小化两个凸函数之和的混合近似邻近点算法》一文中研究指出本文提出一种混合近似邻近点算法以求解极小化两个凸函数之和的无约束优化问题。通过将邻近点算法中的优化问题转化为一系列极小化近似函数的子问题来求解,以得到此优化问题的最优解。在子问题中用线性模型来取代原问题目标函数中非线性程度较低的函数,而在下一个子问题中,用二次模型来取代非线性程度较高的函数,进行交替运算。在临近点算法的框架下,求出原问题的解。最后给出3个算例以说明本文所给出的算法是有效的。(本文来源于《重庆师范大学学报(自然科学版)》期刊2014年04期)
常菲[5](2012)在《伪单调变分不等式近似点算法的收敛性》一文中研究指出将近似点算法推广到具有伪单调映射的变分不等式.经典的近似点算法的子问题利用范数平方作为辅助函数.将一个可微强凸的函数作为辅助函数,在有限维空间和Hilbert空间上讨论伪单调算子近似点算法的收敛性.(本文来源于《四川师范大学学报(自然科学版)》期刊2012年04期)
黄玲玲,刘叁阳,高卫峰[6](2011)在《求解极大单调包含问题的一种新的近似邻近点算法》一文中研究指出采用经典的非精确邻近点算法作为预测步,并采用当前迭代点的一个凸组合作为校正步,提出了一种新的用于求解极大单调包含问题的近似邻近点算法.在仅要求解集非空的前提下,证明了新算法具有全局收敛性.一些现有算法可以看作是新算法的特殊情形.(本文来源于《兰州大学学报(自然科学版)》期刊2011年05期)
吕琪[7](2011)在《求解变分包含问题的迫近点算法和近似束方法》一文中研究指出本文的主要内容可概括如下:第一章中,针对Banach空间的一类非线性变分包含问题,将文献[1 ]中Hilbert空间的A-极大单调映射进行一般推广,提出了Banach空间的( A,η)-极大增生算子的概念.通过研究( A,η)-极大增生算子的性质,改进了与A-极大单调映射相关的预解算子技巧,将其推广为与( A,η)-极大增生算子相关的新型预解算子.在本章的最后讨论了新型预解算子的有关性质.在第一章的基础上,第二章主要考虑非线性包含问题0∈M(x)的解的存在性和唯一性. 2007年, Ram U. Verma结合( A,η)-极大单调算子,提出了这类变分包含问题的混合迫近点算法框架[ 2].本论文在此基础上,应用( A,η)-极大增生算子,对文献[ 2]中的混合迫近点算法一般框架进行了推广和改进,提出一种新型迭代算法.同时,应用预解算子的相关结论对求解变分包含问题的混合迫近点算法进行了收敛性分析,所得的结论将非线性变分包含问题相关结果推广为涉及( A,η)-极大增生算子的非线性变分包含问题的结果.第叁章中,为了解决广义变分不等式的求解问题,我们考虑附属问题原则的一种推广,将非光滑优化中的束方法思想与解变分不等式的辅助问题方法相结合,提出了一种解广义变分不等式的近似束-型辅助问题方法.所讨论的问题是求解两个定义在实的Hilbert空间上的算子之和的零点:第一个算子是一个单调的单值算子;第二个是一个下半连续的正常凸函数的次微分.算法构造中,对辅助函数的要求减弱了,不再要求强凸,只要凸就可以了.最后我们证明了在一定条件下算法的弱收敛性.(本文来源于《辽宁师范大学》期刊2011-05-01)
周正[8](2010)在《伪单调算子的近似点算法》一文中研究指出Solodov和Svaiter在2000年提出了一种混合近似点算法[1],这种方法迭代产生的序列在无限维Hilbert空间内强收敛,他们用这种方法求解了在无限维Hilbert空间内极大单调算子的零点.这种强收敛的性质是将近似点方法与向包含变分不等式解集的两个半平面交集的投影方法结合起来得到的. Tam,Yao和Yen在2008年证明了在无限维空间的单调变分不等式的非精确近似点算法的收敛性依然成立.本文的第二章在上述成果的基础上,将单调性条件削弱为伪单调性条件,在无限维Hilbert空间中证明非精确近似点算法产生的迭代序列强收敛到伪单调变分不等式的解.另一方面,经典的近似点算法是大家熟知的一种可用于寻找一个极大单调算子的零点的方法.结合Rockafellar在1976年发表的研究成果[23]与Gol’shtein和Tret’yakav在1979年得出的结论[24], Eckstein和Bertsekas于1990年提出了一种广义近似点算法,并用此方法寻找Hilbert空间中一个极大单调算子的零点[25].在参考文献[26]中这种方法得到了改进并被用于寻找在????空间中极大单调算子在给定闭凸子集内的零点.文中还为这种改进的松弛近似点算法给出了在非精确情况下的一种新的迭代方法.本文第叁章将这种松弛近似点算法运用于寻找????空间中的伪单调集值算子在一给定闭凸子集内的零点.随后在第四章我们将松弛近似点算法用于寻找无穷维Hilbert空间内伪单调集值算子的零点,证明了由第四章中给出的算法产生的迭代序列强收敛于伪单调集值算子的零点.(本文来源于《四川师范大学》期刊2010-04-20)
常菲[9](2010)在《具有伪单调映射的变分不等式近似点算法的收敛性》一文中研究指出本文将近似点算法推广到具有伪单调映射的变分不等式.经典的近似点算法的子问题利用范数平方作为辅助函数,本文将一个可微强凸的函数作为辅助函数,在有限维空间和Hilbert空间上讨论伪单调变分不等式的近似点算法的收敛性;然后在Hilbert空间上讨论具有伪单调映射的变分不等式的广义近似点算法的收敛性.(本文来源于《四川师范大学》期刊2010-04-15)
唐国吉[10](2009)在《求解单调变分不等式的近似邻近点算法的收敛性分析》一文中研究指出为了求解单调变分不等式,建立了一个新的误差准则,并且在不需要增加诸如投影,外梯度等步骤的情况下证明了邻近点算法的收敛性.(本文来源于《纯粹数学与应用数学》期刊2009年01期)
近似点算法论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
介绍和考虑了一类新的非凸变分不等式,这类变分不等式包括了一些已知的和新的非凸变分不等式作为特例.利用一致r-近似正规集的概念,建立了这类变分不等式和不动点问题的等价关系.利用该等价关系,给出了一个求解此类非凸变分不等式的近似点算法,并证明了该算法在适当的条件下收敛.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
近似点算法论文参考文献
[1].余静,夏福全.一类混合变分不等式的可变度量惯性近似点算法[J].四川师范大学学报(自然科学版).2019
[2].殷羽.求解一类非凸变分不等式的近似点算法[J].西南师范大学学报(自然科学版).2015
[3].赫高峰,彭淑娟,柳欣,钟必能.结合模糊聚类和投影近似点算法的缺失人体运动捕捉数据重构[J].计算机辅助设计与图形学学报.2015
[4].陈雍梅,白富生.一种极小化两个凸函数之和的混合近似邻近点算法[J].重庆师范大学学报(自然科学版).2014
[5].常菲.伪单调变分不等式近似点算法的收敛性[J].四川师范大学学报(自然科学版).2012
[6].黄玲玲,刘叁阳,高卫峰.求解极大单调包含问题的一种新的近似邻近点算法[J].兰州大学学报(自然科学版).2011
[7].吕琪.求解变分包含问题的迫近点算法和近似束方法[D].辽宁师范大学.2011
[8].周正.伪单调算子的近似点算法[D].四川师范大学.2010
[9].常菲.具有伪单调映射的变分不等式近似点算法的收敛性[D].四川师范大学.2010
[10].唐国吉.求解单调变分不等式的近似邻近点算法的收敛性分析[J].纯粹数学与应用数学.2009