সংক্ষিপ্ত বিবরণ
ভাল প্রশ্ন. আর। বাল্টেনস্পার্গার দ্বারা "স্বেচ্ছাসেবী সংঘাতের পয়েন্টগুলির জন্য ম্যাট্রিক্স ডিফারেন্সেশন পদ্ধতির যথার্থতার উন্নতি" শিরোনামে একটি পেপার রয়েছে। এটা আমার মতে কোন বড় চুক্তি, কিন্তু এটা একটি বিন্দু আছে (ইতিমধ্যে 2000 সালে চেহারা সামনে পরিচিত ছিল): এটা সত্য সঠিক প্রতিনিধিত্বের গুরুত্ব জোর ধ্রুবক ফাংশনের ব্যুৎপন্ন যে চ( এক্স ) = 1 উচিত শূন্য হোন (এটি গাণিতিক অর্থে হুবহু ধারণ করে তবে সংখ্যার উপস্থাপনায় এটি অগত্যা নয়)।
এটি দেখতে সহজ যে এটির জন্য n-th ডেরিভেটিভ ম্যাট্রিকেস ডি( এন ) এর সারি যোগফলগুলি শূন্য হতে হবে। তির্যক এন্ট্রি সামঞ্জস্য করে, যেমন D ( n ) j j : = - N ∑ i = 1 i ≠ j D i j সেট করে এই সীমাবদ্ধতা প্রয়োগ করা সাধারণ isডি( এন )জে জে: = - ∑i = 1i ≠ jএনডিআমি জে।(1)
এটি পরিষ্কার যে ভাসমান পয়েন্ট গণনার ক্ষেত্রে রাউন্ডঅফ ত্রুটির কারণে কম্পিউটারে কাজ করার সময় এই বৈশিষ্ট্যটি হুবহু ধরে না। সবচেয়ে আশ্চর্যের বিষয় হ'ল ডেরিভেটিভ ম্যাট্রিক্সের জন্য বিশ্লেষণাত্মক সূত্রগুলি ব্যবহার করার সময় এই ত্রুটিগুলি আরও তীব্রতর হয় (যা বহু ধ্রুপদী ক্লাসোকেশন পয়েন্টের জন্য উপলব্ধ, যেমন গাউস-লোবাট্টো)।
এখন, কাগজটি (এবং এর উল্লেখগুলি) সূচিত করে যে ডেরাইভেটিভের ত্রুটিটি শূন্য থেকে সারির বিচ্যুতির ক্রম। লক্ষ্যটি হ'ল এগুলি সংখ্যাটিকে যতটা সম্ভব ছোট করা।
সংখ্যাগত পরীক্ষা
ভাল কথাটি এই যে ফোর্নবার্গ পদ্ধতিটি এক্ষেত্রে বেশ ভাল বলে মনে হচ্ছে। নীচের ছবিতে আমি চেবিশেভ-লোবাট্টো সংঘর্ষের পয়েন্টের বিবিধ সংখ্যার জন্য সঠিক, অর্থাৎ বিশ্লেষণাত্মক, প্রথম ডেরাইভেটিভ ম্যাট্রিক্স এবং ফোর্নবার্গ অ্যালগরিদম দ্বারা প্রাপ্ত একটির আচরণের সাথে তুলনা করেছি।
আবার, উদ্ধৃত কাগজে বিবৃতিতে বিশ্বাস করা, এ থেকে বোঝা যায় যে ফরেনবার্গ অ্যালগরিদম ডেরিভেটিভের জন্য আরও সঠিক ফলাফল আনবে।
এটি প্রমাণ করার জন্য, আমি কাগজের মতো একই ফাংশনটি ব্যবহার করব,
চ( এক্স ) = 11 + এক্স2।(2)
ইএন= সর্বাধিকআমি ∈ { 0 , ... , এন }|||চ'( এক্সআমি) - ∑j = 1এনডিআমি জেচ( এক্সঞ) ∣||।(3)
ডি~জে জে= ডিজে জে- ( ∑)i = 1এনডিj i) ,সব জন্য ঞ ।(4)
উপসংহার
উপসংহারে, ফরেনবার্গের পদ্ধতিটি বিশ্লেষণাত্মক সূত্রগুলির ফলাফলের চেয়ে আরও প্রায় 3 মাপের মাত্রার দ্বারা এমনকি ক্ষেত্রে যথেষ্ট সঠিক বলে মনে হচ্ছে । বেশিরভাগ অ্যাপ্লিকেশনগুলির জন্য এটি যথেষ্ট সঠিক হওয়া উচিত। তদুপরি, এটি লক্ষণীয় কারণ কারণ ফোরনবার্গ তার পদ্ধতিতে এই ঘটনাটি স্পষ্টভাবে অন্তর্ভুক্ত করেন বলে মনে হয় না (কমপক্ষে দুটি ফরেনবার্গের গবেষণাপত্রে কোনও উল্লেখ নেই)।এন= 512
Eq। (4) এর সরাসরি অন্তর্ভুক্তির মাধ্যমে এই উদাহরণের জন্য আরও একটি ক্রমের পরিমাণ অর্জন করা যেতে পারে। যেহেতু এটি বেশ সহজ পদ্ধতির এবং প্রতিটি ডেরাইভেটিভের জন্য কেবল একবার প্রয়োগ করা হয়েছে, আমি এটি ব্যবহার না করার কোনও কারণ দেখতে পাচ্ছি না।
বাল্টেনস্পার পেপার থেকে পদ্ধতি - যা গোলের ত্রুটিগুলি হ্রাস করতে এক (1) এ যোগফলটি মূল্যায়নের জন্য আরও পরিশীলিত পদ্ধতির ব্যবহার করে - ত্রুটির জন্য একই ক্রমের পরিমাণের ফলন দেয়। সুতরাং, কমপক্ষে এই উদাহরণের জন্য, এটি উপরের "অ্যাডজাস্টেড ফরেনবার্গ" পদ্ধতির প্রায় সমান।