উত্তর:
শর্ত সংখ্যাটি গণনা করা (এমনকি এটি 2 টির ফ্যাক্টরের অভ্যন্তরেও প্রায়) এটির জটিলতা গণনা করার মতোই জটিল বলে মনে হচ্ছে, যদিও এই দিকটিতে কোনও উপপাদ্য নেই।
একটি বিরল Cholesky ফ্যাক্টর থেকে একটি প্রতিসম ধনাত্মক সুনির্দিষ্ট ম্যাট্রিক্স, বা একটি বিরল থেকে অনুষঙ্গীকরণ (অন্তর্নিহিত সহ) ) সাধারণ বর্গক্ষেত্রের ম্যাট্রিক্সের, পৃথক বিপরীতমুখী উপসেটটি গণনা করে কেউ ফ্রোবিনিয়াস রীতিতে শর্ত সংখ্যা অর্জন করতে পারে , যা সম্পূর্ণ বিপরীত গণনার চেয়ে অনেক দ্রুত। (এটি সম্পর্কিত আমার কাগজটি: হাইব্রিড নিয়ম এবং ওভারডেট্রাইমিন্ডড লিনিয়ার সিস্টেমের সীমানা, লিনিয়ার বীজগণিত অ্যাপল। 216 (1995), 257-266 http:// http://www.mat.univie.ac.at/~neum/scan/74 .pdf )
সম্পাদনা: যদি তারপরে কোনও এককভাবে আক্রমণকারী নর্নকে সম্মান করে
শর্তের সংখ্যা গণনা করার জন্য একটি প্রতিসম ম্যাট্রিক্সের সাধারণ ইগেনভ্যালু / ইগেনভেেক্টর পচন বা সাধারণ ম্যাট্রিক্সের এসভিডি ব্যবহার করা অবশ্যই সহজ, তবে এগুলি এগিয়ে যাওয়ার বিশেষ উপায় নয়।
পুনরাবৃত্ত অ্যালগরিদম রয়েছে যা শর্ত সংখ্যার একটি অনুমান গণনা করতে পারে যা কম্পিউটিংয়ের সমস্ত কাজ না করে বেশিরভাগ উদ্দেশ্যে কার্যকর is । উদাহরণস্বরূপ condest
ম্যাটল্যাবে ফাংশনটি দেখুন ।
বিরল হার্মিটিয়ান ম্যাট্রিক্সের জন্য , আপনি এর আইজভ্যালুগুলি গণনা করতে ল্যাঙ্কজোস অ্যালগরিদম ব্যবহার করতে পারেন। যদি হার্মিটিয়ান নয়, আপনি এর একক মানগুলি গণনার মাধ্যমে এর একক মানগুলি গণনা করতে পারেন ।
যেহেতু বৃহত্তম ও ক্ষুদ্রতম ইগেনভ্যালু / সিঙ্গুলারালুগুলি খুব দ্রুত পাওয়া যায় (ট্রাইডিয়োনালাইজেশন সম্পূর্ণ হওয়ার অনেক আগে), ল্যানকসোস পদ্ধতিটি শর্ত সংখ্যাটি গণনা করতে বিশেষভাবে কার্যকর।