Μέθοδος παρεμβολής: οι κύριοι τύποι αλγορίθμων και υπολογιστικών

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

ορισμός

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

Βασικές μέθοδοι παρεμβολής

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

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

Μια άλλη μέθοδος παρεμβολής παραπάνω, kriging διαδικασία παρεμβολής προβλέπει τη βελτιστοποίηση, λαμβάνοντας ως βάση τη στατιστική φύση της επιφάνειας.

Χρησιμοποιώντας την τετραγωνική παρεμβολή

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