AI Engineering Tools

गणित संदर्भ

रैखिक बीजगणित शब्द और गणना गाइड

काम किए गए उदाहरणों के माध्यम से सदिश, मैट्रिक्स, अफ़ाइन और स्थानिक ज्यामिति, जाली, रैखिक प्रणालियों, रूपांतरणों, अपघटन, न्यूनतम वर्ग और PCA सीखें।

बिंदु, समतल और सामान्य सदिश

बिंदु से समतल तक का सबसे छोटा विस्थापन, समतल के सामान्य सदिश के समानांतर होता है।

जाली आधार और मौलिक क्षेत्र

दो आधार सदिशों के पूर्णांक संयोजन समतल को समान-क्षेत्रीय मौलिक समानांतर चतुर्भुजों के साथ टाइल करते हैं।

97 शब्द

वस्तुएँ और आकार

अदिश

Scalar

संकेतनa

अर्थ

एक एकल संख्यात्मक मान जिसका उपयोग सदिशों या मैट्रिक्स को स्केल करने के लिए किया जाता है।

कब उपयोग करें

भार, गुणांक, शिक्षण दरों, तापमान और परिमाण के लिए स्केलर का उपयोग करें।

गणना उदाहरण

3[2, -1] = [6, -3].

वस्तुएँ और आकार

वेक्टर

Vector

संकेतनv ∈ ℝⁿ

अर्थ

घटकों की एक क्रमित सूची जो दिशा, स्थिति, विशेषताओं या स्थिति का प्रतिनिधित्व कर सकती है।

कब उपयोग करें

निर्देशांकों, संकेतों, विशेषताओं, एम्बेडिंग और मॉडल मापदंडों को दर्शाने के लिए वैक्टर का उपयोग करें।

गणना उदाहरण

v = [3, 4] has two components.

वस्तुएँ और आकार

मैट्रिक्स

Matrix

संकेतनA ∈ ℝᵐˣⁿ

अर्थ

संख्याओं की एक आयताकार सरणी जो पंक्तियों और स्तंभों में व्यवस्थित है।

कब उपयोग करें

डेटासेट, रैखिक प्रणालियों, परिवर्तनों, छवियों और भार को संग्रहीत करने के लिए मैट्रिक्स का उपयोग करें।

गणना उदाहरण

A = [[1, 2], [3, 4]].

वस्तुएँ और आकार

टेंसर

Tensor

संकेतनT ∈ ℝᵈ¹ˣ⋯ˣᵈᵏ

अर्थ

एक बहुआयामी सरणी जो स्केलर, वेक्टर और मैट्रिक्स को सामान्य बनाती है।

कब उपयोग करें

बैचों, छवियों, वीडियो, मॉडल सक्रियण और बहु-अक्ष वैज्ञानिक डेटा के लिए टेंसर का उपयोग करें।

गणना उदाहरण

32 RGB छवियों का एक बैच, जिसका आकार 224×224 है, का आकार 32×3×224×224 है।

वस्तुएँ और आकार

आकार

Shape

संकेतनm × n

अर्थ

एक सरणी के अक्षों के क्रमित आकार।

कब उपयोग करें

जोड़, गुणन, प्रसारण, आकार बदलने और मॉडल इनपुट से पहले आकृतियों की जाँच करें।

सावधानी

अधिकांश आव्यूह गुणन त्रुटियाँ असंगत आंतरिक आयामों से उत्पन्न होती हैं।

गणना उदाहरण

एक 3×4 मैट्रिक्स में 3 पंक्तियाँ और 4 स्तंभ होते हैं।

वेक्टर ऑपरेशन

वेक्टर जोड़

Vector addition

संकेतनu + v

अर्थ

समान आयाम वाले सदिशों का घटकवार जोड़।

कब उपयोग करें

इसका उपयोग विस्थापन, बल, सिग्नल, अपडेट या सुविधा योगदान को संयोजित करने के लिए करें।

गणना उदाहरण

[1, 2] + [3, -1] = [4, 1].

वेक्टर ऑपरेशन

अदिश गुणन

Scalar multiplication

संकेतनcv

अर्थ

प्रत्येक सदिश घटक को समान स्केलर से गुणा करना।

कब उपयोग करें

इसका उपयोग परिमाण को स्केल करने, दिशा को उलटने या एक भारित अपडेट लागू करने के लिए करें।

गणना उदाहरण

-2[3, 1] = [-6, -2].

वेक्टर ऑपरेशन

डॉट उत्पाद

Dot product

संकेतनu · v

अर्थ

संबंधित सदिश घटकों के गुणनफल का योग, जो एक अदिश उत्पन्न करता है।

कब उपयोग करें

इसका उपयोग समानता, प्रक्षेपण, कार्य, ध्यान स्कोर और रैखिक मॉडल आउटपुट के लिए करें।

गणना उदाहरण

[1, 2, 3] · [4, 0, -1] = 1.

वेक्टर ऑपरेशन

क्रॉस उत्पाद

Cross product

संकेतनu × v

अर्थ

दो इनपुट सदिशों के लंबवत सदिश, जिसका परिमाण उनके समानांतर चतुर्भुज क्षेत्र के बराबर होता है।

कब उपयोग करें

इसका उपयोग सतह सामान्य, टॉर्क, अभिविन्यास और 3D ज्यामिति के लिए करें।

सावधानी

मानक क्रॉस उत्पाद विशेष रूप से तीन आयामों के लिए है, सात-आयामी अनुरूप के अलावा।

गणना उदाहरण

[1,0,0] × [0,1,0] = [0,0,1].

वेक्टर ऑपरेशन

वेक्टर नॉर्म

Vector norm

संकेतन‖v‖

अर्थ

वेक्टर आकार का एक गैर-ऋणात्मक माप जो मानदंड अभिधारणाओं को संतुष्ट करता है।

कब उपयोग करें

परिमाण, दूरी, त्रुटि, नियमितीकरण और अभिसरण को मापने के लिए एक मानदंड का उपयोग करें।

गणना उदाहरण

For v=[3,4], ‖v‖₂=5.

वेक्टर ऑपरेशन

इकाई सदिश

Unit vector

संकेतनv/‖v‖

अर्थ

एक सदिश जिसका मानदंड 1 है।

कब उपयोग करें

इसका उपयोग दिशा को संरक्षित करते हुए परिमाण को हटाने और ऑर्थोनॉर्मल आधार बनाने के लिए करें।

गणना उदाहरण

[3,4]/5 = [0.6,0.8].

वेक्टर ऑपरेशन

यूक्लिडियन दूरी

Euclidean distance

संकेतन‖u-v‖₂

अर्थ

दो बिंदुओं के बीच सीधी रेखा की दूरी जो सदिशों के रूप में दर्शाई गई है।

कब उपयोग करें

इसका उपयोग ज्यामिति, निकटतम-पड़ोसी खोज, क्लस्टरिंग और त्रुटि माप के लिए करें जब पैमाने तुलनीय हों।

गणना उदाहरण

[1,1] से [4,5] तक की दूरी 5 है।

वेक्टर ऑपरेशन

कोसाइन समानता

Cosine similarity

संकेतनu·v/(‖u‖‖v‖)

अर्थ

दो गैर-शून्य सदिशों के बीच के कोण का कोसाइन, जो दिशात्मक समानता को मापता है।

कब उपयोग करें

