带1-范数约束的分裂可行问题的投影算法

本文主要研究带1-范数约束的分裂可行问题的求解算法.用一种交替投影算法,求得了问题的解,提出松弛交替投影算法,改进了直接往闭凸集上投影这一不足,并证明了该算法的收敛性.     

M-矩阵线性互补问题模系多分裂迭代方法的收敛性

首先证明了M-矩阵的H-相容分裂都是正则分裂,反之不成立.这表明对于M-矩阵而言,其正则分裂包含H-相容分裂.然后针对系数矩阵为M-矩阵的线性互补问题,建立了两个收敛定理:一是模系多分裂迭代方法关于正则分裂的收敛定理;二是模系二级多分裂迭代方法关于外迭代为正则分裂和内迭代为弱正则分裂的收敛定理.     

多横模垂直腔面发射激光器及其波长特性

基于氧化限制型内腔接触垂直腔面发射激光器(VCSEL) 结构设计, 研究了VCSEL的多横模分布及其模式波长分裂特性与氧化孔径尺寸、形状的关系. 在实验基础上, 通过建立有效折射率模型, 并利用标量亥姆霍兹方程的迭代算法理论, 分别对椭圆形氧化孔径和圆形氧化孔径VCSEL的横向模式特性进行模拟研究, 计算得到不同形状孔径的多横模光场分布情况, 同时测量得到高阶横模多频输出光谱. 研究发现, 椭圆氧化孔形状不仅影响横模分布特性, 还会导致每个模式的波长产生分裂, 分裂值可达0.037 nm. 同时, 随着氧化孔径的增大, 波长分裂影响会逐渐减小, 直至趋近于圆形氧化孔径的分布特性. 研究结果为进一步实现氧化限制型VCSEL的多横模锁定提供了有益参考和借鉴.     

基于小波与齐次Besov空间的图像分割算法

从具有全局最优解的几何活动轮廓方法出发,分别提出了两种基于齐次Besov窄间与小波变换的图像分割算法,并给出了解的存在性证明.数值求解利用小波软阈值以及分裂Bregman方法,能够有效提高计算效率.由于小波变换具有多分辨特性,对于包含较多细节信息的图像,采用新算法能够得到更好的分割效果.数值实验表明采用新算法能够获得较...     

利用分裂Bregman方法的图像恢复组合模型

ROF模型是图像恢复中的经典模型,具有保留图像边缘的优点,但同时也存在梯子现象.而利用二次范数fΩ｜▽u｜2 dxdy的模型可以避免梯子现象,但容易使图像变得模糊.针对两种方法的优缺点,提出了一种新的通过设置边缘检测开关函数的组合模型,在图像平坦区利用二次范数模型处理,而在强边缘处利用ROF模型处理,而且应用分裂的Br...     

四个结论的推广

文[1]给出了圆锥曲线中的斜率为定值的四个结论,现考虑将点A分裂成两个点A1、A2,结论会发生怎样的变化？（将一个点分裂成两个点是几何中常见的一种推广结论的手法,这方面有许多成功的案例）笔者经过深入探索研究得到下面的两个命题,现整理成文与大家交流．     

Some sufficient conditions for tunnel numbers of connected sum of two knots not to go down

In this paper, we show the following result: Let K _i be a knot in a closed orientable 3-manifold M _i such that (M _i ,K _i ) is not homeomorphic to (S ₂ ×S ₁, x ₀ ×S ₁), i = 1, 2. Suppose that the Euler Characteristic of any meridional essential surface in each knot complement E(K _i ) is less than the difference of one and twice of the tunnel number of K _i . Then the tunnel number of their connected sum will not go down. If in addition that the distance of any minimal Heegaard splitting of each knot complement is strictly more than 2, then the tunnel number of their connected sum is super additive.     

求解稀疏逻辑回归问题的嵌套BB算法的分裂增广拉格朗日算法

逻辑回归是经典的分类方法,广泛应用于数据挖掘、机器学习和计算机视觉.现研究带有程。模约束的逻辑回归问题.这类问题广泛用于分类问题中的特征提取,且一般是NP-难的.为了求解这类问题,提出了嵌套BB(Barzilai and Borwein)算法的分裂增广拉格朗日算法(SALM-BB).该算法在迭代中交替地求解一个无约束凸优化问题和一个带程。模约束的二次优化问题.然后借助BB算法求解无约束凸优化问题.通过简单的等价变形直接得到带程。模约束二次优化问题的精确解,并且给出了算法的收敛性定理.最后通过数值实验来测试SALM-BB算法对稀疏逻辑回归问题的计算精确性.数据来源包括真实的UCI数据和模拟数据.数值实验表明,相对于一阶算法SLEP,SALM-BB能够得到更低的平均逻辑损失和错分率.     

多集分裂等式问题的逐次松弛投影算法

多集分裂等式问题是分裂可行性问题的拓展问题,在图像重建、语言处理、地震探测等实际问题中具有广泛的应用。为了解决这个问题,提出了逐次松弛投影算法,设计了变化的步长,使其充分利用当前迭代点的信息且不需要算子范数的计算,证明了算法的弱收敛性。数值算例验证了算法在迭代次数与运行时间等方面的优越性。     

双参数Ito型随机微分方程解的马氏性

本文证明了双参数Ito型随机微分方程的强解具有宽过去马尔可夫性。