GENERALIZED QR FACTORIZATION AND ITS APPLICATIONS

被引:39
作者
ANDERSON, E
BAI, Z
DONGARRA, J
机构
[1] UNIV KENTUCKY,DEPT MATH,LEXINGTON,KY 40506
[2] UNIV TENNESSEE,DEPT COMP SCI,KNOXVILLE,TN 37996
[3] OAK RIDGE NATL LAB,MATH SCI SECT,OAK RIDGE,TN 37831
基金
美国国家科学基金会;
关键词
D O I
10.1016/0024-3795(92)90379-O
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The purpose of this paper is to reintroduce the generalized QR factorization with or without pivoting of two matrices A and B having the same number of rows. When B is square and nonsingular, the factorization implicitly gives the orthogonal factorization of B-1A. Continuing the work of Paige and Hammarling, we discuss the different forms of the factorization from the point of view of general-purpose software development. In addition, we demonstrate the applications of the GQR factorization in solving the linear equality-constrained least-squares problem and the generalized linear regression problem, and in estimating the conditioning of these problems.
引用
收藏
页码:243 / 271
页数:29
相关论文
共 23 条
[1]  
Anderson E., 1990, P 1990 ACM IEEE C SU, P2
[2]  
[Anonymous], 2016, LINEAR NONLINEAR PRO
[3]  
BAI Z, UNPUB NUMER MATH
[4]   ITERATIVE METHODS FOR EQUALITY-CONSTRAINED LEAST-SQUARES PROBLEMS [J].
BARLOW, JL ;
NICHOLS, NK ;
PLEMMONS, RJ .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1988, 9 (05) :892-906
[6]  
BISCHOF CH, 1989, MCSP1000989 ANL PREP
[7]  
BJORCK A, 1987, HDB NUMERICAL ANAL, V1
[8]   RANK REVEALING QR FACTORIZATIONS [J].
CHAN, TF .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 88-9 :67-82
[9]  
Dongarra J. J., 1979, LINPACK USERS GUIDE