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,369 records · Page 76

A Study on Computational Cost Reduction of Simulations of Phase-Change Material (PCM) Embedded Heat Exchangers

Thermal storage can be implemented using Phase-Change Materials (PCM), which absorb significant latent heat with a relatively small temperature change. PCM phase-change processes are transient and are driven by thermal diffusion and natural convection – the latter, especially for melting process. Modeling and simulation of PCM heat exchangers (HX’s) is typically computationally intensive due to the relatively complex time-dependent physics. Most of the PCM modeling work in the literature uses high-order modeling tools such as Computational Fluid Dynamics (CFD) and Lattice-Boltzmann Method (LBM). For design purposes, the existing PCM modeling approaches are not practical, limiting researchers in their ability to investigate new ideas and different PCM’s with faster turnarounds. This paper presents a study investigating the reduction of computational cost of PCM embedded HX’s CFD models by evaluating the feasibility of spatial reduction without losing accuracy. The analysis consists of comparing full and partial domain under full melting conditions. The subject of this study is a single straight tube with circular transverse fins in the vertical orientation, using PCM’s with 35oC nominal melting temperature. Different tube and fin dimensions are investigated. Results indicate that the reduced domain reproduces - in half the run time - the same behavior as the full domain since the buoyancy effects are localized and patterned. The outputs from the partial domain simulation were used to build a non-general correlation for the PCM heat transfer characteristics and demonstrated how it can be implemented in a Finite Control Volume Reduced Order Model (ROM). The ROM can accurately reproduce the CFD simulations at 4 to 5 orders of magnitude faster.

25 ENERGY STORAGE↗

Suppression of shot noise and spontaneous radiation in electron beams

Shot noise in the electron beam distribution is the main source of noise in high-gain FEL amplifiers, which may affect applications ranging from single- and multi-stage HGHG FELs to an FEL amplifier for coherent electron cooling. This noise also imposes a fundamental limit of about 10{sup 6} on FEL gain, after which SASE FELs saturate. There are several advantages in strongly suppressing this shot noise in the electron beam, and the corresponding spontaneous radiation. For more than a half-century, a traditional passive method has been used successfully in practical low-energy microwave electronic devices to suppress shot noise. Recently, it was proposed for this purpose in FELs. However, being passive, the method has some significant limitations and is hardly suitable for the highly inhomogeneous beams of modern high-gain FELs. I present a novel active method of suppressing, by many orders-of-magnitude, the shot noise in relativistic electron beams. I give a theoretical description of the process, and detail its fundamental limitation.

99 GENERAL AND MISCELLANEOUS↗

Nonprincipal-plane scattering from flat plates: Second-order and corner diffraction and pattern control of horn antennas

Several high-frequency models for nonprincipal-plane scattering from a rectangular, perfectly conducting plate are examined. Two methods, the Method of Equivalent Currents and corner diffraction coefficients, are considered. Formulations for second-order Physical Theory of Diffraction equivalent currents and for corner diffracted fields are presented. Comparisons are made among plate models. Results away from grazing are accurate using only first-order terms. Near grazing, second-order and corner diffraction terms improve the results for many cases. The pattern control of horn antennas using lossy materials to coat the inner walls of the horn is also investigated. Integral Equation and Moment Method techniques are used to formulate the problem. It is clearly demonstrated that side lobe level reduction can be achieved using impedance surfaces on the inner walls of the horn.

Balanis, Constantine A.↗

An entropy stable nodal discontinuous Galerkin method for the two dimensional shallow water equations on unstructured curvilinear meshes with discontinuous bathymetry

We design an arbitrary high-order accurate nodal discontinuous Galerkin spectral element approximation for the non-linear two dimensional shallow water equations with non-constant, possibly discontinuous, bathymetry on unstructured, possibly curved, quadrilateral meshes. The scheme is derived from an equivalent flux differencing formulation of the split form of the equations. We prove that this discretization exactly preserves the local mass and momentum. Furthermore, combined with a special numerical interface flux function, the method exactly preserves the mathematical entropy, which is the total energy for the shallow water equations. By adding a specific form of interface dissipation to the baseline entropy conserving scheme we create a provably entropy stable scheme. That is, the numerical scheme discretely satisfies the second law of thermodynamics. Finally, with a particular discretization of the bathymetry source term we prove that the numerical approximation is well-balanced. We provide numerical examples that verify the theoretical findings and furthermore provide an application of the scheme for a partial break of a curved dam test problem.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Unstructured and adaptive mesh generation for high Reynolds number viscous flows

