中文
相关论文

相关论文: A Boosted-DCA with Power-Sum-DC Decomposition for …

200 篇论文

This paper considers coordinated linear precoding in downlink multicell multiuser orthogonal frequency-division multiple access (OFDMA) network. A less-complex, fast and provably convergent algorithm that maximizes the weighted sum-rate…

信息论 · 计算机科学 2017-08-17 Mirza Golam Kibria , Hidekazu Murata , Susumu Yoshida

We study the decomposition of multivariate polynomials as sums of powers of linear forms. We give a randomized algorithm for the following problem: If a homogeneous polynomial $f \in K[x_1 , . . . , x_n]$ (where $K \subseteq \mathbb{C}$) of…

计算复杂性 · 计算机科学 2021-10-12 Pascal Koiran , Subhayan Saha

Polynomial optimization problems represent a wide class of optimization problems, with a large number of real-world applications. Current approaches for polynomial optimization, such as the sum of squares (SOS) method, rely on large-scale…

最优化与控制 · 数学 2025-07-04 Dimitris Bertsimas , Dick den Hertog , Thodoris Koukouvinos

In this paper, we study the convergence rate of the DCA (Difference-of-Convex Algorithm), also known as the convex-concave procedure, with two different termination criteria that are suitable for smooth and nonsmooth decompositions…

最优化与控制 · 数学 2023-02-24 Hadi Abbaszadehpeivasti , Etienne de Klerk , Moslem Zamani

Sentence compression is an important problem in natural language processing with wide applications in text summarization, search engine and human-AI interaction system etc. In this paper, we design a hybrid extractive sentence compression…

人工智能 · 计算机科学 2021-02-16 Yi-Shuai Niu , Yu You , Wenxu Xu , Wentao Ding , Junpeng Hu , Songquan Yao

In this paper, we consider a class of difference-of-convex (DC) optimization problems, which require only a weaker restricted $L$-smooth adaptable property on the smooth part of the objective function, instead of the standard global…

最优化与控制 · 数学 2025-04-30 Lei Yang , Jingjing Hu , Kim-Chuan Toh

Singular Value Decomposition (and Principal Component Analysis) is one of the most widely used techniques for dimensionality reduction: successful and efficiently computable, it is nevertheless plagued by a well-known, well-documented…

机器学习 · 计算机科学 2011-01-04 Huan Xu , Constantine Caramanis , Sujay Sanghavi

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…

最优化与控制 · 数学 2022-04-27 Yu You , Yi-Shuai Niu

The optimization problem of sparse and low-rank matrix recovery is considered, which involves a least squares problem with a rank constraint and a cardinality constraint. To overcome the challenges posed by these constraints, an asymptotic…

最优化与控制 · 数学 2024-03-18 Mingcai Ding , Xiaoliang Song , Bo Yu

This paper introduces a deep reinforcement learning-based block coordinate descent (DRL-based BCD) algorithm to address the nonconvex weighted sum-rate maximization (WSRM) problem with a total power constraint. Firstly, we present an…

网络与互联网体系结构 · 计算机科学 2026-02-25 Siya Chen , Chee Wei Tan , H. Vincent Poor

We present a novel deep learning approach to approximate the solution of large, sparse, symmetric, positive-definite linear systems of equations. These systems arise from many problems in applied science, e.g., in numerical methods for…

机器学习 · 计算机科学 2022-10-04 Ayano Kaneda , Osman Akar , Jingyu Chen , Victoria Kala , David Hyde , Joseph Teran

In this paper, we propose an optimization-based method for robust phase retrieval problem where the goal is to estimate an unknown signal from a quadratic measurement corrupted by outliers. To enhance the robustness of existing optimization…

最优化与控制 · 数学 2026-04-17 Kumataro Yazawa , Keita Kume , Isao Yamada

The paper deals with stochastic difference-of-convex functions (DC) programs, that is, optimization problems whose the cost function is a sum of a lower semicontinuous DC function and the expectation of a stochastic DC function with respect…

数值分析 · 数学 2020-12-14 Le Thi Hoai An , Huynh Van Ngai , Pham Dinh Tao , Luu Hoang Phuc Hau

This work proposes a novel and unified sparse recovery framework, termed the difference of convex Elastic Net (DCEN). This framework effectively balances strong sparsity promotion with solution stability, and is particularly suitable for…

最优化与控制 · 数学 2026-04-03 Lang Yu , Nanjing Huang

This paper presents and investigates an inexact proximal gradient method for solving composite convex optimization problems characterized by an objective function composed of a sum of a full-domain differentiable convex function and a…

最优化与控制 · 数学 2025-04-16 Yunier Bello-Cruz , Max L. N. Gonçalves , Jefferson G. Melo , Cassandra Mohr

This paper introduces a novel penalty decomposition algorithm customized for addressing the non-differentiable and nonconvex problem of extended mean-variance-CVaR portfolio optimization with short-selling and cardinality constraints. The…

最优化与控制 · 数学 2026-02-03 Ahmad Mousavi , Maziar Salahi , Zois Boukouvalas

This paper proposes a fast decentralized algorithm for solving a consensus optimization problem defined in a directed networked multi-agent system, where the local objective functions have the smooth+nonsmooth composite form, and are…

分布式、并行与集群计算 · 计算机科学 2017-03-28 Jinshan Zeng , Tao He , Mingwen Wang

Difference-of-Convex Algorithm (DCA) is a well-known nonconvex optimization algorithm for minimizing a nonconvex function that can be expressed as the difference of two convex ones. Many famous existing optimization algorithms, such as SGD…

机器学习 · 计算机科学 2024-12-16 Youran Sun , Yihua Liu , Yi-Shuai Niu

This paper studies consensus-based decentralized stochastic optimization for minimizing possibly non-convex expected objectives with convex non-smooth regularizers and nonlinear functional inequality constraints. We reformulate the…

最优化与控制 · 数学 2026-01-29 Shivangi Dubey Sharma , Basil M. Idrees , Lavish Arora , Ketan Rajawat

Sentence compression is an important problem in natural language processing. In this paper, we firstly establish a new sentence compression model based on the probability model and the parse tree model. Our sentence compression model is…

计算与语言 · 计算机科学 2019-02-21 Yi-Shuai Niu , Xi-Wei Hu , Yu You , Faouzi Mohamed Benammour , Hu Zhang