এমন কি কোনও কাটা এসভিডি অ্যালগরিদম রয়েছে যা এককালে একক মানকে গণনা করে?
আমার সমস্যা: আমি একটি বড় ঘন ম্যাট্রিক্স এম এর প্রথম একবাক্য মানগুলি (এবং একক ভেক্টর) গণনা করতে চাই , তবে আমি জানি না যে কে এর উপযুক্ত মানটি হবে। এম বড়, সুতরাং দক্ষতার কারণে, আমি কেবলমাত্র ছোট এসভি এর পরে কেটে ফেলার জন্য সম্পূর্ণ এসভিডি মূল্যায়ন করব না।
আদর্শভাবে, একক মানগুলি ক্রমিকভাবে বৃহত্তম ( σ 1 ) থেকে ক্ষুদ্রতম ( σ n ) হিসাবে গণনা করার উপায় থাকবে । এইভাবে, আমি যদি σ কে / hold 1 কিছু প্রান্তিকের নীচে পড়ে তবে কে থ্রি সিঙ্গুলার মান গণনার পরে গণনাটি কেবল থামিয়ে দিতে পারি ।
এই জাতীয় অ্যালগরিদম কি রয়েছে (প্রাধান্য পাইথন প্রয়োগের সাথে)? আমার চারপাশের গুগলগুলিতে, আমি কেবলমাত্র কাটা এসভিডি ফাংশন পেয়েছি যা কে কে প্যারামিটার হিসাবে গ্রহণ করে, সুতরাং আপনাকে এটি প্রাকদৃষ্টিতে অনুমান করতে বাধ্য করে।