arrow
返回

An improved algorithm for basis pursuit problem and its applications

delete2019-08-01
delete14
PRE
AI
T
Tanay Saha
S
Shwetabh Srivastava
S
Swanand Khare *
P
Predrag S. Stanimirović
M
Marko D. Petković
DOI:10.1016/j.amc.2019.02.073delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We propose an algorithm for solving the basis pursuit problem min(u is an element of Cn){parallel to u parallel to(1) : Au =f}. Our starting motivation is the algorithm for compressed sensing, proposed by Qiao, Li and Wu, which is based on linearized Bregman iteration with generalized inverse. Qiao, Li and Wu defined new algorithm for solving the basis pursuit problem in compressive sensing using a linearized Bregman iteration and the iterative formula of linear convergence for computing the matrix generalized inverse. In our proposed approach, we combine a partial application of the Newton's second order iterative scheme for computing the generalized inverse with the Bregman iteration. Our scheme takes lesser computational time and gives more accurate results in most cases. The effectiveness of the proposed scheme is illustrated in two applications: signal recovery from noisy data and image deblurring. (C) 2019 Elsevier Inc. All rights reserved.
Keyword:
Generalized inverse
Linearized Bregman iteration
Compressive sensing
Sparse solution
Signal recovery
Image deblurring
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Mathematics and Computation 封面图
Applied Mathematics and Computation
IF:
3.4
论文数:
2.3W
被引数:
3.3W

机构

U
university of allahabad
学者数:
1.7K
论文数: 1.5K
被引数: 4
I
indian institute of technology system (iit system)
学者数:
9.5W
论文数: 9.9W
被引数: 93
I
indian institute of technology (iit) - kharagpur
学者数:
6.2K
论文数: 6.5K
被引数: 6
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Climate change and health in school-based education: A scoping review protocol
err2023-03-01
err0
errOAAI
errLira Ramadani; Sudeepa Khanal; Melanie Boeckmann
err分享
err收藏
A new carbanionic photogalvanic cell
err2002-05-01
err0
PREAI
errMarye Anne. Fox; . Kabir-Ud-Din
err分享
err收藏
学者 查看更多内容