ऑर्थोगोनल प्रोक्रस्टेस समस्या: Difference between revisions
No edit summary |
No edit summary |
||
(5 intermediate revisions by 3 users not shown) | |||
Line 8: | Line 8: | ||
== समाधान == | == समाधान == | ||
इस समस्या को मूल रूप से | इस समस्या को मूल रूप से 1964 के थीसिस (शोध प्रवंध) में [[पीटर शॉनमैन]] द्वारा हल किया गया था, और कुछ ही समय बाद साइकोमेट्रिका पत्रिका में दिखाई दिया था।<ref>{{Citation | last=Schönemann | first=P.H. | authorlink = Peter Schönemann | year=1966 | title=A generalized solution of the orthogonal Procrustes problem | journal=Psychometrika | volume=31 | pages=1–10 | url=https://web.stanford.edu/class/cs273/refs/procrustes.pdf | doi=10.1007/BF02289451 | s2cid=121676935 | postscript=.}}</ref> | ||
यह समस्या किसी दिए गए आव्यूह <math>M=BA^{T}</math> के निकटतम लांबिक आव्यूह को खोजने के समतुल्य है, यानी निकटतम लांबिक सन्निकटन समस्या <math>\min_R\|R-M\|_F \quad\mathrm{subject\ to}\quad R^T R=I</math> को हल करने के समतुल्य है। | यह समस्या किसी दिए गए आव्यूह <math>M=BA^{T}</math> के निकटतम लांबिक आव्यूह को खोजने के समतुल्य है, यानी ''निकटतम लांबिक सन्निकटन समस्या'' <math>\min_R\|R-M\|_F \quad\mathrm{subject\ to}\quad R^T R=I</math> को हल करने के समतुल्य है। | ||
आव्यूह <math>R</math> को खोजने के लिए, <math>R=UV^T\,\!</math> लिखने के लिए [[अव्युत्क्रमणीय मान वियोजन]] (जिसके लिए <math>\Sigma</math> की प्रविष्टियाँ ऋणेतर संख्या हैं) <math>M=U\Sigma V^T\,\!</math> का उपयोग किया जाता है | | |||
== प्रमाण == | == प्रमाण == | ||
Line 32: | Line 28: | ||
\end{align} | \end{align} | ||
</math> | </math> | ||
:यह | :यह राशि <math>S</math> एक लांबिक आव्यूह है (क्योंकि यह लांबिक आव्यूह का एक गुणनफल है) और इस प्रकार व्यंजक अधिकतम हो जाते है जब <math>S</math> तत्समक आव्यूह <math>I</math> के बराबर होता है | इस प्रकार | ||
:<math> | :<math> | ||
\begin{align} | \begin{align} | ||
Line 39: | Line 35: | ||
\end{align} | \end{align} | ||
</math> | </math> | ||
जहां <math> R </math>, <math> \Omega </math> के इष्टतम | जहां <math> R </math>, <math> \Omega </math> के इष्टतम मान का समाधान है जो मानक वर्ग <math>||\Omega A-B\|_F^2 </math> को न्यूनतम करता है | | ||
== व्यापकीकृत/व्यवरूद्ध प्रोक्रस्टेस समस्याएँ == | == व्यापकीकृत/व्यवरूद्ध प्रोक्रस्टेस समस्याएँ == | ||
चिरप्रतिष्ठित लांबिक प्रोक्रस्ट्स समस्या से संबंधित कई समस्याएं हैं। कोई इसे निकटतम आव्यूह की खोज करके व्यापकीकृत कर सकता है जिसमें स्तंभ [[लांबिक]] हैं, लेकिन आवश्यक नहीं कि प्रसामान्य लांबिक ([[ऑर्थोनॉर्मल|ऑर्थोनॉर्मल)]] हों।<ref>{{Citation| last=Everson| first=R| year=1997| title=Orthogonal, but not Orthonormal, Procrustes Problems| url=http://empslocal.ex.ac.uk/people/staff/reverson/uploads/Site/procrustes.pdf}}</ref> | चिरप्रतिष्ठित लांबिक प्रोक्रस्ट्स समस्या से संबंधित कई समस्याएं हैं। कोई इसे निकटतम आव्यूह की खोज करके व्यापकीकृत कर सकता है जिसमें स्तंभ [[लांबिक]] हैं, लेकिन आवश्यक नहीं कि प्रसामान्य लांबिक ([[ऑर्थोनॉर्मल|ऑर्थोनॉर्मल)]] हों।<ref>{{Citation| last=Everson| first=R| year=1997| title=Orthogonal, but not Orthonormal, Procrustes Problems| url=http://empslocal.ex.ac.uk/people/staff/reverson/uploads/Site/procrustes.pdf}}</ref> | ||
वैकल्पिक रूप से, कोई इसे केवल [[घूर्णन आव्यूह|घूर्णन आव्यूहों]] (यानी [[निर्धारक]] 1 के साथ लांबिक आव्यूह, जिसे विशेष [[लांबिक आव्यूह]] के रूप में भी जाना जाता है) की अनुमति देकर प्रतिबंधित कर सकता है। इस स्थिति में, कोई लिख सकता है (उपर्युक्त | वैकल्पिक रूप से, कोई इसे केवल [[घूर्णन आव्यूह|घूर्णन आव्यूहों]] (यानी [[निर्धारक]] 1 के साथ लांबिक आव्यूह, जिसे विशेष [[लांबिक आव्यूह]] के रूप में भी जाना जाता है) की अनुमति देकर प्रतिबंधित कर सकता है। इस स्थिति में, कोई लिख सकता है (उपर्युक्त वियोजन <math>M=U\Sigma V^T</math> का उपयोग करके) | ||
:<math>R=U\Sigma'V^T,\,\!</math> | :<math>R=U\Sigma'V^T,\,\!</math> | ||
जहां <math>\Sigma'\,\!</math> एक आपरिवर्तित <math>\Sigma\,\!</math> है , जिसमें सबसे छोटे अव्युत्क्रमणीय मान को <math>\det(UV^T)</math> (+1 या -1) द्वारा प्रतिस्थापित किया गया है, ताकि R के निर्धारक के धनात्मक होने की गारंटी हो।<ref>{{Citation|last1=Eggert|first1=DW| last2=Lorusso|first2=A| last3=Fisher|first3=RB| title=Estimating 3-D rigid body transformations: a comparison of four major algorithms| journal=Machine Vision and Applications| volume=9| issue=5| pages=272–290| year=1997|doi=10.1007/s001380050048|s2cid=1611749}}</ref> अधिक जानकारी के लिए, [[काब्श एल्गोरिथम|काब्श कलनविधि]] देखें। | जहां <math>\Sigma'\,\!</math> एक आपरिवर्तित <math>\Sigma\,\!</math> है, जिसमें सबसे छोटे अव्युत्क्रमणीय मान को <math>\det(UV^T)</math> (+1 या -1) द्वारा प्रतिस्थापित किया गया है, ताकि R के निर्धारक के धनात्मक होने की गारंटी हो।<ref>{{Citation|last1=Eggert|first1=DW| last2=Lorusso|first2=A| last3=Fisher|first3=RB| title=Estimating 3-D rigid body transformations: a comparison of four major algorithms| journal=Machine Vision and Applications| volume=9| issue=5| pages=272–290| year=1997|doi=10.1007/s001380050048|s2cid=1611749}}</ref> अधिक जानकारी के लिए, [[काब्श एल्गोरिथम|काब्श कलनविधि]] देखें। | ||
== यह भी देखें == | == यह भी देखें == | ||
Line 58: | Line 54: | ||
== संदर्भ == | == संदर्भ == | ||
<references/> | <references/> | ||
[[Category:Created On 24/07/2023]] | [[Category:Created On 24/07/2023]] | ||
[[Category:Machine Translated Page]] | |||
[[Category:Templates Vigyan Ready]] | |||
[[Category:मैट्रिक्स सिद्धांत]] | |||
[[Category:लीनियर अलजेब्रा]] | |||
[[Category:विलक्षण मान अपघटन]] |
Latest revision as of 11:31, 11 August 2023
लाम्बिक प्रोक्रस्टेस समस्या[1] रैखिक बीजगणित में आव्यूह सन्निकटन समस्या है। इसके चिरप्रतिष्ठित रूप में, एक को दो आव्यूह और दिए जाते हैं और एक लांबिक आव्यूह खोजने के लिए कहा जाता है, Ω जो से तक सबसे सटीक से मानचित्र करता है।[2][3] विशेष रूप से,
जहां फ्रोबेनियस मानदंड (नॉर्म) को दर्शाता है। यह वहाबा की समस्या की एक विशेष स्थिति है (सर्वसम भार के साथ; दो आव्यूहों पर विचार करने के बजाय, वहाबा की समस्या में आव्यूहों के स्तंभों को अलग-अलग सदिश माना जाता है)। एक और अंतर यह है कि वाहबा की समस्या केवल एक लांबिक के बजाय एक उचित घूर्णन आव्यूह खोजने का प्रयास करती है।
प्रोक्रस्टेस नाम ग्रीक पौराणिक कथाओं के एक डाकू को संदर्भित करता है जो अपने पीड़ितों को या तो उनके अंगों को खींचकर या उन्हें काटकर अपने बिस्तर पर फिट कर देता था।
समाधान
इस समस्या को मूल रूप से 1964 के थीसिस (शोध प्रवंध) में पीटर शॉनमैन द्वारा हल किया गया था, और कुछ ही समय बाद साइकोमेट्रिका पत्रिका में दिखाई दिया था।[4]
यह समस्या किसी दिए गए आव्यूह के निकटतम लांबिक आव्यूह को खोजने के समतुल्य है, यानी निकटतम लांबिक सन्निकटन समस्या को हल करने के समतुल्य है।
आव्यूह को खोजने के लिए, लिखने के लिए अव्युत्क्रमणीय मान वियोजन (जिसके लिए की प्रविष्टियाँ ऋणेतर संख्या हैं) का उपयोग किया जाता है |
प्रमाण
एक प्रमाण फ्रोबेनियस आंतरिक गुणन के मूल गुणों पर निर्भर करता है जो फ्रोबेनियस मानदंड को प्रेरित करता है:
- यह राशि एक लांबिक आव्यूह है (क्योंकि यह लांबिक आव्यूह का एक गुणनफल है) और इस प्रकार व्यंजक अधिकतम हो जाते है जब तत्समक आव्यूह के बराबर होता है | इस प्रकार
जहां , के इष्टतम मान का समाधान है जो मानक वर्ग को न्यूनतम करता है |
व्यापकीकृत/व्यवरूद्ध प्रोक्रस्टेस समस्याएँ
चिरप्रतिष्ठित लांबिक प्रोक्रस्ट्स समस्या से संबंधित कई समस्याएं हैं। कोई इसे निकटतम आव्यूह की खोज करके व्यापकीकृत कर सकता है जिसमें स्तंभ लांबिक हैं, लेकिन आवश्यक नहीं कि प्रसामान्य लांबिक (ऑर्थोनॉर्मल) हों।[5]
वैकल्पिक रूप से, कोई इसे केवल घूर्णन आव्यूहों (यानी निर्धारक 1 के साथ लांबिक आव्यूह, जिसे विशेष लांबिक आव्यूह के रूप में भी जाना जाता है) की अनुमति देकर प्रतिबंधित कर सकता है। इस स्थिति में, कोई लिख सकता है (उपर्युक्त वियोजन का उपयोग करके)
जहां एक आपरिवर्तित है, जिसमें सबसे छोटे अव्युत्क्रमणीय मान को (+1 या -1) द्वारा प्रतिस्थापित किया गया है, ताकि R के निर्धारक के धनात्मक होने की गारंटी हो।[6] अधिक जानकारी के लिए, काब्श कलनविधि देखें।
यह भी देखें
संदर्भ
- ↑ Gower, J.C; Dijksterhuis, G.B. (2004), Procrustes Problems, Oxford University Press
- ↑ Hurley, J.R.; Cattell, R.B. (1962), "Producing direct rotation to test a hypothesized factor structure", Behavioral Science, 7 (2): 258–262, doi:10.1002/bs.3830070216
- ↑ Golub, G.H.; Van Loan, C. (2013). मैट्रिक्स संगणना (4 ed.). JHU Press. p. 327. ISBN 1421407949.
- ↑ Schönemann, P.H. (1966), "A generalized solution of the orthogonal Procrustes problem" (PDF), Psychometrika, 31: 1–10, doi:10.1007/BF02289451, S2CID 121676935.
- ↑ Everson, R (1997), Orthogonal, but not Orthonormal, Procrustes Problems (PDF)
- ↑ Eggert, DW; Lorusso, A; Fisher, RB (1997), "Estimating 3-D rigid body transformations: a comparison of four major algorithms", Machine Vision and Applications, 9 (5): 272–290, doi:10.1007/s001380050048, S2CID 1611749