Αριθμητική Ολοκλήρωση

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Αριθμητική ολοκλήρωση με τη μέθοδο Monte Carlo[1]:. Τα νέα σημεία απεικονίζονται με σκούρο μπλε χρώμα, ενώ τα παλαιά με ανοιχτό μπλε χρώμα. Η τιμή του ολοκληρώματος τείνει στο 3,32

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

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

.[5]

Η ιδέα του αριθμητικού υπολογισμού των ολοκληρωμάτων δανείζεται απευθείας από τον ορισμό του ολοκληρώματος Ρίμαν.

Διαδικασία τετραγωνισμού[Επεξεργασία | επεξεργασία κώδικα]

Γραφικές διαδικασίες[Επεξεργασία | επεξεργασία κώδικα]

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

Μέθοδος καταμέτρησης[Επεξεργασία | επεξεργασία κώδικα]

Μια ιδιαίτερα απλή μέθοδος προϋποθέτει την απεικόνιση της γραφικής παράστασης σε γραφικό χαρτί και στη συνέχεια τον υπολογισμό του αριθμού των "τετραγωνικών κουτιών χιλιοστών" (επιφανειακών στοιχείων) που καταλαμβάνονται από την επιφάνεια S. Στην περίπτωση αυτή, τα στοιχεία της επιφάνειας από τα οποία διέρχεται η γραφική παράσταση υπολογίζονται μόνο κατά το ήμισυ. Η προσέγγιση προκύπτει τότε με τον αριθμό των τετραγωνικών χιλιοστών και τα μέρη κλίμακας και στο:

Μέτρηση[Επεξεργασία | επεξεργασία κώδικα]

Μια άλλη γραφική μέθοδος είναι η μέτρηση της επιφάνειας με τη χρήση ενός πλανημέτρου.

Υπολογισμός χρησιμοποιώντας τύπο τετραγωνισμού[Επεξεργασία | επεξεργασία κώδικα]

Η αριθμητική ολοκλήρωση επιδιώκει την απλούστερη δυνατή προσέγγιση για την περιοχή

Ένας τύπος τετραγωνισμού αποτελείται γενικά από ένα σταθμισμένο άθροισμα τιμών συνάρτησης

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

Ένας τύπος τετραγωνισμού έχει βαθμό ακρίβειας (ή πιστότητας) αν ολοκληρώνει ακριβώς όλες τις πολυωνυμικές συναρτήσεις μέχρι το μέγιστο βαθμό και αν είναι ο μεγαλύτερος δυνατός φυσικός αριθμός που έχει αυτή την ιδιότητα.

Σημεία στήριξης στο διάστημα

Όπως και το ολοκλήρωμα, οι τύποι τετραγωνισμού είναι γραμμικοί τελεστές.

Τύπος τετραγωνικής παρεμβολής[Επεξεργασία | επεξεργασία κώδικα]

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

με τα βάρη

και τα πολυώνυμα Λαγκράνζ

Εάν τα όρια ολοκλήρωσης είναι σημεία στήριξης, μιλάμε για κλειστούς τύπους τετραγωνισμού, διαφορετικά για ανοικτούς τύπους. Εάν τα σημεία στήριξης επιλέγονται να είναι ισαπέχοντα, λαμβάνουμε μεταξύ άλλων τους τύπους Νεύτωνα-Κοτ. Ο κανόνας του τεντωμένου τραπεζοειδούς και ο κανόνας του Σίμπσον αποτελούν μέρος του κλειστού τύπου του Νεύτωνα-Κοτ, ενώ ο κανόνας του εφαπτόμενου τραπεζοειδούς αποτελεί μέρος του ανοιχτού τύπου. Οι τετραγωνικοί τύποι του Νεύτωνα-Κοτ για ζυγούς αριθμούς έχουν μάλιστα βαθμό ακρίβειας . Οι ανοιχτοί τετραγωνικοί τύποι περιλαμβάνουν επίσης τους τετραγωνικούς τύπους του Γκάους.