A method for generating and adaptively refining a highly stretched unstructured mesh suitable for the computation of high-Reynolds-number viscous flows about arbitrary two-dimensional geometries was developed. The method is based on the Delaunay triangulation of a predetermined set of points and employs a local mapping in order to achieve the high stretching rates required in the boundary-layer and wake regions. The initial mesh-point distribution is determined in a geometry-adaptive manner which clusters points in regions of high curvature and sharp corners. Adaptive mesh refinement is achieved by adding new points in regions of large flow gradients, and locally retriangulating; thus, obviating the need for global mesh regeneration. Initial and adapted meshes about complex multi-element airfoil geometries are shown and compressible flow solutions are computed on these meshes.

Mavriplis, Dimitri J.↗

Unstructured and adaptive mesh generation for high Reynolds number viscous flows

A method for generating and adaptively refining a highly stretched unstructured mesh suitable for the computation of high-Reynolds-number viscous flows about arbitrary two-dimensional geometries was developed. The method is based on the Delaunay triangulation of a predetermined set of points and employs a local mapping in order to achieve the high stretching rates required in the boundary-layer and wake regions. The initial mesh-point distribution is determined in a geometry-adaptive manner which clusters points in regions of high curvature and sharp corners. Adaptive mesh refinement is achieved by adding new points in regions of large flow gradients, and locally retriangulating; thus, obviating the need for global mesh regeneration. Initial and adapted meshes about complex multi-element airfoil geometries are shown and compressible flow solutions are computed on these meshes.

Mavriplis, D. J.↗

Low Energy Implantation into Transition-Metal Dichalcogenide Monolayers to Form Janus Structures

Atomically-thin two-dimensional (2D) materials face significant energy barriers for synthesis and processing into functional metastable phases such as Janus structures. Here, in this study, the controllable implantation of hyperthermal species from pulsed laser deposition (PLD) plasmas is introduced as a top-down method to compositionally engineer 2D monolayers. The kinetic energies of Se clusters impinging on suspended monolayer WS 2 crystals were controlled in the <10 eV/atom range with in situ plasma diagnostics to determine the thresholds for selective top layer replacement of sulfur by selenium for the formation of high quality WSSe Janus monolayers at low (300 °C) temperatures, and bottom layer replacement for complete conversion to WSe 2 . Atomic-resolution electron microscopy and spectroscopy in tilted geometry confirm the WSSe Janus monolayer. Molecular dynamics simulations reveal that Se clusters implant to form disordered metastable alloy regions, which then recrystallize to form highly ordered structures, opening the door for low-energy implantation by PLD as a novel method to explore the synthesis of 2D Janus layers and alloys of variable composition.

2D materials↗

Crystallization of ApoA1 and ApoE4 Nanolipoprotein Particles and Initial XFEL-Based Structural Studies

Nanolipoprotein particles (NLPs), also called “nanodiscs”, are discoidal particles with a patch of lipid bilayer corralled by apolipoproteins. NLPs have long been of interest due to both their utility as membrane-model systems into which membrane proteins can be inserted and solubilized and their physiological role in lipid and cholesterol transport via high-density lipoprotein (HDL) and low-density lipoprotein (LDL) maturation, which are important for human health. Serial femtosecond crystallography (SFX) at X-ray free electron lasers (XFELs) is a powerful approach for structural biology of membrane proteins, which are traditionally difficult to crystallize as large single crystals capable of producing high-quality diffraction suitable for structure determination. To facilitate understanding of the specific role of two apolipoprotein/lipid complexes, ApoA1 and ApoE4, in lipid binding and HDL/LDL particle maturation dynamics, and to develop new SFX methods involving NLP membrane protein encapsulation, we have prepared and crystallized homogeneous populations of ApoA1 and ApoE4 NLPs. Crystallization of empty NLPs yields semi-ordered objects that appear crystalline and give highly anisotropic and diffuse X-ray diffraction, similar to fiber diffraction. Several unit cell parameters were approximately determined for both NLPs from these measurements. Thus, low-background, sample conservative methods of delivery are critical. Here we implemented a fixed target sample delivery scheme utilizing the Roadrunner fast-scanning system and ultra-thin polymer/graphene support films, providing a low-volume, low-background approach to membrane protein SFX. This study represents initial steps in obtaining structural information for ApoA1 and ApoE4 NLPs and developing this system as a supporting scaffold for future structural studies of membrane proteins crystalized in a native lipid environment.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Collaborative Research: Polymer Macrocycles: A novel topology to control dynamics of rubbery materials

