پایان‌نامه

تجزیه متقارن- مثلثی یک ماتریس و کاربردهای آن

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

دستگاه معادلات خطی نقش مهمی در حوزه های گوناگون از جمله ریاضیات، فیزیک، مهندسی و ... ایفا می کنند. همچنین در بسیاری از کاربردهای علمی و عملی، با دستگاه های معادلات خطی مواجه می شویم که همه یا قسمتی از عناصر تشکیل دهنده آن، اعداد فازی هستد. بنابراین توسعه روش های عددی برای حل آن ها اهمیت دارد در سال 2000 تجزیه جدیدی از ماتریس بنام «تجزیه مثلثی - متقارن» توسط گولاب و یوآن برای تجزیه ماتریس های نامنفرد مطرح شده است. با استفاده از این تجزیه، هر ماتریس نامنفرد را می توان به صورت حاصل ضرب یک ماتریس مثلثی و یک ماتریس متقارن معین مثبت نوشت. برای به دست آوردن تجزیه جدید، چند الگوریتم با ویژگی های مشابه ارائه گردید تا این که در سال 2006 یوآن و کاردریو، الگوریتمی ابداع کردند که نسبت به سایر الگوریتم ها مزایای بیشتری داشت و آن را «الگوریتم سطری وار» نامیدند. از آن جا که برای ماتریس معین مثبت تجزیه چولسکی وجود دارد، مبنای این الگوریتم ها، یافتن ماتریس های پایین مثلثی t و l است به طوری که a=tlltیا ta= llt.در این پایان نامه، تلاش گردید ضمن آشنایی با روش های مذکور، مزیت ها و معایب بکارگیری آن را در حل دستگاه ها بویژه در حل سیستم های فازی و تماماً فازی بررسی کنیم. به همین منظور، ابتدا به بیان مفاهیم مقدماتی پرداخته ایم. سپس از آن جا که مقایسه تجزیه های جدید با روش های مرسوم مورد نظر بوده است، برای یادآوری و تکمیل بحث، فصل دوم را به معرفی اجمالی تجزیه lu، تجزیه چولسکی و روش گرادیان مزدوج اختصاص داده ایم. در فصل سوم، تجزیه ts به طور کامل معرفی و روش به دست آوردن الگوریتم های آن همراه با بکارگیری آن در حل دستگاه های خطی تشریح شده است. در فصل چهارم، تجزیه های با تجزیه lu با محورگیری و بویژه برای ماتریس های متقارن که در کاربردهای علمی و مهندسی از اهمیت زیادی برخوردارند، با تجزیه چولسکی مورد مقایسه قرار گرفته است. به عنوان کاربردی دیگر از تجزیه ، می توان استفاده از پیش شرط ساز سه بلوکی برای حل مسائل نقطه زینی اشاره داشت. از این رو در فصل پنجم، نشان داده ایم این پیش شرط سازها مسائل نقطه زینی را به دستگاه متقارن معین مثبت تبدیل می کنند. همچنین عدد وضعیت این دستگاه های متقارن و معین مثبت برآورد و کارایی تجزیه جدید برای حل مسائل نقطه زینی اثبات شده است. در پایان، در فصول شش و هفت ما با یکی از کاربردهای جالب این تجزیه در حل دستگاه های خطی فازی و تماماً فازی آشنا می شویم.

اساتید راهنما و مشاور

ماشااله متین فر، محمد جلوداری ممقانی

پایان‌نامه‌های مشابه

  • تجزیه متقارن-مثلثی (st) و کاربردهای آن در پیش بهبود سازی دستگاه های معادلات خطی نامعین

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایهامید عبدی

    در این پایان نامه تجزیه متقارن و مثلثی(st) برای ماتریس های نامنفرد بررسی می گردد. به کمک این تجزیه هر ماتریس نامنفرد می تواند به صورت حاصلضرب یک ماتریس متقارن s و یک ماتریس مثلثی t بیان شود . بعلاوه s می تواند معیین مثبت باشد. برای محاسبه تجزیه (st) دو الگوریتم عددی بیان خواهد شد

  • الگوریتم محاسبه ی تجزیه ی مثلثی دستگاه های چندجمله ای

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضیصفورا غلامی

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

  • تجزیه مقادیر تکین ماتریس های چند جمله ای با استفاده از الگوریتم ژنتیک

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیرانتفاعی و غیردولتی سجاد مشهد - دانشکده برقمرتضی مروی مقدم شهری

    در این پایان ?نامه سعی شده است دو مفهوم تجزیه مقادیر تکین svd و الگوریتم ژنتیک ga را در هم آمیزیم و الگوریتمی ارائه دهیم تا قادر باشد تجزیه مقادیر تکین با هر بعد دلخواه، (اسکالر و چندجمله ?ای)را محاسبه نماید، این امر سبب می ?گردد تجزیه مقادیر تکین از ماتریس?ه ای با درآیه ?های غیر

  • تجزیه هایی از ماتریس های اکیداً علامت منظم

    پایان‌نامه۲۰۰۹وزارت علوم، تحقیقات و فناوری - دانشگاه بیرجند - دانشکده علوم انسانیمریم امیری بادخور

    یک ماتریس اکیدا علامت منظم نامیده می شود اگر برای هر k همه ی مینورهای k×k آن غیر صفر و علامت یکسان داشته باشند. چندین تجزیه از ماتریس های اکیدا علامت منظم شامل تجزیه ldu ، تجزیه qr ، تجزیه ی متقارن مثلثی و تجزیه شور را مطالعه می کنیم.چند مشخص سازی ارائه شده است.

  • تحلیل مولفه های اصلی با استفاده از تجزیه مقدار منفرد و کاربردهای آن

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه یزدحسین غلامی

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

  • پیش بهبوددهنده های جدید بر اساس تجزیه متقارن ومثلثی برای مسائل نقطه زینی

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایهاقبال منصوری

    در این پایان نامه تعدادی پیش بهبوددهنده مثلثی جدید برای مسائل نقطه زینی بر اساس تجزیه متقارن و مثلثی $st$ را مورد مطالعه و بررسی قرار می دهیم. علاوه بر این, تخمین هایی برای اعداد شرطی دستگاه های پیش بهبودشده به دست خواهد آمد و پارامترهای شبه بهینه را ارائه می کنیم. آزمایش های عدد

اسناد مشابه