کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435638 689921 2008 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The nearest polynomial with a zero in a given domain
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The nearest polynomial with a zero in a given domain
چکیده انگلیسی

For a real univariate polynomial f and a closed domain D⊂C whose boundary C is represented by a piecewise rational function, we provide a rigorous method for finding a real univariate polynomial such that has a zero in D and is minimal. First, we prove that if a nearest polynomial exists, there is a nearest polynomial such that the absolute value of every coefficient of is with at most one exception. Using this property and the representation of C, we reduce the problem to solving systems of algebraic equations, each of which consists of two equations with two variables.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 409, Issue 2, 17 December 2008, Pages 282-291