Search NASA⌕ Search

SEARCH · Search NASA

Results for “Spectral element”

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 199 records · Page 11

Design of Unstructured Adaptive (UA) NAS Parallel Benchmark Featuring Irregular, Dynamic Memory Accesses

We describe the design of a new method for the measurement of the performance of modern computer systems when solving scientific problems featuring irregular, dynamic memory accesses. The method involves the solution of a stylized heat transfer problem on an unstructured, adaptive grid. A Spectral Element Method (SEM) with an adaptive, nonconforming mesh is selected to discretize the transport equation. The relatively high order of the SEM lowers the fraction of wall clock time spent on inter-processor communication, which eases the load balancing task and allows us to concentrate on the memory accesses. The benchmark is designed to be three-dimensional. Parallelization and load balance issues of a reference implementation will be described in detail in future reports.

Feng, Hui-Yu↗

The Dynamics of Miscible Interfaces: Simulations

The goal of this experimental/computational investigation (joint with Prof Maxworthy at USC) has been to study the dynamics of miscible interfaces, both from a scientific and a practical point of view, and to prepare a related experiment to be flown on the International Space Station. In order to address these effects, we have focused experimental and computational investigations on miscible displacements in cylindrical capillary tubes, as well as in Hele-Shaw cells. Regarding the flow in a capillary tube, the question was addressed as to whether Korteweg stresses and/or divergence effects can potentially account for discrepancies observed between conventional Stokes flow simulations and experiments for miscible flows in capillary tubes. An estimate of the vorticity and streamfunction fields induced by the Kortewegs stresses was derived, which shows these stresses to result in the formation of a vortex ring structure near the tip of the concentration front. Through this mechanism the propagation velocity of the concentration front is reduced, in agreement with the experimental observations. Divergence effects, on the other hand, were seen to be very small, and they have a negligible influence on the tip velocity. As a result, it can be concluded that they are not responsible for the discrepancies between experiments and conventional Stokes simulations. A further part of our investigation focussed on the development of high-accuracy three-dimensional spectral element simulation techniques for miscible flows in capillary tubes, including the effects of variable density and viscosity. Towards this end, the conservation equations are treated in cylindrical coordinates.

Meiburg, Eckart↗

Computation of Engine Noise Propagation and Scattering Off an Aircraft

The paper presents a comparison of experimental noise data measured in flight on a two-engine business jet aircraft with Kulite microphones placed on the suction surface of the wing with computational results. Both a time-domain discontinuous Galerkin spectral method and a frequency-domain spectral element method are used to simulate the radiation of the dominant spinning mode from the engine and its reflection and scattering by the fuselage and the wing. Both methods are implemented in computer codes that use the distributed memory model to make use of large parallel architectures. The results show that trends of the noise field are well predicted by both methods.

Xu, J.↗

Unstructured Adaptive Meshes: Bad for Your Memory?

This viewgraph presentation explores the need for a NASA Advanced Supercomputing (NAS) parallel benchmark for problems with irregular dynamical memory access. This benchmark is important and necessary because: 1) Problems with localized error source benefit from adaptive nonuniform meshes; 2) Certain machines perform poorly on such problems; 3) Parallel implementation may provide further performance improvement but is difficult. Some examples of problems which use irregular dynamical memory access include: 1) Heat transfer problem; 2) Heat source term; 3) Spectral element method; 4) Base functions; 5) Elemental discrete equations; 6) Global discrete equations. Nonconforming Mesh and Mortar Element Method are covered in greater detail in this presentation.

Biswas, Rupak↗

Numerical Simulation of Roughness-Induced Transient Growth in a Laminar Boundary Layer

Numerical simulations are used to examine the roughness-induced transient growth in a laminar boundary-layer flow. Based on the spectral element method, these simulations model the stationary disturbance field associated with a nonsmooth roughness geometry, such as the spanwise periodic array of circular disks used by White and co-workers during a series of wind tunnel experiments at Case Western Reserve University. Besides capturing the major trends from the recent measurements by White and Ergin, the simulations provide additional information concerning the relative accuracy of the experimental findings derived from two separate wall-finding procedures. The paper also explores the dependence of transient growth on geometric characteristics of the roughness distribution, including the height and planform shape of the roughness element and the ratio of roughness due to spacing between an adjacent pair of elements. Results are used for a preliminary assessment of the differences between recently reported theoretical results of Tumin and Reshotko and the measurements by White and Ergin.

