Multiscale Modelling Mateusz Sitko

Slides:



Advertisements
Similar presentations
Chapter 8 Geocomputation Part A:
Advertisements

10.2 Diffusion and Cellular Automata. Simulating Motion: Cellular Automata If all we have to work with is a grid of cells (spreadsheet), how can we simulate.
Two-state, Reversible, Universal Cellular Automata In Three Dimensions Authors: Daniel B. Miller & Edward Fredkin Carnegie Mellon West Computing Frontiers.
Lectures on Cellular Automata Continued Modified and upgraded slides of Martijn Schut Vrij Universiteit Amsterdam Lubomir Ivanov Department.
1 Stefano Redaelli LIntAr - Department of Computer Science - Unversity of Milano-Bicocca Space and Cellular Automata.
1 Chapter 13 Artificial Life: Learning through Emergent Behavior.
CELLULAR AUTOMATA Derek Karssenberg, Utrecht University, the Netherlands LIFE (Conway)
MCP 1 L. Zhang and M. T. Lusk Colorado School of Mines T.J. Bartel and E.A. Holm Sandia National Laboratories March 18, 2008 Anisotropic EBSD Nickel data.
Cellular Automata MATH 800 Fall “Cellular Automata” 588,000 results in 94,600 results in 61,500 results in 2.
1 Random Walks in WSN 1.Efficient and Robust Query Processing in Dynamic Environments using Random Walk Techniques, Chen Avin, Carlos Brito, IPSN 2004.
Continuous Time Monte Carlo and Driven Vortices in a Periodic Potential V. Gotcheva, Yanting Wang, Albert Wang and S. Teitel University of Rochester Lattice.
Lectures on Cellular Automata Continued Modified and upgraded slides of Martijn Schut Vrij Universiteit Amsterdam Lubomir Ivanov Department.
Today’s Plan Introduction to Artificial Life Cellular Automata
Monte Carlo Methods in Partial Differential Equations.
Cellular Automata Avi Swartz 2015 UNC Awards Ceremony.
Nawaf M Albadia Introduction. Components. Behavior & Characteristics. Classes & Rules. Grid Dimensions. Evolving Cellular Automata using Genetic.
Parallelization: Conway’s Game of Life. Cellular automata: Important for science Biology – Mapping brain tumor growth Ecology – Interactions of species.
Chapter 12: Simulation and Modeling
The Role of Artificial Life, Cellular Automata and Emergence in the study of Artificial Intelligence Ognen Spiroski CITY Liberal Studies 2005.
Chapter 11: Diffusion. Diffusion Diffusion refers to any process in which a substance or property spreads from one region to another: transfer of heat,
10.2 Random Walks. Random Walk A random walk refers to the apparently random motion of an entity. This is often the best model of a physical process (Brownian.
Lukasz Grzegorz Maciak Micheal Alexis
Parallel Computing for Urban Cellular Automata Qingfeng. Gene. Guan 2004-Nov-18 Geography Department Colloquium Univ. of California, Santa Barbara.
More Accurate Rate Estimation CS 170: Computing for the Sciences and Mathematics.
Governor’s School for the Sciences Mathematics Day 13.
CS 484 – Artificial Intelligence1 Announcements Lab 4 due today, November 8 Homework 8 due Tuesday, November 13 ½ to 1 page description of final project.
A Quick Look at Cellular Automata Models for Solid Tumor Growth Philip Crooke Department of Mathematics Biomathematics Study Group Vanderbilt Integrative.
1 Cellular Automata and Applications Ajith Abraham Telephone Number: (918) WWW:
Monte Carlo Methods Versatile methods for analyzing the behavior of some activity, plan or process that involves uncertainty.
1 Chapter 13 Artificial Life: Learning through Emergent Behavior.
Tracking using Cellular Automaton Algorithm for CBM experiment Arkadiusz Bubak University of Silesia, Katowice, Poland.
Introduction to Lattice Simulations. Cellular Automata What are Cellular Automata or CA? A cellular automata is a discrete model used to study a range.
Playing God: The Engineering of Functional Designs in the Game of Life Liban Mohamed Computer Systems Research Lab
Cellular Automata Spatio-Temporal Information for Society Münster, 2014.
CELLULAR AUTOMATA A Presentation By CSC. OUTLINE History One Dimension CA Two Dimension CA Totalistic CA & Conway’s Game of Life Classification of CA.
Cellular Automata Martijn van den Heuvel Models of Computation June 21st, 2011.
The Game of Life Erik Amelia Amy. What is the “Game of Life?” The “Game of Life” (often referred to as Life) is not your typical game. There are no actual.
Cellular Automata based Edge Detection. Cellular Automata Definition A discrete mathematical system characterized by local interaction and an inherently.
4th International Conference on High Performance Scientific Computing 4th International Conference on High Performance Scientific Computing A Framework.
Cellular Automata FRES 1010 Eileen Kraemer Fall 2005.
Cellular Automata Introduction  Cellular Automata originally devised in the late 1940s by Stan Ulam (a mathematician) and John von Neumann.  Originally.
Seminar on random walks on graphs Lecture No. 2 Mille Gandelsman,
Cellular Automata Martijn van den Heuvel Models of Computation June 21st, 2011.
Cellular Automata BIOL/CMSC 361: Emergence 2/12/08.
Pedro R. Andrade Münster, 2013
Deforestation Part 3: Top-down Modelling Pedro R. Andrade São José dos Campos, 2013.
Conway’s Game of Life Jess Barak Game Theory. History Invented by John Conway in 1970 Wanted to simplify problem from 1940s presented by John von Neumann.
Monte Carlo Simulation of Canonical Distribution The idea is to generate states i,j,… by a stochastic process such that the probability  (i) of state.
Deforestation Part 2: Top-down Modelling Pedro R. Andrade Münster, 2013.
Computational Physics (Lecture 10) PHY4370. Simulation Details To simulate Ising models First step is to choose a lattice. For example, we can us SC,
Application of a CA Model to Simulate the Impacts of Road Infrastructures on Urban Growth Nuno Pinto and António Antunes, University of Coimbra with Josep.
Monday, February 15, :00p.m. Jacobs Hall Room 298 “A general and predictive model of anisotropic grain boundary energy and morphology for polycrystal-level.
Spatio-Temporal Information for Society Münster, 2014
Hiroki Sayama NECSI Summer School 2008 Week 3: Methods for the Study of Complex Systems Cellular Automata Hiroki Sayama
Cellular Automata Pedro R. Andrade Tiago Garcia de Senna Carneiro
L – Modeling and Simulating Social Systems with MATLAB
Curvature driven grain growth
Pedro Ribeiro de Andrade Münster, 2013
Pedro R. Andrade Münster, 2013
Illustrations of Simple Cellular Automata
Computational methods in physics
L – Modeling and Simulating Social Systems with MATLAB
Department of Civil & Environmental Engineering
Pedro R. Andrade Münster, 2013
Spatio-temporal information in society: cellular automata
Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Cellular Automata Hiroki Sayama
What is a Climate Model?.
Excursions into Logic Based Computation using Conway’s Game of Life
Stencil Pattern ITCS 4/5145 Parallel computing, UNC-Charlotte, B. Wilkinson Oct 14, 2014 slides6b.ppt 1.
Stencil Pattern ITCS 4/5145 Parallel computing, UNC-Charlotte, B. Wilkinson StencilPattern.ppt Oct 14,
Presentation transcript:

Multiscale Modelling Mateusz Sitko Faculty of Metals Engineering and Industrial Computer Science Department of Applied Computer Science and Modelling  Kraków 11-03-2014

Mateusz Sitko B5*607 msitko@agh.edu.pl consultation: Tuesday 13:00 – 14:00

Classes calendar nr Date Issues 1 4-03 Organizational class 2 11-03 Modification of cellular automata grain growth algorithm- inclusions (at the beginning/end of the simulation) 3 18-03 Modification of CA grain growth algorithm - influence of grain curvature 4 25-03 Modification of CA grain growth algorithm - substructures CA 5 1-04 Monte Carlo grain growth algorithm - algorithm modification (only cells on grain boundaries, ...) 6 8-04 Modification of MC grain growth algorithm - substructures CA, MC 7 15-04 MC static recrystallization – homogeneous nucleation - 22-04 8 29-04 MC static recrystallization algorithm - homogeneous energy distribution 9 6-05 MC static recrystallization algorithm - heterogeneous nucleation 10 13-05 MC static recrystallization algorithm - heterogeneous energy distribution 11 20-05 Morphology after deformation in Abaqus - energy interpolation 12 27-05 Using grid Infrastructure in static recrystallization simulation 13 3-06 Compare sequential and parallel static recrystallization algorithm computation time 14 10-06 Reports 15 17-06 Grading, Reports.

Final degree will be positive if each report gets min 3.0 2 reports: 1st – Grain growth algorithm modification (Cellular automata, Monte Carlo) 2nd – Monte Carlo static recrystallization algorithm + grid infrastructure Final degree will be positive if each report gets min 3.0 2 unexcused absences (remainder – medical leave)

CA method The main idea of the cellular automata technique is to divide a specific part of the material into one-, two-, or three-dimensional lattices of finite cells, where cells have clearly defined interaction rules between each other. Each cell in this space is called a cellular automaton, while the lattice of the cells is known as cellular automata space. CA space - finite set of cells, where each cell is described by a set of internal variables describing the state of a cell. Neighborhood – describes the closest neighbors of a particular cell. It can be in 1D, 2D and 3D space. Transition rules - f, the state of each cell in the lattice is determined by the previous states of its neighbors and the cell itself by the f function where N(i) – neighbours of the ith cell, i – state of the ith cell

Simple Grain Growth CA algorithm 2 grains Von Neumann neighborhood Initial space 1st step 2nd step last step

Boundary conditions • absorbing boundary conditions – the state of cells located on the edges of the CA space are properly fixed with a specific state to absorb moving quantities. • periodic boundary conditions – the CA neighborhood is properly defined and take into account cells located on subsequent edges of the CA space.

Inclusions 1. At the beginning of simulation (square diagonal d and circle with radius r). 2. After simulation (square with diagonal d and circle with radius r). Initial space 1st step 2nd step last step