Hard-constrained inconsistent signal feasibility problems

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.

[1]  Patrick L. Combettes,et al.  Convex set theoretic image recovery by extrapolated iterations of parallel subgradient projections , 1997, IEEE Trans. Image Process..

[2]  J. Aubin,et al.  L'analyse non linéaire et ses motivations économiques , 1984 .

[3]  J. Aubin.  Optima and Equilibria: An Introduction to Nonlinear Analysis , 1993 .

[4]  Boris Polyak,et al.  Constrained minimization methods , 1966 .

[5]  R. Marks,et al.  Signal synthesis in the presence of an inconsistent set of constraints , 1985 .

[6]  M. Reha Civanlar,et al.  Optimal pulse shape design for digital communication systems by projections onto convex sets , 1995, IEEE Transactions on Communications.

[7]  R. Temam,et al.  Analyse convexe et problèmes variationnels , 1974 .

[8]  E. Zeidler.  Nonlinear Functional Analysis and its Applications: III: Variational Methods and Optimization , 1984 .

[9]  Heinz H. Bauschke,et al.  The method of cyclic projections for closed convex sets in Hilbert space , 1997 .

[10]  D. Youla,et al.  Extensions of a result on the synthesis of signals in the presence of inconsistent constraints , 1986 .

[11]  P. L. Combettes,et al.  The Convex Feasibility Problem in Image Recovery , 1996 .

[12]  B. Frieden,et al.  Image recovery: Theory and application , 1987, IEEE Journal of Quantum Electronics.

[13]  J. Hiriart-Urruty,et al.  Convex analysis and minimization algorithms , 1993 .

[14]  H. Trussell,et al.  The feasible solution in signal restoration , 1984 .

[15]  Patrick L. Combettes,et al.  Inconsistent signal feasibility problems: least-squares solutions in a product space , 1994, IEEE Trans. Signal Process..

[16]  R. Wittmann.  Approximation of fixed points of nonexpansive mappings , 1992 .

[17]  Boris Polyak,et al.  The method of projections for finding the common point of convex sets , 1967 .

[18]  M. Reha Civanlar,et al.  Digital signal restoration using fuzzy sets , 1986, IEEE Trans. Acoust. Speech Signal Process..

[19]  Gabor T. Herman,et al.  Image reconstruction from projections : the fundamentals of computerized tomography , 1980 .

[20]  Patrick L. Combettes,et al.  Signal recovery by best feasible approximation , 1993, IEEE Trans. Image Process..