Search NASA⌕ Search

SEARCH · Search NASA

Results for “High order method”

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 1,351 records · Page 75

Efficient Multigrid Reduction-in-Time for Method-of-Lines Discretizations of Linear Advection

Parallel-in-time methods for partial differential equations (PDEs) have been the subject of intense development over recent decades, particularly for diffusion-dominated problems. It has been widely reported in the literature, however, that many of these methods perform quite poorly for advection-dominated problems. In this report we analyze the particular iterative parallel-in-time algorithm of multigrid reduction-in-time (MGRIT) for discretizations of constant-wave-speed linear advection problems. We focus on common method-of-lines discretizations that employ upwind finite differences in space and Runge-Kutta methods in time. Using a convergence framework we developed in previous work, we prove for a subclass of these discretizations that, if using the standard approach of rediscretizing the fine-grid problem on the coarse grid, robust MGRIT convergence with respect to CFL number and coarsening factor is not possible. This poor convergence and non-robustness is caused, at least in part, by an inadequate coarse-grid correction for smooth Fourier modes in space-time known as characteristic components. We propose an alternative coarse-grid operator that provides a better correction of these modes. This coarse-grid operator is related to previous work and uses a semi-Lagrangian discretization combined with an implicitly treated truncation error correction. Theory and numerical experiments show the proposed coarse-grid operator yields fast MGRIT convergence for many of the method-of-lines discretizations considered, including for both implicit and explicit discretizations of high order. Parallel results demonstrate speed-up over sequential time-stepping.

97 MATHEMATICS AND COMPUTING↗

A higher order approximate static condensation method for multi-material diffusion problems

The paper studies an approximate static condensation method for the diffusion problem with discontinuous diffusion coefficients. The method allows for a general polygonal mesh which is unfitted to the material interfaces. Moreover, the interfaces can be discontinuous across the mesh edges as typical for numerical reconstructions using the volume or moment-of-fluid methods. We apply a mimetic finite difference method to solve local diffusion problems and use P 1 (mortar) edge elements to couple local problems into the global system. The condensation process and the properties of the resulting algebraic system are discussed. It is demonstrated that the method is second order accurate on smooth solutions and performs well for problems with high contrast in diffusion coefficients. Experiments also show the robustness with respect to position of the material interfaces against the underlying mesh.

97 MATHEMATICS AND COMPUTING↗

A micromegas detector for {sup 222}Rn emanations measurements

The {sup 222}Rn emanation has significant contribution in the overall background for rare event searches experiments. In order to measure this emanations a high sensitivity detector has been designed. The detection method is based on the electrostatic collection of the {sup 222}Rn daughters on a Micromegas detector. Using a chamber with a volume of 21.2 l for the collection of {sup 218}Po and {sup 214}Po progeny of {sup 222}Rn and a 12 × 12cm{sup 2} pixelized Micromegas for the α detection. The advantages of the Micromegas detectors are the low intrinsic radioactivity and the track reconstruction of the α’s, having excellent capabilities for event discrimination.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Reinforcement Learning for Load-balanced Parallel Particle Tracing

We explore an online reinforcement learning (RL) paradigm to dynamically optimize parallel particle tracing performance in distributed-memory systems. Our method combines three novel components: (1) a work donation algorithm, (2) a high-order workload estimation model, and (3) a communication cost model. First, we design an RL-based work donation algorithm. Our algorithm monitors workloads of processes and creates RL agents to donate data blocks and particles from high-workload processes to low-workload processes to minimize program execution time. The agents learn the donation strategy on the fly based on reward and cost functions designed to consider processes' workload changes and data transfer costs of donation actions. Second, we propose a workload estimation model, helping RL agents estimate the workload distribution of processes in future computations. Third, we design a communication cost model that considers both block and particle data exchange costs, helping RL agents make effective decisions with minimized communication costs. We demonstrate that our algorithm adapts to different flow behaviors in large-scale fluid dynamics, ocean, and weather simulation data. Our algorithm improves parallel particle tracing performance in terms of parallel efficiency, load balance, and costs of I/O and communication for evaluations with up to 16,384 processors.

