عنوان :

مقاله روش های تکراری پیش فرض در مسائل گسسته خطی

تعداد صفحات : ۴۳

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

چکیده:

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

 کلمات کلیدی: حل های معکوس( امتحانی) ، فضای فرعی« کریلا» و روش معکوس« بایسیان»،  پیش فرضها،  مسائل ناقص

فهرست مطالب

چکیده:    ۱
(۱) مقدمه    ۲
۲ – رو شهای تکراری- پیش فرضها و مسائل ناقص    ۶
بردارهای رندوم، شواهد و روشهای اثبات:    ۱۲
معکوسات آماری، فرمول بایز و پیش فرضها    ۱۶
۵- جبرهای حدی و روشهای تکراری ترسیم شده:    ۲۱
پیش فرضهای سمت راست و نقاط حدی    ۲۳
پیش فرضهای سمت چپ و نقص ها    ۲۷
۸- مثالهای محاسبه شده    ۲۸
۹- نتایج و کاربردهای آینده:    ۳۷
فهرست منابع    ۳۸

فهرست منابع

۱) ای-  بجارک روش های آماری در مسائل حداقل جذری SIAM ، فیلادلفیا پی ای ۱۹۹۶

۲) دی ، کالوتی، جی کایپیو، ای سامسولا، نقاط حدی ارسطویی، اینترنت، محاسبات ریاضی(۲۰۰۶)

۳) د ی، کالوتی، جی لاندی ال، ریشل، اف،       روشهای تکراری مثبت برای مسائل ناقص، مسائل معکوس(۲۰۰۴) ۲۰ ص ۱۷۵۸- ۱۷۴۷

۴) دی، کالوتی، بی، لوئیس، ال، راشل ویژگی های قاعده سازی روش GMRES ریاضیات آماری (۲۰۰۲) ۹۱ ص. ۶۲۵-۶۰۵

۷) دی کالوتی، بی لوئیس ال، راشل مسائل ناقص گسسته و منحی ال BIT GMRES (2002) 42 ص ۶۵-۴۴

۸)دی کالوتی، ال راشل ای شائبی پیش فرضهای تکراری برای مسائل خطی ناقص ریاضیات آماری کاربردی(۲۰۰۵) ۵۴ ص ۱۴۹-۱۳۵

۹) دی کالوتی، ال راشل، ای شائبی،پیش فرضهایی برای سیستم های خطی مسائل معکوس (۲۰۰۵) ۲۱ ص ۱۴۱۸- ۱۳۷۹

۱۰) ام هانک روشهایی از نوع نرمال برای  مسئل ناقص لانگ سن نیویورک ۱۹۹۵

۱۱) ام هان .پی سی هانسان روشهای تشخیص برای مسائل با مقادیر مجهول زیاد ریاضیات صنعتی(۱۹۹۳) ۳ ص ۳۱۲- ۲۵ ۳

۱۲) ام هانگ ، جی ناجی. آر. پلامن روشهای تشخیصی تکراری با پیش فرضهایی برای مسائل ناقس در      راشل ای راتن .ار اس وارجا، جبرهای خطی آماریدی کریتو، برلین  آلمان ۱۹۹۳ صفحات ۱۶۳-۱۴۱

۱۳) ام هانگ جی،  جی C و مرگان دیدگاه نیوتن برای تصاویر مثبت کاربرد جبری خطی(۲۰۰۰)۳۱۶  ص ۲۳۶- ۲۲۳۰

۱۴) پی سی هانسان، مسائل ناقص گسسته SIAM ، فیلادلفیا PA ، ۱۹۹۸

۱۵) پی سی هانسان، ابزارهای تشخیص سازی بسته های« مطلب» برای تجزیه و حل مسائل ناقص گسسته ناقص آمارا لگوریتم ۶۱۱۹۹۴ ص ۳۵-۱

(۱) مقدمه

