کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
468659 698246 2011 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Sampling algebraic sets in local intrinsic coordinates
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Sampling algebraic sets in local intrinsic coordinates
چکیده انگلیسی

Numerical data structures for positive dimensional solution sets of polynomial systems are sets of generic points cut out by random planes of complementary dimension. We may represent the linear spaces defined by those planes either by explicit linear equations or in parametric form. These descriptions are respectively called extrinsic and intrinsic representations. While intrinsic representations lower the cost of the linear algebra operations, we observe worse condition numbers. In this paper we describe the local adaptation of intrinsic coordinates to improve the numerical conditioning of sampling algebraic sets. Local intrinsic coordinates also lead to a better step size control. We illustrate our results with Maple experiments and computations with PHCpack on some benchmark polynomial systems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 62, Issue 10, November 2011, Pages 3706–3721
نویسندگان
, ,