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

فرض کنیم a جبر باناخ باشد که شامل جبرهای گروهی (g )a ، (g )m و ( g ) l1 است. ابتدا ضرب اول و دوم آرنز را روی دوگان دوم a؛ یعنی، ?? a تعریف کرده و ثابت میکنیم که ?? a با هر یک از ضرب های آرنز، جبر باناخ است. سپس نشان می دهیم که نظم پذیری آرنز ?? a معادل با نظم پذیری آرنز a و میانگین پذیری ?? a معادل با میانگین پذیری و نظم پذیری a می باشد. هم چنین جبرهای گروهی وزندار (w ,g) l1 و (w ,g)m را م...

در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی  هسته ی یک درخت  قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هست...

چکیده ندارد.

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

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

منابع آب­های سطحی به لحاظ کیفی، متاثر از فعالیت­های انسانی و عوامل طبیعی می­باشد. از این رو، در تصمیم­گیری­های مرتبط با کاهش آلودگی منابع آبی، مشخص کردن این تاثیرات اجتناب­ناپذیر است. با این حال، به دلیل ماهیت پویای مکانی- زمانی ارتباط میان کاربری­ها و پوشش زمین با آلاینده­های آبی، در نظر گرفتن ابعاد مکان و زمان برای استخراج این روابط امری ضروری است. علاوه بر این، ورود بُعد مکان و مشخص کردن تاثی...

In this paper we consider the problem of finding a core of weighted interval trees.  A core of an interval graph is a path contains some intervals of graph so that the sum of distances from all intervals to this path is minimized. We show that intervals on core of a tree should be maximal, then a linear time algorithm is presented to find the core of interval trees

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

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