带松弛单调映射的广义混合拟变分包含

引入了一类新的带松弛单调和松弛Lipschitz映射的广义混合拟变分包含 ,构造了求解这类包含的迭代算法 ,证明了这类包含解的存在性以及由前述迭代算法产生的迭代序列的收敛性 所得结果是近期一些文献中相应结果的改进与扩充 .     

Hilbert空间中变分不等式组的两步投影算法

变分不等式解的迭代算法是变分不等式理论的重要内容之一,而投影方法是研究变分不等式解的迭代算法的重要方法,已经有着广泛的研究和应用.主要研究Hilbert空间中变分不等式组的近似解问题,给出了变分不等式组解的两步投影算法,在映象T松弛-(γ,r)-余强制的假设条件下,证明了两步投影算法所产生的迭代序列收敛于变分不等式组的解.所获得的结果推广和改进了文献中的一些主要结果.     

一种超松弛的最优传输近似点算法

【目的】最优传输在实际应用中通常使用Sinkhorn算法求解熵正则化形式得到近似解,考虑Sinkhorn算法的效果容易受熵正则化参数影响,且难以收敛到最终精确解,提出了一种超松弛形式的近似点算法。【方法】针对原最优传输的近似点算法,为其中传输计划的迭代计算引入超松弛算子,并给出了超松弛参数计算方法。【结果】在保持算法对正则化参数具有鲁棒性及可收敛至精确解的优点的同时,所提算法能更快地收敛至精确解。【结论】数值实验表明,相较于原近似点算法,所提算法进一步提升了收敛速度,在有限的迭代步骤下能够达到更高精度,算法可更好地应用于机器学习。     

解不适定算子方程的松弛隐式迭代法

本文在解不适定算子方程的隐式迭代中引入一个松弛因子ω,得到了松弛隐式迭代法,研究了精确和非精确右端迭代近似解的收敛性态和收敛速率,并得用残差原则给出了可执行的算法,理论推导表明,只要选取适当的松弛因子,迭代的收敛速率优于原先的隐式迭代法。     

希尔伯特空间中的广义松弛余强制变分不等式体系及带误差的三步投影方法

给出了希尔伯特空间H中一类带误差的三步投影方法,借助投影方法的收敛性证明了由该算法生成的迭代序列强收敛于此类广义松弛余强制变分不等式体系问题的精确解,并推广了最近文献的一些主要结果.     

解线性互补问题的多分裂多松弛因子迭代算法

考虑矩阵的多重分裂与处理器的并行计算,提出了求解线性互补问题的多分裂多松弛参数迭代算法,利用M-矩阵和H-矩阵的性质及松弛迭代的收敛性,证明了算法产生的迭代点列的聚点为原互补问题的解。最后,为提高算法的收敛速度,分析了ILU分解预处理技术的收敛特性。     

MPP上的并行松弛迭代算法

讨论了松驰迭代算法在大规模并行处理机（massively parallel processor，MPP）计算模型上的并行化，给出了在MPP上的并行算法。该算法将计算近似解向量各分量值的时间错开，从而使各个分量的迭代计算可并行进行。对算法性能进行的分析和在大规模并行处理机系统曙光2000中对算法进行的计算均表明：并行松驰迭代算法具有较好的收敛速度、较高的加速比和可扩放性。     

非线性微分动力系统的周期波形松弛响应

目的基于微分动力系统,研究其周期波形松弛响应序列收敛到周期解相对较弱的充分性条件。方法运用微分不等式和范数理论。结果得到了当系统函数满足广义李普希兹条件及弱耗散条件时,波形松弛算法产生的迭代序列收敛到非线性动力系统的周期解的充分性条件,推广了这方面相应的结论。结论所得定理的应用比以前的成果更加广泛。     

Banach空间一类新的含松弛-(H,η)-单调算子的广义混合拟似变分包含组

在Banach空间内,引入和研究了一类新的含松弛-(H,η)-单调算子的广义混合拟似变分包含组.利用松弛-(H,η)-单调算子的豫解算子技巧,给出了求解这类广义混合拟似变分包含组的迭代算法,并证明了由迭代算法生成的迭代序列强收敛于该变分包含组的精确解.结果改进与推广了近期文献中的相应结果.     

黄金比例分割法确定对称逐次超松弛迭代法的最佳松弛因子

本文提出了将黄金分割法确定松弛因子与对称逐次超松弛法的改进迭代格式相结合的迭代算法。算法应用黄金比例分割法确定最佳松弛因子,成功的将其与运行速度和效率很高的对称逐次超松弛法的改进迭代格式相结合,并给出了迭代收敛性证明,编写了相应的程序,对一实际结构进行的算例计算表明,与大型商业软件的计算结果相比较,本文所提算法具有精度高,收敛快的优点。     

