Upatras.gr
Εκδηλώσεις & συνέδρια
Εκδηλώσεις & συνέδρια
Πανεπιστήμιο Πατρών » Εκδηλώσεις & συνέδρια

8ο Σεμινάριο Μη Γραμμικών Συστημάτων

  • Στοιχεία επικοινωνίαςΤ. Μπούντης, Καθηγητήςemail:bountis AT math.upatras.gr

12.03.2009, Αίθουσα 342, Τμήμα Μαθηματικών

ΣΕΜΙΝΑΡΙΟ ΜΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ 2008 - 2009

 

Αγαπητοί Συνάδελφοι και Μεταπτυχιακοί Φοιτητές:

Τα Σεμινάρια Μη Γραμμικών Συστημάτων της ακαδημαϊκής χρονιάς 2008-2009 συνεχίζονται αυτή την εβδομάδα με την ακόλουθη παρουσίαση:

Χρόνος:   6 - 7:30 μ.μ., Πέμπτη 12 Μαρτίου2009

Τόπος:    Αίθουσα 342, Τμήμα Μαθηματικών

Ομιλητής Παναγιώτης Αλεβίζος, Επίκουρος Καθηγητής, Τμήμα Μαθηματικών Πανεπιστημιόυ Πατρών

Θέμα:         Βέλτιστος Δυναμικός ΑλγόριθμοςΜέτρησης της Φράκταλ Διάστασης

Περίληψη: 

Θα παρουσιάσουμε ένα βέλτιστο δυναμικό αλγόριθμο υπολογισμού της φράκταλ διάστασης ενός συνόλου που μεταβάλλεται στο χρόνο.  Αυτό το μη στατικό περιβάλλον χαρακτηρίζεται από τη συνεχή εισαγωγή νέων σημείων και την απόρριψη παλαιών. Το θέμα επομένως είναι πως να ανανεώνει κανείς τις μετρήσεις «κουτιών» που περικλείουν σημεία του συνόλου με χαμηλό υπολογιστικό κόστος, κάνοντας χρήση μεθόδων της Υπολογιστικής Γεωμετρίας. Ειδικότερα, χρησιμοποιούμε μια ακολουθία από συμπιεσμένα Box Quadtrees για να αποθηκεύσουμε σημεία, η δε αποθήκευση αυτή επιτρέπει τον γρήγορο και αποτελεσματικό υπολογισμό αυτού που αποκαλούμε «δυναμική φράκταλ διάσταση». Η χρονική πολυπλοκότητα του προτεινόμενου αλγορίθμου είναι O(n log n) και η χωρική είναι O(n), για ένα σύνολο σημείων n, ενώ δείχνουμε ότι τα αοπτελέσματα αυτά είναι βέλτιστα . Αριθμητικά αποτελέσματα που διαφωτίζουν την προσέγγισή μας παρουσιάζονται για τον χαοτικό ελκυστή της διάσημης απεικόνισης του Henon .

Τ. Μπούντης , Καθηγητής

Υπεύθυνος Σεμιναρίων Μη Γραμμικών Συστημάτων

Copyright 2002-2019, Πανεπιστήμιο Πατρών

Πανεπιστημιούπολη, 26504, Ρίο
Τηλ. 2610 997120, 2610 997100
Φαξ 2610 991711