• Aucun résultat trouvé

[PDF] Top 20 Polynomial factorization and curve decomposition algorithms

Has 10000 "Polynomial factorization and curve decomposition algorithms" found on our website. Below are the top 20 most common "Polynomial factorization and curve decomposition algorithms".

Polynomial factorization and curve decomposition algorithms

Polynomial factorization and curve decomposition algorithms

... primary decomposition of an ideal (or at least its primary components which are also ...of decomposition of a 3-dimensional curve to the problem of factoring a bivariate ...projections) and of ... Voir le document complet

123

Self-stabilizing Algorithms for Connected Vertex Cover and Clique Decomposition Problems

Self-stabilizing Algorithms for Connected Vertex Cover and Clique Decomposition Problems

... rounds and a (exponential) bounded number of steps under an unfair distributed daemon with unique nodes ...graph decomposition is the maximum matching ...networks and give a solution which stabilizes ... Voir le document complet

27

Multihomogeneous Polynomial Decomposition using Moment Matrices

Multihomogeneous Polynomial Decomposition using Moment Matrices

... a decomposition besides the case of matrices or quadratic forms which may go back to the Babylonians, is due to Sylvester for binary forms ...a polynomial with simple roots is ...[28], and yields a ... Voir le document complet

9

On the intersection of a sparse curve and a low-degree curve: A polynomial version of the lost theorem

On the intersection of a sparse curve and a low-degree curve: A polynomial version of the lost theorem

... and this is a situation where we can apply Theorem ...line, and it needs not be uniquely ...algebraic decomposition (see Section ...φ and of the partial derivatives of F ... Voir le document complet

19

Algorithms for nonnegative matrix factorization with the beta-divergence

Algorithms for nonnegative matrix factorization with the beta-divergence

... to decomposition of audio spectra, which typically exhibit exponential power decrease along frequency f and also usually comprise low-power transient components such as note attacks together with higher ... Voir le document complet

25

Truncated Normal Forms for Solving Polynomial Systems: Generalized and Efficient Algorithms

Truncated Normal Forms for Solving Polynomial Systems: Generalized and Efficient Algorithms

... unstable and hence unfeasible for finite precision ...robust and potentially more e fficient (Mourrain (1999, 2007); Mourrain and Tr´ebuchet (2005, ...Telen and Van Barel (2018) it is shown ... Voir le document complet

27

CP decomposition of semi-nonnegative semisymmetric tensors based on QR matrix factorization

CP decomposition of semi-nonnegative semisymmetric tensors based on QR matrix factorization

... ×N and K diagonal matrices D (k) ∈ ❘ N ×N such that: ∀ k ∈ {1, 2, · · · , K}, C (k) = AD (k) A T (2) subject to A having nonnegative ...CP algorithms handle the symmetry and the nonnegativity ... Voir le document complet

5

Domain decomposition algorithms for the compressible Euler equations

Domain decomposition algorithms for the compressible Euler equations

... classical and the new algorithm ...domain decomposition for the Euler equations inspired by the idea of the Robin-Robin preconditioner applied to the advection-diffusion ...constant and variable ... Voir le document complet

17

Decomposition of graphs: some polynomial cases

Decomposition of graphs: some polynomial cases

... a(v) and each vertex v in V 2 has degree at least ...several polynomial cases of this NP- complete problem. We give a polynomial-time algorithm for graphs with bounded treewidth which decides if a ... Voir le document complet

11

Stability analysis of multiplicative update algorithms for non-negative matrix factorization

Stability analysis of multiplicative update algorithms for non-negative matrix factorization

... matrix factorization (NMF) is a popular technique al- lowing the decomposition of two-dimensional non-negative data as a linear combination of meaningful elements in a dictionary ...W and the K×T ... Voir le document complet

5

Strategy of computed tomography sinogram inpainting based on sinusoid-like curve decomposition and eigenvector-guided interpolation.

Strategy of computed tomography sinogram inpainting based on sinusoid-like curve decomposition and eigenvector-guided interpolation.

... fitting and interpolation of all the S-curves on each unmeasured ...(CPU) and the device (GPU), both of which are connected by PCI-E ...blocks and grids make up of the physical structure of a CUDA ... Voir le document complet

17

A Symbolic-Numeric Algorithm for Computing the Alexander Polynomial of a Plane Curve Singularity

A Symbolic-Numeric Algorithm for Computing the Alexander Polynomial of a Plane Curve Singularity

... 1 and Algorithm 2 described in Subsection IV-A are implemented in the library GENOM3CK, a library we originally developed for computing the genus of a plane complex algebraic curve using knot ...topological ... Voir le document complet

9

Elliptic curve cryptography algorithms resistant against power analysis attacks on resource constrained devices

Elliptic curve cryptography algorithms resistant against power analysis attacks on resource constrained devices

... Elliptic Curve Cryptosystems (ECC) [3] [4] in extreme constrained resources such as sensor mote, Radio Frequency Identity (RFID) [62], and smartcards have been proposed and implemented over the ... Voir le document complet

150

Deriving a new domain decomposition method for the Stokes equations using the Smith factorization

Deriving a new domain decomposition method for the Stokes equations using the Smith factorization

... type algorithms, FETI, and BDDC methods are very efficient domain decomposition ...theoretical and numerical work has been carried out for scalar symmetric positive definite second order ... Voir le document complet

27

Modular Las Vegas Algorithms for Polynomial Absolute Factorization

Modular Las Vegas Algorithms for Polynomial Absolute Factorization

... a polynomial satisfying Ragot’s test and thus satisfying condition ...The algorithms can also be extended to the case of polynomials with N variables, in which case the probability of success will ... Voir le document complet

18

Digital Level Layers for Digital Curve Decomposition and Vectorization

Digital Level Layers for Digital Curve Decomposition and Vectorization

... It happens for instance with the ellipse drawn in Figure 4 . Hence, the analytical approach has bad morphological behavior. 3. Analytical Characterization: Let us consider now the property of having an analytical ... Voir le document complet

18

Polynomial-Exponential Decomposition from Moments

Polynomial-Exponential Decomposition from Moments

... a polynomial-exponential series from its first moments using the proposed Algorithms ...process and computes pairwise orthog- onal polynomial ...to algorithms to compute linear ... Voir le document complet

51

Online algorithms for Nonnegative Matrix Factorization with the Itakura-Saito divergence

Online algorithms for Nonnegative Matrix Factorization with the Itakura-Saito divergence

... Figure 1: Comparison of online and batch algorithm on a thirty-seconds long audio track. Medium data set (4 minutes). We ran online NMF with warm restarts and one update of h every sample. The same remarks ... Voir le document complet

10

Optimal Transport using Helmholtz-Hodge Decomposition and First-Order Primal-Dual Algorithms

Optimal Transport using Helmholtz-Hodge Decomposition and First-Order Primal-Dual Algorithms

... new algorithms for the calculus of the optimal trans- port between two densities is still a challenge, especially for real-sized ...namou and Brenier formulation [1], who placed the problem in a context of ... Voir le document complet

6

Random Polynomials and Polynomial Factorization

Random Polynomials and Polynomial Factorization

... L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignemen[r] ... Voir le document complet

15

Show all 10000 documents...