روشهای تک شتابی تغییرات منظم
ترجمه نشده

روشهای تک شتابی تغییرات منظم

عنوان فارسی مقاله: روشهای تک شتابی تغییرات منظم الگوریتم Kaczmarz
عنوان انگلیسی مقاله: Single Acceleration Methods of the Kaczmarz Algorithm Regularized Modifications
مجله/کنفرانس: علوم کامپیوتر پروسیدیا – Procedia Computer Science
رشته های تحصیلی مرتبط: مهندسی کامپیوتر
گرایش های تحصیلی مرتبط: الگوریتم و محاسبات
کلمات کلیدی فارسی: روش های تکراری، الگوریتم های طرح ریزی، تنظیم Tikhonov، الگوریتم Kaczmarz، شکل ردیفی الگوریتم Kaczmarz منظم، شکل ستونی الگوریتم Kaczmarz منظم
کلمات کلیدی انگلیسی: iterative methods, projection algorithms, Tikhonov’s regularization, Kaczmarz algorithm, row-oriented form of the regularized Kaczmarz’s algorithm, column – oriented form of the regularized Kaczmarz’s algorithm
نوع نگارش مقاله: مقاله پژوهشی (Research Article)
شناسه دیجیتال (DOI): https://doi.org/10.1016/j.procs.2019.06.046
دانشگاه: Department of Higher Mathematics and Applied Computer Science, Samara State Technical University, Samara,443100, Russia
ناشر: الزویر - Elsevier
نوع ارائه مقاله: ژورنال
نوع مقاله: ISI
سال انتشار مقاله: 2019
ایمپکت فاکتور: 1.257 در سال 2018
شاخص H_index: 47 در سال 2019
شاخص SJR: 0.281 در سال 2018
شناسه ISSN: 1877-0509
فرمت مقاله انگلیسی: PDF
تعداد صفحات مقاله انگلیسی: 8
وضعیت ترجمه: ترجمه نشده است
قیمت مقاله انگلیسی: رایگان
آیا این مقاله بیس است: خیر
آیا این مقاله مدل مفهومی دارد: ندارد
آیا این مقاله پرسشنامه دارد: ندارد
آیا این مقاله متغیر دارد: ندارد
کد محصول: E12312
رفرنس: دارای رفرنس در داخل متن و انتهای مقاله
فهرست انگلیسی مطالب

Abstract


1-Introduction


2-Regularized Forms of the Kaczmarz’s algorithm


3-Accelerated Regularized Forms of Kaczmarz’s Algorithm


4-Numerical Experiments


5-Conclusion


6-References

نمونه متن انگلیسی مقاله

Abstract


In this paper suggested methods for acceleration Kaczmarz algorithm regularized modifications to solve the standard regularization problem of A.N. Tikhonov. As shown in numerical experiments, for certain classes of problems, such methods allow reducing both the number of iterations and the time for finding solutions. For the two-dimensional problem of seismic tomography proposed greedy forms of Kaczmarz algorithm regularized modifications can reduce the number of iterations up to 28 times.


Introduction


In the case of ill-conditioned of the matrix A and (or) in the presence of noise in the vector of the right side f , the computation of stable solutions of SLAE (1) requires the use of regularization methods. Similar problems arise, for example, when SLAE (1) is obtained as a result of discretization of the Fredholm integral equation of the first kind with a smooth kernel, in regression analysis in the presence of multicollinearity and in the theory of machine learning – “retraining” of regression models. In practice, the most common method for finding stable solutions of SLAE (1) is the regularization method of A. N. Tikhonov2 .

  • اشتراک گذاری در

دیدگاه خود را بنویسید:

تاکنون دیدگاهی برای این نوشته ارسال نشده است

روشهای تک شتابی تغییرات منظم
نوشته های مرتبط
مقالات جدید
پیوندها