লিনিয়ার রিকারেন্সের কোন একটা এলিমেন্ট কম টাইম কম্প্লেক্সিটিতে বের করার জন্য ম্যাট্রিক্স এক্সপোনেনসিয়েশন ব্যবহার করা হয়। আনা ফারিহা লিখেছেন ম্যাট্রিক্স এক্সপোনেনসিয়েশন এর অ্যালগরিদম, ইম্প্লিমেন্টেশন এবং বিভিন্ন অপটিমাইজেশন নিয়ে।