中文
相关论文

相关论文: Linearly-Convergent FISTA Variant for Composite Op…

200 篇论文

In this paper, we consider a class of Forward--Backward (FB) splitting methods that includes several variants (e.g. inertial schemes, FISTA) for minimizing the sum of two proper convex and lower semi-continuous functions, one of which has a…

最优化与控制 · 数学 2018-01-04 Jingwei Liang , Jalal Fadili , Gabriel Peyré

Inverse problems are essential to imaging applications. In this paper, we propose a model-based deep learning network, named FISTA-Net, by combining the merits of interpretability and generality of the model-based Fast Iterative…

图像与视频处理 · 电气工程与系统科学 2021-01-26 Jinxi Xiang , Yonggui Dong , Yunjie Yang

State transition algorithm has been emerging as a new intelligent global optimization method in recent few years. The standard continuous STA has demonstrated powerful global search ability for global optimization problems whose dimension…

最优化与控制 · 数学 2016-10-20 Xiaojun Zhou

In this paper, we propose an efficient numerical scheme for solving some large scale ill-posed linear inverse problems arising from image restoration. In order to accelerate the computation, two different hidden structures are exploited.…

数值分析 · 数学 2024-12-20 Zixuan Chen , James Nagy , Yuanzhe Xi , Bo Yu

In this paper, we propose a novel Dual Inexact Splitting Algorithm (DISA) for distributed convex composite optimization problems, where the local loss function consists of a smooth term and a possibly nonsmooth term composed with a linear…

最优化与控制 · 数学 2023-04-25 Luyao Guo , Xinli Shi , Shaofu Yang , Jinde Cao

In this paper, we introduce various mechanisms to obtain accelerated first-order stochastic optimization algorithms when the objective function is convex or strongly convex. Specifically, we extend the Catalyst approach originally designed…

最优化与控制 · 数学 2019-10-10 Andrei Kulunchakov , Julien Mairal

Federated learning enables training on a massive number of edge devices. To improve flexibility and scalability, we propose a new asynchronous federated optimization algorithm. We prove that the proposed approach has near-linear convergence…

分布式、并行与集群计算 · 计算机科学 2020-12-08 Cong Xie , Sanmi Koyejo , Indranil Gupta

Multi-task learning aims to boost the generalization performance of multiple related tasks simultaneously by leveraging information contained in those tasks. In this paper, we propose a multi-task learning framework, where we utilize prior…

机器学习 · 计算机科学 2023-01-05 Mengyuan Zhang , Kai Liu

The linear inverse problem emerges from various real-world applications such as Image deblurring, inpainting, etc., which are still thrust research areas for image quality improvement. In this paper, we have introduced a new algorithm…

信号处理 · 电气工程与系统科学 2022-11-29 Avinash Kumar , Sujit Kumar Sahoo

The filtering-clustering models, including trend filtering and convex clustering, have become an important source of ideas and modeling tools in machine learning and related fields. The statistical guarantee of optimal solutions in these…

机器学习 · 统计学 2022-01-26 Nhat Ho , Tianyi Lin , Michael I. Jordan

While deep neural networks have achieved impressive success in image compressive sensing (CS), most of them lack flexibility when dealing with multi-ratio tasks and multi-scene images in practical applications. To tackle these challenges,…

计算机视觉与模式识别 · 计算机科学 2021-03-23 Di You , Jingfen Xie , Jian Zhang

Recently, there has been significant progress in the development of distributed first order methods. (At least) two different types of methods, designed from very different perspectives, have been proposed that achieve both exact and linear…

信息论 · 计算机科学 2017-12-27 Dusan Jakovetic

We present a very simple and fast algorithm for the numerical solution of viscoplastic flow problems without prior regularisation. Compared to the widespread alternating direction method of multipliers (ADMM / ALG2), the new method features…

数值分析 · 数学 2016-09-27 Timm Treskatis , Miguel A. Moyers-Gonzalez , Chris J. Price

In recent years, unfolding iterative algorithms as neural networks has become an empirical success in solving sparse recovery problems. However, its theoretical understanding is still immature, which prevents us from fully utilizing the…

机器学习 · 计算机科学 2018-11-06 Xiaohan Chen , Jialin Liu , Zhangyang Wang , Wotao Yin

We propose a new primal-dual algorithmic framework for a prototypical constrained convex optimization template. The algorithmic instances of our framework are universal since they can automatically adapt to the unknown Holder continuity…

最优化与控制 · 数学 2015-11-09 Alp Yurtsever , Quoc Tran-Dinh , Volkan Cevher

In this paper we consider a class of optimization problems with a strongly convex objective function and the feasible set given by an intersection of a simple convex set with a set given by a number of linear equality and inequality…

最优化与控制 · 数学 2016-05-11 Alexey Chernov , Pavel Dvurechensky , Alexander Gasnikov

In this paper, by using tools of second-order variational analysis, we study the popular forward-backward splitting method with Beck-Teboulle's line-search for solving convex optimization problem where the objective function can be split…

最优化与控制 · 数学 2018-06-19 Yunier Bello-Cruz , G. Li , T. T. A. Nghia

Complex-field signal recovery problems from noisy linear/nonlinear measurements appear in many areas of signal processing and wireless communications. In this paper, we propose a trainable iterative signal recovery algorithm named…

信息论 · 计算机科学 2019-10-18 Satoshi Takabe , Tadashi Wadayama , Yonina C. Eldar

Recently, the study on learned iterative shrinkage thresholding algorithm (LISTA) has attracted increasing attentions. A large number of experiments as well as some theories have proved the high efficiency of LISTA for solving sparse coding…

机器学习 · 计算机科学 2021-06-24 Lin Kong , Wei Sun , Fanhua Shang , Yuanyuan Liu , Hongying Liu

This article explores distributed convex optimization with globally-coupled constraints, where the objective function is a general nonsmooth convex function, the constraints include nonlinear inequalities and affine equalities, and the…

最优化与控制 · 数学 2025-03-14 Zixuan Liu , Xuyang Wu , Dandan Wang , Jie Lu