کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8901739 1631947 2018 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A norm descent derivative-free algorithm for solving large-scale nonlinear symmetric equations
ترجمه فارسی عنوان
یک الگوریتم مشتق نزول هنجاری برای حل معادلات متقارن غیر خطی در مقیاس بزرگ
کلمات کلیدی
معادلات متقارن غیر خطی، روش آزاد مشتق شده، روش شبیه ساز همگرایی جهانی،
ترجمه چکیده
در این مقاله، ما یک الگوریتم الگوریتم مشتق نزول هنجاری را برای حل معادلات متقارن غیر خطی در مقیاس بزرگ بدون ارائه اطلاعات از ماتریس گرادیان یا ژاکوبین با استفاده از برخی از جایگزین های تقریبی پیشنهاد می کنیم. الگوریتم پیشنهادی از یک روش شبیه ساز سه گانه موثر برای حل مشکلات بهینه سازی بدون محدودیت گسترش یافته و به ارث بردن برخی از ویژگی های خوب مانند ساختار ساده، نیازهای ذخیره سازی پایین و ویژگی متقارن می پردازد. در برخی شرایط مناسب، همگرایی جهانی ثابت شده است. در نهایت، آزمایشات و مقایسه های عددی نشان می دهد که الگوریتم پیشنهادی برای مسائل بزرگ در مقیاس بسیار موثر است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
In this paper, we propose a norm descent derivative-free algorithm for solving large-scale nonlinear symmetric equations without involving any information of the gradient or Jacobian matrix by using some approximate substitutions. The proposed algorithm is extended from an efficient three-term conjugate gradient method for solving unconstrained optimization problems, and inherits some nice properties such as simple structure, low storage requirements and symmetric property. Under some appropriate conditions, the global convergence is proved. Finally, the numerical experiments and comparisons show that the proposed algorithm is very effective for large-scale problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 344, 15 December 2018, Pages 89-99
نویسندگان
, ,