Doubly relaxed forward-Douglas--Rachford splitting for the sum of two nonconvex and a DC function

التفاصيل البيبلوغرافية
العنوان: Doubly relaxed forward-Douglas--Rachford splitting for the sum of two nonconvex and a DC function
المؤلفون: Dao, Minh N., Pham, Tan Nhat, Tung, Phan Thanh
سنة النشر: 2024
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Optimization and Control
الوصف: In this paper, we consider a class of structured nonconvex nonsmooth optimization problems whose objective function is the sum of three nonconvex functions, one of which is expressed in a difference-of-convex (DC) form. This problem class covers several important structures in the literature including the sum of three functions and the general DC program. We propose a splitting algorithm and prove the subsequential convergence to a stationary point of the problem. The full sequential convergence, along with convergence rates for both the iterates and objective function values, is then established without requiring differentiability of the concave part. Our analysis not only extends but also unifies and improves recent convergence analyses in nonconvex settings. We benchmark our proposed algorithm with notable algorithms in the literature to show its competitiveness on both synthetic data and real power system load data.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2405.08485
رقم الأكسشن: edsarx.2405.08485
قاعدة البيانات: arXiv