Search NASA⌕ Search

SEARCH · Search NASA

Results for “finite difference”

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 235 records · Page 13

A combined kick-out and dissociative diffusion mechanism of grown-in Be in InGaAs and InGaAsP. A new finite difference-Bairstow method for solution of the diffusion equations

Experimental results on the diffusion of grown-in beryllium (Be) in indium gallium arsenide (In{sub 0.53}Ga{sub 0.47}As) and indium gallium arsenide phosphide (In{sub 0.73}Ga{sub 0.27}As{sub 0.58}P{sub 0.42}) gas source molecular beam epitaxy alloys lattice-matched to indium phosphide (InP) can be successfully explained in terms of a combined kick-out and dissociative diffusion mechanism, involving neutral Be interstitials (Be{sub i}{sup 0}), singly positively charged gallium (Ga), indium (In) self-interstitials (I{sub III}{sup +}) and singly positively charged Ga, In vacancies (V{sub III}{sup +}). A new numerical method of solution to the system of diffusion equations, based on the finite difference approximations and Bairstow's method, is proposed.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Intermediate-mass-ratio black hole binaries: Intertwining numerical and perturbative techniques

We describe in detail full numerical and perturbative techniques to compute the gravitational radiation from intermediate-mass-ratio black-hole-binary inspirals and mergers. We perform a series of full numerical simulations of nonspinning black holes with mass ratios q=1/10 and q=1/15 from different initial separations and for different finite-difference resolutions. In order to perform those full numerical runs, we adapt the gauge of the moving punctures approach with a variable damping term for the shift. We also derive an extrapolation (to infinite radius) formula for the waveform extracted at finite radius. For the perturbative evolutions we use the full numerical tracks, transformed into the Schwarzschild gauge, in the source terms of the Regge-Wheller-Zerilli Schwarzschild perturbations formalism. We then extend this perturbative formalism to take into account small intrinsic spins of the large black hole, and validate it by computing the quasinormal mode frequencies, where we find good agreement for spins |a/M|<0.3. Including the final spins improves the overlap functions when comparing full numerical and perturbative waveforms, reaching 99.5% for the leading (l,m)=(2,2) and (3, 3) modes, and 98.3% for the nonleading (2, 1) mode in the q=1/10 case, which includes 8 orbits before merger. For the q=1/15 case, we obtain overlaps near 99.7% for all three modes. We discuss the modeling of the full inspiral and merger based on a combined matching of post-Newtonian, full numerical, and geodesic trajectories.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

The many-body Wigner Monte Carlo method for time-dependent ab-initio quantum simulations

The aim of ab-initio approaches is the simulation of many-body quantum systems from the first principles of quantum mechanics. These methods are traditionally based on the many-body Schrödinger equation which represents an incredible mathematical challenge. In this paper, we introduce the many-body Wigner Monte Carlo method in the context of distinguishable particles and in the absence of spin-dependent effects. Despite these restrictions, the method has several advantages. First of all, the Wigner formalism is intuitive, as it is based on the concept of a quasi-distribution function. Secondly, the Monte Carlo numerical approach allows scalability on parallel machines that is practically unachievable by means of other techniques based on finite difference or finite element methods. Finally, this method allows time-dependent ab-initio simulations of strongly correlated quantum systems. In order to validate our many-body Wigner Monte Carlo method, as a case study we simulate a relatively simple system consisting of two particles in several different situations. We first start from two non-interacting free Gaussian wave packets. We, then, proceed with the inclusion of an external potential barrier, and we conclude by simulating two entangled (i.e. correlated) particles. The results show how, in the case of negligible spin-dependent effects, the many-body Wigner Monte Carlo method provides an efficient and reliable tool to study the time-dependent evolution of quantum systems composed of distinguishable particles.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Coarse-Mesh Nonlinear Diffusion Acceleration Scheme with Local Refinement for Neutron Transport Calculations

