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

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

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

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

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

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

دریافتی 3 فویه 2005 دریافتی صورت اصلاح شده 24 آگوست 2005

چکیده:

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

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

پیش فرضها مسائل ناقص

(1) مقدمه

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

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

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

(3)

ماتریس معکوس

تحقیق درباره ریاضیات گسسته و ترکیبات

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

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

بازی مکعب های رنگی بازی مکعب های رنگی با چهار مکعب انجام می گیرد.ابتدا وجه های مکعب هارا رنگ می کنیم.دررنگ آمیزی وجه های هر مکعب...

نویسنده:پانیذ نوری اسکوئی

گروه مقاله:

سطح متوسطه-

ریاضیات گسسته و ترکیبیات-

. بازی مکعب های رنگی با چهار مکعب انجام می گیرد.ابتدا وجه های مکعب هارا رنگ می کنیم.دررنگ آمیزی وجه های هر مکعب، تمام رنگ های قرمز(R)،سفید(w)،آبی(B)،زرد(Y)،به کار رفته اند.مامی توانیم این چهارمکعب را به صورت های مختلفی رنگ آمیزی کنیم،که در این جا برای نمونه، شکل 1 را آورده ایم .

/

هدف این بازی، چیدن این مکعب ها در یک ستون است به طوری که در هر طرف این ستون، هر چهار رنگ(مختلف)دیده شوند. به روش های مختلف می توان این مکعب ها را روی هم چید، با این وجود ممکن است حتی یک جواب هم نداشته باشیم .قبل از حل ،شما را با چند مفهوم ساده ی نظریه ی گراف آشنا می کنیم.تعریف گراف: یک گراف شامل یک مجموعه ی V از راس هااست که با یک مجموعه ی E متشکل از زیر مجموعه های 2 عضوی V که یال نامیده می شوند،جفت شده اند.

مثال:     { a,b,c,d}  = V

  {{a,b},{a,d},{d,c},{c,b},{b,d}}=E

/

واصطلاحا" می گوییم یال های {a,b}و {a,d}از راس a خارج (یا به آن وارد)شده اند.تعریف طوقه:یالی که از راسa به خودش رسم می شود را یک طوقه می نامند و با  {a} نمایش می دهند .

/

تعریف زیر گراف:زیر گراف، گراف G ،گرافی است که مجموعه ی راس ها ویال هایش،زیر مجموعه ی راس ها ویال های گراف G باشد.حال به حل مساله می پردازیم.

در جریان حل این مساله ، گراف ما را یاری می کند که وضعیت را بهتر مجسم کنیم.در شکل 2 گرافی با چهار راس R,W,B,Y داریم.برای کشیدن گراف مربوطه،در هر مکعب هر سه جفت وجه روبه روی هم را بررسی می کنیم.مثلا" در مکعب(1)دو وجه روبه روی هم زرد وآبی هستند.پس یالی بین راس Y و راس B رسم می کنیم و آن را با (1) (که نشان گر مکعب 1 است)نشان می دهیم.دو یال دیگری که در این گراف با (1) نشان شده اند،متناظر دو وجه سفید و زرد و دو وجه قرمز وسفیدمکعب 1 هستند که روبروی هم می باشند. همین کار را برای مکعب های دیگر نیز انجام داده ایم وبه گراف شکل (2) رسیده ایم.برای طوقه ها نیز به همین روش،مثلا" طوقه ای که در راس B با 3 نشان گذاری شده است،دو وجه آبی روبه روی هم رادر مکعب3 نشان می دهد. این گراف 12 یال دارد و این یال ها به 4دسته ی3تایی تقسیم می شوند که یال های هر دسته با شماره ی یکی از مکعب ها،نشان گذاری شده است.در هر راس، تعداد یال هایی که از آن راس خارج یا به آن واردمی شوند،برابر است باتعداد وجه هایی از هر چهار مکعب که به آن رنگ هستند.(هر طوقه را دوبار می شماریم.)بنابراین گراف شکل (2)به ما می گوید که در این چهار مکعب،5 وجه قرمز،7 وجه سفید،6 وجه آبی و 6 وجه زرد داریم.

/

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

/

شکل(4)،نشان می دهد که چگونه می توان این مکعب ها را با توجه به اطلاعات ارائه شده به وسیله ی زیر گراف های شکل (3) مرتب کنیم.

/

به طور کلی به ازای هر چهار مکعب دلخواه، یک گراف نشان دار می سازیم و می کوشیم که در آن دو زیر گراف چنان بیابیم که:1- هر زیر گراف شامل هر 4 راس باشد و به ازای هر نشان به کار رفته، یک یال ،یعنی روی هم 4 یال داشته باشد.2- در هر زیر گراف،هر راس دقیقا"روی دو یال قرار داشته باشد.(طوقه دو بار به حساب می آید.)3- هیچ یال نشان دار گراف،نشان دار هم زمان در هر دو زیر گراف نباشد.

منبع :کتاب ریاضیات گسسته و ترکیبیاتینویسنده : رالف .پ.گریمالدی