Structured Low Rank Approximation of a Bezout Matrix

被引：0
|
作者：
Sun, Dongxia [1 ]
Zhi, Lihong [1 ]
机构：
[1] Acad Mil Med Sci, Key Lab Math Mech, Beijing 100080, Peoples R China
来源：
MATHEMATICS IN COMPUTER SCIENCE | 2007年 / 1卷 / 02期
基金：
美国国家科学基金会;
关键词：
Bezout matrix; approximate greatest common divisor; structured nonlinear total least squares; symbolic/numeric hybrid method;
D O I：
10.1007/s11786-007-0014-6
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The task of determining the approximate greatest common divisor (GCD) of more than two univariate polynomials with inexact coefficients can be formulated as computing for a given Bezout matrix a new Bezout matrix of lower rank whose entries are near the corresponding entries of that input matrix. We present an algorithm based on a version of structured nonlinear total least squares (SNTLS) method for computing approximate GCD and demonstrate the practical performance of our algorithm on a diverse set of univariate polynomials.
引用
收藏
页码：427 / 437
页数：11
相关论文
共 50 条
  • [1] Structured Low Rank Approximation of a Bezout Matrix
    Dongxia Sun
    Lihong Zhi
    Mathematics in Computer Science, 2007, 1 (2) : 427 - 437
  • [2] Structured low rank. approximation of a Sylvester matrix
    Kaltofen, Ezich
    Yang, Zhengfeng
    Zhi, Lihong
    SYMBOLIC-NUMERIC COMPUTATION, 2007, : 69 - +
  • [3] Structured low rank approximation
    Chu, MT
    Funderlic, RE
    Plemmons, RJ
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 366 : 157 - 172
  • [4] Low Rank Approximation of a Hankel Matrix by Structured Total Least Norm
    H. Park
    L. Zhang
    J. B. Rosen
    BIT Numerical Mathematics, 1999, 39 : 757 - 779
  • [5] Low rank approximation of a Hankel matrix by structured total least norm
    Park, H
    Zhang, L
    Rosen, JB
    BIT NUMERICAL MATHEMATICS, 1999, 39 (04) : 757 - 779
  • [6] Structured Low-Rank Approximation: Optimization on Matrix Manifold Approach
    Saha T.
    Khare S.
    International Journal of Applied and Computational Mathematics, 2021, 7 (6)
  • [7] Structured weighted low rank approximation
    Schuermans, M
    Lemmerling, P
    Van Huffel, S
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2004, 11 (5-6) : 609 - 618
  • [8] Stochastic algorithms for solving structured low-rank matrix approximation problems
    Gillard, J. W.
    Zhigljavsky, A. A.
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2015, 21 (1-3) : 70 - 88
  • [9] Optimization Problems in Structured Low Rank Approximation
    Gillard, Jonathan
    Kvasov, Dmitri
    Zhigljavsky, Anatoly
    NUMERICAL COMPUTATIONS: THEORY AND ALGORITHMS (NUMTA-2016), 2016, 1776
  • [10] Global optimization for structured low rank approximation
    Gillard, Jonathan
    Zhigljavsky, Anatoly
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2015 (ICNAAM-2015), 2016, 1738
12345