একটি * প্রতিসম * ম্যাট্রিক্সের ইজেনডিকম্পোজেশন সন্ধানের জটিলতা


9

এটি পূর্ববর্তী প্রশ্নের একটি বিশেষ সংস্করণ: ম্যাট্রিক্সের আইজেন্ডেকম্পোজিশন সন্ধানের জটিলতা

এনএক্সএন প্রতিসাম্য ম্যাট্রিক্সের জন্য, এটি O (N) 3) সময় ইগেন পঁচন গণনা করতে যথেষ্ট বলে জানা যায়। প্রশ্নটি হল: আমরা কি সাব কিউবিক জটিলতা অর্জন করতে পারি? ধন্যবাদ।


এটি কি আসলেই আলাদা প্রশ্ন দরকার? নিশ্চয়ই যদি কেউ এই বিশেষ মামলার উত্তর জানত তবে তারা অন্য প্রশ্নে তাই বলত।
ওয়ারেন স্কুডি

আমি আমার প্রশ্নের সবচেয়ে খারাপ-কেস জোর, তাই আমি মনে করি এই ন্যায্য ...
লেভ Reyzin

2
আপনি কি O (N ^ 3) সময়সীমা সম্পর্কে নিশ্চিত? গাউসিয়ান নির্মূল সম্পর্কে আমার সম্পর্কিত প্রশ্ন দেখুন।
জেফি

এটি ম্যাথওভারফ্লো.net / প্রশ্নগুলি / 24287/ … থেকে মনে হয় আপনি আনুমানিক সমাধানের জন্য পেতে পারেন । O(n3)
লেভ রেইজিন

উত্তর:


2

আমি এটি দেখতে হিসাবে, এই বিশেষ ক্ষেত্রে সাধারণ ক্ষেত্রে তুলনায় সহজ নয়। নিখুঁতভাবে প্রতীকীভাবে, আপনি একবাক্য-মান পচন (এসভিডি) সিমমেট্রিক ম্যাট্রিক্সকে তির্যক করার সমস্যাটিকে হ্রাস করতে পারেন। এম * এম এর ইগেনভেেক্টর এবং ইগেনভ্যালুগুলি থেকে কেউ এম এর এসভিডিটি পড়তে পারেন নোট করুন যে হ্রাস এম এম এম গণনা করার জন্য কেবল একটি ম্যাট্রিক্স গুণ দ্বারা জড়িত এটি মনে হয় না যে কোনও গুরুতর সংখ্যাসূচক সমস্যা থাকতে হবে be

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.