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

Real time time-dependent density functional theory using higher order finite-element methods

We present a computationally efficient approach to solve the time-dependent Kohn-Sham equations in real time using higher order finite-element spatial discretization, applicable to both pseudopotential and all-electron calculations. To this end, we develop an a priori mesh adaption technique, based on the semidiscrete (discrete in space but continuous in time) error estimate on the time-dependent Kohn-Sham orbitals, to construct an efficient finite-element discretization. Subsequently, we obtain the full-discrete error estimate to guide our choice of the time step. We employ spectral finite elements along with special reduced order quadrature to render the overlap matrix diagonal, thereby simplifying the inversion of the overlap matrix that features in the evaluation of the discrete time-evolution operator. We use the second-order Magnus operator as the time-evolution operator, wherein the action of the discrete Magnus operator, expressed as exponential of a matrix, on the Kohn-Sham orbitals is obtained efficiently through an adaptive Lanczos iteration. We observe close to optimal rates of convergence of the dipole moment with respect to spatial and temporal discretization, for both pseudopotential and all-electron calculations. We demonstrate a staggering 100-fold reduction in the computational time afforded by higher order finite elements over linear finite elements, for both pseudopotential and all-electron calculations. Further, for similar level of accuracy, we obtain significant computational savings by our approach as compared to state-of-the-art finite-difference methods. Here, we also demonstrate the competence of higher order finite elements for all-electron benchmark systems. Lastly, we observe good parallel scalability of the proposed method on many hundreds of processors.

36 MATERIALS SCIENCE↗

Determination of excited states of quantum systems by finite difference time domain method (FDTD) with supersymmetric quantum mechanics (SUSY-QM)

We have applied the finite difference time domain (FDTD) method with the supersymmetric quantum mechanics (SUSY-QM) procedure to determine excited energies of one dimensional quantum systems. The theoretical basis of FDTD, SUSY-QM, a numerical algorithm and an illustrative example for a particle in a one dimensional square-well potential were given in this paper. It was shown that the numerical results were in excellent agreement with theoretical results. Numerical errors produced by the SUSY-QM procedure was due to errors in estimations of superpotentials and supersymmetric partner potentials.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Collocation Method for Numerical Solution of Coupled Nonlinear Schroedinger Equation

The coupled nonlinear Schroedinger equation models several interesting physical phenomena presents a model equation for optical fiber with linear birefringence. In this paper we use collocation method to solve this equation, we test this method for stability and accuracy. Numerical tests using single soliton and interaction of three solitons are used to test the resulting scheme.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Super-Grid Modeling of the Elastic Wave Equation in Semi-Bounded Domains

Abstract We develop a super-grid modeling technique for solving the elastic wave equation in semi-bounded two- and three-dimensional spatial domains. In this method, waves are slowed down and dissipated in sponge layers near the far-field boundaries. Mathematically, this is equivalent to a coordinate mapping that transforms a very large physical domain to a significantly smaller computational domain, where the elastic wave equation is solved numerically on a regular grid. To damp out waves that become poorly resolved because of the coordinate mapping, a high order artificial dissipation operator is added in layers near the boundaries of the computational domain. We prove by energy estimates that the super-grid modeling leads to a stable numerical method with decreasing energy, which is valid for heterogeneous material properties and a free surface boundary condition on one side of the domain. Our spatial discretization is based on a fourth order accurate finite difference method, which satisfies the principle of summation by parts. We show that the discrete energy estimate holds also when a centered finite difference stencil is combined with homogeneous Dirichlet conditions at several ghost points outside of the far-field boundaries. Therefore, the coefficients in the finite difference stencils need only be boundary modified near the free surface. This allows for improved computational efficiency and significant simplifications of the implementation of the proposed method in multi-dimensional domains. Numerical experiments in three space dimensions show that the modeling error from truncating the domain can be made very small by choosing a sufficiently wide super-grid damping layer. The numerical accuracy is first evaluated against analytical solutions of Lamb’s problem, where fourth order accuracy is observed with a sixth order artificial dissipation. We then use successive grid refinements to study the numerical accuracy in the more complicated motion due to a point moment tensor source in a regularized layered material.

58 GEOSCIENCES↗

Exploring the impact of surface topography on Rayleigh-Bénard dry convection in the Pi cloud chamber using OpenFOAM: In cylindrical and rectangular geometries