इसका उपयोग पाठ एम्बेडिंग या उच्च-आयामी सुविधाओं की तुलना करने के लिए करें जब परिमाण का कम महत्व होना चाहिए।

सावधानी

कोसाइन समानता शून्य सदिश के लिए अपरिभाषित है और यह सार्थक परिमाण अंतरों को छिपा सकती है।

गणना उदाहरण

[1,0] and [2,0] have cosine similarity 1.

वेक्टर ऑपरेशन

लंबवत सदिश

Orthogonal vectors

संकेतनu·v=0

अर्थ

शून्य डॉट उत्पाद वाले वेक्टर।

कब उपयोग करें

स्वतंत्र दिशाओं को अलग करने, प्रक्षेपण को सरल बनाने और स्थिर आधार बनाने के लिए ऑर्थोगोनैलिटी का उपयोग करें।

गणना उदाहरण

[1,2] · [2,-1] = 0, इसलिए वेक्टर लंबवत हैं।

वेक्टर ऑपरेशन

वेक्टर प्रोजेक्शन

Vector projection

संकेतनprojᵤ(v)

अर्थ

एक सदिश का वह घटक जो किसी अन्य सदिश या उपस्थान की दिशा में स्थित होता है।

कब उपयोग करें

इसका उपयोग अपघटन, न्यूनतम वर्ग, छाया और एक दिशात्मक घटक को हटाने के लिए करें।

गणना उदाहरण

proj_[1,0]([3,4]) = [3,0].

आव्यूह संक्रियाएँ

आव्यूह जोड़

Matrix addition

संकेतनA+B

अर्थ

समान आकार वाले मैट्रिक्स का घटकवार जोड़।

कब उपयोग करें

इसका उपयोग रैखिक प्रभावों, अवशिष्ट अपडेट, छवियों या संचित डेटा को संयोजित करने के लिए करें।

गणना उदाहरण

[[1,2],[3,4]] + [[5,6],[7,8]] = [[6,8],[10,12]].

आव्यूह संक्रियाएँ

आव्यूह गुणन

Matrix multiplication

संकेतनAB

अर्थ

एक पंक्ति-द्वारा-स्तंभ ऑपरेशन जो रैखिक परिवर्तनों को जोड़ता है जब आंतरिक आयाम मेल खाते हैं।

कब उपयोग करें

इसका उपयोग निर्देशांक परिवर्तनों, तंत्रिका-नेटवर्क परतों, ग्राफ प्रसार और प्रणालियों को हल करने के लिए करें।

सावधानी

आव्यूह गुणन आमतौर पर क्रमविनिमेय नहीं होता है: AB, BA से भिन्न हो सकता है, या एक क्रम अपरिभाषित हो सकता है।

गणना उदाहरण

A₂ˣ₃B₃ˣ₄ C₂ˣ₄ उत्पन्न करता है।

आव्यूह संक्रियाएँ

परिवर्तन

Transpose

संकेतनAᵀ

अर्थ

एक मैट्रिक्स जो पंक्तियों और स्तंभों को बदलकर बनाया जाता है।

कब उपयोग करें

इसका उपयोग डॉट उत्पादों, सहप्रसरण, सामान्य समीकरणों, समरूपता जांच और अभिविन्यास बदलने के लिए करें।

गणना उदाहरण

If A=[[1,2,3],[4,5,6]], then Aᵀ=[[1,4],[2,5],[3,6]].

आव्यूह संक्रियाएँ

तत्समक आव्यूह

Identity matrix

संकेतनI

अर्थ

एक वर्ग मैट्रिक्स जिसमें मुख्य विकर्ण पर 1 और बाकी जगह 0 होते हैं।

कब उपयोग करें

इसका उपयोग गुणात्मक पहचान के रूप में और अपरिवर्तित निर्देशांक का वर्णन करने के लिए करें।

गणना उदाहरण

AI = IA = A.

आव्यूह संक्रियाएँ

प्रतिलोम

Inverse matrix

संकेतनA⁻¹

अर्थ

एक मैट्रिक्स जो AA⁻¹=A⁻¹A=I को संतुष्ट करता है, जहाँ A एक व्युत्क्रमणीय वर्ग मैट्रिक्स है।

कब उपयोग करें

इसका उपयोग वैचारिक रूप से एक परिवर्तन को उलटने और Ax=b को हल करने के लिए करें।

सावधानी

संख्यात्मक सॉफ़्टवेयर को आमतौर पर Ax=b को सीधे हल करना चाहिए, न कि A⁻¹ की स्पष्ट रूप से गणना करना।

गणना उदाहरण

For A=[[2,0],[0,4]], A⁻¹=[[1/2,0],[0,1/4]].

आव्यूह संक्रियाएँ

सारणिक

Determinant

संकेतनdet(A)

अर्थ

एक वर्ग मैट्रिक्स के लिए एक स्केलर जो हस्ताक्षरित आयतन स्केलिंग को मापता है और व्युत्क्रमणीयता को इंगित करता है।

कब उपयोग करें

इसका उपयोग विलक्षणता का परीक्षण करने और एक परिवर्तन के तहत अभिविन्यास या आयतन परिवर्तन का विश्लेषण करने के लिए करें।

गणना उदाहरण

det([[a,b],[c,d]]) = ad - bc.

आव्यूह संक्रियाएँ

ट्रेस

Trace

संकेतनtr(A)

अर्थ

एक वर्ग आव्यूह की मुख्य विकर्ण प्रविष्टियों का योग।

कब उपयोग करें

इसका उपयोग आइगेनवैल्यू पहचान, सहप्रसरण विश्लेषण, मैट्रिक्स कैलकुलस और अनुकूलन के लिए करें।

गणना उदाहरण

tr([[2,1],[3,4]]) = 6.

आव्यूह संक्रियाएँ

आव्यूह रैंक

Matrix rank

संकेतनrank(A)

अर्थ

एक आव्यूह में रैखिक रूप से स्वतंत्र पंक्तियों या स्तंभों की संख्या।

कब उपयोग करें

इसका उपयोग सूचना आयाम को मापने, समाधान संरचना निर्धारित करने और अनावश्यक सुविधाओं का पता लगाने के लिए करें।

गणना उदाहरण

rank([[1,2],[2,4]]) = 1.

आव्यूह संक्रियाएँ

सममित आव्यूह

Symmetric matrix

संकेतनA=Aᵀ

अर्थ

एक वर्ग मैट्रिक्स जो अपने स्थानान्तरण के बराबर है।

कब उपयोग करें

इसका उपयोग सहप्रसरण, द्विघात रूपों, अनियंत्रित ग्राफ और वास्तविक ऑर्थोगोनल आइगेनडिकम्पोजिशन के लिए करें।

गणना उदाहरण

[[2,3],[3,5]] is symmetric.

आव्यूह संक्रियाएँ

लंबवत आव्यूह

Orthogonal matrix

संकेतनQᵀQ=I

अर्थ

एक वास्तविक वर्ग मैट्रिक्स जिसके स्तंभ और पंक्तियाँ लंबवत सेट बनाती हैं।

कब उपयोग करें

इसका उपयोग घूर्णन, प्रतिबिंब, स्थिर गुणनखंडन और मानदंड-संरक्षण परिवर्तनों के लिए करें।

गणना उदाहरण

किसी लंबवत आव्यूह के लिए, Q⁻¹ = Qᵀ।

