删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

核范数和谱范数下广义Sylvester方程最小二乘问题的有效算法

本站小编 Free考研考试/2021-12-27

李姣芬1, 宋丹丹1, 李涛1, 黎稳2
1. 桂林电子科技大学数学与计算科学学院, 广西高校数据分析与计算重点实验室, 桂林 541004;
2. 华南师范大学数学科学学院, 广州 510631
收稿日期:2015-12-22出版日期:2017-05-15发布日期:2017-07-18


基金资助:国家自然科学基金资助项目(11561015,11671158),广西自然科学基金资助项目(2016GXNSFAA380074,2016GXNSFFA380009).


AN EFFICIENT METHOD FOR SOLVING GENERALIZED SYLVERSTER EQUATION MINIMIZATION PROBLEM UNDER THE NUCLEAR AND SPECTRAL NORM

Li Jiaofen1, Song Dandan1, Li Tao1, Li Wen2
1. School of Mathematics and Computational Science, Guangxi Colleges and Universities Key Laboratory of Data Analysis and Computation, Guilin University of Electronic Technology, Guilin 541004, China;
2. School of Mathematical Sciences, South China Normal University, Guangzhou 510631, China
Received:2015-12-22Online:2017-05-15Published:2017-07-18







摘要



编辑推荐
-->


本文从数值角度讨论Schatten q-范数下的广义Sylvester方程约束最小二乘问题
minXS||∑i=1NAiXBi-C||q
其中S为闭凸约束集合,Schatten q-范数定义为||M||qq=∑i=1nσiqM),其中σiMM∈Rn×n的奇异值.该问题的几类特殊情形在图像处理、控制论等领域有广泛的应用.q=2即Frobenius范数下该问题已被充分研究,故本文着重讨论q=1,+∞,即核范数和谱范数下该问题的数值求解.采用的数值方法是非精确标准容易执行的部分非精确交替方向法,并结合奇异值阈值算法,Moreau-Yosida正则化算法,谱投影算法和LSQR算法等求解相应子问题.给出算法的收敛性证明,并用数值算例验证其高效可行性.
MR(2010)主题分类:
15A24
15A57
65F10
65F30

分享此文:


()

[1] Lei Y, Liao A P. A minimal residual algorithm for the inconsistent matrix equation AXB=C over symmetric matrices[J]. Applied Mathematics and Computation, 2007, 188:499-513.

[2] Li J F, Hu X Y, Zhang L. Numerical solutions of AXB=C for centrosymmetric matrix X under a specified submatrix constraint[J]. Numerical Linear Algebra with Application, 2011, 18:857-873.

[3] Peng Y X, Hu X Y, Zhang L. An iteration method for the symmetric solutions and the optimal approximation solution of the matrix equation AXB=C[J]. Applied Mathematics and Computation, 2005, 160:763-777.

[4] Qiu Y Y, Zhang Z Y, Lu J F. Matrix iterative solutions to then least squares problem of BXAT=F with some linear constraints[J]. Applied Mathematics and Computation, 2007, 185:284-300.

[5] Ding F, Chen T W. On iterative solutions of general coupled matrix equations[J]. SIAM Joural on Control and Optimization, 2006, 44:2269-2284.

[6] Bouhamidi A, Jbilou K, Raydan M. Convex constrained optimization for large-scale generalized Sylvester equations[J]. Computational Optimization and Applications, 2011, 48:233-253.

[7] Bouhamidi A, Enkhbat R, Jbilou K. Conditional gradient Tikhonov method for a convex optimization problem in image restoration[J]. Journal of Computational and Applied Mathematics, 2014, 255:580-592.

[8] Birgin E G, Martinezand J M, Raydan M. Inexact Spectral Projected Gradient methods on convex sets[J]. SIMA Journal on Numerical Analysis, 2003, 23:539-559.

[9] Escalante R, Raydan M. Dykstra's algorithm for constrained least-squares rectangular matrix problems[J]. Computers Mathematics with Applications, 1998, 6:73-79.

