توسعه روش تجزیه مرحله ایqr در الگوریتم ژاکوبی بلوکی موازی svd و کاربردهای آن

پایان نامه
چکیده

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

منابع مشابه

تجزیه ماتریس ها (svd) و کاربردهای ان در تشخیص الگو و پردازش تصویر

مسأله تشخیص چهره به ‎‎دو‎ صورت تعریف می شود: در مورد اول از چندین شخص مجموعه ای تصویر از حالت های مختلف آنها داریم و زمانی که تصویر جدیدی به دست ما می رسد, تشخیص دهیم این عکس متعلق به کدام شخص است. در این پایان نامه ‎سه‎ روش برای حل این مسأله ارائه شده که ‎دو‎ مورد بر اساس پایه های اختصاص داده شده به هر شخص از طریق روش ‎svd‎ و حالت تانسوری آنها و مورد سوم بر اساس روش آماری تحلیل تشخیصی خطی فیش...

15 صفحه اول

معرفی الگوریتم های تکراری نیوتن تجزیه شده و کاربردهای آن

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

15 صفحه اول

روش لاگرانژی تکمیل‌شده و کاربردهای آن در پردازش سیگنال

در ریاضیات، علوم کامپیوتر و اقتصاد، بهینه‌سازی به انتخاب عناصر بهینه از یک مجموعه از عناصر قابل دستیابی می‌پردازد؛ به عبارت دیگر، به دنبال یافتن بهترین مقدار قابل دستیابی از یک تابع هدف تعریف شده بر یک دامنه معین از مقادیر است. الگوریتم‌های بسیاری برای این هدف وجود دارند‎.در این مقاله روش لاگرانژی تکمیل‌شده را که الگوریتمی برای حل مسائل بهینه‌سازی مقید است‏، بررسی می‌کنیم و سپس آن را با روش جری...

متن کامل

بررسی الگوریتم ژنتیک و کاربردهای آن در مهندسی و مدیریت منابع آب

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

متن کامل

آشنایی با الگوریتم تقلیل مبنا در شبکه های صحیح و بعضی کاربردهای آن

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده علوم

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023