मुझे आश्चर्य है कि अगर थॉमस एल्गोरिथ्म सबसे तेज़ तरीका है (निश्चित रूप से?) एक सममित तिरछे वर्चस्व को हल करने के लिए एल्गोरिदमिक जटिलता (LAPACK आदि जैसे कार्यान्वयन पैकेज की तलाश में नहीं) के संदर्भ में। मुझे पता है कि थॉमस एल्गोरिथ्म और मल्टीग्रिड दोनों जटिलता हैं, लेकिन शायद मल्टीग्रिड के लिए निरंतर कारक कम है? यह मुझे ऐसा नहीं लगता है जैसे मल्टीग्रिड तेज हो सकता है लेकिन मैं सकारात्मक नहीं हूं।
नोट: मैं उस मामले पर विचार कर रहा हूं जहां मैट्रिसेस बहुत बड़े हैं। या तो प्रत्यक्ष या पुनरावृत्त तरीके स्वीकार्य हैं।