Search NASA⌕ Search

SEARCH · Search NASA

Results for “generalized finite differences”

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 325 records · Page 18

Worst configurations (instantons) for compressed sensing over reals: a channel coding approach

We consider Linear Programming (LP) solution of a Compressed Sensing (CS) problem over reals, also known as the Basis Pursuit (BasP) algorithm. The BasP allows interpretation as a channel-coding problem, and it guarantees the error-free reconstruction over reals for properly chosen measurement matrix and sufficiently sparse error vectors. In this manuscript, we examine how the BasP performs on a given measurement matrix and develop a technique to discover sparse vectors for which the BasP fails. The resulting algorithm is a generalization of our previous results on finding the most probable error-patterns, so called instantons, degrading performance of a finite size Low-Density Parity-Check (LDPC) code in the error-floor regime. The BasP fails when its output is different from the actual error-pattern. We design CS-Instanton Search Algorithm (ISA) generating a sparse vector, called CS-instanton, such that the BasP fails on the instanton, while its action on any modification of the CS-instanton decreasing a properly defined norm is successful. We also prove that, given a sufficiently dense random input for the error-vector, the CS-ISA converges to an instanton in a small finite number of steps. Performance of the CS-ISA is tested on example of a randomly generated 512 * 120 matrix, that outputs the shortest instanton (error vector) pattern of length 11.

99 GENERAL AND MISCELLANEOUS↗

A stable partitioned FSI algorithm for rigid bodies and incompressible flow. Part I: Model problem analysis

A stable partitioned algorithm is developed for fluid-structure interaction (FSI) problems involving viscous incompressible flow and rigid bodies. This added-mass partitioned (AMP) algorithm remains stable, without sub-iterations, for light and even zero mass rigid bodies when added-mass and viscous added-damping effects are large. The scheme is based on a generalized Robin interface condition for the fluid pressure that includes terms involving the linear acceleration and angular acceleration of the rigid body. Added mass effects are handled in the Robin condition by inclusion of a boundary integral term that depends on the pressure. Added-damping effects due to the viscous shear forces on the body are treated by inclusion of added-damping tensors that are derived through a linearization of the integrals defining the force and torque. Added-damping effects may be important at low Reynolds number, or, for example, in the case of a rotating cylinder or rotating sphere when the rotational moments of inertia are small. In this second part of a two-part series, the general formulation of the AMP scheme is presented including the form of the AMP interface conditions and added-damping tensors for general geometries. A fully second-order accurate implementation of the AMP scheme is developed in two dimensions based on a fractional-step method for the incompressible Navier-Stokes equations using finite difference methods and overlapping grids to handle the moving geometry. Here, the numerical scheme is verified on a number of difficult benchmark problems.

97 MATHEMATICS AND COMPUTING↗

Simulation of the 2003 Foss Barge - Point Wells Oil Spill: A Comparison between BLOSOM and GNOME Oil Spill Models

The Department of Energy’s (DOE’s) National Energy Technology Laboratory’s (NETL’s) Blowout and Spill Occurrence Model (BLOSOM), and the National Oceanic and Atmospheric Administration’s (NOAA’s) General NOAA Operational Modeling Environment (GNOME) are compared. Increasingly complex simulations are used to assess similarities and differences between the two models’ components. The simulations presented here are forced by ocean currents from a Finite Volume Community Ocean Model (FVCOM) implementation that has excellent skill in representing tidal motion, and with observed wind data that compensates for a coarse vertical ocean model resolution. The comprehensive comparison between GNOME and BLOSOM presented here, should aid modelers in interpreting their results. Beyond many similarities, aspects where both models are distinct are highlighted. Some suggestions for improvement are included, e.g., the inclusion of temporal interpolation of the forcing fields (BLOSOM) or the inclusion of a deflection angle option when parameterizing wind-driven processes (GNOME). Overall, GNOME and BLOSOM perform similarly, and are found to be complementary oil spill models. This paper also sheds light on what drove the historical Point Wells spill, and serves the additional purpose of being a learning resource for those interested in oil spill modeling. The increasingly complex approach used for the comparison is also used, in parallel, to illustrate the approach an oil spill modeler would typically follow when trying to hindcast or forecast an oil spill, including detailed technical information on basic aspects, like choosing a computational time step. We discuss our successful hindcast of the 2003 Point Wells oil spill that, to our knowledge, had remained unexplained. The oil spill models’ solutions are compared to the historical Point Wells’ oil trajectory, in time and space, as determined from overflight information. Our hindcast broadly replicates the correct locations at the correct times, using accurate tide and wind forcing. While the choice of wind coefficient we use is unconventional, a simplified analytic model supported by observations, suggests that it is justified under this study’s circumstances. We highlight some of the key oceanographic findings as they may relate to other oil spills, and to the regional oceanography of the Salish Sea, including recommendations for future studies.

