فایلیا | دانلود فایل | دانلود تحقیق و مقاله

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

از منظر معکوس« بایسیان»

دانشکده ریاضیات و مرکزی برای مدل سازی سیستم های متابولیک کامل دانشگاه کمیس غربی کلوند، OH 44106 آمریکا

دریافتی ۳ فویه ۲۰۰۵ دریافتی صورت اصلاح شده ۲۴  آگوست ۲۰۰۵

چکیده:

در این مقاله ما با مسائل گسسته خطی که با روشهای تکراری قابل حل می باشد از نظر آماری  معکوس بایسیان روبرو خواهیم شد پس از بررسی

(۱) مقدمه

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

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

 ۲ – رو شهای تکراری- پیش فرضها و مسائل ناقص 

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

خطی(۱) سیستم بدون توان باش شکل های مختلف روش CG ، CGLS نامیده می شود که در معادلات معمولی بدون شکل واقعی معادلات معمولی مورد استفاده قرار می گیرد. روشهای CGLA,CG  در بخش (۹) a مورد بررسی قرار می گیرد.

روشهای تقریبی  با روشهایCG  در حل مسائل مینیموم سازی بکار می رود.

(۵)

در اینجا   یک مجهول صریح بوده  و

مناسب بر ای حل معادلات ناقص و یا یک ماتریس جذری همراه است روشهای تقریبی  با روشهای حل GMRES مسائل مینیموم سازی را حل می کند.

از آنجا که فضاهای فرعی« کریلا» در جائیکه مسائل مینیموم سازی حل شده قرار گرفته اند حالتهای گسستگی یک توالی را به حالت های طبیعی و بدون

محاسباتی پس از مرحله k در روش CGLS است هر دو روش مسائل را به روش کاملاً در ستی حل می کند.

روشهایی که پراکندگی ساختار است و یا هنگامی که نقص زیاد است از این روش ها استفاده می کنیم  برای ارائه بحثهای بیشتر در مورد PRGMRESبه بخش ۶ مراجعه کنید بحث مربوط به حل روشهای تکراری فضاهای فرعی« کریلا» در مسائل ناقص در ] ۴ [ دیده می شود.

دیدگاه اصلی این است که مشخص کنیم چگونه روش های تکراری ناقص با ………………..