Understanding the dynamics of polymers of different topologies is an important field of study and one of the most important unanswered questions in this field is "how do circular polymers move," particularly in the melt state. New information suggests that molecular topology, specifically circular rings, impacts the response of materials in nanometer- scale confinement. The work performed here tackles these subjects through a collaboration in which specialists in polymer synthesis, polymer rheology and scattering methods, and in the physics of nanoconfinement work together to investigate the thermophysical behavior of circular macromolecules. The project goals are to use a novel synthesis method of "green" oxidative polymerization to produce high purity macrocycles and to investigate their linear viscoelastic behavior in order to fully characterize the dynamics of circular macromolecules to sizes that correspond to linear molecule entanglement densities higher than previously obtainable with synthetic polymers. Chemical chain end characterization and critical edge fractionation coupled with direct visualization of the prepared polymers through the use of polymer amplification methods are proposed in order to quantify the numbers of circular and linear molecules in each sample. The study of the linear viscoelastic response of blends of linear and circular molecules is also to be undertaken in the project. Nonlinear viscoelastic measurements, including extensional viscosity, are to be made. Strong differences in behavior between linear chains and circular ones also provides an important opportunity for new technology to break the "magic triangle" for tires: it is believed that improving one of the three key attributes - traction, wear, rolling resistance - necessarily sacrifices at least one of the others. Rubber made from cyclic polymers has the potential to break out of this triangle by reducing the so-called Payne effect in reinforced rubbers because circular macromolecules are less sensitive to nanoconfinement than their linear counterparts. The work has as one objective to characterize the impact of nanoconfinement on the behavior of large circular macromolecules. In addition, the dynamics of carbon black filled circular macromolecules are to be studied to test the hypothesis that the resulting rubbery materials will exhibit a reduced Payne effect.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

A scalable Euler–Lagrange approach for multiphase flow simulation on spectral elements

Multiphase flow can be difficult to simulate with high accuracy due to the wide range of scales associated with various multiphase phenomena. These scales may range from the size of individual particles to the entire domain of interest. Traditionally, large scale systems can only be simulated using averaging approaches that filter out the locations of individual particles. In this work, the Euler–Lagrange method is used to simulate large-scale dense particle systems in which each individual particle is tracked. In order to accomplish this, the highly scalable spectral element code nek5000 has been extended to handle the multiple levels of multiphase coupling in these systems. These levels include what has been called one-, two-, and four-way coupling. Here, each level has been separated to detail the computational impact of each stage. A binned ghost particle algorithm has also been developed to efficiently handle the challenges of two- and four-way coupling in a parallel processing context. The algorithms and their implementations are then shown to scale to 65,536 Message Passing Interface (MPI) ranks in both the strong and weak limits. After this, validation is performed through simulation of a small-scale fluidized bed. Lastly, a large-scale fluidized bed is simulated with 65,536 MPI ranks and is able to capture the unique physics of the onset of fluidization.

Computer Science↗

Communication-avoiding optimization methods for distributed massive-scale sparse inverse covariance estimation

Across a variety of scientific disciplines, sparse inverse covariance estimation is a popular tool for capturing the underlying dependency relationships in multivariate data. Unfortunately, most estimators are not scalable enough to handle the sizes of modern high-dimensional data sets (often on the order of terabytes), and assume Gaussian samples. To address these deficiencies, we introduce HP-CONCORD, a highly scalable optimization method for estimating a sparse inverse covariance matrix based on a regularized pseudolikelihood framework, without assuming Gaussianity. Our parallel proximal gradient method uses a novel communication-avoiding linear algebra algorithm and runs across a multi-node cluster with up to 1k nodes (24k cores), achieving parallel scalability on problems with up to ≈819 billion parameters (1.28 million dimensions); even on a single node, HP-CONCORD demonstrates scalability, outperforming a state-of-the-art method. We also use HP-CONCORD to estimate the underlying dependency structure of the brain from fMRI data, and use the result to identify functional regions automatically. The results show good agreement with a clustering from the neuroscience literature.

97 MATHEMATICS AND COMPUTING↗

Communication-Avoiding Optimization Methods for Distributed Massive-Scale Sparse Inverse Covariance Estimation.

