স্ট্র্যাসেন অ্যালগরিদমে, দুটি ম্যাট্রিকেস এবং বি এর গুণমান গণনা করতে , ম্যাট্রিকস এ এবং বি 2 × 2 ব্লক ম্যাট্রিক্সে বিভক্ত এবং অ্যালগরিদমটি একটি নির্দোষ 8 ব্লক ম্যাট্রিক্সের বিপরীতে পুনরাবৃত্তভাবে 7 ব্লক ম্যাট্রিক্স-ম্যাট্রিক্স পণ্যগুলি গণনা করছে ce ম্যাট্রিক্স পণ্য, যেমন, আমরা যদি সি = এ বি চাই , যেখানে
এ = [ এ 1 , 1 এ 1 , 2 এ 2 , 1 এ 2 , 2একজনবিএকজনবি2 × 278সি = এ বি
তারপর আমাদের
সি1,1=এ1,1বি1,1+এ1
এ = [ এ1 , 1একজন2 , 1একজন১ , ২একজন2 , 2] , বি = [ বি1 , 1বি2 , 1বি১ , ২বি2 , 2] , সি = [ সি1 , 1সি2 , 1সি১ , ২সি2 , 2]
এর জন্য
8গুণ করাদরকার। স্ট্র্যাসেনের পরিবর্তে, আমরা
এম 1 :=( এ 1 , 1 + এ 2 , 2 )গণনা করি
( বি 1 , 1 + বি 2সি1 , 1= ক1 , 1বি1 , 1+ এ১ , ২বি2 , 1সি১ , ২= ক1 , 1বি১ , ২+ এ১ , ২বি2 , 2সি2 , 1= ক2 , 1বি1 , 1+ এ2 , 2বি2 , 1সি2 , 2= ক2 , 1বি১ , ২+ এ2 , 2বি2 , 2
8এম1: = ( এ।)1 , 1+ এ2 , 2) ( খ1 , 1+ বি2 , 2)এম2: = ( এ।)2 , 1+ এ2 , 2) খ1 , 1এম3: = এ1 , 1( খ১ , ২- খ2 , 2)এম4: = এ2 , 2( খ2 , 1- খ1 , 1)এম5: = ( এ।)1 , 1+ এ১ , ২) খ2 , 2এম6: = ( এ।)2 , 1- ক1 , 1) ( খ1 , 1+ বি১ , ২)এম7: = ( এ।)১ , ২- ক2 , 2) ( খ2 , 1+ বি2 , 2)
এবং প্রাপ্ত
সিi , jব্যবহার করছি
এমটএর মতো
সি1 , 1= এম1+ এম4- এম5+ এম7সি১ , ২= এম3+ এম5সি2 , 1= এম2+ এম4সি2 , 2= এম1- এম2+ এম3+ এম6
তবে ম্যাট্রিক্সের পছন্দ
এমটআমার কাছে নির্বিচার মনে হচ্ছে। আমরা কেন সাব-ম্যাট্রিকের এই নির্দিষ্ট পণ্যগুলি বেছে নিই সে সম্পর্কে আরও বড় চিত্র আছে কি?
একজন এবং
বি? এছাড়াও, আমি আশা করব
এমটজড়িত
একজনi , jএর এবং
বিi , jএকটি প্রতিসম ফ্যাশনে যা এখানে ক্ষেত্রে বলে মনে হয় না। উদাহরণস্বরূপ, আমরা আছে
এম2: = ( এ।)2 , 1+ এ2 , 2) খ1 , 1। আমি এর প্রতিদ্বন্দ্বী আশা করি
একজন1 , 1( খ১ , ২+ বি2 , 2)এছাড়াও গণনা করা। তবে এটি যেহেতু এটি অন্যের কাছ থেকে পাওয়া যায় তা নয়
এমট'S।
কেউ যদি এই বিষয়ে কিছু আলোকপাত করতে পারে তবে আমি প্রশংসা করব।