Loading... Risorse bibliografiche Risorsa bibliografica obbligatoria Risorsa bibliografica facoltativa
 Scheda Riassuntiva
 Anno Accademico 2015/2016 Scuola Scuola di Ingegneria Industriale e dell'Informazione Insegnamento 095973 - DISCRETE DYNAMICAL MODELS Docente Tomarelli Franco Cfu 8.00 Tipo insegnamento Monodisciplinare

Corso di Studi Codice Piano di Studio preventivamente approvato Da (compreso) A (escluso) Insegnamento
Ing Ind - Inf (Mag.)(ord. 270) - MI (481) COMPUTER SCIENCE AND ENGINEERING - INGEGNERIA INFORMATICA*AZZZZ097681 - DISCRETE DYNAMICAL MODELS
Ing Ind - Inf (Mag.)(ord. 270) - MI (487) MATHEMATICAL ENGINEERING - INGEGNERIA MATEMATICA*AZZZZ095973 - DISCRETE DYNAMICAL MODELS

 Programma dettagliato e risultati di apprendimento attesi
 Aims and scope Discrete mathematical modeling plays a relevant role in many research fields. The course aims to show how the mathematical analysis of discrete-time recursive laws allows substantial  foresight of qualitative and quantitative behavior of the evolution, together with the evaluation of sensitivity to initial conditions and parameters. In this perspective several tools for the analysis of discrete dynamical systems are introduced and they are used in the study of various models arising in applied sciences.   PROGRAM 1 – RECURSIVE PHENOMENA AND DIFFERENCE EQUATIONS       Examples and motivations. Graphical analysis. Linear difference equations. Multi-step equations. Z transform. 2 – LINEAR SYSTEMS AND DISCRETE TRANSFORMS       Derangements. Discrete Fourier Transform. Continued fractions, Euclidean algorithm, calendars. One-step nonlinear equations that can be reduced to the linear case. 3 – DISCRETE DYNAMICAL SYSTEMS       Monotonicity and asymptotic analysis. Contraction mapping theorem. Phase diagram. Stability criteria based on derivatives. Hunting strategies. Periodic orbits.       Explicit formulae for some nonlinear discrete dynamical systems. 4 – VECTOR-VALUED DISCRETE DYNAMICAL SYSTEMS       Linear homogeneous systems and affine systems. Stability. Strictly positive matrices. Frobenius–Perron Theorem. Applications to genetics. Applications to demography. 5 – MARKOV CHAINS       Stochastic matrices. Absorbing states. Invariant probability distributions. Markov-Kakutani Theorem. Asymptotic analysis. Irreducible matrices. Graphs. Adjacency matrix. Applications to network analysis. 6 – NONLINEAR DYNAMICAL SYSTEMS        Dynamics of logistic growth: h_a(x) = a (x-x2) . Sharkovsky Theorem. Bifurcations. Period doubling in logistic dynamics. Fatou Theorem. Stability of periodic orbits in logistic dynamics.  7 – NONLINEAR DISCRETE DYNAMICAL SYSTEMS        Hyperbolic equilibria. Attractors. Topological conjugacy. Sensitivity to initial conditions. Topological mixing. Density of periodic orbits. Chaotic dynamics. Fatou Theorem. Iterations of a prescribed rotation       on the circle. Jacobi Theorem. Doubling map. Dynamics of tent map. Logistic dynamics with parameter 4. 8 – LOGISTIC DYNAMICS WITH PARAMETER a>4       Metric space of symbols. Symbolic dynamics. Shift map. Density of periodic orbits. Topological conjugacy of  when  a > 2 + \sqrt 5 . 9 - DISCRETE DYNAMICAL SYSTEMS IN THE COMPLEX PLANE       Newton-Raphson method. Dynamical systems in the complex plane. Attraction basin for n-th complex roots of unity. Julia sets. 10 – FRACTAL DIMENSION AND SEMINARS       Hausdorff dimension. Box counting dimension. Cantor-like sets. Hausdorff  distance between two sets. Kuratowki convergence of sets. Hutchinson self-similar-fractals. Hausdorff dimension  of self-similar fractals.       Graphic generation of fractals through iteration of contraction mappings.   Preconditions First level courses concerning Mathematical Analysis and Geometry.

 Note Sulla Modalità di valutazione
 Exam procedure The final exam consists either in an oral exposition about the whole program, with a closer examination on  two chapters to be chosen among the ones listed in the program (one of 6 in the first part and one of 4 in the second part), or an oral exposition about the whole program, with a closer examination on a chapter to be chosen among the ones listed in the program and on a different topic (connected to a chapter in the complementary part to the one containing the selected chapter), the topic must be agreed with the teacher before the end of the course (this part can be either a presentation during classes or a short dissertation or a project, delivered at least one week before the oral examination).

 Bibliografia Ernesto Salinelli & Franco Tomarelli, Discrete Dynamical Models, Editore: Springer, Anno edizione: 2014, ISBN: 978-3-319-02290-1 Ernesto Salinelli & Franco Tomarelli, Modelli Dinamici Discreti - terza edizione, Editore: Springer, Anno edizione: 2013, ISBN: 978-88-470-5503-2

 Mix Forme Didattiche
Tipo Forma Didattica Ore didattiche
lezione
50.0
esercitazione
18.0
laboratorio informatico
0.0
laboratorio sperimentale
0.0
progetto
5.0
laboratorio di progetto
10.0

 Informazioni in lingua inglese a supporto dell'internazionalizzazione
 Insegnamento erogato in lingua Inglese Disponibilità di materiale didattico/slides in lingua inglese Disponibilità di libri di testo/bibliografia in lingua inglese Possibilità di sostenere l'esame in lingua inglese
 schedaincarico v. 1.6.4 / 1.6.4 Area Servizi ICT 10/07/2020
{"ft_lang_label":"__label__en","ft_lang_prob":0.7752108,"math_prob":0.61639094,"size":2911,"snap":"2020-24-2020-29","text_gpt3_token_len":649,"char_repetition_ratio":0.10319918,"word_repetition_ratio":0.0,"special_character_ratio":0.174854,"punctuation_ratio":0.1633987,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.96800023,"pos_list":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14],"im_url_duplicate_count":[null,null,null,null,null,null,null,null,null,null,null,null,null,null,null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2020-07-10T04:23:24Z\",\"WARC-Record-ID\":\"<urn:uuid:f0c99ea1-8406-4dcc-bafa-7bbe29661a8d>\",\"Content-Length\":\"20693\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:fd3bd060-c750-42a8-9aba-d9dcdeadb284>\",\"WARC-Concurrent-To\":\"<urn:uuid:9e7fb1dc-5c18-4dd0-b662-01fc7c13d15b>\",\"WARC-IP-Address\":\"131.175.187.51\",\"WARC-Target-URI\":\"https://www11.ceda.polimi.it/schedaincarico/schedaincarico/controller/scheda_pubblica/SchedaPublic.do?evn_default=evento&c_classe=617031&polij_device_category=DESKTOP&__pj0=0&__pj1=21f6d02e59d4f3062dbe166d41c8440f\",\"WARC-Payload-Digest\":\"sha1:LQFALBAMNJ3VF46VUF3FXKZLEE2LUKKT\",\"WARC-Block-Digest\":\"sha1:XHWW6O4RW3NZDXTIIZQYPEIDZOSN2EHE\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2020/CC-MAIN-2020-29/CC-MAIN-2020-29_segments_1593655902496.52_warc_CC-MAIN-20200710015901-20200710045901-00532.warc.gz\"}"}