برای گراف g با مجموعه راس های v و یال های e و scv متناظر با مجموعه s که با (δ(s نشان داده میشود به صورت δ(s)={(i,j)∈e:i∈s,j∄s} است. اگر یال های گراف وزن های نامنفی |w=wij∈r|e داشته باشند آنگاه وزن برش به صورت w(δ(s) )=σ(i,j∈δ(s))wij تعریف می شود. مساله برش- بیشینه عبارت است از پیدا کردن برشی با وزن بیشینه در گراف که به صورت {max{w(δ(s))sv} فرمول بندی می شود.در این پایان نامه پس از بیان تعریف ها...

چکیده بریم. برای ?? نامه توسیعی از روش تولید ستون، برای حل مساله بهینه سازی مقدار ویژه بکار می ?? در این پایان کنیم. ?? ریزی نیمه معین مثبت استفاده می ?? ارائه الگوریتم حل مساله، از روش برنامه کنیم و با استفاده از روش برنامه ریزی نیمه ?? ابتدا مساله بهینه سازی مقدار ویژه را به یک مساله شدنی تبدیل می کنیم. روشتولید ماتریسمساله کراندار اصلی در فضای اولیه را به یکمساله شدنی بیکران ?? معین مسال...

سیستمهای خطی منفردax=b,را در نظرمی گیریم، که aبزرگ و تنک است و دارای جواب تکراری می باشد،روش های عددی زیادی برای حل سیستمهای خطی منفرد ax=b وجود دارد که در فصل دوم بعد از قید تعدادی تعریف که در فصل اول آمده، به چند نمونه ی آن اشاره شده است. در این پایان نامه اساس کار روی جداسازی های هرمیتی و پادهرمیتی (hss) ماتریس ضرایب است. برای درک بهتر در فصل سوم،خلاصه ای از روش hss آورده شده است.بقیه ی این ...

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

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

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

با پیش رفت علوم، مسایل جدید و متنوع تری در بهینه سازی ایجاد می شوند. برای حل این نوع مسایل جدید، برنامه ریزی خطی را به برنامه ریزی نیمه معین مثبت توسیع دادند اما باز برنامه ریزی نیمه معین مثبت نیز نیاز به توسیع داشت که در سالیان اخیر به دو نوع برنامه ریزی مخروطی متقارن و برنامه ریزی مخروطی خودمقیاس توسیع پیدا کرد. اولین توسیع روش های نقطه درونی اولیه-دوگان بهینه سازی خطی به حالاتی کلی تر را «ن...

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