The Pi convection-cloud chamber can generate steady-state turbulence in both rectangular and cylindrical shapes via Rayleigh-Bénard convection (RBC) by maintaining warm bottom and cold top surfaces. Although most experiments in the Pi chamber were conducted in cylindrical shapes, all previous Pi chamber simulations were conducted in a rectangular shape due to the limitations of those models to discretize a cylindrical domain when using the finite difference method therein. Here, we use OpenFOAM, an open-source finite-volume-based Computational Fluid Dynamics (CFD) software package, to conduct Large-Eddy Simulation (LES) of dry RBC in the Pi chamber at high Rayleigh numbers (10 8 to 10 9 ). Results show that large-scale circulation (LSC) direction varies in the chamber with a constant side wall temperature. Imposing a slight temperature imbalance at the side wall ranging from 0.1 to 0.7 degrees can lock the LSC, aligning better with Pi chamber observations, particularly at higher Rayleigh numbers. In addition, we examine the impact of surface topography on LSC and heat transfer in RBC systems within cylindrical and rectangular shapes under varying conditions. Results show that roughing top/bottom surfaces by adding bars of a few tens millimeters height can strengthen thermal plumes and enhance temperature fluctuations in the chamber. Furthermore, we observe that different bar height configurations lead to notable changes in LSC orientation and thermal stratification, highlighting the complex interactions between surface features and convection patterns. This finding highlights how surface topography and chamber geometry affect Rayleigh-Bénard convection, improving understanding of turbulent heat transfer and atmospheric boundary-layer processes. Direct Numerical Simulations (DNS) are also conducted to validate LES results. In conclusion, while LES effectively captures qualitative behaviors seen in DNS, it tends to underestimate velocity variances near walls, illustrating a trade-off between computational efficiency and accuracy.

54 ENVIRONMENTAL SCIENCES↗

A High-Order Nonlinear Diffusion Acceleration for the SN Equations Discretized with the Discontinuous FEM I: Theory and Numerical Results

Recently, nonlinear diffusion acceleration (NDA) methods have received widespread attention in the radiation transport community because of their inherent efficiency (Willert 2014, Wang 2014, Park 2012). However, NDA is in general only conditionally stable \cite{Larsen2014}, while diffusion synthetic acceleration methods (DSA) are unconditionally stable if suitable discretization methods for the transport and diffusion systems are chosen \cite{Larsen1982}. The presented work introduces a new generalized NDA method for solving the transport equation discretized with $S_N$ (discrete ordinates) and discontinuous Finite Elements. In contrast to common coarse-mesh finite difference methods (CMFD), where the diffusion system is discretized using constant shape functions, the presented NDA method discretizes the diffusion system using the same (higher order) finite element basis functions as those for the transport system. This paper focuses on the solution of the steady-state transport equation with the low-order diffusion equation employing the same mesh and the same spatial shape functions, but the NDA methods currently under development for the Rattle$S_N$ake radiation transport solver\cite{Wang2013} based on the MOOSE\cite{Gaston2009} framework is more general: it allows for the diffusion system to be discretized using an arbitrary group structure and arbitrary mesh nested in their $S_N$ system counterparts, and arbitrary combinations of FEM basis functions.

97 MATHEMATICS AND COMPUTING↗

Improved performance of HgCdTe infrared detector focal plane arrays by modulating light field based on photonic crystal structure

An HgCdTe long-wavelength infrared focal plane array photodetector is proposed by modulating light distributions based on the photonic crystal. It is shown that a promising prospect of improving performance is better light harvest and dark current limitation. To optimize the photon field distributions of the HgCdTe-based photonic crystal structure, a numerical method is built by combining the finite-element modeling and the finite-difference time-domain simulation. The optical and electrical characteristics of designed HgCdTe mid-wavelength and long-wavelength photon-trapping infrared detector focal plane arrays are obtained numerically. The results indicate that the photon crystal structure, which is entirely compatible with the large infrared focal plane arrays, can significantly reduce the dark current without degrading the quantum efficiency compared to the regular mesa or planar structure.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

An integrated 6 MV linear accelerator model from electron gun to dose in a water tank

