Search NASA⌕ Search

SEARCH · Search NASA

Results for “finite difference methods”

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 703 records · Page 39

Analysis of the Spectral Stability of the Generalized Runge–Kutta Methods Applied to Initial-Boundary-Value Problems for Equations of the Parabolic Type. II. Implicit Methods

We consider specific realizations of different implicit generalized Runge–Kutta methods as applied to the numerical integration with respect to time of initial-boundary-value problems for the second-order parabolic equations and investigate their spectral stability. It is shown that all implicit generalized Runge–Kutta methods are unconditionally spectrally stable but some of them have the conditional property of monotonicity of the numerical solution with respect to time. The functions of spectral stability of the implicit generalized Runge–Kutta methods are rational. We compare the analytic solution of the nonstationary one-dimensional problem of heat conduction with the numerical solutions of this problem obtained by different implicit generalized Runge–Kutta methods. It is shown that, in this case, the application of the one-stage Radau methods with subsequent discretization of the problem with respect to the space variable leads to the classical forward finite difference scheme (Laasonen scheme), whereas the use of the one-stage Gauss–Legendre method leads to a six-point symmetric scheme (Crank–Nicolson scheme). It is shown that diagonally implicit generalized Nørsett and Burrage methods are realized in almost the same way as the one-stage Radau and Gauss–Legendre methods but their accuracy in the time step is 10–1000 times higher. On the basis of comparison of the numerical and analytic solutions, we conclude that, in order to get practically suitable numerical solutions without any restrictions on the time step, it is reasonable to use one- and three-stage generalized Radau methods or two- and four-stage Lobatto IIIC methods. All other explicit and implicit generalized Runge–Kutta methods require certain restrictions imposed on the time step.

42 ENGINEERING↗

Two-step perfectly matched layer for arbitrary-order pseudo-spectral analytical time-domain methods

Numerical simulation of an electrodynamic system in empty space requires the implementation of open boundary conditions (BC) to terminate the solution of Maxwell’s equations on the boundaries of the computational domain. The Perfectly Matched Layer (PML) has become the method of choice for open BC with wave equations, as it is straightforward and relatively easy to implement, and offers very efficient and user-adjustable absorption rates. PMLs are most often employed with the Finite-Difference Time-Domain (FDTD) algorithm, which in its most common implementation offers second-order accuracy in space and time on Cartesian grids. Yet, simulations (including some class of electromagnetic Particle-In-Cell simulations) that require higher precision may resort to higher-order Maxwell solvers employing extended finite-difference stencils, or even to pseudo-spectral Maxwell solvers, for which a general, versatile and efficient formulation of the PML has been missing so far. Here we propose a novel “two-step” formulation of the PML that is simple, very versatile and can be used as is with any Maxwell solver. In particular, it is applicable to a large class of Maxwell solvers including the arbitrary-order Pseudo-Spectral Analytical Time-Domain (PSATD) solver, which offers arbitrarily low numerical dispersion when increasing solver order and becomes dispersion-free at infinite order. Analysis and numerical simulations demonstrate that the new formulation is as efficient as the standard PML formulation, both for the FDTD and the PSATD implementations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A multigrid waveform relaxation method for solving the poroelasticity equations

In this work, a multigrid waveform relaxation method is proposed for solving a collocated finite difference discretization of the linear Biot’s model. This gives rise to the first space–time multigrid solver for poroelasticity equations in the literature. The waveform relaxation iteration is based on a point-wise Vanka smoother that couples the pressure variable at a grid-point with the displacements around it. A semi-algebraic mode analysis is proposed to theoretically analyze the convergence of the multigrid waveform relaxation algorithm. This analysis is novel since it combines the semi-algebraic analysis, suitable for parabolic problems, with the non-standard analysis for overlapping smoothers. The practical utility of the method is illustrated through several numerical experiments in one and two dimensions.

97 MATHEMATICS AND COMPUTING↗

Numerical Simulation of M9 Megathrust Earthquakes in the Cascadia Subduction Zone