Distributed and parallel particle tracing↗

Computer programs for calculation of matrix stability and frequency response from a state-space system description

FORTRAN computer subroutines stemming from requirements to process state variable system equations for systems of high order are presented. They find the characteristic equation of a matrix using the method of Danilevsky, the number of roots with positive real parts using the Routh-Horwitz alternate formulation, convert a state variable system description to a Laplace transfer function using the method of Bollinger, and evaluate that transfer function and obtain its frequency response. A sample problem is presented to demonstrate use of the subroutines.

Seidel, R. C.↗

Physical oceanography from satellites: Currents and the slope of the sea surface

A global scheme using satellite altimetry in conjunction with thermometry techniques provides for more accurate determinations of first order leveling networks by overcoming discrepancies between ocean leveling and land leveling methods. The high noise content in altimetry signals requires filtering or correction for tides, etc., as well as carefully planned sampling schemes.

Sturges, W.↗

A statistical correlation method for the retrieval of atmospheric moisture profiles by microwave radiometry

A statistical correlation technique is applied to the retrieval of vertical moisture profiles under clear-sky conditions from down-looking radiometric measurements of atmospheric radiation at microwave wavelengths. For a given set of channels, the method selects the optimum radiometric channels for estimating water vapor at specific pressure levels between the surface and 300 mb. The water vapor mixing ratio at these pressure levels is then calculated from a linear combination of the selected channel brightness temperatures. To test its validity the algorithm was applied, in a numerical experiment, to fifty independent tropical radiosondes. The rms absolute deviation of the estimated moisture profiles from the actual profiles was comparable to that obtained using an iterative retrieval method reported earlier. The statistical method, however, requires several orders of magnitude less computer time than the iterative method; it is suitable for high speed processing of large amounts of data.

Kakar, R. K.↗

A Control Concept for Large Flexible Spacecraft Using Order Reduction Techniques

Results found during the investigation of control problems of large flexible spacecraft are given. A triple plate configuration of such a spacecraft is defined and studied. The model is defined by modal data derived from infinite element modeling. The order reduction method applied is briefly described. An attitude control concept with low and high authority control has been developed to design an attitude controller for the reduced model. The stability and response of the original system together with the reduced controller is analyzed.

Thieme, G.↗

Stable-relaxation-oscillation Nd lasers for long-pulse generation

A simple method to produce high-energy neodymium (Nd) laser pulses with durations on the order of 1 microsec is described. Solid-state lasers can be pumped by relatively short flashlamp pulses to produce well-behaved relaxation oscillations in a diffraction-limited beam. Under the right conditons, each output laser pulse consists of a series of discrete subpulses that are ideally suited to efficient, high-energy amplification. Experimental results for an Nd:LiYF4 oscillator/amplifier system are presented along with numerical simulations. These demonstrate that the system operation is predictable and well behaved. Data are also included for a Nd:glass tunable oscillator based on this concept.

Harrison, James↗

Optimization of the lithium/thionyl chloride battery

A 1-D math model for the lithium/thionyl chloride primary cell is used in conjunction with a parameter estimation technique in order to estimate the electro-kinetic parameters of this electrochemical system. The electro-kinetic parameters include the anodic transfer coefficient and exchange current density of the lithium oxidation, alpha sub a,1 and i sub o,i,ref, the cathodic transfer coefficient and the effective exchange current density of the thionyl chloride reduction, alpha sub c,2 and a sup o i sub o,2,ref, and a morphology parameter, Xi. The parameter estimation is performed on simulated data first in order to gain confidence in the method. Data, reported in the literature, for a high rate discharge of an experimental lithium/thionyl chloride cell is used for an analysis.

White, Ralph E.↗

