Bregman弱相对非扩张映象与均衡问题的强收敛定理

本文在自反Banach空间中对可数族Bregman弱相对非扩张映象的不动点集与均衡问题解集的公共元引入一种新的混合迭代算法.在对参数进行适当限制后,本文证明了此迭代算法产生的序列具有强收敛性.     

自反Banach空间中右Bregman强非扩张映射的强收敛定理

本文在实自反的Banach空间中针对有限族右Bregman强非扩张映射公共不动点构造了一类新型的Mann-Halpern型迭代算法,在适当条件下证明了该算法产生的序列的强收敛性.更进一步地,本文将此方法应用到求解极大单调算子的零点问题上.     

变分不等式与非扩张映象公共解的三步迭代算法

作者在Hilbert空间中引入并研究了一类隐拟变分不等式. 利用投影技术,作者得到了这类隐拟变分不等式解的存在性, 并给出了三步迭代算法,然后证明了由算法生成的迭代序列收敛于三个非扩张映象公共不动点集与变分不等式问题解集的公共点.     

一种改进的推广近中心点算法

考虑变分不等式问题,基于D.Han(2003)提出的推广近中心点算法,通过改进算法的投影区域,提出了求解变分不等式问题的一种新的推广近中心点算法.该算法具有如下特点:算法产生的迭代点列关于初始点具有扩张性质;如果变分不等式问题有解,则算法产生的迭代点列的极限点就是初始点到问题解集上的投影;在适当的假设条件下,算法具有全局收敛性.最后,给出了该算法的初步数值试验结果.     

广义均衡组和非扩张映射映像不动点公共元的强收敛定理

建立一个修正的粘性迭代算法,以此来寻求两个广义均衡组的公共解和一组非扩张映射公共不动点集的共同元.获得了在给定的条件下基于Hilbert空间中的强收敛定理.扩展和改进了在此问题上许多作者的相关研究成果.     

基于Split Bregman算法的MRI图像重建参数分析

压缩感知理论已应用在MRI成像中,作为压缩感知的非线性重建算法的重要分支,以Split Bregman算法为代表的凸松弛法将信号重建问题转化为凸优化问题求解,其计算效率高.对Split Bregman算法的正则化参数功能和调节机制进行了理论研究,分析了正则化参数对该算法收敛精度和收敛速度的影响.仿真结果表明了3个正则化参数对MRI图像重建效率和精度的影响程度.     

两棵树的公共子树查找算法综述

本文通过对基于两棵树中的公共子树查找问题在有根、带标记、有序树中的主要算法及相关历史的回顾,结合算法思想将公共子树查找问题分为主要3类.本文深入探讨了每类算法中的代表算法,其中根据数据挖掘中枚举树相关技术提出了一种可能的公共子树查找算法的思想.最后比较了文中主要算法的效率,同时较为深入地分析和讨论了公共子树的相关研究及未来可能的研究发展方向.     

拟非扩张映射和平衡问题的弱收敛定理

研究求解拟非扩张映射不动点和平衡问题的公共解问题.构造出了求解平衡问题和拟非扩张映射不动点的公共解的迭代算法,在较弱的条件下,证明了该迭代序列唯一弱收敛到所研究问题的某一公共解,并且该迭代序列在公共解集上的投影强收敛到该公共解.通过证明非扩张映射是满足定理条件(B)的拟非扩张映射,得到一个推论,即非扩张映射不动点与平衡问题的公共解的迭代算法及算法的弱收敛性结果.进一步,给出了例子说明存在满足本文条件(B)的拟非扩张映射,同时该映射不是一个非扩张映射.Tada和Takahashi(J.Optim.Theory Appl.,2007,133:359-370)论文中的一个主要结果(定理4.1)仅是本文定理的一种特殊情况.     

时间分数阶倒向扩散问题的全变分正则化

考虑在二维情况下一个时间分数阶倒向扩散问题,将这个模型看成是图像模糊问题且模糊过程为缓慢扩散的.为了避免物体图像在边界处过度光滑造成的影响,我们采用全变分正则化方法将这个不适定问题适定化,并且对这个最优化问题进行研究,然后讨论了最优化问题极小元的存在唯一性以及稳定性.最后运用Bregman迭代以及分离的Bregman迭代方法快速地实现其数值解,减弱了大量的计算.     

一种基于单调链和Geohash索引的公共边裂缝处理算法

在分析矢量数据压缩时产生公共边裂缝的原因以及解决该问题的常用方法的优缺点的基础上,提出一种基于单调链和Geohash的公共边裂缝处理算法.首先,算法采用单调链扫描线算法从图形集中为每一个矢量图形快速确定可与之相交的图形子集;其次,利用Geohash索引快速查找相交图形的公共点,继而提取出公共边和非公共边;然后,设计一个索引结构存储公共边的压缩信息,用于公共边只压缩一次的前提下保证图形集的完整性;最后,从有效性和时间效率2个方面对算法进行分析和评价.实验结果表明,算法对图形进行逻辑分段保证了公共边在相邻图形中化简结果的一致,与目前比较优秀的同类算法相比,在可行性以及在时间效率上都具有一定的优越性.     

求解变分不等式的一个改进的推广近似点算法

基于D．Han提出的算法，通过改进算法的投影区域，我们提出了求解变分不等式的一种改进的推广近中心点算法．该算法使新的迭代点与变分不等式的解集间的距离更靠近．在适当假设条件下，我们证明了算法的全局收敛性．     

Banach空间中广义混合变分不等式解的迭代算法

利用R.s.Burachik和S.Scheimberg(SIAM J control Optim,2001,39(5):1633-1649.)介绍的近似点算法和Bregman泛函,在自反Banach空间中建立了一类广义混合变分不等式解的迭代算法,证明了迭代序列是有定义的,并且弱收敛于广义混合变分不等式的解.同时,给出了...     

基于变分混合模型同步实现图像去噪和反差增强

针对反差较低的且包含噪声的医学图像,依据图像直方图特点设计分段拉伸函数,并与基于梯度和拉普拉斯算子的图像去噪变分模型结合,建立新的变分模型,同步实现图像去噪和反差增强。该模型可有效消除图像光滑区域出现的阶梯效应,从而避免在图像增强过程中出现的假边界问题。同时,还为所提出的模型设计了Split—Bregman算法,以提高计算效率。最后通过实验对所提出的模型和算法的有效性进行了验证。     

一类不可微全连续正映象的歧点问题及其应用

本文讨论一类不可微全连续正映象的歧点问题,并将得到的抽象结果应用于半线性椭圆型方程的Dirichlet问题,得到了该问题歧点的存在性定理。     

一个带周期边界条件的非线性特征值问题

将一个带周期边界条件的非线性特征值问题线性化,构造有界凸闭子集上的一个紧映射,利用不动点定理得出该映射的不动点,而此不动点恰好为非线性问题的解,借以证明特征值的存在性,并利用线性问题的结果得到非线性问题的相应结果。     

广义凸空间中的拟变分不等式问题

给出了ｋａｋｕｔａｎｉ － Ｆａｎ － Ｇｌｉｃｋｓｂｅｒｇ 不动点定理在广义凸空间（Ｇ－ 凸空间） 中的推广, 并利用它讨论了Ｇ－ 凸空间中拟变分不等式解的存在性问题     

Desargues命题的应用

由Desargues命题和Desargues逆命题证明了三点共线或三线共点的问题。还应用这两个命题解决了轨迹问题与求定点问题及作图问题。