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 条
[41]   CAPOW: a standalone program for the calculation of optimal weighting parameters for least-squares crystallographic refinements [J].
Johnson, Natalie T. ;
Ott, Holger ;
Probert, Michael R. .
JOURNAL OF APPLIED CRYSTALLOGRAPHY, 2018, 51 :200-204
[42]   Investigating Importance Weighting of Satisfaction Scores from a Formative Model with Partial Least Squares Analysis [J].
Chia-Huei Wu ;
Lung Hung Chen ;
Ying-Mei Tsai .
Social Indicators Research, 2009, 90
[43]   A block coordinate descent linear least squares solver by quantile statistics [J].
Zhang, Ke ;
Deng, Jin-Yu ;
Jiang, Xiang-Long .
JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2025, 42 (02) :787-811
[44]   A Levenberg-Marquardt iterative solver for least-squares problems [J].
Ho, HW ;
Wong, SC .
COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 2005, 21 (06) :327-335
[45]   An improved differential evolution algorithm for optimization including linear equality constraints [J].
Helio J. C. Barbosa ;
Heder S. Bernardino ;
Jaqueline S. Angelo .
Memetic Computing, 2019, 11 :317-329
[46]   A block coordinate descent linear least squares solver by quantile statisticsA block coordinate descent linear least squares solver by quantile statisticsK. Zhang et al. [J].
Ke Zhang ;
Jin-Yu Deng ;
Xiang-Long Jiang .
Japan Journal of Industrial and Applied Mathematics, 2025, 42 (2) :787-811
[47]   An improved differential evolution algorithm for optimization including linear equality constraints [J].
Barbosa, Helio J. C. ;
Bernardino, Heder S. ;
Angelo, Jaqueline S. .
MEMETIC COMPUTING, 2019, 11 (03) :317-329
[48]   Weighted Total Least Squares with Singular Covariance Matrices Subject to Weighted and Hard Constraints [J].
Amiri-Simkooei, A. R. .
JOURNAL OF SURVEYING ENGINEERING, 2017, 143 (04)
[49]   Weighted Total Least Squares with Constraints: Alternative Derivation without Using Lagrange Multipliers [J].
Amiri-Simkooei, A. R. .
JOURNAL OF SURVEYING ENGINEERING, 2018, 144 (02)
[50]   Block SOR methods for rank-deficient least-squares problems [J].
Santos, CH ;
Silva, BPB ;
Yuan, JY .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1998, 100 (01) :1-9
12345