LDR | | 00000nam u2200205 4500 |
001 | | 000000433746 |
005 | | 20200226102545 |
008 | | 200131s2019 ||||||||||||||||| ||eng d |
020 | |
▼a 9781392742068 |
035 | |
▼a (MiAaPQ)AAI22615554 |
040 | |
▼a MiAaPQ
▼c MiAaPQ
▼d 247004 |
082 | 0 |
▼a 510 |
100 | 1 |
▼a McDonald, Joseph. |
245 | 10 |
▼a A Sampling Theorem for Deconvolution in Two Dimensions. |
260 | |
▼a [S.l.]:
▼b New York University.,
▼c 2019. |
260 | 1 |
▼a Ann Arbor:
▼b ProQuest Dissertations & Theses,
▼c 2019. |
300 | |
▼a 121 p. |
500 | |
▼a Source: Dissertations Abstracts International, Volume: 81-06, Section: B. |
500 | |
▼a Advisor: Fernandez-Granda, Carlos. |
502 | 1 |
▼a Thesis (Ph.D.)--New York University, 2019. |
506 | |
▼a This item must not be sold to any third party vendors. |
506 | |
▼a This item must not be sold to any third party vendors. |
520 | |
▼a We show that in two dimensions, in the case of regular sampling, the signal can be recovered exactly under certain sampling distance and minimum separation conditions on the signal support. By proving the existence of a dual certificate in these conditions the minimum of the total variation (TV) norm is guaranteed as the solution to the deconvolution problem. In the discrete setting this is the l1-norm minimum and is solvable by standard optimization methods. We introduce a method of interpolation with Gaussian kernels and provide a novel geometric argument to prove the two-dimensional result with an intuitive extension to higher dimensions.Empirical work is also presented including simulations against which we compare our analytical results as well as numerical results that characterize conditions when this problem is ill-posed. Additionally we include simulations with other kernels relevant to applications in microscopy and optics, showing that successful recovery of sparse signals through l1-norm minimization can be achieved for a diverse set of problems. |
590 | |
▼a School code: 0146. |
650 | 4 |
▼a Applied mathematics. |
650 | 4 |
▼a Mathematics. |
690 | |
▼a 0364 |
690 | |
▼a 0405 |
710 | 20 |
▼a New York University.
▼b Mathematics. |
773 | 0 |
▼t Dissertations Abstracts International
▼g 81-06B. |
773 | |
▼t Dissertation Abstract International |
790 | |
▼a 0146 |
791 | |
▼a Ph.D. |
792 | |
▼a 2019 |
793 | |
▼a English |
856 | 40 |
▼u http://www.riss.kr/pdu/ddodLink.do?id=T15493314
▼n KERIS
▼z 이 자료의 원문은 한국교육학술정보원에서 제공합니다. |
980 | |
▼a 202002
▼f 2020 |
990 | |
▼a ***1008102 |
991 | |
▼a E-BOOK |