Search NASA⌕ Search

SEARCH · Search NASA

Results for “Numerical 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 937 records · Page 52

A Posteriori Error Analysis of Two-Stage Computation Methods with Application to Efficient Discretization and the Parareal Algorithm

We consider numerical methods for initial value problems that employ a two stage approach consisting of solution on a relatively coarse discretization followed by solution on a relatively fine discretization. Examples include adaptive error control, parallel-in-time solution schemes, and efficient solution of adjoint problems for computing a posteriori error estimates. We describe a general formulation of two stage computations then perform a general a posteriori error analysis based on computable residuals and solution of an adjoint problem. The analysis accommodates various variations in the two stage computation and in formulation of the adjoint problems. We apply the analysis to compute “dual-weighted” a posteriori error estimates, to develop novel algorithms for efficient solution that take into account cancellation of error, and to the Parareal Algorithm. We test the various results using several numerical examples.

97 MATHEMATICS AND COMPUTING↗

RIACS

Topics considered include: high-performance computing; cognitive and perceptual prostheses (computational aids designed to leverage human abilities); autonomous systems. Also included: development of a 3D unstructured grid code based on a finite volume formulation and applied to the Navier-stokes equations; Cartesian grid methods for complex geometry; multigrid methods for solving elliptic problems on unstructured grids; algebraic non-overlapping domain decomposition methods for compressible fluid flow problems on unstructured meshes; numerical methods for the compressible navier-stokes equations with application to aerodynamic flows; research in aerodynamic shape optimization; S-HARP: a parallel dynamic spectral partitioner; numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains; application of high-order shock capturing schemes to direct simulation of turbulence; multicast technology; network testbeds; supercomputer consolidation project.

Oliger, Joseph↗

Development of deterministic transport methods for low energy neutrons for shielding in space

Transport of low energy neutrons associated with the galactic cosmic ray cascade is analyzed in this dissertation. A benchmark quality analytical algorithm is demonstrated for use with BRYNTRN, a computer program written by the High Energy Physics Division of NASA Langley Research Center, which is used to design and analyze shielding against the radiation created by the cascade. BRYNTRN uses numerical methods to solve the integral transport equations for baryons with the straight-ahead approximation, and numerical and empirical methods to generate the interaction probabilities. The straight-ahead approximation is adequate for charged particles, but not for neutrons. As NASA Langley improves BRYNTRN to include low energy neutrons, a benchmark quality solution is needed for comparison. The neutron transport algorithm demonstrated in this dissertation uses the closed-form Green's function solution to the galactic cosmic ray cascade transport equations to generate a source of neutrons. A basis function expansion for finite heterogeneous and semi-infinite homogeneous slabs with multiple energy groups and isotropic scattering is used to generate neutron fluxes resulting from the cascade. This method, called the FN method, is used to solve the neutral particle linear Boltzmann transport equation. As a demonstration of the algorithm coded in the programs MGSLAB and MGSEMI, neutron and ion fluxes are shown for a beam of fluorine ions at 1000 MeV per nucleon incident on semi-infinite and finite aluminum slabs. Also, to demonstrate that the shielding effectiveness against the radiation from the galactic cosmic ray cascade is not directly proportional to shield thickness, a graph of transmitted total neutron scalar flux versus slab thickness is shown. A simple model based on the nuclear liquid drop assumption is used to generate cross sections for the galactic cosmic ray cascade. The ENDF/B V database is used to generate the total and scattering cross sections for neutrons in aluminum. As an external verification, the results from MGSLAB and MGSEMI were compared to ANISN/PC, a routinely used neutron transport code, showing excellent agreement. In an application to an aluminum shield, the FN method seems to generate reasonable results.

Ganapol, Barry↗

Methods to measure contact angles in scCO 2 -brine-sandstone systems

