From an approximate to an exact absolute polynomial factorization

被引：15
|
作者：
Cheze, Guillaume [1 ]
Galligo, Andre [1 ]
机构：
[1] Univ Nice, Math Lab, F-06108 Nice 2, France
来源：
JOURNAL OF SYMBOLIC COMPUTATION | 2006年 / 41卷 / 06期
关键词：
absolute factorization; algebraic integers; vandermonde matrix;
D O I：
10.1016/j.jsc.2005.11.004
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We propose an algorithm for computing an exact absolute factorization of a bivariate polynomial from an approximate one. This algorithm is based on some properties of the algebraic integers over Z and is certified. It relies on a study of the perturbations in a Vandermonde system. We provide a sufficient condition on the precision of the approximate factors, depending only on the height and the degree of the polynomial. (c) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码：682 / 696
页数：15
相关论文
共 50 条
  • [21] Exact and Approximate Moment Derivation for Probabilistic Loops With Non-polynomial Assignments
    Kofnov, Andrey
    Moosbrugger, Marcel
    Stankovic, Miroslav
    Bartocci, Ezio
    Bura, Efstathia
    ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, 2024, 34 (03):
  • [22] From Approximate to Exact Integer Programming
    Dadush, Daniel
    Eisenbrand, Friedrich
    Rothvoss, Thomas
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2023, 2023, 13904 : 100 - 114
  • [23] From approximate to exact integer programming
    Dadush, Daniel
    Eisenbrand, Friedrich
    Rothvoss, Thomas
    MATHEMATICAL PROGRAMMING, 2024,
  • [24] Glassy dynamics: From exact to approximate
    Kurchan, Jorge
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2012, 244
  • [25] Indistinguishability Obfuscation: From Approximate to Exact
    Bitansky, Nir
    Vaikuntanathan, Vinod
    THEORY OF CRYPTOGRAPHY, TCC 2016-A, PT I, 2016, 9562 : 67 - 95
  • [26] A new and novel method for computing an upper bound on the distance of an approximate zero from an exact zero of a univariate polynomial
    Brahma, S
    Ramakrishna, PHD
    Pal, SP
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2004, 81 (12) : 1549 - 1557
  • [27] Factorization of the cover polynomial
    Dworkin, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 71 (01) : 17 - 53
  • [28] A factorization of the Conway polynomial
    Levine, J
    COMMENTARII MATHEMATICI HELVETICI, 1999, 74 (01) : 27 - 52
  • [29] STABILITY IN POLYNOMIAL FACTORIZATION
    KALLENBERG, O
    MATHEMATICA SCANDINAVICA, 1973, 33 (01) : 18 - 20
  • [30] FACTORIZATION OF A HOMOGENEOUS POLYNOMIAL
    GLEASON, AM
    SIAM REVIEW, 1983, 25 (02) : 268 - 269
12345