Sparse deconvolution of periodic random impulses based on convex relaxation

Author(s):  
Khalid Sabri ◽  
Abdelouahad Choklati
Author(s):  
E. Alper Yıldırım

AbstractWe study convex relaxations of nonconvex quadratic programs. We identify a family of so-called feasibility preserving convex relaxations, which includes the well-known copositive and doubly nonnegative relaxations, with the property that the convex relaxation is feasible if and only if the nonconvex quadratic program is feasible. We observe that each convex relaxation in this family implicitly induces a convex underestimator of the objective function on the feasible region of the quadratic program. This alternative perspective on convex relaxations enables us to establish several useful properties of the corresponding convex underestimators. In particular, if the recession cone of the feasible region of the quadratic program does not contain any directions of negative curvature, we show that the convex underestimator arising from the copositive relaxation is precisely the convex envelope of the objective function of the quadratic program, strengthening Burer’s well-known result on the exactness of the copositive relaxation in the case of nonconvex quadratic programs. We also present an algorithmic recipe for constructing instances of quadratic programs with a finite optimal value but an unbounded relaxation for a rather large family of convex relaxations including the doubly nonnegative relaxation.


1934 ◽  
Vol 30 (4) ◽  
pp. 543-548 ◽  
Author(s):  
W. B. Lewis

An improved circuit is described for a two thyratron counting unit such as is used in the “scale of two” thyratron counter. The advantages which result are that the minimum time of resolution is reduced and a source of occasional failure (“jamming”) of the counter is removed. Any type of impulse may be counted and, with selected thyratrons, impulses separated by only 0.00015 sec. may be reliably counted as separate. This makes possible a counting speed of 8000 random impulses per minute with a probable loss of only 2%.The modification introduced into the circuit used in the original “scale of two” counter is that small condensers (0·0015 μF max) are cross connected between the grids and anodes of the pair of thyratrons, and the extinguishing condenser connected between the anodes is made small (0·02 μF max). The anode resistances are 10,000 ohms and grid leaks 100,000 ohms for the values of capacity mentioned. A valve amplifying stage is introduced, to pass the impulses from the modified circuit of the first pair to the second pair of thyratrons. For greater convenience the mechanical counting meter operated by the third pair is modified to count in multiples of eight so that no multiplication of its reading is necessary.


Author(s):  
Mohamed Souiai ◽  
Martin R. Oswald ◽  
Youngwook Kee ◽  
Junmo Kim ◽  
Marc Pollefeys ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document