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

شاخص استراتژی مقابله یکی از شاخصهای اندازهگیری امنیت غذایی می باشد. این شاخص یکی از سادهترین و دقیقترین شاخص های رایج اندازه گیری امنیت غذایی در هر جامعه می باشد که به راحتی با دیگر شاخص های امنیت غذایی همبستگی پیدا می کند. استراتژی های مقابله به دو گروه استراتژی ی مقابله غذایی و غیر غذایی طبقه بندی می شوند. نمونه ای با استفاده از نمونه گیری تصادفی طبقه ای انتخاب و تعداد 267 پرسشنامه با تخصیص م...

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

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

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

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

فرض کنید a حلقه ای نوتری و جابجایی و a یک اتومرفیسم روی آن باشد، در آنصورت حلقه چند جمله ای اریب لورانت ta[y,y-1, a]، ابتدایی است اگر و فقط اگر a از مرتبه نامتناهی و -a,a ابتدایی یا -a ویژه باشد. در هر دو حالت اخیر مثالهای صریحی از مدولهای ساده و وفادار ارایه شده است . در ضمن هر دو شرط فوق بطور منطقی مستقل هستند. با نمادهای فوق فرض کنید u a. در آنصورت حلقه a(u) ابتدایی است اگر و فق اگر a از مرت...

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