Purpose: The details of a full simulation of an inline side-coupled 6 MV linear accelerator (linac) from the electron gun to the target are presented. Commissioning of the above simulation was performed by using the derived electron phase space at the target as an input into Monte Carlo studies of dose distributions within a water tank and matching the simulation results to measurement data. This work is motivated by linac-MR studies, where a validated full linac simulation is first required in order to perform future studies on linac performance in the presence of an external magnetic field. Methods: An electron gun was initially designed and optimized with a 2D finite difference program using Child's law. The electron gun simulation served as an input to a 6 MV linac waveguide simulation, which consisted of a 3D finite element radio-frequency field solution within the waveguide and electron trajectories determined from particle dynamics modeling. The electron gun design was constrained to match the cathode potential and electron gun current of a Varian 600C, while the linac waveguide was optimized to match the measured target current. Commissioning of the full simulation was performed by matching the simulated Monte Carlo dose distributions in a water tank to measured distributions. Results: The full linac simulation matched all the electrical measurements taken from a Varian 600C and the commissioning process lead to excellent agreements in the dose profile measurements. Greater than 99% of all points met a 1%/1mm acceptance criterion for all field sizes analyzed, with the exception of the largest 40x40 cm{sup 2} field for which 98% of all points met the 1%/1mm acceptance criterion and the depth dose curves matched measurement to within 1% deeper than 1.5 cm depth. The optimized energy and spatial intensity distributions, as given by the commissioning process, were determined to be non-Gaussian in form for the inline side-coupled 6 MV linac simulated. Conclusions: An integrated simulation of an inline side-coupled 6 MV linac has been completed and benchmarked matching all electrical and dosimetric measurements to high accuracy. The results showed non-Gaussian spatial intensity and energy distributions for the linac modeled.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

An extension of the localized artificial diffusivity method for immiscible and high density ratio flows

The localized artificial diffusivity (LAD) method is widely regarded as the preferred multi-material regularization scheme for the compact finite difference method, because it is conservative, easy to implement, and generally robust for a wide range of multi-material problems. However, traditional LAD methods face significant challenges when applied to flows with large density ratios and when maintaining thermodynamic equilibrium across material interfaces. These limitations arise from the formulation of the artificial diffusivity flux and the reliance on enthalpy diffusion for interface regularization. Additionally, traditional LAD methods struggle to ensure stability under large density ratio conditions, fail to maintain a finite interface thickness, and are therefore unsuitable for modeling immiscible interfaces. Here, in this work, we discuss the origins of these issues in traditional LAD methods and propose modifications which enable the simulation of large density ratio and immiscible flows. The proposed method targets the artificial diffusion fluxes at gradients and ringing in the volume fraction, rather than the mass fraction in traditional methods, to consistently regularize large density ratio interfaces. Furthermore, the proposed method introduces an artificial bulk density diffusion term to enforce equilibrium conditions across interfaces. To address the challenge of modeling immiscible flows, a conservative diffuse interface term is incorporated into the formulation to ensure a finite interface thickness. Specific consideration is taken in the design of the method to ensure that these crucial properties are maintained for N -material flows. The effectiveness of the proposed method is demonstrated through a series of canonical test cases, and its accuracy is validated by comparison with experimental data on micro-bubble collapse in water. These results highlight the method’s robustness and its ability to overcome the limitations of traditional LAD approaches.

Artificial diffusivity↗

Efficient Reformulation of Solid Phase Diffusion in Electrochemical-Mechanical Coupled Models for Lithium-Ion Batteries: Effect of Intercalation Induced Stresses

Lithium-ion batteries are typically modeled using porous electrode theory coupled with various transport and reaction mechanisms with an appropriate discretization or approximation for the solid phase diffusion within the electrode particle. One of the major difficulties in simulating Li-ion battery models is the need for simulating solid-phase diffusion in the second radial dimension r within the particle. It increases the complexity of the model as well as the computation time/cost to a great extent. This is Particularly true for the inclusion of pressure induced diffusion inside particles experiencing volume change. A computationally efficient representation for solid-phase diffusion is discussed in this paper. The operating condition has a significant effect on the validity, accuracy, and efficiency of various approximations for the solid-phase transport governed by pressure induced diffusion. This paper introduces efficient methods for solid phase reformulation - (1) parabolic profile approach and (2) a mixed order finite difference method for approximating/representing solid-phase concentration variations within the active materials of porous electrodes for macroscopic models for lithium-ion batteries. (C) 2013 The Electrochemical Society. All rights reserved.