Numerous methods are used to measure contact angles ( θ ) in multiphase systems. The wettability and θ are primary controls on CO 2 residual trapping during Geologic Carbon Storage (GCS) and determining these values within rock pores is paramount to increasing storage efficiency. One traditional experimental approach is the sessile drop method which involves θ measurements on a single image of droplets. More recent developments utilize X-ray micro-computed tomography (CT) scans which provide the resolutions necessary to image in situ θ of fluids at representative conditions; however, experimental micro-CT data is limited and varied. To further examine θ distributions in supercritical-CO 2 -brine-sandstone systems, a combination of manual and automated θ measurement methods were utilized to measure θ using both sessile drop and micro-CT images of two sandstone cores. Here, the purpose of this work was threefold: (1) compare two current and two new θ measuring methods using micro-CT images of scCO 2 -brine-sandstone systems; (2) determine how traditional experimental method (sessile drop) θ results compare to in situ θ results (micro-CT); and (3) determine if the Matlab Contact Angle Algorithm (MCAA) from Klise et al. (2016) can be used to measure θ scCO 2 -brine-sandstone systems.

54 ENVIRONMENTAL SCIENCES↗

A Semi-Implicit Lattice Method for Simulating Flow

We propose a new semi-implicit lattice numerical method for modeling fluid flow that depends only on local primitive variable information (density, pressure, velocity) and not on relaxed upstream distribution function values. This method has the potential for reducing parallel communication and permitting larger time steps compared to the lattice Boltzmann method. The lid-driven cavity is modeled to demonstrate the accuracy of the method.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

On the design of stable, consistent, and conservative high-order methods for multi-material hydrodynamics

Obtaining stable and high-order numerical solutions for multi-material hydrodynamics is an open challenge. Although slope limiters are widely used to maintain monotonicity near discontinuities, typical limiting procedures violate closure laws at the discrete level when applied to multi-material hydrodynamics equations. Due to this, the high-order expansions of quantities related by the closure laws are no longer consistent. The commonly observed symptom of this consistency-violation is that the numerical method fails to maintain constant pressure and velocity across material interfaces. This leads to sub-optimal convergence rates for smooth multi-material problems as well. Specialized limiting procedures that satisfy consistency while maintaining conservation need to be developed for such equations. A novel procedure that re-instates consistency into slope-limited high-order discretizations applied to the multi-material hydrodynamics equations is presented here. Using simple examples, it is demonstrated that the presented method satisfies closure laws at the discrete level, while maintaining conservative properties of the high-order method. Furthermore, this procedure involves a projection step which relies on the compact basis of the underlying spatial discretization, i.e. for discontinuous schemes (viz. DG and FV) the projection is local, and does not involve global matrix solves. Comparisons with conventional approaches emphasizes the necessity of the consistent closure-law preserving limiting approach, in order to maintain design order of accuracy for smooth multi-material problems.

36 MATERIALS SCIENCE↗

Methods for analysis of cracks in three-dimensional solids

Analytical and numerical methods evaluating the stress-intensity factors for three-dimensional cracks in solids are presented, with reference to fatigue failure in aerospace structures. The exact solutions for embedded elliptical and circular cracks in infinite solids, and the approximate methods, including the finite-element, the boundary-integral equation, the line-spring models, and the mixed methods are discussed. Among the mixed methods, the superposition of analytical and finite element methods, the stress-difference, the discretization-error, the alternating, and the finite element-alternating methods are reviewed. Comparison of the stress-intensity factor solutions for some three-dimensional crack configurations showed good agreement. Thus, the choice of a particular method in evaluating the stress-intensity factor is limited only to the availability of resources and computer programs.

Raju, I. S.↗

A domain method for shape design sensitivity analysis of built-up structures

A numerical method of obtaining accurate shape design sensitivity information for built-up structures is developed and demonstrated through examples. The method utilizes the basic character of the finite element method that gives accurate information not on the boundary, but in the domain. The method is shown to drastically simplify the derivation of shape design sensitivity formulas for complex built-up structures.

Choi, Kyung K.↗

Higher-Order Methods for Compressible Turbulent Flows Using Entropy Variables