Fischer, Paul↗

Adaptive Numerical Dissipative Control in High Order Schemes for Multi-D Non-Ideal MHD

The goal is to extend our adaptive numerical dissipation control in high order filter schemes and our new divergence-free methods for ideal MHD to non-ideal MHD that include viscosity and resistivity. The key idea consists of automatic detection of different flow features as distinct sensors to signal the appropriate type and amount of numerical dissipation/filter where needed and leave the rest of the region free of numerical dissipation contamination. These scheme-independent detectors are capable of distinguishing shocks/shears, flame sheets, turbulent fluctuations and spurious high-frequency oscillations. The detection algorithm is based on an artificial compression method (ACM) (for shocks/shears), and redundant multi-resolution wavelets (WAV) (for the above types of flow feature). These filter approaches also provide a natural and efficient way for the minimization of Div(B) numerical error. The filter scheme consists of spatially sixth order or higher non-dissipative spatial difference operators as the base scheme for the inviscid flux derivatives. If necessary, a small amount of high order linear dissipation is used to remove spurious high frequency oscillations. For example, an eighth-order centered linear dissipation (AD8) might be included in conjunction with a spatially sixth-order base scheme. The inviscid difference operator is applied twice for the viscous flux derivatives. After the completion of a full time step of the base scheme step, the solution is adaptively filtered by the product of a 'flow detector' and the 'nonlinear dissipative portion' of a high-resolution shock-capturing scheme. In addition, the scheme independent wavelet flow detector can be used in conjunction with spatially compact, spectral or spectral element type of base schemes. The ACM and wavelet filter schemes using the dissipative portion of a second-order shock-capturing scheme with sixth-order spatial central base scheme for both the inviscid and viscous MHD flux derivatives and a fourth-order Runge-Kutta method are denoted.

Yee, H. C.↗

The Dynamics of Miscible Interfaces: Simulations

This research project focuses on the dynamics of interfacial regions between miscible fluids. While much attention has focused on immiscible interfaces in the past, miscible interfaces have been explored to a much lesser degree, so that there are many open questions regarding their dynamics at this time. Among the more pressing issues is the role that nonconventional stresses can play in such interfacial regions. Such stresses are typically not accounted for in efforts to model the dynamics of miscible flows. Our research aims to clarify under which circumstances these stresses do have to be taken into account, and what quantitative approaches are most suitable in this regard. In order to address these issues, we have focused on conducting linear stability analyses and nonlinear simulations for capillary tube and Hele-Shaw flows, and to compare the results with corresponding experiments performed in the labs of our co-investigators Prof. Maxworthy at USC, and Dr. Balasubramaniam at NASA. Over the duration of the project we have, among other things, focused on the effects of variable diffusion coefficients in such flows, and specifically on their influence in the growth of instabilities. Furthermore, our three-dimensional spectral element simulations have made good progress, so that we have come to a point where we can conduct more detailed comparisons with experimental observations. We are currently focusing our efforts on reproducing the tip-splitting instability observed by Maxworthy. Finally, we have discovered a new core-annular flow instability in the Stokes flow regime during the last year. This represents a significant finding, as this instability does not have an immiscible counterpart.

Meiburg, Eckart↗

Numerical Evaluation of P-Multigrid Method for the Solution of Discontinuous Galerkin Discretizations of Diffusive Equations

