中文
相关论文

相关论文: The Boosted Double-Proximal Subgradient Algorithm …

200 篇论文

The Boosted Difference of Convex functions Algorithm (BDCA) was recently proposed for minimizing smooth difference of convex (DC) functions. BDCA accelerates the convergence of the classical Difference of Convex functions Algorithm (DCA)…

最优化与控制 · 数学 2019-07-24 Francisco J. Aragón Artacho , Phan T. Vuong

In this paper, we propose a novel Dual Inexact Splitting Algorithm (DISA) for distributed convex composite optimization problems, where the local loss function consists of a smooth term and a possibly nonsmooth term composed with a linear…

最优化与控制 · 数学 2023-04-25 Luyao Guo , Xinli Shi , Shaofu Yang , Jinde Cao

This paper aims to investigate the effectiveness of the recently proposed Boosted Difference of Convex functions Algorithm (BDCA) when applied to clustering with constraints and set clustering with constraints problems. This is the first…

最优化与控制 · 数学 2023-10-24 Tuyen Tran , Kate Figenschou , Phan Tu Vuong

Block coordinate descent methods and stochastic subgradient methods have been extensively studied in optimization and machine learning. By combining randomized block sampling with stochastic subgradient methods based on dual averaging, we…

最优化与控制 · 数学 2015-09-16 Qi Deng , Guanghui Lan , Anand Rangarajan

In this paper, we develop a splitting algorithm incorporating Bregman distances to solve a broad class of linearly constrained composite optimization problems, whose objective function is the separable sum of possibly nonconvex nonsmooth…

最优化与控制 · 数学 2024-10-01 Tan Nhat Pham , Minh N. Dao , Andrew Eberhard , Nargiz Sultanova

The Boosted Difference of Convex functions Algorithm (BDCA) has been recently introduced to accelerate the performance of the classical Difference of Convex functions Algorithm (DCA). This acceleration is achieved thanks to an extrapolation…

最优化与控制 · 数学 2022-08-03 Francisco J. Aragón Artacho , Rubén Campoy , Phan T. Vuong

This paper considers convex optimization problems where nodes of a network have access to summands of a global objective. Each of these local objectives is further assumed to be an average of a finite set of functions. The motivation for…

最优化与控制 · 数学 2015-06-16 Aryan Mokhtari , Alejandro Ribeiro

We propose a new approach to perform the boosted difference of convex functions algorithm (BDCA) on non-smooth and non-convex problems involving the difference of convex (DC) functions. The recently proposed BDCA uses an extrapolation step…

最优化与控制 · 数学 2026-02-05 ZeYu Li , Te Qi , TieYong Zeng

In this paper, we consider a class of structured nonconvex nonsmooth optimization problems, in which the objective function is formed by the sum of a possibly nonsmooth nonconvex function and a differentiable function whose gradient is…

最优化与控制 · 数学 2024-10-01 Tan Nhat Pham , Minh N. Dao , Rakibuzzaman Shah , Nargiz Sultanova , Guoyin Li , Syed Islam

In this paper, we consider a class of nonconvex and nonsmooth fractional programming problems, that involve the sum of a convex, possibly nonsmooth function composed with a linear operator and a differentiable, possibly nonconvex function…

最优化与控制 · 数学 2025-03-18 Radu Ioan Boţ , Guoyin Li , Min Tao

Alternating structure-adapted proximal (ASAP) gradient algorithm (M. Nikolova and P. Tan, SIAM J Optim, 29:2053-2078, 2019) has drawn much attention due to its efficiency in solving nonconvex nonsmooth optimization problems. However, the…

最优化与控制 · 数学 2024-06-26 Ying Gao , Chunfeng Cui , Wenxing Zhang , Deren Han

In this paper, we consider a class of single-ratio fractional minimization problems, where both the numerator and denominator of the objective are convex functions satisfying positive homogeneity. Many nonsmooth optimization problems on the…

最优化与控制 · 数学 2025-10-23 Anna Qi , Jianfeng Huang , Lihua Yang , Chao Huang

We introduce a new approach to apply the boosted difference of convex functions algorithm (BDCA) for solving non-convex and non-differentiable problems involving difference of two convex functions (DC functions). Supposing the first DC…

最优化与控制 · 数学 2022-06-22 Orizon P. Ferreira , Elianderson M. Santos , João Carlos O. Souza

In this paper, we consider a class of structured nonsmooth optimization problems over an embedded submanifold of a Euclidean space, where the first part of the objective is the sum of a difference-of-convex (DC) function and a smooth…

最优化与控制 · 数学 2025-11-07 Qia Li , Na Zhang , Junyu Feng , Hanwei Yan

We focus on decentralized stochastic non-convex optimization, where $n$ agents work together to optimize a composite objective function which is a sum of a smooth term and a non-smooth convex term. To solve this problem, we propose two…

最优化与控制 · 数学 2023-06-23 Tesi Xiao , Xuxing Chen , Krishnakumar Balasubramanian , Saeed Ghadimi

The Difference of Convex functions Algorithm (DCA) is widely used for minimizing the difference of two convex functions. A recently proposed accelerated version, termed BDCA for Boosted DC Algorithm, incorporates a line search step to…

最优化与控制 · 数学 2020-02-13 Francisco J. Aragón Artacho , Rubén Campoy , Phan T. Vuong

In this paper, we propose a novel primal-dual proximal splitting algorithm (PD-PSA), named BALPA, for the composite optimization problem with equality constraints, where the loss function consists of a smooth term and a nonsmooth term…

最优化与控制 · 数学 2022-12-07 Luyao Guo , Jinde Cao , Xinli Shi , Shaofu Yang

We consider a class of nonsmooth fractional programming problems with fixed-point constraints, where the numerator is convex and the denominator is concave. To solve this problem, we propose splitting algorithms that compute subgradient…

最优化与控制 · 数学 2025-09-03 Mootta Prangprakhon , Nimit Nimana

With the development of Big data technology, data analysis has become increasingly important. Traditional clustering algorithms such as K-means are highly sensitive to the initial centroid selection and perform poorly on non-convex…

机器学习 · 计算机科学 2023-07-28 Ying Xiao , Hou-biao Li , Yu-pu Zhang

In this work, we first consider distributed convex constrained optimization problems where the objective function is encoded by multiple local and possibly nonsmooth objectives privately held by a group of agents, and propose a distributed…

最优化与控制 · 数学 2020-02-20 Changxin Liu , Huiping Li , Yang Shi
‹ 上一页 1 2 3 10 下一页 ›