برخی از روش های کراندار ،جدید، ساده و بسیار سریع برای نمونه های بزرگ مقیاس از مسئله مکان یابی ساده ارائه شده اند.روش های از پایین کرانداربر مبنای دوگان افزایشی پایه ریزی شده اند .سریع ترین این روش ها در زمان {o{mn logmاجرا می شوند که در آن mوnبه ترتیب تعداد موقعیت ها و مشتریان است. روش های از بالا کراندار روی طرح های کاهشی تکراری پایه ریزی شده اندکه سریع ترین آنها در زمان o {m {n +log m اجرا می...

در این پایان نامه روی سه موضوع خاص در نظریه فریم متمرکز می شویم. ابتدا نشان می دهیم که مساله پالسن هم ارز مساله تصویر است.سپس شرح می دهیم چه موقع دو فریم تنگ می توانند دوگان یکدیگر باشند.در نهایت رابطه بین دو فریم ?_i }_(i=1)^m} و t?_i }_(i=1)^m} رابررسی می کنیم که t یک عملگر وارون پذیر است. علاوه بر این استقلال خطی {?_i ?_i^*} _(i=1)^m} را بررسی می کنیم.

فرض کنیمh یک فضای هیلبرت تفکیک پذیر بوده و f_i یک قاب باشد دنباله ریس دوگان f_i رانسبت پایه های متعامد یکه h_j,e_iراکه به شکل زیر تعریف می کنیم w_j=sumh_i یک ابزار نیرومند را در تجزیه وتحلیل روابط بین دوگان قاب ها فراهم می کند. به علاوه شرایطی که باعث می شوددنباله ی w_j یک ریس دوگان قاب f_iباشدرا مشخص کرده نشان می دهیم که این دنباله را می توان بر حسب دنبالهn_i وابسته بهآن مشخص کرد. در...

فرض کنیم x یک فضای باناخ و k یک فضای توپولوژی فشرده و هاوسدورف باشد. در این پایان نامه به کمک نقاط فرورفتگی نشان می دهیم هرگاه k نامتناهی باشد، هر زیرمجموعه ناتهی و باز ضعیف نسبت به گوی یکه از فضاهای (c(k,x)، wc(k,x و(*w*c(k,x دارای قطر 2 هستند. در اینجا (c(k,x فضای باناخ از تمام توابع پیوسته از k به x با توپولوژی نرم، (wc(k,x فضای باناخ از همه توابع پیوسته از k به x با توپولوژی ضعیف و (*w*c(k,...

فرض کنید که {gn ;n??} یک مجموعه مولد از توابع وb>0 باشند. خواص قاب را برای سیستمی از توابع داده شده به صورت مدولاسیون این دنباله از توابع یعنی{embgn ; m,n??} در نظر گرفته و شرایطی را می یابیم که این سیستم یک قاب با دوگان هایی به فرم{embhn ; m,n??} است کهhn با یک فرمول صریح داده شده است. همچنین نتایج در مواردی به کار می روند کهgn ها یک b-اسپلاین باشند. به علاوه نشان داده می شود در یک فضای هیلبرت...

مکان یابی یکی از زمینه های مورد توجه پژوهش گران تحقیق در عملیات بوده است. در مسایل مکان یابی، معمولاً هدف، تصمیم گیری در مورد مکان تأسیس مراکز ارائه ی خدمات است به طوری که ضمن برآورده شدن تقاضا، یک یا چند تابع هدف نیز بهینه شوند. از میان انواع فرمول بندی ها برای مسایل مکان یابی، مسایل ‎p-‎مرکز، ‎p-‎میانه، مکان یابی بدون ظرفیت تسهیلات ‎ uflpو واگذاری درجه ی دو به عنوان مسایل پایه شناخته می شوند. ...

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

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

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

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