Mayur Jain, John Verboncoeur, Andrew Christlieb [jainmayu, johnv, Supported by AFOSR Abstract Electrostatic particle based models Developing.

Slides:



Advertisements
Similar presentations
Electrolyte Solutions - Debye-Huckel Theory
Advertisements

4 th order Embedded Boundary FDTD algorithm for Maxwell Equations Lingling Wu, Stony Brook University Roman Samulyak, BNL Tianshi Lu, BNL Application collaborators:
Chapter 21 Electric Charge and Electric Field. Charles Allison © 2000 Question An  particle with a charge +2e and a mass of 4m p is on a collision course.
Transfer FAS UAS SAINT-PETERSBURG STATE UNIVERSITY COMPUTATIONAL PHYSICS Introduction Physical basis Molecular dynamics Temperature and thermostat Numerical.
The electromagnetic (EM) field serves as a model for particle fields
A Digital Laboratory “In the real world, this could eventually mean that most chemical experiments are conducted inside the silicon of chips instead of.
Course Outline Introduction in algorithms and applications Parallel machines and architectures Overview of parallel machines, trends in top-500 Cluster.
CS267, Yelick1 Cosmology Applications N-Body Simulations Credits: Lecture Slides of Dr. James Demmel, Dr. Kathy Yelick, University of California, Berkeley.
Hierarchical Methods for the N-Body problem based on lectures by James Demmel
Total Recall Math, Part 2 Ordinary diff. equations First order ODE, one boundary/initial condition: Second order ODE.
ASCI/Alliances Center for Astrophysical Thermonuclear Flashes Simulating Self-Gravitating Flows with FLASH P. M. Ricker, K. Olson, and F. X. Timmes Motivation:
The electromagnetic (EM) field serves as a model for particle fields  = charge density, J = current density.
Evaluation of Fast Electrostatics Algorithms Alice N. Ko and Jesús A. Izaguirre with Thierry Matthey Department of Computer Science and Engineering University.
Daniel Blackburn Load Balancing in Distributed N-Body Simulations.
Weiping Shi Department of Computer Science University of North Texas HiCap: A Fast Hierarchical Algorithm for 3D Capacitance Extraction.
Prof. Reinisch, EEAS / Simple Collision Parameters (1) There are many different types of collisions taking place in a gas. They can be grouped.
Ch 5.1: Review of Power Series Finding the general solution of a linear differential equation depends on determining a fundamental set of solutions of.
Harvard University - Boston University - University of Maryland Numerical Micromagnetics Xiaobo TanJohn S. Baras P. S. Krishnaprasad University of Maryland.
Module on Computational Astrophysics Jim Stone Department of Astrophysical Sciences 125 Peyton Hall : ph :
Gravity and Orbits The gravitational force between two objects:
Parallel Performance of Hierarchical Multipole Algorithms for Inductance Extraction Ananth Grama, Purdue University Vivek Sarin, Texas A&M University Hemant.
EECE695: Computer Simulation (2005) Particle-in-Cell Techniques HyunChul Kim and J.K. Lee Plasma Application Modeling Group, POSTECH References: Minicourse.
Cross section for potential scattering
Chicago, July 22-23, 2002DARPA Simbiosys Review 1 Monte Carlo Particle Simulation of Ionic Channels Trudy van der Straaten Umberto Ravaioli Beckman Institute.
A conservative FE-discretisation of the Navier-Stokes equation JASS 2005, St. Petersburg Thomas Satzger.
The Geometry of Biomolecular Solvation 2. Electrostatics Patrice Koehl Computer Science and Genome Center
PHYS 241 Exam Review Kevin Ralphs. Overview General Exam Strategies Concepts Practice Problems.
Quantum Mechanical Model of the Atom Mathematical laws can identify the regions outside of the nucleus where electrons are most likely to be found. These.
Developing An Educational Rigid Body Dynamics Physics Engine By Neal Milstein.
Plan Last lab will be handed out on 11/22. No more labs/home works after Thanksgiving. 11/29 lab session will be changed to lecture. In-class final (1hour):
A Real-Time Numerical Integrator for the Spring 2004 Scientific Computing – Professor L. G. de Pillis A Real-Time Numerical Integrator for the One-Dimensional.
1 Complex Images k’k’ k”k” k0k0 -k0-k0 branch cut   k 0 pole C1C1 C0C0 from the Sommerfeld identity, the complex exponentials must be a function.
Molecular Simulation of Reactive Systems. _______________________________ Sagar Pandit, Hasan Aktulga, Ananth Grama Coordinated Systems Lab Purdue University.
Lecture 16 – Molecular interactions
Monday, Sep. 20, 2010PHYS 3446, Fall 2010 Andrew Brandt 1 PHYS 3446 – Lecture #4 Monday, Sep Dr. Brandt 1.Differential Cross Section of Rutherford.
Physics 452 Quantum mechanics II Winter 2012 Karine Chesnel.
Slides for Parallel Programming Techniques & Applications Using Networked Workstations & Parallel Computers 2nd ed., by B. Wilkinson & M
Slides for Parallel Programming Techniques & Applications Using Networked Workstations & Parallel Computers 2nd ed., by B. Wilkinson & M
Quantum Mechanical Cross Sections In a practical scattering experiment the observables we have on hand are momenta, spins, masses, etc.. We do not directly.
Atomic Structure The theories of atomic and molecular structure depend on quantum mechanics to describe atoms and molecules in mathematical terms.
Lecture 3. Full statistical description of the system of N particles is given by the many particle distribution function: in the phase space of 6N dimensions.
DEVELOPMENT OF A STEADY STATE SIMULATION CODE FOR KLYSTRONS
Barnes Hut N-body Simulation Martin Burtscher Fall 2009.
Data Structures and Algorithms in Parallel Computing Lecture 10.
Theory of dilute electrolyte solutions and ionized gases
3.3 Separation of Variables 3.4 Multipole Expansion
The Hydrogen Atom The only atom that can be solved exactly.
Introduction to Scientific Computing II Molecular Dynamics – Algorithms Dr. Miriam Mehl Institut für Informatik Scientific Computing In Computer Science.
ELECTROMAGNETIC PARTICLE: MASS, SPIN, CHARGE, AND MAGNETIC MOMENT Alexander A. Chernitskii.
D. M. Ceperley, 2000 Simulations1 Neighbor Tables Long Range Potentials A & T pgs , Today we will learn how we can handle long range potentials.
Thursday, Sept. 8, 2011PHYS , Fall 2011 Dr. Jaehoon Yu 1 PHYS 1444 – Section 003 Lecture #6 Thursday, Sept. 8, 2011 Dr. Jaehoon Yu Chapter 21 –Electric.
Multipole-Based Preconditioners for Sparse Linear Systems. Ananth Grama Purdue University. Supported by the National Science Foundation.
Barnes Hut N-body Simulation Martin Burtscher Fall 2009.
A novel approach to visualizing dark matter simulations
All-to-All Pattern A pattern where all (slave) processes can communicate with each other Somewhat the worst case scenario! 1 ITCS 4/5145 Parallel Computing,
The Hydrogen Atom The only atom that can be solved exactly.
ChaNGa: Design Issues in High Performance Cosmology
Specificity of Closure Laws and UQ
Quantum Mechanical Model of the Atom
Times in Quantum Kinetic Equations
Avigail Gil & Roy Rabaglia 10/8/17
Course Outline Introduction in algorithms and applications
Supported by the National Science Foundation.
All-to-All Pattern A pattern where all (slave) processes can communicate with each other Somewhat the worst case scenario! ITCS 4/5145 Parallel Computing,
Cosmology Applications N-Body Simulations
From Atoms, to Nucleons, to Quarks
LECTURE II: ELEMENTARY PROCESSES IN IONIZED GASES
Fundamental Forces of Nature
Review Chapter 1-8 in Jackson
Introduction to Scientific Computing II
Presentation transcript:

Mayur Jain, John Verboncoeur, Andrew Christlieb [jainmayu, johnv, Supported by AFOSR Abstract Electrostatic particle based models Developing Boundary Integral Treecode (BIT) models for ultra cold SCP: Simulating resolved SCP with boundary conditions. BIT is mesh free. Resolved PIC needs fine mesh with boundary conditions. Treecode algorithm reduces O(N 2 ) to O(N log N). Particles divided into a hierarchy of clusters. Particle-particle replaced by particle-cluster interactions. Evaluated using multipole expansions. Barnes and Hut used monopole approximations and divide-and- conquer evaluation. BIT, ideal for SCP, only consists of 10 8 atoms. BIT – Grid Free Approach: One to one representation of ultra cold SCP. Each particle representing physical particle. Naturally resolves long range interactions. Grid free approach starts by casting the Poisson's equation in integral where y ∈ Ω\∂Ω and G(x|y) is the free space Green’s function. volume integral ϕ P (y) : particular solution boundary integral ϕ H (y) : homogeneous solution So, ϕ (y) = ϕ P (y) + ϕ H (y). Depending on boundary conditions, ϕ H (y) can be modeled as a single layer or double layer potential. Future Work Regularization of the kernels to avoid singularity of the electrostatic potential as the distance becomes zero. Studying electron-electron, ion-ion and electron-ion correlation functions. Employing Taylor expansion coefficients of order p for the multipole approximation of the treecode for better accuracy Including momentum dependent potentials based on Pauli potential and Heisenberg potential in the treecode and comparing it with the direct summation method with Coulomb’s law. This work focuses on the development of new modeling and simulation tools for studying strongly coupled plasmas (SCP) as strongly coupled plasmas differ from traditional plasmas in that the potential energy is larger than the kinetic energy. A standard quasi neutral plasma approximation is inadequate in this case. In addition to the possibility of quantum effects, the standard quasi neutral plasma model does not account for two major effects in SCP: i.The change in the permittivity for modeling electromagnetic waves. ii.The impact on relaxation of charged particles undergoing Coulomb collisions in a system with weakly shielded long range interactions. Our objectives will be met through the development of: a)Electrostatic particle based models based on PIC and the Boundary integral Treecode (BIT) methods. b)Electromagnetic particle based models based on PIC and new implicit particle methods based on treecodes. c)Continuum models where long range correlation is incorporated through fractional derivatives in time. References [1] J.Barnes and P. Hut. A hierarchical o(nlogn) force-calculation algorithm. Nature 324,(1986) [2] A.J. Christlieb, R. Krasny, J.P. Verboncoeur, J.W. Emhoff, and I.D. Boyd, Grid-free plasma simulation techniques, IEEE Transactions on Plasma Science 34 (2006). [3] W. Dehnen, A hierarchical (n) force calculation algorithm, Journal of Computational Physics 179 (2002). Point Cluster Interaction : The potential ϕ P (y) is first expressed as Cr = x j |x j ∈ C r and x j ∈ { ∪ s C s \ C r } denotes a cluster of particles and ϕ i (y,C r ) is the potential at point y due to cluster C r. Green’s function Taylor expanded about cluster center x cr p order of approximation T l (x cr, y) lth Taylor coefficient of the Green’s function. M l (C) lth moment of the cluster. Cluster moments independent of y, while the T l (x cr, y) independent of number of particles in C r Present Work : Treecode: Barnes-Hut treecode clever groups together nearby bodies. Recursively divide set of bodies into groups, store in trees. Topmost node is whole space, children quadrants of space. Entire space subdivided into quadrants. Each subdivision contains fewer than a chosen maximum. Empty quadrants acceptable. Net force calculated by traversing nodes from root. If internal node’s center of mass far, consider single body at group’s center of mass and weighing total mass. Fast because individual bodies not examined. If internal node too close, recursively traverse each of its subtrees. r d To determine if node far away, compute r / d, where r width of internal node, d, distance between body and node’s center-of-mass. Compare against threshold value θ. If r / d < θ, internal node far away. Adjusting θ, changes speed and accuracy. Also, Direct summation method O(N 2 ) for the N body problem has been studied with the Runge Kutta 4 system Fourth order convergence for RK4 integrator: Cpu time comparison between direct sum and treecode: Modeling and Simulation of Strongly Coupled Plasmas