নিউটন-রাফসন আনুমানিক সংখ্যাসূচক ডেরিভেটিভ সহ আনুমানিকের ত্রুটিগুলি


17

ধরুন আমি কিছু ফাংশন আছে এবং আমি খুঁজতে চান এক্স যেমন যে ( এক্স ) 0 । আমি নিউটন-রাফসন পদ্ধতিটি ব্যবহার করতে পারি। তবে এর জন্য প্রয়োজন যে আমি ডেরিভেটিভ ফাংশন f ( x ) জানিচ এর জন্য বিশ্লেষণাত্মক অভিব্যক্তি অনুপলব্ধ হতে পারে। উদাহরণস্বরূপ, f কম্পিউটার কোডের একটি জটিল অংশ দ্বারা সংজ্ঞায়িত করা যেতে পারে যা পরীক্ষামূলক মানগুলির একটি ডাটাবেসকে পরামর্শ করে।fxf(x)0f(x)ff

কিন্তু এমন কি যদি জটিল, আমি অনুমান করতে পারে ' ( একটি ) কোন বিশেষ জন্য একটি অল্প সংখ্যক চয়ন করে ε এবং calculting ' ( একটি ) ( একটি + + ε ) - ( একটি )ff(a)aϵf(a)f(a+ϵ)f(a)ε

আমি শুনেছি এই পদ্ধতির স্বতন্ত্র অসুবিধাগুলি রয়েছে তবে সেগুলি কী তা আমি জানি না। উইকিপিডিয়া ইঙ্গিত দেয় যে "এই সান্নিধ্যটি ব্যবহারের ফলে সেকান্ট পদ্ধতির মতো কিছু ঘটতে পারে যার অভিব্যক্তি নিউটনের পদ্ধতির চেয়ে ধীর গতিতে"।

কেউ কি দয়া করে এ সম্পর্কে বিশদভাবে বলতে পারেন এবং এমন একটি রেফারেন্স সরবরাহ করতে পারেন যা বিশেষত এই কৌশলটি নিয়ে সমস্যাগুলি নিয়ে আলোচনা করে?


5
যখন সঞ্চিত পদ্ধতিটি গণনার জন্য ব্যয়বহুল হয় তখন সেকান্ট পদ্ধতিটি একটি দুর্দান্ত বিকল্প। তিন ধাপ সেকান্ট সাধারণত দুটি ধাপ নিউটনের সমান এবং ধাপগুলি সস্তা।

1
যখনই আপনি সীমাবদ্ধ পার্থক্য (যেমন আপনি প্রস্তাব দিচ্ছেন) দ্বারা সংখ্যাসূচকভাবে গণনা করেন, ফাংশনের কোনও শব্দ প্রশস্ত করা হয়, তাই আপনাকে অবশ্যই আপনার এপসিলনটি সাবধানতার সাথে বেছে নিতে হবে। এক সম্ভাবনা, যখন আপনি সমাধান, একটি বাইনারি উপবিভাগ পদ্ধতি, যে দীর্ঘ হিসাবে হিসাবে একই বিন্দুতে মিলিত নিশ্চিত এর সুইচ বন্ধ পাবেন স্থানীয়ভাবে একঘেয়ে হয়।
মাইক ডুনলাভে

2
আন্দ্রে যেমন উল্লেখ করেছেন, দ্বি-পয়েন্টের সংখ্যাসূচক ডেরিভেটিভগুলি, যেমন আপনি প্রস্তাব করেছেন, পুনরায় চালু হওয়া সেকান্ট পদ্ধতির সমতুল্য । দ্রুত অভিযোজনের জন্য, আমি তথাকথিত ইলিনয় অ্যালগরিদমকে পরামর্শ দেব , যা সেকান্ট পদ্ধতির একটি নিকটাত্মীয় এবং আপনার ক্ষেত্রে দু'জনের বিপরীতে পদক্ষেপে কেবল একটি পয়েন্ট ব্যবহার করবে, এবং এর মতো আটকে যাবে না ভুয়া অবস্থান পদ্ধতি।
পেড্রো

এর মাত্রা কত ? মাত্রা যত বেশি হবে তত বেশি মূল্যবান একটি ডেরাইভেটিভ হয়। জ্যাকবিয়ান-মুক্ত নিউটন-ক্রিলোভ এমন একটি বিকল্প যা স্পষ্টভাবে ডেরিভেটিভের প্রয়োজন হয় না (যদিও শর্তসাপেক্ষ সিস্টেমগুলির জন্য পূর্বশর্ত জরুরি)। x
জেড ব্রাউন

উত্তর:


12