De, S↗

Development of Hexagonal Nodal Diffusion Codes at National Tsing-Hua University

The development of nodal methods for hexagonal geometry reactors at National Tsing-Hua University is reviewed. In particular, the development of the Hybrid Nodal Green's Function Method in hexagonal geometry is re-cast into the Direct-Coarse Mesh Finite Difference Method for efficient implementation with residual solution techniques such as GMRES. The method is further modified to include a rigorous treatment of non-physical terms that arise from the transverse integration procedure. The treatment follows the conformal mapping approach first developed by Y-A Chao and his co-workers. The overall development is implemented into a code written in C++ and tested on a number of well known benchmarks. The new code is shown to be very highly accurate while extremely efficient computationally.

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Simulation of elastic wave propagation using cellular automata and peridynamics, and comparison with experiments

Peridynamics is a non-local continuum mechanics formulation that can handle spatial discontinuities as the governing equations are integro-differential equations which do not involve gradients such as strains and deformation rates. This paper employs bond-based peridynamics. Cellular Automata is a local computational method which, in its rectangular variant on interior domains, is mathematically equivalent to the central difference finite difference method. However, cellular automata does not require the derivation of the governing partial differential equations and provides for common boundary conditions based on physical reasoning. Both methodologies are used to solve a half-space subjected to a normal load, known as Lamb’s Problem. The results are compared with theoretical solution from classical elasticity and experimental results. Furthermore, this paper is used to validate our implementation of these methods.

97 MATHEMATICS AND COMPUTING↗

Extending TOUGH + HYDRATE with a parallel particle transport simulator: numerical investigation of sand production during gas production from hydrate deposits

A new parallel code for simulating particle transport in porous media is integrated with the TOUGH + HYDRATE simulator to investigate sand production associated with gas production from unconsolidated gas hydrate-bearing sediments (HBS). Here, the parallel coupled simulator is named THMPT and uses the integral finite difference method to describe the Darcian and non-Darcian flow of fluids and heat transport, the finite element method to describe the associated geomechanical changes, and the discrete element method to track the trajectory of individual sand particles within the HBS. The THMPT simulator is written in Fortran, incorporates multiple optimized algorithms, and can comprehensively address the coupled flow, thermal, chemical, geomechanical, and particle transport processes that characterize the system behaviors during gas production from HBS. The simulator can capture all processes involved in sand particle transport in porous media, including sand detachment, collision, clogging (i.e., bridging), and migration. A benchmark case study of sand production in the course of depressurization-induced gas production from a representative HBS reveals various distinct microscopic particle migration mechanisms and the adverse impact of sand particle detachment, transport, and clogging. The numerical investigation also examines the effect of bottomhole pressure on mitigating sand production. The simulation results indicate that sand clogging near the wellbore significantly reduces permeability, decreasing gas production by at least 50%. Lastly, the efficiency of gravel packing in mitigating sand production is numerically evaluated, revealing that the structure of the porous media appears to profoundly influence the macroscopic motion behavior of sand particles and sand clogging characteristics.

discrete element method↗

Multiscale modeling of the influence of Fe content in a Al-Si-Cu alloy on the size distribution of intermetallic phases and micropores

A multiscale model was developed to simulate the formation of Fe-rich intermetallics and pores in quaternary Al-Si-Cu-Fe alloys. At the microscale, the multicomponent diffusion equations were solved for multiphase (liquid-solid-gas) materials via a finite difference framework to predict microstructure formation. A fast and robust decentered plate algorithm was developed to simulate the strong anisotropy of the solid/liquid interfacial energy for the Fe-rich intermetallic phase. The growth of porosity was controlled by local pressure drop due to solidification and interactions with surrounding solid phases, in addition to hydrogen diffusion. The microscale model was implemented as a subroutine in a commercial finite element package, producing a coupled multiscale model. This allows the influence of varying casting conditions on the Fe-rich intermetallics, the pores, and their interactions to be predicted. Synchrotron x-ray tomography experiments were performed to validate the model by comparing the three-dimensional morphology and size distribution of Fe-rich intermetallics as a function of Fe content. Large platelike Fe-rich {beta} intermetallics were successfully simulated by the multiscale model and their influence on pore size distribution in shape castings was predicted as a function of casting conditions.