Turbulent flows have a large range of spatial and temporal scales which need to be resolved in order to obtain accurate predictions. Higher-order methods can provide greater efficiency for simulations requiring high spatial and temporal resolution, allowing for solutions with fewer degrees of freedom and lower computational cost than traditional second-order computational fluid dynamics (CFD) methods.1 Higher-order methods have been widely used for turbulent flows. However, the reduced numerical stabilization present in higher-order schemes implies that special care needs to be taken in the development of numerical methods to suppress nonlinear instabilities.2–6 In this work we present the development of a higher-order space-time discontinuous Galerkin method with a focus on the aspects of our numerical scheme required for ensuring nonlinear stability for turbulent simulations at high Reynolds numbers.

Diosady, Laslo T.↗

On direct numerical simulations of turbulent reacting flows

A description of the emerging field of direct numerical simulations of turbulent, chemically reacting flows is presented. The types of direct numerical simulations, physical issues related to implementing the simulations, as well as the various numerical methods used are described. Examples are presented of recent applications of direct numerical simulations to a variety of problems, displaying both the potential of the method and also some of its limitations. Finally, our view of the potential role of direct numerical simulations in future research on turbulent, chemically reacting flows is presented.

Jou, W.-H.↗

A high-order multiscale finite-element method for time-domain elastic wave modeling in strongly heterogeneous media

Efficient and accurate numerical methods for elastic wave modeling in complex media have many important applications. However, it is fairly challenging to model elastic wave propagation in strongly heterogeneous media with high computational efficiency and high-order accuracy simultaneously. We develop a novel high-order multiscale finite-element method to model elastic wave propagation in strongly heterogeneous media in the time domain. The most important feature of our method is a generalization of standard multiscale finite element method by using high-order multiscale finite-element basis functions to capture the fine-scale heterogeneities on the coarse mesh, in contrast to conventional finite-element basis functions that are merely determined by the order of polynomials. These multiscale basis functions leads to a system matrix with significantly reduced dimension, thus enable us to solve the elastic wave equation on the coarse mesh with high-order accuracy and very low computational time cost. In conclusion, we use 2D and 3D numerical examples to demonstrate the superior efficiency and accuracy of our new modeling method compared with the conventional spectral-element method.

58 GEOSCIENCES↗

A harmonic polynomial cell (HPC) method for 3D Laplace equation with application in marine hydrodynamics

We propose a new efficient and accurate numerical method based on harmonic polynomials to solve boundary value problems governed by 3D Laplace equation. The computational domain is discretized by overlapping cells. Within each cell, the velocity potential is represented by the linear superposition of a complete set of harmonic polynomials, which are the elementary solutions of Laplace equation. By its definition, the method is named as Harmonic Polynomial Cell (HPC) method. The characteristics of the accuracy and efficiency of the HPC method are demonstrated by studying analytical cases. Comparisons will be made with some other existing boundary element based methods, e.g. Quadratic Boundary Element Method (QBEM) and the Fast Multipole Accelerated QBEM (FMA-QBEM) and a fourth order Finite Difference Method (FDM). To demonstrate the applications of the method, it is applied to some studies relevant for marine hydrodynamics. Sloshing in 3D rectangular tanks, a fully-nonlinear numerical wave tank, fully-nonlinear wave focusing on a semi-circular shoal, and the nonlinear wave diffraction of a bottom-mounted cylinder in regular waves are studied. The comparisons with the experimental results and other numerical results are all in satisfactory agreement, indicating that the present HPC method is a promising method in solving potential-flow problems. The underlying procedure of the HPC method could also be useful in other fields than marine hydrodynamics involved with solving Laplace equation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Shock waves simulated using the dual domain material point method combined with molecular dynamics

Here in this work we combine the dual domain material point method with molecular dynamics in an attempt to create a multiscale numerical method to simulate materials undergoing large deformations with high strain rates. In these types of problems, the material is often in a thermodynamically nonequilibrium state, and conventional constitutive relations or equations of state are often not available. In this method, the closure quantities, such as stress, at each material point are calculated from a molecular dynamics simulation of a group of atoms surrounding the material point. Rather than restricting the multiscale simulation in a small spatial region, such as phase interfaces, or crack tips, this multiscale method can be used to consider nonequilibrium thermodynamic effects in a macroscopic domain. This method takes the advantage that the material points only communicate with mesh nodes, not among themselves; therefore molecular dynamics simulations for material points can be performed independently in parallel. The dual domain material point method is chosen for this multiscale method because it can be used in history dependent problems with large deformation without generating numerical noise as material points move across cells, and also because of its convergence and conservation properties. In conclusion, to demonstrate the feasibility and accuracy of this method, we compare the results of a shock wave propagation in a cerium crystal calculated using the direct molecular dynamics simulation with the results from this combined multiscale calculation.