Εκτίμηση σφάλματος[Επεξεργασία | επεξεργασία κώδικα]

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

Με ολοκλήρωση προκύπτει ο τύπος σφάλματος για αριθμητικό τετραγωνισμό.

.

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

Από αυτόν τον τύπο σφάλματος προκύπτει η εκτίμηση σφάλματος

.

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

.

με ένα ενδιάμεσο .

Παρόμοιοι τύποι για το σφάλμα τετραγωνισμού προκύπτουν επίσης για ειδικές κατανομές των σημείων πλέγματος στο διάστημα , για παράδειγμα για τους τύπους Νεύτων - Κοτ ή τους τύπους τετραγωνισμού Γκάους.

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

Άλλοι τύποι τετραγωνισμού[Επεξεργασία | επεξεργασία κώδικα]

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

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

Αθροιστικοί τύποι τετραγωνισμού[Επεξεργασία | επεξεργασία κώδικα]

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

Ολοκλήρωση Monte Carlo[Επεξεργασία | επεξεργασία κώδικα]

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

Το πλεονέκτημα είναι η σχετικά απλή εφαρμογή και η σχετικά εύκολη επέκταση σε πολλαπλά ολοκληρώματα. Στην περίπτωση αυτή, οι κλασικοί αλγόριθμοι ολοκλήρωσης επηρεάζονται έντονα από την ατυχία της διαστατικότητας και δεν είναι πλέον εφαρμόσιμοι σε προβλήματα υψηλών διαστάσεων. Ωστόσο, οι ολοκληρωτές υψηλών διαστάσεων είναι γενικά ιδιαίτερα εντοπισμένοι[7]. Σε αυτές τις περιπτώσεις, οι μέθοδοι MCMC μπορούν να παράγουν δείγματα με κατανομή που επιτρέπει τον αποδοτικό υπολογισμό τέτοιων υψηλών διαστάσεων ολοκληρωμάτων.

Δημοσιεύσεις[Επεξεργασία | επεξεργασία κώδικα]

  • Hans R. Schwarz, Norbert Köckler: Numerische Mathematik. 6. Auflage, Teubner, Stuttgart 2006, ISBN 3-519-42960-8
  • Helmut Braß: Quadraturverfahren , Vandenhoeck & Ruprecht, Göttingen 1977, ISBN 978-3525401422
  • H. Braß,K. Petras: Quadrature Theory (Mathematical Surveys and Monographs), Published by American Mathematical Society (2011), ISBN 9780821853610
  • Martin Hermann: Numerische Mathematik, Band 2: Analytische Probleme. 4., überarbeitete und erweiterte Auflage. Walter de Gruyter Verlag, Berlin und Boston 2020. ISBN 978-3-11-065765-4.

Παραπομπές[Επεξεργασία | επεξεργασία κώδικα]

  1. 1,0 1,1 «Monte Carlo Integration - cs.Princeton» (PDF). 
  2. Numerische Integration. In: Guido Walz (Hrsg.): Lexikon der Mathematik. 1. Auflage. Spektrum Akademischer Verlag, Mannheim/Heidelberg 2000, ISBN 3-8274-0439-8.
  3. «Αριθμητική ολοκλήρωση - Πανεπιστήμιο Πατρών» (PDF). 
  4. «Earliest Known Uses of Some of the Words of Mathematics (Q)». jeff560.tripod.com. Ανακτήθηκε στις 10 Ιουλίου 2023. 
  5. Numerische Integration. In: Guido Walz (Hrsg.): Lexikon der Mathematik. 1. Auflage. Spektrum Akademischer Verlag, Mannheim/Heidelberg 2000, ISBN 3-8274-0439-8.
  6. «Variance Analysis for Monte Carlo Integration». projet.liris.cnrs.fr. Ανακτήθηκε στις 10 Ιουλίου 2023. 
  7. «Information Theory, Inference, and Learning Algorithms - Cambridge University Press 2003» (PDF).