عنوان :

مقاله مقدمه ای بر درونیابی چند جمله ای و پدیده رانگ در درونیابی

تعداد صفحات :۵۵

نوع فایل : ورد و قابل ویرایش

چکیده

این مقاله بر گرفته از ترجمه دو موضوع در رابطه بادرونیابی یعنی مقدمه ای بر درونیابی چند جمله ای و پدیده رانگ در درونیابی می باشد.در این مقاله با استفاده از تقریب توابع درجه بالا(عمدتا”پیوسته وهموار) به کمک یک سری از چند جمله ای ها و بهینه سازی یک تقریب و محاسبه خطا در تقریب زدن هر تابع و با بکار گیری قضایای موجود در درونیابی مانند لژاندر فرم دقیق تری از توابع درونیاب را می یابیم.در ادامه بحث با استفاده از پدیده رانگ و کار روی شبکه هایی مانند شبکه گاوس-چبیشف و پدیده رانگ سعی در هر چه کوچک تر کردن خطای درونیابی بویژه روی توابع متعامد داریم.درادامه مقاله نیز با بکارگیری بسط ها روی توابع چند جمله ای متعامد وبصورت جزئی تر توابع چند جمله ای ژاکوبی (که در حالات خاص تبدیل به چند جمله ای های لژاندر و چبیشف می شود ) و همگرایی این بسط ها و همچنین نمایش طیفی توابع و خطای بر هم نهی () محاسبه و بهینه سازی می شود .

در خاتمه مقاله دیگری با نگاهی جزئی تر و کاربردی تر توسط یک برنامه کامپیوتری ( )پدیده رانگ در درونیابی و خطاهای خاص بحث می شود .

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

 فهرست مطالب

۱ – مقدمه ۴ -۱
۲- درونیابی روی شبکه ای دلخواه   ۲۶-۵
۳- بسطها روی توابع چند جمله ای متعامد(orthogonal)  ۴۲ -۲۶
۴- همگرایی سریهای طیفی      ۴۴-۴۲
۵-  پدیده رانگ در درونیابی چند جمله ای ها    ۵۰-۴۴
۶- منابع     ۵۱

۱- مقدمه

نظریه اساسی:

تقریب زدن توابع حقیقی(R→R) بوسیله چند جمله ای  هاچند جمله ای هاتنها توابعی هستند که کامپیوتر میتواند به طور دقیق ارزیابی و مقدار دهی کرده و روی آنها عملیات مورد نیاز را انجام دهد.

دو نوع روش عددی بر اساس تقریب چند جمله ای:

• روش طیفی :مخصوص توابع با درجه بالا روی یک دامنه منفرد(یا حداکثر تعدادی دامنه)

• روش عناصر متناهی :مخصوص توابع با درجه پایین روی تعداد بیشتری از دامنه ها.

توابعی با مقادیر حقیقی را روی بازه  در نظر می گیریم:

 ● اگر  مجموعه ای ازتمام چند جمله ایهای حقیقی بر روی بازه بسته باشد.

می توان استدلال کرد که:

●و (که  یک عدد صحیح مثبت است )زیر مجموعه ای  از چند جمله ایها با حداکثر درجهN.

آیا تقریب زدن توابع باچند جمله ایهاایده خوبی است ؟

برای توابع پیوسته،جواب مثبت است.

قضیه (وایرشتراس ،  ۱۸۸۵)

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

یک نرم یکنواخت یا نرم ماکسیمم بوسیله    تعریف میشود.

به عبارت دیگر می توان گفت:

برای هر تابع پیوسته مانند ، بر روی ، وهر، یک چند جمله ای مانند  p وجود دارد که در آن              ;

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

بهترین تقریب چند جمله ای

برای توابع پیوسته داده شده بهترین تقریب چند جمله ای از درجه،عبارت است از چند جمله ای  که در آن:

قضیه تناوبی چبیشف (یا قضیه هم نوسانی)

برای هرو بهترین تقریب چند جمله ای  وجود دارد و یکتاست.

 ۲-درونیابی بر روی شبکه ای دلخواه

تعریف: شبکه  مجموعه ای از  نقطه های در بازه است.

بطوریکه  ( عدد صحیح داده شده است).

 نقطه های  گره هایی در شبکه نامیده می شود.

قضیه:برای تابع داده شده و شبکه  با  گره یک چند جمله ای یکتا از درجه وجود دارد که در آن:

   تابع درونیاب  (یا چند جمله ای درونیاب ) روی شبکه  نامیده می شود.

خطای درونیابی با در نظر گرفتن بهترین تقریب

با در نظر گرفتن   که  و شبکه ای با تعداد گره و تابع حقیقی که .با در نظر گرفتن درونیاب  برای تابع  روی شبکه بهترین تقریب چند جمله ای  نیز یک درونیاب برای با  گره است . (که معمولا”متمایز از است)

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

که درآن  ثابت لبگ بصورت زیر باشبکه مرتبط است.

ثابت لبگ

ثابت لبگ تمام اطلاعاتی را که متاثر از حق انتخاب  های متفاوت روی است را شامل می شود.

پدیده  رانگ

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