मैं वास्तव में इस सवाल तक ज्यामितीय प्रोग्रामिंग के बारे में कभी नहीं सुना था। यहाँ स्टीफन बोयड द्वारा एक समीक्षा पत्र, एट अल (वैंडेनबर्ग एक सह-लेखक भी है) जो कि ज्यामितीय प्रोग्रामिंग पर एक ट्यूटोरियल है।
मूल रूप से व्यक्त किए गए ज्यामितीय कार्यक्रम उत्तल नहीं हैं । उदाहरण के लिए, एक बहुपद है, और यह उत्तल नहीं है, इसलिए ज्यामितीय कार्यक्रम उत्तल प्रोग्रामिंग के सख्त उपसमूह नहीं हैं।x1/2
एक ज्यामितीय कार्यक्रम को उत्तल कार्यक्रम में बदलने का लाभ यह है कि मूल ज्यामितीय कार्यक्रम आवश्यक रूप से उत्तल नहीं होता है। यदि आपने ज्यामितीय कार्यक्रम को एक नेलिनियर प्रोग्राम (एनएलपी) के रूप में हल किया है, तो आपको वैश्विक इष्टतम समाधान की गारंटी देने के लिए गैर-उत्तल अनुकूलन से तरीकों का उपयोग करने की आवश्यकता होगी। ये विधियां उत्तल अनुकूलन विधियों की तुलना में अधिक महंगी हैं, अधिक एल्गोरिथम ट्यूनिंग की आवश्यकता होती है, और प्रारंभिक अनुमानों की आवश्यकता होती है।
इसके अलावा, यदि आप गैर-उत्तल एनएलपी से एक एल्गोरिथ्म का उपयोग करते हैं, तो आपको अपने व्यवहार्य सेट को में एक कॉम्पैक्ट सेट के रूप में निर्दिष्ट करने की आवश्यकता होगी ; ज्यामितीय कार्यक्रमों में, एक वैध बाधा है।Rnx>0
यह स्पष्ट नहीं है कि अगर ज्यामितीय कार्यक्रमों का नक्शा (लॉग-एक्सपोनेंशियल ट्रांसफ़ॉर्मेशन के माध्यम से) उत्तल कार्यक्रमों के एक सेट पर होता है जो विशेष रूप से कुशलतापूर्वक हल करता है। मैं उत्तल कार्यक्रमों से परे ज्यामितीय प्रोग्रामिंग के लिए कोई लाभ नहीं देखता।
आपके अंतिम प्रश्न के रूप में, मुझे नहीं लगता कि ज्यामितीय कार्यक्रमों का सेट उत्तल कार्यक्रमों के सेट के लिए समसामयिक है, इसलिए मुझे संदेह है कि उत्तल कार्यक्रम हैं जिन्हें ज्यामितीय कार्यक्रमों के रूप में व्यक्त नहीं किया जा सकता है, और इन कार्यक्रमों में, मुझे इसमें संदेह है कुछ ऐसे हैं जिन्हें ज्यामितीय कार्यक्रमों द्वारा यथोचित रूप से अनुमानित नहीं किया जा सकता है। हालाँकि, मेरे पास कोई प्रमाण या प्रतिधारण नहीं है।