GraHTP: A Provable Newton-like Algorithm for Sparse Phase Retrieval

This paper investigates the sparse phase retrieval problem, which aims to recover a sparse signal from a system of quadratic measurements. In this work, we propose a novel non-convex algorithm, termed Gradient Hard Thresholding Pursuit (GraHTP), for sparse phase retrieval with complex sensing vector...

Full description

Saved in:
Bibliographic Details
Main Authors Dai, Licheng, Lu, Xiliang, You, Juntao
Format Journal Article
LanguageEnglish
Published 05.10.2024
Subjects
Computer Science - Numerical Analysis
Mathematics - Numerical Analysis
Online AccessGet full text

Cover

Abstract This paper investigates the sparse phase retrieval problem, which aims to recover a sparse signal from a system of quadratic measurements. In this work, we propose a novel non-convex algorithm, termed Gradient Hard Thresholding Pursuit (GraHTP), for sparse phase retrieval with complex sensing vectors. GraHTP is theoretically provable and exhibits high efficiency, achieving a quadratic convergence rate after a finite number of iterations, while maintaining low computational complexity per iteration. Numerical experiments further demonstrate GraHTP's superior performance compared to state-of-the-art algorithms.
AbstractList This paper investigates the sparse phase retrieval problem, which aims to recover a sparse signal from a system of quadratic measurements. In this work, we propose a novel non-convex algorithm, termed Gradient Hard Thresholding Pursuit (GraHTP), for sparse phase retrieval with complex sensing vectors. GraHTP is theoretically provable and exhibits high efficiency, achieving a quadratic convergence rate after a finite number of iterations, while maintaining low computational complexity per iteration. Numerical experiments further demonstrate GraHTP's superior performance compared to state-of-the-art algorithms.
Author You, Juntao
Dai, Licheng
Lu, Xiliang
Author_xml – sequence: 1
  givenname: Licheng
  surname: Dai
  fullname: Dai, Licheng
– sequence: 2
  givenname: Xiliang
  surname: Lu
  fullname: Lu, Xiliang
– sequence: 3
  givenname: Juntao
  surname: You
  fullname: You, Juntao
BackLink https://doi.org/10.48550/arXiv.2410.04034$$DView paper in arXiv
BookMark eNrjYmDJy89LZWCQNDTQM7EwNTXQTyyqyCzTMzIBChiYGBibcDI4uxcleoQEWCk4KgQU5ZclJuWkKvillpfk5-nmZGanKjjmpOcXZZZk5Cqk5RcpBBckFhWnKgRkJALJoNSSoszUssQcHgbWtMSc4lReKM3NIO_mGuLsoQu2Lr6gKDM3sagyHmRtPNhaY8IqAFvDOG8
ContentType Journal Article
Copyright http://arxiv.org/licenses/nonexclusive-distrib/1.0
Copyright_xml – notice: http://arxiv.org/licenses/nonexclusive-distrib/1.0
DBID AKY
AKZ
GOX
DOI 10.48550/arxiv.2410.04034
DatabaseName arXiv Computer Science
arXiv Mathematics
arXiv.org
DatabaseTitleList
Database_xml – sequence: 1
  dbid: GOX
  name: arXiv.org
  url: http://arxiv.org/find
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
ExternalDocumentID 2410_04034
GroupedDBID AKY
AKZ
GOX
ID FETCH-arxiv_primary_2410_040343
IEDL.DBID GOX
IngestDate Wed Oct 09 12:37:20 EDT 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-arxiv_primary_2410_040343
OpenAccessLink https://arxiv.org/abs/2410.04034
ParticipantIDs arxiv_primary_2410_04034
PublicationCentury 2000
PublicationDate 2024-10-05
PublicationDateYYYYMMDD 2024-10-05
PublicationDate_xml – month: 10
  year: 2024
  text: 2024-10-05
  day: 05
PublicationDecade 2020
PublicationYear 2024
Score 3.8690147
SecondaryResourceType preprint
Snippet This paper investigates the sparse phase retrieval problem, which aims to recover a sparse signal from a system of quadratic measurements. In this work, we...
SourceID arxiv
SourceType Open Access Repository
SubjectTerms Computer Science - Numerical Analysis
Mathematics - Numerical Analysis
Title GraHTP: A Provable Newton-like Algorithm for Sparse Phase Retrieval
URI https://arxiv.org/abs/2410.04034
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwdV1NTwIxEJ0AJy9Goga_5-B1lbRlIdw2BNh40I1isrdNu7ZCRCUrGn--r12MXjj2I-2kbea9aWemRJfuKQaJ8FdvunSRsrGJDGhCpAEuAy0cSHPw8r2N00d1k_fyBvFvLIyuvhdfdX5g83ENeOle4ZhJ1aSmEN5la3qX14-TIRXXpv9fP3DMUPUPJCZ7tLthd5zU29Gmhn3bp9G00uksG3LCGQx4H6vE0C3-797l4sVysnx-h4k-f2UQSH5YwdS0nM0BL3wf_rvCYTigi8l4NkqjMG2xqnNEFF6iIkgkD6kFS952iPsl2DwUijKyq2QpTV9bK1TsBg5lLY-os22U4-1NJ7QjgLTBw6x3Sq119WnPgJRrcx6W6wetIGwS
link.rule.ids 228,230,783,888
linkProvider Cornell University
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=GraHTP%3A+A+Provable+Newton-like+Algorithm+for+Sparse+Phase+Retrieval&rft.au=Dai%2C+Licheng&rft.au=Lu%2C+Xiliang&rft.au=You%2C+Juntao&rft.date=2024-10-05&rft_id=info:doi/10.48550%2Farxiv.2410.04034&rft.externalDocID=2410_04034