Hard-constrained inconsistent signal feasibility problems

P.L. Combettes, P. Bondon
1999 IEEE Transactions on Signal Processing  
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.
more » ... proposed formalism and its algorithmic framework unify and extend existing approaches to inconsistent signal feasibility problems. An application to signal synthesis is demonstrated.
doi:10.1109/78.782189 fatcat:wq4mhvw7hrctpel236xhrmx5au