The dual approach to non-negative super-resolution: perturbation analysis

The dual approach to non-negative super-resolution: perturbation analysis

We study the problem of super-resolution, where we recover the locations and weights of non-negative point sources from a few samples of their convolution with a Gaussian kernel. It has been shown that exact recovery is possible by minimising the total variation norm of the measure, and a practical...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Chrétien, Stéphane, Thompson, Andrew, Toader, Bogdan
Format: Artikel
Sprache:eng
Schlagworte:
Mathematics - Optimization and Control
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Chrétien, Stéphane
Thompson, Andrew
Toader, Bogdan
description We study the problem of super-resolution, where we recover the locations and weights of non-negative point sources from a few samples of their convolution with a Gaussian kernel. It has been shown that exact recovery is possible by minimising the total variation norm of the measure, and a practical way of achieve this is by solving the dual problem. In this paper, we study the stability of solutions with respect to the solutions dual problem, both in the case of exact measurements and in the case of measurements with additive noise. In particular, we establish a relationship between perturbations in the dual variable and perturbations in the primal variable around the optimiser and a similar relationship between perturbations in the dual variable around the optimiser and the magnitude of the additive noise in the measurements. Our analysis is based on a quantitative version of the implicit function theorem.
doi_str_mv 10.48550/arxiv.2007.02708
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2007_02708</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2007_02708</sourcerecordid><originalsourceid>FETCH-LOGICAL-a678-c63ae12d80fde2288b94fdd81c5e73bf1444957b190a9df75d2b2e0842d081f63</originalsourceid><addsrcrecordid>eNotz71OwzAYhWEvDKhwAUz4Bhxsx44dNlTxU6lSl-zR5_gztRTsyEkqevfQwnT0Lkd6CHkQvFJWa_4E5TueKsm5qbg03N6SXXdE6lcYKUxTyTAc6ZJpyokl_IQlnpDO64SFFZzzuC4xp2f628taHFyKQoLxPMf5jtwEGGe8_98N6d5eu-0H2x_ed9uXPYPGWDY0NaCQ3vLgUUprXauC91YMGk3tglBKtdo40XJofTDaSyeRWyU9tyI09YY8_t1eLf1U4heUc38x9VdT_QN_REfj</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>The dual approach to non-negative super-resolution: perturbation analysis</title><source>arXiv.org</source><creator>Chrétien, Stéphane ; Thompson, Andrew ; Toader, Bogdan</creator><creatorcontrib>Chrétien, Stéphane ; Thompson, Andrew ; Toader, Bogdan</creatorcontrib><description>We study the problem of super-resolution, where we recover the locations and weights of non-negative point sources from a few samples of their convolution with a Gaussian kernel. It has been shown that exact recovery is possible by minimising the total variation norm of the measure, and a practical way of achieve this is by solving the dual problem. In this paper, we study the stability of solutions with respect to the solutions dual problem, both in the case of exact measurements and in the case of measurements with additive noise. In particular, we establish a relationship between perturbations in the dual variable and perturbations in the primal variable around the optimiser and a similar relationship between perturbations in the dual variable around the optimiser and the magnitude of the additive noise in the measurements. Our analysis is based on a quantitative version of the implicit function theorem.</description><identifier>DOI: 10.48550/arxiv.2007.02708</identifier><language>eng</language><subject>Mathematics - Optimization and Control</subject><creationdate>2020-07</creationdate><rights>http://creativecommons.org/licenses/by/4.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,881</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2007.02708$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2007.02708$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Chrétien, Stéphane</creatorcontrib><creatorcontrib>Thompson, Andrew</creatorcontrib><creatorcontrib>Toader, Bogdan</creatorcontrib><title>The dual approach to non-negative super-resolution: perturbation analysis</title><description>We study the problem of super-resolution, where we recover the locations and weights of non-negative point sources from a few samples of their convolution with a Gaussian kernel. It has been shown that exact recovery is possible by minimising the total variation norm of the measure, and a practical way of achieve this is by solving the dual problem. In this paper, we study the stability of solutions with respect to the solutions dual problem, both in the case of exact measurements and in the case of measurements with additive noise. In particular, we establish a relationship between perturbations in the dual variable and perturbations in the primal variable around the optimiser and a similar relationship between perturbations in the dual variable around the optimiser and the magnitude of the additive noise in the measurements. Our analysis is based on a quantitative version of the implicit function theorem.</description><subject>Mathematics - Optimization and Control</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotz71OwzAYhWEvDKhwAUz4Bhxsx44dNlTxU6lSl-zR5_gztRTsyEkqevfQwnT0Lkd6CHkQvFJWa_4E5TueKsm5qbg03N6SXXdE6lcYKUxTyTAc6ZJpyokl_IQlnpDO64SFFZzzuC4xp2f628taHFyKQoLxPMf5jtwEGGe8_98N6d5eu-0H2x_ed9uXPYPGWDY0NaCQ3vLgUUprXauC91YMGk3tglBKtdo40XJofTDaSyeRWyU9tyI09YY8_t1eLf1U4heUc38x9VdT_QN_REfj</recordid><startdate>20200706</startdate><enddate>20200706</enddate><creator>Chrétien, Stéphane</creator><creator>Thompson, Andrew</creator><creator>Toader, Bogdan</creator><scope>AKZ</scope><scope>GOX</scope></search><sort><creationdate>20200706</creationdate><title>The dual approach to non-negative super-resolution: perturbation analysis</title><author>Chrétien, Stéphane ; Thompson, Andrew ; Toader, Bogdan</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a678-c63ae12d80fde2288b94fdd81c5e73bf1444957b190a9df75d2b2e0842d081f63</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Mathematics - Optimization and Control</topic><toplevel>online_resources</toplevel><creatorcontrib>Chrétien, Stéphane</creatorcontrib><creatorcontrib>Thompson, Andrew</creatorcontrib><creatorcontrib>Toader, Bogdan</creatorcontrib><collection>arXiv Mathematics</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Chrétien, Stéphane</au><au>Thompson, Andrew</au><au>Toader, Bogdan</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>The dual approach to non-negative super-resolution: perturbation analysis</atitle><date>2020-07-06</date><risdate>2020</risdate><abstract>We study the problem of super-resolution, where we recover the locations and weights of non-negative point sources from a few samples of their convolution with a Gaussian kernel. It has been shown that exact recovery is possible by minimising the total variation norm of the measure, and a practical way of achieve this is by solving the dual problem. In this paper, we study the stability of solutions with respect to the solutions dual problem, both in the case of exact measurements and in the case of measurements with additive noise. In particular, we establish a relationship between perturbations in the dual variable and perturbations in the primal variable around the optimiser and a similar relationship between perturbations in the dual variable around the optimiser and the magnitude of the additive noise in the measurements. Our analysis is based on a quantitative version of the implicit function theorem.</abstract><doi>10.48550/arxiv.2007.02708</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.2007.02708
ispartof
issn
language eng
recordid cdi_arxiv_primary_2007_02708
source arXiv.org
subjects Mathematics - Optimization and Control
title The dual approach to non-negative super-resolution: perturbation analysis
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-10T20%3A40%3A21IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=The%20dual%20approach%20to%20non-negative%20super-resolution:%20perturbation%20analysis&rft.au=Chr%C3%A9tien,%20St%C3%A9phane&rft.date=2020-07-06&rft_id=info:doi/10.48550/arxiv.2007.02708&rft_dat=%3Carxiv_GOX%3E2007_02708%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true