کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5774390 1631561 2018 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Convergence rates for forward-backward dynamical systems associated with strongly monotone inclusions
ترجمه فارسی عنوان
مقادیر همگرایی برای سیستم های دینامیکی پیشین و عقب همراه با افزایشی شدید مونوتونی
کلمات کلیدی
سیستم های دینامیک، درگیری های کاملا منحصر به فرد، روش مداوم به جلو و عقب، نرخ همگرایی، مشکلات بهینه سازی محدب،
ترجمه چکیده
ما به بررسی میزان همگرایی مسیرهای تولید شده توسط سیستم های دینامیکی ضمنی اول و دوم مرتبه مربوط به تعیین صفر مجموع یک اپراتور حداکثر مونوتونی و یک پیوسته مونوتنی و لیپچیتس در یک فضای واقعی هیلبرت می پردازیم. ما نشان می دهیم که این مسیر ها به شدت با نرخ نمایشی به یک صفر از مجموع همگام می شوند، در صورتی که دومی قویا یکنواخت است. از این طریق، نرخ همگرایی برای مسیرهای تولید شده توسط سیستم های دینامیکی مربوط به به حداقل رساندن مجموع یک تابع مناسب، محدب و نیمه نازک پایین با یک محدب صاف ارائه می شود که در آن تابع هدف یک فرض محکم قوی را به دست می آورد. در مورد خاص به حداقل رساندن یک تابع صاف و بسیار محدب، ما ثابت می کنیم که مقادیر آن در امتداد مسیر به حداقل آن با سرعت نمایشگر همگرا می شوند.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آنالیز ریاضی
چکیده انگلیسی
We investigate the convergence rates of the trajectories generated by implicit first and second-order dynamical systems associated to the determination of the zeros of the sum of a maximally monotone operator and a monotone and Lipschitz continuous one in a real Hilbert space. We show that these trajectories strongly converge with exponential rate to a zero of the sum, provided the latter is strongly monotone. We derive from here convergence rates for the trajectories generated by dynamical systems associated to the minimization of the sum of a proper, convex and lower semicontinuous function with a smooth convex one provided the objective function fulfills a strong convexity assumption. In the particular case of minimizing a smooth and strongly convex function, we prove that its values converge along the trajectory to its minimum value with exponential rate, too.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Mathematical Analysis and Applications - Volume 457, Issue 2, 15 January 2018, Pages 1135-1152
نویسندگان
, ,