42 ENGINEERING↗

Coexistence of Stable Limit Cycles in a Generalized Curie–Weiss Model with Dissipation

In this paper, we modify the Langevin dynamics associated to the generalized Curie–Weiss model by introducing noisy and dissipative evolution in the interaction potential. We show that, when a zero-mean Gaussian is taken as single-site distribution, the dynamics in the thermodynamic limit can be described by a finite set of ODEs. Depending on the form of the interaction function, the system can have several phase transitions at different critical temperatures. Because of the dissipation effect, not only the magnetization of the systems displays a self-sustained periodic behavior at sufficiently low temperature, but, in certain regimes, any (finite) number of stable limit cycles can exist. We explore some of these peculiarities with explicit examples.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A flexible linear diffusion acceleration to k-eigenvalue neutron transport with SN discontinuous finite element method

In this paper, we derive a flexible linear diffusion acceleration (LDA) for k-eigenvalue neutron transport discretized with discontinuous finite element method (DFEM) and discrete ordinates(SN). This LDA is based on our two pieces of previous works: the flexible non linear diffusion acceleration (NDA) for DFEM-SN and LDA for k-eigenvalue neutron transport using pre-conditioned Jacobian-free Newton-Krylov with self-adjoint angular flux (SAAF), continuous finite element method(CFEM), and SN. We point out the differences between LDA and NDA for DFEM-SN and the difference between DFEM-SN and SAAF-CFEM-SN for LDA. Numerical tests are presented to compare the convergence behaviour of NDA and LDA. (authors)

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Mode analysis of photonic crystal L3 cavities in self-suspended lithium niobate membranes

We report on a multimodal analysis of photonic crystal L3 cavities milled in lithium niobate free-standing membranes. The classical L3 cavity geometry is compared to an L3 cavity containing a second lattice superimposed on the primary one. Those two different geometries are investigated in terms of vertical radiation and quality (Q) factor for each mode of the cavities. Depending on the cavity geometry, some modes undergo an enhancement of their vertical radiation into small angles while other modes experience a higher Q factor. Experimental characterizations are corroborated by three-dimensional finite difference time domain simulations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Propagation of acoustic shock waves between parallel rigid boundaries and into shadow zones

The study of acoustic shock propagation in complex environments is of great interest for urban acoustics, but also for source localization, an underlying problematic in military applications. To give a better understanding of the phenomenon taking place during the propagation of acoustic shocks, laboratory-scale experiments and numerical simulations were performed to study the propagation of weak shock waves between parallel rigid boundaries, and into shadow zones created by corners. In particular, this work focuses on the study of the local interactions taking place between incident, reflected, and diffracted waves according to the geometry in both regular or irregular – also called Von Neumann – regimes of reflection. In this latter case, an irregular reflection can lead to the formation of a Mach stem that can modify the spatial distribution of the acoustic pressure. Short duration acoustic shock waves were produced by a 20 kilovolts electric spark source and a schlieren optical method was used to visualize the incident shockfront and the reflection/diffraction patterns. Experimental results are compared to numerical simulations based on the high-order finite difference solution of the two dimensional Navier-Stokes equations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Finite-size version of the excitonic instability in graphene quantum dots

By a combination of Hartree-Fock simulations, exact diagonalization, and perturbative calculations, we investigate the ground-state properties of disorder-free circular quantum dots formed in a graphene monolayer. Taking the reference chemical potential at the Dirac point, we study N{<=}15 interacting particles, where the fine structure constant {alpha} parametrizes the Coulomb interaction. We explore three different models: (i) Sucher's positive projection (''no-pair'') approach, (ii) a more general Hamiltonian conserving both N and the number of additional electron-hole pairs, and (iii) the full quantum electrodynamics problem, where only N is conserved. We find that electron-hole pair production is important for {alpha} > or approx. 1. This corresponds to a reconstruction of the filled Dirac sea and is a finite-size version of the bulk excitonic instability. We also address the effects of an orbital magnetic field.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Coupled thermal–hydrological–mechanical modeling of CO 2 -enhanced coalbed methane recovery