We estimate ground motions in the Pacific Northwest urban areas during M9 subduction scenario earthquakes on the Cascadia megathrust by simulating wave propagation from an ensemble of kinematic source descriptions. Velocities and densities in our computational mesh are defined by integrating the regional Cascadia Community Velocity Model (CVM) v1.6 (Stephenson et al. P-and S-wave velocity models incorporating the Cascadia subduction zone for 3D earthquake ground motion simulations—update for open-file report 2007–1348, US Geological Survey, 2017) including the ocean water layer with a local velocity model of the Georgia basin (Molnar, Predicting earthquake ground shaking due to 1D soil layering and 3D basin structure in SW British Columbia, Canada, 2011), including additional near-surface velocity information. We generate six source realizations, each consisting of a background slip distribution with correlation lengths, rise times and rupture velocities consistent with data from previous megathrust earthquakes (e.g., 2011 M 9 Tohoku or 2010 M 8.8 Maule). We then superimpose M ~ 8 subevents, characterized by short rise times and high stress drops on the background slip model to mimic high-frequency strong ground motion generation areas in the deeper portion of the rupture (Frankel, Bull Seismol Soc Am 107(1):372–386, 2017). The wave propagation is simulated using the discontinuous mesh (DM) version of the AWP finite difference code. We simulate frequencies up to 1.25 Hz, using a spatial discretization of 100 m in the fine grid, resulting in surface grid dimensions of 6540 × 10,728 mesh points. At depths below 8 km, the grid step increases to 300 m. We obtain stable and accurate results for the DM method throughout the simulation time of 7.5 min as verified against a solution obtained with a uniform 100 m grid spacing. Peak ground velocities (PGVs) range between 0.57 and 1.0 m/s in downtown Seattle and between 0.25 and 0.54 m/s in downtown Vancouver, while spectral accelerations at 2 s range between 1.7 and 3.6 m/s 2 and 1.0 and 1.3 m/s 2 , respectively. These long-period ground motions are not significantly reduced if plastic Drucker-Prager yielding in shallow cohesionless sediments is taken into account. Effects of rupture directivity are significant at periods of ~ 10 s, but almost absent at shorter periods. We find that increasing the depth extent of the subducting slab from the truncation at 60 km in the Cascadia CVM version 1.6 to ~ 100 km increases the PGVs by 15% in Seattle and by 40% in Vancouver.

finite difference method↗

A comparative study of calibration techniques for finite strain elastoplasticity: Numerically-exact sensitivities for FEMU and VFM

Accurate identification of material parameters is crucial for predictive modeling in computational mechanics. Here, the two primary approaches in the experimental mechanics community for calibration from full-field digital image correlation data are known as finite element model updating (FEMU) and the virtual fields method (VFM). In VFM, the objective function is a squared mismatch between internal and external virtual work or power. In FEMU, the objective function quantifies the weighted mismatch between model predictions and corresponding experimentally measured quantities of interest. It is minimized by iteratively updating the parameters of an FE model. While FEMU is seen as more flexible, VFM is commonly used instead of FEMU due to its considerably greater computational expense. However, comparisons between the two methods usually involve approximations of gradients or sensitivities with finite difference schemes, thereby making direct assessments difficult. Hence, in this study, we compare VFM and FEMU in the context of numerically-exact sensitivities obtained through local sensitivity analyses and the application of automatic differentiation software. To this end, we conduct a series of test cases to assess both methods under practical challenges using a finite strain elastoplasticity model.

Automatic differentiation↗

Solution of resource allocation problem for identification of cost-effective measures to reduce nuclear proliferation risks

This report presents a methodology of selection of cost-effective measures to reduce nuclear proliferation risks. The methodology relies on a graded security model used in practice in different applications. The method is based on the controlled finite Markov chain approach set in combination with discrete dynamic programming and MCDM (Multi Criteria Decision Making) techniques that enables the expert to select the cost-effective measures to reduce nuclear proliferation risks depending on availability of resources. The analysis performed with different number of possible measures confirms the conclusions that the implementation of extra-large costs may not produce the required effect, and the increase in resources above a certain level does not appear sensitive. Diversification in improving the effectiveness of other measures seems more rational and efficient for the whole system than the unlimited improvement of the effectiveness of only one measure.

98 NUCLEAR DISARMAMENT, SAFEGUARDS, AND PHYSICAL P↗

