دانشگاه شیراز

واحد بین الملل

پایان‌نامه کارشناسی ارشد در رشته ریاضی کاربردی

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

استاد راهنما:

دکتر عبدالعزیز عبدالهی

شهریور 92

برای رعایت حریم خصوصی نام نگارنده پایان نامه درج نمی شود

(در فایل دانلودی نام نویسنده موجود است)

تکه هایی از متن پایان نامه به عنوان نمونه :

(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

فهرست مطالب

عنوان                                                                                                                صفحه

چکیده ‌د

فصل اول: کلیات

1- کلیات.. 3

1-1- مقدمه. 3

1-2- کارهای صورت گرفته توسط دیگر محققان. 5

فصل دوم:تعاریف و الگوریتم ها

2- تعاریف و الگوریتم ها 8

2-1- تعاریف پایه. 8

2-2- تجزیه ماتریس ها بر اساس مقادیر منفرد. 9

2-2-1- مقادیر منفرد. 9

2-2-2- تجزیه مقادیر منفرد. 10

2-2-3- محاسبه دترمینان و معکوس یک ماتریس… 11

2-4- ترتیب دوره ای الگوریتم ژاکوبی (Cyclic Schemes) 16

2-5- طرح بلوکی ژاکوبی با ترتیب دورهای.. 17

2-6- پردازش موازی الگوریتم بلوکی ژاکوبی.. 19

2-6-1- الگوریتم. 20

2-6-2- الگوریتم. 24

2-7- ترتیب پویا در الگوریتم بلوکی موازی ژاکوبی.. 24

2-7-1- الگوریتم موازی ژاکوبی – بلوکی با ترتیب دینامیک.. 27

فصل سوم: بررسی روشهای پیشنهادی

3- بررسی روشهای پیشنهادی.. 30

3-1- پیش پردازش های موثر در الگوریتم ژاکوبی.. 30

3-1-1- انواع پیش- پردازش و پس- پردازش الگوریتم ژاکوبی.. 31

3-1-1-1- تجزیهی  با محورگیری ستونی.. 31

3-1-1-2- تجزیهی اختیاری  از عامل .. 32

3-2- نتایج بررسی اولین گروه از آزمایشها 33

3-2-1- نتایج تجربی مربوط به ماتریس ها با توزیع مقادیر منفرد مینیمال چندگانه. 35

3-2-2- حالت توزیع مقادیر منفرد به صورت دنباله هندسی.. 39

3-3- ساختار عامل  (عامل (  و اثر آن بر سرعت همگرایی پیش-پردازشها 40

3-4- بهبود عملکرد پیش-پردازشها با بکارگیری توزیع دادهای بهینه. 46

فصل چهارم: بررسی نتایج تجربی

4- بررسی نتایج تجربی.. 52

4-1- اجرای گام  بر روی شبکه ی پردازشی.. 52

4-2- آزمایشهای عددی با مقادیر بهینهی پارامترهای پیش-پردازشی.. 55

4-2-1- وابستگی به توزیع مقادیر منفرد. 56

و….

برای دانلود متن کامل پایان نامه اینجا کلیک کنید