中文
相关论文

相关论文: A subspace-accelerated split Bregman method for sp…

200 篇论文

Primal-dual splitting involving proximity operators in order to be able to find some approximation to the minimizer for a general form of Tikhonov type functional is in the focus of this work. This approximation is produced by a pair of…

数值分析 · 数学 2019-03-19 Erdem Altuntac

We propose a unified fractional regularization framework for sparse signal recovery based on the $\ell_1/\ell_p^q$ model. This model generalizes several widely used sparsity-promoting regularizers and provides additional flexibility through…

信息论 · 计算机科学 2026-05-28 Yinhao Zhao , Haoyu He , Chuanqi Ma , Hao Wang

In this paper, we propose some accelerated methods for solving optimization problems under the condition of relatively smooth and relatively Lipschitz continuous functions with an inexact oracle. We consider the problem of minimizing the…

This paper aims to develop new and fast algorithms for recovering a sparse vector from a small number of measurements, which is a fundamental problem in the field of compressive sensing (CS). Currently, CS favors incoherent systems, in…

最优化与控制 · 数学 2017-05-18 Yifei Lou , Ming Yan

This paper presents a novel hybrid algorithm for minimizing the sum of a continuously differentiable loss function and a nonsmooth, possibly nonconvex, sparse regularization function. The proposed method alternates between solving a…

最优化与控制 · 数学 2025-04-01 Hao Wang , Xiangyu Yang , Yichen Zhu

We propose a new fast algorithm for solving one of the standard formulations of image restoration and reconstruction which consists of an unconstrained optimization problem where the objective includes an $\ell_2$ data-fidelity term and a…

最优化与控制 · 数学 2015-05-14 Manya V. Afonso , José M. Bioucas-Dias , Mário A. T. Figueiredo

We consider the problem of minimizing the sum of non-smooth convex functions in non-Euclidean spaces, e.g., probability simplex, via only local computation and communication on an undirected graph. We propose two algorithms motivated by…

最优化与控制 · 数学 2019-08-22 Yue Yu , Behçet Açıkmeşe , Mehran Mesbahi

Sparse solution problems play an important role in both signal processing and image restoration. In this paper, we propose a stochastic column-block nonlinear Bregman method for efficiently computing sparse solutions to nonlinear systems.…

数值分析 · 数学 2026-05-11 Wendi Bao , Naiyu Jiang , Lili Xing , Weiguo Li

Large-scale dynamic inverse problems are often ill-posed due to model complexity and the high dimensionality of the unknown parameters. Regularization is commonly employed to mitigate ill-posedness by incorporating prior information and…

数值分析 · 数学 2026-01-21 Aryeh Keating , Mirjeta Pasha

Regularization plays an important role in solving ill-posed problems by adding extra information about the desired solution, such as sparsity. Many regularization terms usually involve some vector norm, e.g., $L_1$ and $L_2$ norms. In this…

数值分析 · 数学 2021-03-10 Weihong Guo , Yifei Lou , Jing Qin , Ming Yan

Problems in signal processing and medical imaging often lead to calculating sparse solutions to under-determined linear systems. Methodologies for solving this problem are presented as background to the method used in this work where the…

数值分析 · 计算机科学 2009-07-21 R. Broughton , I. Coope , P. Renaud , R. Tappenden

Regularization of ill-posed linear inverse problems via $\ell_1$ penalization has been proposed for cases where the solution is known to be (almost) sparse. One way to obtain the minimizer of such an $\ell_1$ penalized functional is via an…

数值分析 · 数学 2013-01-01 I. Daubechies , M. Fornasier , I. Loris

We consider the problem of minimizing the sum of two convex functions. One of those functions has Lipschitz-continuous gradients, and can be accessed via stochastic oracles, whereas the other is "simple". We provide a Bregman-type algorithm…

最优化与控制 · 数学 2024-11-26 Benjamin Dubois-Taine , Francis Bach , Quentin Berthet , Adrien Taylor

Feature selection with specific multivariate performance measures is the key to the success of many applications, such as image retrieval and text classification. The existing feature selection methods are usually designed for…

机器学习 · 计算机科学 2015-03-19 Qi Mao , Ivor W. Tsang

Functional linear discriminant analysis offers a simple yet efficient method for classification, with the possibility of achieving a perfect classification. Several methods are proposed in the literature that mostly address the…

统计方法学 · 统计学 2020-12-14 Juhyun Park , Jeongyoun Ahn , Yongho Jeon

All imaging modalities such as computed tomography (CT), emission tomography and magnetic resonance imaging (MRI) require a reconstruction approach to produce an image. A common image processing task for applications that utilise those…

The goal of this paper is to describe the oscillatory microstructure that can emerge from minimizing sequences for nonconvex energies. We consider integral functionals that are defined on real valued (scalar) functions $u(x)$ which are…

最优化与控制 · 数学 2021-08-04 Gabriela Jaramillo , Shankar Venkataramani

Conventional algorithms for sparse signal recovery and sparse representation rely on $l_1$-norm regularized variational methods. However, when applied to the reconstruction of $\textit{sparse images}$, i.e., images where only a few pixels…

计算机视觉与模式识别 · 计算机科学 2016-05-09 Sohil Shah , Tom Goldstein , Christoph Studer

We analyze sparse frame based regularization of inverse problems by means of a diagonal frame decomposition (DFD) for the forward operator, which generalizes the SVD. The DFD allows to define a non-iterative (direct) operator-adapted frame…

数值分析 · 数学 2019-12-13 Jürgen Frikel , Markus Haltmeier

We introduce and analyze a fast iterative method based on sequential Bregman projections for nonlinear inverse problems in Banach spaces. The key idea, in contrast to the standard Landweber method, is to use multiple search directions per…

数值分析 · 数学 2018-08-01 Anne Wald