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

در این تحقیق ،?-شرط بهینگی برای مسأله بهینه سازی غیر محدب داده شده است که تعداد نامتناهی قید دارد. فرض شده که تابع هدف و توابع مقید موضعاَ لیپشیتز در فضای باناخ باشند. همچنین با بررسی نقاط شبه زینی با تابعک ? -لاگرانژی و روابط آن ها با شرایط تعمیم یافته k.k.t برای اعمال دو مسأله مهم، یکی مخروط مقد محدب . مسأله نیمه معین نشان داده شده است.

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

در این پایان نامه، مفهوم مخروط (x,+,.) ، فضای خطی نرم دار، فضای شبه متریک و فضای شبه متریک دوگان را بیان کرده و به بررسی فضای شبه متریک دوگان می پردازیم. ثابت می کنیم فضای شبه متریک دوگان، یعنی (c^*,q_(c^* ))ایزومتریک ایزومورفیک با مخروط نرم دار دوگان (c_?^+,q_?) بوده و همچنین مخروط نرم دار دوگان (l_1^+,?.?_(+1)) یعنی (?(l_1^+)?^*,?.?_(+1)^* )ایزومتریک ایزومورفیک با مخروط نرم دار(l_?^+,q_?) می ...

در این پایان نامه رفتار همولوژیکی مدول نیمه دوگان را بررسی میکنیم. هدف ما برقراری ارتباط بین کوهمولوژی نسبی نسبت به کلاس c_تصویری و c_تزریقیها و کوهمولوژی مطلق میباشد. لذا در ابتدا مفهوم کوهمولوژی نسبی نسبت به کلاس دلخواهی از r مدول ها را بیان نموده و به مطالعه مدول نیمه دوگان می پزدازیم.همچنین کلاس باس و آسلاندر و کلاس c تصویری و تزریقی ها را نسبت به مدول نیمه دوگان c معرفی کرده و ارتباط بین آ...

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

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

چک?ده اخ?راً ا?ن موضوع مورد تامل قرار گرفته شده است که م? توان از اتحاد ها? وارد به همراه دوگان? ها? ر ?سمان و تقارن ها? پ?مانه ا? به عنوان اصول مقدم برا? ?افتن تمام مولفه ها? دامنه پراکندگ? n ابرگراو?تون از ?ک مولفه داده شده از s-ماتر?س، استفاده کرد. در ا?ن رساله، ما با به کارگ?ر? اتحاد ها? وارد به همراه دوگان? t و تقارن ها? پ?مانه ا? بر عناصر s-ماتر?س متناظر با p ? ?) rr)-فرم، ?...

فرض کنید یک جبر باناخ دوگان با پیش دوگان باشد. جملات زیر را در نظر بگیرید (a) کن- میانگین پذیر است. (b) یک قطر اصلی نرمال دارد. (c) یک - دومدول انژکتیو است. برای همه ها مشخص شده است که (b)، (a) را نتیجه می دهد، نشان می دهیم که (c) همواره (b) را نتیجه می دهد در حالی که عکس آن برای ، که در آن گروه موضعا فشرده نامتناهی است، نادرست است. در پایان ما تعریف یک قطر اصلی نرمال را تغییر خواهیم داد و با ...

در این پایان نامه، الگوریتمهای سیمپلکس دوگانه شبکه ای را مورد بحث قرار می دهیم و نشان می دهیم که برای حل مسئله ماکزیمم جریان تعریف شده روی شبکه با ‏‎n‎‏ گره و ‏‎m‎‏ یال، حداکثر ‏‎2nm‎‏ محورگیری و ‏‎o(n2m)‎‏ زمان لازم دارند. همچنین با اصلاح عملیات این الگوریتم ها، یک الگوریتم سیمپلکس دوگان ارائه می دهیم، بطوریکه مرتبه پیچیدگی آن ‏‎o(n3)‎‏ می باشد. مفاهیم پیش جریان و برچسب های گرهی، اساس کار این ...