एक मनमाने क्षेत्र के मूर-पेनरोज़ स्यूडोइनवर्स मैट्रिक्स को खोजने के लिए कितने अंकगणितीय संचालन की आवश्यकता होती है ?
यदि मैट्रिक्स उल्टा और जटिल है, तो यह सिर्फ उलटा है। उलटा ढूँढना लेता समय है, जहां आव्यूह गुणन स्थिर है। यह एल्गोरिथ्म 3 संस्करण के परिचय में प्रमेय 28.2 है।
मैट्रिक्स तो रैखिक स्वतंत्र पंक्तियों या स्तंभों और जटिल मूल्यवान है, तो Pseudoinverse मैट्रिक्स के साथ गणना की जा सकती है एक * ( एक एक * ) - 1 या ( एक एक * ) - 1 ए * क्रमशः है, जहां एक * संयुग्म पक्षांतरित है की एक । विशेष रूप से, यह एक संकेत मिलता है हे ( एन ω ) की Pseudoinverse को खोजने के लिए समय एक ।
सामान्य मैट्रिक्स के लिए, मैंने जो एल्गोरिदम देखा है वह क्यूआर अपघटन या एसवीडी का उपयोग करता है, जो सबसे खराब स्थिति में अंकगणितीय संचालन को ले जाता है। क्या ऐसे एल्गोरिदम हैं जो कम संचालन का उपयोग करते हैं?