The coarse-mesh nonlinear diffusion acceleration (CM-NDA) technique, or commonly known as coarse-mesh finite difference (CMFD), is one of the most widely used acceleration methods for numerical transport calculations. Although CM-NDA is very effective to reduce the iteration number of neutron transport sweep, it can sometimes become unstable, in particularly when the coarse mesh size becomes large. Over the last two decades a number of ad hoc techniques have been developed to stabilize the CM-NDA scheme. In this paper, we present a new scheme, LR-NDA, which is based on CM-NDA with local refinement. Within the CM-NDA framework, the LR-NDA scheme incorporates solving an additional local boundary-value problem (BVP) of the neutron flux on each individual coarse mesh cell, yielding a finer flux profile than CMNDA. Our assessments show that this new scheme can significantly improve the effectiveness of CM-NDA, and more importantly it is very stable even for extremely high optical thickness. A great feature of LR-NDA is that it is fully adaptive, which means that it can be easily applied to any local region of the problem domain, and local refinement can be performed using any numerical method (e.g., finite difference, finite element, or spectral element, etc.). (authors)

42 ENGINEERING↗

Smoothed Particle Hydrodynamics Continuous Boundary Force method for Navier-Stokes equations subject to Robin boundary condition

Robin boundary condition for the Navier-Stokes equations is used to model slip conditions at the fluid-solid boundaries. A novel Continuous Boundary Force (CBF) method is proposed for solving the Navier-Stokes equations subject to Robin boundary condition. In the CBF method, the Robin boundary condition at boundary is replaced by the homogeneous Neumann boundary condition at the boundary and a volumetric force term added to the momentum conservation equation. Smoothed Particle Hydrodynamics (SPH) method is used to solve the resulting Navier-Stokes equations. We present solutions for two-dimensional and three-dimensional flows in domains bounded by flat and curved boundaries subject to various forms of the Robin boundary condition. The numerical accuracy and convergence are examined through comparison of the SPH-CBF results with the solutions of finite difference or finite element method. Taken the no-slip boundary condition as a special case of slip boundary condition, we demonstrate that the SPH-CBF method describes accurately both no-slip and slip conditions.

Pan, Wenxiao↗

Circuit model optimization of a nano split ring resonator dimer antenna operating in infrared spectral range

Metamaterials are comprised of metallic structures with a strong response to incident electromagnetic radiation, like, for example, split ring resonators. The interaction of resonator ensembles with electromagnetic waves can be simulated with finite difference or finite elements algorithms, however, above a certain ensemble size simulations become inadmissibly time or memory consuming. Alternatively a circuit description of metamaterials, a well developed modelling tool at radio and microwave frequencies, allows to significantly increase the simulated ensemble size. This approach can be extended to the IR spectral range with an appropriate set of circuit element parameters accounting for physical effects such as electron inertia and finite conductivity. The model is verified by comparing the coupling coefficients with the ones obtained from the full wave numerical simulations, and used to optimize the nano-antenna design with improved radiation characteristics.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

COMPARING NUMERICAL METHODS FOR ISOTHERMAL MAGNETIZED SUPERSONIC TURBULENCE

Many astrophysical applications involve magnetized turbulent flows with shock waves. Ab initio star formation simulations require a robust representation of supersonic turbulence in molecular clouds on a wide range of scales imposing stringent demands on the quality of numerical algorithms. We employ simulations of supersonic super-Alfvenic turbulence decay as a benchmark test problem to assess and compare the performance of nine popular astrophysical MHD methods actively used to model star formation. The set of nine codes includes: ENZO, FLASH, KT-MHD, LL-MHD, PLUTO, PPML, RAMSES, STAGGER, and ZEUS. These applications employ a variety of numerical approaches, including both split and unsplit, finite difference and finite volume, divergence preserving and divergence cleaning, a variety of Riemann solvers, and a range of spatial reconstruction and time integration techniques. We present a comprehensive set of statistical measures designed to quantify the effects of numerical dissipation in these MHD solvers. We compare power spectra for basic fields to determine the effective spectral bandwidth of the methods and rank them based on their relative effective Reynolds numbers. We also compare numerical dissipation for solenoidal and dilatational velocity components to check for possible impacts of the numerics on small-scale density statistics. Finally, we discuss the convergence of various characteristics for the turbulence decay test and the impact of various components of numerical schemes on the accuracy of solutions. The nine codes gave qualitatively the same results, implying that they are all performing reasonably well and are useful for scientific applications. We show that the best performing codes employ a consistently high order of accuracy for spatial reconstruction of the evolved fields, transverse gradient interpolation, conservation law update step, and Lorentz force computation. The best results are achieved with divergence-free evolution of the magnetic field using the constrained transport method and using little to no explicit artificial viscosity. Codes that fall short in one or more of these areas are still useful, but they must compensate for higher numerical dissipation with higher numerical resolution. This paper is the largest, most comprehensive MHD code comparison on an application-like test problem to date. We hope this work will help developers improve their numerical algorithms while helping users to make informed choices about choosing optimal applications for their specific astrophysical problems.

