A solvable case of quadratic 0-1 programming
Discrete Applied Mathematics
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Toeplitz and circulant matrices: a review
Communications and Information Theory
Optimization of a Quadratic Function with a Circulant Matrix
Computational Optimization and Applications
Stability in a general Sigma Delta modulator
ICASSP '91 Proceedings of the Acoustics, Speech, and Signal Processing, 1991. ICASSP-91., 1991 International Conference
Solving Max-Cut to optimality by intersecting semidefinite and polyhedral relaxations
Mathematical Programming: Series A and B
An effective branch-and-bound algorithm for convex quadratic integer programming
IPCO'10 Proceedings of the 14th international conference on Integer Programming and Combinatorial Optimization
Hi-index | 35.68 |
We show that ΔΣ modulators can be interpreted as heuristic solvers for a particular class of optimization problems. Then, we exploit this theoretical result to propose a novel technique to deal with very large unconstrained discrete quadratic programming (UDQP) problems characterized by quadratic forms entailing a circulant matrix. The result is a circuit-based optimization approach involving a recast of the original problem into signal processing specifications, then tackled by the systematic design of an electronic system. This is reminiscent of analog computing, where untreatable differential equations were solved by designing electronic circuits analog to them. The approach can return high quality suboptimal solutions even when many hundreds of variables are considered and proved faster than conventional empirical optimization techniques. Detailed examples taken from two different domains illustrate that the range of manageable problems is large enough to cover practical applications.