This paper describes numerical experiments with P-multigrid to corroborate analysis, validate the present implementation, and to examine issues that arise in the implementations of the various combinations of relaxation schemes, discretizations and P-multigrid methods. The two approaches to implement P-multigrid presented here are equivalent for most high-order discretization methods such as spectral element, SUPG, and discontinuous Galerkin applied to advection; however it is discovered that the approach that mimics the common geometric multigrid implementation is less robust, and frequently unstable when applied to discontinuous Galerkin discretizations of di usion. Gauss-Seidel relaxation converges 40% faster than block Jacobi, as predicted by analysis; however, the implementation of Gauss-Seidel is considerably more expensive that one would expect because gradients in most neighboring elements must be updated. A compromise quasi Gauss-Seidel relaxation method that evaluates the gradient in each element twice per iteration converges at rates similar to those predicted for true Gauss-Seidel.

Atkins, H. L.↗

Application of p-Multigrid to Discontinuous Galerkin Formulations of the Poisson Equation

We investigate p-multigrid as a solution method for several different discontinuous Galerkin (DG) formulations of the Poisson equation. Different combinations of relaxation schemes and basis sets have been combined with the DG formulations to find the best performing combination. The damping factors of the schemes have been determined using Fourier analysis for both one and two-dimensional problems. One important finding is that when using DG formulations, the standard approach of forming the coarse p matrices separately for each level of multigrid is often unstable. To ensure stability the coarse p matrices must be constructed from the fine grid matrices using algebraic multigrid techniques. Of the relaxation schemes, we find that the combination of Jacobi relaxation with the spectral element basis is fairly effective. The results using this combination are p sensitive in both one and two dimensions, but reasonable convergence rates can still be achieved for moderate values of p and isotropic meshes. A competitive alternative is a block Gauss-Seidel relaxation. This actually out performs a more expensive line relaxation when the mesh is isotropic. When the mesh becomes highly anisotropic, the implicit line method and the Gauss-Seidel implicit line method are the only effective schemes. Adding the Gauss-Seidel terms to the implicit line method gives a significant improvement over the line relaxation method.

Helenbrook, B. T.↗

Numerical Computations of Hypersonic Boundary-Layer over Surface Irregularities

Surface irregularities such as protuberances inside a hypersonic boundary layer may lead to premature transition on the vehicle surface. Early transition in turn causes large localized surface heating that could damage the thermal protection system. Experimental measurements as well as numerical computations aimed at building a knowledge base for transition Reynolds numbers with respect to different protuberance sizes and locations have been actively pursued in recent years. This paper computationally investigates the unsteady wake development behind large isolated cylindrical roughness elements and the scaled wind-tunnel model of the trip used in a recent flight measurement during the reentry of space shuttle Discovery. An unstructured mesh, compressible flow solver based on the space-time conservation element, solution element (CESE) method is used to perform time-accurate Navier-Stokes calculations for the flow past a roughness element under several wind-tunnel conditions. For a cylindrical roughness element with a height to the boundary-layer thickness ratio from 0.8 to 2.5, the wake flow is characterized by a mushroom-shaped centerline streak and horse-shoe vortices. While time-accurate solutions converged to a steady-state for a ratio of 0.8, strong flow unsteadiness is present for a ratio of 1.3 and 2.5. Instability waves marked by distinct disturbance frequencies were found in the latter two cases. Both the centerline streak and the horse-shoe vortices become unstable downstream. The oscillatory vortices eventually reach an early breakdown stage for the largest roughness element. Spectral analyses in conjunction with the computed root mean square variations suggest that the source of the unsteadiness and instability waves in the wake region may be traced back to possible absolute instability in the front-side separation region.

Chang, Chau-Lyan↗

Design of a Variational Multiscale Method for Turbulent Compressible Flows

A spectral-element framework is presented for the simulation of subsonic compressible high-Reynolds-number flows. The focus of the work is maximizing the efficiency of the computational schemes to enable unsteady simulations with a large number of spatial and temporal degrees of freedom. A collocation scheme is combined with optimized computational kernels to provide a residual evaluation with computational cost independent of order of accuracy up to 16th order. The optimized residual routines are used to develop a low-memory implicit scheme based on a matrix-free Newton-Krylov method. A preconditioner based on the finite-difference diagonalized ADI scheme is developed which maintains the low memory of the matrix-free implicit solver, while providing improved convergence properties. Emphasis on low memory usage throughout the solver development is leveraged to implement a coupled space-time DG solver which may offer further efficiency gains through adaptivity in both space and time.