Numerical methods for the inverse problem of density functional theory

Here, the inverse problem of Kohn–Sham density functional theory (DFT) is often solved in an effort to benchmark and design approximate exchange-correlation potentials. The forward and inverse problems of DFT rely on the same equations but the numerical methods for solving each problem are substantially different. We examine both problems in this tutorial with a special emphasis on the algorithms and error analysis needed for solving the inverse problem. Two inversion methods based on partial differential equation constrained optimization and constrained variational ideas are introduced. We compare and contrast several different inversion methods applied to one-dimensional finite and periodic model systems.

97 MATHEMATICS AND COMPUTING↗

Multiple-code simulation study of the long-term EDZ evolution of geological nuclear waste repositories

This simulation study shows how widely different model approaches can be adapted to model the evolution of the excavation disturbed zone (EDZ) around a heated nuclear waste emplacement drift in fractured rock. The study includes modeling of coupled thermal-hydrological-mechanical (THM) processes, with simplified consideration of chemical coupling in terms of time-dependent strength degradation or subcritical crack growth. The different model approaches applied in this study include boundary element, finite element, finite difference, particle mechanics, and elastoplastic cellular automata methods. The simulation results indicate that thermally induced differential stresses near the top of the emplacement drift may cause progressive failure and permeability changes during the first 100 years (i.e., after emplacement and drift closure). Moreover, the results indicate that time-dependent mechanical changes may play only a small role during the first 100 years of increasing temperature and thermal stress, whereas such time-dependency is insignificant after peak temperature, because decreasing thermal stress.

54 ENVIRONMENTAL SCIENCES↗

Investigation of resonant mode sensitivity in PhC based ring resonators

Quality factor and refractive index sensitivity are significant parameters in designing optical devices based on ring resonators such as filters, demultiplexers, switches in which the ring resonator is considered as an elementary componant. In this paper, we propose a photonic crystal ring resonator with super-ellipse shaped core. The proposed ring resonator placed between two parallels waveguides (bus waveguide and drop waveguide). The transmission efficiency of the proposed ring resonator at λ = 1547.3 nm is about 95% with bandwidth and quality factor values equal to 0.7 nm and 2210, respectively. Simulation results show that the resonance sensitivity upon refractive index variation of coupling, outer layer, adjacent and scattering rods are Δλ/Δn = 0.2 nm/0.01, Δλ/Δn = 0.225 nm/0.01, Δλ/Δn = 0.125 nm/0.01 and Δλ/Δn = 0.05 nm/0.01, respectively. The finite different time domain and plane wave expansion methods are used to calculate the outputs spectrum and band gap, respectively.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Slow light enhanced bio sensing properties of silicon sensors

In this paper, we investigated slow light to increase sensitivity and quality factor of our recently designed bio-sensors. A finite difference time domain and Plane Wave Expansion methods are employed to figure out sensors’ performances. We proposed slow light based photonic crystal structures with elliptical cells and we obtained higher sensitivity and quality factor as previously reported. For the first proposed sensor, the results showed that quality factor increased from 570 to 723 and a detection limit below 10{sup −3}. For the second sensor, the sensitivity increased from 550 to 650 nm/RIU and the detection limit is around 10{sup −3}. These two proposed structures would offer great potential for novel compact biosensors in medical application.

36 MATERIALS SCIENCE↗

A simple extension of Roe's scheme for real gases

The purpose of this paper is to develop a highly accurate numerical algorithm to model real gas flows in local thermodynamic equilibrium (LTE). The Euler equations are solved using a finite volume method based on Roe's flux difference splitting scheme including real gas effects. A novel algorithm is proposed to calculate the Jacobian matrix which satisfies the flux difference splitting exactly in the average state for a general equation of state. This algorithm increases the robustness and accuracy of the method, especially around the contact discontinuities and shock waves where the gas properties jump appreciably. The results are compared with an exact solution of the Riemann problem for the shock tube which considers the real gas effects. In addition, the method is applied to a blunt cone to illustrate the capability of the proposed extension in solving two dimensional flows.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Nada: A new code for studying self-gravitating tori around black holes

