Title :
Hard-constrained signal feasibility problems
Author :
Combettes, P.L. ; Bondon, P.
Author_Institution :
Dept. of Electr. Eng., City Univ. of New York, NY, USA
Abstract :
We consider the problem of synthesizing feasible signals in the presence of inconsistent convex constraints, some of which are hard in the sense that they must absolutely be satisfied. This problem is formalized as that of minimizing an objective function measuring the degree of unfeasibility with respect to the soft constraints over the intersection of the sets associated with the hard constraints. We first investigate the process of aggregating soft constraints in order to define relevant objectives and then address the question of solving the resulting convex programs. Finally, we provide numerical results to illustrate the benefits of our analysis
Keywords :
convex programming; set theory; signal synthesis; convex programs; hard constrained signal feasibility problems; hard constraints; inconsistent convex constraints; objective function minimization; set theoretic signal synthesis; signal analysis; signal design; signal estimation; signal processing; signal synthesis; soft constraints; Bonding; Cities and towns; Constraint theory; Educational institutions; Estimation theory; Hilbert space; Signal design; Signal processing algorithms; Signal synthesis; State estimation;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1997. ICASSP-97., 1997 IEEE International Conference on
Conference_Location :
Munich
Print_ISBN :
0-8186-7919-0
DOI :
10.1109/ICASSP.1997.595313