An optimal, stable continued fraction algorithm for arbitrary dimension

DOI10.1007/3-540-61310-2_3MaRDI QIDQ4645911zbMATH OpenOpenAlexFDO

Authors Carsten Rössner, Claus Peter Schnorr

Publication date 11 January 2019

Published in Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:hebis:30-12463

Mathematics Subject Classification ID

Integer programming (90C10)

Recommendations

• Generalizing the Continued Fraction Algorithm to Arbitrary Dimensions
• Structure of the best Diophantine approximations and multidimensional generalizations of the continued fraction
• scientific article; zbMATH DE number 4031798
• scientific article; zbMATH DE number 986141
• scientific article; zbMATH DE number 3743363

Cites work

• Block Reduced Lattice Bases and Successive Minima
• Error analysis of QR decompositions by Givens transformations
• Factoring polynomials with rational coefficients
• Generalization of the Euclidean algorithm for real numbers to all dimensions higher than two
• Generalizing the Continued Fraction Algorithm to Arbitrary Dimensions
• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 3340365 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• On the rapid computation of various polylogarithmic constants
• Polynomial Time Algorithms for Finding Integer Relations among Real Numbers
• The Jacobi-Perron algorithm its theory and application

Cited in

(9)

• Vector Stieltjes continued fraction and vector QD algorithm
• Best simultaneous Diophantine approximations and multidimensional continued fraction expansions
• Simplicity of spectra for certain multidimensional continued fraction algorithms
• Analysis of performance of symmetric second-order line search algorithms through continued fractions
• An algorithm for constructing multidimensional continued fractions and linear dependence of numbers
• scientific article; zbMATH DE number 986141 (Why is no real title available?)
• A multidimensional continued fraction based on a high-order recurrence relation
• Generalizing the Continued Fraction Algorithm to Arbitrary Dimensions
• Algorithms for the Minimal Rational Fraction Representation of Sequences Revisited

This page was built for publication: An optimal, stable continued fraction algorithm for arbitrary dimension

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4645911)