بررسي يك روش تصوير گراديان مزدوج روزن با جستجوي خطي سراسري براي بهينه سازي تابع معر خطي تكه اي

روش صفحه برش كلي يكي از روش هايي است كه به طور معمولي براي بهينه سازي تابع دوگان در طرح كاهش يافته لاگرانژي استفاده مي شود در اين مقاله ما تركيب شدن روش سيمپلكش وجهي را با تصوير گراديان روزن به همراه يك جستجوي خطي سراسري با جلوگيري از ازدحام تصوير گراديان كهاخيرا در ادبيات موضوع مطرح شده است همراه با يك نوع گراديان مزدوج از روش سيمپلكش وجهي را به كار مي گيريم . روش مورد بحث را در محيط نرم افزاري مطلب پياده سازي و برنامه ايجاد شده را اجرا و آزمون مي كنيم نتايج عددي به دست آمده از آزمون مي كنيم . نتايج عددي به دست آمده از آزمون برنامه با توجه به الگوريتم ذكر شده در زيرمويد كارآمدي روش هستند.