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

一类线性约束矩阵不等式及其最小二乘问题

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

周茜, 雷渊, 乔文龙
湖南大学数学与计量经济学院, 长沙 410082
收稿日期:2015-07-15出版日期:2016-04-15发布日期:2016-05-13


基金资助:国家自然科学基金(11201136)资助项目.


A CLASS OF LINEAR CONSTRAINED MATRIX INEQUALITY AND ITS LEAST SQUARES PROBLEM

Zhou Xi, Lei Yuan, Qiao Wenlong
College of Mathematics and Econometrics, Hunan University, Changsha 410082, China
Received:2015-07-15Online:2016-04-15Published:2016-05-13







摘要



编辑推荐
-->


本文主要考虑一类线性矩阵不等式及其最小二乘问题,它等价于相应的矩阵不等式最小非负偏差问题.之前相关文献提出了求解该类最小非负偏差问题的迭代方法,但该方法在每步迭代过程中需要精确求解一个约束最小二乘子问题,因此对规模较大的问题,整个迭代过程需要耗费巨大的计算量.为了提高计算效率,本文在现有算法的基础上,提出了一类修正迭代方法.该方法在每步迭代过程中利用有限步的矩阵型LSQR方法求解一个低维矩阵Krylov子空间上的约束最小二乘子问题,降低了整个迭代所需的计算量.进一步运用投影定理以及相关的矩阵分析方法证明了该修正算法的收敛性,最后通过数值例子验证了本文的理论结果以及算法的有效性.
MR(2010)主题分类:
15A24
15A57
65F10
65F30

分享此文:


()

[1] Jbilou K, Messaoudi A, Sadok H. Global FOM and GMRES algorithms for matrix equations[J]. Applied Numerical Mathematics, 1999, 31(1):49-63.

[2] Friswell M, Mottershead J E. Finite element model updating in structural dynamics[M]. Springer Science & Business Media, 1995.

[3] Zhang J H. Modeling of dynamical systems[M]. Beijing:National Defence and Industry Press, 2000.

[4] Chen T W, Francis B, Hagiwara T. Optimal sampled-data control systems[J]. Proceedings of the IEEE, 1998, 86(4):741-741.

[5] Penrose R. A generalized inverse for matrices[J]. Mathematical Proceedings of the Cambridge Philosophical Society, 1955, 51(3):406-413.

[6] Dai H, Lancaster P. Linear matrix equations from an inverse problem of vibration theory[J]. Linear Algebra and Its Applications, 1996, 246:31-47.

[7] 廖安平, 白中治. 矩阵方程ATXA=D的双对称最小二乘解[J]. 计算数学, 2002, 24(1):9-20.

[8] 王明辉, 魏木生, 姜同松. 子矩阵约束下矩阵方程AXB=E的极小范数最小二乘对称解[J]. 计算数学, 2007, 29(2):147-154.

[9] 袁仕芳, 廖安平, 雷渊. 矩阵方程AXB+CYD=E的对称极小范数最小二乘解[J]. 计算数学, 2007, 29(2):203-216.

[10] 周海林. 矩阵方程AXB+CYD=E的M对称解的迭代算法[J]. 计算数学, 2015, 37(2):186-198.

[11] 李姣芬, 彭振赟, 彭靖静. 矩阵不等式约束下矩阵方程AX=B的双对称解[J]. 计算数学, 2013, 37(2):137-150.

[12] Andersson L E, Elfving T. A constrained procrustes problem[J]. SIAM Journal on Matrix Analysis and Applications, 1997, 18(1):124-139.

[13] Flanders H, Wimmer H K. On the matrix equations AX-XB=C and AX-YB=C[J]. SIAM Journal on Applied Mathematics, 1977, 32(4):707-710.

[14] Xu G P, Wei M S, Zheng D S. On solutions of matrix equation AXB+CYD=F[J]. Linear Algebra and Its Applications, 1998, 279(1):93-109.

[15] Paige C C, Saunders M A. Towards a generalized singular value decomposition[J]. SIAM Journal on Numerical Analysis, 1981, 18(3):398-405.