A spectral multi-domain technique for viscous compressible reacting flows

The first application of a spectral multidomain method for viscous compressible flow is presented. The method imposes a global flux balance condition at the interface so that high-order continuity of the solution is preserved. The solution scheme can be adapted to the particular requirement in each subdomain. To illustrate these advantages, a Mach 11 shock calculation is presented to study the chemical kinetics initiated as air passes through a fully resolved shock wave.

Macaraeg, M. G.↗

A spectral multi-domain technique applied to high-speed chemically reacting flows

The first applications of a spectral multidomain method for viscous compressible flow is presented. The method imposes a global flux balance condition at the interface so that high-order continuity of the solution is preserved. The global flux balance is imposed in terms of a spectral integral of the discrete equations across adjoining domains. Since the discretized equations interior to each domain solved are uncoupled from each other, and since the interface relation has a block structure, the solution scheme can be adapted to the particular requirements of each subdomain. The spectral multidomain technique presented is well-suited for the multiple scales associated with the chemically reacting and transition flows in hypersonic research. A nonstaggered multidomain discretization is used for the chemically reacting flow calculation, and the first implementation of a staggered multidomain mesh is presented for accurately solving the stability equation for a viscous compressible fluid.

Macaraeg, Michele G.↗

Benchmark calculations of thermal reaction rates. I - Quantal scattering theory

The thermal rate coefficient for the prototype reaction H + H2 yields H2 + H with zero total angular momentum is calculated by summing, averaging, and numerically integrating state-to-state reaction probabilities calculated by time-independent quantum-mechanical scattering theory. The results are very carefully converged with respect to all numerical parameters in order to provide high-precision benchmark results for confirming the accuracy of new methods and testing their efficiency.

Chatfield, David C.↗

Two-dimensional mesh embedding for Galerkin B-spline methods

A number of advantages result from using B-splines as basis functions in a Galerkin method for solving partial differential equations. Among them are arbitrary order of accuracy and high resolution similar to that of compact schemes but without the aliasing error. This work develops another property, namely, the ability to treat semi-structured embedded or zonal meshes for two-dimensional geometries. This can drastically reduce the number of grid points in many applications. Both integer and non-integer refinement ratios are allowed. The report begins by developing an algorithm for choosing basis functions that yield the desired mesh resolution. These functions are suitable products of one-dimensional B-splines. Finally, test cases for linear scalar equations such as the Poisson and advection equation are presented. The scheme is conservative and has uniformly high order of accuracy throughout the domain.

Shariff, Karim↗

Optical Vortices with Large Orbital Momentum: Generation and Interference

We demonstrate a method for generation of beams of light with large angular momenta. The method utilizes whispering gallery mode resonators that transform a plane electromagnetic wave into high order Bessel beams. Interference pattern among the beams as well as shadow pictures induced by the beams are observed and studied.

diffraction theory↗

Electrochemical Hydrogen Peroxide Generator