आव्यूह संक्रियाएँ

विकर्ण आव्यूह

Diagonal matrix

संकेतनD

अर्थ

एक मैट्रिक्स जिसके मुख्य विकर्ण के बाहर के तत्व शून्य होते हैं।

कब उपयोग करें

इसका उपयोग स्वतंत्र स्केलिंग और कुशल घातों, व्युत्क्रमों और परिवर्तनों के लिए करें।

गणना उदाहरण

diag(2,3)^4 = diag(16,81).

रैखिक प्रणालियाँ

रैखिक समीकरणों की प्रणाली

System of linear equations

संकेतनAx=b

अर्थ

रैखिक समीकरणों का एक संग्रह जिसे एक साथ संतुष्ट किया जाना चाहिए।

कब उपयोग करें

इसका उपयोग संतुलन, फिटिंग, नेटवर्क, सर्किट, बाधाओं और पुनर्निर्माण के लिए करें।

गणना उदाहरण

x+y=5 and 2x-y=1 give x=2, y=3.

रैखिक प्रणालियाँ

संवर्धित मैट्रिक्स

Augmented matrix

संकेतन[A|b]

अर्थ

एक कॉम्पैक्ट मैट्रिक्स प्रतिनिधित्व जो एक रैखिक प्रणाली के गुणांक मैट्रिक्स में दाहिने हाथ की ओर को जोड़ता है।

कब उपयोग करें

इसका उपयोग बार-बार चर लिखने के बिना पंक्ति कमी करने के लिए करें।

गणना उदाहरण

x+2y=5, 3x-y=4 becomes [[1,2|5],[3,-1|4]].

रैखिक प्रणालियाँ

प्राथमिक पंक्ति संक्रिया

Elementary row operation

अर्थ

पंक्तियों को बदलना, एक पंक्ति को एक अशून्य मान से गुणा करना, या एक पंक्ति का एक गुणज दूसरी पंक्ति में जोड़ना।

कब उपयोग करें

एक रैखिक प्रणाली को सरल बनाने के लिए इन समाधान-संरक्षण संचालन का उपयोग करें।

गणना उदाहरण

R₂ ← R₂ - 3R₁.

रैखिक प्रणालियाँ

पंक्ति क्रम

Row echelon form

संकेतनREF

अर्थ

एक मैट्रिक्स रूप जिसमें पिवट दाईं ओर बढ़ते हैं और प्रत्येक पिवट के नीचे शून्य होते हैं।

कब उपयोग करें

इसका उपयोग बैक प्रतिस्थापन, रैंक गणना और स्वतंत्र चरों की पहचान के लिए करें।

गणना उदाहरण

[[1,2,3],[0,1,4],[0,0,0]] पंक्ति सोपान रूप में है।

रैखिक प्रणालियाँ

कम पंक्ति क्रम

Reduced row echelon form

संकेतनRREF

अर्थ

एक पंक्ति श्रेणी रूप जिसमें प्रत्येक पिवट 1 होता है और यह अपने कॉलम में एकमात्र गैर-शून्य प्रविष्टि है।

कब उपयोग करें

इसका उपयोग अद्वितीय समाधान, स्वतंत्र चर, रैंक और शून्य-स्थान आधारों को सीधे पढ़ने के लिए करें।

गणना उदाहरण

RREF([[1,2],[2,4]]) = [[1,2],[0,0]].

रैखिक प्रणालियाँ

गौसियन उन्मूलन

Gaussian elimination

अर्थ

पंक्ति संक्रियाएँ जो एक प्रणाली को पंक्ति क्रम में बदलती हैं, जिसके बाद पीछे प्रतिस्थापन किया जाता है।

कब उपयोग करें

इसका उपयोग मध्यम घनत्व वाले रैखिक समीकरणों को हाथ से या सॉफ़्टवेयर में हल करने के लिए एक सामान्य विधि के रूप में करें।

गणना उदाहरण

निचले पंक्तियों से x को हटा दें, फिर अंतिम पिवट से ऊपर की ओर हल करें।

रैखिक प्रणालियाँ

गौस-जॉर्डन उन्मूलन

Gauss-Jordan elimination

अर्थ

संवर्धित मैट्रिक्स कम पंक्ति क्रम में आने तक पंक्ति संक्रियाएँ जारी रखें।

कब उपयोग करें

इसका उपयोग तब करें जब संपूर्ण समाधान संरचना या व्युत्क्रम की स्पष्ट रूप से आवश्यकता हो।

गणना उदाहरण

यदि A व्युत्क्रमणीय है, तो [A|I] को [I|A⁻¹] में कम करें।

रैखिक प्रणालियाँ

सुसंगत प्रणाली

Consistent system

अर्थ

एक रैखिक प्रणाली जिसमें कम से कम एक समाधान है।

कब उपयोग करें

अद्वितीय, अनंत और गैर-मौजूद समाधानों को अलग करने के लिए रैंक या पंक्ति कमी का उपयोग करें।

गणना उदाहरण

एक पंक्ति [0 0 | 1] यह साबित करती है कि एक प्रणाली असंगत है।

वेक्टर स्पेस

वेक्टर स्पेस

Vector space

संकेतनV

अर्थ

एक समुच्चय जिसके तत्वों को जोड़ा और स्केल किया जा सकता है जबकि वेक्टर-स्पेस अभिधारणाओं को संतुष्ट किया जाता है।

कब उपयोग करें

इसका उपयोग निर्देशांक, बहुपद, कार्यों, सिग्नल और मैट्रिक्स को एक ही ढांचे के भीतर मानने के लिए करें।

गणना उदाहरण

ℝ³ और घात 2 या उससे कम के बहुपदों का समुच्चय वेक्टर स्पेस हैं।

वेक्टर स्पेस

उपस्थान

Subspace

संकेतनW ⊆ V

अर्थ

एक वेक्टर स्पेस का एक उपसमुच्चय जो स्वयं वेक्टर जोड़ और स्केलर गुणन के तहत बंद है।

कब उपयोग करें

इसका उपयोग प्रतिबंधित दिशाओं, समाधान सेट, सुविधा स्थानों और अपरिवर्तनीय संरचना का वर्णन करने के लिए करें।

गणना उदाहरण

x+y+z=0 वाला समतल जो मूल से होकर गुजरता है, ℝ³ का एक उपस्थान है।

वेक्टर स्पेस

विस्तार

Span

संकेतनspan{v₁,…,vₖ}

अर्थ

सदिशों के दिए गए संग्रह के सभी रैखिक संयोजनों का समुच्चय।

कब उपयोग करें

इसका उपयोग जनरेटर से प्राप्त सभी दिशाओं या आउटपुट का वर्णन करने के लिए करें।

गणना उदाहरण

span{[1,0],[0,1]} = ℝ².

वेक्टर स्पेस

रैखिक स्वतंत्रता

Linear independence

अर्थ

सदिशों का एक समुच्चय स्वतंत्र होता है जब केवल सभी-शून्य गुणांक शून्य वेक्टर का उत्पादन करते हैं।

कब उपयोग करें

इसका उपयोग अनावश्यक दिशाओं का पता लगाने और एक आधार का चयन करने के लिए करें।

गणना उदाहरण

[1,0] और [0,1] रैखिक रूप से स्वतंत्र हैं।

वेक्टर स्पेस

