A BRANCH AND BOUND ALGORITHM FOR CONSTRAINED LEAST-SQUARES

被引：3
|
作者：
CUTLER, A [1 ]
机构：
[1] UTAH STATE UNIV,DEPT MATH & STAT,LOGAN,UT 84322
来源：
COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION | 1993年 / 22卷 / 02期
关键词：
BRANCH AND BOUND; NONNEGATIVE LEAST SQUARES;
D O I：
10.1080/03610919308813095
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
A new branch and bound algorithm is described for solving non-negative least squares problems. The method is extended to the case where a single equality constraint must also be satisfied. Simulations suggest that the new algorithm is considerably faster than several alternative methods, especially when most of the parameter estimates are strictly positive at the solution.
引用
收藏
页码：305 / 321
页数：17
相关论文
共 50 条
  • [1] ALGORITHM FOR CONSTRAINED NONLINEAR LEAST-SQUARES
    HOLT, JN
    FLETCHER, R
    [J]. JOURNAL OF THE INSTITUTE OF MATHEMATICS AND ITS APPLICATIONS, 1979, 23 (04): : 449 - 463
  • [2] Adaptive Algorithm for Constrained Least-Squares Problems
    Z.F. Li
    M.R. Osborne
    T. Prvan
    [J]. Journal of Optimization Theory and Applications, 2002, 114 : 423 - 441
  • [3] Adaptive algorithm for constrained least-squares problems
    Li, ZF
    Osborne, MR
    Prvan, T
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 114 (02) : 423 - 441
  • [4] ALGORITHM FOR DESIGNING CONSTRAINED LEAST-SQUARES FILTERS
    AGRAWAL, BP
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1977, 25 (05): : 410 - 414
  • [5] CONSTRAINED LEAST-SQUARES
    COONS, SA
    [J]. COMPUTERS & GRAPHICS, 1978, 3 (01) : 43 - 47
  • [6] BRANCH-AND-BOUND SOLUTION OF A RESTRICTED LEAST-SQUARES PROBLEM
    ARMSTRONG, RD
    FROME, EL
    [J]. TECHNOMETRICS, 1976, 18 (04) : 447 - 450
  • [7] RECOVERY OF SPARSE SIGNALS VIA BRANCH AND BOUND LEAST-SQUARES
    Hashemi, Abolfazl
    Vikalo, Haris
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2017, : 4760 - 4764
  • [8] Constrained Total Least-Squares Algorithm for Hyperbolic Location
    Yang, Kai
    An, Jianping
    Bu, Xiangyuan
    Xu, Zhan
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (12) : 3824 - 3827
  • [9] CONSTRAINED LEAST-SQUARES FILTERING
    DINES, KA
    KAK, AC
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1977, 25 (04): : 346 - 350
  • [10] CONSTRAINED LEAST-SQUARES CONTROL
    KUCERA, V
    [J]. KYBERNETIKA, 1977, 13 (02) : 106 - 115
12345