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 条
[1]  
[Anonymous], 1984, ANAL NONLINEAIRE SES
[2]  
[Anonymous], 1985, NONLINEAR FUNCTIONAL
[3]  
Aubin J.-P., 1993, OPTIMA EQUILIBRIA
[4]  
Bauschke H.H., 1997, CONT MATH, V204, P1
[5]   DIGITAL SIGNAL RESTORATION USING FUZZY-SETS [J].
CIVANLAR, MR ;
TRUSSELL, HJ .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (04) :919-936
[6]  
COMBETTES P, 2000, ENCY OPTIMIZATION
[7]   Signal recovery by best feasible approximation [J].
Combettes, Patrick L. .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1993, 2 (02) :269-271
[8]   Convex set theoretic image recovery by extrapolated iterations of parallel subgradient projections [J].
Combettes, PL .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1997, 6 (04) :493-506
[9]   INCONSISTENT SIGNAL FEASIBILITY PROBLEMS - LEAST-SQUARES SOLUTIONS IN A PRODUCT SPACE [J].
COMBETTES, PL .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1994, 42 (11) :2955-2966
[10]  
Combettes PL., 1996, ADV IMAG ELECT PHYS, P155, DOI DOI 10.1016/S1076-5670(08)70157-5