Search NASA⌕ Search

SEARCH · Search NASA

Results for “multigrid”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 991 records · Page 55

Interpolation as a means of shift selection for multilevel Monte Carlo with lattice displacements

The calculation of disconnected diagram contributions to physical signals is a computationally expensive task in Lattice QCD. To extract the physical signal, the trace of the inverse Lattice Dirac operator, a large sparse matrix, must be stochastically estimated. Because the variance of the stochastic estimator is typically large, variance reduction techniques must be employed. Multilevel Monte Carlo (MLMC) methods reduce the variance of the trace estimator by utilizing a telescoping sequence of estimators. Frequency Splitting is one such method that uses a sequence of inverses of shifted operators to estimate the trace of the inverse of the lattice Dirac operator, however there is no a priori way to select the shifts that minimize the cost of the multilevel trace estimation. We present a sampling and interpolation scheme that is able to predict the variances associated with Frequency Splitting under displacements of the underlying space time lattice. The interpolation scheme is able to predict the variances to high accuracy and therefore choose shifts that correspond to an approximate minimum of the cost for the trace estimation. We show that Frequency Splitting with the chosen shifts displays significant speedups over multigrid deflation

Whyte, Travis↗

Multiscale Normalizing Flows for Gauge Theories

Scale separation is an important physical principle that has previously enabled algorithmic advances such as multigrid solvers. Previous work on normalizing flows has been able to utilize scale separation in the context of scalar field theories, but the principle has been largely unexploited in the context of gauge theories. This work gives an overview of a new method for generating gauge fields using hierarchical normalizing flow models. This method builds gauge fields from the outside in, allowing different parts of the model to focus on different scales of the problem. Numerical results are presented for $U(1)$ and $SU(3)$ gauge theories in 2, 3, and 4 spacetime dimensions.

Abbott, Ryan↗

1D Simulation of Avalanche to Streamer to Spark Transition of Plasma Discharge in Ammonia-Air Combustion

The backward problem of plasma assisted combustion emphasizes evaluating the effect of the evolving thermochemical state on the plasma discharge. This paper investigates the dependence of avalanche to streamer to spark formation dynamics and kinetics on the gas composition and temperature at different points in an ammonia-air premixed laminar flame using a self-consistent multigrid-based 1D plasma solver. Different values of ..alpha.., the coefficient for effective ionization events per unit length, have been reported for electron avalanches in air and stoichiometric NH3-air mixtures. The streamer inception has been shown to obey the Meek's criterion. An exponential reduction in streamer and spark formation time has been observed from plasma simulations at different points in the unburnt, pre-heat zone, reaction zone and the fully burnt regions of the premixed flame. While the enhancement of the reduced electric field with increasing temperature affects effective ionization, there exists a minimum breakdown field for streamer formation, which does not vary proportionally with the changing number density of the gas. The change in the mixture from reactants (NH3, O2, N2) to products of complete combustion of ammonia in air (N2, H2O) has also been shown to affect the streamer and spark formation. Finally, the major pathways during the streamer and spark phases which are responsible for producing important radicals used in combustion of NH3 are also discussed.

ADVANCED PROPULSION SYSTEMS,INORGANIC, ORGANIC, PH↗

A Semi-Algebraic Two Level Solver

We develop a simple semi-algebraic 2-level solver built on traditional multigrid ideas. It is designed to be easily incorporated into existing simulation software. It exhibits good convergence for many classes of challenging problems including discontinuous diffusion, convection- diffusion, and Helmholtz equations. It has built-in structure that makes it simple to generalize in several interesting directions.

97 MATHEMATICS AND COMPUTING↗

Simulating coupled surface–subsurface flows with ParFlow v3.5.0: capabilities, applications, and ongoing development of an open-source, massively parallel, integrated hydrologic model

Surface flow and subsurface flow constitute a naturally linked hydrologic continuum that has not traditionally been simulated in an integrated fashion. Recognizing the interactions between these systems has encouraged the development of integrated hydrologic models (IHMs) capable of treating surface and subsurface systems as a single integrated resource. IHMs are dynamically evolving with improvements in technology, and the extent of their current capabilities are often only known to the developers and not general users. This article provides an overview of the core functionality, capability, applications, and ongoing development of one open-source IHM, ParFlow. ParFlow is a parallel, integrated, hydrologic model that simulates surface and subsurface flows. ParFlow solves the Richards equation for three-dimensional variably saturated groundwater flow and the two-dimensional kinematic wave approximation of the shallow water equations for overland flow. The model employs a conservative centered finite-difference scheme and a conservative finite-volume method for subsurface flow and transport, respectively. ParFlow uses multigrid-preconditioned Krylov and Newton–Krylov methods to solve the linear and nonlinear systems within each time step of the flow simulations. The code has demonstrated very efficient parallel solution capabilities. ParFlow has been coupled to geochemical reaction, land surface (e.g., the Common Land Model), and atmospheric models to study the interactions among the subsurface, land surface, and atmosphere systems across different spatial scales. This overview focuses on the current capabilities of the code, the core simulation engine, and the primary couplings of the subsurface model to other codes, taking a high-level perspective.

