Superposition in a class of nonlinear systems

Characterization of nonlinear systems based on linear algebr

Unveiling The Tree: A Convex Framework for Sparse Problems

This paper presents a general framework for generating greedy algorithms for solving convex constraint satisfaction problems for sparse solutions by mapping the satisfaction problem into one of graph traversal on a rooted tree of unknown topology. For every pre-walk of the tree an initial set of generally dense feasible solutions is processed in such a way that the sparsity of each solution increases with each generation unveiled. The specific computation performed at any particular child node is shown to correspond to an embedding of a polytope into the polytope received from that nodes parent. Several issues related to pre-walk order selection, computational complexity and tractability, and the use of heuristic and/or side information is discussed. An example of a single-path, depth-first algorithm on a tree with randomized vertex reduction and a run-time path selection algorithm is presented in the context of sparse lowpass filter design

A Branch-and-Bound Algorithm for Quadratically-Constrained Sparse Filter Design

This paper presents an exact algorithm for sparse filter design under a quadratic constraint on filter performance. The algorithm is based on branch-and-bound, a combinatorial optimization procedure that can either guarantee an optimal solution or produce a sparse solution with a bound on its deviation from optimality. To reduce the complexity of branch-and-bound, several methods are developed for bounding the optimal filter cost. Bounds based on infeasibility yield incrementally accumulating improvements with minimal computation, while two convex relaxations, referred to as linear and diagonal relaxations, are derived to provide stronger bounds. The approximation properties of the two relaxations are characterized analytically as well as numerically. Design examples involving wireless channel equalization and minimum-variance distortionless-response beamforming show that the complexity of obtaining certifiably optimal solutions can often be significantly reduced by incorporating diagonal relaxations, especially in more difficult instances. In the case of early termination due to computational constraints, diagonal relaxations strengthen the bound on the proximity of the final solution to the optimum.Texas Instruments Leadership University Consortium Progra

Statistical Communication Theory

Contains reports on one completed research project and one current research project.Joint Services Electronics Programs (U.S. Army, U.S. Navy, and U.S. Air Force) under Contract DA 28-043-AMC-02536(E)National Aeronautics and Space Administration (Grant NsG-496

Supernarrow spectral peaks near a kinetic phase transition in a driven, nonlinear micromechanical oscillator

We measure the spectral densities of fluctuations of an underdamped nonlinear micromechanical oscillator. By applying a sufficiently large periodic excitation, two stable dynamical states are obtained within a particular range of driving frequency. White noise is injected into the excitation, allowing the system to overcome the activation barrier and switch between the two states. While the oscillator predominately resides in one of the two states for most excitation frequencies, a narrow range of frequencies exist where the occupations of the two states are approximately equal. At these frequencies, the oscillator undergoes a kinetic phase transition that resembles the phase transition of thermal equilibrium systems. We observe a supernarrow peak in the power spectral densities of fluctuations of the oscillator. This peak is centered at the excitation frequency and arises as a result of noise-induced transitions between the two dynamical states.Comment: 4 pages, 4 figure

Digital Signal Processing

Contains reports on one research project.U. S. Navy Office of Naval Research (Contract N00014-67-A-0204-0064)National Science Foundation (Grant GK-31353

Statistical Communication Theory

Contains reports on one completed research project and one current research project.Joint Services Electronics Programs (U. S. Army, U. S. Navy, and U. S. Air Force) under Contract DA 36-039-AMC-03200(E)National Aeronautics and Space Administration (Grant NsG-496)National Science Foundation (Grant GP-2495)National Aeronautics and Space Administration Grant (NsG-334