आधार

Basis

अर्थ

स्वतंत्र सदिशों का एक समुच्चय जो एक वेक्टर स्पेस को फैलाता है।

कब उपयोग करें

इसका उपयोग निर्देशांक असाइन करने और प्रत्येक वेक्टर का प्रतिनिधित्व करने के लिए करें।

गणना उदाहरण

{[1,0],[0,1]} ℝ² का मानक आधार है।

वेक्टर स्पेस

आयाम

Dimension

संकेतनdim(V)

अर्थ

परिमित-आयामी सदिश स्थान के किसी भी आधार में सदिशों की संख्या।

कब उपयोग करें

इसका उपयोग स्वतंत्र डिग्री स्वतंत्रता को मापने के लिए करें।

गणना उदाहरण

dim(ℝ⁴)=4.

वेक्टर स्पेस

कॉलम स्पेस

Column space

संकेतनCol(A)

अर्थ

एक आव्यूह के स्तंभों का विस्तार, जो सभी आउटपुट Ax के बराबर है।

कब उपयोग करें

इसका उपयोग यह निर्धारित करने के लिए करें कि क्या Ax=b हल करने योग्य है और एक परिवर्तन कौन से आउटपुट उत्पन्न कर सकता है।

गणना उदाहरण

Ax=b is solvable exactly when b belongs to Col(A).

वेक्टर स्पेस

शून्य स्थान

Null space

संकेतनNull(A)

अर्थ

सदिशों का समुच्चय x जो Ax=0 को संतुष्ट करते हैं।

कब उपयोग करें

इसका उपयोग अदृश्य दिशाओं, सजातीय समाधानों, पैरामीटर अतिरेक और बाधाओं का वर्णन करने के लिए करें।

गणना उदाहरण

यदि A=[1 2], तो Null(A)=span{[-2,1]}।

वेक्टर स्पेस

रैंक-शून्यता प्रमेय

Rank-nullity theorem

संकेतनrank(A)+nullity(A)=n

अर्थ

n स्तंभों वाले आव्यूह के लिए, स्तंभ-स्थान आयाम प्लस शून्य-स्थान आयाम n के बराबर होता है।

कब उपयोग करें

इसका उपयोग खोए हुए इनपुट डिग्री स्वतंत्रता के साथ स्वतंत्र आउटपुट को जोड़ने के लिए करें।

गणना उदाहरण

एक 3×5 मैट्रिक्स जिसका रैंक 3 है, उसकी शून्यता 2 है।

रैखिक परिवर्तन

रैखिक परिवर्तन

Linear transformation

संकेतनT(u+v)=T(u)+T(v)

अर्थ

एक मैपिंग जो वेक्टर जोड़ और अदिश गुणन को संरक्षित करती है।

कब उपयोग करें

इसका उपयोग घूर्णन, स्केलिंग, प्रक्षेपण, फ़िल्टरिंग और रैखिक परतों को मॉडल करने के लिए करें।

गणना उदाहरण

T([x,y])=[2x,y] x दिशा को 2 से गुणा करता है।

रैखिक परिवर्तन

कर्नेल

Kernel

संकेतनker(T)

अर्थ

इनपुट का समुच्चय जिसे एक रैखिक रूपांतरण द्वारा शून्य सदिश पर मैप किया जाता है।

कब उपयोग करें

इसका उपयोग एक परिवर्तन द्वारा खोई गई जानकारी का पता लगाने और इंजेक्टिविटी का परीक्षण करने के लिए करें।

गणना उदाहरण

T केवल तभी एक-से-एक होता है जब ker(T)={0} हो।

रैखिक परिवर्तन

छवि

Image

संकेतनim(T)

अर्थ

एक रूपांतरण द्वारा उत्पादित सभी आउटपुट का समुच्चय।

कब उपयोग करें

इसका उपयोग प्राप्त आउटपुट का वर्णन करने और इंजेक्टिविटी का परीक्षण करने के लिए करें।

गणना उदाहरण

आव्यूह परिवर्तन T(x)=Ax के लिए, im(T)=Col(A)।

रैखिक परिवर्तन

आधार परिवर्तन

Change of basis

अर्थ

एक अलग निर्देशांक आधार का उपयोग करके समान सदिश या रूपांतरण को फिर से व्यक्त करना।

कब उपयोग करें

इसका उपयोग ज्यामिति के साथ निर्देशांक को संरेखित करने, एक ऑपरेटर को सरल बनाने या स्थानीय और वैश्विक फ्रेम के बीच जाने के लिए करें।

गणना उदाहरण

If P contains new basis vectors as columns, then [v]new=P⁻¹v.

स्थानिक और अफ़ाइन ज्यामिति

बिंदु

Point

संकेतनP

अर्थ

एक अफ़ाइन स्थान में एक स्थान जिसका स्वयं कोई परिमाण या दिशा नहीं है।

कब उपयोग करें

बिंदुओं का उपयोग स्थितियों के लिए करें और एक विस्थापन वेक्टर प्राप्त करने के लिए दो बिंदुओं को घटाएं।

सावधानी

दो बिंदुओं को जोड़ना स्वाभाविक रूप से परिभाषित नहीं है बिना एक मूल या एक अफ़ाइन संयोजन चुने।

गणना उदाहरण

P=(1,2) और Q=(4,6) के लिए, विस्थापन Q-P=[3,4] है।

स्थानिक और अफ़ाइन ज्यामिति

स्थिति सदिश

Position vector

संकेतनOP

अर्थ

एक चुने हुए मूल O से एक बिंदु P तक का वेक्टर।

कब उपयोग करें

इसका उपयोग एक मूल और आधार को ठीक करने के बाद निर्देशांक के साथ बिंदुओं का प्रतिनिधित्व करने के लिए करें।

गणना उदाहरण

If O=(0,0,0) and P=(2,-1,3), then OP=[2,-1,3].

स्थानिक और अफ़ाइन ज्यामिति

अफ़ाइन स्थान

Affine space

अर्थ

बिंदुओं का एक स्थान जिसमें बिंदुओं के अंतर वेक्टर होते हैं लेकिन कोई भी मूल (origin) पसंदीदा नहीं होता है।

कब उपयोग करें

इसका उपयोग ज्यामिति को किसी मनमाना समन्वय मूल से स्वतंत्र रूप से मॉडल करने के लिए करें।

गणना उदाहरण

एक अनुवादित समतल एक अफ़ाइन स्थान है, भले ही वह मूल से न गुजरे।

स्थानिक और अफ़ाइन ज्यामिति

अफ़ाइन संयोजन

Affine combination

संकेतनΣαᵢPᵢ, Σαᵢ=1

अर्थ

बिंदुओं का एक भारित संयोजन जिसके गुणांकों का योग 1 होता है।

कब उपयोग करें

इसका उपयोग इंटरपोलेशन, सेंट्रोइड्स, बैरसेंट्रिक निर्देशांक और अफ़िन परिवर्तनों के लिए करें।

गणना उदाहरण

P और Q का मध्यबिंदु 0.5P+0.5Q है।

स्थानिक और अफ़ाइन ज्यामिति

एक रेखा का पैरामीट्रिक समीकरण

Parametric equation of a line

संकेतनx=p+tv

अर्थ

एक रेखा जो एक बिंदु p और एक गैर-शून्य दिशा वेक्टर v द्वारा दर्शाई जाती है।

