مقاله درباره گسسته خطی

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

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

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

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

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

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

دانشکده ریاضیات و مرکزی برای مدل سازی سیستم های متابولیک کامل دانشگاه کمیس غربی کلوند، 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  و قابل ویرایش و پرینت

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

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

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

دانشکده ریاضیات و مرکزی برای مدل سازی سیستم های متابولیک کامل دانشگاه کمیس غربی کلوند، 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)

ماتریس معکوس

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

برخی انواع داده های قبلی در مورد حل ممکن است قابل تغیر به یک تغییرات مناسب در جهت حل های تکراری باشد بعنوان مثال داده هایی در مورد حد های بالایی و پائینی در حل اعداد صحیح بواسطه مراحل ترسیم سازی، پس از

یک الگوریتم زمان گسسته قدرتمند H2/H برای کنترل ارتعاش سازه های هوشمند با استفاده از نامعادله های ماتریس های خطی (کد 231)

اختصاصی از یارا فایل یک الگوریتم زمان گسسته قدرتمند H2/H برای کنترل ارتعاش سازه های هوشمند با استفاده از نامعادله های ماتریس های خطی (کد 231) دانلود با لینک مستقیم و پر سرعت .

چکیده مقاله
در سیستم¬های ساختاری واقعی، مانند سازه یک ساختمان یا یک سیستم مکانیکی، بعلت تقریب¬ها و خطاهای ذاتی مدل¬سازی ساختاری، بارهای محیطی غیر قابل پیش¬بینی و تغییر پذیر، پاسخ ساختاری بطور غیر قابل اجتنابی دارای نامعادله¬ها است. این نامعادله¬ها می¬توانند عملکردِ یک الگوریتم کنترل را بطور قابل توجهی کاهش دهند و احتمالاً آن را ناپایدار کنند.

مقاله اصلی به همراه ترجمه

توجه: برای مشاهده مقالات می توانید وارد کانال تلگرام شوید و سپس مقاله مورد نظر خود را مشاهده نمایید.
توجه: با پرداخت مبلغ مقاله مورد نظر خود به صورت کارت به کارت از 10%  تخفیف بهره مند شوید.برای این منظور بعد از کسر 10% مبلغ مقاله مابقی را به شماره کارت ذیل واریز نمایید.سپس کد مقاله را تلگرام نمایید.
موبایل: [phone]
تلگرام: 09210225047
کانال تلگرام: simulinkpaper@
ایمیل: [e-mail]
شماره کارت: 7412-7439-8110-6273  به نام علیرضا لطف آبادی

دانلود مقاله ریاضیات گسسته

اختصاصی از یارا فایل دانلود مقاله ریاضیات گسسته دانلود با لینک مستقیم و پر سرعت .

مشخصات این فایل
عنوان: ریاضیات گسسته
فرمت فایل: word( قابل ویرایش)
تعداد صفحات: 47

این مقاله درمورد ریاضیات گسسته می باشد.

خلاصه آنچه در  مقاله ریاضیات گسسته می خوانید : 

- طریقه نمایش گراف
نقاطP  ،Q ،R ،S ،T ،رئوس(Vertices )و خطوطی که رئوس را با هم وصل می کند ضلع (e d g e )نامیده می شودتوجه داریم که محل تلاقی QT وPS یک رأس نیست این دیاگرام را یک گراف(g r a p h ) می نامیم. درجه (d e g r e e )یک رأس A در یک گراف ، برابر تعداد اضلاعی است که رأس A نقطة انتهایی آنها می باشد.لذا درجه Q برابر با4 است. یک گراف را می توان به طرق مختلف نمایش داد مثلاَمی توانستیم ضلع S وP را خارج ا ز مستطیل رسم کنیم چون گرافی را که می سازیم مشخص مجموعه ای از نقاط و راههایی است که آنها را به هم وصل می کند خواص متریک در آنها صادق نیستند لذا از این دیدگاه هردو گرافی که دارای یک ساختار باشند، نمایانگر یک گراف خواهند بود مانند شکلهای(الف و ب).
یالها ممکن است بدون جهت باشندیا جهت داشته باشند که در حالت اخیر آن را گراف جهت دار یا دی گراف می نامیم.

