Condition numbers of the mixed least squares-total least squares problem revisited

被引:0
|
作者
Liu, Qiaohua [1 ]
Zhang, Qian [1 ]
Shen, Dongmei [2 ]
机构
[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
[2] Shanghai Lixin Univ Accounting & Finance, Sch Stat & Math, Shanghai, Peoples R China
来源
LINEAR & MULTILINEAR ALGEBRA | 2023年 / 71卷 / 13期
基金
中国国家自然科学基金;
关键词
Mixed least squares-total least squares problem; condition number; perturbation bound; linear structure; PERTURBATION ANALYSIS; TO-B; COMPONENTWISE; COLUMNS;
D O I
10.1080/03081087.2022.2094861
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A recent study on the condition numbers of the mixed least squares-total least squares (MTLS) problem is due to Zheng and Yang (Numer Linear Algebra Appl. 2019;26(4):e2239). However, the associated expressions are not compact and the Kronecker-product operations make the computation costly. In this paper, we first present new and alternative closed formula for the first order perturbation estimate and condition numbers of the MTLS solution. Then we reveal the relationship between the new formula and Zheng and Yang's result. Several new computable formulae and perturbation bounds for the normwise condition number of the MTLS solution are also provided. Finally, mixed and componentwise condition numbers, structured condition numbers are investigated. Through a number of tests, they are shown to be tighter than the normwise condition numbers for sparse and structured problems.
引用
收藏
页码:2144 / 2162
页数:19
相关论文
共 50 条
  • [1] Condition numbers of multidimensional mixed least squares-total least squares problems
    Liu, Qiaohua
    Li, Chuge
    Wei, Yimin
    APPLIED NUMERICAL MATHEMATICS, 2022, 178 : 52 - 68
  • [2] An Analysis of the Mixed Least Squares-Total Least Squares Problems
    Yang, Zhanshan
    FILOMAT, 2022, 36 (12) : 4195 - 4209
  • [3] Perturbation analysis for mixed least squares-total least squares problems
    Zheng, Bing
    Yang, Zhanshan
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2019, 26 (04)
  • [4] On the weighting method for mixed least squares-total least squares problems
    Liu, Qiaohua
    Wang, Minghui
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2017, 24 (05)
  • [5] Perturbation analysis and condition numbers of mixed least squares-scaled total least squares problem
    Pingping Zhang
    Qun Wang
    Numerical Algorithms, 2022, 89 : 1223 - 1246
  • [6] Perturbation analysis and condition numbers of mixed least squares-scaled total least squares problem
    Zhang, Pingping
    Wang, Qun
    NUMERICAL ALGORITHMS, 2022, 89 (03) : 1223 - 1246
  • [7] A Gauss-Newton method for mixed least squares-total least squares problems
    Liu, Qiaohua
    Wang, Shan
    Wei, Yimin
    CALCOLO, 2024, 61 (01)
  • [8] CONDITION NUMBERS OF THE MULTIDIMENSIONAL TOTAL LEAST SQUARES PROBLEM
    Zheng, Bing
    Meng, Lingsheng
    Wei, Yimin
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2017, 38 (03) : 924 - 948
  • [9] Condition numbers for the truncated total least squares problem and their estimations
    Meng, Qing-Le
    Diao, Huai-An
    Bai, Zheng-Jian
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2021, 28 (05)
  • [10] On mixed and componentwise condition numbers for indefinite least squares problem
    Li, Hanyu
    Wang, Shaoxin
    Yang, Hu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 448 : 104 - 129