স্বরলিপিটির জন্য, ধরে নেওয়া যাক যে (অর্থাৎ এটি একটি ভেক্টর-মূল্যবান ফাংশন যা কোনও ভেক্টরকে ইনপুট হিসাবে গ্রহণ করে এবং একই আকারের একটি ভেক্টরকে আউটপুট দেয়)। দুটি উদ্বেগ রয়েছে: গণনা ব্যয় এবং সংখ্যাগত নির্ভুলতা।f:RnRn

সীমাবদ্ধ পার্থক্য ব্যবহার করে ডেরিভেটিভ (জ্যাকবিয়ান ম্যাট্রিক্স, জে ( এক্স ) , বা ( ( এক্স ) ) টি , বা আপনি যা পছন্দ করেন তা গণনা করা হচ্ছে এন ফাংশন মূল্যায়ন প্রয়োজন to আপনি যদি সংজ্ঞা থেকে সরাসরি ভাসমান পয়েন্ট গাণিতিক ব্যবহার করে ডারাইভেটিভ গণনা করতে পারেন তবে আপনাকে পার্থক্যফলকটি গণনা করতে হবেDf(x)J(x)(f(x))Tn

Df(x)ei=limε0f(x+εei)f(x)ε

প্রতিটি ধরে ধরে আপনি কোনও ধরণের "স্মার্ট ফাইনাইট ডিফারেন্সিং" (কার্টিস-পাওয়েল-রিডের মতো) করবেন না কারণ আপনি ডি এর স্পারসিটি প্যাটার্নটি জানেন (বা সনাক্ত করতে পারেন) । যদি এনi=1,,nDfn বড় হয়, তবে এটি অনেক কার্যকারিতা মূল্যায়ন হতে পারে। আপনার যদি জন্য বিশ্লেষণাত্মক অভিব্যক্তি থাকে তবে তা গণনা করা সস্তা be ফাংশন মূল্যায়নের ব্যয়ের জন্য প্রায় 3 থেকে 5 গুণ গুনে ডি- এফ নির্ণয়ের জন্য স্বয়ংক্রিয় (অ্যালগোরিদমিক নামেও পরিচিত) পার্থক্য পদ্ধতি ব্যবহার করা যেতে পারে ।DfDf

সংখ্যাগত উদ্বেগও রয়েছে। স্পষ্টতই, একটি কম্পিউটারে, আমরা কোনও স্কেলারের সীমা শূন্যের সাথে তুলতে পারব না, সুতরাং যখন আমরা অনুমান করি , আমরা সত্যিই অবচয় করছি ε "ছোট" হতে এবং গণকDfε

Df(x)eif(x+εei)f(x)ε,

যেখানে অর্থ এটি একটি আনুমানিক, এবং আমরা আশা করি এটি একটি খুব ভাল অনুমান। ফ্লোটিং পয়েন্ট গাণিতিক এই পড়তা গণনা করা হচ্ছে শক্ত কারন যদি আপনি বাছাই খুবই বড়, আপনার পড়তা খারাপ হতে পারে, কিন্তু আপনি যদি বাছাই ε খুবই ছোট, এখানকার উল্লেখযোগ্য রাউন্ডইং ত্রুটি হতে পারে। এই প্রভাবগুলি উইকিপিডিয়া নিবন্ধে অতিমাত্রায় বিশদে সংখ্যার পার্থক্য সম্পর্কে আচ্ছাদিত রয়েছে ; নিবন্ধের মধ্যে আরও বিস্তারিত উল্লেখ পাওয়া যাবে।εε

জ্যাকবীয় ম্যাট্রিক্সে ত্রুটি থাকলে খুব বেশি না হলে নিউটন-রাফসন পুনরাবৃত্তি একত্রিত হবে। বিস্তারিত তাত্ত্বিক বিশ্লেষণের জন্য,নিকহিগহামের সংখ্যারআলগোরিদিমগুলির নির্ভুলতা এবং স্থায়িত্বেরঅধ্যায় 25 দেখুনবাফ্রেঞ্চাইজ তিসিয়রের কাগজটিযার ভিত্তিতে তৈরি হয়েছে তা দেখুন।Df

গ্রন্থাগারগুলি সাধারণত আপনার জন্য এই অ্যালগরিদমিক বিশদগুলি যত্ন করে এবং সাধারণত, নিউটন-রাফসন অ্যালগরিদম (বা এর রূপগুলি) এর গ্রন্থাগার বাস্তবায়নগুলি খুব সুন্দরভাবে রূপান্তরিত হবে তবে প্রায়শই প্রায়শই একটি সমস্যা দেখা দেবে যা ত্রুটিগুলির কারণে কিছুটা সমস্যা সৃষ্টি করে উপরে। স্কেলারের ক্ষেত্রে , আমি দৃnt়তা এবং অনুশীলনে ভাল কনভার্জেনশন হারের কারণে ব্রেন্টের পদ্ধতিটি ব্যবহার করতাম ।(n=1)

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.