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

در این پایان نامه به بررسی برد عددی عملگرهای مثبت روی فضای مشبکه هیلبرت خواهیم پرداخت. برای ماتریس های نامنفی ‎$a$‎ و هر عدد مختلط ‎$xi$‎ متلعق به گوی یکه، رابطه ‎$$xi w(a) in w(a) longleftrightarrow xi w(a)=w(a)‎, ‎$$‎ که در آن ‎$w(a)$‎ و ‎$w(a)$‎ به ترتیب برد عددی و شعاع عددی ماتریس نامنفی ‎$a$‎ می باشند، بررسی شده اند؛ در این پژوهش رابطه فوق را برای عملگرهای مثبت روی فضای مشب...

دادن قرار با که است ماتریس-(0و 1و-1)یک ، m مانند حقیقی ماتریس یک علامتی الگوی ماتریس های تمام از مجموعه ای q(m) کنید فرض .می آید دست به درایه آن جای به درایه هر علامت معکوس های اگر ،m ? ?q(m)هر برای .است یکسان mبا آن ها علامتی الگوی که باشد حقیقی درازین معکوس ، m که می شود گفته ، باشند داشته یکسانی علامتی الگوی ( m) ? و m درازین علامت دار، دارد. در این پایان نامه ، توصیف کاملی برای یک کلاس ...

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

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

فرض کنیمgیک گراف ساده و a(g) ماتریس مجاورت آن باشد. گراف g را صحیح گویند، هرگاه تمام مقادیر ویژه a(g) صحیح باشند. گراف g را دوری گویند، هرگاه a(g)یک ماتریس دوری باشد. انرژیg ، برابر مجموع قدرمطلق مقادیر ویژه a(g) تعریف می¬شود. در این پایان نامه گراف¬های دوری صحیح و انرژی آن ها را مطالعه می¬کنیم. به ویژه به اثبات نتیجه زیر می پردازیم: گراف n راسی و دوریg صحیح است اگر و تنها اگر gیک icg(n,d) باشد...

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

در این رساله پیش نیازهای لازم در ارتباط با عملگرهای الحاقی بسته و بسته شدنی را بیان می کنیم و سپس به مطالعه مولفه های طیفی عملگر خودالحاق ماتریسی که توسط عملگر متقارن ماتریسی به شکل l [ab b*c] روی فضای هلیبرت h2×h1 می باشد، می پردازیم. درایه های a و b و c الزاما عملگرهای کراندار روی فضاهای h1 و h2 یا بین آنها نیستند. تحت فرضیات مناسب بست عملگر (l)l0 را مورد مطالعه قرار می دهیم. در پایان حلالهای...

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

فرض کنید ? یک گراف بامجموعه رئوس v(?)= {v1 , …vn} و مجموعه یال ها ی e(?) = {e1 , …,en} باشد. ماتریس مجاورت گراف? که با a= [aij] نمایش داده می شود،ماتریس n×n است که در آن aij = 1 اگر vi به vj مجاور باشد درغیراین صورت aij=0 . چندجمله ای det(??-a)= (?)? راچندجمله ای مشخصه گراف ? می نامیم. ریشه های (?)? به همراه تکرر طیف ? نامیده می شوند. بوضوح چون ضرایب چندجمله ای مشخصه اعدادی صحیح هستندنتیجه می ش...