[10] Li J F, Hu X Y, Zhang L. Dykstra's algorithm for constrained least-squares doubly symmetric matrix problems[J]. Theoretical Computer Science, 2010, 411:2818-2826.

[11] Yang J F. Yuan X M. Linearized augmented lagrangian and alternating direction methods for nuclear norm minimization[J]. Mathematics of Computation, 2012, 82:301-329.

[12] Xiao Y H, Jin Z F. An alternating direction method for linear-constrained matrix nuclear norm minimization[J]. Numerical Linear Algebra with Application, 2012, 19:541-554.

[13] Li Q N. Alternating direction method for a class of constrained matrix approximation problems[J]. Pacific Journal of Optimization, 2012, 8:765-778.

[14] Boyd S, Parikh N, Chu E, Peleato B, Eckstein J. Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers[J]. Foundations and Trends in Machine Learning, 2011, 3:1-122.

[15] Boley D. Local linear convergence of ADMM on quadratic or linear programs[J]. SIAM Joural on Control and Optimization, 2013, 23:2183-2207.

[16] Han D R, Yuan X M. Local linear convergence of the alternating direction method of multipliers for quadratic programs[J]. SIAM Journal on Numerical Analysis, 2013, 51:3446-3457.

[17] He B S, Yang H, Wang S L. Alternating directions method with self-adaptive penalty parameters for monotone variational inequalities[J]. Journal of Optimization Theory and Applizations, 2000, 106:337-356.

[18] Michael NG K, Wang F, Yuan X M. Inexact alternating direction methods for image recovery[J]. SIAM Journal on Scientific Computing, 2011, 33:1643-1668.

[19] Birgin E G, Mart'?nez J M, Raydan M. Nonmonotone spectral projected gradient methods on convex sets[J]. SIAM Journal on Optimization, 2000, 10:1196-1211.

[20] Paige C C, Saunders A. LSQR:An algorithm for sparse linear equations and sparse least squares[J]. ACM Transactions on Mathematmal Software, 1982, 8:43-71.

[21] Peng Z Y. Solutions of symmetry-constrained least-squares problems[J]. Numerical Linear Algebra with Applications, 2008, 15:373-389.

[22] Li S K, Huang T Z. LSQR iterative method for generalized coupled Sylvester matrix equations[J]. Applied Mathematical Modelling, 2012, 36:3545-3554.

[23] Goldstein T, O'onoghue B, Setzer S, Baraniuk R. Fast alternating direction optimization methods[J], SIAM Journal on Imaging Sciences. 2014, 7:1588-1623.

[1]蔡文银, 徐玲玲. 核范数和谱范数下广义Sylvester方程最小二乘问题的一类改进算法[J]. 计算数学, 2018, 40(4): 387-401.
[2]温朝涛, 陈小山. 矩阵极分解新的数值方法[J]. 计算数学, 2017, 39(1): 23-32.
[3]陈小山,黎稳. 关于矩阵方程X+A~*X~(-1)A=P的解及其扰动分析[J]. 计算数学, 2005, 27(3): 303-310.

--> -->
阅读次数
全文







摘要





Cited

Shared






PDF全文下载地址:

