کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10325488 | 675396 | 2005 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Computing zero-dimensional schemes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Computing zero-dimensional schemes Computing zero-dimensional schemes](/preview/png/10325488.png)
چکیده انگلیسی
This paper is a natural continuation of Abbott et al. [Abbott, J., Bigatti, A., Kreuzer, M., Robbiano, L., 2000. Computing ideals of points. J. Symbolic Comput. 30, 341-356] further generalizing the Buchberger-Möller algorithm to zero-dimensional schemes in both affine and projective spaces. We also introduce a new, general way of viewing the problems which can be solved by the algorithm: an approach which looks to be readily applicable in several areas. Implementation issues are also addressed, especially for computations over Q where a trace-lifting paradigm is employed. We give a complexity analysis of the new algorithm for fat points in affine space over Q. Tables of timings show the new algorithm to be efficient in practice.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 39, Issue 1, January 2005, Pages 31-49
Journal: Journal of Symbolic Computation - Volume 39, Issue 1, January 2005, Pages 31-49
نویسندگان
J. Abbott, M. Kreuzer, L. Robbiano,