Πεπερασμένη διαφορά: Διαφορά μεταξύ των αναθεωρήσεων

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Gkoukiari (συζήτηση | συνεισφορές)
Χωρίς σύνοψη επεξεργασίας
Gkoukiari (συζήτηση | συνεισφορές)
Χωρίς σύνοψη επεξεργασίας
Ετικέτα: μεγάλη προσθήκη
Γραμμή 116: Γραμμή 116:


Κοινές εφαρμογές της μεθόδου πεπερασμένης τιμής συναντώνται στην υπολογιστική επιστήμη και στην εφαρμοσμένη μηχανική, όπως [[θερμική μηχανική]], [[μηχανική των ρευστών]], κτλ.
Κοινές εφαρμογές της μεθόδου πεπερασμένης τιμής συναντώνται στην υπολογιστική επιστήμη και στην εφαρμοσμένη μηχανική, όπως [[θερμική μηχανική]], [[μηχανική των ρευστών]], κτλ.

==Σειρές του Νεύτων==
Οι '''[[Σειρές του Νεύτων]]''' ,αποτελούνται από τους όρους της '''εξίσωσης άναντης διαφοράς του Νεύτων''', πήραν το όνομα τους από τον [[Ισαάκ Νεύτων]]; στην ουσία, είναι ο '''τύπος παρεμβολής του Νεύτων''', που δημοσιεύτηκε για πρώτη φορά στο ''[[Philosophiæ Naturalis Principia Mathematica|Principia Mathematica]]'' του το 1687,<ref>Newton, Isaac, (1687). [https://books.google.com/books?id=KaAIAAAAIAAJ&dq=sir%20isaac%20newton%20principia%20mathematica&as_brr=1&pg=PA466#v=onepage&q&f=false ''Principia'', Book III, Lemma V, Case 1]</ref> και συγκεκριμένα το διακριτό ανάλογο της συνεχούς επέκτασης Τέιλορ,

{{Equation box 1
|indent =::
|equation = <math>f(x)=\sum_{k=0}^\infty\frac{\Delta^k [f](a)}{k!} ~(x-a)_k
= \sum_{k=0}^\infty {x-a \choose k}~ \Delta^k [f](a) ~,
</math>
|cellpadding= 6
|border
|border colour = #0073CF
|background colour=#F9FFF7}}
η οποία ισχύει για κάθε [[πολυωνυμική]] συνάρτηση ''f'' και για τις περισσότερες (αλλά όχι όλες) τις [[αναλυτικές συναρτήσεις]]. Εδώ,η έκφραση
:<math>{x \choose k} = \frac{(x)_k}{k!}</math>

είναι ο [[διωνυμικός συντελεστής]], και
:<math>(x)_k=x(x-1)(x-2)\cdots(x-k+1)</math>

είναι το "[[φθίνων παραγοντικό]]" ή το "κατώτερο παραγοντικό", ενώ το [[κενό γινόμενο]] (''x'')<sub>0</sub> ορίζεται να είναι είναι&nbsp;1. Σε αυτή τη συγκεκριμένη περίπτωση, υπάρχει μια υπόθεση των βημάτων μονάδα για τις αλλαγές στις τιμές των ''x'', ''h''&nbsp;=&nbsp;1 της παρακάτω γενίκευσης.

Σημειώστε την συνήθη αντιστοιχία αυτού του αποτελέσματος στο [[Θεώρημα του Τέιλορ]]. Ιστορικά,αυτό, καθώς και η [[ταυτότητα του Chu–Vandermonde]],
:<math>(x+y)_n=\sum_{k=0}^n {n \choose k} (x)_{n-k} ~(y)_k ~,</math>
(απορρέουσες απο αυτή,και αντιστοιχίζοντας την [[διωνυμική θεωρία]]), συμπεριλαμβάνονται στις παρατηρήσεις που έληξαν στο σύστημα του [[umbral λογισμού]].

Για να φανεί το πώς κανείς μπορεί να χρησιμοποιήσει τον τύπο του Νεύτων στην πράξη, εξετάστε τους πρώτους όρους διπλασιασμού της [[Σειράς Fibonacci]] {{mvar|f}}&nbsp;=&nbsp;2,&nbsp;2,&nbsp;4,&nbsp;... Μπορεί κανείς να βρει ένα [[πολυώνυμο]] που αναπαράγει αυτές τις τιμές, με πρώτο τον υπολογισμό ενός πίνακα διαφοράς, και στη συνέχεια αντικαθιστώντας τις διαφορές που αντιστοιχούν στο ''x''<sub>0</sub> (υπογραμμισμένο) στο τύπο όπως ακολουθεί,
:<math>
\begin{matrix}

\begin{array}{|c||c|c|c|}
\hline
x & f=\Delta^0 & \Delta^1 & \Delta^2 \\
\hline
1&\underline{2}& & \\
& &\underline{0}& \\
2&2& &\underline{2} \\
& &2& \\
3&4& & \\
\hline
\end{array}

&

\quad \begin{align}
f(x) & =\Delta^0 \cdot 1 +\Delta^1 \cdot \dfrac{(x-x_0)_1}{1!} + \Delta^2 \cdot \dfrac{(x-x_0)_2}{2!} \quad (x_0=1)\\
\\
& =2 \cdot 1 + 0 \cdot \dfrac{x-1}{1} + 2 \cdot \dfrac{(x-1)(x-2)}{2} \\
\\
& =2 + (x-1)(x-2) \\
\end{align}
\end{matrix}
</math>

Στην περίπτωση των μη-ομοιόμορφων μέτρων στις τιμές του ''x'', ο Νεύτων υπολογίζει τις [[διαχωρίσιμες διαφορές]],
:<math>\Delta _{j,0}=y_j,\quad \quad \Delta _{j,k}=\frac{\Delta _{j+1,k-1}-\Delta _{j,k-1}}{x_{j+k}-x_j}\quad \ni \quad \left\{ k>0,\ \ j\le \max \left( j \right)-k \right\},\quad \quad \Delta 0_k=\Delta _{0,k}</math>
τις σειρές των γινομένων,
:<math>{P_0}=1,\quad \quad P_{k+1}=P_k\cdot \left( \xi -x_k \right) ~,</math>
και το πολυώνιμο που προκύπτει είναι το [[βαθμωτό γινόμενο]], <math>f(\xi ) = \Delta 0 \cdot P\left( \xi \right)</math> .<ref>[[Robert D. Richtmyer|Richtmeyer, D.]] and Morton, K.W., (1967). ''Difference Methods for Initial Value Problems'', 2nd ed., Wiley, New York.</ref>

Σε ανάλυση με τους [[p-adic αριθμούς]], το [[Θεώρημα του Μάλερ]] αναφέρει ότι η υπόθεση ότι η ''f'' είναι μια πολυωνυμική συνάρτηση μπορεί να αποδυναμώσει όλη τη διαδρομή προς την υπόθεση ότι η ''f'' είναι απλώς συνεχής.

Το [[Θεώρημα του Κλάρσον]] παρέχει σημαντικές και επαρκείς συνθήκες για τη μοναδικότητα των σειρών του Νεύτων,αν υπάρχει.Ωστόσο, οι σειρές του Νεύτων,γενικά,δεν υπάρχουν.

Οι σειρές του Νεύτων,μαζί με τις [[σειρές του Στέρλινγκ]] και τις [[σειρές του Σέλμπεργκ]], είναι μια ειδική περίπτωση της γενικής [[διαφοράς των σειρών]], οι οποίες ορίζονται στο πλαίσιο της κατάλληλης κλιμάκωσης των άναντων διαφορών.

Σε μία συμπιεσμένη και ελαφρώς πιο γενική μορφή και σε ίση απόσταση κόμβων ο τύπος διαβάζει
:<math>f(x)=\sum_{k=0}{\frac{x-a}h \choose k} \sum_{j=0}^k (-1)^{k-j}{k\choose j}f(a+j h).</math>

==Λογισμός των πεπερασμένων διαφορών==

Η προς τα εμπρός διαφορά μπορεί να θεωρηθεί ως [[Operator (mathematics)|operator]] διαφοράς,<ref>[[George Boole|Boole, George]], (1872). ''A Treatise On The Calculus of Finite Differences'', 2nd ed., Macmillan and Company. [https://archive.org/details/cu31924031240934 On line]. Also, [Dover edition 1960]</ref><ref>Jordan, Charles, (1939/1965). "Calculus of Finite Differences", Chelsea Publishing. On-line: [https://books.google.com/books?hl=en&lr=&id=3RfZOsDAyQsC&oi=fnd&pg=PA1&ots=AqSuAgOKs3&sig=fzPpAdvnzp7sG6PorqIe5qFjD2Q#v=onepage]</ref> η οποία καθορίζει την συνάρτηση {{mvar|''f''}} σε {{math|Δ<sub>''h''</sub>[''f'' ]}}. Αυτός ο φορέας ισοδυναμεί με
::<math>\Delta_h = T_h-I, \,</math>
όπου {{math|''T''<sub>''h''</sub>}} είναι ο [[μεταβαλλόμενος φορέας]] με δείκτη ''h'', ορίζεται από {{math|''T''<sub>''h''</sub>[''f'' ](''x'') {{=}} ''f''(''x''+''h'')}}, και {{mvar|''I''}} είναι ο [[φορέας ταυτότητας]].

Η πεπερασμένη διαφορά των υψηλότερων τάξεων μπορεί να οριστεί με αναδρομικό τρόπο όπως {{math| Δ<sub>''h''</sub><sup>''n''</sup> ≡ Δ<sub>''h''</sub> (Δ<sub>''h''</sub><sup>''n''&minus;1</sup>}}). Ένας άλλος ισοδύναμος ορισμός είναι {{math| Δ<sub>''h''</sub><sup>''n''</sup> {{=}} [''T''<sub>''h''</sub> −''I'']<sup>''n''</sup>}}.

Ο φορέας διαφοράς {{math|Δ<sub>''h''</sub>}} είναι ένας [[γραμμικός φορέας]] και ικανοποιεί έναν ειδικό [[κανόνα του Leibniz]] που αναφέρθηκε παραπάνω,
{{math|Δ<sub>''h''</sub>(''f''(''x'')''g''(''x'')) {{=}} (Δ<sub>''h''</sub>''f''(''x'')) ''g''(''x''+''h'') + ''f''(''x'') (Δ<sub>''h''</sub>''g''(''x''))}}. Όμοιες δηλώσεις ισχύουν και για τις προς τα πίσω και κεντρικές διαφορές.

Τυπικά,εφαρμόζωντας τις [[σειρές Τέιλορ]] σε σχέση με το ''h'', δίνει τον τύπο
:<math> \Delta_h = hD + \frac{1}{2} h^2D^2 + \frac{1}{3!} h^3D^3 + \cdots = \mathrm{e}^{hD} - I ~, </math>
όπου το ''D'' δηλώνει την συνεχή παράγωγο του φορέα, καθορίζοντας την ''f'' στην παράγωγο της ''f'''. Η επέκταση είναι έγκυρη όταν και οι δυο πλευρές δρουν ως [[αναλυτικές συναρτήσεις]], για αρκετά μικρό ''h''. Έτσι, {{math|''T''<sub>''h''</sub>{{=}}e<sup>''hD''</sup>}}, και τυπικά αναστρέφοντας τις εκθετικές αποδόσεις
:<math> hD = \log(1+\Delta_h) = \Delta_h - \tfrac{1}{2} \Delta_h^2 + \tfrac{1}{3} \Delta_h^3 + \cdots. \, </math>
Ο τύπος αυτός οδηγεί στην έννοια ότι και οι δυο τύποι δίνουν το ίδιο αποτέλεσμα όταν εφαρμόζεται σε ένα πολυώνυμο.

Ακόμα και για τις αναλυτικές συναρτήσεις,οι σειρές στα δεξιά δεν εγγυάται ότι συγκλίνουν: μπορεί να είναι [[ασυμπτωτική σειρά]]. Ωστόσο, μπορούν να χρησιμοποιηθούν για να βρεθούν πιο ακριβείς μετασχηματισμοί για την παράγωγο. Για παράδειγμα, διατηρώντας τους πρώτους δύο όρους της σειράς παράγει η προσέγγιση της δεύτερης τάξης την {{math|''f’''(''x'')}} όπως αναφέρθηκε στο τέλος της mentioned at the end of the [[ενότητας των υψηλότερης τάξης διαφορών]].
Οι ανάλογοι τύποι για τους φορείς της προς τα πίσω και κεντρικής διαφοράς είναι
:<math> hD = -\log(1-\nabla_h) \quad\text{and}\quad hD = 2 \, \operatorname{arsinh}(\tfrac12\delta_h). </math>

Ο λογισμός των πεπερασμένων διαφορών σχετίζεται με τον [[umbral λογισμό]] της συνδυαστικής. Αυτή η εξαιρετικά συστηματική αντιστοιχία οφείλεται στην ταυτότητα των [[μετατροπέων]] των umbral ποσοτήτων στο αναλογικό συνεχές τους ({{math|''h''→0}} limits),

{{Equation box 1
|indent =::
|equation =
<math> \Bigl[ \frac{\Delta_h}{h} ~,~ x\, T^{-1}_h \Bigr] = [ D ~,~ x ] = I ~.</math>
|cellpadding= 6
|border
|border colour = #0073CF
|background colour=#F9FFF7}}

Ένας μεγάλος αριθμός των τυπικών διαφορικών σχέσεων του λογισμού με νόρμα αφορά συναρτήσεις {{math|''f''(''x'')}} άρα ''καθορίζει συστηματικά την umbral αναλογική πεπερασμένη διαφορά'' που αφορά την {{math|''f''(''xT''<sub>h</sub><sup>−1</sup>)}}.

Για παράδειγμα, η umbral αναλογική ενός μονώνυμου ''x''<sup>n</sup> είναι μια γενίκευση της falling παραγοντικό ([[Pochhammer k-symbol]]),
:<math>~(x)_n\equiv (xT_h^{-1})^n=x (x-h) (x-2h) \cdots (x-(n-1)h)</math> ,
έτσι ώστε
::<math>\frac{\Delta_h}{h} ~(x)_n=n ~(x)_{n-1} ~,</math>
άρα ο παραπάνω τύπος παρεμβολής Τέιλορ (αντιστοιχίζοντας συντελεστές στην επέκταση μιας αυθαίρετης συνάρτησης ''f''(''x'') σε τέτοια σύμβολα), και ούτω καθεξής.

Για παράδειγμα, το ημίτονο είναι
:<math>\sin (x\,T_h^{-1}) = x -\frac{(x)_3}{3!} + \frac{(x)_5}{5!} - \frac{(x)_7}{7!} + \cdots .</math>

Όπως στο συνεχές όριο, η ιδιοσυνάρτηση της {{math| Δ<sub>''h''</sub> /''h''}} επίσης συμβαίνει ''να είναι μια εκθετική'',

::<math>\frac{\Delta_h}{h}~(1+\lambda h)^{x/h} =\frac{\Delta_h}{h} ~e^{\ln (1+\lambda h) ~x/h}= \lambda ~e^{\ln (1+\lambda h) ~x/h} ~,</math>

και άρα ''τα αθροίσματα Φουριέρ των συνεχών συναρτήσεων αντιστοιχίζονται εύκολα σε umbral αθροίσματα Φουριέρ ακριβώς'', που αφορούν τους ίδιους συντελεστές Φουριέρ πολλαπλασιάζοντας αυτές τις umbral εκθετικές βάσεις.<ref>{{cite journal |last =Zachos|first =C.| authorlink =Cosmas Zachos| year =2008| title =Umbral Deformations on Discrete Space-Time | journal =International Journal of Modern Physics A| volume =23 | issue=13| pages =2005&ndash;2014 | doi = 10.1142/S0217751X08040548 }}</ref> Αυτή η umbral εκθετική ισοδυναμεί με την εκθετική [[συνάρτηση παραγωγής]] των [[Pochhammer συμβόλων]].

Έτσι,για παράδειγμα, η [[συνάρτηση δέλτα του Ντιράκ]] καθορίζει τους umbral αντιπροσώπους, την [[απόλυτη ημιτονοειδή συνάρτηση]],

:<math>\delta (x) \mapsto \frac{\sin \bigl[ \frac{\pi}{2}(1+x/h) \bigr]}{ \pi (x+h) }~,</math>

και ούτω καθεξής.<ref>{{Cite journal | last1 = Curtright | first1 = T. L. | last2 = Zachos | first2 = C. K. | doi = 10.3389/fphy.2013.00015 | title = Umbral Vade Mecum | journal = Frontiers in Physics | volume = 1 | year = 2013 | pmid = | pmc = }}</ref> Οι [[πεπερασμένες εξισώσεις]] μπορούν συχνά να λυθούν με τεχνικές πολύ όμοιες με εκείνες για την επίλυση των [[διαφορικών εξισώσεων]].

O αντίστροφος φορέας του φορέα της προς τα εμπρός διαφοράς, ώστε στη συνέχεια το umbral ολοκλήρωμα, είναι το [[αόριστο άθροισμα]] ή ο φορέας της αντί διαφοράς.

Έκδοση από την 22:53, 23 Μαΐου 2016

Η πεπερασμένη διαφορά είναι μία μαθηματική έκφραση της μορφής f(x + b) − f(x + a). Αν η πεπερασμένη διαφορά διαιρείται από το b − a, τότε αυτή λαμβάνει μόνο ένα πεπερασμένο πηλίκο.Ο υπολογισμός των παραγώγων από τις πεπερασμένες διαφορές παίζει βασικό ρόλο στις μεθόδους πεπερασμένης διαφοράς για την αριθμητική λύση των διαφορικών εξισώσεων, ειδικότερα στα προβλήματα συνοριακών τιμών.

Ορισμένες επαναληπτικές σχέσεις μπορούν να γραφούν ως εξισώσεις διαφοράς αντικαθιστώντας την προσέγγιση της σημειογραφείας με τις πεπερασμένες διαφορές.

Σήμερα, ο όρος "πεπερασμένη διαφορά" συχνά λαμβάνεται ως συνώνυμο με τους υπολογισμούς της πεπερασμένης διαφοράς των παραγώγων, ειδικότερα στο πλαίσιο των αριθμητικών μεθόδων. [1][2][3] Οι υπολογισμοί των πεπερασμένων διαφορών είναι πηλίκα της πεπερασμένης διαφοράς στην ορολογία που χρησιμοποιήθηκε ανωτέρω.

Οι πεπερασμένες διαφορές,επίσης,έχουν γίνει το θέμα μελέτης ως αφηρημένα αυτοτελή μαθηματικά αντικείμενα, π.χ. σε έργα των George Boole (1860), L. M. Milne-Thomson (1933), και Károly Jordan (1939), εντοπίζοντας τις προελέυσεις των αλγορίθμων του Jost Bürgi (ca. 1592) και άλλων συμπεριλαμβανομένου του Isaac Newton. Σε αυτό το σημείο, o τυπικός λογισμός των πεπερασμένων τιμών είναι εναλλακτικός του λογισμού των απειροελάχιστων.[4]

Forward, backward, and central differences

Τρεις μορφές μελετώνται ευρέως: οι άναντες,οι κάταντες και οι κεντρώες διαφορές.[1][2][3]

Η ανάντη διαφορά είναι μια έκφραση της μορφής

Σύμφωνα με την εφαρμογή, η τάξη h μπορεί να είναι μεταβλητή ή σταθερή. Όταν παραλείπεται, η h θεωρείται ότι είναι 1: .

Η κατάντη διαφορά χρησιμοποιεί τις τιμές της συνάρτησης στο x και x − h, αντί των τιμών στο x + h and x:

Τελικά, η κεντρώα διαφορά δίνεται από

Σχέση με τις παραγώγους

Η παράγωγος της συνάρτησης f στο σημείο x ορίζεται από το [όριο]]

Αν η h λαμβάνει μια σταθερή (μη μηδενική) τιμή αντί να πλησιάζει το μηδέν, τότε η δεξιά πλευρά της παραπάνω εξίσωσης γράφεται

Συνεπώς, η ανάντη διαφορά που διαιρείται από το h πλησιάζει την παράγωγο όταν το h είναι μικρό. Το σφάλμα σε αυτή την προσέγγιση μπορεί να βρεθεί από τον Τύπο του Tέιλορ. Λαμβάνοντας υπόψη, ότι η f είναι διαφορίσιμη , έχουμε

O ίδιος τύπος αναμένεται για την ανάντη διαφορά:

Ωστόσο, η κεντρώα (ή αλλιώς κεντρική) διαφορά αποδίδει μια πιο ακριβή προσέγγιση. Αν η f είναι δύο φορές διαφορίσιμη,

Το κύριο πρόβλημα με τη μέθοδο της κεντρώας διαφοράς, ωστόσο , είναι οι λειτουργίες ταλάντωσης αποδίδουν μηδενική παράγωγο. Αν f(nh)=1 για n περιττό, και f(nh)=2 για n άρτιο, αλλιώς f ' (nh)=0 αν υπολογίζεται με το συνδυασμό της κεντρώας διαφοράς. Αυτό είναι ιδιαίτερα ενοχλητικό αν ο κλάδος της f είναι διακεκριμένος.

Συγγραφείς για τους οποίους οι πεπερασμένες διαφορές σημαίνουν προσεγγίσεις πεπερασμένων διαφορών ορίζουν τις άναντες/κάταντες/κεντρώες διαφορές ως πηλίκα που δίνονται σε αυτή την ενότητα. (αντί να χρησιμοποιεί τους ορισμούς που δόθηκα στην προηγούμενη ενότητα.)[1][2][3]

Πρότυπο:Βλέπε επίσης

Υψηλότερης τάξης διαφορές

Με ανάλογο τρόπο,μπορεί κανείς να ανάγει τις προσεγγίσεις πεπερασμένης διαφοράς σε υψηλότερης τάξης παραγώγους και διαφορικούς φορείς. Για παράδειγμα, χρησιμοποιώντας τον παραπάνω τύπο κεντρικής διαφοράς για f ' (x+h/2) και f ' (xh/2) και εφαρμόζοντας τον τύπο της κεντρικής διαφοράς για την παράγωγο της f ' στο x, παίρνουμε την προσέγγιση της κεντρικής διαφοράς της δεύτερης παραγώγου της f:

Κεντρική 2ης τάξης

Με παρόμοιο τρόπο μπορούμε να εφαρμόσουμε άλλους τύπους διαφοράς με έναν αναδρομικό τρόπο.

Ανάντη 2ης τάξης

Γενικότερα , οι n-ης τάξης άνατες, κάταντες, και κεντρικές διαφορές δίνονται,αντίστοιχα,

Ανάντη

ή για h=1,

Κατάντη

Κεντρική

Αυτές οι εξισώσεις χρησιμοποιούν διωνυμικούς συντελεστές ύστερα από το σημείο άθροισης απεικονίζονται ως . Κάθε σειρά από το Τρίγωνο του Πασκάλ παρέχει τον συντελεστή για κάθε τιμή του i.

Παρατήρησε ότι η κεντρική διαφορά θα, για περιττό n, έχει h πολλαπλασιαζόμενο με μη ακέραιο. Αυτό είναι συχνά πρόβλημα επειδή ανέρχεται σε αλλαγή του διαστήματος διακριτοποίησης. Το πρόβλημα μπορεί να αντιμετωπιστεί παίρνοντας το μέσο όρο του και .

Οι άναντες διαφορές που εφαρμόζονται σε μία ακολουθία ονομάζονται μερικές φορές διωνυμικός μετασχηματισμός της ακολουθίας, και έχουν μια σειρά από ενδιαφέρουσες συνδυαστικές ιδιότητες. Οι άναντες διαφορές μπορούν να εκτιμηθούν χρησιμοποιώντας το Nörlund–Rice ολοκλήρωμα. Η αναπαράσταση του ολοκληρώματος για αυτούς τους τύπους των σειρών είναι ενδιαφέρουσα, επειδή το ολοκλήρωμα μπορεί συχνά να εκτιμηθεί χρησιμοποιώντας ασυμπτωτική επέκταση ή saddle-point τεχνικές: αντίθετα, η άναντη διαφορά των σειρών μπορεί να είναι εξαιρετικά δύσκολο να εκτιμηθεί αριθμητικά, επειδή οι οι διωνυμικοί συντελεστές αυξάνονται με ταχείς ρυθμούς για μεγάλα n.

Η σχέση των διαφορών υψηλότερης τάξης με τις αντίστοιχες παραγώγους είναι απλή,

Οι υψηλότερης τάξης διαφορές μπορούν να χρησιμοποιηθούν για να φτιάξουμε καλύτερες προσεγγίσεις. Όπως αναφέρθηκε παραπάνω, η πρώτης τάξης διαφορά προσεγγίζει την παράγωγο πρώτης τάξης σε έναν όρο της τάξης h. Ωστόσο, ο συνδυασμός

προσεγγίζει την f'(x) σε έναν όρο της τάξης h2. Αυτό αποδεικνύεται αναπτύσσοντας την παραπάνω έκφραση στις Σειρές Τέιλορ, ή χρησιμοποιώντας το λογισμό των πεπερασμένων διαφορών,που εξηγείται παρακάτω.

Αν χρειάζεται,η πεπερασμένη διαφορά μπορεί να κεντράρεται γύρω από οποιοδήποτε σημείο συνδυάζοντας τις άναντες, κάταντες και κεντρικές διαφορές.

Πυρήνες αυθαίρετου μεγέθους

Χρησιμοποιώντας λίγο την γραμμική άλγεβρα, μπορεί κανείς αρκετά εύκολα να φτιάξει προσεγγίσεις, της οποίας παίρνω δείγμα ένα αυθαίρετο αριθμό σημείων από τα αριστερά και έναν (ενδεχομένως διαφορετικό) αριθμό σημείων από τα δεξιά του κεντρικού σημείου,για κάθε τάξη της παραγώγου. Αυτό συνεπάγεται την επίλυση ενός γραμμικού συστήματος έτσι ώστε η επέκταση Τέιλορ του αθροίσματος των εν λόγω σημείων ,γύρω από το κεντρικό σημείο,να προσεγγίζει καλά την επέκταση Τέιλορ της επιθυμητής παραγώγου.

Αυτό είναι χρήσιμο για την διαφοροποίηση μιας συνάρτησης σε μια περιοχή,όπου,καθώς αυτή θα πλησιάζει την άκρη της περιοχής, πρέπει να λαμβάνεται δείγμα όλο και λιγότερων σημείων στη μία πλευρά.

Οι λεπτομέρειες συνοψίζονται σε αυτές τις σημειώσεις.

Ιδιότητες

  • Για όλα τα θετικά k and n

Μέθοδοι πεπερασμένης διαφοράς

Μία σημαντική εφαρμογή των πεπερασμένων διαφορών είναι στην αριθμητική ανάλυση, ειδικότερα στις αριθμητικές διαφορικές εξισώσεις, οι οποίες στοχεύουν στην αριθμητική επίλυση των συνήθεις and μερικών διαφορικών εξισώσεων αντίστοιχα. Η ιδέα είναι να αντικατασταθούν οι παράγωγοι που εμφανίζονται στην διαφορική εξίσωση από τις πεπερασμένες διαφορές που τις προσεγγίζουν. Οι μέθοδοι που προκύπτουν ονομάζονται μέθοδοι πεπερασμένης διαφοράς.

Κοινές εφαρμογές της μεθόδου πεπερασμένης τιμής συναντώνται στην υπολογιστική επιστήμη και στην εφαρμοσμένη μηχανική, όπως θερμική μηχανική, μηχανική των ρευστών, κτλ.

Σειρές του Νεύτων

Οι Σειρές του Νεύτων ,αποτελούνται από τους όρους της εξίσωσης άναντης διαφοράς του Νεύτων, πήραν το όνομα τους από τον Ισαάκ Νεύτων; στην ουσία, είναι ο τύπος παρεμβολής του Νεύτων, που δημοσιεύτηκε για πρώτη φορά στο Principia Mathematica του το 1687,[5] και συγκεκριμένα το διακριτό ανάλογο της συνεχούς επέκτασης Τέιλορ,

Πρότυπο:Equation box 1 η οποία ισχύει για κάθε πολυωνυμική συνάρτηση f και για τις περισσότερες (αλλά όχι όλες) τις αναλυτικές συναρτήσεις. Εδώ,η έκφραση

είναι ο διωνυμικός συντελεστής, και

είναι το "φθίνων παραγοντικό" ή το "κατώτερο παραγοντικό", ενώ το κενό γινόμενο (x)0 ορίζεται να είναι είναι 1. Σε αυτή τη συγκεκριμένη περίπτωση, υπάρχει μια υπόθεση των βημάτων μονάδα για τις αλλαγές στις τιμές των x, h = 1 της παρακάτω γενίκευσης.

Σημειώστε την συνήθη αντιστοιχία αυτού του αποτελέσματος στο Θεώρημα του Τέιλορ. Ιστορικά,αυτό, καθώς και η ταυτότητα του Chu–Vandermonde,

(απορρέουσες απο αυτή,και αντιστοιχίζοντας την διωνυμική θεωρία), συμπεριλαμβάνονται στις παρατηρήσεις που έληξαν στο σύστημα του umbral λογισμού.

Για να φανεί το πώς κανείς μπορεί να χρησιμοποιήσει τον τύπο του Νεύτων στην πράξη, εξετάστε τους πρώτους όρους διπλασιασμού της Σειράς Fibonacci f = 2, 2, 4, ... Μπορεί κανείς να βρει ένα πολυώνυμο που αναπαράγει αυτές τις τιμές, με πρώτο τον υπολογισμό ενός πίνακα διαφοράς, και στη συνέχεια αντικαθιστώντας τις διαφορές που αντιστοιχούν στο x0 (υπογραμμισμένο) στο τύπο όπως ακολουθεί,

Στην περίπτωση των μη-ομοιόμορφων μέτρων στις τιμές του x, ο Νεύτων υπολογίζει τις διαχωρίσιμες διαφορές,

τις σειρές των γινομένων,

και το πολυώνιμο που προκύπτει είναι το βαθμωτό γινόμενο, .[6]

Σε ανάλυση με τους p-adic αριθμούς, το Θεώρημα του Μάλερ αναφέρει ότι η υπόθεση ότι η f είναι μια πολυωνυμική συνάρτηση μπορεί να αποδυναμώσει όλη τη διαδρομή προς την υπόθεση ότι η f είναι απλώς συνεχής.

Το Θεώρημα του Κλάρσον παρέχει σημαντικές και επαρκείς συνθήκες για τη μοναδικότητα των σειρών του Νεύτων,αν υπάρχει.Ωστόσο, οι σειρές του Νεύτων,γενικά,δεν υπάρχουν.

Οι σειρές του Νεύτων,μαζί με τις σειρές του Στέρλινγκ και τις σειρές του Σέλμπεργκ, είναι μια ειδική περίπτωση της γενικής διαφοράς των σειρών, οι οποίες ορίζονται στο πλαίσιο της κατάλληλης κλιμάκωσης των άναντων διαφορών.

Σε μία συμπιεσμένη και ελαφρώς πιο γενική μορφή και σε ίση απόσταση κόμβων ο τύπος διαβάζει

Λογισμός των πεπερασμένων διαφορών

Η προς τα εμπρός διαφορά μπορεί να θεωρηθεί ως operator διαφοράς,[7][8] η οποία καθορίζει την συνάρτηση f σε Δh[f ]. Αυτός ο φορέας ισοδυναμεί με

όπου Th είναι ο μεταβαλλόμενος φορέας με δείκτη h, ορίζεται από Th[f ](x) = f(x+h), και I είναι ο φορέας ταυτότητας.

Η πεπερασμένη διαφορά των υψηλότερων τάξεων μπορεί να οριστεί με αναδρομικό τρόπο όπως Δhn ≡ Δhhn−1). Ένας άλλος ισοδύναμος ορισμός είναι Δhn = [ThI]n.

Ο φορέας διαφοράς Δh είναι ένας γραμμικός φορέας και ικανοποιεί έναν ειδικό κανόνα του Leibniz που αναφέρθηκε παραπάνω, Δh(f(x)g(x)) = (Δhf(x)) g(x+h) + f(x) (Δhg(x)). Όμοιες δηλώσεις ισχύουν και για τις προς τα πίσω και κεντρικές διαφορές.

Τυπικά,εφαρμόζωντας τις σειρές Τέιλορ σε σχέση με το h, δίνει τον τύπο

όπου το D δηλώνει την συνεχή παράγωγο του φορέα, καθορίζοντας την f στην παράγωγο της f'. Η επέκταση είναι έγκυρη όταν και οι δυο πλευρές δρουν ως αναλυτικές συναρτήσεις, για αρκετά μικρό h. Έτσι, Th=ehD, και τυπικά αναστρέφοντας τις εκθετικές αποδόσεις

Ο τύπος αυτός οδηγεί στην έννοια ότι και οι δυο τύποι δίνουν το ίδιο αποτέλεσμα όταν εφαρμόζεται σε ένα πολυώνυμο.

Ακόμα και για τις αναλυτικές συναρτήσεις,οι σειρές στα δεξιά δεν εγγυάται ότι συγκλίνουν: μπορεί να είναι ασυμπτωτική σειρά. Ωστόσο, μπορούν να χρησιμοποιηθούν για να βρεθούν πιο ακριβείς μετασχηματισμοί για την παράγωγο. Για παράδειγμα, διατηρώντας τους πρώτους δύο όρους της σειράς παράγει η προσέγγιση της δεύτερης τάξης την f’(x) όπως αναφέρθηκε στο τέλος της mentioned at the end of the ενότητας των υψηλότερης τάξης διαφορών. Οι ανάλογοι τύποι για τους φορείς της προς τα πίσω και κεντρικής διαφοράς είναι

Ο λογισμός των πεπερασμένων διαφορών σχετίζεται με τον umbral λογισμό της συνδυαστικής. Αυτή η εξαιρετικά συστηματική αντιστοιχία οφείλεται στην ταυτότητα των μετατροπέων των umbral ποσοτήτων στο αναλογικό συνεχές τους (h→0 limits),

Πρότυπο:Equation box 1

Ένας μεγάλος αριθμός των τυπικών διαφορικών σχέσεων του λογισμού με νόρμα αφορά συναρτήσεις f(x) άρα καθορίζει συστηματικά την umbral αναλογική πεπερασμένη διαφορά που αφορά την f(xTh−1).

Για παράδειγμα, η umbral αναλογική ενός μονώνυμου xn είναι μια γενίκευση της falling παραγοντικό (Pochhammer k-symbol),

,

έτσι ώστε

άρα ο παραπάνω τύπος παρεμβολής Τέιλορ (αντιστοιχίζοντας συντελεστές στην επέκταση μιας αυθαίρετης συνάρτησης f(x) σε τέτοια σύμβολα), και ούτω καθεξής.

Για παράδειγμα, το ημίτονο είναι

Όπως στο συνεχές όριο, η ιδιοσυνάρτηση της Δh /h επίσης συμβαίνει να είναι μια εκθετική,

και άρα τα αθροίσματα Φουριέρ των συνεχών συναρτήσεων αντιστοιχίζονται εύκολα σε umbral αθροίσματα Φουριέρ ακριβώς, που αφορούν τους ίδιους συντελεστές Φουριέρ πολλαπλασιάζοντας αυτές τις umbral εκθετικές βάσεις.[9] Αυτή η umbral εκθετική ισοδυναμεί με την εκθετική συνάρτηση παραγωγής των Pochhammer συμβόλων.

Έτσι,για παράδειγμα, η συνάρτηση δέλτα του Ντιράκ καθορίζει τους umbral αντιπροσώπους, την απόλυτη ημιτονοειδή συνάρτηση,

και ούτω καθεξής.[10] Οι πεπερασμένες εξισώσεις μπορούν συχνά να λυθούν με τεχνικές πολύ όμοιες με εκείνες για την επίλυση των διαφορικών εξισώσεων.

O αντίστροφος φορέας του φορέα της προς τα εμπρός διαφοράς, ώστε στη συνέχεια το umbral ολοκλήρωμα, είναι το αόριστο άθροισμα ή ο φορέας της αντί διαφοράς.

  1. 1,0 1,1 1,2 Paul Wilmott· Sam Howison· Jeff Dewynne (1995). The Mathematics of Financial Derivatives: A Student Introduction. Cambridge University Press. σελ. 137. ISBN 978-0-521-49789-3. 
  2. 2,0 2,1 2,2 Peter Olver (2013). Introduction to Partial Differential Equations. Springer Science & Business Media. σελ. 182. ISBN 978-3-319-02099-0. 
  3. 3,0 3,1 3,2 M Hanif Chaudhry (2007). Open-Channel Flow. Springer. σελ. 369. ISBN 978-0-387-68648-6. 
  4. Jordán, op. cit., p. 1 and Milne-Thomson, p. xxi. Milne-Thomson, Louis Melville (2000): The Calculus of Finite Differences (Chelsea Pub Co, 2000) ISBN 978-0821821077
  5. Newton, Isaac, (1687). Principia, Book III, Lemma V, Case 1
  6. Richtmeyer, D. and Morton, K.W., (1967). Difference Methods for Initial Value Problems, 2nd ed., Wiley, New York.
  7. Boole, George, (1872). A Treatise On The Calculus of Finite Differences, 2nd ed., Macmillan and Company. On line. Also, [Dover edition 1960]
  8. Jordan, Charles, (1939/1965). "Calculus of Finite Differences", Chelsea Publishing. On-line: [1]
  9. Zachos, C. (2008). «Umbral Deformations on Discrete Space-Time». International Journal of Modern Physics A 23 (13): 2005–2014. doi:10.1142/S0217751X08040548. 
  10. Curtright, T. L.; Zachos, C. K. (2013). «Umbral Vade Mecum». Frontiers in Physics 1. doi:10.3389/fphy.2013.00015.