گراف هامیلتونی
ریاضیدان شهیر ایرلندی سر ویلیام هامیلتون (1805-1865) است که وجود جوابی برای بازی » دوددینا« را مورد پژوهش قرار داد.دراین بازی از یازیکن خواسته می شود که راهی در امتداد یالهایی یک دوازده وجهی ( یک چند وجهی منظم با20 رأس،80 یال و12 وجه) چنان بیابد که از هررأس دقیقاَ یک بار بگذرد و سپس به رأس شروع حرکت باز گردد بدین سان این بازی دارای جواب است اگر فقط G یک گراف هامیلتونی باشد.
تعریف: مسیری بین هر دو رأس گراف که از هر رأس دقیقاَیک بار بگذرد.مسیرها میلتونی گویند . مسیری بسته را که از هر دقیقاَ یک بار بگذرد و در آن همه یالها متمایز باشند دور هامیلتونی می نامند. گرافی را گراف هامیلتونی گویند هرگاه دور هامیلتون داشته باشد.
یکی ازمعروفترین مسائل در نظریه گراف،مسئله چهار رنگ است، هر چند که این مسئله در اصل مربوط به نقشه هاست نه گرا فها، اما حل آن با گراف است.
نقشه ای با 48 ایالت همجوار را در نظر بگیرید مسأله این است که کمترین تعداد رنگهایی که لازم است تا نقشه را چنان رنگ آمیزی کنیم که هیچ دو ناحیه هم مرز(که در بیش از یک نقطه هم مرزند و ناحیه یک تکه اند) رنگ مشابهی نداشته باشندد چند تاست؟ گرچه این مسأله بیشتر از لحاظ ریاضی مهم است تا از لحاظ جغرا فیایی، ولی ممکن است برای مثال بر کار نقاشی که می خواهد یک اطلس را رنگ آمیزی کند، و باید بداند که چند رنگ مرکب لازم خواهد داشت اثر بگذارد. قضیه چهار رنگ بیان می دارد که برای رنگ آمیزی هر نقشه ای که بتواند آن را بر روی کاغذ رسم کرد، چهار رنگ کافی است این مسأله برای اولین بار در نیمه اول قرن نوزدهم مطرح شد و تنها حدود بیست سال قبل 977 با استفاده از نظریه گراف قضیه های فراوان و 1200 ساعت از وقت یکی از سریعترین کامپیوترهای زمان توسط دو ریاضیدان به نامهای کنت اپل و ولگانگ هیکن در دانشگاه ایلی نویز حل شد چگونه قضیه چهار رنگ به صورت قضیه ای در نظریه گراف مطرح می گردد؟ اگر به جای هر یک از نواحی نقشه، یک رأس در نظر بگیریم و سپس فقط رأسهای مربوط به نواحی هم مرز زا به یکدیگر وصل کنیم نقشه مورد نظر تبدیل به یک گراف می شودگراف حاصل با  نقشه مورد نظر متناظر است. اپل و هیکن با استفاده از یک کامپیوتر سریع به بررسی تعداد زیادی از حالتهای ممکن که پیش از آن از طریق تحلیل ریاضی نشان داده شده بود که بررسی آنها برای اثبات قضیه کفایت می کند پرداختند و به این ترتیب قضیه را ثابت کردند بنابر این مسأله ای که بیش از نیم قرن در مقابل حمله تعدادی از برگترین ریاضیدانهای زمان مقاومت کرده بود، در برابر یک تحلیل کامپیوتری که بر پایه پیشرفتهای ریاضی نظریه گراف بنا شده بوداز پای در امد.می دانیم که عدد کروماتیک (رنگی )یک گراف عبارت است از مینیمم (Minimom ) تعداد رنگی که بتوان رئوس گراف را رنگ زد، طوری که دو رأس همجوار دارای رنگهای یکسان نباشند. بنابر این عدد 4 عدد رنگی گرافی است که متناظر با نقشهای است که برای نثال 48 ایالت دارد که به وسیله عملیات جبری محاسبه می شود....(ادامه دارد)

