Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Mathematics

Western Washington University

Least squares

Publication Year

Articles 1 - 2 of 2

Full-Text Articles in Physical Sciences and Mathematics

Phase Retrieval For Characteristic Functions Of Convex Bodies And Reconstruction From Covariograms, Gabriele Bianchi, Richard J. Gardner, Markus Kiederlen Apr 2011

Phase Retrieval For Characteristic Functions Of Convex Bodies And Reconstruction From Covariograms, Gabriele Bianchi, Richard J. Gardner, Markus Kiederlen

Mathematics Faculty Publications

The Phase Retrieval Problem of Fourier analysis involves determining a function f on Rn from the modulus |f�| of its Fourier transform f�. This problem arises naturally and frequently in various areas of science, such as X-ray crystallography, electron microscopy, optics, astronomy, and remote sensing, in which only the magnitude of the Fourier transform can be measured and the phase is lost.


Convergence Of Algorithms For Reconstructing Convex Bodies And Directional Measures, Richard J. Gardner, Markus Kiderlen, Peyman Milanfar Jun 2006

Convergence Of Algorithms For Reconstructing Convex Bodies And Directional Measures, Richard J. Gardner, Markus Kiderlen, Peyman Milanfar

Mathematics Faculty Publications

We investigate algorithms for reconstructing a convex body K in Rn from noisy measurements of its support function or its brightness function in k directions u1, . . . , uk. The key idea of these algorithms is to construct a convex polytope Pk whose support function (or brightness function) best approximates the given measurements in the directions u1, . . . , uk (in the least squares sense). The measurement errors are assumed to be stochastically independent and Gaussian. It is shown that this procedure is (strongly) consistent, meaning that, …