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