linear-algebra पर टैग किए गए जवाब

सवाल: क्या कोड उत्पन्न करने के लिए कोई स्थापित प्रक्रिया या सिद्धांत है जो कुशलता से मैट्रिक्स-वेक्टर गुणा को लागू करता है, जब मैट्रिक्स घने और केवल शून्य और लोगों से भरा होता है? आदर्श रूप से, अनुकूलित कोड डुप्लिकेट किए गए काम को कम करने के लिए पहले से …

22 linear-algebra  matrices  program-optimization 

मैं कंप्यूटर विज्ञान सामग्री (मुख्य रूप से मशीन सीखने) को समझने में मदद करने के लिए रेखीय बीजगणित और इसके अनुप्रयोगों को पढ़ रहा हूं, लेकिन मुझे चिंता है कि बहुत सी जानकारी सीएस के लिए उपयोगी नहीं है। उदाहरण के लिए, यह जानना कि रैखिक समीकरणों की प्रणालियों को …

15 education  linear-algebra  didactics  mathematical-foundations 

यदि मेरे पास क्रमशः दो आयाम और , तो क्रमशः और , और गणना करना चाहते हैं , यह पहले रूप में अभिव्यक्ति को फिर से लिखने के लिए अधिक कुशल है। और केवल तब संख्यात्मक रूप से मूल्यांकन करते हैं, क्योंकि आयाम लेकिन आयाम ।B 1000 × 2 2 …

13 optimization  dynamic-programming  linear-algebra 

एक मनमाने क्षेत्र के मूर-पेनरोज़ स्यूडोइनवर्स मैट्रिक्स को खोजने के लिए कितने अंकगणितीय संचालन की आवश्यकता होती है ? यदि मैट्रिक्स उल्टा और जटिल है, तो यह सिर्फ उलटा है। उलटा ढूँढना लेता ओ ( एन)ω)O(nω)O(n^\omega) समय है, जहां ωω\omega आव्यूह गुणन स्थिर है। यह एल्गोरिथ्म 3 संस्करण के परिचय …

11 algorithms  linear-algebra 

रैखिक कार्यक्रमों पर विचार करें Primal:Ax⃗ ≤b⃗ maxc⃗ Tx⃗ Primal:Ax→≤b→maxc→Tx→\begin{array}{|ccc|} \hline Primal: & A\vec{x} \leq \vec{b} \hspace{.5cm} & \max \vec{c}^T\vec{x} \\ \hline \end{array} Dual:c⃗ ≤y⃗ TAminy⃗ Tb⃗ Dual:c→≤y→TAminy→Tb→\begin{array}{|ccc|} \hline Dual: & \vec{c} \leq \vec{y}^TA \hspace{.5cm} & \min \vec{y}^T\vec{b} \\ \hline \end{array} कमजोर द्वंद्व प्रमेय में कहा गया है कि अगर …

10 algorithms  reference-request  linear-programming  linear-algebra  duality 

मैं निम्नलिखित समस्या देख रहा हूँ: दिया हुआ nnnप्राकृतिक संख्या के आयामी वैक्टर v1, … ,vमv1,…,vmv_1, \ldots, v_m और कुछ इनपुट वेक्टर यूuu, है यूuu का एक रैखिक संयोजन vमैंviv_iप्राकृतिक संख्या गुणांक के साथ? यानी कुछ हैं t1,…,tm∈Nt1,…,tm∈Nt_1, \ldots, t_m \in \mathbb{N} कहाँ पे u=t1v1+⋯+tmvmu=t1v1+⋯+tmvmu = t_1 v_1 + \dots …

9 algorithms  reference-request  linear-algebra  integers  knapsack-problems