[16] Peng Z Y, Hu X Y. The reflexive and anti-reflexive solutions of the matrix equation AX=B[J]. Linear Algebra and Its Applications, 2003, 375:147-155.

[17] Bouyouli R, Jbilou K, Sadaka R, Sadok H. Convergence properties of some block Krylov subspace methods for multiple linear systems[J]. Journal of Computational and Appled Mathematies, 2006, 196(2):498-511.

[18] Darnell D, Morgan R B, Wileox W. Deflated GMRES for systems with multiple shifts and multiple right-hand sides[J]. Linear Algebra and its Applieations, 2008, 429(10):2415-2434.

[19] Salkuyeh D K. CG-type algorithms to solve symmetric matrix equations[J]. Applied Mathematics and Computation, 2006, 172(2):985-999.

[20] Guo K H, Hu X Y, Zhang L. A new iteration method for the matrix equation AX=B[J]. Applied Mathematics and Computation, 2007, 187(2):1434-1441.

[21] Li F L, Gong L S, Hu X Y, Zhang L. Successive projection iterative method for solving matrix AX=B[J]. Journal of Computational and Appled Mathematic, 2010, 234(8):2405-2410.

[22] Herman G T. A relaxation method for reconstructing objects from noisy X-rays[J]. Mathematical Programming, 1975, 8(1):1-19.

[23] Herman G T. Image Reconstruction from Projections:The Fundamentals of Computerized Tomog-raphy[M]. Academic Press, New York, 1982.

[24] Bramley R, Winnicka B. Solving linear inequalities in a least squares sense[J]. SIAM Journal on Scientific Computing, 1996, 17(1):275-286.

[25] Pinar M C. Newton's method for linear inequality systems[J]. European Journal of Operational Reserach, 1998, 107(3):710-719.

[26] 王日爽. 泛函分析与最优化理论[M]. 北京:北京航天航空大学出版社, 2003.

[27] Moreau J J. Décomposition orthogonale d'un espace hilbertien selon deux cônes mutuellement polaires[J]. Comptes Rendus de l'Académie des sciences, Paris, 1962, 255:238-240.

[28] Wierzbicki A P, Kurcyusz S. Projection on a cone, penalty functionals and duality theory for problems with inequaltity constraints in Hilbert space[J]. SIAM Journal on Control and Optimization, 1977, 15(1):25-56.

[1]王丽, 罗玉花, 王广彬. 求解加权线性最小二乘问题的一类预处理GAOR方法[J]. 计算数学, 2020, 42(1): 63-79.
[2]李姣芬, 吕晓帆, 李涛, 赖梦露. 界约束下算子方程最小二乘问题的条件梯度法[J]. 计算数学, 2016, 38(4): 372-390.
[3]李姣芬, 彭振, 彭靖静. 矩阵不等式约束下矩阵方程AX=B的双对称解[J]. 计算数学, 2013, 35(2): 137-150.
[4]裘渔洋,张振跃,. 对称约束平衡Procrustes问题的一个简单解法[J]. 计算数学, 2007, 29(3): 322-324.
[5]刘新国,王卫国. 关于结构KKT方程组的扰动分析[J]. 计算数学, 2004, 26(2): 179-188.

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







摘要





Cited

Shared






PDF全文下载地址:

http://www.computmath.com/jssx/CN/article/downloadArticleFile.do?attachType=PDF&id=330
相关话题/计算 数学 矩阵 湖南大学 阅读

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 数学与系统科学研究院举办华罗庚先生诞辰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
  • 计算机辅助CRISPR向导RNA设计
    王远立2*,啜国晖1*,闫继芳1,石雷2,刘琦11同济附属第十人民医院同济大学生命科学与技术学院生物信息学系,上海200092;2合肥工业大学计算机与信息学院,安徽合肥230009收稿日期:2017-05-05;接收日期:2017-07-21作者简介:刘琦??同济大学生物信息学系教授,博士生导师,上 ...
    本站小编 Free考研考试 2021-12-26
  • 李明军 教授:磁控化学机械抛光技术设计的数学模型
    Academy of Mathematics and Systems Science, CAS Colloquia & Seminars ...
    本站小编 Free考研考试 2021-12-26