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

پایان نامه
چکیده

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

منابع مشابه

روش های gmres پیش شرط گذاری شده برای حل مسائل کم ترین مربعات

روش تکراری استاندارد برای حل مسائل کم ترین مربعات بزرگ و تنک min???b-ax?_2 ?, a?r^(m×n) ، روش cgls است که از نظر ریاضی معادل به کارگیری روش گرادیان مزدوج روی معادله ی نرمال a^t ax= a^t b است. ما روش های جای گزین دیگری را با استفاده از ماتریس b?r^(n×m) و به کارگیری روش کم ترین مانده ی تعمیم یافته (gmres) روی min???b-abz?_2 ? یا min???bb-bax?_2 ? بررسی می کنیم. هم چنین، برای روش های gmres، یک شرط...

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

یک روش نقطه-درونی اولیه-دوگان بهنگام سازی بزرگ دینامیکی برای بهینه سازی خطی

روش های نقطه-درونی اولیه-دوگان برای حل بسیاری از مسائل بهینه سازی موثر می باشند، از لحاظ تئوری بهترین کران پیچیدگی شناخته شده برای الگوریتم های با طول گام کوتاه، در مقایسه با الگوریتم ها ی بهنگام سازی بزرگ بهتر است ولی در عما الگوریتم های بهنگام سازی بزرگ موثر واقع شدند که این پدیده را شکاف بین تئوری و عنل می نامند. ‎در این پایان نامه ابتدا برخی ویژگی های تابع نزدیکی خود-منظم برای مسائل بهین...

15 صفحه اول

مقیاس بندی مکانی جریان های کم

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023