On the Stability of the Direct Elimination Method for Equality Constrained Least Squares Problems

被引：0
|
作者：
Emanuele Galligani
Luca Zanni
机构：
[1] Dipartimento di Matematica Università di Modena e Reggio Emilia Via Campi 213/B I-41100 Modena Italy e-mail: galligani@unimo.it zanniluca@unimo.it,
来源：
Computing | 2000年 / 64卷
关键词：
AMS Subject Classifications: 65G05, 65K05, 90C20.; Key Words: Error analysis, constrained optimization, least squares problems, direct elimination method.;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A backward error analysis of the direct elimination method for linear equality constrained least squares problems is presented. It is proved that the solution computed by the method is the exact solution of a perturbed problem and bounds for data perturbations are given. The numerical stability of the method is related to the way in which the constraints are used to eliminate variables and these theoretical conclusions are confirmed by a numerical example.
引用
收藏
页码：263 / 277
页数：14
相关论文
共 50 条
  • [31] An Aggregate Constraint Method for Inequality-constrained Least Squares Problems
    Junhuan Peng
    Hongping Zhang
    Suli Shong
    Chunxi Guo
    Journal of Geodesy, 2006, 79
  • [32] A reduced Newton method for constrained linear least-squares problems
    Morini, Benedetta
    Porcelli, Margherita
    Chan, Raymond H.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 233 (09) : 2200 - 2212
  • [33] Equality constrained least squares problem over quaternion field
    Jiang, TS
    Wei, MS
    APPLIED MATHEMATICS LETTERS, 2003, 16 (06) : 883 - 888
  • [34] The equality constrained indefinite least squares problem: Theory and algorithms
    Bojanczyk, A
    Higham, NJ
    Patel, H
    BIT NUMERICAL MATHEMATICS, 2003, 43 (03) : 505 - 517
  • [35] The Equality Constrained Indefinite Least Squares Problem: Theory and Algorithms
    Adam Bojanczyk
    Nicholas J. Higham
    Harikrishna Patel
    BIT Numerical Mathematics, 2003, 43 : 505 - 517
  • [36] A new technique of quaternion equality constrained least squares problem
    Jiang, Tongsong
    Zhao, Jianli
    Wei, Musheng
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 216 (02) : 509 - 513
  • [37] CONSTRAINED REGULARIZED LEAST-SQUARES PROBLEMS
    ELFVING, T
    LECTURE NOTES IN MATHEMATICS, 1991, 1497 : 153 - 166
  • [38] Perturbation bounds for least squares problems with equality constraints
    Jiu, D
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1999, 229 (02) : 631 - 638
  • [39] An efficient method for the split quaternion equality constrained least squares problem in split quaternionic mechanics
    Gang Wang
    Tongsong Jiang
    Dong Zhang
    V. I. Vasil’ev
    Computational and Applied Mathematics, 2023, 42
  • [40] An efficient method for the split quaternion equality constrained least squares problem in split quaternionic mechanics
    Wang, Gang
    Jiang, Tongsong
    Zhang, Dong
    Vasil'ev, V. I.
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (06):
12345