中文
相关论文

相关论文: Hybrid Inexact BCD for Coupled Structured Matrix F…

200 篇论文

Efficient optimization remains a fundamental challenge across numerous scientific and engineering domains, especially when objective function and gradient evaluations are computationally expensive. While zeroth-order optimization methods…

机器学习 · 计算机科学 2025-11-04 Nuojin Cheng , Alireza Doostan , Stephen Becker

Learning a deep neural network requires solving a challenging optimization problem: it is a high-dimensional, non-convex and non-smooth minimization problem with a large number of terms. The current practice in neural network optimization…

机器学习 · 计算机科学 2021-02-23 Leonard Berrada , Andrew Zisserman , M. Pawan Kumar

A novel design procedure for practical hierarchical distribution matchers (HiDMs) in probabilistically shaped constellation systems is presented. The proposed approach enables the determination of optimal parameters for any target…

信号处理 · 电气工程与系统科学 2026-01-26 Pantea Nadimi Goki , Luca Potì

The Frank-Wolfe (FW) method is a popular approach for solving optimization problems with structured constraints that arise in machine learning applications. In recent years, stochastic versions of FW have gained popularity, motivated by…

最优化与控制 · 数学 2024-09-17 Aleksandr Beznosikov , David Dobre , Gauthier Gidel

Street Scene Change Detection (SSCD) aims to locate the changed regions between a given street-view image pair captured at different times, which is an important yet challenging task in the computer vision community. The intuitive way to…

计算机视觉与模式识别 · 计算机科学 2020-12-30 Yinjie Lei , Duo Peng , Pingping Zhang , Qiuhong Ke , Haifeng Li

We study the worst-case behavior of Block Coordinate Descent (BCD) type algorithms for unconstrained minimization of coordinate-wise smooth convex functions. This behavior is indeed not completely understood, and the practical success of…

最优化与控制 · 数学 2025-07-23 Yassine Kamri , François Glineur , Julien M. Hendrickx , Ion Necoara

We investigate a class of nonconvex optimization problems characterized by a feasible set consisting of level-bounded nonconvex regularizers, with a continuously differentiable objective. We propose a novel hybrid approach to tackle such…

最优化与控制 · 数学 2024-10-28 Xiangyu Yang , Hao Wang , Yichen Zhu , Xiao Wang

Nonnegative matrix factorization is the following problem: given a nonnegative input matrix $V$ and a factorization rank $K$, compute two nonnegative matrices, $W$ with $K$ columns and $H$ with $K$ rows, such that $WH$ approximates $V$ as…

最优化与控制 · 数学 2025-01-10 Valentin Leplat , Yurii Nesterov , Nicolas Gillis , François Glineur

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

This paper considers the problems of unconstrained minimization of large scale smooth convex functions having block-coordinate-wise Lipschitz continuous gradients. The block coordinate descent (BCD) method are among the first optimization…

最优化与控制 · 数学 2016-08-18 Ziqiang Shi , Rujie Liu

Recovering matrices from compressive and grossly corrupted observations is a fundamental problem in robust statistics, with rich applications in computer vision and machine learning. In theory, under certain conditions, this problem can be…

最优化与控制 · 数学 2017-05-31 Cun Mu , Yuqian Zhang , John Wright , Donald Goldfarb

Hyperspectral image (HSI) fusion aims to reconstruct a high-resolution HSI (HR-HSI) by combining the rich spectral information of a low-resolution HSI (LR-HSI) with the fine spatial details of a high-resolution multispectral image (HR-MSI).…

计算机视觉与模式识别 · 计算机科学 2026-02-03 Chia-Ming Lee , Yu-Hao Ho , Yu-Fan Lin , Jen-Wei Lee , Li-Wei Kang , Chih-Chung Hsu

In this paper, we propose a gradient-based block coordinate descent (BCD-G) framework to solve the joint approximate diagonalization of matrices defined on the product of the complex Stiefel manifold and the special linear group. Instead of…

数值分析 · 数学 2023-04-26 Jianze Li , Konstantin Usevich , Pierre Comon

Hyperspectral images (HSI) contain a wealth of information over hundreds of contiguous spectral bands, making it possible to classify materials through subtle spectral discrepancies. However, the classification of this rich spectral…

机器学习 · 计算机科学 2018-12-07 Ramanarayan Mohanty , SL Happy , Aurobinda Routray

We present and compare third- as well as fifth-order accurate finite difference schemes for the numerical solution of the compressible ideal MHD equations in multiple spatial dimensions. The selected methods lean on four different…

高能天体物理现象 · 物理学 2015-05-18 A. Mignone , P. Tzeferacos , G. Bodo

This article is concerned with the numerical solution of subspace optimization problems, consisting of minimizing a smooth functional over the set of orthogonal projectors of fixed rank. Such problems are encountered in particular in…

数值分析 · 数学 2022-10-17 Eric Cancès , Gaspard Kemlin , Antoine Levitt

We develop an exact coordinate descent algorithm for high-dimensional regularized Huber regression. In contrast to composite gradient descent methods, our algorithm fully exploits the advantages of coordinate descent when the underlying…

统计方法学 · 统计学 2025-10-16 Younghoon Kim , Po-Ling Loh , Sumanta Basu

In this paper we consider the numerical solution of the Hamiltonian wave equation in two spatial dimension. We use the Mimetic Finite Difference (MFD) method to approximate the continuous problem combined with a symplectic integration in…

数值分析 · 数学 2016-08-04 Lourenco Beirao da Veiga , Luciano Lopez , Giuseppe Vacca

In this paper, we consider Frank-Wolfe-based algorithms for composite convex optimization problems with objective involving a logarithmically-homogeneous, self-concordant functions. Recent Frank-Wolfe-based methods for this class of…

最优化与控制 · 数学 2023-10-24 Nimita Shinde , Vishnu Narayanan , James Saunderson

Hybrid beamforming (HB) has been widely studied for reducing the number of costly radio frequency (RF) chains in massive multiple-input multiple-output (MIMO) systems. However, previous works on HB are limited to a single user equipment…

信息论 · 计算机科学 2016-11-03 Dengkui Zhu , Boyu Li , Ping Liang