कब उपयोग करें

इसका उपयोग रेखा बिंदुओं को उत्पन्न करने और समतलों या अन्य रेखाओं के साथ प्रतिच्छेदन को हल करने के लिए करें।

गणना उदाहरण

Through p=(1,2) with v=[3,-1]: x(t)=(1+3t,2-t).

स्थानिक और अफ़ाइन ज्यामिति

एक समतल का समीकरण

Equation of a plane

संकेतनn·(x-p)=0

अर्थ

एक समतल जिसे एक बिंदु p और एक गैर-शून्य सामान्य वेक्टर n द्वारा वर्णित किया गया है।

कब उपयोग करें

इसका उपयोग वर्गीकरण सीमाओं, क्लिपिंग, टक्कर परीक्षण और ज्यामितीय बाधाओं के लिए करें।

गणना उदाहरण

n=[1,2,3] और p=(1,0,0) के साथ, समतल x+2y+3z=1 है।

स्थानिक और अफ़ाइन ज्यामिति

अतिसमतल

Hyperplane

संकेतनw·x=b

अर्थ

n-आयामी स्थान में आयाम n-1 का एक अफ़ाइन उपस्थान।

कब उपयोग करें

इसका उपयोग एक निर्णय सीमा, बाधा सतह या उच्च-आयामी समतल के रूप में करें।

गणना उदाहरण

ℝ⁴ में, w·x=b एक त्रि-आयामी अतिसमतल को परिभाषित करता है।

स्थानिक और अफ़ाइन ज्यामिति

सामान्य सदिश

Normal vector

संकेतनn

अर्थ

एक रेखा, समतल, सतह स्पर्शरेखा स्थान (surface tangent space) या हाइपरप्लेन के लंबवत एक वेक्टर।

कब उपयोग करें

इसका उपयोग समतलों को परिभाषित करने, दूरी की गणना करने, सदिशों को प्रतिबिंबित करने और सतह अभिविन्यास निर्धारित करने के लिए करें।

गणना उदाहरण

2x-y+3z=4 के लिए, एक सामान्य वेक्टर [2,-1,3] है।

स्थानिक और अफ़ाइन ज्यामिति

रेखा-समतल प्रतिच्छेदन

Line-plane intersection

अर्थ

एक बिंदु जो एक पैरामीट्रिक रेखा को एक समतल समीकरण में प्रतिस्थापित करके और इसके पैरामीटर के लिए हल करके पाया जाता है।

कब उपयोग करें

इसका उपयोग किरण कास्टिंग, रेंडरिंग, टक्कर का पता लगाने और ज्यामितीय निर्माण के लिए करें।

सावधानी

यदि n·v=0 है, तो रेखा या तो समतल के समानांतर होती है या पूरी तरह से उसके अंदर स्थित होती है।

गणना उदाहरण

Substitute x=p+tv into n·x=d, then solve t=(d-n·p)/(n·v).

स्थानिक और अफ़ाइन ज्यामिति

एक बिंदु से एक रेखा तक की दूरी

Distance from a point to a line

अर्थ

एक बिंदु से एक रेखा तक सबसे छोटी लंबवत खंड की लंबाई।

कब उपयोग करें

इसका उपयोग निकटतम-पथ प्रश्नों, फिटिंग, टक्कर मार्जिन और ज्यामितीय त्रुटि के लिए करें।

गणना उदाहरण

रेखा p+tv के लिए, दूरी(P,रेखा)=‖(P-p)-projᵥ(P-p)‖.

स्थानिक और अफ़ाइन ज्यामिति

एक बिंदु से एक समतल तक की दूरी

Distance from a point to a plane

संकेतन|n·P-d|/‖n‖

अर्थ

एक बिंदु पर निरपेक्ष हस्ताक्षरित समतल समीकरण, जिसे सामान्य सदिश की लंबाई से सामान्यीकृत किया गया है।

कब उपयोग करें

इसका उपयोग मार्जिन, क्लिपिंग, टक्कर का पता लगाने और बिंदु-क्लाउड प्रसंस्करण के लिए करें।

गणना उदाहरण

(1,2,3) से z=0 तक की दूरी 3 है।

स्थानिक और अफ़ाइन ज्यामिति

एक समतल पर प्रक्षेपण

Projection onto a plane

अर्थ

एक समतल पर निकटतम बिंदु, जो एक विस्थापन के सामान्य घटक को हटाकर प्राप्त किया जाता है।

कब उपयोग करें

इसका उपयोग बिंदुओं को सतहों पर स्नैप करने, बाधाओं को हल करने और गति को विघटित करने के लिए करें।

गणना उदाहरण

For plane n·x=d, Pproj=P-((n·P-d)/‖n‖²)n.

स्थानिक और अफ़ाइन ज्यामिति

एक समतल पर परावर्तन

Reflection across a plane

अर्थ

एक परिवर्तन जो सामान्य घटक को उलट देता है जबकि समतल के समानांतर घटकों को संरक्षित करता है।

कब उपयोग करें

इसका उपयोग दर्पण ज्यामिति, उछाल दिशाओं, समरूपता और ग्राफिक्स के लिए करें।

गणना उदाहरण

मूल से गुजरने वाले समतल के लिए,vrefl=v-2projₙ(v).

स्थानिक और अफ़ाइन ज्यामिति

बैरसेंट्रिक निर्देशांक

Barycentric coordinates

संकेतनα+β+γ=1

अर्थ

भार जो एक बिंदु को एक समरूप संयोजन के रूप में शीर्षों के संयोजन के रूप में व्यक्त करते हैं।

कब उपयोग करें

इनका उपयोग त्रिकोण अंतर्वेशन, त्रिकोण के भीतर परीक्षण, जाल और परिमित तत्वों के लिए करें।

गणना उदाहरण

P=αA+βB+γC with α+β+γ=1.

स्थानिक और अफ़ाइन ज्यामिति

एक निर्धारक से क्षेत्रफल

Area from a determinant

संकेतन|det([u v])|

अर्थ

दो समतल किनारे सदिशों का निरपेक्ष निर्धारक, जो उनके समानांतर चतुर्भुज क्षेत्र के बराबर होता है।

कब उपयोग करें

इसका उपयोग बहुभुज क्षेत्र, अभिविन्यास परीक्षण, जैकोबियन और समन्वय परिवर्तनों के लिए करें।

गणना उदाहरण

u=[3,0], v=[1,2] give area |3×2-0×1|=6.

स्थानिक और अफ़ाइन ज्यामिति

अदिश त्रिक गुणनफल

Scalar triple product

संकेतनu·(v×w)

अर्थ

तीन त्रि-आयामी वैक्टर द्वारा निर्मित समानांतर षट्फलक (parallelepiped) के लिए एक हस्ताक्षरित आयतन माप।

कब उपयोग करें

इसका उपयोग आयतन, कोप्लानरिटी और त्रि-आयामी अभिविन्यास परीक्षणों के लिए करें।

गणना उदाहरण

आयतन |u·(v×w)| है।

स्थानिक और अफ़ाइन ज्यामिति

अभिविन्यास

Orientation

संकेतनsign(det)

अर्थ

एक संकेत जो एक आधार या बिंदु अनुक्रम का handedness या दक्षिणावर्त (clockwise) बनाम वामावर्त (counterclockwise) क्रम दर्शाता है।