79 ASTRONOMY AND ASTROPHYSICS↗

Butterfly Factorization Via Randomized Matrix-Vector Multiplications

This paper presents an adaptive randomized algorithm for computing the butterfly factorization of an m × n matrix with m ≈ n provided that both the matrix and its transpose can be rapidly applied to arbitrary vectors. The resulting factorization is composed of O(log n) sparse factors, each containing O(n) nonzero entries. The factorization can be attained using O(n 3/2 log n) computation and O(n log n) memory resources. Furthermore, the proposed algorithm can be implemented in parallel and can apply to matrices with strong or weak admissibility conditions arising from surface integral equation solvers as well as multi-frontal-based finite-difference, finite-element, or finite-volume solvers. A distributed-memory parallel implementation of the algorithm demonstrates excellent scaling behavior.

97 MATHEMATICS AND COMPUTING↗

Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations

In this work, we present a fast and approximate multifrontal solver for large-scale sparse linear systems arising from finite-difference, finite-volume or finite-element discretization of high-frequency wave equations. The proposed solver leverages the butterfly algorithm and its hierarchical matrix extension for compressing and factorizing large frontal matrices via graph-distance guided entry evaluation or randomized matrix-vector multiplication-based schemes. Complexity analysis and numerical experiments demonstrate $\mathcal{O}(N\log^2 N)$ computation and $\mathcal{O}(N)$ memory complexity when applied to an $N\times N$ sparse system arising from 3D high-frequency Helmholtz and Maxwell problems.

97 MATHEMATICS AND COMPUTING↗

Fast Solution of Fully Implicit Runge--Kutta and Discontinuous Galerkin in Time for Numerical PDEs, Part I: the Linear Setting

Fully implicit Runge--Kutta (IRK) methods have many desirable properties as time integration schemes in terms of accuracy and stability, but high-order IRK methods are not commonly used in practice with numerical PDEs due to the difficulty of solving the stage equations. This paper introduces a theoretical and algorithmic preconditioning framework for solving the systems of equations that arise from IRK methods applied to linear numerical PDEs (without algebraic constraints). Additionally, this framework also naturally applies to discontinuous Galerkin discretizations in time. Under quite general assumptions on the spatial discretization that yield stable time integration, the preconditioned operator is proven to have condition number bounded by a small, order-one constant, independent of the spatial mesh and time-step size, and with only weak dependence on number of stages/polynomial order; for example, the preconditioned operator for 10th-order Gauss IRK has condition number less than two, independent of the spatial discretization and time step. The new method can be used with arbitrary existing preconditioners for backward Euler-type time-stepping schemes and is amenable to the use of three-term recursion Krylov methods when the underlying spatial discretization is symmetric. The new method is demonstrated to be effective on various high-order finite-difference and finite element discretizations of linear parabolic and hyperbolic problems, demonstrating fast, scalable solution of up to 10th-order accuracy. The new method consistently outperforms existing block preconditioning approaches, and in several cases, the new method can achieve 4th-order accuracy using Gauss integration with roughly half the number of preconditioner applications and wallclock time as required using standard diagonally IRK methods.

97 MATHEMATICS AND COMPUTING↗

Spectral/ hp finite element models for fluids and structures

