مساله اصلی در سیستم های خطی پیدا کردن مقدار بردار xای است که در معادله ax=b صدق کند. مهمتر این که حل این سیستم خطی در زمینه های بسیاری در ریاضیات کاربردی مورد نیاز است. روش تجزیه lu که مبنای آن روش حذفی گاوس است وقتی مساله بزرگ و تنک باشد بسیار مفید و روشی دقیق و از نظر عددی پایدار است (خطای گرد کردن قابل کنترل است و تجمع پیدا نمی کند.) برنامه ریزی خطی (lp) روشی است جهت یافتن جواب بهینه برای یک...

در این پایان نامه، ابتدا با مفاهیم اساسی شبکه مانند: دور، درخت، درخت فراگیر و غیره آشنا شده و از آنجا که فهم مساله درخت فراگیربه شناخت مساله یافتن کوتاهترین مسیر وابسته است، ابتدا به تعریف مساله یافتن کوتاهترین مسیر ‎‎‎می پردازیم. ‎‎پس از تعریف مساله کوتاهترین مسیر، به تعریف مساله درخت فراگیر کمینه پرداخته و شرایط لازم جهت بهینگی درخت فراگیر کمینه را بیان می کنیم. سپس مساله درخت فراگیر کمینه ر...

جبر خطّی شاخه ای از ریاضیات است که به بررسی و مطالع? ماتریس ها، بردارها، فضاهای برداری (فضاهای خطّی)، تبدیلات خطی، و دستگاه های معادلات خطی می پردازد. در جبر خطی، الگوریتم svd یک تجزیه از ماتریس حقیقی یا مختلط با کاربردهای فراوان و مفید در پردازش سیگنال و آمار است. الگوریتم svd یک تکنیک برای تجزیه یک ماتریس به ضرب سه فاکتور می باشد. روش ژاکوبی یکی از اولین الگوریتم ها جهت اجرایی کردن svd می باش...

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

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

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

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

هدف: هدف اصلی این پژوهش، شناسایی و تجزیه و تحلیل انواع داده‌های وب‌سایت شهرداری تهران و ارایه راه‌کارهای مناسب داده‌کاوی است. روش پژوهش: این پژوهش بنیادی است و از لحاظ ماهیت می‌توان آن را تحلیلی در نظر گرفت. روش گردآوری داده‌های به صورت میدانی بوده‌است و جامعه آماری 47 سایت که از 220 دامنه شهرداری تهران انتخاب شده‌است و برای تجزیه و تحلیل از تکنیک‌های داده‌کاوی استفاده شده‌است و منبع گردآ...