Ξεχάσατε τον κωδικό σας?
Γενική Στρατηγική
Document Actions
Γενική Στρατηγική
Next: Προσεγγίσεις στους Επιστημονικούς Υπολογισμούς Up: Εισαγωγή Previous: Εισαγωγή Contents
Γενική Στρατηγική
Για την εύρεση μιας λύσης ενός υπολογιστικού προβλήματος, μια βασική γενική στρατηγική, η οποία απαντάται στο παρόν βιβλίο είναι η αντικατάσταση ενός πολύπλοκου προβλήματος από ένα απλούστερο που έχει την ίδια ή τουλάχιστον παραπλήσια λύση. Παραδείγματα της προσέγγισης αυτής περιλαμβάνουν:- Αντικατάσταση άπειρων διαδικασιών από πεπερασμένες, όπως π.χ. αντικατάσταση ολοκληρωμάτων από αθροίσματα, σειρών από μερικά αθροίσματά τους και παραγώγων από διαιρεμένες διαφορές.
- Αντικατάσταση γενικών πινάκων από άλλους απλούστερης μορφής.
- Αντικατάσταση πολύπλοκων συναρτήσεων με απλούστερες όπως, οι πολυωνυμικές.
- Αντικατάσταση μη γραμμικών προβλημάτων από γραμμικά.
- Αντικατάσταση διαφορικών εξισώσεων από αλγεβρικές.
- Αντικατάσταση συστημάτων υψηλής τάξης από άλλα χαμηλότερης.
- Αντικατάσταση απειροδιάστατων χώρων από χώρους με πεπερασμένο αριθμό διαστάσεων.
- Ενα εναλλακτικό πρόβλημα ή μια κατηγορία προβλημάτων που είναι πιο εύκολο να επιλυθούν.
- Ενα μετασχηματισμό του δοσμένου προβλήματος σε ένα πρόβλημα εναλλακτικού τύπου που διατηρεί κατά κάποιο τρόπο τη λύση.
Manolis Vavalis 2000-03-24
