Linear Least Squares with Bounds and Linear Constraints

An algorithm is given for solving linear least squares systems of algebraic equations subject to simple bounds on the unknowns and (more general) linear equality and inequality constraints. The method used is a penalty function approach wherein the linear constraints are (effectively) heavily weight...

Full description

Saved in:
Bibliographic Details
Published inSIAM journal on scientific and statistical computing Vol. 7; no. 3; pp. 826 - 834
Main Author Hanson, Richard J.
Format Journal Article
LanguageEnglish
Published Philadelphia Society for Industrial and Applied Mathematics 01.07.1986
Subjects
Algebra
Algorithms
Applied mathematics
Online AccessGet full text
ISSN0196-5204
1064-8275
2168-3417
1095-7197
DOI10.1137/0907055

Cover

More Information
Summary:An algorithm is given for solving linear least squares systems of algebraic equations subject to simple bounds on the unknowns and (more general) linear equality and inequality constraints. The method used is a penalty function approach wherein the linear constraints are (effectively) heavily weighted. The resulting system is then solved as an ordinary bounded least squares system except for some important numerical and algorithmic details. This report is a revision of an earlier work. It reflects some hard-won experience gained while using the resulting software to solve nonlinear constrained least squares problems.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
ISSN:0196-5204
1064-8275
2168-3417
1095-7197
DOI:10.1137/0907055