Találati lista | Tudóstér

001-es BibID:	BIBFORM066842
035-os BibID:	(WOS)000386418700023 (Scopus)84990866189
Első szerző:	Pethő Attila (matematikus, informatikus)
Cím:	On multidimensional Diophantine approximation of algebraic numbers / Attila Pethő, Michael E. Pohst, Csanád Bertók
Dátum:	2017
ISSN:	0022-314X
Megjegyzések:	In this article we develop algorithms for solving the dual problems of approximating linear forms and of simultaneous approximation in number fields F. Using earlier ideas for computing independent units by Buchmann, Petho and later Pohst we construct sequences of suitable modules in F and special elements beta contained in them. The most important ingredient in our methods is the application of the LLL-reduction procedure to the bases of those modules. For LLL-reduced bases we derive improved bounds on the sizes of the basis elements. From those bounds it is quite straightforward to show that the sequence of coefficient vectors (x(1),..., x(n)) of the presentation of beta in the module basis becomes periodic. We can show that the approximations which we obtain are close to being optimal. Moreover, it is periodic on bases of real number fields. Thus our algorithm can be considered as a generalization, within the framework of number fields, of the continued fraction algorithm.
Tárgyszavak:	Természettudományok Fizikai tudományok idegen nyelvű folyóiratközlemény külföldi lapban folyóiratcikk
Megjelenés:	Journal of Number Theory. - 171 (2017), p. 422-448. -
További szerzők:	Pohst, Michael (1945-) Bertók Csanád (1988-) (matematikus)
Pályázati támogatás:	OTKA-100339 OTKA OTKA-104208 OTKA
Internet cím:	Szerző által megadott URL DOI Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Saját polcon: