Hard-constrained inconsistent signal feasibility problems

被引:62
作者
Combettes, PL [1 ]
Bondon, P
机构
[1] CUNY City Coll, Dept Elect Engn, New York, NY 10031 USA
[2] CUNY, Grad Sch, New York, NY 10031 USA
[3] CNRS, Signaux & Syst Lab, Gif Sur Yvette, France
基金
美国国家科学基金会;
关键词
convex feasibility problem; fixed point; Hilbert space; inconsistent constraints; monotone operator; optimization; signal synthesis;
D O I
10.1109/78.782189
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:2460 / 2468
页数:9
相关论文
共 23 条