Fast ℓ1 Minimization by Iterative Thresholding for Multidimensional NMR Spectroscopy

Fast multidimensional NMR is important in chemical shift assignment and for studying structures of large proteins. We present the first method which takes advantage of the sparsity of the wavelet representation of the NMR spectra and reconstructs the spectra from partial random measurements of its f...

Full description

Saved in:
Bibliographic Details
Published in:EURASIP journal on advances in signal processing Vol. 2007
Main Author: Iddo Drori
Format: Journal Article
Language:English
Published: SpringerOpen 01.01.2007
ISSN:1687-6172, 1687-6180
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Fast multidimensional NMR is important in chemical shift assignment and for studying structures of large proteins. We present the first method which takes advantage of the sparsity of the wavelet representation of the NMR spectra and reconstructs the spectra from partial random measurements of its free induction decay (FID) by solving the following optimization problem: min ||x||1 subject to ||y−SFTWTx||2≤ε, where y is a given n×1 observation vector, S a random sampling operator, F denotes the Fourier transform, and W an orthogonal 2D wavelet transform. The matrix A=SFTWT is a given n×p matrix such that n<p. This problem can be solved by general-purpose solvers; however, these can be prohibitively expensive in large-scale applications. In the settings of interest, the underlying solution is sparse with a few nonzeros. We show here that for large practical systems, a good approximation to the sparsest solution is obtained by iterative thresholding algorithms running much more rapidly than general solvers. We demonstrate the applicability of our approach to fast multidimensional NMR spectroscopy. Our main practical result estimates a four-fold reduction in sampling and experiment time without loss of resolution while maintaining sensitivity for a wide range of existing settings. Our results maintain the quality of the peak list of the reconstructed signal which is the key deliverable used in protein structure determination.
AbstractList Fast multidimensional NMR is important in chemical shift assignment and for studying structures of large proteins. We present the first method which takes advantage of the sparsity of the wavelet representation of the NMR spectra and reconstructs the spectra from partial random measurements of its free induction decay (FID) by solving the following optimization problem: min ||x||1 subject to ||y−SFTWTx||2≤ε, where y is a given n×1 observation vector, S a random sampling operator, F denotes the Fourier transform, and W an orthogonal 2D wavelet transform. The matrix A=SFTWT is a given n×p matrix such that n<p. This problem can be solved by general-purpose solvers; however, these can be prohibitively expensive in large-scale applications. In the settings of interest, the underlying solution is sparse with a few nonzeros. We show here that for large practical systems, a good approximation to the sparsest solution is obtained by iterative thresholding algorithms running much more rapidly than general solvers. We demonstrate the applicability of our approach to fast multidimensional NMR spectroscopy. Our main practical result estimates a four-fold reduction in sampling and experiment time without loss of resolution while maintaining sensitivity for a wide range of existing settings. Our results maintain the quality of the peak list of the reconstructed signal which is the key deliverable used in protein structure determination.
Author Iddo Drori
Author_xml – sequence: 1
  fullname: Iddo Drori
BookMark eNo9TEtOwzAUtFCRaAsbTuALBOzY8WeJKgqVWpCgsI1eHLt1lcaVY5DCmhtwQ05C-IjN_DQzEzRqQ2sROqfkgtKiuMwJkQPkXB2hMRVKZoIqMvrXMj9Bk67bEVKIoTZGz3PoEv58_6B45Vu_92-QfGhx1eNFsnEwrxavt9F229DUvt1gFyJevTTJ135v224oQ4PvVg_48WBNiqEz4dCfomMHTWfP_niKnubX69lttry_WcyulllNmUiZk8C4pTZ3wjFSaQeyAKVNIUFaVnANrNaMMcEIM7qyXNWyIAx4JTS1rmJTtPj9rQPsykP0e4h9GcCXP0GImxJi8qaxpRJEKAL8e8crnuvhw0lTOW2Z0GDYF_KTYg8
ContentType Journal Article
DBID DOA
DOI 10.1155/2007/20248
DatabaseName DOAJ Directory of Open Access Journals
DatabaseTitleList
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1687-6180
ExternalDocumentID oai_doaj_org_article_860680a41efb4b429b69f7cbf9e369ac
GroupedDBID .4S
.DC
29G
2WC
5GY
5VS
8FE
8FG
8R4
8R5
AAFWJ
AAJSJ
AAKKN
AAKPC
AASML
ABEEZ
ABUWG
ACACY
ACGFO
ACGFS
ACULB
ADBBV
ADMLS
AEGXH
AENEX
AFGXO
AFKRA
AFPKN
AFWIH
AHBYD
AHSBF
ALMA_UNASSIGNED_HOLDINGS
AMTXH
ARAPS
ARCSS
AZQEC
BAPOH
BCNDV
BENPR
BGLVJ
BPHCQ
C1A
C24
C6C
CCPQU
DU5
DWQXO
E3Z
EBLON
EBS
EDO
EJD
F5P
GNUQQ
GROUPED_DOAJ
HCIFZ
HGAVV
IL9
IPNFZ
K6V
K7-
KQ8
OVT
P62
PHGZM
PHGZT
PIMPY
PQGLB
PQQKQ
PROAC
Q2X
RHU
RHW
RIG
RNS
SOJ
TUS
ID FETCH-LOGICAL-d136t-f7a34e1e2f6f30b9fa75a89c57a7e3549a3d93336303c9be48d7503a4b691efb3
IEDL.DBID DOA
ISSN 1687-6172
IngestDate Tue Oct 14 19:07:18 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-d136t-f7a34e1e2f6f30b9fa75a89c57a7e3549a3d93336303c9be48d7503a4b691efb3
OpenAccessLink https://doaj.org/article/860680a41efb4b429b69f7cbf9e369ac
ParticipantIDs doaj_primary_oai_doaj_org_article_860680a41efb4b429b69f7cbf9e369ac
PublicationCentury 2000
PublicationDate 2007-01-01
PublicationDateYYYYMMDD 2007-01-01
PublicationDate_xml – month: 01
  year: 2007
  text: 2007-01-01
  day: 01
