این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
تحقیق در عملیات در کاربردهای آن، جلد ۲۰، شماره ۳، صفحات ۱۹-۳۲
عنوان فارسی بازیابی سیگنال‌های تُنک با استفاده از رویکرد برنامه‌ریزی درجه دوم متوالی
چکیده فارسی مقاله در این مقاله با ایده از روش برنامه‌ریزی درجه دوم متوالی‌ و به‌کارگیری نرم صفر هموارشده در تابع هدف، روش پیشنهادی برای حل مساله یافتن جواب‌های تنک دستگاه معادلات خطی فرومعین ارایه می‌شود. این روش رویکرد جدیدی برای حل زیرمسایل درجه دوم به‌صورت دقیق فراهم می‌آورد که منجر به پیچیدگی کمتر و سادگی حل زیرمسایل درجه دوم می‌گردد. چارچوب روش پیشنهادی با حدس اولیه برای سیگنال تُنک ناشناخته شروع و در هر تکرار برای محاسبه جهت جستجو یک مساله بهینه‌سازی درجه دوم مشخص حل می‌شود. سپس تحلیل نظری روش ارایه و همگرایی فرومعین آن ثابت می‌شود. ﻧﺘﺎیج به‌دست‌آمده از اﺟﺮای روش ﭘﯿﺸـﻨﻬﺎدی ﺑـﺮ روی ماتریس‌ها در ابعاد مختلف نشان می‌دهد که کارایی روش به ابعاد ماتریس ورودی وابسته نیست. در نهایت نتایج عددی مبتنی بر مقایسه شاخص SNR روش پیشنهادی ﺑـﺎ جدیدترین الگوریتم‌های بازیابی سیگنال‌های تُنک گزارش می‌شود که کارایی و عملکرد بالای روش را تاکید می‌کند.
کلیدواژه‌های فارسی مقاله بازیابی سیگنال تُنک، برنامه‌ریزی غیرخطی، نرم صفر هموارشده، برنامه‌ریزی درجه دوم متوالی
عنوان انگلیسی The Recovery of Sparse Signals by Sequential Quadratic Programming Approach
چکیده انگلیسی مقاله In this article, with the idea of the sequential quadratic programming method and using the smoothed l0 norm as the objective function, a modified sequential quadratic programming method is presented to solve the problem of finding sparse solutions of the system of underdetermined linear equations. We provide a new approach for solving quadratic subproblems, which leads to the less complexity and simplicity in solving quadratic subproblems. The proposed method starts with an initial guess and in each iteration to calculate the search direction, a specific quadratic optimization problem is solved. The quadratic approximation of the objective function and the linear approximation of the constraints of the original problem are used to design the subproblem. Then, theoretical analysis of the method is presented and its convergence is proved. The results obtained from the implementation of the proposed method on sensor matrices of different dimensions show that the efficiency of the method does not depend on the dimensions of the input matrix. Finally, the comparison of the reported SNR regarding to the proposed method with the most frequent thin signal recovery algorithms shows the high efficiency and performance of the proposed method.  
کلیدواژه‌های انگلیسی مقاله Sparse Signal Recovery, Nonlinear Programming, Smoothed Norm, Sequential Quadratic Programming
نویسندگان مقاله محمدسعید علمداری | M. S. Alamdari
Department of Mathematics, K. N. Toosi University of Technology, Teharn, Iran
دانشکده ریاضی کاربردی، دانشگاه خواجه نصیر الدین طوسی، تهران، ایران

مسعود فاطمی | M. Fatemi
Department of Mathematics, K. N. Toosi University of Technology, Teharn, Iran
دانشکده ریاضی کاربردی، دانشگاه خواجه نصیر الدین طوسی، تهران، ایران

ابوذر غفاری | A. Ghaffari
Department of Electrical Engineering, Iran University of Science and Technology, Tehran, Iran
دانشکده مهندسی برق، دانشگاه علم و صنعت ایران، تهران، ایران

نشانی اینترنتی http://jamlu.liau.ac.ir/browse.php?a_code=A-11-1983-1&slc_lang=fa&sid=1
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده تخصصی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات