Solving the full rank interval least squares problem

被引:11
|
作者
Bentbib, AH [1 ]
机构
[1] Univ Cadi Ayyad, Fac Sci & Tech Gueliz, Dept Math & Informat, Marrakech, Morocco
关键词
interval arithmetic; least squares; matrix; preconditioning;
D O I
10.1016/S0168-9274(01)00104-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We propose some results based on QR factorization using interval Householder transformations to bound the solutions of full rank least squares problems \\(A) over tilde (.) x - (b) over tilde\\ with (A) over tilde and (b) over tilde both varying within given compact intervals. (C) 2001 IMACS. Published by Elsevier Science B.V. All rights reserved.
引用
收藏
页码:283 / 294
页数:12
相关论文
共 50 条
  • [1] A comparison of condition numbers for the full rank least squares problem
    Winkler, JR
    DETERMINISTIC AND STATISTICAL METHODS IN MACHINE LEARNING, 2005, 3635 : 296 - 318
  • [2] USSOR methods for solving the rank deficient linear least squares problem
    Juan Song
    Yongzhong Song
    Calcolo, 2017, 54 : 95 - 115
  • [3] USSOR methods for solving the rank deficient linear least squares problem
    Song, Juan
    Song, Yongzhong
    CALCOLO, 2017, 54 (01) : 95 - 115
  • [4] On an iterative method for solving the least squares problem of rank-deficient systems
    Sun, Le-ping
    Wei, Yi-min
    Zhou, Jie-yong
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2015, 92 (03) : 532 - 541
  • [5] Symmetric successive overrelaxation methods for solving the rank deficient linear least squares problem
    Zheng, B
    Wang, K
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 169 (02) : 1305 - 1323
  • [6] SUCCESSIVE OVERRELAXATION METHODS FOR SOLVING THE RANK DEFICIENT LINEAR LEAST-SQUARES PROBLEM
    MILLER, VA
    NEUMANN, M
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 88-9 : 533 - 557
  • [7] REDUCED RANK METHODS FOR SOLVING LEAST-SQUARES PROBLEMS
    THORPE, A
    SCHARF, L
    TWENTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2: CONFERENCE RECORD, 1989, : 609 - 613
  • [8] A parallel algorithm for solving the Toeplitz Least Squares Problem
    Alonso, P
    Badía, JM
    Vidal, AM
    VECTOR AND PARALLEL PROCESSING - VECPAR 2000, 2001, 1981 : 316 - 329
  • [9] USSOR method for solving the indefinite least squares problem
    Song, Juan
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2020, 97 (09) : 1781 - 1791
  • [10] Chebyshev polynomial acceleration for block SOR methods for solving the rank-deficient least-squares problem
    Zheng, Bing
    Duan, Liying
    Wang, Ke
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (01) : 6 - 20