中文
相关论文

相关论文: Block Distributed Majorize-Minimize Memory Gradien…

200 篇论文

We introduce a new algorithm to solve a regularized spatial-spectral image estimation problem. Our approach is based on the linearized alternating directions method of multipliers (LADMM), which is a variation of the popular ADMM algorithm.…

信号处理 · 电气工程与系统科学 2025-02-25 Yunsong Liu , Debdut Mandal , Congyu Liao , Kawin Setsompop , Justin P. Haldar

Many machine learning models, including those with non-smooth regularizers, can be formulated as consensus optimization problems, which can be solved by the alternating direction method of multipliers (ADMM). Many recent efforts have been…

机器学习 · 计算机科学 2018-02-27 Rui Zhu , Di Niu , Zongpeng Li

Point cloud bundle adjustment is critical in large-scale point cloud mapping. However, it is both computationally and memory intensive, with its complexity growing cubically as the number of scan poses increases. This paper presents…

机器人学 · 计算机科学 2025-02-27 Rundong Li , Zheng Liu , Hairuo Wei , Yixi Cai , Haotian Li , Fu Zhang

We present a modified limited memory BFGS method with displacement aggregation (AggMBFGS) for solving nonconvex optimization problems. AggMBFGS refines curvature pair updates by removing linearly dependent variable variations, ensuring that…

最优化与控制 · 数学 2025-04-07 Manish Kumar Sahu , Suvendu Ranjan Pattanaik

The alternating direction method of multipliers (ADMM) has been popular for solving many signal processing problems, convex or nonconvex. In this paper, we study an asynchronous implementation of the ADMM for solving a nonconvex nonsmooth…

信息论 · 计算机科学 2014-12-19 Mingyi Hong

In this work we investigate the practicality of stochastic gradient descent and recently introduced variants with variance-reduction techniques in imaging inverse problems. Such algorithms have been shown in the machine learning literature…

最优化与控制 · 数学 2021-01-26 Junqi Tang , Karen Egiazarian , Mohammad Golbabaee , Mike Davies

This paper proposes novel algorithm for non-convex multimodal constrained optimisation problems. It is based on sequential solving restrictions of problem to sections of feasible set by random subspaces (in general, manifolds) of low…

最优化与控制 · 数学 2023-03-28 Dmitry A. Pasechnyuk , Alexander Gornov

In this paper we consider distributed allocation problems with memory constraint limits. Firstly, we propose a tractable relaxation to the problem of optimal symmetric allocations from [1]. The approximated problem is based on the Q-error…

信息论 · 计算机科学 2015-04-17 Iryna Andriyanova , Pablo M. Olmos

Direct discretization of continuum kinetic equations, like the Vlasov equation, are under-utilized because the distribution function generally exists in a high-dimensional (>3D) space and computational cost increases geometrically with…

数学软件 · 计算机科学 2015-06-04 J. A. F. Hittinger , J. W. Banks

One of the most widely used methods for solving large-scale stochastic optimization problems is distributed asynchronous stochastic gradient descent (DASGD), a family of algorithms that result from parallelizing stochastic gradient descent…

最优化与控制 · 数学 2021-07-08 Zhengyuan Zhou , Panayotis Mertikopoulos , Nicholas Bambos , Peter W. Glynn , Yinyu Ye

In this paper, a decentralized proximal method of multipliers (DPMM) is proposed to solve constrained convex optimization problems over multi-agent networks, where the local objective of each agent is a general closed convex function, and…

最优化与控制 · 数学 2023-10-25 Kai Gong , Liwei Zhang

Distance metric learning is successful in discovering intrinsic relations in data. However, most algorithms are computationally demanding when the problem size becomes large. In this paper, we propose a discriminative metric learning…

机器学习 · 计算机科学 2019-05-15 Jun Li , Xun Lin , Xiaoguang Rui , Yong Rui , Dacheng Tao

Bregman parallel direction method of multipliers (BPDMM) efficiently solves distributed optimization over a network, which arises in a wide spectrum of collaborative multi-agent learning applications. In this paper, we generalize BPDMM to…

最优化与控制 · 数学 2019-03-05 Yue Yu , Behçet Açıkmeşe

This paper proposes a new decentralized conjugate gradient (NDCG) method and a decentralized memoryless BFGS (DMBFGS) method for the nonconvex and strongly convex decentralized optimization problem, respectively, of minimizing a finite sum…

最优化与控制 · 数学 2025-01-20 Liping Wang , Hao Wu , Hongchao Zhang

Cell segmentation in microscopy is a challenging problem, since cells are often asymmetric and densely packed. This becomes particularly challenging for extremely large images, since manual intervention and processing time can make…

图像与视频处理 · 电气工程与系统科学 2019-06-19 Mahsa Lotfollahi , Sebastian Berisha , Leila Saadatifard , Laura Montier , Jokubas Ziburkus , David Mayerich

Increasing numbers of MRI brain scans, improvements in image resolution, and advancements in MRI acquisition technology are causing significant increases in the demand for and burden on radiologists' efforts in terms of reading and…

图像与视频处理 · 电气工程与系统科学 2019-12-05 Yuto Onga , Shingo Fujiyama , Hayato Arai , Yusuke Chayama , Hitoshi Iyatomi , Kenichi Oishi

Purpose: Optoacoustic tomography (OAT) is inherently a three-dimensional (3D) inverse problem. However, most studies of OAT image reconstruction still employ two-dimensional (2D) imaging models. One important reason is because 3D image…

We propose a novel Bregman descent algorithm for minimizing a convex function that is expressed as the sum of a differentiable part (defined over an open set) and a possibly nonsmooth term. The approach, referred to as the Variable Bregman…

机器学习 · 计算机科学 2025-02-06 Ségolène Martin , Jean-Christophe Pesquet , Gabriele Steidl , Ismail Ben Ayed

We consider distributed optimization over networks where each agent is associated with a smooth and strongly convex local objective function. We assume that the agents only have access to unbiased estimators of the gradient of their…

最优化与控制 · 数学 2021-10-14 Farzad Yousefian , Jayesh Yevale , Harshal D. Kaushik

Distributed gradient descent algorithms have come to the fore in modern machine learning, especially in parallelizing the handling of large datasets that are distributed across several workers. However, scant attention has been paid to…

信号处理 · 电气工程与系统科学 2025-02-06 Shuche Wang , Vincent Y. F. Tan