Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Multiscale high-order/low-order (HOLO) algorithms and applications

Journal Article · · Journal of Computational Physics
Here, we review the state of the art in the formulation, implementation, and performance of so-called high-order/low-order (HOLO) algorithms for challenging multiscale problems. HOLO algorithms attempt to couple one or several high-complexity physical models (the high-order model, HO) with low-complexity ones (the low-order model, LO). The primary goal of HOLO algorithms is to achieve nonlinear convergence between HO and LO components while minimizing memory footprint and managing the computational complexity in a practical manner. Key to the HOLO approach is the use of the LO representations to address temporal stiffness, effectively accelerating the convergence of the HO/LO coupled system. The HOLO approach is broadly underpinned by the concept of nonlinear elimination, which enables segregation of the HO and LO components in ways that can effectively use heterogeneous architectures. The accuracy and efficiency benefits of HOLO algorithms are demonstrated with specific applications to radiation transport, gas dynamics, plasmas (both Eulerian and Lagrangian formulations), and ocean modeling. Across this broad application spectrum, HOLO algorithms achieve significant accuracy improvements at a fraction of the cost compared to conventional approaches. It follows that HOLO algorithms hold significant potential for high-fidelity system scale multiscale simulations leveraging exascale computing.
Research Organization:
Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Sponsoring Organization:
USDOE; USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
AC52-06NA25396
OSTI ID:
1375167
Alternate ID(s):
OSTI ID: 22622241
OSTI ID: 1397820
Report Number(s):
LA-UR--16-23721
Journal Information:
Journal of Computational Physics, Journal Name: Journal of Computational Physics Journal Issue: C Vol. 330; ISSN 0021-9991
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English

References (98)