Design↗

Tensor-Product Preconditioners for Higher-Order Space-Time Discontinuous Galerkin Methods

space-time discontinuous-Galerkin spectral-element discretization is presented for direct numerical simulation of the compressible Navier-Stokes equat ions. An efficient solution technique based on a matrix-free Newton-Krylov method is developed in order to overcome the stiffness associated with high solution order. The use of tensor-product basis functions is key to maintaining efficiency at high order. Efficient preconditioning methods are presented which can take advantage of the tensor-product formulation. A diagonalized Alternating-Direction-Implicit (ADI) scheme is extended to the space-time discontinuous Galerkin discretization. A new preconditioner for the compressible Euler/Navier-Stokes equations based on the fast-diagonalization method is also presented. Numerical results demonstrate the effectiveness of these preconditioners for the direct numerical simulation of subsonic turbulent flows.

Diosady, Laslo T.↗

Efficient Preconditioning of a High-Order Solver for Multiple Physics

This work addresses preconditioning approaches for an implicit high-order solver frame-work applied to multiple physics. The solver is based on a space-time spectral element method and matrix-free Newton-Krylov solver developed at NASA over the recent years. Within this context, most preconditioning methods are impractical, as the computational time and memory requirements scale poorly with increasing polynomial orders. To improve computational efficiency, we first describe a novel entity-based Block Jacobi preconditioner for the continuous-Galerkin solution of the linear-elasticity and linear-shell equations. Second, we introduce a multigrid algorithm to further reduce time-to-solution on stiff cases arising from continuous-and discontinuous-Galerkin discretizations. Results obtained on relevant single-physics reference solutions, demonstrate the feasibility of the methods, paving the way for high-order solutions of fully coupled multi-physics problems.

STMD↗

A Microphone Phased Array for Launch Acoustics Application

A new, portable, phased array of microphones is built at NASA Ames Research Center specifically for the harsh environment encountered in launch acoustics applications. It uses 70 rugged, piezo-electric, dynamic pressure sensors optimally distributed on a 10.5ft diameter open frame dome structure. The open frame is light yet robust to sustain the high wind load of typical seaside launch pads, and the blast and acoustic loads from the launch. A 200-ft long cable bundle carries the microphone signals to a weather-protected electronic cabinet containing the data acquisition system, computers, and other equipment. The array is equipped with an infra-red camera and a visible wavelength camera for imaging the launch site. The beamformed noise maps will be superimposed on the video footages collected by the cameras for correct identification of the noise sources. The array is tested with very loud noise sources to determine the beamforming ability. Multiple mathematical models, such as the conventional beamforming, functional beamforming, spectral element method etc. are used to determine the minimum spatial resolution of the sound sources that can be measured at different frequencies. Additionally, the array hardware is being tested for different environmental conditions and electro-magnetic compliance. The immediate goal is to use the array for NASA’s Artemis/SLS vehicle that will be launched from a newly built Mobile Launch platform and a modified launch pad.

microphone phased-array↗

A Microphone Phased Array for Launch Acoustics Application

A new, portable, phased array of microphones is built at NASA Ames Research Center specifically for the harsh environment encountered in launch pads of rocket vehicles. It uses 70 rugged, piezo-electric, dynamic pressure sensors optimally distributed on a 10.5ft diameter open frame dome structure. The open frame is light yet robust to sustain the high wind load of typical seaside launch pads, and the blast and acoustic loads from the launch. A 200-ft long cable bundle carries the microphone signals to a weather-protected electronic cabinet containing the data acquisition system, computers, and other equipment. The array is equipped with an infra-red camera and a visible wavelength camera for imaging the launch site. The beamformed noise maps will be superimposed on the video footages collected by the cameras for correct identification of the noise sources. The array is tested with very loud noise sources to determine the beamforming ability. Multiple mathematical models, such as the conventional beamforming, orthogonal-functional beamforming, spectral element method etc. are used to determine the minimum spatial resolution of the sound sources that can be measured at different frequencies. Additionally, the array hardware is being tested for different environmental conditions and electro-magnetic compliance. The goal is to use the array for NASA’s Artemis/SLS vehicle that will be launched from a newly built Mobile Launch platform and a modified launch pad. Data from a couple of validation tests will be presented in this paper. The first test involves an outdoor setup where the array was placed on a crane at several different heights and distances from a pair of very loud noise sources. The second test from the static firing of the RS25 engines in an outdoor test stand.