We present a new two-dimensional numerical code called Nada designed to solve the full Einstein equations coupled to the general relativistic hydrodynamics equations. The code is mainly intended for studies of self-gravitating accretion disks (or tori) around black holes, although it is also suitable for regular spacetimes. Concerning technical aspects the Einstein equations are formulated and solved in the code using a formulation of the standard 3+1 Arnowitt-Deser-Misner canonical formalism system, the so-called Baumgarte-Shapiro Shibata-Nakamura approach. A key feature of the code is that derivative terms in the spacetime evolution equations are computed using a fourth-order centered finite difference approximation in conjunction with the Cartoon method to impose the axisymmetry condition under Cartesian coordinates (the choice in Nada), and the puncture/moving puncture approach to carry out black hole evolutions. Correspondingly, the general relativistic hydrodynamics equations are written in flux-conservative form and solved with high-resolution, shock-capturing schemes. We perform and discuss a number of tests to assess the accuracy and expected convergence of the code, namely, (single) black hole evolutions, shock tubes, and evolutions of both spherical and rotating relativistic stars in equilibrium, the gravitational collapse of a spherical relativistic star leading to the formation of a black hole. In addition, paving the way for specific applications of the code, we also present results from fully general relativistic numerical simulations of a system formed by a black hole surrounded by a self-gravitating torus in equilibrium.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Investigation of Various Transformer Topologies for HF Isolation Applications

High-frequency (HF) transformers are an essential part of many power electronic devices. The performance and behavior of HF transformers can greatly affect the efficiency and performance of all systems, particularly, from a parasitic parameter point of view. In this article, HF transformers' parasitic parameters, such as leakage inductances and parasitic capacitances, are analyzed using a novel analytical method, finite element method (FEM), and experimental measurements of different structures and winding arrangements. Also, the magnetic field, electric field, electric displacement field, and electric potential distribution within the transformers are simulated and analyzed. Four different HF transformers with E and U cores with different windings are designed and analyzed. Investigation outcomes help to classify structures according to the trade-off between leakage inductances and series parasitic capacitances. This information can later be used for the optimal selection and design of transformers as a function of their operating frequency for any power rating and voltage level. Moreover, 3-D FEM and experimental results validate the proposed methodology to be used for designing HF transformers in high-voltage/power applications.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

WE-G-17A-08: Electron Gun Operation for in Line MRI-Linac Configurations: An Assessment of Beam Fidelity and Recovery Techniques for Different SIDs and Magnetic Field Strengths

Purpose: To test the functionality of medical electron guns within the fringe field of a purpose built superconducting MRI magnet, and to test different recovery techniques for a variety of imaging field strengths and SIDs. Methods: Three different electron guns were simulated using Finite Element Modelling; a standard diode gun, a standard triode gun, and a novel diode gun designed to operate within parallel magnetic fields. The approximate working regime of each gun was established by assessing exit current in constant magnetic fields of varying strength and defining ‘working’ as less than 10% change in injection current. Next, the 1.0T MRI magnet was simulated within Comsol Multiphysics. The coil currents in this model were also scaled to produce field strengths of .5, 1, 1.5 and 3T. Various magnetic shield configurations were simulated, varying the SID from 800 to 1300mm. The average magnetic field within the gun region was assessed together with the distortion in the imaging volume - greater than 150uT distortion was considered unacceptable. Results: The conventional guns functioned in fields of less than 7.5mT. Conversely, the redesigned diode required fields greater than .1T to function correctly. Magnetic shielding was feasible for SIDS of greater than 1000mm for field strengths of .5T and 1T, and 1100mm for 1.5 and 3.0T. Beyond these limits shielding resulted in unacceptable MRI distortion. In contrast, the redesigned diode could perform acceptably for SIDs of less than 812, 896, 931, and 974mm for imaging strengths of 0.5, 1.0, 1.5, 3.0T. Conclusions: For in-line MRIlinac configurations where the electron gun is operating in low field regions, shielding is a straight forward option. However, as magnetic field strength increases and the SID is reduced, shielding results in too great a distortion in the MRI and redesigning the electron optics is the preferable solution. The authors would like to acknowledge funding from the National Health and Research Council (AUS), National Institute of Health (NIH), and Cancer Institute NSW.

