Skip to main content

Showing 1–21 of 21 results for author: Fannjiang, A

Searching in archive math. Search in all archives.
.
  1. The Numerics of Phase Retrieval

    Authors: Albert Fannjiang, Thomas Strohmer

    Abstract: Phase retrieval, i.e., the problem of recovering a function from the squared magnitude of its Fourier transform, arises in many applications such as X-ray crystallography, diffraction imaging, optics, quantum mechanics, and astronomy. This problem has confounded engineers, physicists, and mathematicians for many decades. Recently, phase retrieval has seen a resurgence in research activity, ignited… ▽ More

    Submitted 13 April, 2020; originally announced April 2020.

    Journal ref: Acta Numerica 29 (2020) 125-228

  2. arXiv:1909.08600  [pdf, other

    math.NA math.OC physics.data-an

    Fixed Point Analysis of Douglas-Rachford Splitting for Ptychography and Phase Retrieval

    Authors: A. Fannjiang, Z. Zhang

    Abstract: Douglas-Rachford Splitting (DRS) methods based on the proximal point algorithms for the Poisson and Gaussian log-likelihood functions are proposed for ptychography and phase retrieval. Fixed point analysis shows that the DRS iterated sequences are always bounded explicitly in terms of the step size and that the fixed points are attracting if and only if the fixed points are regular solutions. This… ▽ More

    Submitted 9 April, 2020; v1 submitted 18 September, 2019; originally announced September 2019.

    Comments: arXiv admin note: text overlap with arXiv:1809.00962

    MSC Class: 65T

  3. arXiv:1709.01984  [pdf, other

    math.NA physics.data-an

    Coded Aperture Ptychography: Uniqueness and Reconstruction

    Authors: Pengwen Chen, Albert Fannjiang

    Abstract: Uniqueness of solution is proved for any ptychographic scheme with a random masks under a minimum overlap condition and local geometric convergence analysis is given for the alternating projection (AP) and Douglas-Rachford (DR) algorithms. DR is shown to possess a unique fixed point in the object domain and for AP a simple criterion for distinguishing the true solution among possibly many fixed po… ▽ More

    Submitted 6 September, 2017; originally announced September 2017.

  4. arXiv:1510.07379  [pdf, other

    physics.data-an math.NA physics.optics

    Phase Retrieval with One or Two Diffraction Patterns by Alternating Projection with Null Initialization

    Authors: Pengwen Chen, Albert Fannjiang, Gi-Ren Liu

    Abstract: Alternating projection (AP) of various forms, including the Parallel AP (PAP), Real-constrained AP (RAP) and the Serial AP (SAP), are proposed to solve phase retrieval with at most two coded diffraction patterns. The proofs of geometric convergence are given with sharp bounds on the rates of convergence in terms of a spectral gap condition. To compensate for the local nature of convergence, the… ▽ More

    Submitted 27 April, 2016; v1 submitted 26 October, 2015; originally announced October 2015.

  5. arXiv:1509.00888  [pdf, other

    math.NA physics.data-an physics.optics

    Fourier Phase Retrieval with a Single Mask by Douglas-Rachford Algorithm

    Authors: Pengwen Chen, Albert Fannjiang

    Abstract: Douglas-Rachford (DR) algorithm is analyzed for Fourier phase retrieval with a single random phase mask. Local, geometric convergence to a unique fixed point is proved with numerical demonstration of global convergence.

    Submitted 2 September, 2015; originally announced September 2015.

  6. arXiv:1507.00794  [pdf, other

    physics.optics math.OC

    Compressive Sensing Theory for Optical Systems Described by a Continuous Model

    Authors: Albert Fannjiang

    Abstract: A brief survey of the author and collaborators' work in compressive sensing applications to continuous imaging models.

    Submitted 1 August, 2016; v1 submitted 2 July, 2015; originally announced July 2015.

    Comments: Chapter 3 of "Optical Compressive Imaging" edited by Adrian Stern published by Taylor & Francis 2016

  7. arXiv:1404.1484  [pdf, other

    cs.IT math.NA

    MUSIC for Single-Snapshot Spectral Estimation: Stability and Super-resolution

    Authors: Wenjing Liao, Albert Fannjiang

    Abstract: This paper studies the problem of line spectral estimation in the continuum of a bounded interval with one snapshot of array measurement. The single-snapshot measurement data is turned into a Hankel data matrix which admits the Vandermonde decomposition and is suitable for the MUSIC algorithm. The MUSIC algorithm amounts to finding the null space (the noise space) of the Hankel matrix, forming the… ▽ More

    Submitted 21 September, 2014; v1 submitted 5 April, 2014; originally announced April 2014.

    Comments: Studies on the super-resolution of the MUSIC algorithm have been added in Section 4 and Section 5.4

  8. arXiv:1205.3834  [pdf, other

    math.OC

    TV-min and Greedy Pursuit for Constrained Joint Sparsity and Application to Inverse Scattering

    Authors: Albert Fannjiang

    Abstract: This paper proposes a general framework for compressed sensing of constrained joint sparsity (CJS) which includes total variation minimization (TV-min) as an example. TV- and 2-norm error bounds, independent of the ambient dimension, are derived for the CJS version of Basis Pursuit and Orthogonal Matching Pursuit. As an application the results extend Cand`es, Romberg and Tao's proof of exact recov… ▽ More

    Submitted 19 December, 2012; v1 submitted 16 May, 2012; originally announced May 2012.

    Comments: Mathematics and Mechanics of Complex Systems (2013)

    MSC Class: 94A08; 68U10

  9. arXiv:1109.0660  [pdf, other

    cs.IT math.NA

    Mismatch and resolution in compressive imaging

    Authors: Albert Fannjiang, Wenjing Liao

    Abstract: Highly coherent sensing matrices arise in discretization of continuum problems such as radar and medical imaging when the grid spacing is below the Rayleigh threshold as well as in using highly coherent, redundant dictionaries as sparsifying operators. Algorithms (BOMP, BLOOMP) based on techniques of band exclusion and local optimization are proposed to enhance Orthogonal Matching Pursuit (OMP) an… ▽ More

    Submitted 16 September, 2011; v1 submitted 3 September, 2011; originally announced September 2011.

    Comments: Figure 5 revised

  10. arXiv:1106.5177  [pdf, other

    cs.IT math.NA

    Coherence-Pattern Guided Compressive Sensing with Unresolved Grids

    Authors: A. Fannjiang, W. Liao

    Abstract: Highly coherent sensing matrices arise in discretization of continuum imaging problems such as radar and medical imaging when the grid spacing is below the Rayleigh threshold. Algorithms based on techniques of band exclusion (BE) and local optimization (LO) are proposed to deal with such coherent sensing matrices. These techniques are embedded in the existing compressed sensing algorithms such a… ▽ More

    Submitted 25 June, 2011; originally announced June 2011.

  11. arXiv:1008.3146  [pdf, other

    cs.IT math.PR physics.data-an physics.optics

    Exact Localization and Superresolution with Noisy Data and Random Illumination

    Authors: Albert Fannjiang

    Abstract: This paper studies the problem of exact localization of sparse (point or extended) objects with noisy data. The crux of the proposed approach consists of random illumination. Several recovery methods are analyzed: the Lasso, BPDN and the One-Step Thresholding (OST). For independent random probes, it is shown that both recovery methods can localize exactly $s=\cO(m)$, up to a logarithmic factor, ob… ▽ More

    Submitted 26 February, 2011; v1 submitted 18 August, 2010; originally announced August 2010.

    Comments: 28pages, 11 figures; fix minor errors of v1; add a new section on extended objects and a few figures

  12. arXiv:1006.1678  [pdf, other

    cs.IT math.AP physics.data-an

    The MUSIC Algorithm for Sparse Objects: A Compressed Sensing Analysis

    Authors: Albert C. Fannjiang

    Abstract: The MUSIC algorithm, with its extension for imaging sparse {\em extended} objects, is analyzed by compressed sensing (CS) techniques. The notion of restricted isometry property (RIP) and an upper bound on the restricted isometry constant (RIC) are employed to establish sufficient conditions for the exact localization by MUSIC with or without the presence of noise. In the noiseless case, the suffic… ▽ More

    Submitted 8 November, 2010; v1 submitted 8 June, 2010; originally announced June 2010.

    Comments: Strengthen and in some cases simplify the results in v.2

    MSC Class: 74G75

  13. arXiv:math/0505654  [pdf, ps, other

    math.AP math.DS

    Quenching of Reaction by Cellular Flows

    Authors: A. Fannjiang, A. Kiselev, L. Ryzhik

    Abstract: We consider a reaction-diffusion equation in a cellular flow. We prove that in the strong flow regime there are two possible scenario for the initial data that is compactly supported and the size of the support is large enough. If the flow cells are large compared to the reaction length scale, propagating fronts will always form. For the small cell size, any finitely supported initial data will… ▽ More

    Submitted 30 May, 2005; originally announced May 2005.

  14. arXiv:math-ph/0406055  [pdf, ps, other

    math-ph math.DS

    Relaxation Time of Quantized Toral Maps

    Authors: A. Fannjiang, S. Nonnenmacher, L. Wolowski

    Abstract: We introduce the notion of the relaxation time for noisy quantum maps on the 2d-dimensional torus - a generalization of previously studied dissipation time. We show that relaxation time is sensitive to the chaotic behavior of the corresponding classical system if one simultaneously considers the semiclassical limit ($\hbar$ -> 0) together with the limit of small noise strength ($\ep$ -> 0). Fo… ▽ More

    Submitted 3 March, 2005; v1 submitted 24 June, 2004; originally announced June 2004.

    Comments: LaTeX, 27 pages, former term dissipation time replaced by relaxation time, new introduction and references

    Report number: T04/083 MSC Class: 81Q50; 37D20; 46L57

  15. Dissipation time and decay of correlations

    Authors: A. Fannjiang, S. Nonnenmacher, L. Wolowski

    Abstract: We consider the effect of noise on the dynamics generated by volume-preserving maps on a d-dimensional torus. The quantity we use to measure the irreversibility of the dynamics is the dissipation time. We focus on the asymptotic behaviour of this time in the limit of small noise. We derive universal lower and upper bounds for the dissipation time in terms of various properties of the map and its… ▽ More

    Submitted 10 May, 2004; v1 submitted 13 November, 2003; originally announced November 2003.

    Comments: 26 Pages, LaTex. Submitted to Nonlinearity

    MSC Class: 37D20;82C05

    Journal ref: Nonlinearity 17 (4) 1481-1508 (2004)

  16. arXiv:math-ph/0306001  [pdf, ps, other

    math-ph math.PR

    Self-Averaged Scaling Limits for Random Parabolic Waves

    Authors: Albert C. Fannjiang

    Abstract: We consider 6 types of scaling limits for the Wigner-Moyal equation of the parabolic waves in random media, the limiting cases of which include the radiative transfer limit, the diffusion limit and the white-noise limit. We show under fairly general assumptions on the random refractive index field that sufficient amount of medium diversity (thus excluding the white-noise limit) leads to statisti… ▽ More

    Submitted 4 February, 2004; v1 submitted 30 May, 2003; originally announced June 2003.

    Journal ref: Archives of Rational Mechanics and Analysis 175:3 (2005), pp. 343 - 387

  17. arXiv:math/0209231  [pdf, ps, other

    math.DS

    Noise induced dissipation in Lebesgue-measure preserving maps on $d-$dimensional torus

    Authors: Albert Fannjiang, Lech Wolowski

    Abstract: We consider dissipative systems resulting from the Gaussian and $alpha$-stable noise perturbations of measure-preserving maps on the $d$ dimensional torus. We study the dissipation time scale and its physical implications as the noise level $\vep$ vanishes. We show that nonergodic maps give rise to an $O(1/\vep)$ dissipation time whereas ergodic toral automorphisms, including cat maps and thei… ▽ More

    Submitted 6 May, 2003; v1 submitted 18 September, 2002; originally announced September 2002.

    Comments: The research is supported in part by the grant from U.S. National Science Foundation, DMS-9971322 and Lech Wolowski

  18. arXiv:math/9907159  [pdf, ps, other

    math.PR math-ph

    Limit Theorems for Motions in a Flow with a Nonzero Drift

    Authors: Albert Fannjiang, Tomasz Komorowski

    Abstract: We establish diffusion and fractional Brownian motion approximations for motions in a Markovian Gaussian random field with a nonzero mean.

    Submitted 26 July, 1999; originally announced July 1999.

    Report number: UC Davis Math 1999-18

  19. arXiv:math/9906058  [pdf, ps, other

    math.NA math.AP

    Integral Equations with Hypersingular Kernels -- Theory and Applications to Fracture Mechanics

    Authors: Youn-Sha Chan, Albert C. Fannjiang, Glaucio H. Paulino

    Abstract: Hypersingular integrals of the type $I_α(T_n,m,r) = \int_{-1}^{1} \hpsngAbs \frac{T_n(s)(1-s^2)^{m-{1/2}}}{(s-r)^α}ds |r|<1$ and $I_α(U_n,m,r) = \int_{-1}^{1} \hpsngAbs \frac{U_n(s)(1-s^2)^{m-{1/2}}}{(s-r)^α}ds |r|<1$ are investigated for general integers $α$ (positive) and $m$ (non-negative), where $T_n(s)$ and $U_n(s)$ are the Tchebyshev polynomials of the 1st and 2nd kinds, respectively. Exac… ▽ More

    Submitted 9 June, 1999; originally announced June 1999.

    Report number: UC Davis Math 1999-15

  20. arXiv:math/9906052  [pdf, ps, other

    math.PR math.DS

    Fractional Brownian Motion Limit for a Model of Turbulent Transport

    Authors: Albert Fannjiang, Tomasz Komorowski

    Abstract: Passive scalar motion in a family of random Gaussian velocity fields with long-range correlations is shown to converge to persistent fractional Brownian motions in long times.

    Submitted 8 June, 1999; originally announced June 1999.

    Report number: UC Davis Math 1999-17

  21. arXiv:math/9906050  [pdf, ps, other

    math.PR math-ph

    Taylor-Kubo Formula for Turbulent Diffusion in a Non-Mixing Flow with Long-Range Correlation

    Authors: Albert C. Fannjiang, Tomasz Komorowski

    Abstract: We prove the Taylor-Kubo formula for a class of isotropic, non-mixing flows with long-range correlation. For the proof, we develop the method of high order correctors expansion.

    Submitted 8 June, 1999; originally announced June 1999.

    Report number: UC Davis Math 1999-14