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

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

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

هدف اصلی این پایان نامه برطرف کردن یا به حداقل رساندن بلور ‎(تاری)‎ و نویز در تصاویر مشاهده شده است. این کار با ارائه روش گرادیان شرطی تیخانوف (cgt) و بکار گیری ضرب کرونکر و تقریب های تجزیه مقدار منفرد (svd)در حل دستگاه معادلات مربوطه، انجام گرفته است. بدین منظور‎ در این پایان نامه روش گرادیان شرطی را با روش منظم سازی تیخانوف ترکیب کرده و روش جدیدی معرفی می کنیم؛ همچنین همگرایی روش و چندین مثال...

در این پایان نامه کلاس همنهشتی* از جواب یا جواب کمترین مربع هر یک از معادلات ماتریسی (ax=b, a*xa=d, axb=d, (ax xb)=(e f ارائه شده است. شرایط لازم و کافی برای وجود جواب (جواب کمترین مربع) معادلات فوق به دست آمده و شکل کلی جواب های مختلف آنها با استفاده از تجزیه های مقدار تکین و مقدار تکین تعمیم یافته بیان شده است، سپس مساله ی مقدار ویژه ی معکوس بیان شده است. در پایان یک مساله ی تقریب به...

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

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

با پرتاب جفت ماهواره grace (gravity recovery and climate experiments) در سال 2002، این امکان به وجود آمد که بتوان تغییرات میدان گرانی را به صورت ماهیانه را با دقت زیاد و در مقیاس جهانی به دست آورد. یکی از کاربردهای این مدل های ماهیانه در به دست آوردن تغییرات میدان گرانی ناشی از تغییرات جرم سطحی به علت پدیده های هیدرولوژیکی است. اما داده های پتانسیلی جفت ماهواره grace دارای نوفه ای هستند که با ا...

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

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