کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4672983 | 1346604 | 2014 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Geodesic continued fractions and LLL
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Geodesic continued fractions and LLL Geodesic continued fractions and LLL](/preview/png/4672983.png)
چکیده انگلیسی
We discuss a proposal for a continued fraction-like algorithm to determine simultaneous rational approximations to dd real numbers α1,…,αdα1,…,αd. It combines an algorithm of Hermite and Lagarias with ideas from LLL-reduction. We dynamically LLL-reduce a quadratic form with parameter tt as t↓0t↓0. Suggestions in this direction have been made several times over in the literature, e.g. Chevallier (2013) [4] or Bosma and Smeets (2013) [2]. The new idea in this paper is that checking the LLL-conditions consists of solving linear equations in tt.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Indagationes Mathematicae - Volume 25, Issue 4, 27 June 2014, Pages 632–645
Journal: Indagationes Mathematicae - Volume 25, Issue 4, 27 June 2014, Pages 632–645
نویسندگان
Frits Beukers,