36 MATERIALS SCIENCE↗

Code-verification techniques for the method-of-moments implementation of the combined-field integral equation

Code verification plays an important role in establishing the credibility of computational simulations by assessing the correctness of the implementation of the underlying numerical methods. In computational electromagnetics, the numerical solution to integral equations incurs multiple interacting sources of numerical error, as well as other challenges, which render traditional code-verification approaches ineffective. In this paper, we provide approaches to separately measure the numerical errors arising from these different error sources for the method-of-moments implementation of the combined-field integral equation. Here, we demonstrate the effectiveness of these approaches for cases with and without coding errors.

97 MATHEMATICS AND COMPUTING↗

Numerical Simulation of One- and Two-Phase Flows in Propulsion Systems

Four subprojects were conducted using analytical methods, numerical simulation and experimental tests: (A) Shock wave mitigation by spike-shaped blunt bodies with application for the purpose of drag, lift and longitudinal momentum optimization. The main result in this subproject is: application of a single needle against a supersonic flow provides higher benefits for blunt body drag reduction and heat transfer to the body than the application of multiple needles. (B) Solid particles, liquid and air jet injection through the front of a blunt body against a supersonic flow. In this case, the research conducted and analysis of multiple previous investigations in this area have shown essential benefits and preferable application of solid particle injection. (C) Comparison of different methods of fuel injection into supersonic duct flows. Preliminary numerical simulations and theoretical analysis show promising results for Telescope-shaped inlet applications in SCRAMJET; and (D) Development of an acoustic source location method for different applications including propulsion systems.

Gilinsky, Mikhail↗

Integrated simulation of vertical fracture propagation induced by water injection and its borehole electromagnetic responses in shale gas systems

We analyze fracture propagation induced by hydraulic fracturing with water injection and examine their detectability with crosswell electromagnetic (EM) geophysical methods. For rigorous 3D coupled flow-geomechanical modeling, we employ a numerical method that can model failure by tensile and shear stresses, dynamic nonlinear permeability, dual continuum approach, and thermo-poro-mechanical effects. From numerical simulation, we find that the fracture propagation is not the same as propagation of the water front, because fracturing is governed by geomechanics whereas water saturation is determined by multiphase flow. At early times, the water front is almost identical to the fracture tip, suggesting that the fracture is mostly filled with the injected water. However, at late times, movement of the water front is retarded compared to fracture propagation, yielding a significant gap between the water front and the fracture top, filled with reservoir gas. During fracture propagation, the coupled flow-geomechanical models are transformed via a rock-physics model into electrical conductivity models. We employ a full 3D finite-element EM geophysical simulator to evaluate the sensitivity of the crosswell EM method to fracture propagation. It is shown that anomalous distribution of electrical conductivity is closely related to the injected water saturation, but not closely related to newly created unsaturated fractures. Our numerical modeling experiments demonstrate that the crosswell EM method can be highly sensitive to electrical conductivity changes that directly indicate the migration pathways of the injected fluid. Accordingly, the EM method can serve as an effective monitoring tool for monitoring the injected fluids during hydraulic fracturing operations.

58 GEOSCIENCES↗

Recent progress in numerical techniques for flow simulation

Recent developments in the use of numerical methods for fluid flow simulation show an increasing tendency to use numerical operators that can, in various ways, be factored. Use of methods having this property often increases the accuracy and efficiency of computer codes. Tracing the factorization property provides a unity to the basic concepts involved in the development of cyclic reduction, predictor-corrector, splitting, fast Fourier transform, and pseudospectral methods.-

Lomax, H.↗