Solving quadratic equations using reduced unimodular quadratic forms

DOI10.1090/S0025-5718-05-01729-1zbMath1078.11072MaRDI QIDQ4671851

Denis Simon

Publication date: 27 April 2005

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

algorithmquadratic equation

Mathematics Subject Classification ID

Computer solution of Diophantine equations (11Y50) General ternary and quaternary quadratic forms; forms of more than two variables (11E20) Quadratic forms (reduction theory, extreme forms, etc.) (11H55)

Related Items (24)

Computing with quadratic forms over number fields ⋮ Solving conics over functions fields ⋮ The anisotropic part of a quadratic form over a number field ⋮ Complete and computable orbit invariants in the geometry of the affine group over the integers ⋮ Moduli of polarised Enriques surfaces — Computational aspects ⋮ On the parametrization of solutions of quadratic equations ⋮ Effective Hasse principle for the intersection of two quadrics ⋮ Classification of nilpotent associative algebras of small dimension ⋮ Splitting full matrix algebras over algebraic number fields. ⋮ Rational points on curves ⋮ Higher descents on an elliptic curve with a rational 2-torsion point ⋮ Trivializing a central simple algebra of degree 4 over the rational numbers. ⋮ Identifying the Matrix Ring: Algorithms for Quaternion Algebras and Quadratic Forms ⋮ Cyclic polygons with rational sides and area ⋮ Near-optimal parameterization of the intersection of quadrics. III. Parameterizing singular intersections ⋮ Algorithms for quadratic forms ⋮ Optimal affine reparametrization of rational curves ⋮ Nonuniform Fuchsian codes for noisy channels ⋮ Selected Applications of LLL in Number Theory ⋮ Identification and signatures based on NP-hard problems of indefinite quadratic forms ⋮ Parametrizing del Pezzo surfaces of degree 8 using Lie algebras ⋮ Plane quartics over $\mathbb {Q}$ with complex multiplication ⋮ Cryptography Based on Quadratic Forms: Complexity Considerations ⋮ A parametric version of the Hilbert-Hurwitz theorem using hypercircles

Cites Work

• Small solutions of the Legendre equation
• Solving norm equations in relative number fields using $S$-units
• Efficient solution of rational conics
• Computing the Rank of Elliptic Curves over Number Fields
• An affine point of view on minima finding in integer lattices of lower dimensions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Solving quadratic equations using reduced unimodular quadratic forms