अल्फा मैक्स प्लस बीटा मिन एल्गोरिथम: Difference between revisions
No edit summary |
No edit summary |
||
(5 intermediate revisions by 3 users not shown) | |||
Line 2: | Line 2: | ||
{{Distinguish|मिनीमैक्स|अल्फा-बीटा प्रूनिंग}} | {{Distinguish|मिनीमैक्स|अल्फा-बीटा प्रूनिंग}} | ||
[[File:AlphaMaxBetaMin.png|thumb|अल्फ़ा और बीटा के विभिन्न मानों के लिए एल्गोरिदम में समान मान देने वाले बिंदुओं का स्थान]]'''अल्फ़ा मैक्स प्लस बीटा मिन एल्गोरिथम''' दो वर्गों के योग के [[वर्गमूल]] का उच्च गति सन्निकटन होता है। इसको दो वर्गों के योग का वर्गमूल कहा जाता हैं, जिसे [[पायथागॉरियन जोड़]] के रूप में भी जाना जाता है, यह उपयोगी फलन होता है, क्योंकि इसकी दो भुजाओं की लंबाई, 2-डी होती हैं | यह [[वेक्टर (ज्यामितीय)|सदिश (ज्यामितीय)]] के मानदंड या [[परिमाण (गणित)]] <math>|z| = \sqrt{a^2 + b^2}</math> को देखते हुए समकोण त्रिभुज का [[कर्ण]] | [[File:AlphaMaxBetaMin.png|thumb|अल्फ़ा और बीटा के विभिन्न मानों के लिए एल्गोरिदम में समान मान देने वाले बिंदुओं का स्थान]]'''अल्फ़ा मैक्स प्लस बीटा मिन एल्गोरिथम''' दो वर्गों के योग के [[वर्गमूल]] का उच्च गति सन्निकटन होता है। इसको दो वर्गों के योग का वर्गमूल कहा जाता हैं, जिसे [[पायथागॉरियन जोड़]] के रूप में भी जाना जाता है, यह उपयोगी फलन होता है, क्योंकि इसकी दो भुजाओं की लंबाई, 2-डी होती हैं | यह [[वेक्टर (ज्यामितीय)|सदिश (ज्यामितीय)]] के मानदंड या [[परिमाण (गणित)]] <math>|z| = \sqrt{a^2 + b^2}</math> को देखते हुए इसमें समकोण त्रिभुज का [[कर्ण]] उपस्थित होता है। इस प्रकार इसमें सम्मिश्र संख्या {{math|1=''z'' = ''a'' + ''bi''}} के [[वास्तविक संख्या]] और [[काल्पनिक संख्या]] के भाग दिए गए हैं। | ||
एल्गोरिदम वर्ग और वर्ग-मूल संचालन करने से बच जाता है, इसके अतिरिक्त इसकी तुलना, गुणा और जोड़ जैसे सरल संचालन का उपयोग | एल्गोरिदम वर्ग और वर्ग-मूल संचालन करने से बच जाता है, इसके अतिरिक्त इसकी तुलना में, गुणा और जोड़ जैसे सरल संचालन का उपयोग किया जाता है। एल्गोरिथ्म के α और β मापदंडों के कुछ विकल्प गुणन ऑपरेशन को बाइनरी अंकों की सरल शिफ्ट में कम करने की अनुमति देते हैं जिन्हें विशेष रूप से उच्च गति डिजिटल सर्किटरी में कार्यान्वयन के लिए उपयुक्त किया जाता है। | ||
इसको सन्निकटन के रूप में व्यक्त किया गया है। | इसको सन्निकटन के रूप में व्यक्त किया गया है। | ||
Line 10: | Line 10: | ||
जहाँ <math>\mathbf{Max}</math> ''a'' और ''b'' का अधिकतम निरपेक्ष मान होता है, और <math>\mathbf{Min}</math> ''a'' और ''b'' का न्यूनतम निरपेक्ष मान होता है। | जहाँ <math>\mathbf{Max}</math> ''a'' और ''b'' का अधिकतम निरपेक्ष मान होता है, और <math>\mathbf{Min}</math> ''a'' और ''b'' का न्यूनतम निरपेक्ष मान होता है। | ||
निकटतम सन्निकटन के लिए, <math>\alpha</math> और <math>\beta</math> के लिए | इसमें निकटतम सन्निकटन के लिए, <math>\alpha </math> और <math>\beta </math> के लिए अधिकतम मान <math>\alpha_0 = \frac{2 \cos \frac{\pi}{8}}{1 + \cos \frac{\pi}{8}} = 0.960433870103...</math> होता हैं। | ||
<math>\beta_0 = \frac{2 \sin \frac{\pi}{8}}{1 + \cos \frac{\pi}{8}} = 0.397824734759...</math>, अधिकतम 3.96% त्रुटि दे रहा है। | यह <math>\beta_0 = \frac{2 \sin \frac{\pi}{8}}{1 + \cos \frac{\pi}{8}} = 0.397824734759...</math>, अधिकतम 3.96% त्रुटि दे रहा है। | ||
{| class="wikitable" style="text-align:right" | {| class="wikitable" style="text-align:right" | ||
Line 32: | Line 32: | ||
[[File:Alpha Max Beta Min approximation.png|800px|केंद्र]] | [[File:Alpha Max Beta Min approximation.png|800px|केंद्र]] | ||
== | ==संशोधन== | ||
जब <math>\alpha < 1</math>, <math>|z|</math> उन अक्षों के | जब <math>\alpha < 1</math>, <math>|z| </math> उन अक्षों के समीप <math>\mathbf{Max}</math> से लघु हो जाता है | (जो ज्यामितीय रूप से असंभव होता है) जहां <math>\mathbf{Min}</math> 0 के समीप होता है। जब भी यह अधिक होता हैं, तब इसके परिणाम को <math>\mathbf{Max}</math> से प्रतिस्थापित करके इसका समाधान किया जा सकता है। इसमें अनिवार्य रूप से रेखा को दो भिन्न-भिन्न खंडों में विभाजित करना होता हैं। | ||
: <math>|z| = \max(\mathbf{Max}, \alpha\,\mathbf{Max} + \beta\,\mathbf{Min}).</math> | : <math>|z| = \max(\mathbf{Max}, \alpha\,\mathbf{Max} + \beta\,\mathbf{Min}).</math> | ||
हार्डवेयर के आधार पर, यह सुधार | हार्डवेयर के आधार पर, यह सुधार प्राय: निःशुल्क हो सकता है। | ||
इस सुधार का उपयोग करने से यह | इस सुधार का उपयोग करने से यह परिवर्तित हो जाता है कि कौन से मापदंड मान अधिकतम होते हैं, क्योंकि उन्हें अब पूर्ण अंतराल के लिए समीप मिलान की आवश्यकता नहीं है। इसलिए निम्न <math>\alpha</math> और उच्चतर <math>\beta </math> परिशुद्धता को और अधिक बढ़ा सकता है। | ||
परिशुद्धता में वृद्धि: इस | परिशुद्धता में वृद्धि: इस प्रकार से रेखा को दो भागों में विभाजित करते समय प्रथम खंड को <math>\mathbf{Max}</math> के उत्तम अनुमान से प्रतिस्थापित करता हैं। और इसलिए <math>\alpha</math> और <math>\beta</math> को समायोजित करके इसकी परिशुद्धता में और भी अधिक सुधार किया जा सकता है। | ||
: <math>|z| = \max\big(|z_0|, |z_1|\big),</math> | : <math>|z| = \max\big(|z_0|, |z_1|\big),</math> | ||
Line 63: | Line 63: | ||
|- | |- | ||
|} | |} | ||
चूँकि, सावधान रहें, इसमें गैर-शून्य <math>\beta_0 </math> के लिए कम से कम अतिरिक्त जोड़ और कुछ बिट-शिफ्ट (या गुणन) की आवश्यकता होती हैं। संभवतः इसमें निवेश प्राय: दोगुना हो जाता हैं और हार्डवेयर के आधार पर, संभवतः प्रथम स्थान पर सन्निकटन का उपयोग करने का इसका उद्देश्य विफल हो जाता हैं। | |||
==यह भी देखें== | ==यह भी देखें== | ||
*[[हाइपोट]], | *[[हाइपोट]], स्पष्ट फलन या एल्गोरिदम जो ओवरफ़्लो और अंडरफ़्लो के विरुद्ध भी सुरक्षित होते है। | ||
==संदर्भ== | ==संदर्भ== | ||
Line 75: | Line 75: | ||
==बाहरी संबंध== | ==बाहरी संबंध== | ||
*{{cite web |title=Extension to three dimensions |date=May 14, 2015 |work=[[Stack Exchange]] |url=https://math.stackexchange.com/q/1282435 }} | *{{cite web |title=Extension to three dimensions |date=May 14, 2015 |work=[[Stack Exchange]] |url=https://math.stackexchange.com/q/1282435 }} | ||
[[Category:Articles with hatnote templates targeting a nonexistent page]] | |||
[[Category: | |||
[[Category:Created On 25/07/2023]] | [[Category:Created On 25/07/2023]] | ||
[[Category:Lua-based templates]] | |||
[[Category:Machine Translated Page]] | |||
[[Category:Pages with script errors]] | |||
[[Category:Short description with empty Wikidata description]] | |||
[[Category:Templates Vigyan Ready]] | |||
[[Category:Templates that add a tracking category]] | |||
[[Category:Templates that generate short descriptions]] | |||
[[Category:Templates using TemplateData]] | |||
[[Category:जड़-खोज एल्गोरिदम]] | |||
[[Category:पाइथागोरस प्रमेय]] | |||
[[Category:सन्निकटन एल्गोरिदम]] |
Latest revision as of 10:56, 12 August 2023
अल्फ़ा मैक्स प्लस बीटा मिन एल्गोरिथम दो वर्गों के योग के वर्गमूल का उच्च गति सन्निकटन होता है। इसको दो वर्गों के योग का वर्गमूल कहा जाता हैं, जिसे पायथागॉरियन जोड़ के रूप में भी जाना जाता है, यह उपयोगी फलन होता है, क्योंकि इसकी दो भुजाओं की लंबाई, 2-डी होती हैं | यह सदिश (ज्यामितीय) के मानदंड या परिमाण (गणित) को देखते हुए इसमें समकोण त्रिभुज का कर्ण उपस्थित होता है। इस प्रकार इसमें सम्मिश्र संख्या z = a + bi के वास्तविक संख्या और काल्पनिक संख्या के भाग दिए गए हैं।
एल्गोरिदम वर्ग और वर्ग-मूल संचालन करने से बच जाता है, इसके अतिरिक्त इसकी तुलना में, गुणा और जोड़ जैसे सरल संचालन का उपयोग किया जाता है। एल्गोरिथ्म के α और β मापदंडों के कुछ विकल्प गुणन ऑपरेशन को बाइनरी अंकों की सरल शिफ्ट में कम करने की अनुमति देते हैं जिन्हें विशेष रूप से उच्च गति डिजिटल सर्किटरी में कार्यान्वयन के लिए उपयुक्त किया जाता है।
इसको सन्निकटन के रूप में व्यक्त किया गया है।
इसमें निकटतम सन्निकटन के लिए, और के लिए अधिकतम मान होता हैं।
यह , अधिकतम 3.96% त्रुटि दे रहा है।
सबसे बड़ी त्रुटि (%) | माध्य त्रुटि (%) | ||
---|---|---|---|
1/1 | 1/2 | 11.80 | 8.68 |
1/1 | 1/4 | 11.61 | 3.20 |
1/1 | 3/8 | 6.80 | 4.25 |
7/8 | 7/16 | 12.50 | 4.91 |
15/16 | 15/32 | 6.25 | 3.08 |
3.96 | 2.41 |
संशोधन
जब , उन अक्षों के समीप से लघु हो जाता है | (जो ज्यामितीय रूप से असंभव होता है) जहां 0 के समीप होता है। जब भी यह अधिक होता हैं, तब इसके परिणाम को से प्रतिस्थापित करके इसका समाधान किया जा सकता है। इसमें अनिवार्य रूप से रेखा को दो भिन्न-भिन्न खंडों में विभाजित करना होता हैं।
हार्डवेयर के आधार पर, यह सुधार प्राय: निःशुल्क हो सकता है।
इस सुधार का उपयोग करने से यह परिवर्तित हो जाता है कि कौन से मापदंड मान अधिकतम होते हैं, क्योंकि उन्हें अब पूर्ण अंतराल के लिए समीप मिलान की आवश्यकता नहीं है। इसलिए निम्न और उच्चतर परिशुद्धता को और अधिक बढ़ा सकता है।
परिशुद्धता में वृद्धि: इस प्रकार से रेखा को दो भागों में विभाजित करते समय प्रथम खंड को के उत्तम अनुमान से प्रतिस्थापित करता हैं। और इसलिए और को समायोजित करके इसकी परिशुद्धता में और भी अधिक सुधार किया जा सकता है।
सबसे बड़ी त्रुटि (%) | ||||
---|---|---|---|---|
1 | 0 | 7/8 | 17/32 | −2.65% |
1 | 0 | 29/32 | 61/128 | +2.4% |
1 | 0 | 0.898204193266868 | 0.485968200201465 | ±2.12% |
1 | 1/8 | 7/8 | 33/64 | −1.7% |
1 | 5/32 | 27/32 | 71/128 | 1.22% |
127/128 | 3/16 | 27/32 | 71/128 | −1.13% |
चूँकि, सावधान रहें, इसमें गैर-शून्य के लिए कम से कम अतिरिक्त जोड़ और कुछ बिट-शिफ्ट (या गुणन) की आवश्यकता होती हैं। संभवतः इसमें निवेश प्राय: दोगुना हो जाता हैं और हार्डवेयर के आधार पर, संभवतः प्रथम स्थान पर सन्निकटन का उपयोग करने का इसका उद्देश्य विफल हो जाता हैं।
यह भी देखें
- हाइपोट, स्पष्ट फलन या एल्गोरिदम जो ओवरफ़्लो और अंडरफ़्लो के विरुद्ध भी सुरक्षित होते है।
संदर्भ
- Lyons, Richard G. Understanding Digital Signal Processing, section 13.2. Prentice Hall, 2004 ISBN 0-13-108989-7.
- Griffin, Grant. DSP Trick: Magnitude Estimator.
बाहरी संबंध
- "Extension to three dimensions". Stack Exchange. May 14, 2015.