An algorithm for linear least squares problems with equality and nonnegativity constraints

DOI10.1007/BF01584232zbMath0461.90056MaRDI QIDQ3911670

Karen H. Haskell, Richard J. Hanson

Publication date: 1981

Published in: Mathematical Programming (Search for Journal in Brave)

zbMATH Keywords

algorithmlinear constraintslinear least squares problemsequality and nonnegativity constraints

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Applications of mathematical programming (90C90) Quadratic programming (90C20) Iterative numerical methods for linear systems (65F10)

Related Items

MONOTONE APPROXIMATION OF AGGREGATION OPERATORS USING LEAST SQUARES SPLINES ⋮ On the constrained linear least-squares problem: A personal view ⋮ Parametric representation of fuzzy numbers and application to fuzzy calculus ⋮ FITTING GENERATED AGGREGATION OPERATORS TO EMPIRICAL DATA ⋮ A direct method for sparse least squares problems with lower and upper bounds ⋮ Overdetermined linear systems satisfying nonnegativity constraints ⋮ On approximation of the heat capacity of substances in the gaseous state ⋮ New moderation methods of higher school certificate assessments: a case study of the New South Wales practice ⋮ The constrained Fisher scoring method for maximum likelihood computation of a nonparametric mixing distribution ⋮ Nonparametric Estimation of Multivariate Mixtures ⋮ A direct method for the solution of sparse linear least squares problems ⋮ Algorithms for the computation of functionals defined on the solution of a discrete ill-posed problem ⋮ Exterior point algorithms for nearest points and convex quadratic programs ⋮ Dimension-reduced nonparametric maximum likelihood computation for interval-censored data ⋮ Solving the minimal least squares problem subject to bounds on the variables ⋮ Learning weights in the generalized OWA operators

Cites Work

• A factorization method for the solution of constrained linear least squares problems allowing subsequent data changes
• Finding the nearest point in A polytope
• Package for Calculating with B-Splines
• A stable method for solving certain constrained least squares problems
• Basic Linear Algebra Subprograms for Fortran Usage
• Least Squares Computations by Givens Transformations Without Square Roots
• On the Numerical Solution of Constrained Least-Squares Problems
• Unnamed Item
• Unnamed Item
• Unnamed Item