Across a variety of scientific disciplines, sparse inverse covariance estimation is a popular tool for capturing the underlying dependency relationships in multivariate data. Unfortunately, most estimators are not scalable enough to handle the sizes of modern high-dimensional data sets (often on the order of terabytes), and assume Gaussian samples. To address these deficiencies, we introduce HP-CONCORD, a highly scalable optimization method for estimating a sparse inverse covariance matrix based on a regularized pseudolikelihood framework, without assuming Gaussianity. Our parallel proximal gradient method uses a novel communication-avoiding linear algebra algorithm and runs across a multi-node cluster with up to 1k nodes (24k cores), achieving parallel scalability on problems with up to ~819 billion parameters (1.28 million dimensions); even on a single node, HP-CONCORD demonstrates scalability, outperforming a state-of-the-art method. We also use HP-CONCORD to estimate the underlying dependency structure of the brain from fMRI data, and use the result to identify functional regions automatically. The results show good agreement with a clustering from the neuroscience literature.

Koanantakool, Penporn↗

WENO-enhanced gas-kinetic scheme for direct simulations of compressible transition and turbulence

The recently developed Gas Kinetic Method (GKM) for computing fluid flow is enhanced with advanced reconstruction (interpolation) schemes to enable direct simulations of highly compressible transition and turbulence fields. Variants of Weighted Essentially Non-Oscillatory (WENO) reconstruction schemes of different orders of accuracy are implemented and examined along with more elementary van Leer method. The competing schemes are evaluated for their accuracy, efficiency and numerical stability. The computed results are compared against the Rapid Distortion Theory for the case of compressible shear turbulence and 'pressure-released' Burgers solution. In the case of decaying isotropic turbulence, the efficacy of the reconstruction schemes is evaluated by comparison against a 'gold standard' high-resolution simulation. The capabilities of the reconstruction schemes to capture linear, non-linear, pressure-released and viscous flow physics as well as solenoidal and dilatational features of the flow fields are established in isolation and combination. The most suitable WENO variant for integration with GKM is identified. Another important outcome of the study is the finding that temperature-interpolation is superior to energy-interpolation in avoiding negative temperatures arising due to the Gibbs phenomenon. Overall, this work advances the applicability of kinetic theory based GKM to a wider range of high Mach number flow physics.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Evaluation of high temperature pressure sensors

It is becoming more important to measure the pressure in high temperature environments in many industrial fields. However, there is no appropriate evaluation system and compensation method for high temperature pressure sensors since most pressure standards have been established at room temperature. In order to evaluate the high temperature pressure sensors used in harsh environments, such as high temperatures above 250 deg. C, a specialized system has been constructed and evaluated in this study. The pressure standard established at room temperature is connected to a high temperature pressure sensor through a chiller. The sensor can be evaluated in conditions of changing standard pressures at constant temperatures and of changing temperatures at constant pressures. According to the evaluation conditions, two compensation methods are proposed to eliminate deviation due to sensitivity changes and nonlinear behaviors except thermal hysteresis.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Accurate gradient approximation for complex interface problems in 3D by an improved coupling interface method

Most elliptic interface solvers become complicated for complex interface problems at those “exceptional points” where there are not enough neighboring interior points for high order interpolation. Such complication increases especially in three dimensions. Usually, the solvers are thus reduced to low order accuracy. In this paper, we classify these exceptional points and propose two recipes to maintain order of accuracy there, aiming at improving the previous coupling interface method [26]. Yet the idea is also applicable to other interface solvers. The main idea is to have at least first order approximations for second order derivatives at those exceptional points. Recipe 1 is to use the finite difference approximation for the second order derivatives at a nearby interior grid point, whenever this is possible. Recipe 2 is to flip domain signatures and introduce a ghost state so that a second-order method can be applied. This ghost state is a smooth extension of the solution at the exceptional point from the other side of the interface. The original state is recovered by a post-processing using nearby states and jump conditions. The choice of recipes is determined by a classification scheme of the exceptional points. The method renders the solution and its gradient uniformly second-order accurate in the entire computed domain. Numerical examples are provided to illustrate the second order accuracy of the presently proposed method in approximating the gradients of the original states for some complex interfaces which we had tested previous in two and three dimensions, and a real molecule ( (1D63)) which is double-helix shape and composed of hundreds of atoms.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Diverging polygon-based modeling (DPBM) of concentrated solar flux distributions