36 MATERIALS SCIENCE↗

Introduction of the Adding and Doubling Method for Solving Bateman Equations for Nuclear Fuel Depletion

This paper introduces and evaluates the Adding and Doubling Method (ADM) for solving the Bateman equations for depletion systems with varying numbers of nuclides and compares it to the Chebyshev Rational Approximation Method (CRAM), both implemented in the reactor physics analysis application Griffin. ADM, when applied to the Crank-Nicolson Finite Difference method, can produce results comparable in accuracy and precision to CRAM with comparable run times for systems with 35 or 297 nuclides. For systems with more than 300 nuclides, the matrix-matrix operations required by ADM are significantly more costly than the matrix-vector operations required by CRAM, making CRAM the more efficient method for systems with large numbers of nuclides. ADM is an accurate method that maintains other advantages over CRAM in that it does not depend on pre-generated coefficients or require complex number operations. ADM also manages to outperform CRAM by a factor of more than 250 in terms of run time for depletion systems that require multiple Bateman solves while the depletion matrix and time step size remain constant over all depletion intervals.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Simulation of Optical Phenomena in the Upper Atmosphere

This SAND report investigates the electron transport equation in the upper atmosphere and how it relates to auroral light emissions. The electron transport problem is a very stiff boundary value problem, so standard numerical methods such as symmetric collocation and shooting methods will not succeed unless if the boundary conditions are altered with unrealistic assumptions. We show this to be unnecessary and demon- strate a method in which the fast and slow modes of the boundary value problem are essentially decoupled. This allows for an upwind finite difference method to be applied to each mode as is appropriate. This greatly reduces the number of points needed in the mesh, and we demonstrate how this eliminates the need to define new boundary conditions. This method can be verified by showing that under certain restrictive as- sumptions, the electron transport equation has an exact solution that can be written as an integral. The connection between electron transport and the aurora is made explicit and a kinetic model for calculating auroral light emissions is given.

54 ENVIRONMENTAL SCIENCES↗

Stress-induced Effects Caused by 3D IC TSV Packaging in Advanced Semiconductor Device Performance

Potential challenges with managing mechanical stress and the consequent effects on device performance for advanced 3D through-silicon-via (TSV) based technologies are outlined. The paper addresses the growing need in a simulation-based design verification flow capable to analyze a design of 3D IC stacks and to determine across-die out-of-spec variations in device electrical characteristics caused by the layout and through-silicon-via (TSV)/package-induced mechanical stress. The limited characterization/measurement capabilities for 3D IC stacks and a strict ''good die'' requirement make this type of analysis critical for the achievement of an acceptable level of functional and parametric yield and reliability. The paper focuses on the development of a design-for-manufacturability (DFM) type of methodology for managing mechanical stresses during a sequence of designs of 3D TSV-based dies, stacks and packages. A set of physics-based compact models for a multi-scale simulation to assess the mechanical stress across the device layers in silicon chips stacked and packaged with the 3D TSV technology is proposed. A calibration technique based on fitting to measured stress components and electrical characteristics of the test-chip devices is presented. A strategy for generation of a simulation feeding data and respective materials characterization approach are proposed, with the goal to generate a database for multi-scale material parameters of wafer-level and package-level structures. For model validation, high-resolution strain measurements in Si channels of the test-chip devices are needed. At the nanoscale, the transmission electron microscopy (TEM) is the only technique available for sub-10 nm strain measurements so far.

36 MATERIALS SCIENCE↗

High-precision quantum algorithms for partial differential equations

Quantum computers can produce a quantum encoding of the solution of a system of differential equations exponentially faster than a classical algorithm can produce an explicit description. However, while high-precision quantum algorithms for linear ordinary differential equations are well established, the best previous quantum algorithms for linear partial differential equations (PDEs) have complexity poly(1/ϵ), where ϵ is the error tolerance. By developing quantum algorithms based on adaptive-order finite difference methods and spectral methods, we improve the complexity of quantum algorithms for linear PDEs to be poly(d,log(1/ϵ)), where d is the spatial dimension. Our algorithms apply high-precision quantum linear system algorithms to systems whose condition numbers and approximation errors we bound. We develop a finite difference algorithm for the Poisson equation and a spectral algorithm for more general second-order elliptic equations.

97 MATHEMATICS AND COMPUTING↗