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

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

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

‏فرض کنید ‎‎$‎a‎$‎‏ و ‎‎$‎b‎$‎‏ ماتریس های نا منفی باشند. یک کران بالا روی شعاع طیفی ‎‎$‎‎ ho ‎(a‎ ‎circ ‎b)‎$‎‎‏ به دست آمده است. ضمنا‏، یک کران پایین جدید روی کوچک ترین مقدار ویژه ‎‎$‎q(a ‎star ‎b)‎$‎‎‎‎‏ برای ضرب فن‏، و یک کران پایین روی مینیمم مقدار ویژه ‎‎$‎q(b circ a^{-1}‎)‎‎$‎‏ برای ضرب هادامارد ‎‎$‎b‎$‎‎‎‎‎‏ و ‎$‎‎‎a^{-1}‎$‎‎‎‏ دو ‎‎$‎m‎$‎‏ - ماتریس نامنفرد ‎‎$‎a‎$‎‏ و ‎‎$‎b‎$‎‏ داده شد...

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

در این تحقیق خواستار به دست آوردن کران جدید برای نمای ضربگر شور p-گروه ها هستیم . نشان می دهیم نمایی از ضربگر شور از یک گروه توسط تابعی بر حسب نمای آن گروه کران دار می شود. به عنوان نتیجه نشان می دهیم نمای ضربگر شور هر گروه از نمای 4، 8 را عاد می کند واین کران بهترین کران ممکن است . با مفهوم رتبه ی نمای آشنا می شویم و نشان می دهیم p-گروه های قوی دارای رتبه ی نمای صفر یا یک هستند.

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

در این پایان نامه، ما حالات ضعیفِ ( خاصیت تقریب ضعیف، خاصیت تقریب ضعیف کران دار و خاصیت شبه تقریب ) خاصیت تقریب را بررسی می کنیم و ویژگی های مختلفِ این خواص را نتیجه می گیریم و نیز نشان خواهیم داد که اگر دوگان فضای باناخ x‎، خاصیت تقریب ضعیف (به ترتیب خاصیت تقریب ضعیف کران دار ) داشته باشد آن گاه ‎x‎ نیز خاصیت تقریب ضعیف (به ترتیب خاصیت تقریب ضعیف کران دار ) را خواهد داشت. همچنین خواهیم دید که خ...

در این پایان نامه، حالتی مورد بررسی قرار می گیرد که همه یا برخی از یال ها دارای کران پایین متغیر هستند. به ویژه، یک یال با کران پایین متغیر می تواند بسته (جریان روی یال صفر)، یا باز (جریان روی یال بین کران پایین مثبت و کران بالای مفروض) باشد. این ویژگی مشخص، یک مسأله ‎ی ‎np‎سخت‎ جدید را به وجود می آورد. قالب بندی ‎mcnf‎ برای قالب بندی مسائل منطقی زیادی به کار می رود؛ به عنوان مثال، می تواند برا...

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