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

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

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

माना $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$ तात्पर्य संबद्ध विधि का अभिसरण कार्य है।

यह भी देखें

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