کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10325474 | 675388 | 2010 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bounding the radii of balls meeting every connected component of semi-algebraic sets
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We prove an explicit bound on the radius of a ball centered at the origin which is guaranteed to contain all bounded connected components of a semi-algebraic set SâRk defined by a weak sign condition involving s polynomials in Z[X1,â¦,Xk] having degrees at most d, and whose coefficients have bitsizes at most Ï. Our bound is an explicit function of s,d,k and Ï, and does not contain any undetermined constants. We also prove a similar bound on the radius of a ball guaranteed to intersect every connected component of S (including the unbounded components). While asymptotic bounds of the form 2ÏdO(k) on these quantities were known before, some applications require bounds which are explicit and which hold for all values of s,d,k and Ï. The bounds proved in this paper are of this nature.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 45, Issue 12, December 2010, Pages 1270-1279
Journal: Journal of Symbolic Computation - Volume 45, Issue 12, December 2010, Pages 1270-1279
نویسندگان
Saugata Basu, Marie-Françoise Roy,