सिंप्लेक्स एल्गोरिथ्म को अक्सर वास्तविक अंकगणित के भीतर या सटीक गणनाओं के साथ असतत दुनिया में माना जाता है। हालांकि, इसे सबसे अधिक बार फ्लोटिंग-पॉइंट अंकगणित के साथ लागू किया जाता है।
यह इस सवाल की ओर जाता है कि क्या सिम्प्लेक्स एल्गोरिथ्म को संख्यात्मक एल्गोरिदम के रूप में माना जाना चाहिए, विशेष रूप से कैसे राउंड-ऑफ त्रुटियां गणना को प्रभावित करती हैं। मुझे व्यावहारिक कार्यान्वयन में दिलचस्पी नहीं है, बल्कि सैद्धांतिक नींव में।
क्या आप इस मुद्दे पर किसी शोध से अवगत हैं?
1
यदि आप सिंप्लेक्स एल्गोरिथ्म के कार्यान्वयन में रुचि रखते हैं, तो मैं आपको orexexhange.com
—
स्नोइ
@ सावनी: यह प्रश्न व्यावहारिक कार्यान्वयन के बारे में कम है, बल्कि सैद्धांतिक पहलुओं के बारे में है। संख्यात्मक विश्लेषण की सैद्धांतिक नींव में काम किया गया है, और मुझे आश्चर्य है कि क्या इसने सिम्पलेक्स एल्गोरिथ्म के सिद्धांत को प्रभावित किया है। वैसे भी, अभी भी लिंक के लिए धन्यवाद।
—
शुहालो
मैंने अपनी रुचि स्पष्ट करने के लिए प्रश्न को संपादित किया है।
—
शुहलो
क्या आपने सहज विश्लेषण देखा है ? यह कार्य न केवल औसत-केस रनिंग समय को संबोधित करता है, बल्कि औसत-केस स्थिरता भी है।
—
पीटर शोर