-
Worldline integration of photon amplitudes
Authors:
Naser Ahmadiniaz,
Victor M. Banda Guzmán,
James P. Edwards,
Misha A. Lopez-Lopez,
C. Moctezuma Mata,
Luis A. Rodriguez Chacón,
Christian Schubert,
Rashid Shaisultanov
Abstract:
It has been known for many years that methods inspired by string theory, such as the worldline formalism, allow one to write down integral representations that combine large numbers of Feynman diagrams of different topologies. However, to make this fact useful for state-of-the-art calculations one has to confront non-standard integration problems where neither the known integration techniques for…
▽ More
It has been known for many years that methods inspired by string theory, such as the worldline formalism, allow one to write down integral representations that combine large numbers of Feynman diagrams of different topologies. However, to make this fact useful for state-of-the-art calculations one has to confront non-standard integration problems where neither the known integration techniques for Feynman diagrams nor algebraic manipulation programs are of much help. Here I will give a progress report on this long-term project focussing on photon amplitudes at one and two loops, in vacuum and in external fields.
△ Less
Submitted 10 July, 2024;
originally announced July 2024.
-
A scalable multidimensional fully implicit solver for Hall magnetohydrodynamics
Authors:
Luis Chacon
Abstract:
We propose an optimally performant fully implicit algorithm for the Hall magnetohydrodynamics (HMHD) equations based on multigrid-preconditioned Jacobian-free Newton-Krylov methods. HMHD is a challenging system to solve numerically because it supports stiff fast dispersive waves. The preconditioner is formulated using an operator-split approximate block factorization (Schur complement), informed b…
▽ More
We propose an optimally performant fully implicit algorithm for the Hall magnetohydrodynamics (HMHD) equations based on multigrid-preconditioned Jacobian-free Newton-Krylov methods. HMHD is a challenging system to solve numerically because it supports stiff fast dispersive waves. The preconditioner is formulated using an operator-split approximate block factorization (Schur complement), informed by physics insight. We use a vector-potential formulation (instead of a magnetic field one) to allow a clean segregation of the problematic $\nabla \times \nabla \times$ operator in the electron Ohm's law subsystem. This segregation allows the formulation of an effective damped block-Jacobi smoother for multigrid. We demonstrate by analysis that our proposed block-Jacobi iteration is convergent and has the smoothing property. The resulting HMHD solver is verified linearly with wave propagation examples, and nonlinearly with the GEM challenge reconnection problem by comparison against another HMHD code. We demonstrate the excellent algorithmic and parallel performance of the algorithm up to 16384 MPI tasks in two dimensions.
△ Less
Submitted 9 July, 2024;
originally announced July 2024.
-
A multiscale hybrid Maxwellian-Monte-Carlo Coulomb collision algorithm for particle simulations
Authors:
G. Chen,
A. J. Stanier,
L. Chacón,
S. E. Anderson,
B. Philip
Abstract:
Coulomb collisions in particle simulations for weakly coupled plasmas are modeled by the Landau-Fokker-Planck equation, which is typically solved by Monte-Carlo (MC) methods. One of the main disadvantages of MC is the timestep accuracy constraint νΔt << 1 to resolve the collision frequency ν. The constraint becomes extremely stringent for self-collisions in the presence of high charge state specie…
▽ More
Coulomb collisions in particle simulations for weakly coupled plasmas are modeled by the Landau-Fokker-Planck equation, which is typically solved by Monte-Carlo (MC) methods. One of the main disadvantages of MC is the timestep accuracy constraint νΔt << 1 to resolve the collision frequency ν. The constraint becomes extremely stringent for self-collisions in the presence of high charge state species and for inter-species collisions with large mass disparities (such as present in Inertial Confinement Fusion hohlraums), rendering long-time-scale simulations prohibitively expensive or impractical. To overcome these difficulties, we explore a hybrid Maxwellian-MC (HMMC) model for particle simulations. Specifically, we devise a collisional algorithm that describes weakly collisional species with particles, and highly collisional species and fluid components with Maxwellians. We employ the Lemons method for particle-Maxwellian collisions, enhanced with a more careful treatment of low-relative-speed particles, and a five-moment model for Maxwellian-Maxwellian collisions. Particle-particle binary collisions are dealt with classic Takizuka-Abe MC, which we extend to accommodate arbitrary particle weights to deal with large density disparities without compromising conservation properties. HMMC is strictly conservative and significantly outperforms standard MC methods in situations with large mass disparities among species or large charge states, demonstrating orders of magnitude improvement in computational efficiency. We will substantiate the accuracy and performance of the proposed method with several examples of varying complexity, including both zero-dimensional relaxation and one-dimensional transport problems, the latter using a hybrid kinetic-ion/fluid-electron model.
△ Less
Submitted 13 May, 2024;
originally announced May 2024.
-
Quark and gluon momentum fractions in the pion and in the kaon
Authors:
Constantia Alexandrou,
Simone Bacchio,
Martha Constantinou,
Joseph Delmar,
Jacob Finkenrath,
Bartosz Kostrzewa,
Marcus Petschlies,
Luis Alberto Rodriguez Chacon,
Gregoris Spanoudes,
Fernanda Steffens,
Carsten Urbach,
Urs wenger
Abstract:
We present the full decomposition of the momentum fraction carried by quarks and gluons in the pion and the kaon. We employ three gauge ensembles generated with $N_f=2+1+1$ Wilson twisted-mass clover-improved fermions at the physical quark masses. For both mesons we perform a continuum extrapolation directly at the physical pion mass, which allows us to determine for the first time the momentum de…
▽ More
We present the full decomposition of the momentum fraction carried by quarks and gluons in the pion and the kaon. We employ three gauge ensembles generated with $N_f=2+1+1$ Wilson twisted-mass clover-improved fermions at the physical quark masses. For both mesons we perform a continuum extrapolation directly at the physical pion mass, which allows us to determine for the first time the momentum decomposition at the physical point. We find that the total momentum fraction carried by quarks is 0.532(56) and 0.618(32) and by gluons 0.388(49) and 0.408(61) in the pion and in the kaon, respectively, in the $\overline{\mathrm{MS}}$ scheme and at the renormalization scale of 2 GeV.
Having computed both the quark and gluon contributions in the continuum limit, we find that the momentum sum is 0.926(68) for the pion and 1.046(90) for the kaon, verifying the momentum sum rule.
△ Less
Submitted 14 May, 2024;
originally announced May 2024.
-
A fully implicit, asymptotic-preserving, semi-Lagrangian algorithm for the time dependent anisotropic heat transport equation
Authors:
O. Koshkarov,
L. Chacon
Abstract:
In this paper, we extend the operator-split asymptotic-preserving, semi-Lagrangian algorithm for time dependent anisotropic heat transport equation proposed in [Chacón et al., JCP, 272, 719-746, 2014] to use a fully implicit time integration with backward differentiation formulas. The proposed implicit method can deal with arbitrary heat-transport anisotropy ratios χ_{\parallel}/χ_{\perp}\ggg1 (wi…
▽ More
In this paper, we extend the operator-split asymptotic-preserving, semi-Lagrangian algorithm for time dependent anisotropic heat transport equation proposed in [Chacón et al., JCP, 272, 719-746, 2014] to use a fully implicit time integration with backward differentiation formulas. The proposed implicit method can deal with arbitrary heat-transport anisotropy ratios χ_{\parallel}/χ_{\perp}\ggg1 (with χ_{\parallel}, χ_{\perp} the parallel and perpendicular heat diffusivities, respectively) in complicated magnetic field topologies in an accurate and efficient manner. The implicit algorithm is second-order accurate temporally, has favorable positivity preservation properties, and demonstrates an accurate treatment at boundary layers (e.g., island separatrices), which was not ensured by the operator-split implementation. The condition number of the resulting algebraic system is independent of the anisotropy ratio, and is inverted with preconditioned GMRES. We propose a simple preconditioner that renders the linear system compact, resulting in mesh-independent convergence rates for topologically simple magnetic fields, and convergence rates scaling as \sim(NΔt)^{1/4} (with N the total mesh size and Δt the timestep) in topologically complex magnetic-field configurations. We demonstrate the accuracy and performance of the approach with test problems of varying complexity, including an analytically tractable boundary-layer problem in a straight magnetic field, and a topologically complex magnetic field featuring magnetic islands with extreme anisotropy ratios (χ_{\parallel}/χ_{\perp}=10^{10}).
△ Less
Submitted 12 April, 2024;
originally announced April 2024.
-
Krylov-based Adaptive-Rank Implicit Time Integrators for Stiff Problems with Application to Nonlinear Fokker-Planck Kinetic Models
Authors:
Hamad El Kahza,
William Taitano,
**g-Mei Qiu,
Luis Chacón
Abstract:
We propose a high order adaptive-rank implicit integrators for stiff time-dependent PDEs, leveraging extended Krylov subspaces to efficiently and adaptively populate low-rank solution bases. This allows for the accurate representation of solutions with significantly reduced computational costs. We further introduce an efficient mechanism for residual evaluation and an adaptive rank-seeking strateg…
▽ More
We propose a high order adaptive-rank implicit integrators for stiff time-dependent PDEs, leveraging extended Krylov subspaces to efficiently and adaptively populate low-rank solution bases. This allows for the accurate representation of solutions with significantly reduced computational costs. We further introduce an efficient mechanism for residual evaluation and an adaptive rank-seeking strategy that optimizes low-rank settings based on a comparison between the residual size and the local truncation errors of the time-step** discretization. We demonstrate our approach with the challenging Lenard-Bernstein Fokker-Planck (LBFP) nonlinear equation, which describes collisional processes in a fully ionized plasma. The preservation of {the equilibrium state} is achieved through the Chang-Cooper discretization, and strict conservation of mass, momentum and energy via a Locally Macroscopic Conservative (LoMaC) procedure. The development of implicit adaptive-rank integrators, demonstrated here up to third-order temporal accuracy via diagonally implicit Runge-Kutta schemes, showcases superior performance in terms of accuracy, computational efficiency, equilibrium preservation, and conservation of macroscopic moments. This study offers a starting point for develo** scalable, efficient, and accurate methods for high-dimensional time-dependent problems.
△ Less
Submitted 3 April, 2024;
originally announced April 2024.
-
Validation of hydrodynamic and kinetic simulations with a plasma interpenetration ICF hohlraum experiment
Authors:
Steven E. Anderson,
Luis Chacón,
Andrei N. Simakov,
Brian M. Haines,
David S. Montgomery
Abstract:
We report on simulations of counter-propagating laser-produced plasmas in an inertial confinement fusion (ICF) hohlraum surrogate, aiming to replicate observations reported by Le Pape et. al in recent work. The conditions of the colliding plasmas are relevant to ICF hohlraums used for indirect-drive ignition, and are obtained both with and without low-density He-gas fill. We compare experimental d…
▽ More
We report on simulations of counter-propagating laser-produced plasmas in an inertial confinement fusion (ICF) hohlraum surrogate, aiming to replicate observations reported by Le Pape et. al in recent work. The conditions of the colliding plasmas are relevant to ICF hohlraums used for indirect-drive ignition, and are obtained both with and without low-density He-gas fill. We compare experimental diagnostics to outputs from simulations using the 1D-2V Vlasov-Fokker-Planck kinetic code iFP and the xRAGE radiation-hydrodynamics code. These include the inferred radial lineouts of inferred ion number fraction and ion and electron temperatures, as well as the reported experimental Thomson-scattering (TS) spectra (compared via synthetic TS diagnostics). We observe that 1D kinetic simulations capture the plasma states reported in the experimental diagnostics quite well. Counter-intuitively, the kinetic simulations capture the gas-fill experiment (expected to be more `hydro-like') better than the vacuum experiment, while the reverse is observed for hydrodynamic simulations. This is attributed to the presence of non-trivial multi-dimensional hydrodynamic effects which are more dominant in the vacuum experiment. These effects are somewhat inhibited in the gas-fill experiment, permitting quasi-1D kinetic plasma transport to play more of a role in producing plasma interpenetration. Differences between the effects of Maxwellian vs. non-Maxwellian (`full f') synthetic TS diagnostics are investigated for the kinetic simulations. We find non-Maxwellian TS spectra differ non-trivially from Maxwellian spectra, which suggests caution may be warranted when applying Maxwellian TS models to infer plasma conditions via backward modeling when kinetic effects may be present.
△ Less
Submitted 7 March, 2024;
originally announced March 2024.
-
Asymptotic-preserving gyrokinetic implicit particle-orbit integrator for arbitrary electromagnetic fields
Authors:
Lee Ricketson,
Luis Chacón
Abstract:
We extend the asymptotic preserving and energy conserving time integrator for charged-particle motion developed in [Ricketson & Chacón, JCP, 2020] to include finite Larmor-radius (FLR) effects in the presence of electric-field length-scales comparable to the particle gyro-radius (the gyro-kinetic limit). We introduce two modifications to the earlier scheme. The first is the explicit gyro-averaging…
▽ More
We extend the asymptotic preserving and energy conserving time integrator for charged-particle motion developed in [Ricketson & Chacón, JCP, 2020] to include finite Larmor-radius (FLR) effects in the presence of electric-field length-scales comparable to the particle gyro-radius (the gyro-kinetic limit). We introduce two modifications to the earlier scheme. The first is the explicit gyro-averaging of the electric field at the half time-step, along with an analogous modification to the current deposition, which we show preserves total energy conservation in implicit PIC schemes. The number of gyrophase samples is chosen adaptively, ensuring proper averaging for large timesteps, and the recovery of full-orbit dynamics in the small time-step limit. The second modification is an alternating large and small time-step strategy that ensures the particle trajectory samples gyrophases evenly. We show that this strategy relaxes the time-step restrictions on the scheme, allowing even larger speed-ups than previously achievable. We demonstrate the new method with several single-particle motion tests in a variety of electromagnetic field configurations featuring gyro-scale variation in the electric field. The results demonstrate the advertised ability to capture FLR effects accurately even when significantly step** over the gyration time-scale.
△ Less
Submitted 1 December, 2023;
originally announced December 2023.
-
An implicit, conservative electrostatic particle-in-cell algorithm for paraxial magnetic nozzles
Authors:
Pedro Jimenez,
Luis Chacon,
Mario Merino
Abstract:
An electrostatic, implicit particle-in-cell (PIC) model for collisionless, fully magnetized, paraxial plasma expansions in a magnetic nozzle is introduced with exact charge, energy, and magnetic moment conservation properties. The approach is adaptive in configuration space by the use of mapped meshes, and exploits the strict conservation of the magnetic moment to reduce the dimensionality of velo…
▽ More
An electrostatic, implicit particle-in-cell (PIC) model for collisionless, fully magnetized, paraxial plasma expansions in a magnetic nozzle is introduced with exact charge, energy, and magnetic moment conservation properties. The approach is adaptive in configuration space by the use of mapped meshes, and exploits the strict conservation of the magnetic moment to reduce the dimensionality of velocity space. A new particle integrator is implemented, which allows for particle substep** without the need to stop particle motion at every cell for charge conservation. Particle suborbits are determined from accuracy considerations, and are allowed to span multiple cells. Novel particle injection and expansion-to-infinity boundary conditions are developed, including a control loop to prevent the formation of spurious sheaths at the edges of the domain. The algorithm is verified in a periodic magnetic mirror configuration, a uniform plasma test case (to test particle injection), and a propulsive magnetic nozzle. The algorithm's computational complexity is shown to scale favorably with timestep, and linearly with the number of particles and mesh cells (unlike earlier implicit PIC implementations, which scaled quadratically with the number of mesh cells in one dimension). Numerical experiments demonstrate that the proposed algorithm outperforms both explicit PIC and semi-Lagrangian Vlasov codes by more than an order of magnitude.
△ Less
Submitted 11 May, 2023;
originally announced May 2023.
-
An implicit, conservative and asymptotic-preserving electrostatic particle-in-cell algorithm for arbitrarily magnetized plasmas in uniform magnetic fields
Authors:
Guangye Chen,
Luis Chacón
Abstract:
We introduce a new electrostatic particle-in-cell algorithm capable of using large timesteps compared to particle gyro-period under a uniform external magnetic field. The algorithm extends earlier electrostatic fully implicit PIC implementations with a new asymptotic-preserving particle-push scheme that allows timesteps much larger than particle gyroperiods. In the large-timestep limit, the integr…
▽ More
We introduce a new electrostatic particle-in-cell algorithm capable of using large timesteps compared to particle gyro-period under a uniform external magnetic field. The algorithm extends earlier electrostatic fully implicit PIC implementations with a new asymptotic-preserving particle-push scheme that allows timesteps much larger than particle gyroperiods. In the large-timestep limit, the integrator preserves all particle drifts, while recovering the full orbit for small timesteps. The scheme allows for a seamless, efficient treatment of particles with coexisting magnetized and unmagnetized species, and conserves energy and charge exactly without spoiling implicit solver performance. We demonstrate by numerical experiment with several problems of variable species magnetization (diocotron instability, modified two-stream instability, and drift instability) that orders of magnitude wall-clock-time speedups vs. the standard fully implicit electrostatic PIC algorithm are possible without sacrificing solution accuracy.
△ Less
Submitted 27 March, 2023; v1 submitted 13 May, 2022;
originally announced May 2022.
-
Roadmap on Signal Processing for Next Generation Measurement Systems
Authors:
D. K. Iakovidis,
M. Ooi,
Y. C. Kuang,
S. Demidenko,
A. Shestakov,
V. Sinitsin,
M. Henry,
A. Sciacchitano,
A. Discetti,
S. Donati,
M. Norgia,
A. Menychtas,
I. Maglogiannis,
S. C. Wriessnegger,
L. A. Barradas Chacon,
G. Dimas,
D. Filos,
A. H. Aletras,
J. Töger,
F. Dong,
S. Ren,
A. Uhl,
J. Paziewski,
J. Geng,
F. Fioranelli
, et al. (9 additional authors not shown)
Abstract:
Signal processing is a fundamental component of almost any sensor-enabled system, with a wide range of applications across different scientific disciplines. Time series data, images, and video sequences comprise representative forms of signals that can be enhanced and analysed for information extraction and quantification. The recent advances in artificial intelligence and machine learning are shi…
▽ More
Signal processing is a fundamental component of almost any sensor-enabled system, with a wide range of applications across different scientific disciplines. Time series data, images, and video sequences comprise representative forms of signals that can be enhanced and analysed for information extraction and quantification. The recent advances in artificial intelligence and machine learning are shifting the research attention towards intelligent, data-driven, signal processing. This roadmap presents a critical overview of the state-of-the-art methods and applications aiming to highlight future challenges and research opportunities towards next generation measurement systems. It covers a broad spectrum of topics ranging from basic to industrial research, organized in concise thematic sections that reflect the trends and the impacts of current and future developments per research field. Furthermore, it offers guidance to researchers and funding agencies in identifying new prospects.
△ Less
Submitted 28 January, 2022; v1 submitted 3 November, 2021;
originally announced November 2021.
-
A conservative implicit-PIC scheme for the hybrid kinetic-ion fluid-electron plasma model on curvilinear meshes
Authors:
A. Stanier,
L. Chacon
Abstract:
The hybrid kinetic-ion fluid-electron plasma model is widely used to study challenging multi-scale problems in space and laboratory plasma physics. Here, a novel conservative scheme for this model employing implicit particle-in-cell techniques is extended to arbitrary coordinate systems via curvilinear maps from logical to physical space. The scheme features a fully non-linear electromagnetic form…
▽ More
The hybrid kinetic-ion fluid-electron plasma model is widely used to study challenging multi-scale problems in space and laboratory plasma physics. Here, a novel conservative scheme for this model employing implicit particle-in-cell techniques is extended to arbitrary coordinate systems via curvilinear maps from logical to physical space. The scheme features a fully non-linear electromagnetic formulation with a multi-rate time advance - including sub-cycling and orbit-averaging for the kinetic ions. By careful choice of compatible particle-based kinetic-ion and mesh-based fluid-electron discretizations in curvilinear coordinates, as well as particle-mesh interpolations and implicit midpoint time advance, the scheme is proven to conserve total energy for arbitrary curvilinear meshes. In the electrostatic limit, the method is also proven to conserve total momentum for arbitrary curvilinear meshes. Although momentum is not conserved for arbitrary curvilinear meshes in the electromagnetic case, it is for an important subset of Cartesian tensor-packed meshes. The scheme and its novel conservation properties are demonstrated for several challenging numerical problems using different curvilinear meshes, including a merging flux-rope simulation for a space weather application, and a helical $m=1$ mode simulation for magnetic fusion energy application.
△ Less
Submitted 8 October, 2021;
originally announced October 2021.
-
Fully kinetic simulations of strong steady-state collisional planar plasma shocks
Authors:
Steven E. Anderson,
Luis Chacón,
William T. Taitano,
Andrei N. Simakov,
Brett D. Keenan
Abstract:
We report on the first steady-state simulations of strong plasma shocks with fully kinetic ions and electrons, independently confirmed by two fully kinetic codes (an Eulerian continuum and a Lagrangian particle-in-cell). While kinetic electrons do not fundamentally change the shock structure as compared with fluid electrons, we find an appreciable rearrangement of the preheat layer, associated wit…
▽ More
We report on the first steady-state simulations of strong plasma shocks with fully kinetic ions and electrons, independently confirmed by two fully kinetic codes (an Eulerian continuum and a Lagrangian particle-in-cell). While kinetic electrons do not fundamentally change the shock structure as compared with fluid electrons, we find an appreciable rearrangement of the preheat layer, associated with nonlocal electron heat transport effects. The electron heat flux profile qualitatively agrees between kinetic and fluid electron models, suggesting a certain level of "stiffness", though substantial nonlocality is observed in the kinetic heat flux. We also find good agreement with nonlocal electron heat-flux closures proposed in the literature. Finally, in contrast to the classical hydrodynamic picture, we find a significant collapse in the "precursor" electric-field shock at the preheat layer edge, which correlates with the electron-temperature gradient relaxation.
△ Less
Submitted 30 June, 2021; v1 submitted 24 June, 2021;
originally announced June 2021.
-
Verification of a Fully Implicit Particle-in-Cell Method for the $v_\parallel$ Formalism of Electromagnetic Gyrokinetics in the XGC Code
Authors:
Benjamin J. Sturdevant,
S. Ku,
L. Chacón,
Y. Chen,
D. Hatch,
M. D. J. Cole,
A. Y. Sharma,
M. F. Adams,
C. S. Chang,
S. E. Parker,
R. Hager
Abstract:
A fully implicit particle-in-cell method for handling the $v_\parallel$-formalism of electromagnetic gyrokinetics has been implemented in XGC. By choosing the $v_\parallel$-formalism, we avoid introducing the non-physical skin terms in Ampère's law, which are responsible for the well-known ``cancellation problem" in the $p_\parallel$-formalism. The $v_\parallel$-formalism, however, is known to suf…
▽ More
A fully implicit particle-in-cell method for handling the $v_\parallel$-formalism of electromagnetic gyrokinetics has been implemented in XGC. By choosing the $v_\parallel$-formalism, we avoid introducing the non-physical skin terms in Ampère's law, which are responsible for the well-known ``cancellation problem" in the $p_\parallel$-formalism. The $v_\parallel$-formalism, however, is known to suffer from a numerical instability when explicit time integration schemes are used due to the appearance of a time derivative in the particle equations of motion from the inductive component of the electric field. Here, using the conventional $δf$ scheme, we demonstrate that our implicitly discretized algorithm can provide numerically stable simulation results with accurate dispersive properties. We verify the algorithm using a test case for shear Alfvén wave propagation in addition to a case demonstrating the ITG-KBM transition. The ITG-KBM transition case is compared to results obtained from other $δf$ gyrokinetic codes/schemes, whose verification has already been archived in the literature.
△ Less
Submitted 11 June, 2021;
originally announced June 2021.
-
An adaptive scalable fully implicit algorithm based on stabilized finite element for reduced visco-resistive MHD
Authors:
Qi Tang,
Luis Chacon,
Tzanio V. Kolev,
John N. Shadid,
Xian-Zhu Tang
Abstract:
The magnetohydrodynamics (MHD) equations are continuum models used in the study of a wide range of plasma physics systems, including the evolution of complex plasma dynamics in tokamak disruptions. However, efficient numerical solution methods for MHD are extremely challenging due to disparate time and length scales, strong hyperbolic phenomena, and nonlinearity. Therefore the development of scala…
▽ More
The magnetohydrodynamics (MHD) equations are continuum models used in the study of a wide range of plasma physics systems, including the evolution of complex plasma dynamics in tokamak disruptions. However, efficient numerical solution methods for MHD are extremely challenging due to disparate time and length scales, strong hyperbolic phenomena, and nonlinearity. Therefore the development of scalable, implicit MHD algorithms and high-resolution adaptive mesh refinement strategies is of considerable importance. In this work, we develop a high-order stabilized finite-element algorithm for the reduced visco-resistive MHD equations based on the MFEM finite element library (mfem.org). The scheme is fully implicit, solved with the Jacobian-free Newton-Krylov (JFNK) method with a physics-based preconditioning strategy. Our preconditioning strategy is a generalization of the physics-based preconditioning methods in [Chacon, et al, JCP 2002] to adaptive, stabilized finite elements. Algebraic multigrid methods are used to invert sub-block operators to achieve scalability. A parallel adaptive mesh refinement scheme with dynamic load-balancing is implemented to efficiently resolve the multi-scale spatial features of the system. Our implementation uses the MFEM framework, which provides arbitrary-order polynomials and flexible adaptive conforming and non-conforming meshes capabilities. Results demonstrate the accuracy, efficiency, and scalability of the implicit scheme in the presence of large scale disparity. The potential of the AMR approach is demonstrated on an island coalescence problem in the high Lundquist-number regime ($\ge 10^7$) with the successful resolution of plasmoid instabilities and thin current sheets.
△ Less
Submitted 12 January, 2022; v1 submitted 1 June, 2021;
originally announced June 2021.
-
An unsupervised machine-learning checkpoint-restart algorithm using Gaussian mixtures for particle-in-cell simulations
Authors:
Guangye Chen,
Luis Chacón,
Truong B. Nguyen
Abstract:
We propose an unsupervised machine-learning checkpoint-restart (CR) lossy algorithm for particle-in-cell (PIC) algorithms using Gaussian mixtures (GM). The algorithm features a particle compression stage and a particle reconstruction stage, where a continuum particle distribution function is constructed and resampled, respectively. To guarantee fidelity of the CR process, we ensure the exact prese…
▽ More
We propose an unsupervised machine-learning checkpoint-restart (CR) lossy algorithm for particle-in-cell (PIC) algorithms using Gaussian mixtures (GM). The algorithm features a particle compression stage and a particle reconstruction stage, where a continuum particle distribution function is constructed and resampled, respectively. To guarantee fidelity of the CR process, we ensure the exact preservation of charge, momentum, and energy for both compression and reconstruction stages, everywhere on the mesh. We also ensure the preservation of Gauss' law after particle reconstruction. As a result, the GM CR algorithm is shown to provide a clean, conservative restart capability while potentially affording orders of magnitude savings in input/output requirements. We demonstrate the algorithm using a recently developed exactly energy- and charge-conserving PIC algorithm on physical problems of interest, with compression factors $\gtrsim75$ with no appreciable impact on the quality of the restarted dynamics.
△ Less
Submitted 16 March, 2021;
originally announced May 2021.
-
An asymptotic-preserving 2D-2P relativistic Drift-Kinetic-Equation solver for runaway electron simulations in axisymmetric tokamaks
Authors:
Luis Chacon,
Don Daniel,
William T. Taitano
Abstract:
We propose an asymptotic-preserving (AP), uniformly convergent numerical scheme for the relativistic collisional Drift-Kinetic Equation (rDKE) to simulate runaway electrons in axisymmetric toroidal magnetic field geometries typical of tokamak devices. The approach is derived from an exact Green's function solution with numerical approximations of quantifiable impact, and results in a simple, two-s…
▽ More
We propose an asymptotic-preserving (AP), uniformly convergent numerical scheme for the relativistic collisional Drift-Kinetic Equation (rDKE) to simulate runaway electrons in axisymmetric toroidal magnetic field geometries typical of tokamak devices. The approach is derived from an exact Green's function solution with numerical approximations of quantifiable impact, and results in a simple, two-step operator-split algorithm, consisting of a collisional Eulerian step, and a Lagrangian orbit-integration step with analytically prescribed kernels. The AP character of the approach is demonstrated by analysis of the dominant numerical errors, as well as by numerical experiments. We demonstrate the ability of the algorithm to provide accurate answers regardless of plasma collisionality on a circular axisymmetric tokamak geometry.
△ Less
Submitted 4 May, 2021;
originally announced May 2021.
-
Prediction of temperature barriers in weakly collisional plasmas by a Lagrangian Coherent Structures computational tool
Authors:
Giovanni Di Giannatale,
Daniele Bonfiglio,
Susanna Cappello,
Luis Chacòn,
Marco Veranda
Abstract:
Analysis of Lagrangian Coherent Structures (LCSs) has been showed to be a valid mathematical approach to explain the formation of transport barriers in magnetized plasmas. Such LCSs, borrowed from fluid dynamics theory, can be considered as the hidden skeleton of the system and can be used for studying a wide spectrum of transport mechanisms even in plasmas. In this paper, we demonstrate that such…
▽ More
Analysis of Lagrangian Coherent Structures (LCSs) has been showed to be a valid mathematical approach to explain the formation of transport barriers in magnetized plasmas. Such LCSs, borrowed from fluid dynamics theory, can be considered as the hidden skeleton of the system and can be used for studying a wide spectrum of transport mechanisms even in plasmas. In this paper, we demonstrate that such structures can be particularly useful for underlying the hidden paths governing the motion of magnetic field lines in chaotic magnetic fields. To perform such an analysis, we developed a numerical tool able to detect LCSs for a general dynamical system. The tool is able to deal with general coordinate systems and it is shown to match with other techniques already used to analyse chaotic magnetic fields, e.g. connection length. After the description of the computational tool, we focus on the heat transport equation and the comparison between temperature profile and topology of the LCSs. We provide evidence that numerical simulations are able to reproduce the temperature profiles similar to those observed in RFP experiments and that our tool successfully predicts the location of temperature gradients. The results suggest that, inside the chaotic region, the field-lines motion is far from stochastic and that the presence of hidden patterns allows the development of high temperature gradients.
△ Less
Submitted 30 March, 2021;
originally announced March 2021.
-
An Adaptive EM Accelerator for Unsupervised Learning of Gaussian Mixture Models
Authors:
Truong Nguyen,
Guangye Chen,
Luis Chacon
Abstract:
We propose an Anderson Acceleration (AA) scheme for the adaptive Expectation-Maximization (EM) algorithm for unsupervised learning a finite mixture model from multivariate data (Figueiredo and Jain 2002). The proposed algorithm is able to determine the optimal number of mixture components autonomously, and converges to the optimal solution much faster than its non-accelerated version. The success…
▽ More
We propose an Anderson Acceleration (AA) scheme for the adaptive Expectation-Maximization (EM) algorithm for unsupervised learning a finite mixture model from multivariate data (Figueiredo and Jain 2002). The proposed algorithm is able to determine the optimal number of mixture components autonomously, and converges to the optimal solution much faster than its non-accelerated version. The success of the AA-based algorithm stems from several developments rather than a single breakthrough (and without these, our tests demonstrate that AA fails catastrophically). To begin, we ensure the monotonicity of the likelihood function (a the key feature of the standard EM algorithm) with a recently proposed monotonicity-control algorithm (Henderson and Varahdan 2019), enhanced by a novel monotonicity test with little overhead. We propose nimble strategies for AA to preserve the positive definiteness of the Gaussian weights and covariance matrices strictly, and to conserve up to the second moments of the observed data set exactly. Finally, we employ a K-means clustering algorithm using the gap statistic to avoid excessively overestimating the initial number of components, thereby maximizing performance. We demonstrate the accuracy and efficiency of the algorithm with several synthetic data sets that are mixtures of Gaussians distributions of known number of components, as well as data sets generated from particle-in-cell simulations. Our numerical results demonstrate speed-ups with respect to non-accelerated EM of up to 60X when the exact number of mixture components is known, and between a few and more than an order of magnitude with component adaptivity.
△ Less
Submitted 26 September, 2020;
originally announced September 2020.
-
An Eulerian Vlasov-Fokker-Planck Algorithm for Spherical Implosion Simulations of Inertial Confinement Fusion Capsules
Authors:
William T. Taitano,
Brett D. Keenan,
Luis Chacon,
Steven E. Anderson,
Hans R. Hammer,
Andrei N. Simakov
Abstract:
We present a numerical algorithm that enables a phase-space adaptive Eulerian Vlasov-Fokker-Planck (VFP) simulation of an inertial confinement fusion (ICF) capsule implosion. The approach relies on extending a recent mass, momentum, and energy conserving phase-space moving-mesh adaptivity strategy to spherical geometry. In configuration space, we employ a mesh motion partial differential equation…
▽ More
We present a numerical algorithm that enables a phase-space adaptive Eulerian Vlasov-Fokker-Planck (VFP) simulation of an inertial confinement fusion (ICF) capsule implosion. The approach relies on extending a recent mass, momentum, and energy conserving phase-space moving-mesh adaptivity strategy to spherical geometry. In configuration space, we employ a mesh motion partial differential equation (MMPDE) strategy while, in velocity space, the mesh is expanded/contracted and shifted with the plasma's evolving temperature and drift velocity. The mesh motion is dealt with by transforming the underlying VFP equations into a computational (logical) coordinate, with the resulting inertial terms carefully discretized to ensure conservation. To deal with the spatial and temporally varying dynamics in a spherically imploding system, we have developed a novel nonlinear stabilization strategy for MMPDE in the configuration space. The strategy relies on a nonlinear optimization procedure that optimizes between mesh quality and the volumetric rate change of the mesh to ensure both accuracy and stability of the solution. Implosions of ICF capsules are driven by several boundary conditions: 1) an elastic moving wall boundary; 2) a time-dependent Maxwellian Dirichlet boundary; and 3) a pressure-driven Lagrangian boundary. Of these, the pressure-driven Lagrangian boundary driver is new to our knowledge. The implementation of our strategy is verified through a set of test problems, including the Guderley and Van-Dyke implosion problems --the first-ever reported using a Vlasov-Fokker-Planck model.
△ Less
Submitted 13 January, 2021; v1 submitted 16 September, 2020;
originally announced September 2020.
-
An unsupervised machine-learning checkpoint-restart algorithm using Gaussian mixtures for particle-in-cell simulations
Authors:
G. Chen,
L. Chacon,
T. B. Nguyen
Abstract:
We propose an unsupervised machine-learning checkpoint-restart (CR) algorithm for particle-in-cell (PIC) algorithms using Gaussian mixtures (GM). The algorithm features a particle compression stage and a particle reconstruction stage, where a continuum particle distribution function (PDF) is constructed and resampled, respectively. To guarantee fidelity of the CR process, we ensure the exact prese…
▽ More
We propose an unsupervised machine-learning checkpoint-restart (CR) algorithm for particle-in-cell (PIC) algorithms using Gaussian mixtures (GM). The algorithm features a particle compression stage and a particle reconstruction stage, where a continuum particle distribution function (PDF) is constructed and resampled, respectively. To guarantee fidelity of the CR process, we ensure the exact preservation of invariants such as charge, momentum, and energy for both compression and reconstruction stages, everywhere on the mesh. We also ensure the preservation of Gauss' law after particle reconstruction. As a result, the GM CR algorithm is shown to provide a clean, conservative restart capability while potentially affording orders of magnitude savings in input/output requirements. We demonstrate the algorithm using a recently developed exactly energy- and charge-conserving PIC algorithm using both electrostatic and electromagnetic tests. The tests demonstrate not only a high-fidelity CR capability, but also its potential for enhancing the fidelity of the PIC solution for a given particle resolution.
△ Less
Submitted 23 July, 2020;
originally announced July 2020.
-
WSN simulators evaluation: an approach focusing on energy awareness
Authors:
Michel Bakni,
Luis Manuel Moreno Chacón,
Yudith Cardinale,
Guillaume Terrasson,
Octavian Curea
Abstract:
The large number of Wireless Sensor Networks (WSN) simulators available nowadays, differ in their design, goals, and characteristics. Users who have to decide which simulator is the most appropriate for their particular requirements, are today lost, faced with a panoply of disparate and diverse simulators. Hence, it is obvious the need for establishing guidelines that support users in the tasks of…
▽ More
The large number of Wireless Sensor Networks (WSN) simulators available nowadays, differ in their design, goals, and characteristics. Users who have to decide which simulator is the most appropriate for their particular requirements, are today lost, faced with a panoply of disparate and diverse simulators. Hence, it is obvious the need for establishing guidelines that support users in the tasks of selecting a simulator to suit their preferences and needs. In previous works, we proposed a generic and novel approach to evaluate networks simulators, considering a methodological process and a set of qualitative and quantitative criteria. In particularly, for WSN simulators, the criteria include relevant aspects for this kind of networks, such as energy consumption modelling and scalability capacity. The aims of this work are: (i) describe deeply the criteria related to WSN aspects; (ii) extend and update the state of the art of WSN simulators elaborated in our previous works to identify the most used and cited in scientific articles; and (iii) demonstrate the suitability of our novel methodological approach by evaluating and comparing the three most cited simulators, specially in terms of energy modelling and scalability capacities. Results show that our proposed approach provides researchers with an evaluation tool that can be used to describe and compare WSN simulators in order to select the most appropriate one for a given scenario
△ Less
Submitted 17 January, 2020;
originally announced February 2020.
-
A cancellation problem in hybrid particle-in-cell schemes due to finite particle size
Authors:
A. Stanier,
L. Chacon,
A. Le
Abstract:
The quasi-neutral hybrid particle-in-cell algorithm with kinetic ions and fluid electrons is a popular model to study multi-scale problems in laboratory, space, and astrophysical plasmas. Here, it is shown that the treatment of ions as finite-size particles and electrons as a grid-based fluid can cause significant numerical wave dispersion errors in the magnetohydrodynamic limit ($kd_i \ll 1$, whe…
▽ More
The quasi-neutral hybrid particle-in-cell algorithm with kinetic ions and fluid electrons is a popular model to study multi-scale problems in laboratory, space, and astrophysical plasmas. Here, it is shown that the treatment of ions as finite-size particles and electrons as a grid-based fluid can cause significant numerical wave dispersion errors in the magnetohydrodynamic limit ($kd_i \ll 1$, where $d_i$ is the ion skin-depth). Practical requirements on the mesh spacing $Δx/d_i$ are suggested to bound these errors from above.
△ Less
Submitted 10 December, 2019;
originally announced December 2019.
-
Finite spatial-grid effects in energy-conserving particle-in-cell algorithms
Authors:
D. C. Barnes,
L. Chacon
Abstract:
Finite-grid (or aliasing) instabilities are pervasive in particle-in-cell (PIC) plasma simulation algorithms, and force the modeler to resolve the smallest (Debye) length scale in the problem regardless of dynamical relevance. These instabilities originate in the aliasing of interpolation errors between mesh quantities and particles (which live in the space-time continuum). Recently, strictly ener…
▽ More
Finite-grid (or aliasing) instabilities are pervasive in particle-in-cell (PIC) plasma simulation algorithms, and force the modeler to resolve the smallest (Debye) length scale in the problem regardless of dynamical relevance. These instabilities originate in the aliasing of interpolation errors between mesh quantities and particles (which live in the space-time continuum). Recently, strictly energy-conserving PIC (EC-PIC) algorithms have been developed that promise enhanced robustness against aliasing instabilities. In this study, we confirm by analysis that EC-PIC is stable against aliasing instabilities for stationary plasmas. For drifting plasmas, we demonstrate by analysis and numerical experiments that, while EC-PIC algorithms are not free from these instabilities in principle, they feature a benign stability threshold for finite-temperature plasmas that make them usable in practice for a large class of problems (featuring ambipolarity and realistic ion-electron mass ratios) without the need to resolve Debye lengths spatially. We also demonstrate that this threshold is absent for the popular momentum-conserving PIC algorithms, which are therefore unstable for both drifting and stationary plasmas.
△ Less
Submitted 23 October, 2019;
originally announced October 2019.
-
An efficient, conservative, time-implicit solver for the fully kinetic arbitrary-species 1D-2V Vlasov-Ampère system
Authors:
Steven E. Anderson,
William T. Taitano,
Luis Chacón,
Andrei N. Simakov
Abstract:
We consider the solution of the fully kinetic (including electrons) Vlasov-Ampère system in a one-dimensional physical space and two-dimensional velocity space (1D-2V) for an arbitrary number of species with a time-implicit Eulerian algorithm. The problem of velocity-space meshing for disparate thermal and bulk velocities is dealt with by an adaptive coordinate transformation of the Vlasov equatio…
▽ More
We consider the solution of the fully kinetic (including electrons) Vlasov-Ampère system in a one-dimensional physical space and two-dimensional velocity space (1D-2V) for an arbitrary number of species with a time-implicit Eulerian algorithm. The problem of velocity-space meshing for disparate thermal and bulk velocities is dealt with by an adaptive coordinate transformation of the Vlasov equation for each species, which is then discretized, including the resulting inertial terms. Mass, momentum, and energy are conserved, and Gauss's law is enforced to within the nonlinear convergence tolerance of the iterative solver through a set of nonlinear constraint functions while permitting significant flexibility in choosing discretizations in time, configuration, and velocity space. We mitigate the temporal stiffness introduced by, e.g., the plasma frequency through the use of high-order/low-order (HOLO) acceleration of the iterative implicit solver. We present several numerical results for canonical problems of varying degrees of complexity, including the multiscale ion-acoustic shock wave problem, which demonstrate the efficacy, accuracy, and efficiency of the scheme.
△ Less
Submitted 1 July, 2020; v1 submitted 4 October, 2019;
originally announced October 2019.
-
Spontaneous Transport Barriers Quench Turbulent Resistivity in 2D MHD
Authors:
Xiang Fan,
P. H. Diamond,
L. Chacón
Abstract:
This Letter identifies the physical mechanism for the quench of turbulent resistivity in 2D MHD. Without an imposed, ordered magnetic field, a multi-scale, blob-and-barrier structure of magnetic potential forms spontaneously. Magnetic energy is concentrated in thin, linear barriers, located at the interstices between blobs. The barriers quench the transport and kinematic decay of magnetic energy.…
▽ More
This Letter identifies the physical mechanism for the quench of turbulent resistivity in 2D MHD. Without an imposed, ordered magnetic field, a multi-scale, blob-and-barrier structure of magnetic potential forms spontaneously. Magnetic energy is concentrated in thin, linear barriers, located at the interstices between blobs. The barriers quench the transport and kinematic decay of magnetic energy. The local transport bifurcation underlying barrier formation is linked to the inverse cascade of $\langle A^2\rangle$ and negative resistivity, which induce local bistability. For small scale forcing, spontaneous layering of the magnetic potential occurs, with barriers located at the interstices between layers. This structure is effectively a magnetic staircase.
△ Less
Submitted 29 April, 2019;
originally announced April 2019.
-
CHNS: A case study of turbulence in elastic media
Authors:
Xiang Fan,
P. H. Diamond,
L. Chacón
Abstract:
Recent progress in the study of Cahn-Hilliard Navier-Stokes (CHNS) turbulence is summarized. This is an example of \textit{elastic turbulence}, which can occur in elastic (i.e. self-restoring) media. Such media exhibit memory due freezing-in laws, as does MHD, which in turn constrains the dynamics. We report new results in the theory of CHNS turbulence in 2D, with special emphasis on the role of s…
▽ More
Recent progress in the study of Cahn-Hilliard Navier-Stokes (CHNS) turbulence is summarized. This is an example of \textit{elastic turbulence}, which can occur in elastic (i.e. self-restoring) media. Such media exhibit memory due freezing-in laws, as does MHD, which in turn constrains the dynamics. We report new results in the theory of CHNS turbulence in 2D, with special emphasis on the role of structure (i.e. `blob') formation and its interaction with the dual cascade. The evolution of a concentration gradient in response to a single eddy -- analogous to flux expulsion in MHD -- is analyzed. Lessons learned are discussed in the context of MHD and other elastic media.
△ Less
Submitted 29 April, 2019;
originally announced April 2019.
-
An energy-conserving and asymptotic-preserving charged-particle orbit implicit time integrator for arbitrary electromagnetic fields
Authors:
Lee F. Ricketson,
Luis Chacón
Abstract:
We present a new implicit asymptotic preserving time integration scheme for charged-particle orbit computation in arbitrary electromagnetic fields. The scheme is built on the Crank-Nicolson integrator and continues to recover full-orbit motion in the small time-step limit, but also recovers all the first-order guiding center drifts as well as the correct gyroradius when step** over the gyration…
▽ More
We present a new implicit asymptotic preserving time integration scheme for charged-particle orbit computation in arbitrary electromagnetic fields. The scheme is built on the Crank-Nicolson integrator and continues to recover full-orbit motion in the small time-step limit, but also recovers all the first-order guiding center drifts as well as the correct gyroradius when step** over the gyration time-scale. In contrast to previous efforts in this direction, the new scheme also features exact energy conservation. In the derivation of the scheme, we find that a new numerical time-scale is introduced. This scale is analyzed and the resulting restrictions on time-step are derived. Based on this analysis, we develop an adaptive time-step** strategy the respects these constraints while step** over the gyration scale when physically justified. It is shown through numerical tests on single-particle motion that the scheme's energy conservation property results in tremendous improvements in accuracy, and that the scheme is able to transition smoothly between magnetized and unmagnetized regimes as a result of the adaptive time-step**.
△ Less
Submitted 20 April, 2019;
originally announced April 2019.
-
A conservative phase-space moving-grid strategy for a 1D-2V Vlasov-Fokker-Planck Equation
Authors:
William Tsubasa Taitano,
Luis Chacon,
Andrei Simakov,
Steven Anderson
Abstract:
We develop a conservative phase-space grid-adaptivity strategy for the Vlasov-Fokker-Planck equation in a planar geometry. The velocity-space grid is normalized to the thermal speed and shifted by the bulk-fluid velocity. The configuration-space grid is moved according to a mesh-motion-partial-differential equation (MMPDE), which equidistributes a monitor function that is inversely proportional to…
▽ More
We develop a conservative phase-space grid-adaptivity strategy for the Vlasov-Fokker-Planck equation in a planar geometry. The velocity-space grid is normalized to the thermal speed and shifted by the bulk-fluid velocity. The configuration-space grid is moved according to a mesh-motion-partial-differential equation (MMPDE), which equidistributes a monitor function that is inversely proportional to the gradient-length scales of the macroscopic plasma quantities. The grid adaptation ensures discrete conservation of the collisional invariants (mass, momentum, and energy). The conservative grid-adaptivity strategy provides an efficient scheme which resolves important physical structures in the phase-space while controlling the computational complexity at all times. We demonstrate the favorable features of the proposed algorithm through a set of test cases of increasing complexity.
△ Less
Submitted 11 March, 2019;
originally announced March 2019.
-
A semi-implicit, energy- and charge-conserving particle-in-cell algorithm for the relativistic Vlasov-Maxwell equations
Authors:
Guangye Chen,
Luis Chacón,
Lin Yin,
Brian J. Albright,
David J. Stark,
Robert F. Bird
Abstract:
Conventional explicit electromagnetic particle-in-cell (PIC) algorithms do not conserve discrete energy exactly. Time-centered fully implicit PIC algorithms can conserve discrete energy exactly, but may introduce large dispersion errors in the light-wave modes. This can lead to intolerable simulation errors where accurate light propagation is needed (e.g. in laser-plasma interactions). In this stu…
▽ More
Conventional explicit electromagnetic particle-in-cell (PIC) algorithms do not conserve discrete energy exactly. Time-centered fully implicit PIC algorithms can conserve discrete energy exactly, but may introduce large dispersion errors in the light-wave modes. This can lead to intolerable simulation errors where accurate light propagation is needed (e.g. in laser-plasma interactions). In this study, we selectively combine the leap-frog and Crank-Nicolson methods to produce an exactly energy- and charge-conserving relativistic electromagnetic PIC algorithm. Specifically, we employ the leap-frog method for Maxwell's equations, and the Crank-Nicolson method for the particle equations. The semi-implicit algorithm admits exact global energy conservation, exact local charge conservation, and preserves the dispersion properties of the leap-frog method for the light wave. The algorithm employs a new particle pusher designed to maximize efficiency and minimize wall-clock-time impact vs. the explicit alternative. It has been implemented in a code named iVPIC, based on the Los Alamos National Laboratory VPIC code (\url{https://github.com/losalamos/vpic}). We present numerical results that demonstrate the properties of the scheme with sample test problems: relativistic two-stream instability, Weibel instability, and laser-plasma instabilities.
△ Less
Submitted 8 March, 2019; v1 submitted 28 February, 2019;
originally announced March 2019.
-
A fully implicit, scalable, conservative nonlinear relativistic Fokker-Planck 0D-2P solver for runaway electron
Authors:
Don Daniel,
William T. Taitano,
Luis Chacón
Abstract:
Upon application of a sufficiently strong electric field, electrons break away from thermal equilibrium and approach relativistic speeds. These highly energetic runaway electrons (MeV) play a significant role in tokamak disruption physics, and therefore their accurate understanding is essential to develop reliable mitigation strategies. For this purpose, we have developed a fully implicit solver f…
▽ More
Upon application of a sufficiently strong electric field, electrons break away from thermal equilibrium and approach relativistic speeds. These highly energetic runaway electrons (MeV) play a significant role in tokamak disruption physics, and therefore their accurate understanding is essential to develop reliable mitigation strategies. For this purpose, we have developed a fully implicit solver for the 0D-2P (i.e., including two momenta coordinates) relativistic nonlinear Fokker-Planck equation (rFP). As in earlier implicit rFP studies (NORSE, CQL3D), electron-ion interactions are modeled using the Lorentz operator, and synchrotron dam** using the Abraham-Lorentz-Dirac reaction term. However, our implementation improves on these earlier studies by 1) ensuring exact conservation properties for electron collisions, 2) strictly preserving positivity, and 3) being scalable algorithmically and in parallel. Key to our proposed approach is an efficient multigrid preconditioner for the linearized rFP equation, a multigrid elliptic solver for the Braams-Karney potentials [Braams and Karney, Phys. Rev. Lett. 59, 16 (1987)], and a novel adaptive technique to determine the associated boundary values. We verify the accuracy and efficiency of the proposed scheme with numerical results ranging from small electric-field electrical conductivity measurements to the accurate reproduction of runaway tail dynamics when strong electric fields are applied.
△ Less
Submitted 1 September, 2019; v1 submitted 26 February, 2019;
originally announced February 2019.
-
A Multigroup Moment-Accelerated Deterministic Particle Solver for Time-dependent Thermal Radiative Transfer Problems
Authors:
H. Park,
L. Chacon,
A. Matsekh,
G. Chen
Abstract:
We propose an efficient, robust, Lagrangian (characteristic-based) transport solver for the time-dependent thermal radiative Transfer (TRT) applications within the context of a moment-accelerated (High-Order/Low-Order, HOLO) algorithm. This novel transport algorithm inherits the best features of both particle methods (e.g., time accuracy, phase-space adaptivity, positivity) and deterministic, grid…
▽ More
We propose an efficient, robust, Lagrangian (characteristic-based) transport solver for the time-dependent thermal radiative Transfer (TRT) applications within the context of a moment-accelerated (High-Order/Low-Order, HOLO) algorithm. This novel transport algorithm inherits the best features of both particle methods (e.g., time accuracy, phase-space adaptivity, positivity) and deterministic, grid-based methods (e.g., no stochastic noise). Particles are evolved by the method of characteristics, with a time-dependent weight that accounts for stiff absorption and reemission process self-consistently. As a result, this approach is able to obtain accurate results while employing large time steps and a moderate number of particles (compared to Implicit Monte Carlo).
△ Less
Submitted 16 January, 2019;
originally announced January 2019.
-
A multi-dimensional, moment-accelerated deterministic particle method for time-dependent, multi-frequency thermal radiative transfer problems
Authors:
Hans Hammer,
HyeongKae Park,
Luis Chacon
Abstract:
Thermal Radiative Transfer (TRT) is the dominant energy transfer mechanism in high-energy density physics with applications in inertial confinement fusion and astrophysics. The stiff interactions between the material and radiation fields make TRT problems challenging to model. In this study, we propose a multi-dimensional extension of the deterministic particle (DP) method. The DP method combines…
▽ More
Thermal Radiative Transfer (TRT) is the dominant energy transfer mechanism in high-energy density physics with applications in inertial confinement fusion and astrophysics. The stiff interactions between the material and radiation fields make TRT problems challenging to model. In this study, we propose a multi-dimensional extension of the deterministic particle (DP) method. The DP method combines aspects from both particle and deterministic methods. If the emission source is known \apriori, and no physical scattering is present, the intensity of a particle can be integrated analytically. This introduces no statistical noise compared to Monte-Carlo methods, while maintaining the flexibility of particle methods. The method is closely related to the popular method of long characteristics. The combination of the DP-method with a discretely-consistent, nonlinear, gray low-order system enables an efficient solution algorithm for multi-frequency TRT problems. We demonstrate with numerical examples that the use of a linear-source approximation based on spatial moments improves the behavior of our method in the thick diffusion limit significantly.
△ Less
Submitted 22 February, 2019; v1 submitted 11 December, 2018;
originally announced December 2018.
-
Wavelet Methods for Studying the Onset of Strong Plasma Turbulence
Authors:
Ari Le,
Vadim Roytershteyn,
Homa Karimabadi,
Adam Stanier,
Luis Chacon,
Kai Schneider
Abstract:
Wavelet basis functions are a natural tool for analyzing turbulent flows containing localized coherent structures of different spatial scales. Here, wavelets are used to study the onset and subsequent transition to fully developed turbulence from a laminar state. Originally applied to neutral fluid turbulence, an iterative wavelet technique decomposes the field into coherent and incoherent contrib…
▽ More
Wavelet basis functions are a natural tool for analyzing turbulent flows containing localized coherent structures of different spatial scales. Here, wavelets are used to study the onset and subsequent transition to fully developed turbulence from a laminar state. Originally applied to neutral fluid turbulence, an iterative wavelet technique decomposes the field into coherent and incoherent contributions. In contrast to Fourier power spectra, finite time Lyapunov exponents (FTLE), and simple measures of intermittency such as non-Gaussian statistics of field increments, the wavelet technique is found to provide a quantitative measure for the onset of turbulence and to track the transition to fully developed turbulence. The wavelet method makes no assumptions about the structure of the coherent current sheets or the underlying plasma model. Temporal evolution of the coherent and incoherent wavelet fluctuations is found to be highly correlated with the magnetic field energy and plasma thermal energy, respectively. The onset of turbulence is identified with the rapid growth of a background of incoherent fluctuations spreading across a range of scales and a corresponding drop in the coherent components. This is suggestive of the interpretation of the coherent and incoherent wavelet fluctuations as measures of coherent structures (e.g., current sheets) and dissipation, respectively. The ratio of the incoherent to coherent fluctuations $R_{ic}$ is found to be fairly uniform across different plasma models and provides an empirical threshold for turbulence onset. The technique is illustrated through examples. First, it is applied to the Kelvin--Helmholtz instability from different simulation models including fully kinetic, hybrid (kinetic ion/fluid electron), and Hall MHD simulations. Second, it is applied to the development of turbulence downstream of the bowshock in a magnetosphere simulation.
△ Less
Submitted 3 December, 2018;
originally announced December 2018.
-
A fully implicit, conservative, non-linear, electromagnetic hybrid particle-ion/fluid-electron algorithm
Authors:
A. Stanier,
L. Chacón,
G. Chen
Abstract:
The quasi-neutral hybrid model with kinetic ions and fluid electrons is a promising approach for bridging the inherent multi-scale nature of many problems in space and laboratory plasmas. Here, a novel, implicit, particle-in-cell based scheme for the hybrid model is derived for multi-dimensional electromagnetic problems with multiple ion species, which features global mass, momentum and energy con…
▽ More
The quasi-neutral hybrid model with kinetic ions and fluid electrons is a promising approach for bridging the inherent multi-scale nature of many problems in space and laboratory plasmas. Here, a novel, implicit, particle-in-cell based scheme for the hybrid model is derived for multi-dimensional electromagnetic problems with multiple ion species, which features global mass, momentum and energy conservation. The scheme includes sub-cycling and orbit averaging of the ions, with cell-centered finite differences and implicit midpoint time advance. To reduce discrete particle noise, the scheme allows arbitrary-order shape functions for the particle-mesh interpolations and the application of conservative binomial smoothing. The algorithm is verified for a number of test problems to demonstrate the correctness of the implementation, the unique conservation properties, and the favorable stability properties of the new scheme. In particular, there is no indication of unstable growth of the finite-grid instability for a population of cold ions drifting through a uniform spatial mesh, in a set-up where several commonly used non-conservative schemes are highly unstable.
△ Less
Submitted 19 March, 2018;
originally announced March 2018.
-
Ion Species Stratification Within Strong Shocks in Two-Ion Plasmas
Authors:
Brett D. Keenan,
Andrei N. Simakov,
William T. Taitano,
Luis Chacon
Abstract:
Strong collisional shocks in multi-ion plasmas are featured in many environments, with Inertial Confinement Fusion (ICF) experiments being one prominent example. Recent work [Keenan ${\it et \ al.}$, PRE ${\bf 96}$, 053203 (2017)] answered in detail a number of outstanding questions concerning the kinetic structure of steady-state, planar plasma shocks, e.g., the shock width scaling by Mach number…
▽ More
Strong collisional shocks in multi-ion plasmas are featured in many environments, with Inertial Confinement Fusion (ICF) experiments being one prominent example. Recent work [Keenan ${\it et \ al.}$, PRE ${\bf 96}$, 053203 (2017)] answered in detail a number of outstanding questions concerning the kinetic structure of steady-state, planar plasma shocks, e.g., the shock width scaling by Mach number, $M$. However, it did not discuss shock-driven ion-species stratification (e.g., relative concentration modification, and temperature separation). These are important effects, since many recent ICF experiments have evaded explanation by standard, single-fluid, radiation-hydrodynamic (rad-hydro) numerical simulations, and shock-driven fuel stratification likely contributes to this discrepancy. Employing the state-of-the-art Vlasov-Fokker-Planck code, iFP, along with multi-ion hydro simulations and semi-analytics, we quantify the ion stratification by planar shocks with arbitrary Mach number and relative species concentration for two-ion plasmas in terms of ion mass and charge ratios. In particular, for strong shocks, we find that the structure of the ion temperature separation has a nearly universal character across ion mass and charge ratios. Additionally, we find that the shock fronts are enriched with the lighter ion species, and the enrichment scales as $M^4$ for $M \gg 1$.
△ Less
Submitted 22 December, 2017;
originally announced December 2017.
-
An Adaptive, Implicit, Conservative 1D-2V Multi-Species Vlasov-Fokker-Planck Multiscale Solve in Planar Geometry
Authors:
William T. Taitano,
Luis Chacon,
Andrei N. Simakov
Abstract:
We consider a 1D-2V Vlasov-Fokker-Planck multi-species ionic description coupled to fluid electrons. We address temporal stiffness with implicit time step**, suitably preconditioned. To address temperature disparity in time and space, we extend the conservative adaptive velocity-space discretization scheme proposed in [Taitano et al., J. Comp. Phys., 318, 391-420, (2016)] to a spatially inhomoge…
▽ More
We consider a 1D-2V Vlasov-Fokker-Planck multi-species ionic description coupled to fluid electrons. We address temporal stiffness with implicit time step**, suitably preconditioned. To address temperature disparity in time and space, we extend the conservative adaptive velocity-space discretization scheme proposed in [Taitano et al., J. Comp. Phys., 318, 391-420, (2016)] to a spatially inhomogeneous system. In this approach, we normalize the velocity-space coordinate to a temporally and spatially varying local characteristic speed per species. We explicitly consider the resulting inertial terms in the Vlasov equation, and derive a discrete formulation that conserves mass, momentum, and energy up to a prescribed nonlinear tolerance upon convergence. Our conservation strategy employs nonlinear constraints to enforce these properties discretely for both the Vlasov operator and the Fokker-Planck collision operator. Numerical examples of varying degrees of complexity, including shock-wave propagation, demonstrate the favorable efficiency and accuracy properties of the scheme.
△ Less
Submitted 13 September, 2017;
originally announced September 2017.
-
Deciphering the Kinetic Structure of Multi-Ion Plasma Shocks
Authors:
Brett D. Keenan,
Andrei N. Simakov,
Luis Chacon,
William T. Taitano
Abstract:
Strong collisional shocks in multi-ion plasmas are featured in many high-energy-density environments, including Inertial Confinement Fusion (ICF) implosions. However, their basic structure and its dependence on key parameters (e.g., the Mach number and the plasma ion composition) are poorly understood, and controversies in that regard remain in the literature. Using a high-fidelity Vlasov-Fokker-P…
▽ More
Strong collisional shocks in multi-ion plasmas are featured in many high-energy-density environments, including Inertial Confinement Fusion (ICF) implosions. However, their basic structure and its dependence on key parameters (e.g., the Mach number and the plasma ion composition) are poorly understood, and controversies in that regard remain in the literature. Using a high-fidelity Vlasov-Fokker-Planck code, iFP, and direct comparisons to multi-ion hydrodynamic simulations and semi-analytic predictions, we critically examine steady-state planar shocks in D-3He plasmas and put forward a resolution to these controversies.
△ Less
Submitted 10 July, 2017;
originally announced July 2017.
-
Formation and Evolution of Target Patterns in Cahn-Hilliard Flows
Authors:
Xiang Fan,
P. H. Diamond,
Luis Chacón
Abstract:
We study the evolution of the concentration field in a single eddy in the 2D Cahn-Hilliard system to better understand scalar mixing processes in that system. This study extends investigations of the classic studies of flux expulsion in 2D MHD and homogenization of potential vorticity in 2D fluids. Simulation results show that there are three stages in the evolution: (A) formation of a jelly roll…
▽ More
We study the evolution of the concentration field in a single eddy in the 2D Cahn-Hilliard system to better understand scalar mixing processes in that system. This study extends investigations of the classic studies of flux expulsion in 2D MHD and homogenization of potential vorticity in 2D fluids. Simulation results show that there are three stages in the evolution: (A) formation of a jelly roll pattern, for which the concentration field is constant along spirals; (B) a change in isoconcentration contour topology; and (C) formation of a target pattern, for which the isoconcentration contours follow concentric annuli. In the final target pattern stage, the isoconcentration bands align with stream lines. The results indicate that the target pattern is a metastable state. Band merger process continues on a time scale exponentially long relative to the eddy turnover time. The band merger process resembles step merger in drift-ZF staircases; this is characteristic of the long-time evolution of phase separated patterns described by the Cahn-Hilliard equation.
△ Less
Submitted 6 November, 2017; v1 submitted 30 June, 2017;
originally announced June 2017.
-
The role of guide field in magnetic reconnection driven by island coalescence
Authors:
A. Stanier,
W. Daughton,
Andrei N. Simakov,
L. Chacon,
A. Le,
H. Karimabadi,
Jonathan Ng,
A. Bhattacharjee
Abstract:
A number of studies have considered how the rate of magnetic reconnection scales in large and weakly collisional systems by the modelling of long reconnecting current sheets. However, this set-up neglects both the formation of the current sheet and the coupling between the diffusion region and a larger system that supplies the magnetic flux. Recent studies of magnetic island merging, which natural…
▽ More
A number of studies have considered how the rate of magnetic reconnection scales in large and weakly collisional systems by the modelling of long reconnecting current sheets. However, this set-up neglects both the formation of the current sheet and the coupling between the diffusion region and a larger system that supplies the magnetic flux. Recent studies of magnetic island merging, which naturally include these features, have found that ion kinetic physics is crucial to describe the reconnection rate and global evolution of such systems. In this paper, the effect of a guide field on reconnection during island merging is considered. In contrast to the earlier current sheet studies, we identify a limited range of guide fields for which the reconnection rate, outflow velocity, and pile-up magnetic field increase in magnitude as the guide field increases. The Hall-MHD fluid model is found to reproduce kinetic reconnection rates only for a sufficiently strong guide field, for which ion inertia breaks the frozen-in condition and the outflow becomes Alfvenic in the kinetic system. The merging of large islands occurs on a longer timescale in the zero guide field limit, which may in part be due to a mirror-like instability that occurs upstream of the reconnection region.
△ Less
Submitted 17 November, 2016;
originally announced November 2016.
-
Cascades and Spectra of a Turbulent Spinodal Decomposition in 2D Symmetric Binary Liquid Mixture
Authors:
Xiang Fan,
P. H. Diamond,
L. Chacón,
Hui Li
Abstract:
We study the fundamental physics of cascades and spectra in 2D Cahn-Hilliard-Navier-Stokes (CHNS) turbulence, and compare and contrast this system with 2D MagnetoHydroDynamic (MHD) turbulence. The important similarities include basic equations, ideal quadratic invariants, cascades and the role of linear elastic waves. Surface tension induces elasticity, and the balance between surface tension ener…
▽ More
We study the fundamental physics of cascades and spectra in 2D Cahn-Hilliard-Navier-Stokes (CHNS) turbulence, and compare and contrast this system with 2D MagnetoHydroDynamic (MHD) turbulence. The important similarities include basic equations, ideal quadratic invariants, cascades and the role of linear elastic waves. Surface tension induces elasticity, and the balance between surface tension energy and turbulent kinetic energy determines a length scale (Hinze scale) of the system. The Hinze scale may be thought of as the scale of emergent critical balance between fluid straining and elastic restoring forces. The scales between the Hinze scale and dissipation scale constitute the elastic range of the 2D CHNS system. By direct numerical simulation, we find that in the elastic range, the mean square concentration spectrum $H^ψ_k$ of the 2D CHNS system exhibits the same power law ($-7/3$) as the mean square magnetic potential spectrum $H^A_k$ in the inverse cascade regime of 2D MHD. This power law is consistent with an inverse cascade of $H^ψ$, which is observed. The kinetic energy spectrum of the 2D CHNS system is $E^K_k\sim k^{-3}$ if forced at large scale, suggestive of the direct enstrophy cascade power law of 2D Navier-Stokes (NS) turbulence. The difference from the energy spectra of 2D MHD turbulence implies that the back reaction of the concentration field to fluid motion is limited. We suggest this is because the surface tension back reaction is significant only in the interfacial regions. The interfacial regions fill only a small portion of the 2D CHNS system, and their interface packing fraction is much smaller than that for 2D MHD.
△ Less
Submitted 18 July, 2016; v1 submitted 6 April, 2016;
originally announced April 2016.
-
Effect of magnetic perturbations on the 3D MHD self-organization of shaped tokamak plasmas
Authors:
D. Bonfiglio,
S. Cappello,
M. Veranda,
L. Chacón,
D. F. Escande
Abstract:
The effect of magnetic perturbations (MPs) on the helical self-organization of shaped tokamak plasmas is discussed in the framework of the nonlinear 3D MHD model. Numerical simulations performed in toroidal geometry with the \textsc{pixie3d} code [L. Chacón, Phys. Plasmas {\bf 15}, 056103 (2008)] show that $n=1$ MPs significantly affect the spontaneous quasi-periodic sawtoothing activity of such p…
▽ More
The effect of magnetic perturbations (MPs) on the helical self-organization of shaped tokamak plasmas is discussed in the framework of the nonlinear 3D MHD model. Numerical simulations performed in toroidal geometry with the \textsc{pixie3d} code [L. Chacón, Phys. Plasmas {\bf 15}, 056103 (2008)] show that $n=1$ MPs significantly affect the spontaneous quasi-periodic sawtoothing activity of such plasmas. In particular, the mitigation of sawtooth oscillations is induced by $m/n=1/1$ and $2/1$ MPs. These numerical findings provide a confirmation of previous circular tokamak simulations, and are in agreement with tokamak experiments in the RFX-mod and DIII-D devices. Sawtooth mitigation via MPs has also been observed in reversed-field pinch simulations and experiments. The effect of MPs on the stochastization of the edge magnetic field is also discussed.
△ Less
Submitted 11 March, 2016;
originally announced March 2016.
-
Fluid vs. kinetic magnetic reconnection with strong guide-fields
Authors:
A. Stanier,
Andrei N. Simakov,
L. Chacon,
W. Daughton
Abstract:
The fast rates of magnetic reconnection found in both nature and experiments are important to understand theoretically. Recently, it was demonstrated that two-fluid magnetic reconnection remains fast in the strong guide field regime, regardless of the presence of fast-dispersive waves. This conclusion is in agreement with recent results from kinetic simulations, and is in contradiction to the find…
▽ More
The fast rates of magnetic reconnection found in both nature and experiments are important to understand theoretically. Recently, it was demonstrated that two-fluid magnetic reconnection remains fast in the strong guide field regime, regardless of the presence of fast-dispersive waves. This conclusion is in agreement with recent results from kinetic simulations, and is in contradiction to the findings in an earlier two-fluid study, where it was suggested that fast-dispersive waves are necessary for fast reconnection. In this paper, we give a more detailed derivation of the analytic model presented in a recent letter, and present additional simulation results to support the conclusions that the magnetic reconnection rate in this regime is independent of both collisional dissipation and system-size. In particular, we present a detailed comparison between fluid and kinetic simulations, finding good agreement in both the reconnection rate and overall length of the current layer. Finally, we revisit the earlier two-fluid study, which arrived at different conclusions, and suggest an alternative interpretation for the numerical results presented therein.
△ Less
Submitted 14 May, 2015;
originally announced May 2015.
-
A multi-dimensional, energy- and charge-conserving, nonlinearly implicit, electromagnetic Vlasov-Darwin particle-in-cell algorithm
Authors:
Guangye Chen,
Luis Chacon
Abstract:
For decades, the Vlasov-Darwin model has been recognized to be attractive for particle-in-cell (PIC) kinetic plasma simulations in non-radiative electromagnetic regimes, to avoid radiative noise issues and gain computational efficiency. However, the Darwin model results in an elliptic set of field equations that renders conventional explicit time integration unconditionally unstable. Here, we expl…
▽ More
For decades, the Vlasov-Darwin model has been recognized to be attractive for particle-in-cell (PIC) kinetic plasma simulations in non-radiative electromagnetic regimes, to avoid radiative noise issues and gain computational efficiency. However, the Darwin model results in an elliptic set of field equations that renders conventional explicit time integration unconditionally unstable. Here, we explore a fully implicit PIC algorithm for the Vlasov-Darwin model in multiple dimensions, which overcomes many difficulties of traditional semi-implicit Darwin PIC algorithms. The finite-difference scheme for Darwin field equations and particle equations of motion is space-time-centered, employing particle sub-cycling and orbit-averaging. The algorithm conserves total energy, local charge, canonical-momentum in the ignorable direction, and preserves the Coulomb gauge exactly. An asymptotically well-posed fluid preconditioner allows efficient use of large time steps and cell sizes, which are determined by accuracy considerations, not stability, and can be orders of magnitude larger than required in a standard explicit electromagnetic PIC simulation. We demonstrate the accuracy and efficiency properties of the algorithm with various numerical experiments in 2D-3V.
△ Less
Submitted 3 March, 2015;
originally announced March 2015.
-
An energy- and charge-conserving, nonlinearly implicit, electromagnetic 1D-3V Vlasov-Darwin particle-in-cell algorithm
Authors:
Guangye Chen,
Luis Chacon
Abstract:
A recent proof-of-principle study proposes a nonlinear electrostatic implicit particle-in-cell (PIC) algorithm in one dimension (Chen, Chacon, Barnes, J. Comput. Phys. 230 (2011) 7018). The algorithm employs a kinetically enslaved Jacobian-free Newton-Krylov (JFNK) method, and conserves energy and charge to numerical round-off. In this study, we generalize the method to electromagnetic simulations…
▽ More
A recent proof-of-principle study proposes a nonlinear electrostatic implicit particle-in-cell (PIC) algorithm in one dimension (Chen, Chacon, Barnes, J. Comput. Phys. 230 (2011) 7018). The algorithm employs a kinetically enslaved Jacobian-free Newton-Krylov (JFNK) method, and conserves energy and charge to numerical round-off. In this study, we generalize the method to electromagnetic simulations in 1D using the Darwin approximation of Maxwell's equations, which avoids radiative aliasing noise issues by ordering out the light wave. An implicit, orbit-averaged time-space-centered finite difference scheme is applied to both the 1D Darwin field equations (in potential form) and the 1D-3V particle orbit equations to produce a discrete system that remains exactly charge- and energy-conserving. Furthermore, enabled by the implicit Darwin equations, exact conservation of the canonical momentum per particle in any ignorable direction is enforced via a suitable scattering rule for the magnetic field. Several 1D numerical experiments demonstrate the accuracy and the conservation properties of the algorithm.
△ Less
Submitted 7 October, 2013;
originally announced October 2013.
-
Fluid preconditioning for Newton-Krylov-based, fully implicit, electrostatic particle-in-cell simulations
Authors:
Guangye Chen,
Luis Chacon,
Christopher A Leibs,
Dana A Knoll,
William Taitano
Abstract:
A recent proof-of-principle study proposes an energy- and charge-conserving, nonlinearly implicit electrostatic particle-in-cell (PIC) algorithm in one dimension [Chen et al, J. Comput. Phys., 230 (2011) 7018]. The algorithm in the reference employs an unpreconditioned Jacobian-free Newton-Krylov method, which ensures nonlinear convergence at every timestep (resolving the dynamical timescale of in…
▽ More
A recent proof-of-principle study proposes an energy- and charge-conserving, nonlinearly implicit electrostatic particle-in-cell (PIC) algorithm in one dimension [Chen et al, J. Comput. Phys., 230 (2011) 7018]. The algorithm in the reference employs an unpreconditioned Jacobian-free Newton-Krylov method, which ensures nonlinear convergence at every timestep (resolving the dynamical timescale of interest). Kinetic enslavement, which is one key component of the algorithm, not only enables fully implicit PIC a practical approach, but also allows preconditioning the kinetic solver with a fluid approximation. This study proposes such a preconditioner, in which the linearized moment equations are closed with moments computed from particles. Effective acceleration of the linear GMRES solve is demonstrated, on both uniform and non-uniform meshes. The algorithm performance is largely insensitive to the electron-ion mass ratio. Numerical experiments are performed on a 1D multi-scale ion acoustic wave test problem.
△ Less
Submitted 24 September, 2013;
originally announced September 2013.
-
Exploring the rationality of some syntactic merging operators (extended version)
Authors:
José Luis Chacón,
Ramón Pino Pérez
Abstract:
Most merging operators are defined by semantics methods which have very high computational complexity. In order to have operators with a lower computational complexity, some merging operators defined in a syntactical way have be proposed. In this work we define some syntactical merging operators and exploring its rationality properties. To do that we constrain the belief bases to be sets of formul…
▽ More
Most merging operators are defined by semantics methods which have very high computational complexity. In order to have operators with a lower computational complexity, some merging operators defined in a syntactical way have be proposed. In this work we define some syntactical merging operators and exploring its rationality properties. To do that we constrain the belief bases to be sets of formulas very close to logic programs and the underlying logic is defined through forward chaining rule (Modus Ponens). We propose two types of operators: arbitration operators when the inputs are only two bases and fusion with integrity constraints operators. We introduce a set of postulates inspired of postulates LS, proposed by Liberatore and Shaerf and then we analyzed the first class of operators through these postulates. We also introduce a set of postulates inspired of postulates KP, proposed by Konieczny and Pino Pérez and then we analyzed the second class of operators through these postulates.
△ Less
Submitted 19 July, 2012;
originally announced July 2012.
-
An efficient mixed-precision, hybrid CPU-GPU implementation of a fully implicit particle-in-cell algorithm
Authors:
Guangye Chen,
Luis Chacón,
Daniel C. Barnes
Abstract:
Recently, a fully implicit, energy- and charge-conserving particle-in-cell method has been proposed for multi-scale, full-f kinetic simulations [G. Chen, et al., J. Comput. Phys. 230,18 (2011)]. The method employs a Jacobian-free Newton-Krylov (JFNK) solver, capable of using very large timesteps without loss of numerical stability or accuracy. A fundamental feature of the method is the segregation…
▽ More
Recently, a fully implicit, energy- and charge-conserving particle-in-cell method has been proposed for multi-scale, full-f kinetic simulations [G. Chen, et al., J. Comput. Phys. 230,18 (2011)]. The method employs a Jacobian-free Newton-Krylov (JFNK) solver, capable of using very large timesteps without loss of numerical stability or accuracy. A fundamental feature of the method is the segregation of particle-orbit computations from the field solver, while remaining fully self-consistent. This paper describes a very efficient, mixed-precision hybrid CPU-GPU implementation of the implicit PIC algorithm exploiting this feature. The JFNK solver is kept on the CPU in double precision (DP), while the implicit, charge-conserving, and adaptive particle mover is implemented on a GPU (graphics processing unit) using CUDA in single-precision (SP). Performance-oriented optimizations are introduced with the aid of the roofline model. The implicit particle mover algorithm is shown to achieve up to 400 GOp/s on a Nvidia GeForce GTX580. This corresponds to 25% absolute GPU efficiency against the peak theoretical performance, and is about 300 times faster than an equivalent serial CPU (Intel Xeon X5460) execution. For the test case chosen, the mixed-precision hybrid CPU-GPU solver is shown to over-perform the DP CPU-only serial version by a factor of \sim 100, without apparent loss of robustness or accuracy in a challenging long-timescale ion acoustic wave simulation.
△ Less
Submitted 22 November, 2011;
originally announced November 2011.
-
An Energy- and Charge-conserving, Implicit, Electrostatic Particle-in-Cell Algorithm
Authors:
Guangye Chen,
Luis Chacón,
Daniel C. Barnes
Abstract:
This paper discusses a novel fully implicit formulation for a 1D electrostatic particle-in-cell (PIC) plasma simulation approach. Unlike earlier implicit electrostatic PIC approaches (which are based on a linearized Vlasov-Poisson formulation), ours is based on a nonlinearly converged Vlasov-Ampère (VA) model. By iterating particles and fields to a tight nonlinear convergence tolerance, the approa…
▽ More
This paper discusses a novel fully implicit formulation for a 1D electrostatic particle-in-cell (PIC) plasma simulation approach. Unlike earlier implicit electrostatic PIC approaches (which are based on a linearized Vlasov-Poisson formulation), ours is based on a nonlinearly converged Vlasov-Ampère (VA) model. By iterating particles and fields to a tight nonlinear convergence tolerance, the approach features superior stability and accuracy properties, avoiding most of the accuracy pitfalls in earlier implicit PIC implementations. In particular, the formulation is stable against temporal (CFL) and spatial (aliasing) instabilities. It is charge- and energy-conserving to numerical roundoff for arbitrary implicit time steps. While momentum is not exactly conserved, errors are kept small by an adaptive particle sub-step** orbit integrator, which is instrumental to prevent particle tunneling. The VA model is orbit-averaged along particle orbits to enforce an energy conservation theorem with particle sub-step**. As a result, very large time steps, constrained only by the dynamical time scale of interest, are possible without accuracy loss. Algorithmically, the approach features a Jacobian-free Newton-Krylov solver. A main development in this study is the nonlinear elimination of the new-time particle variables (positions and velocities). Such nonlinear elimination, which we term particle enslavement, results in a nonlinear formulation with memory requirements comparable to those of a fluid computation, and affords us substantial freedom in regards to the particle orbit integrator. Numerical examples are presented that demonstrate the advertised properties of the scheme. In particular, long-time ion acoustic wave simulations show that numerical accuracy does not degrade even with very large implicit time steps, and that significant CPU gains are possible.
△ Less
Submitted 19 January, 2011;
originally announced January 2011.
-
Local and nonlocal parallel heat transport in general magnetic fields
Authors:
D. del-Castillo-Negrete,
L. Chacón
Abstract:
A novel approach that enables the study of parallel transport in magnetized plasmas is presented. The method applies to general magnetic fields with local or nonlocal parallel closures. Temperature flattening in magnetic islands is accurately computed. For a wave number $k$, the fattening time scales as $χ_{\parallel} τ\sim k^{-α}$ where $χ$ is the parallel diffusivity, and $α=1$ ($α=2$) for non-l…
▽ More
A novel approach that enables the study of parallel transport in magnetized plasmas is presented. The method applies to general magnetic fields with local or nonlocal parallel closures. Temperature flattening in magnetic islands is accurately computed. For a wave number $k$, the fattening time scales as $χ_{\parallel} τ\sim k^{-α}$ where $χ$ is the parallel diffusivity, and $α=1$ ($α=2$) for non-local (local) transport. The fractal structure of the devil staircase temperature radial profile in weakly chaotic fields is resolved. In fully chaotic fields, the temperature exhibits self-similar evolution of the form $T=(χ_{\parallel} t)^{-γ/2} L \left[ (χ_{\parallel} t)^{-γ/2} δψ\right]$, where $δψ$ is a radial coordinate. In the local case, $f$ is Gaussian and the scaling is sub-diffusive, $γ=1/2$. In the non-local case, $f$ decays algebraically, $L (η) \sim η^{-3}$, and the scaling is diffusive, $γ=1$.
△ Less
Submitted 26 July, 2010;
originally announced July 2010.