Suchergebnisse - Polynomial factorization algorithm

Algorithm for spectral factorization of polynomial matrices on the real line: Algorithm for spectral factorization of polynomial von 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 …”
Volltext

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

“… We discuss an explicit algorithm for solving the Wiener-Hopf factorization problem for matrix polynomials …”
Weitere Angaben

A note on Gao’s algorithm for polynomial factorization von 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 …”
Volltext

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

Volltext

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

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

Verifiable outsourced computation over encrypted data von 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 …”
Volltext

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

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

Multichannel spectral factorization algorithm using polynomial matrix eigenvalue decomposition von 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 …”
Volltext

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

Volltext

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

Volltext

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

Volltext

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

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

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer von 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 …”
Volltext

Factorization of Boolean Polynomials: Parallel Algorithms and Experimental Evaluation von 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 …”
Volltext

Polynomial Factorization Over Henselian Fields von 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 …”
Volltext

An Algorithm for the Factorization of Split Quaternion Polynomials von 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 …”
Volltext

A New Polynomial Factorization Algorithm and its Implementation von 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 …”
Volltext

A Verified Implementation of the Berlekamp–Zassenhaus Factorization Algorithm von 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 …”
Volltext

Modular Las Vegas algorithms for polynomial absolute factorization von 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 …”
Volltext

The Complete Analysis of a Polynomial Factorization Algorithm over Finite Fields von 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 …”
Volltext