CO 2 -enhanced coalbed methane recovery, also known as CO 2 -ECBM, is a potential win-win approach for enhanced methane production while simultaneously sequestering injected anthropogenic CO 2 to decrease CO 2 emissions into the atmosphere. Here, CO 2 -ECBM is simulated using a coupled thermal–hydrological–mechanical (THM) numerical model that considers multiphase (gas and water) flow and solubility, multicomponent (CO 2 and CH 4 ) diffusion and adsorption, heat transfer and coal deformation. The coupled model is based on the TOUGH-FLAC simulator, which is applied here for the first time to model CO 2 -ECBM. The capacity of the simulator for modeling methane production is verified by a code-to-code comparison with the general-purpose finite-element solver COMSOL. Then, the TOUGH-FLAC simulator is applied in an isothermal simulation to study the variations in permeability evolution during a CO 2 -ECBM operation while considering four different stress-dependent permeability models that have been implemented into the simulator. Finally, the TOUGH-FLAC simulator is applied in non-isothermal simulations to model THM responses during a CO 2 -ECBM operation.Our simulations show that the permeability evolution, mechanical stress, and deformation are all affected by changes in pressure, temperature and adsorption swelling, with adsorption swelling having the largest effect. The calculated stress changes do not induce any mechanical failure in the coal seam, except near the injection well in one case of a very unfavorable stress field.

01 COAL, LIGNITE, AND PEAT↗

On the low energy behavior of Regge poles

We investigate the behavior of Regge poles in the low energy limit. With the use of small argument asymptotics of the spherical Hankel functions, we show that for a finite square well potential, the associated Regge poles tend to the spectral points of the limiting self-adjoint problem. This is generalized to a compactly supported potential by applying a resolvent argument to the difference of the nonzero and zero energy wavefunctions. Furthermore, by an integral equation method we prove analogous results for a potential such that |(1+r)U(r)| is integrable. This confirms the experimental results which show that Regge poles formed during low energy electron elastic scattering become stable bound states.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Multi-scale gravity and cosmology

The gravitational dynamics and cosmological implications of three classes of recently introduced multi-scale spacetimes (with, respectively, ordinary, weighted and q-derivatives) are discussed. These spacetimes are non-Riemannian: the metric structure is accompanied by an independent measure-differential structure with the characteristics of a multi-fractal, namely, different dimensionality at different scales and, at ultra-short distances, a discrete symmetry known as discrete scale invariance. Under this minimal paradigm, five general features arise: (a) the big-bang singularity can be replaced by a finite bounce, (b) the cosmological constant problem is reinterpreted, since accelerating phases can be mimicked by the change of geometry with the time scale, without invoking a slowly rolling scalar field, (c) the discreteness of geometry at Planckian scales can leave an observable imprint of logarithmic oscillations in cosmological spectra and (d) give rise to an alternative mechanism to inflation or (e) to a fully analytic model of cyclic mild inflation, where near scale invariance of the perturbation spectrum can be produced without strong acceleration. Various properties of the models and exact dynamical solutions are discussed. In particular, the multi-scale geometry with weighted derivatives is shown to be a Weyl integrable spacetime.

79 ASTRONOMY AND ASTROPHYSICS↗

Effect of Multiple Scattering on the Compton Recoil Current Generated in an EMP, Revisited

Multiple scattering has historically been treated in EMP modeling through the obliquity factor. The validity of this approach is examined here. A simplified model problem, which correctly captures cyclotron motion, Doppler shifting due to the electron motion, and multiple scattering is first considered. The simplified problem is solved three ways: the obliquity factor, Monte-Carlo, and Fokker-Planck finite-difference. Because of the Doppler effect, skewness occurs in the distribution. It is demonstrated that the obliquity factor does not correctly capture this skewness, but the Monte-Carlo and Fokker-Planck finite-difference approaches do. Here, the obliquity factor and Fokker-Planck finite-difference approaches are then compared in a fuller treatment, which includes the initial Klein-Nishina distribution of the electrons, and the momentum dependence of both drag and scattering. It is found that, in general, the obliquity factor is adequate for most situations. However, as the gamma energy increases and the Klein-Nishina becomes more peaked in the forward direction, skewness in the distribution causes greater disagreement between the obliquity factor and a more accurate model of multiple scattering.

45 MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEF↗

Performance Modeling of an Air-Based Photovoltaic/Thermal (PV/T) Collector

