Thesis

جواب های تنک دستگاه های فرومعین

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

مازیار صلاحی

Similar theses

  • یافتن سریع جواب در دستگاه های فرومعین

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

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

  • بررسی وجود جواب برای دستگاه های بیضوی شبه خطی

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

    در این پایان نامه می خواهیم به بررسی وجود جواب برای دستگاه های بیضوی شبه خطی بپردازیم.که در بخش های مختلف با دستگاه ها و مسائل مختلف این بررسی صورت می پذیرد.که به این منظور از روش تغییراتی برای اثبات وجود جواب دستگاه یا مسئله شبه خطی پرداخته شده است.در ابتدادرفصل اول این پایان نا

  • بررسی جواب های دستگاه های خطی کاملا فازی

    Thesis2013دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد تهران مرکزی - دانشکده علوم پایهسید پدرام حسینی پویا

    در این پایان نامه روش های حل دستگاه معادلات خطی کاملاً فازی (ffls) مورد بررسی قرار گرفته است. چهار روش جدید معرفی شده است: ابتدا روش - برش برای یافتن جواب های متقارن (ffls) و در ادامه روش های مستقیم و کرامر مطرح می شوند و در نهایت روش جدیدی برای یافتن جواب های غیرصفر با جایگزینی

  • وجود تعداد نامتناهی جواب برای دستگاه های بیضوی تباهیده و تکین با غیر خطی های مقعر

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

    در این پایان نامه بررسی می کنیم دستگاه معادلات بیضوی تکین و تباهیده با غیر خطی های مقعر دارای نامتناهی جواب می باشند

  • وجود و یگانگی جواب های دستگاه مرتبه اول از مسأله مقدار اولیه ضربه ای غیر خطی

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

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

  • جواب مینیمال دستگاه معادلات دیفرانسیل خطی فازی

    Thesis2013دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد تهران مرکزی - دانشکده علوم پایهزهرا اوتادی

    در این پایان نامه ، یک روش جدید بر اساس شبه معکوس برای حل معادلات دیفرانسیل دستگاه خطی فازی ارائه شده است. در این روش ،ما می خواهیم جواب مینیمال معادلات دیفرانسیل دستگاه خطی فازی مانند ax^ (t)=bx^ (t)+cx(t), وx(0) =x_0 که در آن a,b,c ماتریس های حقیقی m×n هستند و شرط اولیه ، x_0 ی