中文
相关论文

相关论文: A scaled, inexact and adaptive Fast Iterative Soft…

200 篇论文

We address the problem of recovering a sparse signal from clipped or quantized measurements. We show how these two problems can be formulated as minimizing the distance to a convex feasibility set, which provides a convex and differentiable…

信号处理 · 电气工程与系统科学 2018-12-05 Lucas Rencker , Francis Bach , Wenwu Wang , Mark D. Plumbley

Thresholding based iterative algorithms have the trade-off between effectiveness and optimality. Some are effective but involving sub-matrix inversions in every step of iterations. For systems of large sizes, such algorithms can be…

信息论 · 计算机科学 2017-11-08 Zhanjie Song , Shidong Li , Ningning Han

We investigate a class of constrained sparse regression problem with cardinality penalty, where the feasible set is defined by box constraint, and the loss function is convex, but not necessarily smooth. First, we put forward a smoothing…

最优化与控制 · 数学 2021-04-28 Fan Wu , Wei Bian , Xiaoping Xue

This paper presents a multilevel FISTA algorithm, based on the use of the Moreau envelope to build the correction brought by the coarse models, which is easy to compute when the explicit form of the proximal operator of the considered…

最优化与控制 · 数学 2022-10-31 Guillaume Lauga , Elisa Riccietti , Nelly Pustelnik , Paulo Gonçalves

The L1-regularized maximum likelihood estimation problem has recently become a topic of great interest within the machine learning, statistics, and optimization communities as a method for producing sparse inverse covariance estimators. In…

统计计算 · 统计学 2012-11-28 Dominique Guillot , Bala Rajaratnam , Benjamin T. Rolfs , Arian Maleki , Ian Wong

Reconstruction of images from noisy linear measurements is a core problem in image processing, for which convex optimization methods based on total variation (TV) minimization have been the long-standing state-of-the-art. We present an…

信息论 · 计算机科学 2016-08-31 Jean Barbier , Eric W. Tramel , Florent Krzakala

We provide another framework of iterative algorithms based on thresholding, feedback and null space tuning for sparse signal recovery arising in sparse representations and compressed sensing. Several thresholding algorithms with various…

信息论 · 计算机科学 2012-11-13 Shidong Li , Yulong Liu , Tiebin Mi

We develop mask iterative hard thresholding algorithms (mask IHT and mask DORE) for sparse image reconstruction of objects with known contour. The measurements follow a noisy underdetermined linear model common in the compressive sampling…

机器学习 · 统计学 2011-12-05 Aleksandar Dogandzic , Renliang Gu , Kun Qiu

Solving an optimization problem whose objective function is the sum of two convex functions has received considerable interests in the context of image processing recently. In particular, we are interested in the scenario when a…

计算机视觉与模式识别 · 计算机科学 2014-12-16 Dai-Qiang Chen

Sparse inverse covariance selection is a fundamental problem for analyzing dependencies in high dimensional data. However, such a problem is difficult to solve since it is NP-hard. Existing solutions are primarily based on convex…

数值分析 · 计算机科学 2018-04-05 Ganzhao Yuan , Haoxian Tan , Wei-Shi Zheng

In this paper, we propose a successive pseudo-convex approximation algorithm to efficiently compute stationary points for a large class of possibly nonconvex optimization problems. The stationary points are obtained by solving a sequence of…

最优化与控制 · 数学 2018-12-17 Yang Yang , Marius Pesavento

The problem of restoration of digital images from their degraded measurements plays a central role in a multitude of practically important applications. A particularly challenging instance of this problem occurs in the case when the…

计算机视觉与模式识别 · 计算机科学 2016-11-17 Oleg Michailovich

This paper presents an accelerated proximal gradient method for multiobjective optimization, in which each objective function is the sum of a continuously differentiable, convex function and a closed, proper, convex function. Extending…

最优化与控制 · 数学 2023-06-08 Hiroki Tanabe , Ellen H. Fukuda , Nobuo Yamashita

We propose a simple modification to the iterative hard thresholding (IHT) algorithm, which recovers asymptotically sparser solutions as a function of the condition number. When aiming to minimize a convex function $f(x)$ with condition…

最优化与控制 · 数学 2022-04-19 Kyriakos Axiotis , Maxim Sviridenko

Soft threshold pruning is among the cutting-edge pruning methods with state-of-the-art performance. However, previous methods either perform aimless searching on the threshold scheduler or simply set the threshold trainable, lacking…

机器学习 · 计算机科学 2023-02-28 Yanqi Chen , Zhengyu Ma , Wei Fang , Xiawu Zheng , Zhaofei Yu , Yonghong Tian

We present and analyse a backtracking strategy for a general Fast Iterative Shrinkage/Thresholding Algorithm which has been recently proposed in (Chambolle, Pock, 2016) for strongly convex objective functions. Differently from classical…

最优化与控制 · 数学 2019-01-04 Luca Calatroni , Antonin Chambolle

We investigate methods to calibrate the non-common path aberrations at an adaptive optics system having a wavefront-correcting device working at an extremely high resolution (larger than 150x150). We use focal-plane images collected…

天体物理仪器与方法 · 物理学 2015-06-22 Visa Korkiakoski , Christoph U. Keller , Niek Doelman , Matthew Kenworthy , Gilles Otten , Michel Verhaegen

Accelerated proximal gradient methods, which are also called fast iterative shrinkage-thresholding algorithms (FISTA) are known to be efficient for many applications. Recently, Tanabe et al. proposed an extension of FISTA for multiobjective…

最优化与控制 · 数学 2023-06-02 Yuki Nishimura , Ellen H. Fukuda , Nobuo Yamashita

This paper investigates the problem of recovering missing samples using methods based on sparse representation adapted especially for image signals. Instead of $l_2$-norm or Mean Square Error (MSE), a new perceptual quality measure is used…

机器学习 · 计算机科学 2017-10-18 Amirhossein Javaheri , Hadi Zayyani , Farokh Marvasti

Stochastic nonconvex optimization problems with nonlinear constraints have a broad range of applications in intelligent transportation, cyber-security, and smart grids. In this paper, first, we propose an inexact-proximal accelerated…

最优化与控制 · 数学 2021-07-08 Morteza Boroun , Afrooz Jalilzadeh