15 papers · ranked by Valyu relevance
You Yu, Yi-Shuai Niu
In this paper we consider the difference-of-convex (DC) programming problems, whose objective function is the difference of two convex functions. The classical DC Algorithm (DCA) is well-known for solving this kind of problems, which generally returns a critical point. Recently, an inertial DC algorithm (InDCA)…
Tuyen Tran, Kate Figenschou, Phan Tu Vuong
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 paper to apply BDCA to a problem with nonlinear constraints. We present the…
Chenjian Pan, Yingxin Zhou, Hongjin He, Chen Ling
with Application to Data Completion Authors: ['Chenjian Pan' 'Yingxin Zhou' 'Hongjin He' 'Chen Ling'] Abstract. In this paper, we consider a class of generalized difference-of-convex functions (DC) programming, whose objective is the difference of two convex (not necessarily smooth) functions plus a decomposable…
Yi-Shuai Niu
We are interested in solving the Asymmetric Eigenvalue Complementarity Problem (AEiCP) by accelerated Difference-of-Convex (DC) algorithms. Two novel hybrid accelerated DCA: the Hybrid DCA with Line search and Inertial force (HDCA-LI) and the Hybrid DCA with Nesterov's extrapolation and Inertial force (HDCA-NI), are…
Fahaar Mansoor Pirani, Fırdevs Ulus
There is an existing exact algorithm that solves DC programming problems if one component of the DC function is polyhedral convex [16]. Motivated by this, first, we consider two cutting-plane algorithms for generating an ǫ-polyhedral underestimator of a convex function g. The algorithms start with a polyhedral…
R. Díaz Millán, O. P. Ferreira, Julien Ugon
In the present paper, we formulate two versions of Frank–Wolfe algorithm or conditional gradient method to solve the DC optimization problem with an adaptive step size. The DC objective function consists of two components; the first is thought to be differentiable with a continuous Lipschitz gradient, while the second…
Chaorui Yao, Xin Jiang
The difference-of-convex algorithm (DCA) is a conceptually simple method for the minimization of (possibly) nonconvex functions that are expressed as the difference of two convex functions. At each iteration, DCA constructs a global overestimator of the objective and solves the resulting convex subproblem. Despite its…
Mingcai Ding, Xiaoliang Song, Bo Yu
In this paper, the optimization problem of the supervised distance preserving projection (SDPP) for data dimension reduction (DR) is considered, which is equivalent to a rank constrained least squares semidefinite programming (RCLSSDP). In order to overcome the difficulties caused by rank constraint, the…
Hongjin He, Zhiyuan Zhang
In this paper, we consider a class of nonconvex (not necessarily differentiable) optimization problems called generalized DC (Difference-of-Convex functions) programming, which is minimizing the sum of two separable DC parts and one two-block-variable coupling function. To circumvent the nonconvexity and…
Hoai An Le Thi, Van Ngai Huynh, Tao Pham Dinh
We address the problem of computing stationary points for non-smooth, non-convex optimization problems. While this topic is well studied in the smooth setting, fewer algorithmic and theoretical results exist for the non-smooth case. Within Difference-of-Convex functions (DC) programming, the well-known DC Algorithm…
Babak Taheri, Daniel K. Molzahn
Parameter Optimization Authors: ['Babak Taheri' 'Daniel K. Molzahn'] Abstract—DC Optimal Power Flow (DC-OPF) problems optimize the generators' active power setpoints while satisfying constraints based on the DC power flow linearization. The computational tractability advantages of DC-OPF problems come at the expense of…
Babak Taheri, Daniel K. Molzahn
—Many power system operation and planning problems use the DC power flow approximation to address computational challenges from the nonlinearity of the AC power flow equations. The DC power flow simplifies the AC power flow equations to a linear form that relates active power flows to phase angle differences across…
Marwa El Halabi, George Orfanides, Tim Hoheisel
Minimizing the difference of two submodular (DS) functions is a problem that naturally occurs in various machine learning problems. Although it is well known that a DS problem can be equivalently formulated as the minimization of the difference of two convex (DC) functions, existing algorithms do not fully exploit this…
Jie Liu, Xin Wang
Quantum Approximate Optimization Algorithm (QAOA) is one of the fundamental variational quantum algorithms, while a version of QAOA that includes counterdiabatic driving, termed Digitized Counterdiabatic QAOA (DC-QAOA), is generally considered to outperform QAOA for all system sizes when the circuit depth for the two…
Sariel Har-Peled, Benjamin Raichel
Given a set P of n points in the plane, and a parameter k, we present an algorithm, whose running time is O n 3/2 √ k log3/2 n + kn log2 n , with high probability, that computes a subset Q⋆ ⊆ P of k points, that minimizes the Hausdorff distance between the convex-hulls of Q⋆ and P. This is the first subquadratic…