SlideShare une entreprise Scribd logo
1  sur  21
I pattern di Turing: concetti basilari, esempi reali e  simulazioni numeriche Gaetano L’Episcopo Università degli Studi di Catania Facoltà di Ingegneria Corso di Laurea Specialistica in Ingegneria dell’Automazione e del Controllo dei sistemi complessi Corso di Sistemi Complessi Adattativi
I Pattern di Turing ,[object Object],[object Object],[object Object],Gaetano L'Episcopo
Esempi reali di pattern Gaetano L'Episcopo
Equazioni Reazione-Diffusione Gaetano L'Episcopo Dal punto di vista matematico, i pattern si ricavano da sistemi di equazioni differenziali non lineari alle derivate parziali, sotto particolari condizioni. Ip:  sistema nell’intorno di un punto di equilibrio stabile secondo  Lyapunov  in assenza di diffusione (D u =D v  =0) Condizioni   necessarie  per la generazione  dei pattern sono le seguenti: Parametri del sistema che soddisfano queste relazioni  Spazio di Turing Una condizione necessaria, ma non sufficiente, per la generazione dei pattern è: D u  << D v   u   attivatore  v   inibitore D u   Rate diffusione attivatore D v  Rate diffusione inibitore f(u,v) , g(u,v)  Funzioni di reazione non lineari
Concetto di instabilità secondo Turing Gaetano L'Episcopo Uno stato stazionario, spazialmente uniforme e stabile alle perturbazioni in assenza di diffusione, tende a diventare instabile quando sopraggiunge un fenomeno diffusivo. Instabilità di Turing Instabilità guidata dalla diffusione Formazione, nel lungo periodo, di pattern  stazionari Funzioni non lineari, parametri del sistema e coefficienti di diffusione Problema della  selezione del pattern  (tipo, forma…) Condizioni iniziali e condizioni al contorno Differenze nella  fase  del pattern Unicità del pattern
Caratterizzazione analitica  dell’instabilità di Turing Gaetano L'Episcopo 1.  Si calcolano gli stati di equilibrio (u 0 ,v 0 ) da: 2.  Si valuta la stabilità nello stato di equilibrio in assenza di diffusione tramite gli autovalori della matrice jacobiana A: 3.  Si valuta l’instabilità nello stato di equilibrio in presenza di diffusione tramite gli autovalori della matrice T al variare del modulo del modo perturbante k 2  : dove: 4.  Si è in presenza dell’instabilità di Turing se:
Simulazioni numeriche Gaetano L'Episcopo Sono state eseguite delle simulazioni numeriche di alcuni sistemi di equazioni RD che, per determinate condizioni, generano dei pattern spaziali stazionari (Brusselator, Dufiet-Boissonade,  Lengyel-Epstein,Macchie di leopardo e Swift-Hohenberg).  Differenze finite su griglia 2D regolare passo= dx Eulero avanti passo=dt Formula risolutiva iterativa discretizzata
Modello Brusselator Gaetano L'Episcopo Modello sviluppato all’inizio degli anni ‘70 da  Ilya Prigogine  presso l’università di Bruxelles per caratterizzare la concentrazione dei reagenti della reazione chimica autocatalitica  BZ . Punto di equilibrio: Instabilità di Turing: Biforcazione di Hopf: D u =2 D v =4 D u =2 D v =16 D u =2 D v =50
Modello Brusselator Gaetano L'Episcopo D u =2 D v =16 a=4,5 b=6,75 Condizioni al contorno periodiche Condizioni al contorno zero - flusso Valori dei parametri Condizioni iniziali: Perturbazioni random attorno allo stato di equilibrio Autovalore maggiore al variare di k 2
Modello Brusselator Gaetano L'Episcopo D u =2 D v =16 a=4,5 b=7,5 Condizioni al contorno periodiche Valori dei parametri Condizioni iniziali: Perturbazioni random attorno allo stato di equilibrio Autovalore maggiore al variare di k 2 Condizioni al contorno zero - flusso
Modello Brusselator Gaetano L'Episcopo La variazione delle dimensioni del dominio di analisi non ha ripercussioni sul tipo di pattern, ma solo sulla fase e il posizionamento delle componenti del pattern. Tolleranze dell’1% sui valori dei parametri Tolleranze del 5% sui valori dei parametri
Modello di Dufiet-Boissonade Gaetano L'Episcopo Modello puramente teorico sviluppato nel 1992 da  Dufiet  e  Boissonade  per lo studio delle biforcazioni nei sistemi reazione-diffusione. Punto di equilibrio: Instabilità di Turing: Biforcazione di Hopf: d=20 γ=1 Punto di equilibrio stabile in assenza di diffusione per 1<b<a
Modello di Dufiet-Boissonade Gaetano L'Episcopo d=20 γ=0,75 a=7,81 b=5 Condizioni al contorno periodiche Condizioni al contorno zero - flusso Valori dei parametri Condizioni iniziali: Perturbazioni random attorno allo stato di equilibrio Autovalore maggiore al variare di k 2
Modello di Dufiet-Boissonade Gaetano L'Episcopo d=20 γ =1 a=7,45 b=5 Condizioni al contorno periodiche Condizioni al contorno zero - flusso Valori dei parametri Condizioni iniziali: Perturbazioni random attorno allo stato di equilibrio Autovalore maggiore al variare di k 2
Modello di Lengyel-Epstein Gaetano L'Episcopo Modello teorico sviluppato nel 1992 da  Lengyel  ed  Epstein  per caratterizzare la concentrazione dei reagenti della reazione CDIMA. Punto di equilibrio: Instabilità di Turing: Biforcazione di Hopf: d=1,07 σ =50
Modello di Lengyel-Epstein Gaetano L'Episcopo d=1,07 σ =50 a=8,8 b=0,09 Condizioni al contorno periodiche Condizioni al contorno zero - flusso Valori dei parametri Condizioni iniziali: Perturbazioni random attorno allo stato di equilibrio Autovalore maggiore al variare di k 2
Modello di Lengyel-Epstein Gaetano L'Episcopo d=1,07 σ =50 a=10 b=0,16 Condizioni al contorno periodiche Condizioni al contorno zero - flusso Valori dei parametri Condizioni iniziali: Perturbazioni random attorno allo stato di equilibrio Autovalore maggiore al variare di k 2
Modello per le macchie del leopardo Gaetano L'Episcopo Riuscire a capire come si formano le macchie del leopardo ha sempre affascinato gli uomini, compreso lo scrittore inglese  J. R. Kipling  (1865–1936), il seguente modello matematico permette di ricavare dei pattern simili alle macchie del leopardo, variando alcuni parametri del sistema per step definiti. ( Modello multi-stage ) Punto di equilibrio: Condizioni iniziali:  Perturbazioni random attorno allo stato di equilibrio Condizioni al contorno:  Periodiche
Modello per le macchie del leopardo Gaetano L'Episcopo 1.  Si parte ponendo  D=0,45  –  δ =6  –  a=0,899 b=-0,91  –  c=2  –  d=3,5   dopo circa 50000 iterazioni (al passo dt = 0,01) si ottiene: 2.  Si cambia  c=7  lasciando inalterati tutti gli altri parametri dopo ulteriori 500 iterazioni (al passo dt = 0,01) si ottiene:
Modello per le macchie del leopardo Gaetano L'Episcopo 3.  Si cambia  δ =1,8  lasciando inalterati tutti gli altri parametri dopo altre 1500 iterazioni (al passo dt = 0,01) si ottiene: 4.  Infine si cambia  D=0,15  e dopo 8000 iterazioni si ottiene:
Modello di Swift-Hohenberg Gaetano L'Episcopo Modello sviluppato nel 1977 da  Swift ed  Hohemberg per spiegare e simulare il fenomeno della convezione di  Rayleigh-Bénard  nei sistemi idro-fluido-dinamici a livello microscopico. Punto di equilibrio: ε =0,03 g=0 ε =0,1 g=1