This paper presents an efficient and robust methodology for modeling concentrated solar flux distributions. Compared to ray tracing methods, which provide high accuracy but can be computationally intensive, this approach makes a number of simplifying assumptions in order to reduce complexity by modeling incident and reflected flux as a series of simple geometric diverging polygons, then applying shading and blocking effects. A reduction in processing time (as compared to ray tracing) allows for evaluating and visualizing numerous combinations of engineering and operational variables (easily exceeding 106 unique iterations) to ascertain instantaneous, transient, and annual system performance. The method is demonstrated on a linear Fresnel reflector array and a number of variable iteration examples presented. While some precision is sacrificed for computational speed, flux distributions were compared to ray tracing (SolTrace) and average concentration ratio generally found to agree within ~3%. Furthermore, this method presents a quick and very flexible coarse adjust method for concentrated solar power (CSP) field design, and can be used to both rapidly gain an understanding of system performance as well as to narrow variable constraint windows for follow-on high accuracy system optimization.

14 SOLAR ENERGY↗

Marker ReDistancing/Level Set Method for High-Fidelity Implicit Interface Tracking

A hybrid of the Front-Tracking (FT) and the Level-Set (LS) methods is introduced, combining advantages and removing drawbacks of both methods. The kinematics of the interface is treated in a Lagrangian (FT) manner, by tracking markers placed at the interface. The markers are not connected – instead, the interface topology is resolved in an Eulerian (LS) framework, by wrapping a signed distance function around Lagrangian markers each time the markers move. For accuracy and efficiency, we have developed a high-order “anchoring” algorithm and an implicit PDE-based re-distancing. We have demonstrated that the method is 3rd-order accurate in space, near the markers, and therefore 1st-order convergent in curvature; in contrast to traditional PDE-based re-initialization algorithms, which tend to slightly relocate the zero Level Set and can be shown to be non-convergent in curvature. The implicit pseudo-time discretization of the re-distancing equation is implemented within the Jacobian-Free Newton Krylov (JFNK) framework combined with ILU(k) preconditioning. We have demonstrated that the steady-state solutions in pseudo-time can be achieved very efficiently, with iterations (CFL ), in contrast to the explicit re-distancing which requires 100s of iterations with CFL . The most cost-effective algorithm is found to be a hybrid of explicit and implicit discretizations, in which we apply first 10-15 iterations with explicit discretization (to bring the initial guess to the ball of convergence for the Newton’s method) and then finishing with 2-3 implicit steps, bringing the re-distancing equation to a complete steady-state. The eigenscopy of the JFNK-ILU(k) demonstrates the efficiency of the ILU(k) preconditioner, which effectively cluster eigenvalues of the otherwise extremely ill-conditioned Jacobian matrices, thereby enabling the Krylov (GMRES) method to converge with iterations, with only a few levels of ILU fill-ins. Importantly, due to the Level Set localization, the bandwidth of the Jacobian matrix is nearly constant, and the ILU preconditioning scales as , which implies efficiency and good scalability of the overall algorithm. The numerical examples include the well-established tests for interface kinematics under translational, rotational and tearing/stretching motion. We have shown that the mass conservation is not an issue anymore, as demonstrated using the Rider&Kothe’s time-reversed tests with extreme deformation. We are able to stretch interface structures to the under-resolved/subgrid (on the chosen Eulerian mesh) scales, and recover them back without any change in shape/loss of mass.

99 GENERAL AND MISCELLANEOUS↗

Detection of High-impedance Arcing Faults in Radial Distribution DC Systems

High voltage, low current arcing faults in DC power systems have been researched at the NASA Glenn Research Center in order to develop a method for detecting these 'hidden faults', in-situ, before damage to cables and components from localized heating can occur. A simple arc generator was built and high-speed and low-speed monitoring of the voltage and current waveforms, respectively, has shown that these high impedance faults produce a significant increase in high frequency content in the DC bus voltage and low frequency content in the DC system current. Based on these observations, an algorithm was developed using a high-speed data acquisition system that was able to accurately detect high impedance arcing events induced in a single-line system based on the frequency content of the DC bus voltage or the system current. Next, a multi-line, radial distribution system was researched to see if the arc location could be determined through the voltage information when multiple 'detectors' are present in the system. It was shown that a small, passive LC filter was sufficient to reliably isolate the fault to a single line in a multi-line distribution system. Of course, no modification is necessary if only the current information is used to locate the arc. However, data shows that it might be necessary to monitor both the system current and bus voltage to improve the chances of detecting and locating high impedance arcing faults

Gonzalez, Marcelo C.↗