用Fourier变换莫尔法测量流体自由表面微幅波的振幅

采用一种非接触的光学方法——傅立叶变换莫尔法（Fourier transform method），结合数字图像处理技术，对微幅振荡的水表面波的振幅进行测量。它是对全场中每一个像素点进行测量，比接触测量法具有更高的灵敏度。它为微幅水表面波振幅的测量提供了一种手段。通过将计算机生成的周期性光栅图像经投影机直接投影到被测物体的参考平面，经CCD摄像头、图像板捕捉存储形成数字化的光栅图像，利用傅立叶变换莫尔法处理光栅图像，从而获得包含有水表面波的振幅的相位信息，再经适当的几何变换获得振幅信息。我们在生趣振荡装置上进行了不同激励频率和不同振幅的表面波的振幅测量。

A new high-order Fourier continuation-based elasticity solver for complex three-dimensional geometries

This thesis presents a new approach for the numerical solution of three-dimensional problems in elastodynamics. The new methodology, which is based on a recently introduced Fourier continuation (FC) algorithm for the solution of Partial Differential Equations on the basis of accurate Fourier expansions of possibly non-periodic functions, enables fast, high-order solutions of the time-dependent elastic wave equation in a nearly dispersionless manner, and it requires use of CFL constraints that scale only linearly with spatial discretizations. A new FC operator is introduced to treat Neumann and traction boundary conditions, and a block-decomposed (sub-patch) overset strategy is presented for implementation of general, complex geometries in distributed-memory parallel computing environments. Our treatment of the elastic wave equation, which is formulated as a complex system of variable-coefficient PDEs that includes possibly heterogeneous and spatially varying material constants, represents the first fully-realized three-dimensional extension of FC-based solvers to date. Challenges for three-dimensional elastodynamics simulations such as treatment of corners and edges in three-dimensional geometries, the existence of variable coefficients arising from physical configurations and/or use of curvilinear coordinate systems and treatment of boundary conditions, are all addressed. The broad applicability of our new FC elasticity solver is demonstrated through application to realistic problems concerning seismic wave motion on three-dimensional topographies as well as applications to non-destructive evaluation where, for the first time, we present three-dimensional simulations for comparison to experimental studies of guided-wave scattering by through-thickness holes in thin plates.

The power of quantum Fourier sampling

How powerful are Quantum Computers? Despite the prevailing belief that Quantum Computers are more powerful than their classical counterparts, this remains a conjecture backed by little formal evidence. Shor's famous factoring algorithm [Shor97] gives an example of a problem that can be solved efficiently on a quantum computer with no known efficient classical algorithm. Factoring, however, is unlikely to be NP-Hard, meaning that few unexpected formal consequences would arise, should such a classical algorithm be discovered. Could it then be the case that any quantum algorithm can be simulated efficiently classically? Likewise, could it be the case that Quantum Computers can quickly solve problems much harder than factoring? If so, where does this power come from, and what classical computational resources do we need to solve the hardest problems for which there exist efficient quantum algorithms?

We make progress toward understanding these questions through studying the relationship between classical nondeterminism and quantum computing. In particular, is there a problem that can be solved efficiently on a Quantum Computer that cannot be efficiently solved using nondeterminism? In this thesis we address this problem from the perspective of sampling problems. Namely, we give evidence that approximately sampling the Quantum Fourier Transform of an efficiently computable function, while easy quantumly, is hard for any classical machine in the Polynomial Time Hierarchy. In particular, we prove the existence of a class of distributions that can be sampled efficiently by a Quantum Computer, that likely cannot be approximately sampled in randomized polynomial time with an oracle for the Polynomial Time Hierarchy.

Our work complements and generalizes the evidence given in Aaronson and Arkhipov's work [AA2013] where a different distribution with the same computational properties was given. Our result is more general than theirs, but requires a more powerful quantum sampler.

A two-step phase-retrieval method in Fourier-transform ghost imaging

A two-step phase-retrieval method, based on Fourier-transform ghost imaging, was demonstrated. For the complex objects, the phase-retrieval process was divided into two steps: first got the complex object's amplitude from the Fourier-transform patterns of the squared object function, then combining with the Fourier-transform patterns of the object function to get the phase. The theoretical basis of this technique is outlined, and the experimental results are presented. (C) 2008 Elsevier B.V. All rights reserved.

Observing the fractional Fourier transform by free-space Fresnel diffraction

The fractional Fourier transform of an object can be observed in the free-space Fresnel diffraction pattern of the object. (C) 1997 Optical Society of America

Scaled fractional Fourier transform and its optical implementation

The scaled fractional Fourier transform is suggested and is implemented optically by one lens for different values of phi and output scale. In addition, physically it relates the FRT with the general lens transform-the optical diffraction between two asymmetrically positioned planes before and after a lens. (C) 1997 Optical Society of America.

Extended fractional Fourier transforms

