Condition numbers for structured least squares problems

被引:17
|
作者
Xu, W [1 ]
Wei, Y
Qiao, S
机构
[1] McMaster Univ, Dept Comp & Software, Hamilton, ON L8S 4L7, Canada
[2] Fudan Univ, Sch Math Sci, Shanghai 200433, Peoples R China
[3] Fudan Univ, Key Lab Math Nonlinear Sci, Minist Educ, Shanghai 200433, Peoples R China
基金
加拿大自然科学与工程研究理事会; 中国国家自然科学基金;
关键词
condition numbers; symmetric matrix; skewsymmetric matrix; Toeplitz matrix; Hankel matrix; circulant matrix and structured matrix;
D O I
10.1007/s10543-006-0049-0
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper studies the normwise perturbation theory for structured least squares problems. The structures under investigation are symmetric, persymmetric, skewsymmetric, Toeplitz and Hankel. We present the condition numbers for structured least squares.
引用
收藏
页码:203 / 225
页数:23
相关论文
共 50 条
  • [1] Condition Numbers for Structured Least Squares Problems
    W. Xu
    Y. Wei
    S. Qiao
    [J]. BIT Numerical Mathematics, 2006, 46 : 203 - 225
  • [2] Condition numbers of multidimensional mixed least squares-total least squares problems
    Liu, Qiaohua
    Li, Chuge
    Wei, Yimin
    [J]. APPLIED NUMERICAL MATHEMATICS, 2022, 178 : 52 - 68
  • [3] Condition numbers and least squares regression
    Winkler, Joab R.
    [J]. Mathematics of Surfaces XII, Proceedings, 2007, 4647 : 480 - 493
  • [4] Perturbation analysis and condition numbers of scaled total least squares problems
    Zhou, Liangmin
    Lin, Lijing
    Wei, Yimin
    Qiao, Sanzheng
    [J]. NUMERICAL ALGORITHMS, 2009, 51 (03) : 381 - 399
  • [5] Perturbation analysis and condition numbers of scaled total least squares problems
    Liangmin Zhou
    Lijing Lin
    Yimin Wei
    Sanzheng Qiao
    [J]. Numerical Algorithms, 2009, 51 : 381 - 399
  • [6] Condition Numbers of the Least Squares Problems with Multiple Right-Hand Sides
    Meng, Lingsheng
    Zheng, Bing
    [J]. FILOMAT, 2019, 33 (06) : 1667 - 1676
  • [7] Fast algorithms for structured least squares and total least squares problems
    Kalsi, Anoop
    O'Leary, Dianne P.
    [J]. JOURNAL OF RESEARCH OF THE NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY, 2006, 111 (02) : 113 - 119
  • [8] Condition numbers of the mixed least squares-total least squares problem revisited
    Liu, Qiaohua
    Zhang, Qian
    Shen, Dongmei
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (13): : 2144 - 2162
  • [9] Nonlinear conjugate gradient methods with structured secant condition for nonlinear least squares problems
    Kobayashi, Michiya
    Narushima, Yasushi
    Yabe, Hiroshi
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 234 (02) : 375 - 397
  • [10] Structured Least Squares Problems and Robust Estimators
    Pilanci, Mert
    Arikan, Orhan
    Pinar, Mustafa C.
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (05) : 2453 - 2465