位置:成果数据库 > 期刊 > 期刊详情页
界约束下算子方程最小二乘问题的条件梯度法术
  • ISSN号:0254-7791
  • 期刊名称:《计算数学》
  • 时间:0
  • 分类:O241.5[理学—计算数学;理学—数学]
  • 作者机构:桂林电子科技大学数学与计算科学学院,广西高校数据分析与计算重点实验室,广西桂林541004
  • 相关基金:基金项目:国家自然科学基金资助项目(No.11301107,11561015,11261014);广西自然科学基金资助项目(No.2016GXNSFAA380074,2016GXNSFFA380009);2016年广西自治区大学生创新训练项目和2016年桂林电子科技大学科教协同育人计划项目.
中文摘要:

研究如下界约束下算子方程最小二乘问题:min x∈Ω||£(X:A1,…,At;B1,…,Bt)-T||^2,其中||.||为Frobenius范数,£(X:A1,…,At;B1,…,Bt)为关于X的线性矩阵算子(或齐次线性变换),Ai∈R^p×m,Bj∈Rn×qi,j=1,…,n为算子£的系数矩阵,T为右端矩阵,ΩCRRm×n为界约束凸集合.提出了求解问题的条件梯度迭代算法及其简要收敛性分析,并给出条件梯度算法的几类加速形式.随机数据和图像恢复模型数据的实验结果表明说明算法是可行高效的.

英文摘要:

In this paper we discuss the operator equation least squares problem under the bound constraints with the form min min x∈Ω||£(X:A1,…,At;B1,…,Bt)-T||^2, where ||.|| denotes the Frobenius norm,£(X:A1,…,At;B1,…,Bt) denotes the linear matrix operator or homo- geneous linear transform to the unknown matrix X ∈ R^m×n,Ai∈R^p×m,Bj∈Rn×qi,j=1,…,nn are the coefficient matrices of the operator £, T is the right hand matrix, ΩCRRm×n is the bound constrained sets. A type of conditional gradient algorithm is pro- posed for solving this problem and its convergence analysis are then proved. We also describe some new improvement of the conditional gradient algorithm. Numerical experiments are performed to illustrate the feasibility and efficiency of the proposed algorithm, including when the algorithm is tested with randomly generated data and on some image restoration problems.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算数学》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:周爱辉
  • 地址:北京市海淀区中关村东路55号
  • 邮编:100190
  • 邮箱:
  • 电话:010-62555115
  • 国际标准刊号:ISSN:0254-7791
  • 国内统一刊号:ISSN:11-2125/O1
  • 邮发代号:2-521
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:4140