Hilbert空间中一般形式的松弛余强制变分不等方程组解的迭代逼近问题

引入和研究了一般形式的松弛余强制变分不等方程组解的迭代逼近问题：求x*1,x*2，…,x*N∈K,使得〈ρ1T(x*2,x*1)+x*1-x*2，y-x*1〉≥0,y∈K,〈ρ2T(x*3,x*2)+x*2-x*3，y-x*2〉≥0,y∈K,〈ρN-1T(x*N,x*N-1)+x*N-1-x*N，y-x*N-1〉≥0,y∈K，其中N≥2是一正整数，ρ1,ρ2,…，ρN≥0是给定的常数.改进和推广了已知的相应结果.     

Hilbert空间中混合均衡问题的一种新的迭代格式的强收敛性定理

在Hilbert空间中,引入一种新的求混合均衡问题解集、非扩张映象有限族的不动点集与松弛余强制映象的变分不等式问题解集的公共元素迭代方法,并证明其在一定参数条件下的强收敛性.所得结果是相关文献结果的补充和完善.     

Hilbert空间中关于松弛协强制映射的广义变分不等式组

引入了一类新的关于松驰协强制映射的广义变分不等式组,通过用度量投影的方法证明了这类广义变分不等式组解的存在性和唯一性,而且建立了一类新的算法来逼近这一不等式组的解,同时讨论了该算法的收敛性,使得近期相关结果成为所得结果的特殊情况.     

广义松弛余强制变分不等式体系及二步投影方法

设H为希尔伯特空间,〈.,.〉,‖.‖分别表示希尔伯特空间H中的内积和范数。K为H中的闭凸子集,T∶K×K→H为K×K上的任一映象。本文将重点讨论下面一类非线性变分体系(SNVI)问题:求x*,y*∈K使得〈ρT(y*,x*) x*-y*,y-x*〉≥0,y∈K,ρ>0,〈ηT(x*,y*) y*-x*,z-y*〉≥0,z∈K,η>0。文章中首先给出了希尔伯特空间H中一类带误差的二步投影方法,然后借助于投影方法的收敛性证明了由该算法生成的迭代序列强收敛于此类广义松弛余强制变分不等式体系(SNVI)问题的精确解。文中结果主要推广了Verma和S.S.Chang等的主要结论。     

求解一类广义混合变分不等式组的迭代算法

在Hilbert空间中,引入和研究了一类包含n个不同算子和n个不同泛函的广义混合变分不等式组,利用η-次微分算子的预解式技术,给出了一个求解此类变分不等式组的显式n步迭代算法;最后证明了该算法在适当的条件下收敛.所得的结果推广和改进了目前一些文献只讨论了包含一个非线性算子的变分不等式组以及所提出算法是隐式的结果.     

广义非凸变分不等式系统的松弛迭代算法

考虑定义在Hlibert空间中一致临近正则集上的广义非凸变分不等式系统问题(SGNCVIP)。建立了问题(SGNCVIP)和不动点问题之间的等价性。利用这种等价性提出了求解问题(SGNCVIP)的松弛迭代算法,进而在适当温和的条件下证明了该算法是收敛的。本文给出的结果改进并推广了相关文献中的结论。     

混合变分不等式和非扩张映射解的迭代算法

引入和研究了一类更一般的混合变分不等式,这类混合变分不等式问题包含了许多已知的变分不等式、相补问题等作为特例.利用广义Wiener-Hopf方程技巧给出了一个求解这类混合变分不等式问题解集合和非扩张映射不动点集合公共元素的迭代算法,并在算子是松弛强制和Lipschitzian连续的条件下证明了该算法的收敛性.所得结果可以看作是一种新的和对已有一些结论的推广和改进.     

q-一致平滑Banach空间上非线性变分包含组的逼近可解性

在q-一致平滑Banach空间中研究了一类非线性变分包含组,运用m-增殖映射的预解算子技巧,构造了一类迭代序列,证明了在q-一致平滑Banach空间上这类迭代序列的收敛性,推广了Verma一文中的有关结果.     

一般非线性变分不等式组的两步投影算法

对一类新的包含两个不同非线性算子的一般变分不等式组进行了研究;利用投影技巧,给出了一个求解这种一般变分不等式组的显式两步迭代算法;证明了该算法在适当的条件下收敛;所得的结果改进了该领域内的一些最新结果.     

一般混合似变分不等式组的迭代算法

对一类新包含n个不同非线性算子和n个不同二元泛函的一般混合似变分不等式组进行了研究;利用预解算子技巧,给出了一个求解这种一般混合似变分不等式组的显式n步迭代算法,并证明了该算法在适当的条件下收敛.