আমার প্রকল্পে প্রতিবারের পদক্ষেপে আমাকে কয়েকটি ত্রিভুজাকৃতির ম্যাট্রিকগুলি সমাধান করতে হবে, সুতরাং তাদের পক্ষে ভাল সমাধান করা অত্যন্ত গুরুত্বপূর্ণ। আমি উইকিপিডিয়ায় বর্ণিত এটি করার কেবল ক্লাসিকাল পদ্ধতিতে আমার নিজের প্রয়োগ বাস্তবায়ন করেছি। আমি তার পরিবর্তে ল্যাপকে ব্যবহার করার চেষ্টা করেছি এবং আমার আশ্চর্য্যের বিষয় এটি ধীর ছিল!
এখন, ল্যাপকের অভ্যন্তরে মনে হচ্ছে এটি এলইউ ফ্যাক্টেরাইজেশনের মাধ্যমে সমাধান করে এবং আমি ভাবছি কেন, এটি যতটা জটিল হতে পারে তার চেয়ে বেশি জটিল নয়?
অতিরিক্ত হিসাবে, আমি এনআর ডটকমের "সংখ্যাসূচক রেসিপি" বইতে একটি অ্যালগরিদম পেয়েছি যা সিস্টেমকে পুনরাবৃত্তভাবে আরও ছোট ত্রিভুজাকৃতির সমস্যায় বিভক্ত করে। এটা আশাব্যঞ্জক লাগছিল। সেখানে কি অন্য কোনও গুডি আছে?
আপডেট: সমস্যার আকার প্রায় 1000x1000। আমি গোটোব্ল্যাএস ব্যবহার করেছি, এটি আপনাকে একটি ল্যাপ্যাক ৩.১.১ গ্রন্থাগারও দেয়। সমস্যাটি প্রতিসম নয়। আমি সাধারণ ত্রিভুজাকৃতির ম্যাট্রিকগুলির জন্য ল্যাপের রুটিনটি ব্যবহার করি।