कब उपयोग करें

इसका उपयोग बहुभुज एल्गोरिदम, घुमाव, सामान्य और समन्वय-सिस्टम स्थिरता के लिए करें।

गणना उदाहरण

2D में, det([B-A,C-A])>0 का अर्थ है कि A, B, C वामावर्त दिशा में हैं।

स्थानिक और अफ़ाइन ज्यामिति

सजातीय निर्देशांक

Homogeneous coordinates

संकेतन[x,y,z,w]

अर्थ

निर्देशांक जिसमें एक अतिरिक्त स्केल घटक होता है जो अफ़ाइन बिंदुओं और प्रक्षेपी दिशाओं का समान रूप से प्रतिनिधित्व करता है।

कब उपयोग करें

इनका उपयोग मैट्रिक्स रूप में अनुवाद, घूर्णन, स्केलिंग, परिप्रेक्ष्य और प्रक्षेपण को संयोजित करने के लिए करें।

सावधानी

एक सजातीय वेक्टर को सावधानीपूर्वक सामान्यीकृत (normalized) किया जाना चाहिए जब इसका अंतिम घटक गैर-शून्य हो; एक शून्य अंतिम घटक अनंत पर एक दिशा का प्रतिनिधित्व करता है।

गणना उदाहरण

2D बिंदु (x,y) [x,y,1] बन जाता है, जबकि एक दिशा [vx,vy,0] बन जाती है।

जाली ज्यामिति

जाली

Lattice

संकेतनL=Bℤᵏ

अर्थ

बिंदुओं का एक असतत समुच्चय जो रैखिक रूप से स्वतंत्र आधार वैक्टर के सभी पूर्णांक संयोजनों से बनता है।

कब उपयोग करें

असतत ज्यामिति, कोडिंग, क्रिप्टोग्राफी, अनुकूलन और क्रिस्टलोग्राफी में जाली का उपयोग करें।

गणना उदाहरण

For b₁=[2,0], b₂=[1,3], L={z₁b₁+z₂b₂ | z₁,z₂∈ℤ}.

जाली ज्यामिति

पूर्णांक जाली

Integer lattice

संकेतनℤⁿ

अर्थ

सभी n-आयामी सदिशों की जाली, जिनके निर्देशांक पूर्णांक हैं।

कब उपयोग करें

इसका उपयोग मानक समन्वय जाली के रूप में और उपजाली और पूर्णांक अनुकूलन के लिए एक संदर्भ के रूप में करें।

गणना उदाहरण

ℤ² में प्रत्येक बिंदु (m,n) होता है जहाँ m,n∈ℤ।

जाली ज्यामिति

जाली आधार

Lattice basis

संकेतनB=[b₁ … bₖ]

अर्थ

स्वतंत्र सेट जिसके पूर्णांक संयोजन एक जाली उत्पन्न करते हैं।

कब उपयोग करें

इसका उपयोग एक जाली को एन्कोड, सूचीबद्ध, रूपांतरित और गणना करने के लिए करें।

सावधानी

एक जाली (lattice) में अनगिनत संभावित आधार होते हैं, अक्सर बहुत अलग वेक्टर लंबाई और कोणों के साथ।

गणना उदाहरण

कॉलम [2,0] और [1,3] दो-आयामी जाली का एक आधार बनाते हैं।

जाली ज्यामिति

जाली रैंक

Lattice rank

संकेतनrank(L)

अर्थ

एक जाली आधार में सदिशों की संख्या, जो इसके वास्तविक विस्तार के आयाम के बराबर होती है।

कब उपयोग करें

इसका उपयोग एक परिवेश स्थान के भीतर पूर्ण-रैंक और निम्न-आयामी जाली को अलग करने के लिए करें।

गणना उदाहरण

[1,0,0] और [0,1,0] द्वारा उत्पन्न जाली का रैंक ℝ³ में 2 है।

जाली ज्यामिति

जाली बिंदु

Lattice point

संकेतनBz

अर्थ

एक बिंदु जो एक जाली आधार मैट्रिक्स को एक पूर्णांक वेक्टर से गुणा करके प्राप्त किया जाता है।

कब उपयोग करें

इसका उपयोग निकटतम-बिंदु, पैकिंग, कोडिंग और पूर्णांक-बाधा समस्याओं में एक असतत उम्मीदवार के रूप में करें।

गणना उदाहरण

B=[[2,1],[0,3]] और z=[2,-1] के साथ, Bz=[3,-3]।

जाली ज्यामिति

मौलिक समानांतर षट्फलक

Fundamental parallelepiped

संकेतनP(B)

अर्थ

आधार गुणांकों द्वारा निर्मित अर्ध-खुला क्षेत्र, जो 0 सहित और 1 से कम तक होता है।

कब उपयोग करें

इसका उपयोग एक दोहराव वाले सेल के रूप में करें जिसमें जाली के प्रत्येक सहसमुच्चय का एक प्रतिनिधि होता है।

गणना उदाहरण

P(B)={Bt | 0≤tᵢ<1}.

जाली ज्यामिति

जाली निर्धारक

Lattice determinant

संकेतनdet(L)

अर्थ

एक मौलिक क्षेत्र का आयतन, जिसे जाली सह-आयतन भी कहा जाता है।

कब उपयोग करें

इसका उपयोग जाली घनत्व को मापने और पूर्ण-रैंक जाली के बीच की दूरी की तुलना करने के लिए करें।

गणना उदाहरण

For square basis B, det(L)=|det(B)|; B=[[2,1],[0,3]] gives 6.

जाली ज्यामिति

उपजाली

Sublattice

संकेतनL'⊆L

अर्थ

एक जाली का एक उपसमूह जो स्वयं उसी वास्तविक स्पैन (real span) या एक निचले-आयामी स्पैन में एक जाली है।

कब उपयोग करें

इसका उपयोग अतिरिक्त सर्वांगसमता स्थितियों को लागू करने या नेस्टेड असतत संरचनाओं की तुलना करने के लिए करें।

गणना उदाहरण

2ℤ² एक उपजाली (sublattice) है ℤ² का।

जाली ज्यामिति

जाली सूचकांक

Lattice index