58 GEOSCIENCES↗

SUHMO: an adaptive mesh refinement SUbglacial Hydrology MOdel v1.0

Abstract. Water flowing under ice sheets and glaciers can have a strong influence on ice dynamics, particularly through pressure changes, suggesting that a comprehensive ice sheet model should include the effect of basal hydrology. Modeling subglacial hydrology remains a challenge, however, mainly due to the range of spatial and temporal scales involved – from subglacial channels to vast subglacial lakes. Additionally, networks of subglacial drainage channels dynamically evolve over time. To address some of these challenges, we have developed an adaptive mesh refinement (AMR) model based on the Chombo software framework. We extend the model proposed by Sommers et al. (2018) with a small but significant change to accommodate the transition from unresolved to resolved flow features. We handle the strong nonlinearities present in the equations by resorting to an efficient nonlinear full approximation scheme multigrid (FAS-MG) algorithm. We outline the details of the algorithm and present convergence analysis results demonstrating its good performance. Additionally, we present results validating our approach, using test cases from the Subglacial Hydrology Model Intercomparison Project (SHMIP) (de Fleurian et al., 2018). We finish by presenting a more complex, 100 km-by-100 km synthetic test case with peaks and valleys that we use to investigate the effective pressure distribution as the number of AMR levels increases. These preliminary results suggest that a minimum spatial resolution is needed to properly capture channel features, but additional work is required to precisely quantify this and its impact on accurately modeling the coupled ice sheet–hydrology system. The efficiency of our approach, relying on localized refinement, is also demonstrated. Future work will include coupling the SUbglacial Hydrology MOdel (SUHMO) with the BISICLES AMR ice sheet model (Cornford et al., 2013), both built on the same numerical framework.

58 GEOSCIENCES↗

Thin electrostatically self-focusing electron streams.

Study of 30 to 380 microampere, 50 to 550 V, 1 to 2 mm, electrostatically self-focusing electron streams (50 cm long) drifting through mercury vapor (at 50 microtorr to 2 millitorr) in a tube with a radius of 6.6 cm. The inside surface of the tube is coated with a transparent layer whose resistivity is 50 ohm-cm per centimeter. In order to determine the charged-particle densities and the potential profile in and around the beam without disturbing the system, a multigrid electrostatic charged particle energy analyzer was used to study separately the energy distributions of both ions and electrons ejected radially from the beam. The results show two energy groupings for electrons. The energy distribution of the high-energy group is produced by ionizing collisions between beam electrons and neutral gas atoms; a group of flow-energy electrons becomes trapped in the potential well within and around the beam, subsequently escaping by collisional mechanisms.

Mccorkle, R. A.↗

The Bennett ion-mass spectrometer on Atmosphere Explorer-C and -E.

The Bennett spectrometer to be flown on Atmosphere Explorer-C and -E (AE-C and AE-E) is designed to measure, throughout the 120 to 4000-km orbit, the concentrations of all thermal positive ions in the mass range 1 to 72 amu and number density range 5 to 5,000,000 ions per cu cm. To reduce the buildup of ram pressure and facilitate measurements at low altitude, the analyzer is vented, and a multigrid ion-current collector is employed. An extensive command capability permits optimization of instrument parameters for particular measurement objectives; commandable functions include mass-scan range and period, the sensitivity-resolution characteristic of the analyzer, orifice potential, and in-flight calibration.

Brinton, H. C.↗

Crystals and collimators for X-ray spectrometry

Results of the measurement of Bragg reflection properties of crystals suitable for use in X-ray astronomy are presented. Measurements with a double crystal spectrometer were performed on rubidium acid phthalate and thallium acid phthalate to yield values of the integrated reflectivity and diffraction width in the range 8-18 A, and measurements of integrated reflectivity were also performed on ammonium dihydrogen phosphate. The theory and design of an arc-minute range multigrid collimator to be flown on a rocket for solar X-ray studies are also described, along with a method for determining the collimator's X-ray axis.

Mckenzie, D. L.↗

A hard X-ray imaging instrument for solar and cosmic sources

A hard X-ray imaging instrument is described which is capable of high-resolution imaging of solar and cosmic hard X-ray sources between 2 and 80 keV during Shuttle sortie flights. The properties of solar burst sources and the resulting instrument requirements are discussed. The instrument envelope of 1.2 x 1.2 x 3.0 meters includes a tungsten multigrid collimator which has 4-arcsec resolution, a 40-arcmin response envelope and a point-source effective area of 26 sq cm. A combination of periodic fan beams and nonperiodic pencil beams enables a unique deconvolution to be achieved within a 128 x 128 arcsec field without mechanical scanning. The detector system is a set of direct-readout 40 atm-cm xenon-filled proportional counters designed to minimize background. The instrument is capable of refurbishment to optimize the collimator configuration for specific solar or cosmic scientific objectives, to upgrade the angular resolution, or to extend the high-energy response.

