تجزیه و تحلیل یک الگوریتم تطبیقی برای l- خم گسسته

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