Adaptive simulation of Vlasov equations in arbitrary dimension using interpolatory hierarchical bases
|
|
- Erick Bradley
- 5 years ago
- Views:
Transcription
1 Adaptive simulation of Vlasov equations in arbitrary dimension using interpolatory hierarchical bases Erwan Deriaz Fusion Plasma Team Institut Jean Lamour (Nancy), CNRS / Université de Lorraine VLASIX ANR Project NUMKIN Strasbourg October 20th 2016
2 Introduction Vlasov-Poisson equations Distribution function f : R R 3 R 3! R + t, x, v 7! f (t, x, v) tf + v r xf + E(t, x) r v f = 0 E(t, x) = r x (t, x) with x (t, x) =±(4 G) (t, x) +: gravitational, -: in plasmas Z (t, x) = f (t, x, v) dv R 3 Troubles with the six-dimensional simulations: (cf [Yoshikawa 13]) In uniform grids, few points in one direction: e.g. N = 10 8 points, 6p N 20 very few structures stored in 20 points in one dimension, dissipation of small scales when they are transported.
3 Introduction Adaptive Mesh Refinement Principle: Embedded meshes with local resolutions adapted to the solution. 3D mesh generated by Gerris [Popinet 03]
4 Adaptive numerical scheme Interpolant hierarchical basis Interpolant functions Refinement filter: the scaling function satisfies a self-similarity relation x ' = X a k '(x k) 2 k2z with P k2z a k = 2, & for Interpolet a 0 = 1and8k 6= 0, a 2k = 0 '( x 2 ) '( x 2 1) a 2a 1 a 0 a 1 a 2 '(x + 2) '(x + 1) '(x) a 2 a 1 a 0 a 1 a 2 '(x 1) '(x 3) '(x 2) '(x 4)
5 Adaptive numerical scheme Interpolant hierarchical basis Interpolant functions Forth order interpolant function [Deslauriers-Dubuc 89]
6 Adaptive numerical scheme Interpolant hierarchical basis Interpolant functions Forth order interpolant function [Deslauriers-Dubuc 89]
7 Adaptive numerical scheme Interpolant hierarchical basis Interpolant functions Forth order interpolant function [Deslauriers-Dubuc 89]
8 Adaptive numerical scheme Interpolant hierarchical basis Hierarchical basis Forth order interpolant function [Deslauriers-Dubuc 89]
9 Adaptive numerical scheme The adaptive grid Point activation
10 Adaptive numerical scheme The adaptive grid Point activation
11 Adaptive numerical scheme The adaptive grid Point activation
12 Adaptive numerical scheme The adaptive grid Point activation
13 Adaptive numerical scheme The adaptive grid Point activation
14 Adaptive numerical scheme The adaptive grid Point activation
15 Adaptive numerical scheme Refinement criterion Non-linear approximation theorem We consider an expansion in the hierarchical basis in dimension d with a L 2 normalization: f (x) = X X X j,k,"2 dj/2 ' " (2 j x k) j2z then Theorem (Cohen-DeVore 01) k2z d "2{0,1} d \(0,0) If f 2 B s q(l p ), we have the wavelet estimator: kf k B s q (L p ) 2 sj 2 dj( p ) k( j,k," ) k2z d k`p. j 0 `q Then minimizing the Bp(L s p )-norm of the error (p 2 [1, +1]) leadsto discarding the coefficients j,k," such that 2 (s+ d d 2 )j p j,k," <, i.e. j,k," < 2 ( s d 2 + d p )j.
16 Numerical experiments One-dimensional electrical cases Landau damping for (x, v) 2 [ 2, 2 ] [ 6, 6], t 2 [0, 100] f 0(x, v) = cos(0.5x) p 2 exp( v 2 /2)
17 Numerical experiments One-dimensional electrical cases Landau damping L2 norm of the Electric field Time
18 Numerical experiments One-dimensional electrical cases Two streams instability for (x, v) 2 [ 2, 2 ] [ 6, 6], t 2 [0, 100] f 0(x, v) = cos(0.5x) p 2 v 2 exp( v 2 /2)
19 Numerical experiments One-dimensional electrical cases Two streams instability Number of points Time
20 Numerical experiments One-dimensional electrical cases Two streams instability Entropy S Mass Relative Value Total Energy L2 norm Time
21 Numerical experiments One-dimensional electrical cases Two streams instability Electric Potential Energy Total Energy Energy Shifted Kinetic Energy Time
22 Numerical experiments Two-dimensional case Two beams instability Fijalkow experiment [JPP 1999], for (x, y) 2 [ (u, v) 2 [ 9.43, 9.43], t 2 [0, 90] f 0(x, y, u, v) = 7 ( cos(0.3x)) exp( 4 (u2 10 3, 10 3 ],and /4 + v 2 )/2) sin 2 (u/3); projection on (x, u)
23 Numerical experiments Two-dimensional case Fijalkow Two Beams instability cut along (x, u) at y = 0, v = 0
24 Numerical experiments Two-dimensional case Fijalkow Two Beams instability 7e+07 6e+07 Number of points 5e+07 4e+07 3e+07 Number of points 2e+07 Threshold 1e+07 0e Time
25 Numerical experiments Two-dimensional case Fijalkow Two Beams instability 1.01 Entropy Mass 0.97 L2 norm Total Energy Conservations and Energy
26 Numerical experiments Two-dimensional case Fijalkow Two Beams instability Total Energy 4450 Energy Kinetic Energy Shifted Potential Energy Time Conservations and Energy
27 Numerical experiments Thee-dimensional astrophysics Merging of two halos: 3D-3V, 3D-view Plummer Model [Fujiwara 83] [Yoshikawa 13]
28 Numerical experiments Thee-dimensional astrophysics Merging of two halos projection on (z, w)
29 Numerical experiments Thee-dimensional astrophysics Merging of two halos cut along (z, w) at x = y = u = v = 0
30 Numerical experiments Thee-dimensional astrophysics Merging of two halos 4.5e e+08 Number of points 3.5e e e e+08 Number of points Threshold 1.5e e e Time
31 Numerical experiments Thee-dimensional astrophysics Merging of two halos Entropy S Relative value L2 norm Mass M Time Conservations
32 Numerical experiments Thee-dimensional astrophysics Merging of two halos Kinetic Energy Time Kinetic Energy
33 Conclusion and Perspectives Conclusion-Perspectives Finite Differences and Runge-Kutta 4 to be adapted to Vlasov-Poisson with the help of Semi-Lagrangian schemes, Partially hyperbolic bases (cf Sparse Grids [Griebel 91]) to reduce the curse of dimentionality, Switch to a uniform grid in X -space for the electrical Vlasov-Poisson (adaptivity only in velocity).
34 Other numerical technics Discountinuous Galerkin, Semi-Lagrangian and AMR Eric MADAULE Figure: Bump on tail simulation at t = 102. Distribution function & adaptive grid.
35 Dimensionality reduction technics Complete tensorisation: the Tensor-Train [Oseledets, Kormann] In TT-format a function f : R d! R is approximated by f (x 1, x 2,...,x d )= dy M k (x k ) where M k = ' k ij 1appleiappler k 1 for 1 apple k apple d are matrices of functions, r 0 = r d = 1. 1applejappler k max k (r k ) is called the rank of the Tensor-Train. In practice the functions ' k ij : R! R: k=1 are known on a fixed regular grid x1 k, x2 k,...,xn k for a given n, so they are replaced by ' k ij(xi k k ), 1applei k applen and are regularly rearranged in order to minimize (r k ) 1applekappled 1 with the help of QR decompositions.
36 Dimensionality reduction technics Hyperbolic bases: the Sparse Grids From the point of view of wavelets, it corresponds to the hyperolic decomposition: X f (x 1, x 2)=c (0,0) '(x 1)'(x 2)+ d (1,0) jk (2 j x 1 k)'(x 2) + X j 0,0applekapple2 j 1 d (0,1) jk '(x 1) (2 j x 2 k)+ j 0,0applekapple2 j 1 X j i 0,0applek i apple2 j i 1 Assuming a second order scaling function ', we can estimate d (1,1) jk (2 j 1 x 1 k 1) (2 j 2 x 2 k 2) c f, d (1,0) jk K 22 2f 2, d (1,0) jk K 22 1f 2, d (1,1) jk K (j 1+j 2 1@ 2 2f 2 with K In particular, for the coefficients d (1,1) jk, if we want to retain the ones such that d (1,1) jk " then it provides a J such that j 1 + j 2 apple J.
37 Dimensionality reduction technics Hyperbolic bases: the Sparse Grids It is particularly efficient for approximating smooth functions in high dimensionality. ' (2 ) (4 ) J=1 (8 ) ' (2 ) (4 ) (8 )
Moments conservation in adaptive Vlasov solver
12 Moments conservation in adaptive Vlasov solver M. Gutnic a,c, M. Haefele b,c and E. Sonnendrücker a,c a IRMA, Université Louis Pasteur, Strasbourg, France. b LSIIT, Université Louis Pasteur, Strasbourg,
More informationHigh Order Semi-Lagrangian WENO scheme for Vlasov Equations
High Order WENO scheme for Equations Department of Mathematical and Computer Science Colorado School of Mines joint work w/ Andrew Christlieb Supported by AFOSR. Computational Mathematics Seminar, UC Boulder
More informationSemi-Lagrangian Formulations for Linear Advection Equations and Applications to Kinetic Equations
Semi-Lagrangian Formulations for Linear Advection and Applications to Kinetic Department of Mathematical and Computer Science Colorado School of Mines joint work w/ Chi-Wang Shu Supported by NSF and AFOSR.
More informationAdaptive semi-lagrangian schemes for transport
for transport (how to predict accurate grids?) Martin Campos Pinto CNRS & University of Strasbourg, France joint work Albert Cohen (Paris 6), Michel Mehrenberger and Eric Sonnendrücker (Strasbourg) MAMCDP
More informationHybrid semi-lagrangian finite element-finite difference methods for the Vlasov equation
Numerical Analysis and Scientific Computing Preprint Seria Hybrid semi-lagrangian finite element-finite difference methods for the Vlasov equation W. Guo J. Qiu Preprint #21 Department of Mathematics University
More informationMulti-water-bag model and method of moments for Vlasov
and method of moments for the Vlasov equation 1, Philippe Helluy 2, Nicolas Besse 3 FVCA 2011, Praha, June 6. 1 INRIA Nancy - Grand Est & University of Strasbourg - IRMA crestetto@math.unistra.fr (PhD
More informationBerk-Breizman and diocotron instability testcases
Berk-Breizman and diocotron instability testcases M. Mehrenberger, N. Crouseilles, V. Grandgirard, S. Hirstoaga, E. Madaule, J. Petri, E. Sonnendrücker Université de Strasbourg, IRMA (France); INRIA Grand
More informationBenchmarks in Computational Plasma Physics
Benchmarks in Computational Plasma Physics P. Londrillo INAF, Bologna, Italie S. Landi Università di Firenze, Italie What you compute when you do computations of the Vlasov equation? Overview A short review
More informationWhat place for mathematicians in plasma physics
What place for mathematicians in plasma physics Eric Sonnendrücker IRMA Université Louis Pasteur, Strasbourg projet CALVI INRIA Nancy Grand Est 15-19 September 2008 Eric Sonnendrücker (U. Strasbourg) Math
More informationLandau Damping Simulation Models
Landau Damping Simulation Models Hua-sheng XIE (u) huashengxie@gmail.com) Department of Physics, Institute for Fusion Theory and Simulation, Zhejiang University, Hangzhou 310027, P.R.China Oct. 9, 2013
More informationA particle-in-cell method with adaptive phase-space remapping for kinetic plasmas
A particle-in-cell method with adaptive phase-space remapping for kinetic plasmas Bei Wang 1 Greg Miller 2 Phil Colella 3 1 Princeton Institute of Computational Science and Engineering Princeton University
More informationNumerical tensor methods and their applications
Numerical tensor methods and their applications 8 May 2013 All lectures 4 lectures, 2 May, 08:00-10:00: Introduction: ideas, matrix results, history. 7 May, 08:00-10:00: Novel tensor formats (TT, HT, QTT).
More informationMassively parallel semi-lagrangian solution of the 6d Vlasov-Poisson problem
Massively parallel semi-lagrangian solution of the 6d Vlasov-Poisson problem Katharina Kormann 1 Klaus Reuter 2 Markus Rampp 2 Eric Sonnendrücker 1 1 Max Planck Institut für Plasmaphysik 2 Max Planck Computing
More informationKinetic Solvers with Adaptive Mesh in Phase Space for Low- Temperature Plasmas
Kinetic Solvers with Adaptive Mesh in Phase Space for Low- Temperature Plasmas Vladimir Kolobov, a,b,1 Robert Arslanbekov a and Dmitry Levko a a CFD Research Corporation, Huntsville, AL 35806, USA b The
More informationMichel Mehrenberger 1 & Eric Sonnendrücker 2 ECCOMAS 2016
for Vlasov type for Vlasov type 1 2 ECCOMAS 2016 In collaboration with : Bedros Afeyan, Aurore Back, Fernando Casas, Nicolas Crouseilles, Adila Dodhy, Erwan Faou, Yaman Güclü, Adnane Hamiaz, Guillaume
More informationPreliminary Examination, Numerical Analysis, August 2016
Preliminary Examination, Numerical Analysis, August 2016 Instructions: This exam is closed books and notes. The time allowed is three hours and you need to work on any three out of questions 1-4 and any
More informationNhung Pham 1, Philippe Helluy 2 and Laurent Navoret 3
ESAIM: PROCEEDINGS AND SURVEYS, September 014, Vol. 45, p. 379-389 J.-S. Dhersin, Editor HYPERBOLIC APPROXIMATION OF THE FOURIER TRANSFORMED VLASOV EQUATION Nhung Pham 1, Philippe Helluy and Laurent Navoret
More informationConvergence of an adaptive scheme for the one-dimensional Vlasov-Poisson system
Convergence of an adaptive scheme for the one-dimensional Vlasov-Poisson system Martin Campos Pinto 1 and Michel Mehrenberger 2 Abstract An adaptive semi-lagrangian scheme for solving the Cauchy problem
More informationIntegration of Vlasov-type equations
Alexander Ostermann University of Innsbruck, Austria Joint work with Lukas Einkemmer Verona, April/May 2017 Plasma the fourth state of matter 99% of the visible matter in the universe is made of plasma
More informationSOLUTION OF 1D AND 2D POISSON'S EQUATION BY USING WAVELET SCALING FUNCTIONS
SOLUION OF D AND D POISSON'S EQUAION BY USING WAVELE SCALING FUNCIONS R. B. Burgos a, and H. F. C. Peixoto b a Universidade do Estado do Rio de Janeiro Departamento de Estruturas e Fundações Rua S. Francisco
More informationConservative semi-lagrangian schemes for Vlasov equations
Conservative semi-lagrangian schemes for Vlasov equations Nicolas Crouseilles Michel Mehrenberger Eric Sonnendrücker October 3, 9 Abstract Conservative methods for the numerical solution of the Vlasov
More informationMatrix-Product-States/ Tensor-Trains
/ Tensor-Trains November 22, 2016 / Tensor-Trains 1 Matrices What Can We Do With Matrices? Tensors What Can We Do With Tensors? Diagrammatic Notation 2 Singular-Value-Decomposition 3 Curse of Dimensionality
More informationAsymptotic-Preserving Particle-In-Cell method for the Vlasov-Poisson system near quasineutrality
Asymptotic-Preserving Particle-In-Cell method for the Vlasov-Poisson system near quasineutrality Pierre Degond 1, Fabrice Deluzet 2, Laurent Navoret 3, An-Bang Sun 4, Marie-Hélène Vignal 5 1 Université
More informationApplication of Wavelets to N body Particle In Cell Simulations
Application of Wavelets to N body Particle In Cell Simulations Balša Terzić (NIU) Northern Illinois University, Department of Physics April 7, 2006 Motivation Gaining insight into the dynamics of multi
More informationParticle In Cell Beam Dynamics Simulations With a Wavelet based Poisson Solver
Particle In Cell Beam Dynamics Simulations With a Wavelet based Poisson Solver Balša Terzić Beam Physics and Astrophysics Group, Department of Physics Northern Illinois University in collaboration with
More informationParticle in Cell method
Particle in Cell method Birdsall and Langdon: Plasma Physics via Computer Simulation Dawson: Particle simulation of plasmas Hockney and Eastwood: Computer Simulations using Particles we start with an electrostatic
More informationSmooth Particle Applied Mechanics: The Method, with Three Example Problems
Smooth Particle Applied Mechanics: The Method, with Three Example Problems Carol G. Hoover & William G. Hoover Ruby Valley Research Institute Ruby Valley, NV 89833, USA Foundations of Nonequilibrium Statistical
More information1 Introduction and Notations he simplest model to describe a hot dilute electrons moving in a fixed ion background is the following one dimensional Vl
Numerical Study on Landau Damping ie Zhou 1 School of Mathematical Sciences Peking University, Beijing 100871, China Yan Guo 2 Lefschetz Center for Dynamical Systems Division of Applied Mathematics Brown
More informationThe Vlasov equation for cold dark matter and gravity
The Vlasov equation for cold dark matter and gravity Alaric Erschfeld Ruprecht-Karls-Universität Heidelberg Master seminar, 25.11.2016 1 / 50 Table of Contents 1 Introduction 2 The Vlasov equation 3 Virial
More informationDivergence Formulation of Source Term
Preprint accepted for publication in Journal of Computational Physics, 2012 http://dx.doi.org/10.1016/j.jcp.2012.05.032 Divergence Formulation of Source Term Hiroaki Nishikawa National Institute of Aerospace,
More informationChapter 5 HIGH ACCURACY CUBIC SPLINE APPROXIMATION FOR TWO DIMENSIONAL QUASI-LINEAR ELLIPTIC BOUNDARY VALUE PROBLEMS
Chapter 5 HIGH ACCURACY CUBIC SPLINE APPROXIMATION FOR TWO DIMENSIONAL QUASI-LINEAR ELLIPTIC BOUNDARY VALUE PROBLEMS 5.1 Introduction When a physical system depends on more than one variable a general
More informationStructure formation. Yvonne Y. Y. Wong Max-Planck-Institut für Physik, München
Structure formation Yvonne Y. Y. Wong Max-Planck-Institut für Physik, München Structure formation... Random density fluctuations, grow via gravitational instability galaxies, clusters, etc. Initial perturbations
More informationUne décomposition micro-macro particulaire pour des équations de type Boltzmann-BGK en régime de diffusion
Une décomposition micro-macro particulaire pour des équations de type Boltzmann-BGK en régime de diffusion Anaïs Crestetto 1, Nicolas Crouseilles 2 et Mohammed Lemou 3 Rennes, 14ème Journée de l équipe
More informationAST 553. Plasma Waves and Instabilities. Course Outline. (Dated: December 4, 2018)
AST 553. Plasma Waves and Instabilities Course Outline (Dated: December 4, 2018) I. INTRODUCTION Basic concepts Waves in plasmas as EM field oscillations Maxwell s equations, Gauss s laws as initial conditions
More informationHigh-Order Finite-Volume Methods! Phillip Colella! Computational Research Division! Lawrence Berkeley National Laboratory!
High-Order Finite-Volume Methods! Phillip Colella! Computational Research Division! Lawrence Berkeley National Laboratory! Why Higher Order?! Locally-refined grids, mapped-multiblock grids smooth except
More informationMultilevel stochastic collocations with dimensionality reduction
Multilevel stochastic collocations with dimensionality reduction Ionut Farcas TUM, Chair of Scientific Computing in Computer Science (I5) 27.01.2017 Outline 1 Motivation 2 Theoretical background Uncertainty
More informationMath 671: Tensor Train decomposition methods
Math 671: Eduardo Corona 1 1 University of Michigan at Ann Arbor December 8, 2016 Table of Contents 1 Preliminaries and goal 2 Unfolding matrices for tensorized arrays The Tensor Train decomposition 3
More informationReduced Vlasov-Maxwell modeling
Reduced Vlasov-Maxwell modeling Philippe Helluy, Michel Massaro, Laurent Navoret, Nhung Pham, Thomas Strub To cite this version: Philippe Helluy, Michel Massaro, Laurent Navoret, Nhung Pham, Thomas Strub.
More informationKinetic swarming models and hydrodynamic limits
Kinetic swarming models and hydrodynamic limits Changhui Tan Department of Mathematics Rice University Young Researchers Workshop: Current trends in kinetic theory CSCAMM, University of Maryland October
More informationOptimization of Particle-In-Cell simulations for Vlasov-Poisson system with strong magnetic field
Optimization of Particle-In-Cell simulations for Vlasov-Poisson system with strong magnetic field Edwin Chacon-Golcher Sever A. Hirstoaga Mathieu Lutz Abstract We study the dynamics of charged particles
More informationFinite Difference and Finite Element Methods
Finite Difference and Finite Element Methods Georgy Gimel farb COMPSCI 369 Computational Science 1 / 39 1 Finite Differences Difference Equations 3 Finite Difference Methods: Euler FDMs 4 Finite Element
More informationComputational Methods in Plasma Physics
Computational Methods in Plasma Physics Richard Fitzpatrick Institute for Fusion Studies University of Texas at Austin Purpose of Talk Describe use of numerical methods to solve simple problem in plasma
More informationSynthesizing Geometries for 21st Century Electromagnetics
ECE 5322 21 st Century Electromagnetics Instructor: Office: Phone: E Mail: Dr. Raymond C. Rumpf A 337 (915) 747 6958 rcrumpf@utep.edu Lecture #18b Synthesizing Geometries for 21st Century Electromagnetics
More informationKinetic/Fluid micro-macro numerical scheme for Vlasov-Poisson-BGK equation using particles
Kinetic/Fluid micro-macro numerical scheme for Vlasov-Poisson-BGK equation using particles Anaïs Crestetto 1, Nicolas Crouseilles 2 and Mohammed Lemou 3. The 8th International Conference on Computational
More informationDesign of optimal Runge-Kutta methods
Design of optimal Runge-Kutta methods David I. Ketcheson King Abdullah University of Science & Technology (KAUST) D. Ketcheson (KAUST) 1 / 36 Acknowledgments Some parts of this are joint work with: Aron
More informationSummer College on Plasma Physics. 30 July - 24 August, The particle-in-cell simulation method: Concept and limitations
1856-30 2007 Summer College on Plasma Physics 30 July - 24 August, 2007 The particle-in-cell M. E. Dieckmann Institut fuer Theoretische Physik IV, Ruhr-Universitaet, Bochum, Germany The particle-in-cell
More informationScattered Data Interpolation with Wavelet Trees
Scattered Data Interpolation with Wavelet Trees Christophe P. Bernard, Stéphane G. Mallat and Jean-Jacques Slotine Abstract. This paper describes a new result on a wavelet scheme for scattered data interpolation
More informationGyrokinetic simulations with GYSELA: Main current issues in physics & numerics
Gyrokinetic simulations with GYSELA: Main current issues in physics & numerics Y. Sarazin, Y. Asahi 2, N. Bouzat, G. Dif-Pradalier, P. Donnel, C. Ehrlacher, C. Emeriau 3, X. Garbet, Ph. Ghendrih, V. Grandgirard,
More informationA charge preserving scheme for the numerical resolution of the Vlasov-Ampère equations.
A charge preserving scheme for the numerical resolution of the Vlasov-Ampère equations. Nicolas Crouseilles Thomas Respaud January, Abstract In this report, a charge preserving numerical resolution of
More informationApproximation of Geometric Data
Supervised by: Philipp Grohs, ETH Zürich August 19, 2013 Outline 1 Motivation Outline 1 Motivation 2 Outline 1 Motivation 2 3 Goal: Solving PDE s an optimization problems where we seek a function with
More informationAdaptive Control with Multiresolution Bases
Adaptive Control with Multiresolution Bases Christophe P. Bernard Centre de Mathématiques Appliquées Ecole Polytechnique 91128 Palaiseau cedex, FRANCE bernard@cmapx.polytechnique.fr Jean-Jacques E. Slotine
More informationAn asymptotic-preserving micro-macro scheme for Vlasov-BGK-like equations in the diffusion scaling
An asymptotic-preserving micro-macro scheme for Vlasov-BGK-like equations in the diffusion scaling Anaïs Crestetto 1, Nicolas Crouseilles 2 and Mohammed Lemou 3 Saint-Malo 13 December 2016 1 Université
More informationThe Janus Face of Turbulent Pressure
CRC 963 Astrophysical Turbulence and Flow Instabilities with thanks to Christoph Federrath, Monash University Patrick Hennebelle, CEA/Saclay Alexei Kritsuk, UCSD yt-project.org Seminar über Astrophysik,
More informationEdwin Chacon-Golcher 1, Sever A. Hirstoaga 2 and Mathieu Lutz 3. Introduction
ESAIM: PROCEEDINGS AND SURVEYS, March 2016, Vol. 53, p. 177-190 M. Campos Pinto and F. Charles, Editors OPTIMIZATION OF PARTICLE-IN-CELL SIMULATIONS FOR VLASOV-POISSON SYSTEM WITH STRONG MAGNETIC FIELD
More informationLecture 4: The particle equations (1)
Lecture 4: The particle equations (1) Presenter: Mark Eric Dieckmann Department of Science and Technology (ITN), Linköping University, Sweden July 17, 2014 Overview We have previously discussed the leapfrog
More informationTensor Network Computations in Quantum Chemistry. Charles F. Van Loan Department of Computer Science Cornell University
Tensor Network Computations in Quantum Chemistry Charles F. Van Loan Department of Computer Science Cornell University Joint work with Garnet Chan, Department of Chemistry and Chemical Biology, Cornell
More informationHarmonic Analysis and Geometries of Digital Data Bases
Harmonic Analysis and Geometries of Digital Data Bases AMS Session Special Sesson on the Mathematics of Information and Knowledge, Ronald Coifman (Yale) and Matan Gavish (Stanford, Yale) January 14, 2010
More informationThe Conjugate Gradient Method
The Conjugate Gradient Method Classical Iterations We have a problem, We assume that the matrix comes from a discretization of a PDE. The best and most popular model problem is, The matrix will be as large
More informationTENSORS AND COMPUTATIONS
Institute of Numerical Mathematics of Russian Academy of Sciences eugene.tyrtyshnikov@gmail.com 11 September 2013 REPRESENTATION PROBLEM FOR MULTI-INDEX ARRAYS Going to consider an array a(i 1,..., i d
More informationNUMERICAL METHODS WITH TENSOR REPRESENTATIONS OF DATA
NUMERICAL METHODS WITH TENSOR REPRESENTATIONS OF DATA Institute of Numerical Mathematics of Russian Academy of Sciences eugene.tyrtyshnikov@gmail.com 2 June 2012 COLLABORATION MOSCOW: I.Oseledets, D.Savostyanov
More informationToward Binary Black Hole Simulations in Numerical Relativity
Toward Binary Black Hole Simulations in Numerical Relativity Frans Pretorius California Institute of Technology BIRS Workshop on Numerical Relativity Banff, April 19 2005 Outline generalized harmonic coordinates
More informationWavelets and Image Compression Augusta State University April, 27, Joe Lakey. Department of Mathematical Sciences. New Mexico State University
Wavelets and Image Compression Augusta State University April, 27, 6 Joe Lakey Department of Mathematical Sciences New Mexico State University 1 Signals and Images Goal Reduce image complexity with little
More informationNumerical stability of plasma sheath
Numerical stability of plasma sheath Mehdi Badsi, Michel Mehrenberger, Laurent Navoret To cite this version: Mehdi Badsi, Michel Mehrenberger, Laurent Navoret. Numerical stability of plasma sheath. 2018.
More informationMatrix assembly by low rank tensor approximation
Matrix assembly by low rank tensor approximation Felix Scholz 13.02.2017 References Angelos Mantzaflaris, Bert Juettler, Boris Khoromskij, and Ulrich Langer. Matrix generation in isogeometric analysis
More informationA THEORETICAL INTRODUCTION TO NUMERICAL ANALYSIS
A THEORETICAL INTRODUCTION TO NUMERICAL ANALYSIS Victor S. Ryaben'kii Semyon V. Tsynkov Chapman &. Hall/CRC Taylor & Francis Group Boca Raton London New York Chapman & Hall/CRC is an imprint of the Taylor
More informationMath 671: Tensor Train decomposition methods II
Math 671: Tensor Train decomposition methods II Eduardo Corona 1 1 University of Michigan at Ann Arbor December 13, 2016 Table of Contents 1 What we ve talked about so far: 2 The Tensor Train decomposition
More informationSparse Tensor Galerkin Discretizations for First Order Transport Problems
Sparse Tensor Galerkin Discretizations for First Order Transport Problems Ch. Schwab R. Hiptmair, E. Fonn, K. Grella, G. Widmer ETH Zürich, Seminar for Applied Mathematics IMA WS Novel Discretization Methods
More informationAdaptive semi-lagrangian schemes for Vlasov equations
Analytical and Numerical Aspects of Partial Differential Equations de Gruyter 008 Adaptive semi-lagrangian schemes for Vlasov equations Martin Campos Pinto Abstract. This lecture presents a new class of
More informationProblem C3.5 Direct Numerical Simulation of the Taylor-Green Vortex at Re = 1600
Problem C3.5 Direct Numerical Simulation of the Taylor-Green Vortex at Re = 6 Overview This problem is aimed at testing the accuracy and the performance of high-order methods on the direct numerical simulation
More informationComputer Simulation Using Particles
Computer Simulation Using Particles R W Hockney Emeritus Professor, University ofreading and J W Eastwood Culham Laboratory, Abingdon Institute of Physics Publishing Bristol and Philadelphia CONTENTS Foreword
More informationNumerical Solutions for Hyperbolic Systems of Conservation Laws: from Godunov Method to Adaptive Mesh Refinement
Numerical Solutions for Hyperbolic Systems of Conservation Laws: from Godunov Method to Adaptive Mesh Refinement Romain Teyssier CEA Saclay Romain Teyssier 1 Outline - Euler equations, MHD, waves, hyperbolic
More informationBrad Gibson Centre for Astrophysics & Supercomputing Swinburne University
N-body Simulations: Tree and Mesh Approaches Brad Gibson Centre for Astrophysics & Supercomputing Swinburne University Demystifying the Jargon Trees Collisionless Boltzmann Equation Symplectic Time Integration
More informationA Numerical Method for Parallel Particle Motions in Gyrokinetic Vlasov Simulations )
A Numerical Method for Parallel Particle Motions in Gyrokinetic Vlasov Simulations ) Shinya MAEYAMA, Akihiro ISHIZAWA 1), Tomo-Hiko WATANABE 1), Noriyoshi NAKAJIMA 1), Shunji TSUJI-IIO and Hiroaki TSUTSUI
More informationA Space-Time Expansion Discontinuous Galerkin Scheme with Local Time-Stepping for the Ideal and Viscous MHD Equations
A Space-Time Expansion Discontinuous Galerkin Scheme with Local Time-Stepping for the Ideal and Viscous MHD Equations Ch. Altmann, G. Gassner, F. Lörcher, C.-D. Munz Numerical Flow Models for Controlled
More informationExponential Recursion for Multi-Scale Problems in Electromagnetics
Exponential Recursion for Multi-Scale Problems in Electromagnetics Matthew F. Causley Department of Mathematics Kettering University Computational Aspects of Time Dependent Electromagnetic Wave Problems
More informationUne décomposition micro-macro particulaire pour des équations de type Boltzmann-BGK en régime de diffusion
Une décomposition micro-macro particulaire pour des équations de type Boltzmann-BGK en régime de diffusion Anaïs Crestetto 1, Nicolas Crouseilles 2 et Mohammed Lemou 3 La Tremblade, Congrès SMAI 2017 5
More informationA numerical solution of a Kawahara equation by using Multiquadric radial basis function
Mathematics Scientific Journal Vol. 9, No. 1, (013), 115-15 A numerical solution of a Kawahara equation by using Multiquadric radial basis function M. Zarebnia a, M. Takhti a a Department of Mathematics,
More informationBlock-Structured Adaptive Mesh Refinement
Block-Structured Adaptive Mesh Refinement Lecture 2 Incompressible Navier-Stokes Equations Fractional Step Scheme 1-D AMR for classical PDE s hyperbolic elliptic parabolic Accuracy considerations Bell
More informationInterfaces and simulations in SELALIB
Interfaces and simulations in SELALIB M. Mehrenberger IRMA, Université de Strasbourg Garching, Selalib Day, November 2014 M. Mehrenberger (UDS) Interfaces and simulations in SELALIB Garching, November
More informationIntroduction to the Tensor Train Decomposition and Its Applications in Machine Learning
Introduction to the Tensor Train Decomposition and Its Applications in Machine Learning Anton Rodomanov Higher School of Economics, Russia Bayesian methods research group (http://bayesgroup.ru) 14 March
More informationPIC solvers for Intense Beams in Synchrotrons
PIC solvers for Intense Beams in Synchrotrons Oliver Boine-Franenheim TU Darmstadt and GSI Contents o Application and challenges for beam simulations with space charge o D electrostatic Particle-In-Cell
More informationOn limiting for higher order discontinuous Galerkin method for 2D Euler equations
On limiting for higher order discontinuous Galerkin method for 2D Euler equations Juan Pablo Gallego-Valencia, Christian Klingenberg, Praveen Chandrashekar October 6, 205 Abstract We present an implementation
More informationPartial differential equations
Partial differential equations Many problems in science involve the evolution of quantities not only in time but also in space (this is the most common situation)! We will call partial differential equation
More informationRepresentation of inhomogeneous, non-separable covariances by sparse wavelet-transformed matrices
Representation of inhomogeneous, non-separable covariances by sparse wavelet-transformed matrices Andreas Rhodin, Harald Anlauf German Weather Service (DWD) Workshop on Flow-dependent aspects of data assimilation,
More informationLena Leitenmaier & Parikshit Upadhyaya KTH - Royal Institute of Technology
Data mining with sparse grids Lena Leitenmaier & Parikshit Upadhyaya KTH - Royal Institute of Technology Classification problem Given: training data d-dimensional data set (feature space); typically relatively
More informationTENSOR APPROXIMATION TOOLS FREE OF THE CURSE OF DIMENSIONALITY
TENSOR APPROXIMATION TOOLS FREE OF THE CURSE OF DIMENSIONALITY Eugene Tyrtyshnikov Institute of Numerical Mathematics Russian Academy of Sciences (joint work with Ivan Oseledets) WHAT ARE TENSORS? Tensors
More informationNEW TENSOR DECOMPOSITIONS IN NUMERICAL ANALYSIS AND DATA PROCESSING
NEW TENSOR DECOMPOSITIONS IN NUMERICAL ANALYSIS AND DATA PROCESSING Institute of Numerical Mathematics of Russian Academy of Sciences eugene.tyrtyshnikov@gmail.com 11 October 2012 COLLABORATION MOSCOW:
More informationarxiv: v2 [math.na] 5 Jul 2016
AN ASYMPTOTIC PRESERVING SCHEME FOR THE RELATIVISTIC VLASOV MAXWELL EQUATIONS IN THE CLASSICAL LIMIT by arxiv:1602.09062v2 [math.na] 5 Jul 2016 Nicolas Crouseilles, Lukas Einkemmer & Erwan Faou Abstract.
More informationSTAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 9
STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 9 1. qr and complete orthogonal factorization poor man s svd can solve many problems on the svd list using either of these factorizations but they
More informationLecture 9 Approximations of Laplace s Equation, Finite Element Method. Mathématiques appliquées (MATH0504-1) B. Dewals, C.
Lecture 9 Approximations of Laplace s Equation, Finite Element Method Mathématiques appliquées (MATH54-1) B. Dewals, C. Geuzaine V1.2 23/11/218 1 Learning objectives of this lecture Apply the finite difference
More informationImplementation of a symmetry-preserving discretization in Gerris
Implementation of a symmetry-preserving discretization in Gerris Daniel Fuster Cols: Pierre Sagaut, Stephane Popinet Université Pierre et Marie Curie, Institut Jean Le Rond D Alembert Introduction 10/11:
More informationDynamics of self-gravitating particles in an expanding universe!
Dynamics of self-gravitating particles in an expanding universe! Michael Joyce LPNHE Université Pierre et Marie Curie - Paris VI Acknowledgements: my collaborators! T. Baertschiger (La Sapienza, Rome)
More informationTreecodes for Cosmology Thomas Quinn University of Washington N-Body Shop
Treecodes for Cosmology Thomas Quinn University of Washington N-Body Shop Outline Motivation Multipole Expansions Tree Algorithms Periodic Boundaries Time integration Gravitational Softening SPH Parallel
More informationMulti-Linear Mappings, SVD, HOSVD, and the Numerical Solution of Ill-Conditioned Tensor Least Squares Problems
Multi-Linear Mappings, SVD, HOSVD, and the Numerical Solution of Ill-Conditioned Tensor Least Squares Problems Lars Eldén Department of Mathematics, Linköping University 1 April 2005 ERCIM April 2005 Multi-Linear
More informationStability of Kernel Based Interpolation
Stability of Kernel Based Interpolation Stefano De Marchi Department of Computer Science, University of Verona (Italy) Robert Schaback Institut für Numerische und Angewandte Mathematik, University of Göttingen
More informationFirst order BSSN formulation of Einstein s field equations
David Brown 1 Peter Diener 2 3 Jan Hesthaven 4 Frank Herrmann 3 Abdul Mroué 5 Olivier Sarbach 6 Erik Schnetter 7 Manuel Tiglio 3 Michael Wagman 4 1 North Carolina State University 2 Louisiana State University
More informationGyrokinetic simulations of magnetic fusion plasmas
Gyrokinetic simulations of magnetic fusion plasmas Tutorial 2 Virginie Grandgirard CEA/DSM/IRFM, Association Euratom-CEA, Cadarache, 13108 St Paul-lez-Durance, France. email: virginie.grandgirard@cea.fr
More informationH 2 -matrices with adaptive bases
1 H 2 -matrices with adaptive bases Steffen Börm MPI für Mathematik in den Naturwissenschaften Inselstraße 22 26, 04103 Leipzig http://www.mis.mpg.de/ Problem 2 Goal: Treat certain large dense matrices
More informationDirect Numerical Simulation of Turbulence using divergence-free Wavelets
Submitted to: SIAM Multiscale Modeling and Simulation Direct Numerical Simulation of Turbulence using divergence-free Wavelets Erwan Deriaz Valérie Perrier July 10, 2008 Abstract We present a numerical
More information4. Multi-linear algebra (MLA) with Kronecker-product data.
ect. 3. Tensor-product interpolation. Introduction to MLA. B. Khoromskij, Leipzig 2007(L3) 1 Contents of Lecture 3 1. Best polynomial approximation. 2. Error bound for tensor-product interpolants. - Polynomial
More information