arrow
Return

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

delete2007-10-01
delete7
PRE
AI
B
Bingyu Li *
Z
Zhuojun Liu
L
Lihong Zhi
DOI:10.1016/j.sigpro.2007.03.001delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
approximate greatest common divisor
Sylvester matrix
structured total least squares
displacement structure
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Signal Processing cover
Signal Processing
IF:
3.6
Papers:
9.9K
Citations:
1.7W

Organization

No organization information available