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
来源：
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2003年 / 158卷 / 01期
关键词：
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 条
  • [31] NEW LEAST-SQUARE ALGORITHMS
    DAVIDON, WC
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1976, 18 (02) : 187 - 197
  • [32] RANDOM LEAST-SQUARE ANALYSIS
    DOWDEE, JW
    SOONG, TT
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1974, 46 (02) : 447 - 462
  • [33] An iterative procedure for matrix inversion in weighted least-square design of FIR filters
    Zhu, WP
    Ahmad, MO
    Swamy, MNS
    1998 IEEE SYMPOSIUM ON ADVANCES IN DIGITAL FILTERING AND SIGNAL PROCESSING, 1998, : 39 - 42
  • [34] Tri-iterative least-square method for bearing estimation in MIMO radar
    Lv, Hui
    Feng, Da-Zheng
    Liu, Hong-Wei
    He, Jie
    Xiang, Cong
    SIGNAL PROCESSING, 2009, 89 (12) : 2686 - 2691
  • [35] A unified treatment of boundary conditions in least-square based finite-volume methods
    Bertolazzi, E
    Manzini, G
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2005, 49 (11-12) : 1755 - 1765
  • [36] Fast global motion estimation using iterative least-square estimation technique
    Sorwar, G
    Murshed, M
    Dooley, L
    ICICS-PCM 2003, VOLS 1-3, PROCEEDINGS, 2003, : 282 - 286
  • [37] An Improved Least-square based Jammer Localization Algorithm
    Tong, Ruigiong
    Du, Yicong
    Liu, Hongbo
    Chent, Yingying
    2022 IEEE 28TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, ICPADS, 2022, : 258 - 265
  • [38] An Improved Least-square based Jammer Localization Algorithm
    University of Electronic Science and Technology of China, China
    不详
    Proc Int Conf Parallel Distrib Syst ICPADS, (258-265):
  • [39] Iterative modeling of wind turbine power curve based on least-square B-spline approximation
    Bao, Yunong
    Yang, Qinmin
    Sun, Youxian
    ASIAN JOURNAL OF CONTROL, 2019, 21 (04) : 2004 - 2016
  • [40] Meshless weighted least-square method for transient heat conduction problems
    Shu, Heng-Mu
    Huang, Zhao-Qin
    Li, Cui-Wei
    Jisuan Lixue Xuebao/Chinese Journal of Computational Mechanics, 2008, 25 (06): : 904 - 908
12345