中文
相关论文

相关论文: A Convexly Constrained LiGME Model and Its Proxima…

200 篇论文

We propose a novel stochastic distributed method for both monotone and strongly monotone variational inequalities with Lipschitz operator and proper convex regularizers arising in various applications from game theory to adversarial…

We consider the problem of estimating the inverse covariance matrix by maximizing the likelihood function with a penalty added to encourage the sparsity of the resulting matrix. We propose a new approach based on the split Bregman method to…

机器学习 · 统计学 2015-03-17 Gui-Bo Ye , Jian-Feng Cai , Xiaohui Xie

We propose an approach for fitting linear regression models that splits the set of covariates into groups. The optimal split of the variables into groups and the regularized estimation of the regression coefficients are performed by…

统计方法学 · 统计学 2019-12-13 Anthony Christidis , Ruben Zamar , Laks V. S. Lakshmanan , Ezequiel Smucler

We consider structured optimisation problems defined in terms of the sum of a smooth and convex function, and a proper, l.s.c., convex (typically non-smooth) one in reflexive variable exponent Lebesgue spaces $L_{p(\cdot)}(\Omega)$. Due to…

最优化与控制 · 数学 2022-11-10 Marta Lazzaretti , Luca Calatroni , Claudio Estatico

We propose efficient Langevin Monte Carlo algorithms for sampling distributions with nonsmooth convex composite potentials, which is the sum of a continuously differentiable function and a possibly nonsmooth function. We devise such…

机器学习 · 统计学 2022-07-12 Tim Tsz-Kit Lau , Han Liu

This paper considers stochastic optimization problems with weakly convex objective and constraint functions. We propose Prox-PEP, a proximal method equipped with quadratic subproblems. To handle nonlinear equality constraints, we employ an…

最优化与控制 · 数学 2026-05-11 Lixin Tang , Xingyu Wang , Liwei Zhang

In this paper, we study the proximal incremental aggregated gradient(PIAG) algorithm for minimizing the sum of L-smooth nonconvex component functions and a proper closed convex function. By exploiting the L-smooth property and with the help…

最优化与控制 · 数学 2020-06-01 Wei Peng , Hui Zhang , Xiaoya Zhang

Although many convex relaxations of clustering have been proposed in the past decade, current formulations remain restricted to spherical Gaussian or discriminative models and are susceptible to imbalanced clusters. To address these…

机器学习 · 计算机科学 2013-09-27 Hao Cheng , Xinhua Zhang , Dale Schuurmans

We investigate the modeling and the numerical solution of machine learning problems with prediction functions which are linear combinations of elements of a possibly infinite-dimensional dictionary. We propose a novel flexible composite…

统计理论 · 数学 2015-12-03 Patrick L. Combettes , Saverio Salzo , Silvia Villa

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

Min-max problems have broad applications in machine learning, including learning with non-decomposable loss and learning with robustness to data distribution. Convex-concave min-max problem is an active topic of research with efficient…

最优化与控制 · 数学 2021-05-12 Hassan Rafique , Mingrui Liu , Qihang Lin , Tianbao Yang

The linearized Bregman iterations (LBreI) and its variants have received considerable attention in signal/image processing and compressed sensing. Recently, LBreI has been extended to a larger class of nonconvex functions, along with…

最优化与控制 · 数学 2022-03-07 Hui Zhang , Lu Zhang , Hao-Xing Yang

We study a class of generalized linear programs (GLP) in a large-scale setting, which includes simple, possibly nonsmooth convex regularizer and simple convex set constraints. By reformulating (GLP) as an equivalent convex-concave min-max…

最优化与控制 · 数学 2023-04-10 Chaobing Song , Cheuk Yin Lin , Stephen J. Wright , Jelena Diakonikolas

In this paper we propose a splitting scheme which hybridizes generalized conditional gradient with a proximal step which we call CGALP algorithm, for minimizing the sum of three proper convex and lower-semicontinuous functions in real…

最优化与控制 · 数学 2022-10-20 Antonio Silveti-Falls , Cesare Molinari , Jalal Fadili

Novel sparse reconstruction algorithms are proposed for beamspace channel estimation in massive multiple-input multiple-output systems. The proposed algorithms minimize a least-squares objective having a nonconvex regularizer. This…

信息论 · 计算机科学 2021-12-02 Pengxia Wu , Julian Cheng

For solving a wide class of nonconvex and nonsmooth problems, we propose a proximal linearized iteratively reweighted least squares (PL-IRLS) algorithm. We first approximate the original problem by smoothing methods, and second write the…

最优化与控制 · 数学 2016-11-02 Hui Zhang , Tao Sun , Lizhi Cheng

This paper proposes QPALM, a proximal augmented Lagrangian method based on quadratic approximations, for solving nonlinear programming problems with weakly convex objective and constraint functions. The algorithm is constructed by…

最优化与控制 · 数学 2026-05-06 Yule Zhang , Benqi Liu , Xiantao Xiao , Liwei Zhang

This study addresses the centralized synthesis of distributed controllers using linear matrix inequalities (LMIs). Sparsity constraints on control gains of distributed controllers result in conservatism via the convexification of the…

系统与控制 · 电气工程与系统科学 2024-12-20 Sotaro Fushimi , Yuto Watanabe , Kazunori Sakurama

A novel compressive-sensing based signal multiplexing scheme is proposed in this paper to further improve the multiplexing gain for multiple input multiple output (MIMO) system. At the transmitter side, a Gaussian random measurement matrix…

信息论 · 计算机科学 2016-04-05 Chanzi Liu , Qingchun Chen , Xiaohu Tang

We introduce SPRING, a novel stochastic proximal alternating linearized minimization algorithm for solving a class of non-smooth and non-convex optimization problems. Large-scale imaging problems are becoming increasingly prevalent due to…

最优化与控制 · 数学 2021-01-20 Derek Driggs , Junqi Tang , Jingwei Liang , Mike Davies , Carola-Bibiane Schönlieb