پایان‌نامه

محاسبه ریشه های تکراری یک چند جمله ای

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

پیدا کردن ریشه های یک چند جمله ای از دیر باز مورد توجه مهندسین و ریاضیدانان بوده است. ریشه یابی چندجمله ای ها از درجه بالا به علت بد وضعی روند آن یکی از مسائلی است که هنوز هم یک مساله تازه و کاربردی است. زمانی که ریشه های یک چندجمله ای دارای مرتبه تکراری بالاتر از یک باشند روش-های معمولی و حتی توابع کتابخانه ای نرم افزارهایی مانند مت لب نیز به درستی نمی توانند آن ها را محاسبه کنند. در این پایان نامه به مساله ریشه یابی چندجمله ای ها پرداخته ایم. فصل اول به معرفی روش های تحلیلی موجود برای تعیین ریشه های یک چندجمله ای اختصاص دارد. در این فصل روش های آشنایی برای این ریشه یابی در ارتباط با چندجمله ای های درجه و معرفی شده است. نظر به این که معمولا روش های تحلیلی قابل به کارگیری برای هر چندجمله ای نیستند، در فصل دوم روش های عددی را برای تعیین ریشه (های) یک چندجمله ای معرفی کرده ایم. در این فصل هم چنین مشکلاتی که در روند های عددی وجود دارند مورد بررسی قرار گرفته اند. نظر به بدوضعی مساله ریشه یابی چندجمله ای ها و خوش وضع بودن مساله مقدار ویژه ماتریس ها، در فصل سوم روش qr را برای تعیین ریشه های یک چندجمله ای به کار گرفته ایم. در این روش ماتریس همراه مربوط به یک چندجمله ای را معرفی نموده و با استفاده از روش qr ریشه های چندجمله ای مورد نظر را به دست آورده ایم. در فصل های اول، دوم و سوم با ارائه مثال هایی نشان داده ایم که هیچ کدام از روش های معرفی شده در ارتباط با ریشه های تکراری کارآیی ندارند. حتی تابع کتابخانه ای roots مت لب نیز در محاسبه ریشه های تکراری ناکارآمد است. فصل چهارم روش multroot را که به منظور تعیین ریشه های تکراری چندجمله-ای ها توسط z.zeng نوشته شده است معرفی می کند. در این فصل الگوریتم های ? و ?? که روش multroot مورد استفاده قرار می دهد تشریح می شوند. هم چنین مفهوم منیفلد مرکزی و ساختار تکراری ریشه های یک چندجمله ای در این فصل بیان می شود.

اساتید راهنما و مشاور

محمد تقی درویشی

پایان‌نامه‌های مشابه

  • چگونگی پیدا کردن ریشه های چند جمله ای های مختلط با استفاده از روش نیوتن

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده علوم پایهحدیث احمدزاده

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

  • حل عددی ریشه های چند جمله ای با استفاده از مقادیر ویژه ماتریس همراه

    پایان‌نامه۱۹۹۸وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستانحسن اسماعیلی

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

  • محاسبه عددی ساختار ریشه های چند جمله ای های q-برنولی

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده علوم پایهالهه کرمانی

    در این پایان نامه در فصل اول به معرفی مفاهیم مورد نیاز پرداخته ایم.در فصل دوم اعداد و چند جمله ای های q-برنولی را به همراه توابع مولد آنها معرفی می کنیم و سپس انواع مختلف اعداد و چندجمله ای های q-برنولی را مطالعه می کنیم.در فصل سوم صفر های زیبا از چندجمله ای های q-برنولی را با اس

  • بازه های بدون ریشه برای چند جمله ای رنگی گراف

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضیرضا صادق زاده

    گراف g را در نظر بگیرید. تعداد حالت های رنگ آمیزی گراف g با t,… ,3 ,2,1 رنگ را با p(g,t) نشان می دهیم و آن را چندجمله ای رنگی گراف g می نامیم. مسئله ما در اینجا پیدا کردن مکان ریشه های حقیقی چند جمله ای رنگی خانواده ای از گراف ها است. میدانیم (-?,0) و ( 0,1 ) بازه های بدون ریشه ب

  • ریشه های چند جمله ای های رنگی یک حلقه ی ‎4‎ خوشه ای

    پایان‌نامه۲۰۱۵وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده علوم پایهحمیدرضا فراهانی

    فرض کنیم a، b، c و d چهار عدد صحیح مثبت باشد و "k" _"a" ، "k" _"b" ، "k" _"c" و "k" _"d" گراف های کامل به ترتیب با a، b، c و d راس باشند اگر هر راس "k" _"a" و "k" _"c" را با هر راس از "k" _"b" و "k" _"d" مجاور کنیم گرافی شبیه به گراف شکل مقابل می شود. که آن را با نماد "r" _"a,b,c

  • مکان ریشه ها و خواص اکسترمال چند جمله ای ها

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده ریاضی و کامپیوترحیدرعلی سلیمان مزرجی

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

اسناد مشابه