Two-electron reduction of oxygen to produce hydrogen peroxide is a much researched topic. Most of the work has been done in the production of hydrogen peroxide in basic media, in order to address the needs of the pulp and paper industry. However, peroxides under alkaline conditions show poor stabilities and are not useful in disinfection applications. There is a need to design electrocatalysts that are stable and provide good current and energy efficiencies to produce hydrogen peroxide under acidic conditions. The innovation focuses on the in situ generation of hydrogen peroxide using an electrochemical cell having a gas diffusion electrode as the cathode (electrode connected to the negative pole of the power supply) and a platinized titanium anode. The cathode and anode compartments are separated by a readily available cation-exchange membrane (Nafion 117). The anode compartment is fed with deionized water. Generation of oxygen is the anode reaction. Protons from the anode compartment are transferred across the cation-exchange membrane to the cathode compartment by electrostatic attraction towards the negatively charged electrode. The cathode compartment is fed with oxygen. Here, hydrogen peroxide is generated by the reduction of oxygen. Water may also be generated in the cathode. A small amount of water is also transported across the membrane along with hydrated protons transported across the membrane. Generally, each proton is hydrated with 3-5 molecules. The process is unique because hydrogen peroxide is formed as a high-purity aqueous solution. Since there are no hazardous chemicals or liquids used in the process, the disinfection product can be applied directly to water, before entering a water filtration unit to disinfect the incoming water and to prevent the build up of heterotrophic bacteria, for example, in carbon based filters. The competitive advantages of this process are: 1. No consumable chemicals are needed in the process. The only raw materials needed are water and oxygen or air. 2. The product is pure and can therefore be used in disinfection applications directly or after proper dilution with water. 3. Oxygen generated in the anode compartment is used in the electrochemical reduction process; in addition, external oxygen is used to establish a high flow rate in the cathode compartment to remove the desired product efficiently. Exiting oxygen can be recycled after separation of liquid hydrogen peroxide product, if so desired. 4. The process can be designed for peroxide generation under microgravity conditions. 5. High concentrations of the order of 6-7 wt% can be generated by this method. This method at the time of this reporting is superior to what other researchers have reported. 6. The cell design allows for stacking of cells to increase the hydrogen peroxide production. 7. The catalyst mix containing a diquaternary ammonium compound enabled not only higher concentration of hydrogen peroxide but also higher current efficiency, improved energy efficiency, and catalyst stability. 8. The activity of the catalyst is maintained even after repeated periods of system shutdown. 9. The catalyst system can be extended for fuel-cell cathodes with suitable modifications.

Tennakoon, Charles L. K.↗

Estimated Accuracy of Three Common Trajectory Statistical Methods

Three well-known trajectory statistical methods (TSMs), namely concentration field (CF), concentration weighted trajectory (CWT), and potential source contribution function (PSCF) methods were tested using known sources and artificially generated data sets to determine the ability of TSMs to reproduce spatial distribution of the sources. In the works by other authors, the accuracy of the trajectory statistical methods was estimated for particular species and at specified receptor locations. We have obtained a more general statistical estimation of the accuracy of source reconstruction and have found optimum conditions to reconstruct source distributions of atmospheric trace substances. Only virtual pollutants of the primary type were considered. In real world experiments, TSMs are intended for application to a priori unknown sources. Therefore, the accuracy of TSMs has to be tested with all possible spatial distributions of sources. An ensemble of geographical distributions of virtual sources was generated. Spearman s rank order correlation coefficient between spatial distributions of the known virtual and the reconstructed sources was taken to be a quantitative measure of the accuracy. Statistical estimates of the mean correlation coefficient and a range of the most probable values of correlation coefficients were obtained. All the TSMs that were considered here showed similar close results. The maximum of the ratio of the mean correlation to the width of the correlation interval containing the most probable correlation values determines the optimum conditions for reconstruction. An optimal geographical domain roughly coincides with the area supplying most of the substance to the receptor. The optimal domain s size is dependent on the substance decay time. Under optimum reconstruction conditions, the mean correlation coefficients can reach 0.70 0.75. The boundaries of the interval with the most probable correlation values are 0.6 0.9 for the decay time of 240 h and 0.5 0.95 for the decay time of 12 h. The best results of source reconstruction can be expected for the trace substances with a decay time on the order of several days. Although the methods considered in this paper do not guarantee high accuracy they are computationally simple and fast. Using the TSMs in optimum conditions and taking into account the range of uncertainties, one can obtain a first hint on potential source areas.

Kabashnikov, Vitaliy P.↗

Optical vortices with large orbital momentum : generation and interference

We demonstrate a method for generation of beams of light with large angular momenta. The method utilizes whispering gallery mode resonators that transform a plane electromagnetic wave into high order Bessel beams. Interference pattern among the beams as well as shadow pictures induced by the beams are observed and studied.

Maleki, Lute↗