PublicationDecade 2000
PublicationTitle EURASIP journal on advances in signal processing
PublicationYear 2007
Publisher SpringerOpen
Publisher_xml – name: SpringerOpen
SSID ssj0056202
Score 2.0049908
Snippet Fast multidimensional NMR is important in chemical shift assignment and for studying structures of large proteins. We present the first method which takes...
SourceID doaj
SourceType Open Website
Title Fast ℓ1 Minimization by Iterative Thresholding for Multidimensional NMR Spectroscopy
URI https://doaj.org/article/860680a41efb4b429b69f7cbf9e369ac
Volume 2007
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 1687-6180
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0056202
  issn: 1687-6172
  databaseCode: DOA
  dateStart: 20010101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVPQU
  databaseName: AAdvanced Technologies & Aerospace Database (subscription)
  customDbUrl:
  eissn: 1687-6180
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0056202
  issn: 1687-6172
  databaseCode: P5Z
  dateStart: 20070101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Computer Science Database
  customDbUrl:
  eissn: 1687-6180
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0056202
  issn: 1687-6172
  databaseCode: K7-
  dateStart: 20070101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1687-6180
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0056202
  issn: 1687-6172
  databaseCode: BENPR
  dateStart: 20070101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Publicly Available Content Database
  customDbUrl:
  eissn: 1687-6180
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0056202
  issn: 1687-6172
  databaseCode: PIMPY
  dateStart: 20070101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/publiccontent
  providerName: ProQuest
– providerCode: PRVAVX
  databaseName: Springer Nature OA Free Journals
  customDbUrl:
  eissn: 1687-6180
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0056202
  issn: 1687-6172
  databaseCode: C24
  dateStart: 20070101
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrZ29TsMwEMctVBhgQHyKz8oDa1Q7Tux4pKgVSDSqqlJ1i2znLHUgRW1A6s4b8IY8CXYcpG4srBms6P7Sne989zuE7qBkKVdWRJIb4hIUXkaaGBXJjChFYwKk6baYPYs8z-ZzOd5a9eV7wgIeOBiul3G_HUIlFKxOtPOemksrjLYSGJfKeO9LhPxNpoIPdkE9dBvyrBmCi1swqQuePV-c8ym_3_izhelv4snwCB22F0F8H37gGO1AdYIOtvCAp2g2VOsaf39-UTxaVIvXdmQS6w1-amDIzlPhqRNj3b4hYXcDxc1Ibemh_QG4gfPRBPs187UHVy7fNmfoZTiYPjxG7R6EqKSM15EViiVAIbbcMqKlVSJVmTSpUAKYS_AUKyVjjLtwZKSGJCv966RKnKm82dg56lTLCi4QNpLRsnRh3ookgYwqAir1WDgGEFMNl6jvTVK8BdRF4eHTzQcnSdFKUvwlydV_HHKN9kMZ1Vc7blCnXr3DLdozH_Viveqi3f4gH0-6jeo_Ee6yDg
linkProvider Directory of Open Access Journals
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=Fast+%E2%84%931+Minimization+by+Iterative+Thresholding+for+Multidimensional+NMR+Spectroscopy&rft.jtitle=EURASIP+journal+on+advances+in+signal+processing&rft.au=Iddo+Drori&rft.date=2007-01-01&rft.pub=SpringerOpen&rft.issn=1687-6172&rft.eissn=1687-6180&rft.volume=2007&rft_id=info:doi/10.1155%2F2007%2F20248&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_860680a41efb4b429b69f7cbf9e369ac
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1687-6172&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1687-6172&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1687-6172&client=summon