Numerical aspects of the nonstationary modified linearized Bregman algorithm

被引：10

作者：

Buccini, Alessandro ^{[1
]}

Park, Yonggi ^{[1
]}

Reichel, Lothar ^{[1
]}

机构：

[1] Kent State Univ, Dept Math Sci, Kent, OH 44242 USA

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2018年 / 337卷

关键词：

Ill-posed problem; Bregman iteration; Preconditioning; Regularization; PRECONDITIONERS; CONVERGENCE; ITERATIONS;

D O I：

10.1016/j.amc.2018.05.044

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The solution of discrete ill-posed problems has been a subject of research for many years. Among the many methods described in the literature, the Bregman algorithm has attracted a great deal attention and been widely investigated. Recently, a nonstationary preconditioned version of this algorithm, referred to as the nonstationary modified linearized Bregman algorithm, was proposed. The aim of this paper is to discuss numerical aspects of this algorithm and to compare computed results with known theoretical properties. We also discuss the effect of several parameters required by the algorithm on the computed solution. (C) 2018 Elsevier Inc. All rights reserved.

引用

页码：386 / 398

页数：13

共 18 条

[1]

[Anonymous], 1996, REGULARIZATION INVER

[2] A framelet-based image inpainting algorithm [J].

Cai, Jian-Feng ;

Chan, Raymond H. ;

Shen, Zuowei .

APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2008, 24 (02) :131-149

[3] SPLIT BREGMAN METHODS AND FRAME BASED IMAGE RESTORATION [J].

Cai, Jian-Feng ;

Osher, Stanley ;

Shen, Zuowei .

MULTISCALE MODELING & SIMULATION, 2009, 8 (02) :337-369

[4] CONVERGENCE OF THE LINEARIZED BREGMAN ITERATION FOR l1-NORM MINIMIZATION [J].

Cai, Jian-Feng ;

Osher, Stanley ;

Shen, Zuowei .

MATHEMATICS OF COMPUTATION, 2009, 78 (268) :2127-2136

[5] LINEARIZED BREGMAN ITERATIONS FOR COMPRESSED SENSING [J].

Cai, Jian-Feng ;

Osher, Stanley ;

Shen, Zuowei .

MATHEMATICS OF COMPUTATION, 2009, 78 (267) :1515-1536

[6] Linearized Bregman Iterations for Frame-Based Image Deblurring [J].

Cai, Jian-Feng ;

Osher, Stanley ;

Shen, Zuowei .

SIAM JOURNAL ON IMAGING SCIENCES, 2009, 2 (01) :226-252

[7] REGULARIZATION PRECONDITIONERS FOR FRAME-BASED IMAGE DEBLURRING WITH REDUCED BOUNDARY ARTIFACTS [J].

Cai, Yuantao ;

Donatelli, Marco ;

Bianchi, Davide ;

Huang, Ting-Zhu .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (01) :B164-B189

[8] Compressed sensing [J].

Donoho, DL .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) :1289-1306

[9] Circulant preconditioners for discrete ill-posed Toeplitz systems [J].

Dykes, L. ;

Noschese, S. ;

Reichel, L. .

NUMERICAL ALGORITHMS, 2017, 75 (02) :477-490

[10]

Elfving T, 2010, ELECTRON T NUMER ANA, V37, P321

← 1 2 →