Search Results - Polynomial factorization algorithm

Algorithm for spectral factorization of polynomial matrices on the real line: Algorithm for spectral factorization of polynomial by Ephremidze, Lasha

“…In this paper, we extend the basic idea of the Janashia–Lagvilava algorithm to adapt it for the spectral factorization of positive-definite polynomial matrices on the real line…”
Get full text

An explicit Wiener-Hopf factorization algorithm for matrix polynomials and its exact realizations within ExactMPF package by Adukov, V M, Adukova, N V, Mishuris, G

“…We discuss an explicit algorithm for solving the Wiener-Hopf factorization problem for matrix polynomials…”
Get more information

A note on Gao’s algorithm for polynomial factorization by Hoppen, Carlos, Rodrigues, Virginia M., Trevisan, Vilmar

“…Shuhong Gao (2003) [6] has proposed an efficient algorithm to factor a bivariate polynomial f over a field F…”
Get full text

A note on Gao's algorithm for polynomial factorization: Symbolic and Numerical Algorithms by HOPPEN, Carlos, RODRIGUES, Virginia M, TREVISAN, Vilmar

Get full text

Antenna Array Design in MIMO Radar Using NSK Polynomial Factorization Algorithm by Zheng, Nae, Ren, Xiukun, Li, Ke, Gu, Shuainan

“… In addition, an algorithm based on Newton-Schubert-Kronecker (NSK) polynomial factorization is proposed…”
Get full text

Verifiable outsourced computation over encrypted data by Yu, Xixun, Yan, Zheng, Zhang, Rui

“…•An end-to-end system enables the public to verify outsourced computations.•Perform computations in ciphertexts in order to preserve data…”
Get full text

Improved dense multivariate polynomial factorization algorithms by Lecerf, Grégoire

“…We present new deterministic and probabilistic algorithms that reduce the factorization of dense polynomials from several variables to one variable…”
Get full text

Multichannel spectral factorization algorithm using polynomial matrix eigenvalue decomposition by Wang, Zeliang, McWhirter, John G., Weiss, Stephan

“…In this paper, we present a new multichannel spectral factorization algorithm which can be utilized to calculate the approximate spectral factor of any para-Hermitian polynomial matrix…”
Get full text

Algorithm for spectral factorization of polynomial matrices on the real line by Ephremidze, Lasha

Get full text

ALGORITHM FOR WIENER-HOPF FACTORIZATION OF POLYNOMIAL MATRICES WITH MONOMIAL DETERMINANT by Ephremidze, Lasha

Get full text

On the acceleration of an algorithm for polynomial factorization by Malyshev, A. N.

Get full text

Polynomial factorization algorithms over number fields by Roblot, Xavier-François

“…The aim of this paper is to describe two new factorization algorithms for polynomials…”
Get full text

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer by Shor, Peter W.

“… These algorithms take a number of steps polynomial in the input size, e.g., the number of digits of the integer to be factored…”
Get full text

Factorization of Boolean Polynomials: Parallel Algorithms and Experimental Evaluation by Emelyanov, P. G., Krishna, M., Kulkarni, V., Nandy, S. K., Ponomaryov, D. K., Raha, S.

“…Polynomial factorization is a classical algorithmic algebra problem with a wide range of applications…”
Get full text

Polynomial Factorization Over Henselian Fields by Alberich-Carramiñana, Maria, Guàrdia, Jordi, Nart, Enric, Poteaux, Adrien, Roé, Joaquim, Weimann, Martin

“… This allows us to develop a polynomial factorization algorithm and an irreducibility test that go beyond the classical discrete, rank-one case…”
Get full text

An Algorithm for the Factorization of Split Quaternion Polynomials by Scharler, Daniel F., Schröcker, Hans-Peter

“…We present an algorithm to compute all factorizations into linear factors of univariate polynomials over the split quaternions, provided such a factorization exists…”
Get full text

A New Polynomial Factorization Algorithm and its Implementation by Shoup, Victor

“…We consider the problem of factoring univariate polynomials over a finite field. We demonstrate that the new baby step/giant step factoring method, recently developed by Kaltofen and Shoup, can be made into a very practical algorithm…”
Get full text

A Verified Implementation of the Berlekamp–Zassenhaus Factorization Algorithm by Divasón, Jose, Joosten, Sebastiaan J. C., Thiemann, René, Yamada, Akihisa

“… We further adapt an existing formalization of Yun’s square-free factorization algorithm to integer polynomials, and thus provide an efficient and certified factorization algorithm for arbitrary univariate polynomials…”
Get full text

Modular Las Vegas algorithms for polynomial absolute factorization by Bertone, Cristina, Chèze, Guillaume, Galligo, André

“…Let f(X,Y)∈Z[X,Y] be an irreducible polynomial over Q. We give a Las Vegas absolute irreducibility test based on a property of the Newton polytope of f, or more precisely, of f modulo some prime integer p…”
Get full text

The Complete Analysis of a Polynomial Factorization Algorithm over Finite Fields by Flajolet, P., Gourdon, X., Panario, D.

“… An outcome is a complete analysis of the standard polynomial factorization chain that is based on the elimination of repeated factors, distinct degree factorization, and equal degree separation…”
Get full text