Imagen de Portada

The complexity of class polynomial computation via floating point approximations

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Enge, Andreas
Formato:	Preprint
Publicado:	2006
Materias:	Numerical Analysis Symbolic Computation Number Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Algorithms for computing norms and characteristic polynomials on general Drinfeld modules
por: Caruso, Xavier, et al.
Publicado: (2023)

Dissipative quadratizations of polynomial ODE systems
por: Cai, Yubo, et al.
Publicado: (2023)

Validated numerics for algebraic path tracking
por: Guillemot, Alexandre, et al.
Publicado: (2024)

A Novel Approach to the Initial Value Problem with a complete validated algorithm
por: Zhang, Bingwei, et al.
Publicado: (2025)

Groebner basis structure of ideal interpolation
por: Gong, Yihe, et al.
Publicado: (2020)

A Basis-preserving Algorithm for Computing the Bezout Matrix of Newton Polynomials
por: Yang, Jing, et al.
Publicado: (2024)

Effective Quadratic Error Bounds for Floating-Point Algorithms Computing the Hypotenuse Function
por: Muller, Jean-Michel, et al.
Publicado: (2024)

Computing Clipped Products
por: Norman, Arthur C., et al.
Publicado: (2024)

Strassen's algorithm is not optimally accurate
por: Dumas, Jean-Guillaume, et al.
Publicado: (2024)

Towards automated generation of fast and accurate algorithms for recursive matrix multiplication
por: Dumas, Jean-Guillaume, et al.
Publicado: (2025)

Structural Preprocessing Method for Nonlinear Differential-Algebraic Equations Using Linear Symbolic Matrices
por: Oki, Taihei, et al.
Publicado: (2024)

Absolute root separation
por: Bugeaud, Yann, et al.
Publicado: (2019)

An algorithm to compute Selmer groups via resolutions by permutations modules
por: Etienne, Fabrice
Publicado: (2025)

Efficient Tensor Decomposition via Moment Matrix Extension
por: Shi, Bobby, et al.
Publicado: (2025)

PySymmetry: A Sage/Python Framework for the Symmetry Reduction of Linear G-Equivariant Systems
por: da Silva, Leon D., et al.
Publicado: (2025)

Sparse Tensors and Subdivision Methods for Finding the Zero Set of Polynomial Equations
por: Moroz, Guillaume
Publicado: (2024)

Algorithms for Algebraic and Arithmetic Attributes of Hypergeometric Functions
por: Caruso, Xavier, et al.
Publicado: (2026)

Computing Euler products and coefficients of classical modular forms for twisted L-functions
por: Molin, Pascal
Publicado: (2025)

Algebraic and Arithmetic Attributes of Hypergeometric Functions in SageMath
por: Caruso, Xavier, et al.
Publicado: (2026)

On the integrality of some P-recursive sequences
por: Matveeva, Anastasia
Publicado: (2025)

Computing basis of solutions of any Mahler equation
por: Faverjon, Colin, et al.
Publicado: (2025)

Hahn series and Mahler equations: Algorithmic aspects
por: Faverjon, C., et al.
Publicado: (2024)

An algorithm to recognize regular singular Mahler systems
por: Faverjon, Colin, et al.
Publicado: (2021)

Regular singular Mahler equations and Newton polygons
por: Faverjon, Colin, et al.
Publicado: (2025)

Diagonals and algebraicity modulo $p$: a sharper degree bound
por: Adamczewski, Boris, et al.
Publicado: (2026)

Computing change of level and isogenies between abelian varieties
por: Dequay, Antoine, et al.
Publicado: (2025)

Computation of classical and $v$-adic $L$-series of $t$-motives
por: Caruso, Xavier, et al.
Publicado: (2024)

A Novel Algorithm for Representing Positive Semi-Definite Polynomials as Sums of Squares with Rational Coefficients
por: Zeng, Zhenbing, et al.
Publicado: (2025)

A Finite Expression Method for Solving High-Dimensional Committor Problems
por: Song, Zezheng, et al.
Publicado: (2023)

On the Algorithmic Verification of Nonlinear Superposition for Systems of First Order Ordinary Differential Equations
por: Treumova, Veronika, et al.
Publicado: (2024)

A Fast Algorithm for the Finite Expression Method in Learning Dynamics on Complex Networks
por: Song, Zezheng, et al.
Publicado: (2024)

Algebraic power series and their automatic complexity modulo prime powers
por: Rowland, Eric, et al.
Publicado: (2024)

Performance Comparison of Function Evaluation Methods
por: Liberti, Leo
Publicado: (2002)

A New Bound on Cofactors of Sparse Polynomials
por: Nahshon, Ido, et al.
Publicado: (2023)

Trinomials and Deterministic Complexity Limits for Real Solving
por: Boniface, Emma, et al.
Publicado: (2022)

A Faster Solution to Smale's 17th Problem I: Real Binomial Systems
por: Paouris, Grigoris, et al.
Publicado: (2019)

First-order factors of linear Mahler operators
por: Chyzak, Frédéric, et al.
Publicado: (2024)

Computing a Group Action from the Class Field Theory of Imaginary Hyperelliptic Function Fields
por: Leudière, Antoine, et al.
Publicado: (2022)

Some explicit arithmetic on curves of genus three and their applications
por: Moriya, Tomoki, et al.
Publicado: (2022)

Gr{ö}bner bases over polytopal affinoid algebras
por: Barkatou, Moulay A., et al.
Publicado: (2024)