Hurford, G. J.↗

Acceleration of transonic potential flow calculations on arbitrary meshes by the multiple grid method

A multiple grid method for transonic flow calculations is developed. The proposed scheme incorporates a generalized alternating direction method as the smoothing algorithm. Numerical experiments indicate that this multigrid alternating direction method converges rapidly and reliably for a range of cases typical of the cruising regime up to the onset of drag rise. It also appears that the method can be readily generalized to treat three-dimensional flows.

Jameson, A.↗

Development of a severe local storm prediction system: A 60-day test of a mesoscale primitive equation model

The progress and problems associated with the dynamical forecast system which was developed to predict severe storms are examined. The meteorological problem of severe convective storm forecasting is reviewed. The cascade hypothesis which forms the theoretical core of the nested grid dynamical numerical modelling system is described. The dynamical and numerical structure of the model used during the 1978 test period is presented and a preliminary description of a proposed multigrid system for future experiments and tests is provided. Six cases from the spring of 1978 are discussed to illustrate the model's performance and its problems. Potential solutions to the problems are examined.

Paine, D. A.↗

Multi-Level Adaptive Techniques (MLAT) for singular-perturbation problems

The multilevel (multigrid) adaptive technique, a general strategy of solving continuous problems by cycling between coarser and finer levels of discretization is described. It provides very fast general solvers, together with adaptive, nearly optimal discretization schemes. In the process, boundary layers are automatically either resolved or skipped, depending on a control function which expresses the computational goal. The global error decreases exponentially as a function of the overall computational work, in a uniform rate independent of the magnitude of the singular-perturbation terms. The key is high-order uniformly stable difference equations, and uniformly smoothing relaxation schemes.

Brandt, A.↗

Large-aperture high-resolution X-ray collimator for the Solar Maximum Mission

A description is presented of a flight-qualified large-aperture 12 x 12-arcsec angular resolution multigrid X-ray collimator developed for the Solar Maximum Mission (SMM) flat crystal spectrometer. This collimator, designed for the 1.4-22.4-A wavelength range, utilizes an optical bench/metering structure to align and support prealigned grid subassemblies. The optical bench is a lightweight, rigid, and stable aluminum honeycomb structure. The grids are of a compound and bimetallic design, having 63.5-micron square holes on an 88.9-micron spacing in 8-micron thick gold, which is in turn supported by a 76-micron thick Invar grid having 600-micron square holes on a 739-micron spacing. The small apertures in the gold provide the 12-arcsec collimation with the Invar grids providing wide angle off-axis blocking out to an approximately 35 arcmin view angle. The collimator has seven individual channels, four of a 5.1- x 10-cm area and three of a 1.3- x 10-cm area. Laboratory measurements gave an average angular resolution of 12.5 arcsec FWHM with 0.259 transmission for the large-area channels and 12.0 arcsec and 0.200 transmission for the small-area channels. A thermal filter composed of two layers of approximately 1000-A thick aluminum prevents solar heating of the front collimator grids by absorbing longer wavelength radiation while passing most of the X radiation in the band of interest.

Nobles, R. A.↗

Multilevel techniques for nonelliptic problems

Multigrid and multilevel methods are extended to the solution of nonelliptic problems. A framework for analyzing these methods is established. A simple nonelliptic problem is given, and it is shown how a multilevel technique can be used for its solution. Emphasis is on smoothness properties of eigenvectors and attention is drawn to the possibility of conditioning the eigensystem so that eigenvectors have the desired smoothness properties.

Jespersen, D. C.↗

Accelerated convergence of structured banded systems using constrained corrections

An efficient iterative method for solving a structured banded system of equations is described. The method was developed for a full potential flow program and uses a basic interation step, a dynamic relation step, and a multigrid concept of constraining iterative corrections. The solution of a large linear system of equations is examined. Efficient iterative methods have become attractive for large problems. In the nonlinear cases, these iterations may be effectively merged to improve convergence rates.

Kneile, K.↗

Error norms for the adaptive solution of the Navier-Stokes equations

The adaptive solution of the Navier-Stokes equations depends upon the successful interaction of three key elements: (1) the ability to flexibly select grid length scales in composite grids, (2) the ability to efficiently control residual error in composite grids, and (3) the ability to define reliable, convenient error norms to guide the grid adjustment and optimize the residual levels relative to the local truncation errors. An initial investigation was conducted to explore how to approach developing these key elements. Conventional error assessment methods were defined and defect and deferred correction methods were surveyed. The one dimensional potential equation was used as a multigrid test bed to investigate how to achieve successful interaction of these three key elements.

Forester, C. K.↗