فصلنامه علمی کارافن

فصلنامه علمی کارافن

یک رویکرد گرادیان مزدوج ترکیبی با ترکیب الگوریتم‌های FR و LS برای حل مسأله سنجش فشرده

نوع مقاله : مقاله پژوهشی (نظری)

نویسندگان
گروه ریاضی، دانشگاه فنی و حرفه‌ای، تهران، ایران
چکیده
در این مقاله با ترکیب روش‌های گرادیان مزدوج FR و LS یک روش گرادیان مزدوج ترکیبی برای حل معادلات غیرخطی یکنوا با قیدهای محدب معرفی می‌کنیم. روش‌های تکراری گرادیان مزدوج دارای ساختار ساده‌ای هستند و به حافظه کمی نیاز دارند. در این روش‌ها نیازی به ذخیره ماتریس وجود ندارد و فقط ضرب ماتریس در بردار انجام می‌شود. اگر تکرارهای تولید شده بیرون ناحیه محدب قرار بگیرند با استفاده از روش تصویر آن‌ها را در ناحیه محدب قرار می‌دهیم. الگوریتم جدید ترکیب یک روش گرادیان مزدوج با همگرایی قوی و یک روش گرادیان مزدوج دیگر با کارایی محاسباتی بالا است. همچنین جهت‌های تولید شده با روش گرادیان مزدوج ترکیبی کاهشی کافی هستند. تحت برخی فرض‌های استاندارد همگرایی سراسری الگوریتم جدید را ثابت می‌کنیم. مسأله سنجش فشرده به‌صورت یک معادله غیرخطی با قیدهای محدب مدلسازی می‌شود. لذا از روش گرادیان مزدوج ترکیبی برای حل مسأله مینیمم‌سازی سنجش فشرده و حذف نویز از تصاویر استفاده می‌کنیم.
کلیدواژه‌ها
موضوعات

عنوان مقاله English

A hybrid conjugate gradient approach by combining FR and LS algorithms for solving compressive sensing problem

نویسندگان English

Farzad Rahpeymaii
Majid Rostami
Department of Mathematics , Technical and Vocational University (TVU), Tehran, Ira n,
چکیده English

In this paper, we introduce a hybrid conjugate gradient method for solving monotonic nonlinear equations with convex constraints by combining FR and LS conjugate gradient methods. Conjugate gradient (CG) iterative methods have a simple structure and are low-memory algorithms. In these methods, no matrix is stored and only matrix multiplication by vector is done. If the generated iterations be out of the convex region, we move them to the convex region using the projection method. The new algorithm is a combination of a conjugate gradient method with strong convergence and another conjugate gradient method with high computational efficiency. Also, the generated directions by the hybrid conjugate gradient method are sufficient descent. We prove the global convergence of the new algorithm under some standard assumptions. The compressive sensing problem is formulated as a nonlinear equation with convex constraints. So, we use the hybrid method to solve the compressive sensing minimization problem and remove noise from images.

کلیدواژه‌ها English

Conjugate gradient method
Convex constraints
Projection method
Monotone equations
Compressive sensing
دوره 22، ویژه نامه
علوم انسانی
پاییز 1404

  • تاریخ دریافت 29 تیر 1402
  • تاریخ بازنگری 12 آبان 1402
  • تاریخ پذیرش 02 دی 1404