استفاده از روشهای تکراری برای حل سیستمهای خطی معادلات روشی انتخابی است هنگامی که ابعاد سیستم آنقدر بزرگ باشد که فاکتورسازی ماتریس A را غیر عملی سازد یا هنگامی که ماتریس آن بطور صریح مجهول باشد و ما بآسانی بتوانیم حاصلضرب آن را با هر گونه بردار معلومی محاسبه کنیم. هنگامی که سیستم خطی در رابطه با گسستگی مسائل خطی ناقص سمت راست b اطلاعات و فرضیات را مورد بررسی قرار دهد، نقش مسائل متوالی در ماتریس A افزایش می یابد و بنابراین حل مسائل برای یافتن خطا در داده ها مهم و ضروری به نظر می رسد. بمنظور حفظ خطا در نشان دادن صورت b برخی از روشهای بدست آوردن مجهولات بایستی مشخص شود در زمینه روشهای معکوس بمنظور حل مجهولات بواسطه توقف کردن تکرار قبل از همگرایی در حل سیستم های خطی بهتر است به تکرار های ناقص رجوع شود. تجزیه و تحلیل کامل در ویژگی های معلوم کردن به روش CG در معادلات کامل هنگامی که می توان از معیارهای بازدارندگی مناسب  استفاده کرد در بخش ] ۱۰ [ قابل بحث می باشد.

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

  ماتریس معکوس

در صورتی کهM  ماتریس معکوس باشد در این مورد M ماتریس شرطی اولیه را ست نامیده می شود و از آنجائیکه هنگام حل سیستم خطی لازم است ضرب ماتریس در بردار را که بصورت نشان داده می شود محاسبه کنیم حل سیستم خطی با ضریب ماتریس A نیز ضروری به نظر می رسد یکی از شرایط برای روشهای حل تکراری در سیستم های خطی را می توان در بخش ۱۹ مشاهده کرد زمانی که سیستم خطی از پراکندگی مسائل ناقص خطی ناشی می شود لازم و ضروری است که این مسائل را حل  کرد در عوض تغییر مسیر از شتاب دهنده های همگرا به یک افزایش دهنده کیفیت در حل مسائل محاسبه شده به هیچ روش امکان پذیر نمی باشد. علاوه بر آن سمت و جهتی که معکوس ماتریس بکار می رود بسیار مهم است.در حل تکراری مسائل خطی یک شرط اولیه سمت راست مرتبط با داده های کاملاً منسجم و موجود در مورد حل در حالیکه شرایط لازم الاجرای سمت چپ داده هایی در مورد تمایز ویژگی های آماری ارائه می دهد در حالی که کاربرد این فرضیات در رابطه با روشهای تکراری در سیستم های خطی مشابه و مسائل خطی ناقص بر هم مرتبط است ساخت این پیش فرضیات مناسب کاملاً متغیر بوده و در موارد بعدی برای فهم اینکه چگونه این پیش فرضیات بر کیفیت حل مسائل اثر گذارنده مهم بنظر می رسد.

برخی انواع داده های قبلی در مورد حل ممکن است قابل تغیر به یک تغییرات مناسب در جهت حل های تکراری باشد بعنوان مثال داده هایی در مورد حد های بالایی و پائینی در حل اعداد صحیح بواسطه مراحل ترسیم سازی، پس از ترسیم روش تقریبی روش های تکراری با استفاده از روش های حل ترسیمی بعنوان یک سری حدسیات اولیه جدید آغاز می شود رجوع شود به] ۳ [ فرایند ادامه می یابد تا یک معیاری برای توقف حاصل شود این امر باعث می شود روشهای مؤثر محاسباتی نسبت به مدل های استاندارد تأثیر بهتری داشته باشد.

 این مقاله به صورت زیر تنظیم شده است در بخش ۲ ما مختصراً برخی از تحقیقات در زمینه  روشهای تکراری کریلا و را برای مسائل ناقس و گسسته خطی مورد بررسی قرار  می دهیم بخس ۳ یک بررسی اجمالی در مورد نتایج آماری مورد نیاز می باشد بخش ۴ رابطه بین پیش فرضیات و مسائل معکوس آماری« بایسیان» را با اطلاعات آماری در زمینه حل و نقص را عنوان میکند بخش ۵ چگونگی استفاده از استراتژیهای ترسیمی را باری فائق آمدن بر حدهای بالایی و پائینی در حل مسائل نشان میدهد.  در بخش ۶ ما دیدگاهی را مورد چگونگی انتخاب حدهای مناسب برای یک مجموعه مسائل خطی ناقص هنگامی که راه حل هایی برای حل حدها بخوبی شناخته نشده باشد و چگونگی فائق آمدن بر آن ها را با پیش فرضیات سمت راست مورد بررسی قرار می دهیم. رابطه بین پیش فرضیات سمت چپ و ویژگی های آماری در بخش ۷ می آید بخش ۸ نمونه های حل شده ای از عملکرد پیش فرض ها و استراتژی های ترسیمی را  در بخشهای پیشین ارائه می دهد. نتایج  و رئوس مطالب در بخش ۹ موجود است.

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