संकुलन को हल करने के लिए कॉन्वेक्स प्रोग्रामिंग का उपयोग करते हुए

हम दो अज्ञात वेक्तरों, w और x, को उनके वृत्ताकार संकुलन से वसूली करने की समस्या पर विचार करते हैं। हम यह संरचनात्मक धारणा बनाते हैं कि ये दोनों वेक्टर ज्ञात उपक्षेत्रों के सदस्य हैं, एक का आयाम N और दूसरे का आयाम K है। हालांकि अवलोकित संकुलन w और x दोनों में गैर-रेखीय है, यह उनके बाहरी उत्पाद wx* द्वारा बनाए गए रैंक-1矩阵 में रेखीय है। यह अवलोकन हमें डीकंवल्यूशन समस्या को रेखीय मापन से निम्न-रैंक矩阵 वसूली समस्या के रूप में फिर से प्रस्तुत करने की अनुमति देता है, जिसकी स्वाभाविक कॉन्वेक्स विश्रांति एक न्यूक्लियर नॉर्म न्यूनतमकरण कार्यक्रम है। हम यह दिखाकर इस विश्रांति की प्रभावशीलता को साबित करते हैं कि