This paper studies a collector design that utilizes unglazed photovoltaic/thermal (PV/T) collectors preheating air for glazed air heating modules. The performance modeling of these collectors is examined both individually and in series. For each collector type, a dynamic, finite difference, first-law model has been created using literature correlations for friction. The models were compared to performance data, calibrating the models by scaling of friction terms for best fit. The calibrated models generally agree well with the experimental data; even during sudden changes to ambient conditions. The root mean square error between the unglazed PV/T model and experiment results for the useful thermal energy gain and the outlet air temperature are 7.12 W/m{sup 2} and 1.07 C, respectively. The annual source energy performance of the building-integrated PV/T (BIPV/T) array is then simulated for residential applications in seven climate zones of the United States of America. The performance of the BIPV/T array is characterized by the amount of net electrical energy and useful thermal energy produced. The useful thermal energy is defined as the amount of energy offset by the BIPV/T system for water heating and space conditioning. A BIPV/T system composed 87.5% of PV modules, and 12.5% of glazed air heating modules, offsets the same amount of source energy as a roof-mounted PV system of the same area. This array composition increases the thermal energy gain by 47% over a BIPV/T array composed solely of PV modules.

14 SOLAR ENERGY↗

High-order, stable, and conservative boundary schemes for central and compact finite differences

Stable and conservative numerical boundary schemes are constructed such that they do not diminish the overall accuracy of the method for interior schemes of orders 4, 6, and 8 using both explicit (central) and compact finite differences. Previous attempts to develop stable numerical boundary schemes for non-linear problems have resulted in schemes which significantly reduced the global accuracy and/or required some form of artificial dissipation. Thus, the schemes developed in this paper are the first to not require this tradeoff, while also ensuring discrete conservation and allowing for direct boundary condition enforcement. After outlining a general procedure for the construction of conservative boundary schemes of any order, a simple, yet novel, optimization strategy which focuses directly on the compressible Euler equations is presented. Furthermore, the result of this non-linear optimization process is a set of high-order, stable, and conservative numerical boundary schemes which demonstrate excellent stability and convergence properties on an array of linear and non-linear hyperbolic problems.

97 MATHEMATICS AND COMPUTING↗

Single- and two-particle finite size effects in interacting lattice systems

Simulations of extended quantum systems are typically performed by extrapolating results of a sequence of finite-system-size simulations to the thermodynamic limit. In the quantum Monte Carlo community, twist-averaging was pioneered as an efficient strategy to eliminate one-body finite size effects. In the dynamical mean field community, cluster generalizations of the dynamical mean field theory were formulated to study systems with nonlocal correlations. In this work, we put the twist-averaging and the dynamical cluster approximation variant of the dynamical mean field theory onto equal footing, discuss commonalities and differences, and compare results from both techniques to the standard periodic boundary technique. At the example of Hubbard-type models with local, short-range and Yukawa-like longer range interactions we show that all methods converge to the same limit, but that the convergence speed differs in practice. We show that embedding theories are an effective tool for managing both one-body and two-body finite size effects, in particular if interactions are averaged over twist angles.

36 MATERIALS SCIENCE↗

Thermoalgebras and path integral

Using a representation for Lie groups closely associated with thermal problems, we derive the algebraic rules of the real-time formalism for thermal quantum field theories, the so-called thermo-field dynamics (TFD), including the tilde conjugation rules for interacting fields. These thermo-group representations provide a unified view of different approaches for finite-temperature quantum fields in terms of a symmetry group. On these grounds, a path integral formalism is constructed, using Bogoliubov transformations, for bosons, fermions and non-abelian gauge fields. The generalization of the results for quantum fields in (S{sup 1}){sup d}xR{sup D-d} topology is addressed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Pareto solutions in multicriteria optimization under uncertainty

We present and analyze several definitions of Pareto optimality for multicriteria optimization or decision problems with uncertainty primarily in their objective function values. In comparison to related notions of Pareto robustness, we first provide a full characterization of an alternative efficient set hierarchy that is based on six different ordering relations both with respect to the multiple objectives and a possibly finite, countably infinite or uncountable number of scenarios. We then establish several scalarization results for the generation of the corresponding efficient points using generalized weighted-sum and epsilon-constraint techniques. Finally, we leverage these scalarization results to also derive more general conditions for the existence of efficient points in each of the corresponding optimality classes, under suitable assumptions.

97 MATHEMATICS AND COMPUTING↗