এসভিডি কেন বিচ্ছিন্ন ম্যাট্রিক্সের জন্য কিউআর এবং এলইউর চেয়ে কম কথা বলছে?

Question

উদাহরণস্বরূপ, আমি ব্যবহৃত সি ++ স্পার্স ম্যাট্রিক্স লাইব্রেরিগুলি - ইগেন এবং স্যুটস্পারস, এগুলি স্পার্স ম্যাট্রিক্সের জন্য কোনও এসভিডি ফানকিসিটিলিটি বলে মনে হয় না। তাই মাত্র কৌতূহল, স্পার্স ম্যাট্রিক্সের জন্য কিউআর / এলইউর চেয়ে এসভিডি আরও বেশি কঠিন?

Answer 1

একটি বিরল ম্যাট্রিক্সের LU ফ্যাক্টরগুলি অন্তত কিছুটা বিরল। কিউ মধ্যে ম্যাট্রিক্স এছাড়াও কিছুটা sparsity সংরক্ষণ করতে পারেন, এবং সাধারণত ব্যবহার করা হয় যখন ম্যাট্রিক্স খুব দীর্ঘ এবং চর্মসার হয়। একটি স্পারস ম্যাট্রিক্সের এসভিডি প্রায় সর্বদা সম্পূর্ণ ঘন ইউ এবং ভি উপাদানগুলির সাথে থাকে, সুতরাং এটি ম্যাট্রিক্সকে অল্প পরিমাণে চিকিত্সা করার জন্য কোনও কারণ নষ্ট করে।$Q$$U$$V$

Comments

$Q^{T}$$b$$Q$