संकेतन[L:L']

अर्थ

L में एक पूर्ण-रैंक उपजाली L' के सहसमुच्चय की संख्या।

कब उपयोग करें

इसका उपयोग मापने के लिए करें कि एक उपजाली कितनी कम घनी है और नेस्टेड जाली के निर्धारकों को संबंधित करें।

गणना उदाहरण

[ℤ²:2ℤ²]=4 and det(2ℤ²)=4det(ℤ²).

जाली ज्यामिति

unimodular मैट्रिक्स

Unimodular matrix

संकेतनU∈GLₙ(ℤ)

अर्थ

एक ऑर्थोगोनल मैट्रिक्स जिसका निर्धारक 1 या -1 है, जिसका व्युत्क्रम भी पूर्णांक है।

कब उपयोग करें

इसका उपयोग जाली को बदले बिना एक जाली आधार को बदलने के लिए करें।

गणना उदाहरण

यदि B'=BU है, जहाँ det(U)=±1, तो B और B' समान जाली उत्पन्न करते हैं।

जाली ज्यामिति

समतुल्य जाली आधार

Equivalent lattice bases

संकेतनB'=BU

अर्थ

दो आधार जो एक unimodular पूर्णांक मैट्रिक्स द्वारा संबंधित हैं, जो बिल्कुल एक ही जाली उत्पन्न करते हैं।

कब उपयोग करें

इसका उपयोग एक लंबे, तिरछे आधार को एक छोटे और अधिक लंबवत आधार से बदलने के लिए करें।

गणना उदाहरण

B और B'=B[[1,1],[0,1]] समतुल्य आधार हैं।

जाली ज्यामिति

एक जाली आधार का ग्राम मैट्रिक्स

Gram matrix of a lattice basis

संकेतनG=BᵀB

अर्थ

आधार वैक्टर के सभी युग्म आंतरिक उत्पादों का एक मैट्रिक्स।

कब उपयोग करें

इसका उपयोग आधार निर्देशांक में लंबाई, कोण, आयतन और द्विघात रूपों की गणना करने के लिए करें।

गणना उदाहरण

पूर्णांक सदिश z के लिए, ‖Bz‖²=zᵀGz.

जाली ज्यामिति

जाली आधारों के लिए ग्राम-श्मिट

Gram-Schmidt for lattice bases

संकेतनbᵢ*

अर्थ

एक ऑर्थोगोनलाइजेशन जिसका उपयोग आमतौर पर एक जाली आधार उत्पन्न किए बिना एक जाली आधार का विश्लेषण करने के लिए किया जाता है।

कब उपयोग करें

इसका उपयोग प्रक्षेपण गुणांक, आधार गुणवत्ता और LLL कमी चरणों की गणना करने के लिए करें।

सावधानी

ग्राम-श्मिट सदिश विश्लेषणात्मक सहायक होते हैं और उन्हें जाली बिंदु होने की आवश्यकता नहीं है।

गणना उदाहरण

b₂*=b₂-μ₂₁b₁* जहाँ μ₂₁=⟨b₂,b₁*⟩/‖b₁*‖².

जाली ज्यामिति

लंबवतता दोष

Orthogonality defect

संकेतन∏‖bᵢ‖/det(L)

अर्थ

यह मापने का एक तरीका कि एक पूर्ण-रैंक आधार ऑर्थोगोनल (orthogonal) होने से कितना दूर है।

कब उपयोग करें

इसका उपयोग आधार गुणवत्ता की तुलना करने और संख्यात्मक या गणना कठिनाई का अनुमान लगाने के लिए करें।

गणना उदाहरण

एक लंबवत आधार के लिए, त्रुटि 1 के बराबर होती है, और अन्यथा यह 1 से अधिक या उसके बराबर होती है।

जाली ज्यामिति

द्वैत जाली (dual lattice)

Dual lattice

संकेतनL*

अर्थ

सदिशों का समुच्चय, जिनका L में प्रत्येक सदिश के साथ पूर्णांक आंतरिक उत्पाद होता है।

कब उपयोग करें

इसका उपयोग फूरियर विश्लेषण, कोडिंग सिद्धांत, पारस्परिक ज्यामिति और हस्तांतरण सीमाओं में करें।

गणना उदाहरण

पूर्ण-रैंक आधार B के लिए, एक द्वैत आधार B⁻ᵀ है।

जाली ज्यामिति

सबसे छोटा सदिश समस्या

Shortest vector problem

संकेतनSVP

अर्थ

चुने हुए मानदंड के तहत एक जाली में सबसे छोटा गैर-शून्य वेक्टर खोजना।

कब उपयोग करें

इसका उपयोग जाली ज्यामिति, कमी गुणवत्ता और जाली-आधारित क्रिप्टोग्राफिक कठोरता को समझने के लिए करें।

गणना उदाहरण

Find z≠0 minimizing ‖Bz‖.

जाली ज्यामिति

निकटतम वेक्टर समस्या

Closest vector problem

संकेतनCVP

अर्थ

लक्ष्य बिंदु के निकटतम जाली बिंदु खोजना।

कब उपयोग करें

इसका उपयोग डिकोडिंग, क्वांटाइजेशन, पूर्णांक न्यूनतम वर्ग और जाली-आधारित सुरक्षा विश्लेषण के लिए करें।

गणना उदाहरण

z को इस प्रकार खोजें कि ‖Bz-t‖ न्यूनतम हो।

जाली ज्यामिति

क्रमिक न्यूनतम

Successive minima

संकेतनλᵢ(L)

अर्थ

त्रिज्या की आवश्यकता होती है ताकि रैखिक रूप से स्वतंत्र जाली सदिशों की बढ़ती संख्या को समाहित किया जा सके।

कब उपयोग करें

इनका उपयोग जाली के आकार का वर्णन करने के लिए करें, जो केवल सबसे छोटे वेक्टर से परे है।

गणना उदाहरण

λ₁(L) सबसे छोटे वेक्टर की लंबाई है, जबकि λₖ(L) k स्वतंत्र वैक्टर तक पहुँचता है।

जाली ज्यामिति

मिंकोव्स्की का उत्तल शरीर प्रमेय

Minkowski's convex body theorem

अर्थ

एक आयतन शर्त जो सुनिश्चित करती है कि एक सममित उत्तल निकाय में एक गैर-शून्य जाली बिंदु है।

कब उपयोग करें

इसका उपयोग लघु जाली सदिशों पर सीमाओं और बीजगणितीय संख्या सिद्धांत में परिणामों को साबित करने के लिए करें।

गणना उदाहरण

एक पर्याप्त रूप से बड़ा, मूल-सममित उत्तल (convex) निकाय में L का एक गैर-शून्य बिंदु होना चाहिए।

जाली ज्यामिति

जाली गोला पैकिंग

Lattice sphere packing

अर्थ

जाली बिंदुओं पर समान, अतिव्यापी न होने वाले गोले रखना और अधिग्रहित-स्थान अंश को मापना।

कब उपयोग करें

इसका उपयोग कोडिंग सिद्धांत, संचार, असतत ज्यामिति और उच्च-आयामी अनुकूलन में करें।

गणना उदाहरण

पैकिंग त्रिज्या, सबसे छोटे गैर-शून्य जाली-सदिश लंबाई का आधा है।

जाली ज्यामिति

एक जाली का वोरोनोई सेल।

Voronoi cell of a lattice

अर्थ

बिंदुओं का क्षेत्र जो किसी अन्य जाली बिंदु की तुलना में एक जाली बिंदु के करीब है।

कब उपयोग करें

इसका उपयोग निकटतम-जाली-बिंदु डिकोडिंग और CVP क्षेत्रों के ज्यामितीय आकार को समझने के लिए करें।

गणना उदाहरण

0 के आसपास का वोरोनोई सेल जाली अनुवादों द्वारा स्थान को टाइल करता है।

जाली ज्यामिति

जाली आधार में कमी

Lattice basis reduction

अर्थ

एक जाली आधार को छोटे और अधिक लगभग लंबवत सदिशों के साथ एक समतुल्य आधार से बदलना।

कब उपयोग करें

इसका उपयोग सूची, पूर्णांक-संबंध खोज, क्रिप्ट विश्लेषण और संख्यात्मक व्यवहार में सुधार करने के लिए करें।

गणना उदाहरण

एक कम किया गया आधार (reduced basis) समान जाली उत्पन्न करता है लेकिन इसकी ज्यामिति को अधिक स्पष्ट रूप से दर्शाता है।

जाली ज्यामिति

LLL एल्गोरिथ्म

LLL algorithm

संकेतनLLL

अर्थ

एक बहुपद-समय एल्गोरिथ्म जो एक ऐसा आधार उत्पन्न करता है जो आकार-घटाव (size-reduction) और लोवाज़ (Lovász) शर्तों को पूरा करता है।

कब उपयोग करें

इसका उपयोग व्यावहारिक अनुमानित लघु सदिशों, बहुपद गुणनखंडन, क्रिप्ट विश्लेषण और पूर्णांक संबंधों के लिए करें।

सावधानी

LLL एक अनुमानित छोटे सदिश के लिए एक गुणवत्ता गारंटी प्रदान करता है, जरूरी नहीं कि यह सटीक SVP समाधान हो।

गणना उदाहरण

LLL बार-बार ग्राम-श्मिट गुणांकों को आकार-घटाता है और जब लवश की स्थिति विफल होती है तो आधार सदिशों को स्वैप करता है।

आइगेनमान और अपघटन

आइगेनमान

Eigenvalue

संकेतनAv=λv

अर्थ

एक स्केलर λ जिसके द्वारा एक रैखिक परिवर्तन एक गैर-शून्य आइगेनवेक्टर को स्केल करता है बिना उसकी दिशा बदले।

कब उपयोग करें

स्थिरता, दीर्घकालिक गतिशीलता, सहप्रसरण, ग्राफ और विभेदक समीकरणों का अध्ययन करने के लिए आइगेनमानों का उपयोग करें।

गणना उदाहरण

A=diag(2,3) के लिए, आइगेनमान 2 और 3 हैं।

आइगेनमान और अपघटन

आइगेनवेक्टर

Eigenvector

संकेतनAv=λv, v≠0

अर्थ

एक गैर-शून्य दिशा जिसे एक रैखिक परिवर्तन द्वारा स्केलर स्केलिंग तक संरक्षित किया जाता है।

कब उपयोग करें

इसका उपयोग प्राकृतिक अक्ष, प्रमुख मोड, स्थिर अवस्थाओं और प्रमुख दिशाओं की पहचान करने के लिए करें।

गणना उदाहरण

A=diag(2,3) के लिए, [1,0] λ=2 के लिए एक आइगेनवेक्टर है।

आइगेनमान और अपघटन

अभिलक्षणिक बहुपद

Characteristic polynomial

संकेतनdet(A-λI)

अर्थ

एक बहुपद जिसके मूल एक वर्ग मैट्रिक्स के आइगेनमान होते हैं।

कब उपयोग करें

इसका उपयोग प्रतीकात्मक आइगेनवैल्यू गणना और छोटे मैट्रिक्स के सैद्धांतिक विश्लेषण के लिए करें।

गणना उदाहरण

A=[[2,0],[0,3]] के लिए, det(A-λI)=(2-λ)(3-λ)।

आइगेनमान और अपघटन

विकर्णीकरण

Diagonalization

संकेतनA=PDP⁻¹

अर्थ

एक मैट्रिक्स को आइगेनमानों के एक विकर्ण मैट्रिक्स और आइगेनसदिशों के एक आधार का उपयोग करके निरूपित करना।

कब उपयोग करें

इसका उपयोग मैट्रिक्स घातों, पुनरावृत्तियों और रैखिक गतिशील प्रणालियों को सरल बनाने के लिए करें।

सावधानी

प्रत्येक वर्ग आव्यूह में विकर्णीकरण के लिए पर्याप्त स्वतंत्र आइगेनवेक्टर नहीं होते हैं।

गणना उदाहरण

A^k=PD^kP⁻¹ जब A विकर्णीय हो।

आइगेनमान और अपघटन

LU अपघटन

LU decomposition

संकेतनPA=LU

अर्थ

एक आव्यूह को निचले और ऊपरी-त्रिकोणीय कारकों में गुणनखंडित करना, कभी-कभी पंक्ति क्रमपरिवर्तन के साथ।

कब उपयोग करें

इसका उपयोग समान गुणांक मैट्रिक्स वाले कई प्रणालियों को कुशलतापूर्वक हल करने के लिए करें।

गणना उदाहरण

Factor PA=LU, then solve Ly=Pb and Ux=y.

आइगेनमान और अपघटन

QR अपघटन

QR decomposition

संकेतनA=QR

अर्थ

एक आव्यूह को एक लंबवत आव्यूह Q और एक ऊपरी-त्रिकोणीय आव्यूह R में गुणनखंडित करना।

कब उपयोग करें

इसका उपयोग संख्यात्मक रूप से स्थिर न्यूनतम वर्ग, ऑर्थोनॉर्मल आधारों और आइगेनवैल्यू एल्गोरिदम के लिए करें।

गणना उदाहरण

A=QR के बाद, Rx=Qᵀb का उपयोग करके न्यूनतम वर्ग का समाधान करें।

आइगेनमान और अपघटन

सिंगुलर वैल्यू अपघटन

Singular value decomposition

संकेतनA=UΣVᵀ

अर्थ

किसी भी मैट्रिक्स का एक गुणनखंडन, जो लंबवत सिंगुलर-वेक्टर मैट्रिक्स और गैर-ऋणात्मक सिंगुलर मानों में होता है।

कब उपयोग करें

इसका उपयोग संपीड़न, शोर हटाने, छद्म व्युत्क्रम, निम्न-रैंक सन्निकटन और अंतर्निहित संरचना के लिए करें।

सावधानी

छोटे सिंगुलर मान व्युत्क्रम या छद्म व्युत्क्रम में उपयोग किए जाने पर शोर को बढ़ा सकते हैं।

गणना उदाहरण

सबसे बड़े k विलक्षण मानों को बनाए रखने से 2-नॉर्म और Frobenius नॉर्म में सर्वोत्तम रैंक-k सन्निकटन प्राप्त होता है।

आइगेनमान और अपघटन

न्यूनतम वर्ग

Least squares

संकेतनmin ‖Ax-b‖₂

अर्थ

ऐसे मापदंडों को खोजना जो वर्ग अवशिष्टों के योग को कम करते हैं जब एक रैखिक प्रणाली का कोई सटीक समाधान नहीं होता है या यह अति-निर्धारित है।

कब उपयोग करें

इसका उपयोग प्रतिगमन, अंशांकन, पुनर्निर्माण और शोर माप को फिट करने के लिए करें।

गणना उदाहरण

y≈mx+c को लंबवत अवशिष्टों के वर्ग के योग को कम करके फिट करें।

आइगेनमान और अपघटन

मुख्य घटक विश्लेषण

Principal component analysis

संकेतनX≈UₖΣₖVₖᵀ

अर्थ

एक आयामीता-घटाने की विधि जो केंद्रित डेटा में सबसे बड़ी भिन्नता की लंबवत दिशाओं को ढूंढती है।

कब उपयोग करें

इसका उपयोग सहसंबद्ध संख्यात्मक विशेषताओं को देखने, संपीड़ित करने, शोर हटाने या सारांशित करने के लिए करें।

सावधानी

PCA, विशेषता पैमाने, बाहरी मानों और इस धारणा के प्रति संवेदनशील है कि उच्च विचरण जानकारीपूर्ण है।

गणना उदाहरण

केंद्र X, इसका SVD गणना करें, और पहले k दाएं सिंगुलर वेक्टरों पर प्रोजेक्ट करें।