Acoustics↗

Evaluating the Impact of Chemical Complexity and Horizontal Resolution on Tropospheric Ozone Over the Conterminous US With a Global Variable Resolution Chemistry Model

A new configuration of the Community Earth System Model (CESM)/Community Atmosphere Model with full chemistry (CAM-chem) supporting the capability of horizontal mesh refinement through the use of the spectral element (SE) dynamical core is developed and called CESM/CAM-chem-SE. Horizontal mesh refinement in CESM/CAM-chem-SE is unique and novel in that pollutants such as ozone are accurately represented at human exposure relevant scales while also directly including global feedbacks. CESM/CAM-chem-SE with mesh refinement down to ∼14 km over the conterminous US (CONUS) is the beginning of the Multi-Scale Infrastructure for Chemistry and Aerosols (MUSICAv0). Here MUSICAv0 is evaluated and used to better understand how horizontal resolution and chemical complexity impact ozone and ozone precursors over CONUS as compared to measurements from five aircraft campaigns, which occurred in 2013. This field campaign analysis demonstrates the importance of using finer horizontal resolution to accurately simulate ozone precursors such as nitrogen oxides and carbon monoxide. In general, the impact of using more complex chemistry on ozone and other oxidation products is more pronounced when using finer horizontal resolution where a larger number of chemical regimes are resolved. Large model biases for ozone near the surface remain in the Southeast US as compared to the aircraft observations even with updated chemistry and finer horizontal resolution. This suggests a need for adding the capability of replacing sections of global emission inventories with regional inventories, increasing the vertical resolution in the planetary boundary layer, and reducing model biases in meteorological variables such as temperature and clouds.

MUSICA↗

A Microphone Phased Array for Launch Acoustics Application

A new, portable, phased array of microphones is built at NASA Ames Research Center specifically for the harsh environment encountered in launch pads of rocket vehicles. It uses 70 piezoresistive, dynamic pressure sensors, optimally distributed on a 10.5ft diameter open frame dome structure. The open frame is light yet robust to sustain the high wind load of typical seaside launch pads, and the blast and acoustic loads from the launch. A 200-ft long cable bundle carries the microphone signals to a weather-protected cabinet containing the data systems, and allows for the placement of the array tall structures. The array is equipped with an infra-red camera and a visible wavelength camera for imaging the launch pad. The beamformed noise maps will be superimposed on the video footages collected by the cameras for correct identification of the noise sources. The array is tested with very loud speaker sources to determine the beamforming ability using different schemes, such as the conventional beamforming, orthogonal-functional beamforming, and spectral element methods. A comparative study was conducted to determine the minimum attainable spatial resolution. Data from a validation test in an outdoor setup, where the array was placed on a Telehandler at several different heights and distances from either a single or a pair of speakers, is presented in this paper. The final goal is to use the array during NASA’s Artemis-II launch to determine the distribution of noise sources on the Mobile Launcher.

Acoustics↗

Apparatus and method using a holographic optical element for converting a spectral distribution to image points

A holographic optical element transforms a spectral distribution of light to image points. The element comprises areas, each of which acts as a separate lens to image the light incident in its area to an image point. Each area contains the recorded hologram of a point source object. The image points can be made to lie in a line in the same focal plane so as to align with a linear array detector. A version of the element has been developed that has concentric equal areas to match the circular fringe pattern of a Fabry-Perot interferometer. The element has high transmission efficiency, and when coupled with high quantum efficiency solid state detectors, provides an efficient photon-collecting detection system. The element may be used as part of the detection system in a direct detection Doppler lidar system or multiple field of view lidar system.

McGill, Matthew J.↗