Collisional Effects in Plasmas Modelled by a Simplified Fokker-Planck Equation journal July 1993
Implicit and Conservative Difference Scheme for the Fokker-Planck Equation journal June 1994
The Darwin Direct Implicit Particle-in-Cell (DADIPIC) Method for Simulation of Low Frequency Plasma Phenomena journal September 1995
A Linear-Discontinuous Spatial Differencing Scheme forSnRadiative Transfer Calculations journal October 1996
Barotropic-Baroclinic Time Splitting for Ocean Circulation Modeling journal July 1997
Stable Split Time Stepping Schemes for Large-Scale Ocean Modeling journal July 1997
Fully Implicit Kinetic Solution of Collisional Plasmas journal September 1997
An Implicit Energy-Conservative 2D Fokker–Planck Algorithm journal January 2000
An Implicit Energy-Conservative 2D Fokker–Planck Algorithm journal January 2000
Conservative Numerical Schemes for the Vlasov Equation journal September 2001
Implicit Monte Carlo Diffusion—An Acceleration Method for Monte Carlo Time-Dependent Radiative Transfer Simulations journal September 2001
Elimination of electromagnetic radiation in plasma simulation: The Darwin or magneto inductive approximation journal October 1985
A hierarchy of approximate models for the Maxwell equations journal May 1996
A code for the solution of the Vlasov-Fokker-Planck equation in 1-D or 2-D journal December 1988
CELEST1D: an implicit, fully kinetic model for low-frequency, electromagnetic plasma simulation journal March 1992
An implicit Monte Carlo scheme for calculating time and frequency dependent nonlinear radiation transport journal December 1971
The integration of the vlasov equation in configuration space journal November 1976
A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws journal April 1978
Analysis of the time integration in plasma simulation journal February 1979
Implicit moment particle simulation of plasmas journal June 1981
Time-filtering particle simulations with ωpe Δt ⪢ 1 journal August 1981
Implicit time integration for plasma simulation journal August 1982
An implicit method for electromagnetic plasma simulation in two dimensions journal May 1982
Implicit particle simulation of magnetized plasmas journal December 1983
Direct implicit large time-step particle simulation of plasmas journal July 1983
Application of a fractional-step method to incompressible Navier-Stokes equations journal June 1985
An electromagnetic field algorithm for 2D implicit plasma simulation journal August 1987
Electromagnetic direct implicit plasma simulation journal September 1987
A grey transport acceleration method far time-dependent radiative transfer problems journal October 1988
Performance and optimization of direct implicit particle simulation journal March 1989
A second-order implicit particle mover with adjustable damping journal October 1990
Implicit particle simulation of electromagnetic plasma phenomena journal May 1992
A synthetically accelerated scheme for radiative transfer calculations journal May 1993
A quasi-diffusion method of solving the kinetic equation journal January 1964
Fast iterative methods for discrete-ordinates particle transport calculations journal January 2002
Unstructured partial- and net-current based coarse mesh finite difference acceleration applied to the extended step characteristics method in NEWT journal February 2011
An energy- and charge-conserving, nonlinearly implicit, electromagnetic 1D-3V Vlasov–Darwin particle-in-cell algorithm journal October 2014
A multi-dimensional, energy- and charge-conserving, nonlinearly implicit, electromagnetic Vlasov–Darwin particle-in-cell algorithm journal December 2015
Jacobian-free Newton–Krylov methods: a survey of approaches and applications journal January 2004
An implicit Vlasov–Fokker–Planck code to model non-local electron transport in 2-D with magnetic fields journal February 2004
A hybrid transport-diffusion method for Monte Carlo radiative-transfer simulations journal March 2007
An energy- and charge-conserving, implicit, electrostatic particle-in-cell algorithm journal August 2011
The energy conserving particle-in-cell method journal August 2011
A review of Vlasov–Fokker–Planck numerical modeling of inertial confinement fusion plasma journal February 2012
A charge- and energy-conserving implicit, electrostatic particle-in-cell algorithm on mapped computational meshes journal January 2013
An analytical particle mover for the charge- and energy-conserving, nonlinearly implicit, electrostatic particle-in-cell algorithm journal August 2013
Fluid preconditioning for Newton–Krylov-based, fully implicit, electrostatic particle-in-cell simulations journal February 2014
A cell-local finite difference discretization of the low-order quasidiffusion equations for neutral particle transport on unstructured quadrilateral meshes journal September 2014
Leveraging Anderson Acceleration for improved convergence of iterative solutions to transport systems journal September 2014
A comparison of acceleration methods for solving the neutron transport k -eigenvalue problem journal October 2014
Residual Monte Carlo high-order solver for Moment-Based Accelerated Thermal Radiative Transfer equations journal November 2014
Charge-and-energy conserving moment-based accelerator for a multi-species Vlasov–Fokker–Planck–Ampère system, part II: Collisional aspects journal March 2015
Monte Carlo simulation methods in moment-based scale-bridging algorithms for thermal radiative-transfer problems journal March 2015
Charge-and-energy conserving moment-based accelerator for a multi-species Vlasov–Fokker–Planck–Ampère system, part I: Collisionless aspects journal March 2015
A mass, momentum, and energy conserving, fully implicit, scalable algorithm for the multi-dimensional, multi-species Rosenbluth–Fokker–Planck equation journal September 2015
A communication-avoiding implicit–explicit method for a free-surface ocean model journal January 2016
A curvilinear, fully implicit, conservative electromagnetic PIC algorithm in multiple dimensions journal July 2016
An adaptive, conservative 0D-2V multispecies Rosenbluth–Fokker–Planck solver for arbitrarily disparate mass and temperature regimes journal August 2016
An eddy resolving global 1/10° ocean simulation journal January 2005
A multi-resolution approach to global ocean modeling journal September 2013
High-Order/Low-Order Methods for Ocean Modeling journal January 2015
Implicit free-surface method for the Bryan-Cox-Semtner ocean model journal January 1994
A unified approach to the Darwin approximation journal October 2007
Particle acceleration and energy conservation in particle in cell simulations journal July 2011
A Consistent, Moment-Based, Multiscale Solution Approach for Thermal Radiative Transfer Problems journal May 2012
A Hybrid Deterministic/Monte Carlo Method for Solving the k -Eigenvalue Problem with a Comparison to Analog Monte Carlo Solutions journal August 2014
Moment-Based Acceleration for Neutral Gas Kinetics with BGK Collision Operator journal July 2014
Moment-Based Acceleration of Monte Carlo Solution for Multifrequency Thermal Radiative Transfer Problems journal October 2014
Simulation of Radiation Transport in a Channel Based on the Quasi-Diffusion Method journal December 2008
Rapid self-magnetization of laser speckles in plasmas by nonlinear anisotropic instability journal March 2009
Magnetic Cavitation and the Reemergence of Nonlocal Transport in Laser Plasmas journal February 2008
Magnetic Field and Nonlocal Transport in Laser-Created Plasmas journal November 1985
Nonlinear Kinetic Transport of Electrons and Magnetic Field in Laser-Produced Plasmas journal August 1985
Nonlocal Magnetic-Field Generation in Plasmas without Density Gradients journal January 2002
Implicit-Explicit Methods for Time-Dependent Partial Differential Equations journal June 1995
Hybrid Krylov Methods for Nonlinear Systems of Equations journal May 1990
Anderson Acceleration for Fixed-Point Iterations journal January 2011
An Efficient and Time Accurate, Moment-Based Scale-Bridging Algorithm for Thermal Radiative Transfer Problems journal January 2013
Development of a Consistent and Stable Fully Implicit Moment Method for Vlasov--Ampère Particle in Cell (PIC) System journal January 2013
Physics-Based Preconditioners for Ocean Simulation journal January 2013
An Analysis of Approximate Nonlinear Elimination journal March 1996
Iterative Procedures for Nonlinear Integral Equations journal October 1965
Implicit–Explicit Multistep Methods for Fast-Wave–Slow-Wave Problems journal April 2012
Krylov Iterative Methods and the Degraded Effectiveness of Diffusion Synthetic Acceleration for Multidimensional S N Calculations in Problems with Material Discontinuities journal July 2004
Convergence Analysis of the Nonlinear Coarse-Mesh Finite Difference Method for One-Dimensional Fixed-Source Neutron Diffusion Problem journal June 2004
Consistent Spatial Approximation of the Low-Order Quasi-Diffusion Equations on Coarse Grids journal February 2005
A Functional Monte Carlo Method for k -Eigenvalue Problems journal June 2008
Application of the Jacobian-Free Newton-Krylov Method to Nonlinear Acceleration of Transport Source Iteration in Slab Geometry journal February 2011
Multilevel Quasidiffusion Methods for Solving Multigroup Neutron Transport k -Eigenvalue Problems in One-Dimensional Slab Geometry journal October 2011
Nonlinear Acceleration of Transport Criticality Problems journal September 2012
Hybrid Monte Carlo-CMFD Methods for Accelerating Fission Source Convergence journal July 2013
The Relationship between the Coarse-Mesh Finite Difference and the Coarse-Mesh Diffusion Synthetic Acceleration Methods journal September 2014
Applying Nonlinear Diffusion Acceleration to the Neutron Transport k -Eigenvalue Problem with Anisotropic Scattering journal November 2015
Whole-Core Transport Solutions with 2-D/1-D Fusion Kernel via p-CMFD Acceleration and p-CMFD Embedding of Nonoverlapping Local/Global Iterations journal September 2015
Using Anderson Acceleration to Accelerate the Convergence of Neutron Transport Calculations with Anisotropic Scattering journal November 2015
Diffusion Synthetic Acceleration Methods for the Diamond-Differenced Discrete-Ordinates Equations journal October 1977
A Transport Synthetic Acceleration Method for Transport Iterations journal March 1997
An analysis of the Darwin model of approximation to Maxwell’s equations journal January 1992

Cited By (1)

Advances and challenges in computational fluid dynamics of atmospheric pressure plasmas journal September 2018

Similar Records

Multiscale high-order/low-order (HOLO) algorithms and applications
Journal Article · Tue Jan 31 23:00:00 EST 2017 · Journal of Computational Physics · OSTI ID:22622241

A High-Order Low-Order Algorithm with Exponentially Convergent Monte Carlo for Thermal Radiative Transfer
Journal Article · Wed Feb 07 19:00:00 EST 2018 · Nuclear Science and Engineering · OSTI ID:1338753