A fast algorithm for solving the Sylvester structured total least squares problem

被引：8
|
作者：
Li, Bingyu [1 ]
Liu, Zhujun
Zhi, Lihong
机构：
[1] NE Normal Univ, Sch Math & Stat, Changchun 130024, Peoples R China
[2] Beijing Acad Math & Syst Sci, Key Lab Math Mechanizat, Beijing 100080, Peoples R China
来源：
SIGNAL PROCESSING | 2007年 / 87卷 / 10期
基金：
中国国家自然科学基金;
关键词：
approximate greatest common divisor; Sylvester matrix; structured total least squares; displacement structure;
D O I：
10.1016/j.sigpro.2007.03.001
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In this paper, we develop a fast structured total least squares (STLS) algorithm for computing an approximate greatest common divisor (GCD) of two univariate polynomials. By exploiting the displacement structure of the Sylvester matrix and applying the generalized Schur algorithm, each single iteration of the proposed algorithm has quadratic computational complexity in the degrees of the given polynomials. (c) 2007 Elsevier B. V. All rights reserved.
引用
收藏
页码：2313 / 2319
页数：7
相关论文
共 50 条
  • [1] Fast algorithm for solving the Hankel/Toeplitz Structured Total Least Squares problem
    Philippe Lemmerling
    Nicola Mastronardi
    Sabine Van Huffel
    [J]. Numerical Algorithms, 2000, 23 : 371 - 392
  • [2] Fast structured total least squares algorithm for solving the basic deconvolution problem
    Mastronardi, N
    Lemmerling, P
    van Huffel, S
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2000, 22 (02) : 533 - 553
  • [3] Fast algorithm for solving the Hankel/Toeplitz Structured Total Least Squares Problem
    Lemmerling, P
    Mastronardi, N
    Van Huffel, S
    [J]. NUMERICAL ALGORITHMS, 2000, 23 (04) : 371 - 392
  • [4] Fast regularized structured total least squares algorithm for solving the basic deconvolution problem
    Mastronardi, N
    Lemmerling, P
    Van Huffel, S
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2005, 12 (2-3) : 201 - 209
  • [5] A fast algorithm for globally solving Tikhonov regularized total least squares problem
    Yong Xia
    Longfei Wang
    Meijia Yang
    [J]. Journal of Global Optimization, 2019, 73 : 311 - 330
  • [6] A fast algorithm for globally solving Tikhonov regularized total least squares problem
    Xia, Yong
    Wang, Longfei
    Yang, Meijia
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2019, 73 (02) : 311 - 330
  • [7] A FAST ALGORITHM FOR SOLVING REGULARIZED TOTAL LEAST SQUARES PROBLEMS
    Lampe, Joerg
    Voss, Heinrich
    [J]. ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2008, 31 : 12 - 24
  • [8] Fast algorithms for structured least squares and total least squares problems
    Kalsi, Anoop
    O'Leary, Dianne P.
    [J]. JOURNAL OF RESEARCH OF THE NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY, 2006, 111 (02) : 113 - 119
  • [9] A parallel algorithm for solving the Toeplitz Least Squares Problem
    Alonso, P
    Badía, JM
    Vidal, AM
    [J]. VECTOR AND PARALLEL PROCESSING - VECPAR 2000, 2001, 1981 : 316 - 329
  • [10] On the equivalence of constrained total least squares and structured total least squares
    Lemmerling, P
    DeMoor, B
    VanHuffel, S
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1996, 44 (11) : 2908 - 2911
12345