http://www.computmath.com/jssx/CN/article/downloadArticleFile.do?attachType=PDF&id=183
相关话题/数学 计算 科学学院 广西 桂林电子科技大学

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 废水生物脱氮工艺中N2O排放数学模型研究进展
    中文关键词:生物脱氮N2O排放数学模型英文关键词:Bologicalnitrogenremoval,Nitrousoxideemission,Mathematicalmodel基金项目:国家自然科学基金项目(51508073)作者单位E-mail郭静波东北电力大学建筑工程学院吉林市guojingbo ...
    本站小编 Free考研考试 2021-12-27
  • 再论滴定分析终点误差的统一计算
    中文关键词:定量化学分析滴定终点误差英文关键词:QuantitativeChemicalAnalysis,Titration,TitrationError基金项目:安徽省重大教学研究项目(2015zdjy006)作者单位E-mail邵利民中国科学技术大学化学系lshao@ustc.edu.cn摘要点 ...
    本站小编 Free考研考试 2021-12-27
  • 数学与系统科学研究院举办华罗庚先生诞辰110周年纪念大会
    11月12日上午9点,中国科学院数学与系统科学研究院(以下简称数学院)召开华罗庚先生诞辰110周年纪念大会,会场设在数学院南楼。参加的院士包括王元、杨乐、石钟慈、林群、崔俊芝、严加安、郭雷、周向宇等,数学院院长席南华院士、副院长巩馥洲等院所领导,以及职工、离退休、研究生、来自北航华罗庚班的同学代表等 ...
    本站小编 Free考研考试 2021-12-26
  • 中国科学院青促会信管分会与数学院学术研讨会在我院举行
    11月3日,中国科学院青年创新促进会信管分会与数学与系统科学研究院学术研讨会在我院顺利召开。来自自动化研究所、沈阳自动化研究所、软件研究所、计算技术研究所、战略咨询研究院及我院的30位青年科研骨干和研究生齐聚数学院进行学术交流。我院党委书记武艰、常务副院长高小山出席会议。  开幕式上,高小山副院长代 ...
    本站小编 Free考研考试 2021-12-26
  • 量子计算基础理论和量子点元胞自动机的器件设计优化(尚云 陆汝钤)
    一.量子计算基础理论  1. 在新型量子通讯原理方面  我们通过引入两硬币量子游走模型首次将量子游走应用于量子通信协议中,分别提出了基于直线,圆,完备图和正则图上的量子隐形传输模型【1,2】;第一次将两硬币量子游走模型用于完美状态转移协议的设计,对比已存单硬币模型初次实现了高维态在一般图形上的最优状 ...
    本站小编 Free考研考试 2021-12-26
  • DNA计算的发展现状及未来展望
    杨姗1,2,李金玉1,2,崔玉军1,2,滕越1,21.军事科学院军事医学研究院微生物流行病研究所,北京100071;2.病原微生物生物安全国家重点实验室,北京100071收稿日期:2020-07-04;接收日期:2020-10-16;网络出版时间:2020-10-22摘要:随着高性能计算需求的不断增 ...
    本站小编 Free考研考试 2021-12-26
  • 基于多重计算设计策略提高枯草芽孢杆菌脂肪酶的热稳定性
    向玉*,张萌*,许菲江南大学生物工程学院糖化学与生物技术教育部重点实验室,江苏无锡214122收稿日期:2019-12-02;接收日期:2020-02-04基金项目:国家自然科学基金(No.31800671),中国博士后科学基金(No.2019M651691)资助摘要:提高酶的热稳定性是生物催化领域 ...
    本站小编 Free考研考试 2021-12-26
  • 工业酶研究中的计算化学方法
    刘海燕中国科学技术大学生命科学学院,安徽合肥230026收稿日期:2019-07-03;接收日期:2019-08-19基金项目:国家自然科学基金(No.21773220)资助作者简介:刘海燕??中国科学技术大学生命科学学院教授。于中国科学技术大学获学士(1990年)和博士(1996年)学位。曾在瑞士 ...
    本站小编 Free考研考试 2021-12-26
  • 蛋白质工程:从定向进化到计算设计
    曲戈1*,朱彤2*,蒋迎迎1,吴边2,孙周通11.中国科学院天津工业生物技术研究所,天津300308;2.中国科学院微生物研究所,北京100101收稿日期:2019-05-29;接收日期:2019-07-17;网络出版时间:2019-08-20基金项目:中国科学院率先行动“****”项目(No.20 ...
    本站小编 Free考研考试 2021-12-26
  • 工业蛋白质构效关系的计算生物学解析
    陈琦,李春秀,郑高伟,郁惠蕾,许建和华东理工大学生物工程学院,上海200237收稿日期:2019-07-23;接收日期:2019-09-16基金项目:上海市自然科学基金(No.19ZR1472900),国家自然科学基金(Nos.31971380,21536004,21672063,21776085) ...
    本站小编 Free考研考试 2021-12-26