Hard-constrained inconsistent signal feasibility problems

被引:61
|
作者
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
相关论文
共 50 条
  • [21] Efficient genetic algorithms for solving hard constrained optimization problems
    Sareni, B
    Krähenbühl, L
    Nicolas, A
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 2000, 36 (04) : 1027 - 1030
  • [22] Simulated annealing method for solving hard constrained optimization problems
    Chen, XD
    Zhang, HY
    Zhang, ML
    Ni, GZ
    Yang, SY
    [J]. PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON ELECTROMAGNETIC FIELD PROBLEMS AND APPLICATIONS, 2000, : 59 - 61
  • [23] A HEURISTIC APPROACH TO HARD CONSTRAINED SHORTEST-PATH PROBLEMS
    RIBEIRO, CC
    MINOUX, M
    [J]. DISCRETE APPLIED MATHEMATICS, 1985, 10 (02) : 125 - 137
  • [24] On the feasibility of constrained linear control problems with application to the ALSTOM gasifier
    Kookos, IK
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART I-JOURNAL OF SYSTEMS AND CONTROL ENGINEERING, 2005, 219 (I3) : 207 - 213
  • [26] Feasibility-Guided Learning for Constrained Optimal Control Problems
    Xiao, Wei
    Belta, Calin A.
    Cassandras, Christos G.
    [J]. 2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 1896 - 1901
  • [27] A relative feasibility degree based approach for constrained optimization problems
    Cui, Cheng-gang
    Li, Yan-jun
    Wu, Tie-jun
    [J]. JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE C-COMPUTERS & ELECTRONICS, 2010, 11 (04): : 249 - 260
  • [28] A relative feasibility degree based approach for constrained optimization problems
    Cheng-gang Cui
    Yan-jun Li
    Tie-jun Wu
    [J]. Journal of Zhejiang University SCIENCE C, 2010, 11 : 249 - 260
  • [29] APPLICATIONS OF THE S-ITERATION PROCESS TO CONSTRAINED MINIMIZATION PROBLEMS AND SPLIT FEASIBILITY PROBLEMS
    Sahu, D. R.
    [J]. FIXED POINT THEORY, 2011, 12 (01): : 187 - 204
  • [30] CORRECTNESS OF INCONSISTENT THEORIES WITH NOTIONS OF FEASIBILITY
    DRAGALIN, AG
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1985, 208 : 58 - 79