সম্পাদনা: আমি যদি পরীক্ষা করে যাচ্ছি যে কোনও ইগেনভ্যালুগুলির এক বা একাধিকের দৈর্ঘ্য রয়েছে কিনা।
আমার একটি বৃহত স্পারস, অ-সিমমেট্রিক ম্যাট্রিক্সের বৃহত্তম পরম ইগন্যালুটি সন্ধান করতে হবে।
আমি আর এর eigen()
ফাংশনটি ব্যবহার করে আসছি , যা EISPACK বা LAPACK এর যে কোনও একটির কাছ থেকে QR আলগো ব্যবহার করে সমস্ত অভিভাবকগুলি খুঁজে পেতে পারে এবং তারপরে আমি abs()
পরম মানগুলি পেতে ব্যবহার করি use তবে আমার এটি আরও দ্রুত করা দরকার।
আমি igraph
আর প্যাকেজে আরপ্যাক ইন্টারফেসটি ব্যবহার করার চেষ্টা করেছি । তবে এটি আমার এক ম্যাট্রিকের জন্য ত্রুটি দিয়েছে।
চূড়ান্ত বাস্তবায়ন অবশ্যই আর থেকে অ্যাক্সেসযোগ্য be
একই মাত্রার একাধিক ইগন্যালুগুলি সম্ভবত থাকবে।
আপনার কি কোন পরামর্শ আছে?
সম্পাদনা:
নির্ভুলতার কেবল প্রয়োজন 1e-11
। একটি "সাধারণ" ম্যাট্রিক্স এখনও পর্যন্ত । আমি এটিতে একটি কিউআর ফ্যাক্টরীকরণ করতে সক্ষম হয়েছি। তবে এর চেয়েও বড় কিছু পাওয়াও সম্ভব। আমি বর্তমানে আরনলদি অ্যালগরিদম সম্পর্কে পড়তে শুরু করছি। আমি বুঝতে পারি এটি ল্যাঙ্কসোসের সাথে সম্পর্কিত।
সম্পাদনা 2: যদি আমার একাধিক ম্যাট্রিক থাকে যে আমি "পরীক্ষা" করছি এবং আমি জানি যে এখানে একটি বৃহত সাবম্যাট্রিক্স রয়েছে যা আলাদা হয় না। এটি কি এড়ানো / বাতিল করা সম্ভব?