संख्यात्मक विधि

संख्यात्मक विश्लेषण में, संख्यात्मक विधि एक गणितीय उपकरण है जिसे संख्यात्मक समस्याओं को हल करने के लिए डिज़ाइन किया गया है। एक प्रोग्रामिंग भाषा में उपयुक्त अभिसरण जाँच के साथ एक संख्यात्मक पद्धति के कार्यान्वयन को संख्यात्मक एल्गोरिथम कहा जाता है।

गणितीय परिभाषा

माना $F(x,y)=0$ एक अच्छी समस्या हो, अर्थात $F:X\times Y\rightarrow \mathbb {R}$ एक वास्तविक या जटिल कार्यात्मक संबंध है, जो एक इनपुट डेटा सेट $X$ और एक आउटपुट डेटा सेट $Y$ के क्रॉस-उत्पाद पर परिभाषित होता है, जैसे कि स्थानीय रूप से लिप्सचिट्ज़ फ़ंक्शन मौजूद है $g:X\rightarrow Y$ जिसे रिज़ॉल्वेंट कहा जाता है, जिसमें वह गुण होता है जो हर रूट के लिए होता है $(x,y)$ का $F$, $y=g(x)$. हम सन्निकटन के लिए संख्यात्मक विधि को परिभाषित करते हैं $F(x,y)=0$, समस्याओं का क्रम

$\left\{M_{n}\right\}_{n\in \mathbb {N} }=\left\{F_{n}(x_{n},y_{n})=0\right\}_{n\in \mathbb {N} },$

साथ $F_{n}:X_{n}\times Y_{n}\rightarrow \mathbb {R}$, $x_{n}\in X_{n}$ और $y_{n}\in Y_{n}$ प्रत्येक के लिए $n\in \mathbb {N}$. जिन समस्याओं की विधि सम्मिलित है, उन्हें अच्छी तरह से प्रस्तुत करने की आवश्यकता नहीं है। यदि वे हैं, तो विधि को स्थिर या अच्छी तरह से प्रस्तुत कहा जाता है।

सुसंगति

प्रभावी रूप से अनुमानित करने के लिए एक संख्यात्मक पद्धति के लिए आवश्यक शर्तें $F(x,y)=0$ वह है $x_{n}\rightarrow x$ ओर वो $F_{n}$ जैसा व्यवहार करता है $F$ जब $n\rightarrow \infty$. तो, एक संख्यात्मक विधि को सुसंगत कहा जाता है यदि और केवल यदि कार्यों का क्रम $\left\{F_{n}\right\}_{n\in \mathbb {N} }$ बिंदुवार अभिसरण करता है सेट पर $F$ इसके समाधान के $S$:

$\lim F_{n}(x,y+t)=F(x,y,t)=0,\quad \quad \forall (x,y,t)\in S.$

जब $F_{n}=F,\forall n\in \mathbb {N}$ पर $S$ विधि को सख्ती से सुसंगत कहा जाता है।

अभिसरण

$\ell _{n}$ द्वारा निरूपित करें स्वीकार्य गड़बड़ी का एक क्रम $x\in X$ कुछ संख्यात्मक विधि के लिए $M$ (अर्थात $x+\ell _{n}\in X_{n}\forall n\in \mathbb {N}$) और साथ $y_{n}(x+\ell _{n})\in Y_{n}$ मान ऐसा है कि $F_{n}(x+\ell _{n},y_{n}(x+\ell _{n}))=0$. एक शर्त जिसे समस्या को हल करने के लिए एक सार्थक उपकरण होने के लिए विधि को पूरा करना होता है $F(x,y)=0$ अभिसरण है:

${\begin{aligned}&\forall \varepsilon >0,\exists n_{0}(\varepsilon )>0,\exists \delta _{\varepsilon ,n_{0}}{\text{ such that}}\\&\forall n>n_{0},\forall \ell _{n}:\|\ell _{n}\|<\delta _{\varepsilon ,n_{0}}\Rightarrow \|y_{n}(x+\ell _{n})-y\|\leq \varepsilon .\end{aligned}}$

कोई आसानी से सिद्ध कर सकता है कि बिंदुवार अभिसरण $\{y_{n}\}_{n\in \mathbb {N} }$ से $y$ का तात्पर्य संबंधित विधि का अभिसरण कार्य है।

यह भी देखें

• साधारण अंतर समीकरणों के लिए संख्यात्मक तरीके
• आंशिक अंतर समीकरणों के लिए संख्यात्मक तरीके