43 PARTICLE ACCELERATORS↗

Domi

Domi (Greek for "structure") is a Trilinos package that provides support for multi-dimensional data arrays distributed over multiple processors of a high performance computing system. The software supports data arrays of arbitrary number of dimensions mapped to a multi-dimensional grid of processors. Domi provides local access to the data, as well as the ability to compute global quantities such as norms, maxima and minima. Data arrays can be constructed with boundary and communication padding, necessary for finite difference algorithms, and provides high-level methods for communicating data between processors to update these buffers. The distributed maps and vectors in Domi can be converted to the equivalent data structures in Epetra and Tpetra (both of which assume unstructured data), using view semantics when appropriate, for use with other Trilinos solvers.

Spotz, WilliamF.↗

Level-set Modeling Simulations of Chemical Vapor Infiltration for Ceramic Matrix Composites Manufacturing

Silicon-carbide (SiC) reinforced ceramic matrix composites (CMCs) are a key enabling technology to reduce fuel consumption and emissions of gas turbine engines. In one manufacturing approach, chemical vapor infiltration (CVI) is limited to only coating SiC fibers. The preform is then fabricated using a lay-up of basic plys or 2-D woven sheets composed of the precoated fibers. At the other extreme, CVI is used to completely densify a 3-D woven preform shaped almost like the gas turbine component itself. The latter approach is more suitable for highly engineered components which sit directly in the gas path of the engine, for example, a high pressure turbine blade. In this case, the geometry is necessarily complex for aerodynamic, stress, and lifing (multi-physics) requirements. Presently, optimizing the CVI-dominated manufacturing approach is largely by trial-and-error. In this work, a first-principles modeling of CVI is performed to realize optimization of SiC/SiC CMC manufacturing. The modeling is based on a level-set framework to describe the interface between the vapor and solid phases. A finite-difference numerical scheme using an immersed boundary method is developed for fixed, structured meshes. Massively parallel direct numerical simulations (DNS) of CVI through fiber-woven geometries are performed using one-step chemistry, and over a range of Thiele moduli. Illustrative applications of the resulting large DNS data sets are given, including the development of fiber-weave specific infiltration models and structure functions for mean-field (porous media) Computational Fluid Dynamics (CFD) simulations of CVI.

36 MATERIALS SCIENCE↗

Numerical Solution of 3D Poisson-Nernst-Planck Equations Coupled with Classical Density Functional Theory for Modeling Ion and Electron Transport in a Confined Environment

We have developed efficient numerical algorithms for the solution of 3D steady-state Poisson-Nernst-Planck equations (PNP) with excess chemical potentials described by the classical density functional theory (cDFT). The coupled PNP equations are discretized by finite difference scheme and solved iteratively by Gummel method with relaxation. The Nernst-Planck equations are transformed into Laplace equations through the Slotboom transformation. Algebraic multigrid method is then applied to efficiently solve the Poisson equation and the transformed Nernst-Planck equations. A novel strategy for calculating excess chemical potentials through fast Fourier transforms is proposed which reduces computational complexity from O(N2) to O(NlogN) where N is the number of grid points. Integrals involving Dirac delta function are evaluated directly by coordinate transformation which yields more accurate result compared to applying numerical quadrature to an approximated delta function. Numerical results for ion and electron transport in solid electrolyte for Li ion batteries are shown to be in good agreement with the experimental data and the results from previous studies.

Meng, Da↗

Domi

Domi (Greek for "structure") is a Trilinos package that provides support for multi-dimensional data arrays distributed over multiple processors of a high performance computing system. The software supports data arrays of arbitrary number of dimensions mapped to a multi-dimensional grid of processors. Domi provides local access to the data, as well as the ability to compute global quantities such as norms, maxima and minima. Data arrays can be constructed with boundary and communication padding, necessary for finite difference algorithms, and provides high-level methods for communicating data between processors to update these buffers. The distributed maps and vectors in Domi can be converted to the equivalent data structures in Epetra and Tpetra (both of which assume unstructured data), using view semantics when appropriate, for use with other Trilinos solvers.

Spotz, William F.↗