Structured mixed and componentwise condition numbers of some structured matrices

被引：13
作者：
Xiang, Hua
Wei, Yimin [1 ]
机构：
[1] Fudan Univ, Sch Math Sci, Shanghai 200433, Peoples R China
[2] Fudan Univ, Inst Math, Shanghai 200433, Peoples R China
[3] Fudan Univ, Key Lab Math Nonlinear Sci, Minist Educ, Shanghai 200433, Peoples R China
来源：
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2007年 / 202卷 / 02期
基金：
中国国家自然科学基金;
关键词：
Cauchy; circulant; componentwise; condition number; Hankel; Kronecker product; mixed; structured matrix; Toeplitz; Vandermonde;
D O I：
10.1016/j.cam.2006.02.026
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Structured matrices, such as Cauchy, Vandermonde, Toeplitz, Hankel, and circulant matrices, are considered in this paper. We apply a Kronecker product-based technique to deduce the structured mixed and componentwise condition numbers for the matrix inversion and for the corresponding linear systems. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：217 / 229
页数：13
相关论文
共 50 条
  • [41] Proximal Mappings Involving Almost Structured Matrices
    Bayram, Ilker
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2015, 22 (12) : 2264 - 2268
  • [42] A STRUCTURED CONDITION NUMBER FOR KEMENY'S CONSTANT
    Breen, Jane
    Kirkland, Steve
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2019, 40 (04) : 1555 - 1578
  • [43] Condition number of singular value: zero-structured and patterned case
    Wang, Ke
    Wei, Yimin
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2010, 87 (02) : 391 - 403
  • [44] NORMWISE, MIXED AND COMPONENTWISE CONDITION NUMBERS OF MATRIX EQUATION X - Σi=1p AiTXAi + Σj=1qBjTXBj = Q
    Meng, Jie
    Kim, Hyun-Min
    [J]. OPERATORS AND MATRICES, 2019, 13 (01): : 19 - 34
  • [45] Sublinear Time Numerical Linear Algebra for Structured Matrices
    Shi, Xiaofei
    Woodruff, David P.
    [J]. THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 4918 - 4925
  • [46] Block Structured Hadamard matrices from certain arrays
    Topno S.N.
    Saurabh S.
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2023, 117 : 169 - 175
  • [47] Structured matrices in the application of bivariate interpolation to curve implicitization
    Marco, Ana
    Martinez, Jose-Javier
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2007, 73 (06) : 378 - 385
  • [48] Smoothed analysis of the condition numbers and growth factors of matrices
    Sankar, Arvind
    Spielman, Daniel A.
    Teng, Shang-Hua
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2006, 28 (02) : 446 - 476
  • [49] Condition numbers for higher order vector FEM matrices
    Ban, YL
    Nie, ZP
    [J]. 2004 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL ELECTROMAGNETICS AND ITS APPLICATIONS, PROCEEDINGS, 2004, : 33 - 35
  • [50] BACKWARD ERROR AND CONDITION OF STRUCTURED LINEAR-SYSTEMS
    HIGHAM, DJ
    HIGHAM, NJ
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (01) : 162 - 175
12345