In modern data and signal acquisition, one main challenge arises from the growing scale of data. The data acquisition devices, however, are often limited by physical and hardware constraints, precluding sampling with the desired rate and precision. It is thus of great interest to reduce the sensing complexity while retaining recovery resolution. And that is why we are interested in reconstructing a signal from a small number of randomly observed time domain samples. The main contributions of this thesis are as follows. First, we consider reconstructing a one-dimensional (1-D) spectrally sparse signal from a small number of randomly observed time-domain samples. The signal of interest is a linear combination of complex sinusoids at R distinct frequencies. The frequencies can assume any continuous values in the normalized frequency domain [0, 1). After converting the spectrally sparse signal into a low-rank Hankel structured matrix completion problem, we propose an efficient feasible point approach, named projected Wirtinger gradient descent (PWGD) algorithm, to efficiently solve this structured matrix completion problem. We give the convergence analysis of our proposed algorithms. We then apply this algorithm to a different formulation of structured matrix recovery: Hankel and Toeplitz mosaic structured matrix. The algorithms provide better recovery performance; and faster signal recovery than existing algorithms including atomic norm minimization (ANM) and Enhanced Matrix Completion (EMaC). We further accelerate our proposed algorithm by a scheme inspired by FISTA. Extensive numerical experiments are provided to illustrate the efficiency of our proposed algorithms. Different from earlier approaches, our algorithm can solve problems of very large dimensions very efficiently. Moreover, we extend our algorithms to signal recovery from noisy samples. Finally, we aim to reconstruct a two-dimension (2-D) spectrally sparse signal from a small size of randomly observed time-domain samples. We extend our algorithms to high-dimensional signal recovery from noisy samples and multivariate frequencies.

In this thesis, we investigate Sturmian comparison theory and oscillation for second order impulsive differential equations with fixed moments of impulse actions. It is shown that impulse actions may greatly alter the oscillation behavior of solutions. In chapter two, besides Sturmian type comparison results, we give Leightonian type comparison theorems and obtain Wirtinger type inequalities for linear, half-linear and non-selfadjoint equations. We present analogous results for forced super linear and super half-linear equations with damping. In chapter three, we derive sufficient conditions for oscillation of nonlinear equations. Integral averaging, function averaging techniques as well as interval criteria for oscillation are discussed. Oscillation criteria for solutions of impulsive Hill&amp / #8217 / s equation with damping and forced linear equations with damping are established.

Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-07-17T17:42:26Z No. of bitstreams: 1 LEOPOLDO MAURÍCIO TAVARES BARBOSA - DISSERTAÇÃO PPGMAT 2007..pdf: 712644 bytes, checksum: 6b24483b48b038e23d4ace377b04ece5 (MD5) / Made available in DSpace on 2018-07-17T17:42:27Z (GMT). No. of bitstreams: 1 LEOPOLDO MAURÍCIO TAVARES BARBOSA - DISSERTAÇÃO PPGMAT 2007..pdf: 712644 bytes, checksum: 6b24483b48b038e23d4ace377b04ece5 (MD5) Previous issue date: 2007-10 / CNPq / Capes / Neste trabalho usamos métodos variacionais para mostrar a existência de solução fraca para dois tipos de problema. O primeiro trata-se de uma Equação Diferencial Ordinária. O segundo é referente ao sistema Hamiltoniano. *Para Visualisar as equações ou formulas originalmente escritas neste resumo recomendamos o downloado do arquivo completo. / In this work we use variational methods to show the existence of weak solutions for two types problems. The first, is related with a following Ordinary Differential Equations. The second is relating at the Hamiltonian Systems. *To see the equations or formulas originally written in this summary we recommend downloading the complete file.