Title :
Hard-constrained inconsistent signal feasibility problems
Author :
Combettes, Patrick L. ; Bondon, Pascal
Author_Institution :
Dept. of Electr. Eng., City Univ. of New York, NY, USA
fDate :
9/1/1999 12:00:00 AM
Abstract :
We consider the problem of synthesizing feasible signals in a Hilbert space in the presence of inconsistent convex constraints, some of which must imperatively be satisfied. This problem is formalized as that of minimizing a convex objective measuring the amount of violation of the soft constraints over the intersection of the sets associated with the hard ones. The resulting convex optimization problem is analyzed, and numerical solution schemes are presented along with convergence results. The proposed formalism and its algorithmic framework unify and extend existing approaches to inconsistent signal feasibility problems. An application to signal synthesis is demonstrated
Keywords :
Hilbert spaces; convergence of numerical methods; optimisation; signal synthesis; Hilbert space; algorithmic framework; convergence; convex objective; convex optimization problem; feasible signals; hard-constrained inconsistent signal feasibility problems; inconsistent convex constraints; numerical solution; signal synthesis; soft constraints; violation; Bonding; Constraint optimization; Constraint theory; Convergence of numerical methods; Hilbert space; Level set; Signal design; Signal processing; Signal processing algorithms; Signal synthesis;
Journal_Title :
Signal Processing, IEEE Transactions on