Výsledky vyhledávání - Polynomial factorization algorithm

Algorithm for spectral factorization of polynomial matrices on the real line: Algorithm for spectral factorization of polynomial Autor 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…”
Získat plný text

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

“…We discuss an explicit algorithm for solving the Wiener-Hopf factorization problem for matrix polynomials…”
Zjistit podrobnosti o přístupu

A note on Gao’s algorithm for polynomial factorization Autor 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…”
Získat plný text

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

Získat plný text

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

“… In addition, an algorithm based on Newton-Schubert-Kronecker (NSK) polynomial factorization is proposed…”
Získat plný text

Verifiable outsourced computation over encrypted data Autor 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…”
Získat plný text

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

“…We present new deterministic and probabilistic algorithms that reduce the factorization of dense polynomials from several variables to one variable…”
Získat plný text

Multichannel spectral factorization algorithm using polynomial matrix eigenvalue decomposition Autor 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…”
Získat plný text

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

Získat plný text

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

Získat plný text

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

Získat plný text

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

“…The aim of this paper is to describe two new factorization algorithms for polynomials…”
Získat plný text

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer Autor 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…”
Získat plný text

Factorization of Boolean Polynomials: Parallel Algorithms and Experimental Evaluation Autor 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…”
Získat plný text

Polynomial Factorization Over Henselian Fields Autor 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…”
Získat plný text

An Algorithm for the Factorization of Split Quaternion Polynomials Autor 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…”
Získat plný text

A New Polynomial Factorization Algorithm and its Implementation Autor 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…”
Získat plný text

A Verified Implementation of the Berlekamp–Zassenhaus Factorization Algorithm Autor 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…”
Získat plný text

Modular Las Vegas algorithms for polynomial absolute factorization Autor 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…”
Získat plný text

The Complete Analysis of a Polynomial Factorization Algorithm over Finite Fields Autor 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…”
Získat plný text