The concept of an extended fractional Fourier transform (FRT) is suggested. Previous PBT's and complex FRT's are only its subclasses. Then, through this concept and its method, we explain the physical meaning of any optical Fresnel diffraction through a lens: It is just an extended FRT; a lens-cascaded system can equivalently be simplified to a simple analyzer of the FRT; the two-independent-parameter FRT of an object illuminated with a plane wave can be readily implemented by a lens of arbitrary focal length; when cascading, the Function of each lens unit and the relationship between the adjacent ones are clear and simple; and more parameters and fewer restrictions on cascading make the optical design easy. (C) 1997 Optical Society of America.

Dynamic full-range Fourier-domain optical coherence tomography using sinusoidal phase-modulating interferometry

We propose a technique for dynamic full-range Fourier-domain optical coherence tomography by using sinusoidal phase-modulating interferometry, where both the full-range structural information and depth-resolved dynamic information are obtained. A novel frequency-domain filtering algorithm is proposed to reconstruct a time-dependent complex spectral interferogram from the sinusoidally phase-modulated interferogram detected with a high-rate CCD camera. By taking the amplitude and phase of the inverse Fourier transform of the complex spectral interferogram, a time-dependent full-range cross-sectional image and depth-resolved displacement are obtained. Displacement of a sinusoidally vibrating glass cover slip behind a fixed glass cover slip is measured with subwavelength sensitivity to demonstrate the depth-resolved dynamic imaging capability of our system. (c) 2007 Society of Photo-Optical Instrumentation Engineers.

Optical multichannel-scale range-tunable Fourier-transforming system: experiment

The authors have demonstrated the principle of a novel optical multichannel-scale range-tunable Fourier-transforming system. The experimental results show good agreement with the theoretical analysis.

Lq estimates for rearrangements of Fourier series

This work is concerned with estimating the upper envelopes S* of the absolute values of the partial sums of rearranged trigonometric sums. A.M. Garsia [Annals of Math. 79 (1964), 634-9] gave an estimate for the L₂ norms of the S*, averaged over all rearrangements of the original (finite) sum. This estimate enabled him to prove that the Fourier series of any function in L₂ can be rearranged so that it converges a.e. The main result of this thesis is a similar estimate of the L_q norms of the S*, for all even integers q. This holds for finite linear combinations of functions which satisfy a condition which is a generalization of orthonormality in the L₂ case. This estimate for finite sums is extended to Fourier series of L_q functions; it is shown that there are functions to which the Men’shov-Paley Theorem does not apply, but whose Fourier series can nevertheless be rearranged so that the S* of the rearranged series is in L_q.

Full-range parallel Fourier-domain optical coherence tomography using sinusoidal phase-modulating interferometry

We demonstrate a full-range parallel Fourier-domain optical coherence tomography (FD-OCT) in which a tomogram free of mirror images as well as DC and autocorrelation terms is obtained in parallel. The phase and amplitude of two-dimensional spectral interferograms are accurately detected by using sinusoidal phase-modulating interferometry and a two-dimensional CCD camera, which allows for the reconstruction of two-dimensional complex spectral interferograms. By line-by-line inverse Fourier transformation of the two-dimensional complex spectral interferogram, a full-range parallel FD-OCT is realized. Tomographic images of two separated glass coverslips obtained with our method are presented as a proof-of-principle experiment.

Dynamic full-range Fourier-domain optical coherence tomography using sinusoidal phase-modulating interferometry

We propose a technique for dynamic full-range Fourier-domain optical coherence tomography by using sinusoidal phase-modulating interferometry, where both the full-range structural information and depth-resolved dynamic information are obtained. A novel frequency-domain filtering algorithm is proposed to reconstruct a time-dependent complex spectral interferogram from the sinusoidally phase-modulated interferogram detected with a high-rate CCD camera. By taking the amplitude and phase of the inverse Fourier transform of the complex spectral interferogram, a time-dependent full-range cross-sectional image and depth-resolved displacement are obtained. Displacement of a sinusoidally vibrating glass cover slip behind a fixed glass cover slip is measured with subwavelength sensitivity to demonstrate the depth-resolved dynamic imaging capability of our system. (c) 2007 Society of Photo-Optical Instrumentation Engineers.

One-shot parallel complex Fourier-domain optical coherence tomography using a spatial carrier frequency

We propose a novel method of one-shot parallel complex Fourier-domain optical coherence tomography using a spatial carrier frequency for full range imaging. The spatial carrier frequency is introduced into the 2-D spectral interferogram in the lateral direction by using a tilted reference wavefront. This spatial-carrier- contained 2-D spectral interferogram is recorded with one shot of a 2-D CCD camera, and is Fourier-transformed in the lateral direction to obtain a 2-D complex spectral interferogram by a spatial-carrier technique. A full-range tomogram is reconstructed from the 2-D complex spectral interferogram. The principle of this method is confirmed by cross-sectional imaging of a glass slip object. (c) 2008 Society of Photo-Optical Instrumentation Engineers.