پایه ی گروبنر یکی از ابزارهای محاسباتی برای مطالعه ی ایده آل های چندجمله ای است که توسط بوخبرگر در سال 1965 معرفی شد. کاربردهای فراوان پایه ی گروبنر در ریاضیات و صنعت، محققان را بر آن داشته تا به دنبال طراحی الگوریتم کارا و سریعی برای محاسبه ی آن باشند. در سال 2002، فوژر با طراحی و ارائه ی الگوریتم f_5 سریع ترین الگوریتم محاسبه ی پایه ی گروبنر را معرفی کرد. این الگوریتم از دو محک محاسباتی قوی ب...

زیرمجموعه x از راس های یک گراف ساده g را غیرزائد باز- باز گوییم هرگاه برای هر راس v در x داشته باشیم n(v)-n(x-v) غیرتهی باشد. با به کار بردن همسایگی های بسته یا باز در این تفاضل، مجموعه های غیرزائد بسته-بسته، بسته-باز و باز-بسته به دست می آید. از میان این مجموعه ها، مجموعهء غیر زائد بسته-بسته یک گراف به خاطر ارتباطش با مجموعهء احاطه گر، به طور مفصل بررسی شده است. فصل اول این رساله را به تعاریف...

عدد احاطه گری تام در سال 1980 توسط کوکاینی معرفی شد.ریاضیدانان دیگری همچون هنینگ و شان نیز در این زمینه فعالیت کرده اند.در سال های اخیر کارهای زیادی در این زمینه انجام شده است و مفاهیم جدیدی به وجود آمده اند که از آن جمله می توان به عدد احاطه گری علامت دار تام ، عدد احاطه گری منهای تام و عدد k-زیر احاطه گری منهای تام و عدد احاطه گری یالی منهای تام اشاره کرد. عدد احاطه گری منهای تام کاربرد زیادی...

در این مقاله قانون کنترل تعقیب برای کلاسی از سیستم های فازی چندجمله ای طراحی می شود. قانون کنترل از دو بخش رویتگر و فیدبک حالت تشکیل شده است. با استفاده از یک رویتگر فازی چندجمله ای، بردار حالت سیستم تخمین زده می­شود و بهره فیدبک چندجمله­ای، از بردار حالت تخمین زده شده برای تحقق قانون کنترل استفاده می­کند. قانون کنترل فازی چندجمله­ای، بردار حالت فرایند را به تعقیب از بردار حالت یک مدل مرجع پاید...

پیدا کردن ریشه های یک چند جمله ای از درجه d از موضوعات بسیار مهم و قدیمی در ریاضیات است. برای چند جمله ای درجه بالا، مشکلات محاسباتی بسیار جدی است. روش نیوتن روشی برای یافتن این ریشه هاست. در این پژوهش روش نیوتن را برای پیدا کردن ریشه ی چند جمله ای از درجه d تحت یک سری شرایط خاص برای چند جمله ای، بررسی می شود. به صورت دقیق تر یک مجموعه متناهی از نقاط به گونه ی ساخته می شود که برای هر ریشه از هر...

در این پایان نامه یک ساختار از دو خانواده ی غیرکلاسیک از چندجمله ای های متعامد ارائه شده است. این چندجمله ای ها را در اصطلاح چندجمله ای های چبیشف نیم دامنه نوع اول و دوم می نامند؛ که اولین بار توسط هویبرخس در سال 2010 معرفی شدند. چندجمله ای های کلاسیک چبیشف روی بازه ی $ [-1,1] $ تعریف شده اند, چندجمله ای های چبیشف نیم دامنه روی بازه ی کوچکتری تعریف می شوند, به کمک الگوریتم چبیشف این چندجمله ای ...

یک مجموعه k-همبند m-احاطه گر برای بررسی نوسان خطا و پیچیدگی مسیر یابی لازم می باشد. الگوریتم های تقریبی زیادی برای ساختن یک مجموعه k-همبند m-احاطه گر ارائه شده اند اگرچه بیشتر الگوریتم ها حالت های خاصی مانند k=1، k=2 یا k<m را در نظر میگیرند یا قابل اجرا نیستند و یا پیچیدگی پیام بالایی دارند، اما الگوریتم هایی مانند cga، icga و csaa وجود دارند که به ازای k و mهای مختلف قابل اجرا هستند. در این پ...

چکیده فرض کنیم p یک چندجمله ای یک متغیّره با ضرایب مختلط باشد‎.‎ می گوییم ‎p یک چندجمله ای سندوف است‎،‎ هرگاه تکین بوده و ریشه های آن در قرص یکه بسته قرار داشته باشند‎.‎ پنداره ی سندوف می گوید‎:‎ اگر ‎$a$‎ یک ریشه ی دلخواه یک چندجمله ای سندوف ‎ باشد‎،‎ آنگاه قرص ‎شامل دست کم یک نقطه ی بحرانی p است‎.‎ ‎ جولیوس بورچیا پس از آن که نشان داد‎،‎ ادعای اثبات پنداره ی سندوف توسط ‎گرالد شمیدر نادرست است...

در این پایان نامه الگوریتم های جدید و کارا برای حل مسائل بهینه و نوسان ساز دافینگ کنترل شده ارائه شده است در ابتدا متغیر وضعیت به صورت ترکیب خطی از چند جمله ای های چبیشف نوع اول با ظرایب مجهول در نظر گرفته می شود سپس مسئله کنترل بهینه در فضای (n+1) بعدی را به یک مساله کنترل بهینه یک بعدی تبدیل می کنیم . الگوریتم های به کا رفته، متغیرهای کنترل و وضعیت را به صورت تابعی از زمان تخمین می زنند،همگرا...

پس از معرفی مختصری از نظریه گره در فصل اول، در فصل دوم ساده ترین و در عین حال پایه ای ترین چندجمله ای در مبحث گره ها یعنی چندجمله ای براکت کافمن را معرفی خواهیم کرد. در ادامه به روشی برای محاسبه این چندجمله ای اشاره می کنیم که به طرز چشمگیری خطای محاسبه را کاهش می دهد. در فصل سوم به چندجمله ای جونز خواهیم پرداخت. این چندجمله ای با پاسخ به مسائلی که تا مدت ها بدون پاسخ مانده بودند به مانند انق...