In the numerical simulation of a wide range of physical phenomena (mathematically de scribed in terms of boundary or initial boundary-value problems), the finite element method has emerged as one of the most powerful tools for obtaining accurate, efficient and stable approximate solutions. Since the publication of the groundbreaking work of Turner et al., the scientific literature and, much more importantly , practical engineering software based on the finite element method have grown at a remarkable pace, spanning many fields of engineering and applied science. At present, the finite element method is widely recognized as the premier computational procedure for the numerical simulation of solid mechanics problems. Outside the realm of the mechanics of solids, however, the method has yet to receive such a level of acceptance and prominence. This is especially noteworthy in computational fluid dynamics (CFD), a field that is presently dominated by low-order finite difference and finite volume technologies.

Payette, Gregory Steven↗

LaplaceV1.0

Laplace is a electric field driven flow simulation program for detailed device design support. Transport processes include electrokinesis, dielectrophoresis, and diffusion. Laplace solves for the electric field in a microfluidic system and the liquid and particle flow that is produced by the electric field for the primary purpose of microfluidic design development and simulation. Laplace allows you to visualize the flow by tracking tracer particles, viewing flow streamlines, etc. Laplace can make movies of simulated particle motion to allow you to test and share the behavior of microfuidic designs. The electric field is calculated using an iterative linear solver and particle motion is solved by finite difference, finite-displacement simulation of particle trajectories. Laplace uses a bitmapped picture or drawing of a microsystem to infer the geometry. The channel depth is everywhere proportional to the magnitude of the blue channel of the image: 0 (black) = zero depth, or no channel, 256 (saturated blue) = deepest channel, and intermediate values correspond to intermediate depths. Laplace automatically applies various boundary conditions (applied voltage or current) to ports, where channels cross the edge of the image.

Cummings, Eric↗

A progress update on selected AREVA NP advanced BWR methodologies

This article presents an overview of select advances in AREVA NP methods concerning 3 topics: Analytical fuel rod model, Transient and accident simulation, and ATWSi post dryout treatment. Concerning the first topic, the analytical fuel rod model relies heavily on first-principles closed-form solutions instead of ever finer nodalization and higher dimensions of standard numerical methods such as finite differences or finite elements. This analytical fuel rod model takes full account of the complications that made numerical analysis necessary, e.g. variation of pellet thermal conductivity with temperature and burnup, and the radial dependence of fission power deposition in pellets. The model also calculates thermo-mechanical parameters such as clad stress and strain, fission gas release, pellet sintering and swelling, and pellet-clad gap size and thermal resistance. The model is suited for innovative fuel designs such as doped pellets. Concerning the second topic, the BWR evaluation model, AURORA-B, is an advanced transient and accident simulator including SRELAP5, a two fluid thermal hydraulic code comprehensively reviewed by international safety authorities for BWR and PWR applications; RODEX4, a best estimate fuel performance code used to evaluate the local thermal-mechanical behavior of fuel rods during postulated transients and accidents; and MB2-K, a neutron kinetics extension of the steady state core simulator MICROBURN-B2. The analytical domains will include transients as well as control rod drop and loss of coolant accidents. Extension of RODEX4 have been made to accommodate analysis of chromium-doped fuel. Concerning the third issue,The new AREVA post-dryout models can accurately predict dryout/re-wet followed by an ultimate failure to re-wet under oscillatory ATWSi (Anticipated Transient Without SCRAM with core instability) conditions. These models, while not a boiling curve based method, can qualitatively reproduce the characteristics of the boiling curve.

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Review of CTF's Fuel Rod Modeling Using FRAPCON-4.0's Centerline Temperature Predictions

