Iterative methods for least-square problems based on proper splittings

被引:16
|
作者
Climent, JJ
Perea, C
机构
[1] Univ Alicante, Dept Ciencia Computacio & Intelligencia Artificia, E-03080 Alicante, Spain
[2] Univ Miguel Hernandez, Dept Estadist & Matemat Aplicada, Escuela Politecn Super Orihuela, E-03550 Orihuela, Spain
关键词
iterative method; proper splitting; multisplitting; Moore-Penrose inverse; least-square problem;
D O I
10.1016/S0377-0427(03)00465-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For the linear-squares problems min, parallel tob - Axparallel to(2), where A is large and sparse, straightforward application of Cholesky or QR factorization will lead to catastrophic fill in factor R. We consider handling such problems by a iterative methods based on proper splittings. We establish the convergence, to the least-square solution y = Adaggerx, for the sequential two-stage iterative method and for the parallel stationary iterative method. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码:43 / 48
页数:6
相关论文
共 50 条
  • [41] HYBRID METHOD FOR NONLINEAR LEAST-SQUARE PROBLEMS WITHOUT CALCULATING DERIVATIVES
    XU, CX
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1990, 65 (03) : 555 - 574
  • [42] EXPECTED COMPLEXITY OF SPHERE DECODING FOR SPARSE INTEGER LEAST-SQUARE PROBLEMS
    Barik, Somsubhra
    Vikalo, Haris
    2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 4668 - 4672
  • [43] Uncertainty of flatness least-square verification
    Wang, JX
    Jiang, XQ
    Ma, LM
    Xu, ZG
    Li, Z
    PROCEEDINGS OF THE THIRD INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION SCIENCE AND TECHNOLOGY, VOL 1, 2004, : 219 - 223
  • [44] An iterative weighted least-square fitting method for crustal anisotropy using receiver functions
    Ji, Cong
    Huang, Zhouchuan
    GEOPHYSICAL JOURNAL INTERNATIONAL, 2024, 238 (02) : 1103 - 1120
  • [45] STABILITY, LEAST-SQUARE ESTIMATION AND INNERS
    BERKHOUT, AJ
    JURY, EI
    HUMES, AF
    AUTOMATICA, 1977, 13 (03) : 317 - 318
  • [46] Least-Square Approximation for a Distributed System
    Zhu, Xuening
    Li, Feng
    Wang, Hansheng
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2021, 30 (04) : 1004 - 1018
  • [47] Model based on population balance for the simulation of bubble columns using methods of the least-square type
    Sporleder, Federico
    Dorao, Carlos A.
    Jakobsen, Hugo A.
    CHEMICAL ENGINEERING SCIENCE, 2011, 66 (14) : 3133 - 3144
  • [48] On the Loss Robustness of Least-Square Estimators
    Ghosh, Tamal
    Ghosh, Malay
    Kubokawa, Tatsuya
    AMERICAN STATISTICIAN, 2020, 74 (01): : 64 - 67
  • [49] Robust estimation of least absolute summation and least-square
    Zhang, Shubi
    Gao, Jingxiang
    Gao, Shan
    Wang, Zhiyuan
    Zhongguo Kuangye Daxue Xuebao/Journal of China University of Mining & Technology, 1998, 27 (01): : 76 - 79
  • [50] LEAST-SQUARE RESIDUES IN LINEAR ELASTICITY
    LEE, KN
    JOURNAL OF APPLIED MECHANICS-TRANSACTIONS OF THE ASME, 1974, 41 (02): : 533 - 534