Contenu connexe

En vedette

2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by HubspotMarius Sescu
 
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTEverything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTExpeed Software
 
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsProduct Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsPixeldarts
 
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthThinkNow
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfmarketingartwork
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024Neil Kimberley
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)contently
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024Albert Qian
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsKurio // The Social Media Age(ncy)
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Search Engine Journal
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summarySpeakerHub
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next Tessa Mero
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentLily Ray
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best PracticesVit Horky
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project managementMindGenius
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...RachelPearson36
 

En vedette (20)

2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
 
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTEverything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
 
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsProduct Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
 
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
 
Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 

Pattern di Turing

  • 1. I pattern di Turing: concetti basilari, esempi reali e simulazioni numeriche Gaetano L’Episcopo Università degli Studi di Catania Facoltà di Ingegneria Corso di Laurea Specialistica in Ingegneria dell’Automazione e del Controllo dei sistemi complessi Corso di Sistemi Complessi Adattativi
  • 2.
  • 3. Esempi reali di pattern Gaetano L'Episcopo
  • 4. Equazioni Reazione-Diffusione Gaetano L'Episcopo Dal punto di vista matematico, i pattern si ricavano da sistemi di equazioni differenziali non lineari alle derivate parziali, sotto particolari condizioni. Ip: sistema nell’intorno di un punto di equilibrio stabile secondo Lyapunov in assenza di diffusione (D u =D v =0) Condizioni necessarie per la generazione dei pattern sono le seguenti: Parametri del sistema che soddisfano queste relazioni Spazio di Turing Una condizione necessaria, ma non sufficiente, per la generazione dei pattern è: D u << D v u attivatore v inibitore D u Rate diffusione attivatore D v Rate diffusione inibitore f(u,v) , g(u,v) Funzioni di reazione non lineari
  • 5. Concetto di instabilità secondo Turing Gaetano L'Episcopo Uno stato stazionario, spazialmente uniforme e stabile alle perturbazioni in assenza di diffusione, tende a diventare instabile quando sopraggiunge un fenomeno diffusivo. Instabilità di Turing Instabilità guidata dalla diffusione Formazione, nel lungo periodo, di pattern stazionari Funzioni non lineari, parametri del sistema e coefficienti di diffusione Problema della selezione del pattern (tipo, forma…) Condizioni iniziali e condizioni al contorno Differenze nella fase del pattern Unicità del pattern
  • 6. Caratterizzazione analitica dell’instabilità di Turing Gaetano L'Episcopo 1. Si calcolano gli stati di equilibrio (u 0 ,v 0 ) da: 2. Si valuta la stabilità nello stato di equilibrio in assenza di diffusione tramite gli autovalori della matrice jacobiana A: 3. Si valuta l’instabilità nello stato di equilibrio in presenza di diffusione tramite gli autovalori della matrice T al variare del modulo del modo perturbante k 2 : dove: 4. Si è in presenza dell’instabilità di Turing se:
  • 7. Simulazioni numeriche Gaetano L'Episcopo Sono state eseguite delle simulazioni numeriche di alcuni sistemi di equazioni RD che, per determinate condizioni, generano dei pattern spaziali stazionari (Brusselator, Dufiet-Boissonade, Lengyel-Epstein,Macchie di leopardo e Swift-Hohenberg). Differenze finite su griglia 2D regolare passo= dx Eulero avanti passo=dt Formula risolutiva iterativa discretizzata
  • 8. Modello Brusselator Gaetano L'Episcopo Modello sviluppato all’inizio degli anni ‘70 da Ilya Prigogine presso l’università di Bruxelles per caratterizzare la concentrazione dei reagenti della reazione chimica autocatalitica BZ . Punto di equilibrio: Instabilità di Turing: Biforcazione di Hopf: D u =2 D v =4 D u =2 D v =16 D u =2 D v =50
  • 9. Modello Brusselator Gaetano L'Episcopo D u =2 D v =16 a=4,5 b=6,75 Condizioni al contorno periodiche Condizioni al contorno zero - flusso Valori dei parametri Condizioni iniziali: Perturbazioni random attorno allo stato di equilibrio Autovalore maggiore al variare di k 2
  • 10. Modello Brusselator Gaetano L'Episcopo D u =2 D v =16 a=4,5 b=7,5 Condizioni al contorno periodiche Valori dei parametri Condizioni iniziali: Perturbazioni random attorno allo stato di equilibrio Autovalore maggiore al variare di k 2 Condizioni al contorno zero - flusso
  • 11. Modello Brusselator Gaetano L'Episcopo La variazione delle dimensioni del dominio di analisi non ha ripercussioni sul tipo di pattern, ma solo sulla fase e il posizionamento delle componenti del pattern. Tolleranze dell’1% sui valori dei parametri Tolleranze del 5% sui valori dei parametri
  • 12. Modello di Dufiet-Boissonade Gaetano L'Episcopo Modello puramente teorico sviluppato nel 1992 da Dufiet e Boissonade per lo studio delle biforcazioni nei sistemi reazione-diffusione. Punto di equilibrio: Instabilità di Turing: Biforcazione di Hopf: d=20 γ=1 Punto di equilibrio stabile in assenza di diffusione per 1<b<a
  • 13. Modello di Dufiet-Boissonade Gaetano L'Episcopo d=20 γ=0,75 a=7,81 b=5 Condizioni al contorno periodiche Condizioni al contorno zero - flusso Valori dei parametri Condizioni iniziali: Perturbazioni random attorno allo stato di equilibrio Autovalore maggiore al variare di k 2
  • 14. Modello di Dufiet-Boissonade Gaetano L'Episcopo d=20 γ =1 a=7,45 b=5 Condizioni al contorno periodiche Condizioni al contorno zero - flusso Valori dei parametri Condizioni iniziali: Perturbazioni random attorno allo stato di equilibrio Autovalore maggiore al variare di k 2
  • 15. Modello di Lengyel-Epstein Gaetano L'Episcopo Modello teorico sviluppato nel 1992 da Lengyel ed Epstein per caratterizzare la concentrazione dei reagenti della reazione CDIMA. Punto di equilibrio: Instabilità di Turing: Biforcazione di Hopf: d=1,07 σ =50
  • 16. Modello di Lengyel-Epstein Gaetano L'Episcopo d=1,07 σ =50 a=8,8 b=0,09 Condizioni al contorno periodiche Condizioni al contorno zero - flusso Valori dei parametri Condizioni iniziali: Perturbazioni random attorno allo stato di equilibrio Autovalore maggiore al variare di k 2
  • 17. Modello di Lengyel-Epstein Gaetano L'Episcopo d=1,07 σ =50 a=10 b=0,16 Condizioni al contorno periodiche Condizioni al contorno zero - flusso Valori dei parametri Condizioni iniziali: Perturbazioni random attorno allo stato di equilibrio Autovalore maggiore al variare di k 2
  • 18. Modello per le macchie del leopardo Gaetano L'Episcopo Riuscire a capire come si formano le macchie del leopardo ha sempre affascinato gli uomini, compreso lo scrittore inglese J. R. Kipling (1865–1936), il seguente modello matematico permette di ricavare dei pattern simili alle macchie del leopardo, variando alcuni parametri del sistema per step definiti. ( Modello multi-stage ) Punto di equilibrio: Condizioni iniziali: Perturbazioni random attorno allo stato di equilibrio Condizioni al contorno: Periodiche
  • 19. Modello per le macchie del leopardo Gaetano L'Episcopo 1. Si parte ponendo D=0,45 – δ =6 – a=0,899 b=-0,91 – c=2 – d=3,5 dopo circa 50000 iterazioni (al passo dt = 0,01) si ottiene: 2. Si cambia c=7 lasciando inalterati tutti gli altri parametri dopo ulteriori 500 iterazioni (al passo dt = 0,01) si ottiene:
  • 20. Modello per le macchie del leopardo Gaetano L'Episcopo 3. Si cambia δ =1,8 lasciando inalterati tutti gli altri parametri dopo altre 1500 iterazioni (al passo dt = 0,01) si ottiene: 4. Infine si cambia D=0,15 e dopo 8000 iterazioni si ottiene:
  • 21. Modello di Swift-Hohenberg Gaetano L'Episcopo Modello sviluppato nel 1977 da Swift ed Hohemberg per spiegare e simulare il fenomeno della convezione di Rayleigh-Bénard nei sistemi idro-fluido-dinamici a livello microscopico. Punto di equilibrio: ε =0,03 g=0 ε =0,1 g=1