Coolant Boiling in Rod Arrays-Two Fluid (COBRA-TF), or CTF1, is a nuclear thermal hydraulic subchannel code used throughout academia and industry. CTF's fuel rod modeling is originally developed for VIPRE code. Its methodology is based on GAPCON and FRAP fuel performance codes, and material properties are included from MATPRO handbook. This work focuses on review of CTF's fuel rod modeling to address shortcomings in CTF's temperature predictions. CTF is compared to FRAPCON which is U.S. NRC's steady-state fuel performance code for light-water reactor fuel rods. FRAPCON calculates the changes in fuel rod variables and temperatures including the effects of cladding hoop strain, cladding oxidation, hydriding, fuel irradiation swelling, densification, fission gas release and rod internal gas pressure. It uses fuel, clad and gap material properties from MATPRO. Additionally, it has its own models for fission gas release, cladding corrosion and cladding hydrogen pickup. It allows finite difference or finite element approaches for its mechanical model. In this study, FRAPCON-4.0 is used as a reference fuel performance code. In comparison, Halden Reactor Data for IFA432 Rod 1 and Rod 3. CTF simulations are performed in two ways; informing CTF with gap conductance value from FRAPCON, and using CTF's dynamic gap conductance model. First case is chosen to show temperature is predicted correctly with CTF's models for thermal and cladding conductivities once gap conductance is provided. Latter is to review CTF's dynamic gap conductance model. These Halden test cases are selected to be representative of cases with and without any physical contact between fuel-pellet and clad while reviewing functionality of CTF's dynamic gap conductance model. Improving the CTF's dynamic gap conductance model will allow prediction of fuel and cladding thermo-mechanical behavior under irradiation, and better temperature feedbacks from CTF in transient calculations.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Higher Order Modes in Third Harmonic Cavities for XFEL/FLASH

We analyse higher order modes in the 3.9 GHz bunch shaping cavities recently installed in the FLASH facility at DESY. We report on recent experimental results on the frequency spectrum from probe based measurements made at CMTB at DESY. These are compared to those predicted by finite difference and finite element computer codes. This study is focused mainly on the dipole component of the multi-pole expansion of the wakefield. The modes are readily identifiable as single-cavity modes provided the frequencies of these modes are below the cut-off of the inter-connecting beam pipes. The modes above cut-off are coupled to the 4 cavities and are distinct from single cavity modes.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Chaotic dynamics of flexible Euler-Bernoulli beams

Mathematical modeling and analysis of spatio-temporal chaotic dynamics of flexible simple and curved Euler-Bernoulli beams are carried out. The Kármán-type geometric non-linearity is considered. Algorithms reducing partial differential equations which govern the dynamics of studied objects and associated boundary value problems are reduced to the Cauchy problem through both Finite Difference Method with the approximation of O(c{sup 2}) and Finite Element Method. The obtained Cauchy problem is solved via the fourth and sixth-order Runge-Kutta methods. Validity and reliability of the results are rigorously discussed. Analysis of the chaotic dynamics of flexible Euler-Bernoulli beams for a series of boundary conditions is carried out with the help of the qualitative theory of differential equations. We analyze time histories, phase and modal portraits, autocorrelation functions, the Poincaré and pseudo-Poincaré maps, signs of the first four Lyapunov exponents, as well as the compression factor of the phase volume of an attractor. A novel scenario of transition from periodicity to chaos is obtained, and a transition from chaos to hyper-chaos is illustrated. In particular, we study and explain the phenomenon of transition from symmetric to asymmetric vibrations. Vibration-type charts are given regarding two control parameters: amplitude q{sub 0} and frequency ω{sub p} of the uniformly distributed periodic excitation. Furthermore, we detected and illustrated how the so called temporal-space chaos is developed following the transition from regular to chaotic system dynamics.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Optimizing Phase Change Composite Thermal Energy Storage Using the Thermal Ragone Framework

The thermal Ragone framework can be applied to the design of thermal energy storage heat exchangers to identifying relationships between their power requirements and energy capabilities. This presentation focuses on the design of planar thermal energy storage heat exchangers with phase change materials and thermal conductivity additives. Finite-difference models were used to optimize thermal storage heat exchanger designs focusing on key design parameters of conductivity additive volume fraction, spacing between tubes, and the phase transition temperatures. Design trends were developed for optimal designs based on varying thermal power requirements. To aid in future device design, models of reduced complexity were developed with the ability to predict optimal designs with computational speeds up to 5,000 times faster than finite-difference models.

ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATION,↗

Generalized high order compact methods.

The fundamental ideas of the high order compact method are combined with the generalized finite difference method. The result is a finite difference method that works on unstructured, nonuniform grids, and is more accurate than one would classically expect from the number of grid points employed.

99 GENERAL AND MISCELLANEOUS↗