Structure and Optimisation in Computational Harmonic Analysis: On Key Aspects in Sparse Regularisation

Anders C. Hansen () and Bogdan Roman ()
Additional contact information
Anders C. Hansen: DAMTP, Centre for Mathematical Sciences, University of Cambridge
Bogdan Roman: DAMTP, Centre for Mathematical Sciences, University of Cambridge

A chapter in Harmonic Analysis and Applications, 2021, pp 125-172 from Springer

Abstract: Abstract Computational harmonic analysis has a rich history spanning more than half a century, where the last decade has been strongly influenced by sparse regularisation and compressed sensing. The theory has matured over the last years, and it has become apparent that the success of compressed sensing in fields like magnetic resonance imaging (MRI), and imaging in general, is due to specific structures beyond just sparsity. Indeed, structured sampling and the structure of images represented in X-lets, for example, sparsity in levels, are key ingredients. The field relies on the crucial assumption that one can easily compute minimisers of convex optimisation problem. This assumption is false in general. One can typically easily compute the objective function of convex optimisation problems, but not minimisers. However, due to the specific features in compressed sensing, one can actually compute the desired minimisers fast and reliably to sufficient precision. In short, as we demonstrate here: the success of sparse regularisation and compressed sensing is due to specific key structures that allow for a beneficial interaction between harmonic analysis and optimisation.

Date: 2021
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-030-61887-2_6

Ordering information: This item can be ordered from
http://www.springer.com/9783030618872

DOI: 10.1007/978-3-030-61887-2_6

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().