Some new properties of the equality constrained and weighted least squares problem
نویسندگان
چکیده
منابع مشابه
The Equality Constrained Indefinite Least Squares Problem : Theory and Algorithms ∗ †
We present theory and algorithms for the equality constrained indefinite least squares problem, which requires minimization of an indefinite quadratic form subject to a linear equality constraint. A generalized hyperbolic QR factorization is introduced and used in the derivation of perturbation bounds and to construct a numerical method. An alternative method is obtained by employing a generali...
متن کاملAccuracy and Stability of the Null Space Method for Solving the Equality Constrained Least Squares Problem
The null space method is a standard method for solving the linear least squares problem subject to equality constraints (the LSE problem). We show that three variants of the method, including one used in LAPACK that is based on the generalized QR factorization, are numerically stable. We derive two perturbation bounds for the LSE problem: one of standard form that is not attainable, and a bound...
متن کاملAn Equality Constrained Least Squares Approach to the Structural Reanalysis
An efficient method for reanalysis of a damaged structures is presented. Perturbation analysis for the equality constrained least squares problem is adapted to handle structural reanalysis, and related theoretical and numerical results are presented.
متن کاملInteractive mesh deformation using equality-constrained least squares
Mesh deformation techniques that preserve the differential properties have been intensively studied. In this paper, we propose an equality-constrained least squares approach for stably deforming mesh models while approximately preserving mean curvature normals and strictly satisfying other constraints such as positional constraints. We solve the combination of hard and soft constraints by const...
متن کاملRow-Wise Backward Stable Elimination Methods for the Equality Constrained Least Squares Problem
It is well known that the solution of the equality constrained least squares (LSE) problem minBx=d ‖b−Ax‖2 is the limit of the solution of the unconstrained weighted least squares problem min x ∥∥ [ μd b ] − [ μB A ] x ∥∥ 2 as the weight μ tends to infinity, assuming that [B A ] has full rank. We derive a method for the LSE problem by applying Householder QR factorization with column pivoting t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2000
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(00)00213-5