首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 406 毫秒
1.
梯度投影算法在信号与图像处理、机器学习和数据挖掘等很多领域中有着广泛的应用,如何有效的计算投影算子是该算法的关键。对于单一闭凸集上的投影算子的计算,特别是具有稀疏约束的集合,已有很多的研究者给出了不同的优化算法。对于多个非空闭凸集合交上的投影,需要根据集合的性质设计算法。本文给出在一般Hilbert空间中有限族非空闭凸集合交上投影算子计算的统一方法。首先,我们定义笛卡尔乘积空间,将有限族非空闭凸集的交转化为两个非空闭凸集的交,然后将Dykstra算法推广到这类问题的求解。同时,我们将有限族非空闭凸集交上投影问题转化为无约束优化问题,并基于Douglas-Rachford算子分裂和三算子分裂方法思想,建立求解该无约束优化问题的迭代算法及证明算法的收敛性。最后,应用所提算法求解具有非负约束的l1范数单位球上的投影问题,通过数值实验,结果表明所提算法能快速和准确的收敛到真实解。  相似文献   

2.
线性方程组求解的一个迭代算法   总被引:4,自引:0,他引:4  
给出了求解线性方程组的一个迭代算法并证明了收敛性,通过对该算法中参数的选取,导出了若干投影算法。  相似文献   

3.
讨论一个可靠机器,一个不可靠机器和一个缓冲库构成的系统的数学模型研究中出现的投影算子的结构.用线性算子的谱理论给出此投影算子的表达式.由此说明该模型的时间依赖解指数收敛于该模型的稳态解.  相似文献   

4.
在Hilbert空间中设计出2种新的关于Lipschitz拟伪压缩映像族和严格拟伪压缩映像族的收缩投影算法,并利用所提出的算法证明了Lipschitz拟伪压缩映像族和严格拟伪压缩映像族的公共不动点的强收敛定理,所得结果改进和推广了已有文献的相关结果.  相似文献   

5.
研究一类集值非线性混合变分包含问题和隐拟变分不等式问题,运用预解算子和投影算子技巧分别给出了两种新的迭代算法,并证明了这类问题解的存在性及由算法所得序列的收敛性.结果是近期一些有关结果的改进和推广.  相似文献   

6.
结合局部结构及差异信息的有监督投影算法是一种有效的特征提取算法,但只能处理有类别标签样本,忽略了样本全局信息的作用,故本文提出了一种有局部差异及全局性的半监督正交保局投影算法.该算法的思想是利用有标签和无标签样本来构造准则函数,在保持数据的局部几何结构的同时,最大化样本的全局与近邻样本的差异信息,因此该算法不但能够揭示样本的全局结构而且可有效地防止过学习问题,同时为了进一步增强算法的识别性能对所求取的投影矩阵进行了正交化约束,最后给出了该算法的非线性拓展.人脸库上的实验结果表明所提方法是可行的和有效的.  相似文献   

7.
以作者的研究成果为主,以利用梯度投影的各种技巧为主线,对非线性最优化的有关带转轴运算的、广义投影的、线性系统的、超线性收敛的以及统一算法模型的各种算法进行系统、简要的综述,最后提出若干展望.  相似文献   

8.
广义变分不等式的一类迭代算法   总被引:1,自引:0,他引:1  
利用Hilbert空间中闭凸集上的投影算子,构造涉及多值映射的广义变分不等式的一类选代算法。并证明迭代序列强收敛于义变分不等式的解,同时给出误差估计。  相似文献   

9.
将图像去模糊问题转化为求解l_p正则化的非凸优化问题,提出了一种求解l_p正则化问题的快速广义迭代收缩算法(FGISA,fast generalized iterative shrinkage thresholding algorithm).该算法通过对广义迭代收缩算法(GISA,generalized iterative shrinkage thresholding algorithm)的梯度项添加一个加权矩阵,并结合Nesterov梯度加速方法达到加快算法收敛速度的目的.由于加权矩阵仅仅与模糊矩阵有关,并且不随迭代过程变化,因此,与GISA相比FGISA并不增加算法的计算复杂度.文章给出了算法收敛性的理论分析.实验结果表明FGISA算法在收敛速度和图像恢复效果方面对GISA算法均有较大的改进.  相似文献   

10.
一类推广的差异演化算法及其应用   总被引:2,自引:0,他引:2  
针对差异演化算法的局部收敛性问题,从Minimax优化的角度,提出求解非线性多峰函数优化问题的一类推广的差异演化算法(EDEA),该算法利用均匀设计方法在可行域内产生初始群体,增加种群的差异性,具有大范围收敛的性质;并且动态收缩可行域,有效地抑制了粒子群优化算法易收敛到局部最优的缺陷;给出应用该方法到典型非线性优化和不稳定周期点的求解的具体步骤,通过仿真实验证明该算法是鲁棒的。  相似文献   

11.
通过引入经验覆盖数(empirical covering number)和投影算子(projection-operator),从理论上研究正则化最小二乘回归学习算法.与已有的方法相比,一方面简化了回归分析的过程;另一方面,提高了最小二则回归学习算法的误差收敛阶.即,通过引入投影算子,得到了O(m-1)型的收敛阶,这是统计学习理论中关于泛化误差的最佳逼近阶.  相似文献   

12.
首先引入pre-cat弱Hopf代数和cat弱Hopf代数来刻画具有投射的弱Hopf代数的性质,并建立pre-cat弱Hopf代数的张量范畴,证明了pre-cat弱Hopf代数是cat弱Hopf代数的充要条件,从而推广了LODAY引入的cat-群和cat Hopf代数的相应结论.  相似文献   

13.
本文利用85年5—6月间对乌鲁木齐市主要商业区及部分中、小商业区的实地调查资料,对乌市商业中心等级系统进行了定性和定量的分级分类,将全市商业中心划分为五个等级,八组商业中心,对已形成的商业中心分布现状进行了初步探讨,并对今后商业网点的合理布局提出了建议。  相似文献   

14.
以Hardy空间函数为系数的被限制到方程式的(0,1)形式标准解算子通过用Szeg核的积分算子表示,证明了在单位球上以Hardy空间函数为系数的被限制到方程式的(0,1)形式标准解算子不是Hilbert-Schmidt算子。在单位圆盘上相应的算子是Hilbert-Schmidt算子。  相似文献   

15.
本文指出W.Rudin关于A在C中不可补的一个证明的错误,并给出该定理的证明。  相似文献   

16.
在本文中,通过研究已经出版发行的《新疆维吾尔自治区小比例尺地图投影》的各种变形特点及其存在的精度问题,并设计出一种精度较高,适合于新疆实际情况的投影-斜轴等面积方位投影。经过严格计算,得出本投影的数据,在此基础上系统地分析地分析它的长度变形,优点和缺点等问题,以供给制图生产部门使用或参考。  相似文献   

17.
针对目前我国各种影院放映系统的现状,构建了一种以PC机为核心的电影自动放映系统通用开发平台。用户可根据自己的需要方便地设定、修改控制参数,对放映所需的各种设备进行集中式控制和管理,适用于各种不同的放映设备及不同时长的影片。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号