খুব বিস্তৃতভাবে বলতে গেলে, ইগেনভ্যালু বা একক মান পচনকে গণনা করার জন্য দুটি পন্থা রয়েছে। একটি পদ্ধতির ম্যাট্রিক্সটি তির্যক করা এবং এটি মূলত একই সময়ে পুরো ইগন্যাল্যু / একক মান পচন (পুরো ইজেনভ্যালু বর্ণালী) দেয়, এখানে কিছু সংক্ষিপ্ত বিবরণ দেখুন: একক মানের পচন (এসভিডি) গণনা করার দক্ষ অ্যালগরিদমগুলি কী কী? বিকল্পটি হল একটি পুনরাবৃত্ত অ্যালগরিদম ব্যবহার করা যা একসাথে এক (বা বেশ কয়েকটি) ইগেনভেেক্টর দেয়। পছন্দসই সংখ্যক ইগেনভেেক্টর গণনা করার পরে আইট্রিগুলি বন্ধ করা যেতে পারে।
আমি মনে করি না এসভিডি-র জন্য বিশেষত পুনরাবৃত্ত অ্যালগরিদম রয়েছে। এর কারণ এক একটি এর SVD গনা করতে ম্যাট্রিক্স বি একটি বর্গক্ষেত্র প্রতিসম একজন eigendecomposition করে ( এন + + মি ) × ( এন + + মি ) ম্যাট্রিক্স একটি = ( 0 বি বি ⊤ 0 ) । অতএব পরিবর্তে কি আলগোরিদিম কম্পিউট কেটে SVD, আপনাকে জিজ্ঞাসা করা উচিত কি পুনরাবৃত্ত আলগোরিদিম কম্পিউট eigendecomposition চাওয়ার: কেটে SVD জন্য অ্যালগরিদম ≈ eigendecomposition জন্য পুনরাবৃত্ত অ্যালগরিদম ।n×mB( এন + এম ) × ( এন + এম )
এ = ( 0)বি⊤বি0) ।
কাটা কাটা এসভিডি ≈ পুনরাবৃত্ত এলগোরিদমের জন্য অ্যালগরিদম আইজেন্ডেকম্পোজিশনের জন্য ।
সহজ পুনরাবৃত্তির অ্যালগরিদমকে পাওয়ার পুনরাবৃত্তি বলা হয় এবং এটি খুব সহজ:
- এক্স
- x ← এ x
- x ← x / ∥ x ∥
- রূপান্তরিত না হলে # 2 পদক্ষেপে যান।
আরও জটিল জটিল অ্যালগরিদমগুলি শেষ পর্যন্ত শক্তি পুনরাবৃত্তি আইডিয়া ভিত্তিক, তবে বেশ পরিশীলিত হয়। ক্রিলোভ সাবস্পেসেস দ্বারা প্রয়োজনীয় গণিত দেওয়া হয় । অ্যালগরিদমগুলি হলেন আর্নল্ডি পুনরাবৃত্তি (বর্গক্ষেত্রের ননমিম্যাট্রিক ম্যাট্রিক্সের জন্য), ল্যাঙ্কজোস পুনরাবৃত্তি (স্কোয়ারের প্রতিসম মেট্রিকের জন্য) এবং এর বিভিন্নতা যেমন যেমন "স্পষ্টত পুনরায় আরম্ভ করা ল্যাঙ্কজোস পদ্ধতি" এবং হোয়াট নোট।
আপনি এটি নীচের পাঠ্যপুস্তকগুলিতে বর্ণিত এটি পেতে পারেন:
- গোলুব এবং ভ্যান anণ, ম্যাট্রিক্স গণনা
- ট্র্যাফেন এবং বাউ, সংখ্যাগত লিনিয়ার বীজগণিত
- ডেমেল, ফলিত সংখ্যাসূচক লিনিয়ার বীজগণিত
- সাদ, বড় আইজেনভ্যালু সমস্যার জন্য সংখ্যা পদ্ধতি Meth
সমস্ত যুক্তিসঙ্গত প্রোগ্রামিং ল্যাঙ্গুয়েজ এবং পরিসংখ্যান প্যাকেজগুলি (মতলব, আর, পাইথন নম্পি, আপনি নাম দিন) একই ফোর্টারান লাইব্রেরিগুলি ইগেন / একক মান-পচনগুলি সঞ্চালনের জন্য ব্যবহার করে। এগুলি হল LAPACK এবং ARPACK । আরপ্যাক মানে আর্নলদি প্যাকেজ এবং এটি আর্নল্ডি / ল্যাঙ্কজোস পুনরাবৃত্তির সমস্ত কিছুই। : মতলব মধ্যে যেমন আছে SVD জন্য দুটি ফাংশন হয় svd
LAPACK মাধ্যমে সঞ্চালিত পূর্ণ পচানি এবং svds
ARPACK মাধ্যমে একবচন ভেক্টর একটি প্রদত্ত সংখ্যার গণনা এবং এটা আসলে শুধু একটি একটি মোড়কের হয় eigs
"স্কোয়ার-ized" ম্যাট্রিক্স উপর কল।
হালনাগাদ
বিএকজনএকজনবিএকজন
এই পদ্ধতিগুলির জন্য একটি ফোর্টরান লাইব্রেরিও রয়েছে, একে প্রোপ্যাক বলা হয় :
সফটওয়্যার প্যাকেজ প্রোপ্যাক-এ বড় এবং স্পার বা স্ট্রাকচার্ড ম্যাট্রিক্সের একক মানের পচন গণনার জন্য বিভিন্ন কার্যকারিতা রয়েছে। এসভিডি রুটিনগুলি আংশিক পুনর্গঠনকরণের (বিপিআরও) ল্যানকোস বিডিয়াগোনাইজেশন অ্যালগরিদমের উপর ভিত্তি করে।
তবে, প্রপ্যাকটি এআরপ্যাকের তুলনায় অনেক কম মান বলে মনে হচ্ছে এবং এটি স্ট্যান্ডার্ড প্রোগ্রামিং ভাষায় সমর্থিত নয়। এটি রসমুস লারসেন লিখেছেন যিনি একটি দীর্ঘ 90-পৃষ্ঠার দীর্ঘ 1998 পেপার ল্যানকোস বিডিয়োনালাইজেশন সহ আঞ্চলিক পুনর্গঠনকে ভাল পর্যালোচনা বলে মনে হচ্ছে has এই গণনা বিজ্ঞান এসই থ্রেডের মাধ্যমে @ মিশেলগ্র্যান্টকে ধন্যবাদ ।
সাম্প্রতিকতম কাগজপত্রগুলির মধ্যে, সর্বাধিক জনপ্রিয় বলে মনে হচ্ছে বাগলামা এবং রিচেল, ২০০৫, অগমেন্টেড স্পষ্টভাবে পুনরায় সূচনা করেছিলেন ল্যানকোস দ্বি-দ্বিখণ্ডকরণ পদ্ধতি , যা সম্ভবত শিল্পের চারপাশে রয়েছে is মন্তব্যগুলিতে এই লিঙ্কটি দেওয়ার জন্য @ ডৌগলকে ধন্যবাদ।
আপডেট 2
ওভারভিউ পেপারে বিস্তারিতভাবে বর্ণিত একটি সম্পূর্ণ ভিন্ন পদ্ধতি রয়েছে যা আপনি নিজেরাই উদ্ধৃত করেছেন: হালকো এট আল। ২০০৯, এলোমেলোভাবে কাঠামো সন্ধান করা: আনুমানিক ম্যাট্রিক্স পচানোর জন্য সম্ভাব্য অ্যালগরিদম । আমি এ সম্পর্কে মন্তব্য করার মতো যথেষ্ট জানি না।