On the weighting method for least squares problems with linear equality constraints

被引：0
作者：
G. W. Stewart
机构：
[1] University of Maryland,Department of Computer Science and Institute for Advanced Computer Studies
来源：
BIT Numerical Mathematics | 1997年 / 37卷
关键词：
65F20; Least squares problem; linear equality constraints; weighting;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The weighting method for solving a least squares problem with linear equality constraints multiplies the constraints by a large number and appends them to the top of the least squares problem, which is then solved by standard techniques. In this paper we give a new analysis of the method, based on the QR decomposition, that exhibits many features of the algorithm. In particular it suggests a natural criterion for chosing the weighting factor.
引用
收藏
页码：961 / 967
页数：6
相关论文
共 50 条
[21]   A LEARNING ALGORITHM FOR MULTILAYERED NEURAL NETWORKS BASED ON LINEAR LEAST-SQUARES PROBLEMS [J].
BIEGLERKONIG, F ;
BARMANN, F .
NEURAL NETWORKS, 1993, 6 (01) :127-131
[22]   On the greedy coordinate descent methods for solving large linear least-squares problems [J].
Dong, Qin ;
Zhang, Nai-Min .
JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2025, 42 (02) :813-830
[23]   Least Squares Solution of the Linear Operator Equation [J].
Masoud Hajarian .
Journal of Optimization Theory and Applications, 2016, 170 :205-219
[24]   Least Squares Solution of the Linear Operator Equation [J].
Hajarian, Masoud .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 170 (01) :205-219
[25]   BTTB preconditioners for BTTB least squares problems [J].
Lin, Fu-Rong ;
Zhang, De-Cai .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (11) :2285-2295
[26]   A Krylov subspace method for quadratic matrix polynomials with application to constrained least squares problems [J].
Li, RC ;
Ye, Q .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 25 (02) :405-428
[27]   RESTRICTIVELY PRECONDITIONED CONJUGATE GRADIENT METHOD FOR A SERIES OF CONSTANTLY AUGMENTED LEAST SQUARES PROBLEMS [J].
Li, Rui ;
Wang, Zeng-Qi .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2020, 41 (02) :838-851
[28]   EXPLOITING LOWER PRECISION ARITHMETIC IN SOLVING SYMMETRIC POSITIVE DEFINITE LINEAR SYSTEMS AND LEAST SQUARES PROBLEMS [J].
Higham, Nicholas J. ;
Pranesh, Srikara .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2021, 43 (01) :A258-A277
[29]   Generalized approximate inverse preconditioners for least squares problems [J].
Xiaoke Cui ;
Ken Hayami .
Japan Journal of Industrial and Applied Mathematics, 2009, 26
[30]   Generalized Approximate Inverse Preconditioners for Least Squares Problems [J].
Cui, Xiaoke ;
Hayami, Ken .
JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2009, 26 (01) :1-14
12345