نمودار ترسیمی روشها و مدلهای گسسته و پیوسته ریاضی :
در این قسمت می خواهیم جایگاه و نقش شاخه های مختلف ریاضی و ارتباط آنها را با همدیگر به وسیله نمودار ترسیم نماییم . کار ریاضیات کاربردی بررسی و تجزیه و تحلیل مسائل جهان مادی فیزیک و دادن مدل ریاضی متناسب با انها و نهایتاً حل آنها با روشهای ریاضی می باشد . سیستم های فیزکی و پدیده های طبیعی ، اجتماعی و اقتصادی و زیستی ، با توجه به این که عناصر مورد بحث در آنها ذاتاً پیوسته یا گسسته باشند ، به دو صورت سیستم گسسته یا پیوسته در نظر گرفته می‌شوند . مدلی که در ریاضیات برای بررسی و تجزیه و تحلیل آنها در نظر می‌گیریم.  با توجه به توانائی و مناسبت روشهای ریاضی نیز می تواند به حالت گسسته یا پیوسته در نظر گرفته شود . به عنوان مثال با وجود این که سیستم های فیزیکی اغلب از تعدادی ذرات گسسته مثل اتمها و مولکولها تشکیل شده اند ، اما در عمل پیوسته فرض کردن ماده ، فرض بسیار مناسب و دقیقی است و روش مدلسازی آنها در ریاضیات از طریق حساب دیفرانسیل و انتگرال به نوعی به صورت معادلات دیفرانسیل در می آید . در اینجا سیستم به طور ذاتی گسسته است ولی روشی که برای بررسی آن به کار می بریم ، یک مدل پیوسته می باشد و اینها در قلمرو حساب دیفرانسیل و انتگرال هستند .
به عنوان مثال دیگر وقتی قانون رشد سرمایه ، رشد جمعیت ، رشد باکتریها و ... را بحث می کنیم این سیستمها به طور ذاتی گسسته هستند ، ولی هم می توان مدل ریاضی آنها را به صورت پیوسته در نظر گرفت که در این موارد باید با انتخاب جامعه‌ای که تقریباً بزرگ است ، متغیر گسسته را به متغیر پیوسته تبدیل نمود . (در مثال قانون رشد سرمایه فرض می کنیم ، تعداد افزوده شده بهره به سرمایه بزرگ باشد و به صورت روزانه به سرمایه اضافه می شود‌،   در این صورت نسبت   به عنوان یک متغیر پیوسته در نظر گرفته شود) و یا می توان در سستمی که به طور ذاتی گسسته است مدل گسسته نیز برای بررسی و حل آنها انتخاب کرد ، به معادلات (6) و (7) که به ترتیب جواب مدل گسسته و پیوسته می باشند ، در مثال قانون رشد سرمایه مراجعه شود . در چنین حالتی که سیستم به طور ذاتی گسسته را با یک مدل گسسته ریاضی تجزیه و تحلیل و حل می کنیم ، این به قلمرو ریاضیات گسسته مربوط می شود . 
و وقتی که سیستمی را که به طور ذاتی پیوسته است با یک مدل پیوسته بررسی می کنیم ، باز این از قلمرو حساب دیفرانسیل و انتگرال و معادلات دیفرانسیل است ، ولی وقتی که سیستمی را که به طور ذاتی پیوسته است با یک مدل گسسته ریاضی بررسی و حل کنیم ، این به قلمرو آنالیز عددی و محاسبات کامپیوتری مربوط می‌شود. به عنوان مثال وقتی که ریشه معادله   را با روشهای عددی به صورت تقریبی محاسبه می کنیم ، در واقع سیستمی را که به طور ذاتی پیوسته است (ریشه در اعداد حقیقی است) با یک مدل گسسته (تشکیل یک دنباله از تقریبهای متوالی ریشه)‌ بررسی می کنیم . چیزی که در اینجا شایان توجه واهمیت است ، این است که از دیدگاه ضرورت مینیمم سازی خطا و انطباق بیشتر مدل ریاضی داده شده به فیزیکی مسئله بهتر است ، مساله فیزیکی پیوسته را با یک مدل ریاضی پیوسته بررسی و حل نمود و همچنین مساله فیزیکی گسسته را با یک مدل ریاضی گسسته حل نمود ، این جاست که اهمیت و نقش ریاضیات پیوسته و ریاضیات گسسته به طور پایاپای مشخص می شود .

بخشی از فهرست مطالب مقاله ریاضیات گسسته

-    مقدمه                                           1
-    جایگاه و ضرورت آموزش ریاضیات گسسته در نظام جدید دبیرستان            2
-    محتوای کلی ریا ضیات گسسته                                3
-    تفاوت ریاضیات گسسته و حساب دیفرانسیل و ا نتگرال                4
-    مرور تاریخی مباحث مهم ریاضیات گسسته                         8
-     مفهوم جاگشت                                        8
-    اولین فن حدس زدن                                    8
-    دیریکله                                            9
-    تاریخچه اصل شمول و عدم شمول                            9
-    نظریه گراف                                      10
-    مسئله پل کونیگسبرگ                                  10
-    طریقه نمایش گراف                                  11
-    گراف هامیلتونی                                      12
-    رابطه های بازگشتی و مبادلات تفاضلی                          19
-    نمودار ترسیمی روشها و مدلهای گسسته و پیوسته ریاضی                   25
-    منابع                                          28

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

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