Search NASA⌕ Search

SEARCH · Search NASA

Results for “Numerical integration”

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 181 records · Page 10

An approximation to midcourse correction direction errors.

A new approximation to the components of midcourse correction direction errors is described that is more accurate than a previously used approximation. The calculation effort involved is much less than that for numerical integration. A comparison of numerical integration results with those of the new approximation is presented in a diagram.

Kibler, J. F.↗

Analytic Method for Computing Instrument Pointing Jitter

A new method of calculating the root-mean-square (rms) pointing jitter of a scientific instrument (e.g., a camera, radar antenna, or telescope) is introduced based on a state-space concept. In comparison with the prior method of calculating the rms pointing jitter, the present method involves significantly less computation. The rms pointing jitter of an instrument (the square root of the jitter variance shown in the figure) is an important physical quantity which impacts the design of the instrument, its actuators, controls, sensory components, and sensor- output-sampling circuitry. Using the Sirlin, San Martin, and Lucke definition of pointing jitter, the prior method of computing the rms pointing jitter involves a frequency-domain integral of a rational polynomial multiplied by a transcendental weighting function, necessitating the use of numerical-integration techniques. In practice, numerical integration complicates the problem of calculating the rms pointing error. In contrast, the state-space method provides exact analytic expressions that can be evaluated without numerical integration.

Bayard, David↗

Predicting Spacecraft Trajectories by the WeavEncke Method

A combination of methods is proposed of predicting spacecraft trajectories that possibly include multiple maneuvers and/or perturbing accelerations, with greater speed, accuracy, and repeatability than were heretofore achievable. The combination is denoted the WeavEncke method because it is based on unpublished studies by Jonathan Weaver of the orbit-prediction formulation of the noted astronomer Johann Franz Encke. Weaver evaluated a number of alternatives that arise within that formulation, arriving at an orbit-predicting algorithm optimized for complex trajectory operations. In the WeavEncke method, Encke's method of prediction of perturbed orbits is enhanced by application of modern numerical methods. Among these methods are efficient Kepler s-equation time-of-flight solutions and self-starting numerical integration with time as the independent variable. Self-starting numerical integration satisfies the requirements for accuracy, reproducibility, and efficiency (and, hence, speed). Self-starting numerical integration also supports fully analytic regulation of integration step sizes, thereby further increasing speed while maintaining accuracy.

Weaver, Jonathan K.↗

Simulating signatures of two-dimensional electronic spectra of the Fenna-Matthews-Olson complex: By using a numerical path integral

A framework for simulating electronic spectra from photon-echo experiments is constructed by using a numerical path integral technique. This method is non-Markovian and nonperturbative and, more importantly, is not limited by a fixed form of the spectral density functions of the environment. Next, a two-dimensional (2D) third-order electronic spectrum of a dimer system is simulated. The spectrum is in agreement with the experimental and theoretical results previously reported [for example, M. Khalil, N. Demirdöven, and A. Tokmakoff, Phys. Rev. Lett. 90, 047401 (2003)]. Finally, a 2D third-order electronic spectrum of the Fenna-Matthews-Olson (FMO) complex is simulated by using the Debye, Ohmic, and Adolphs and Renger spectral density functions. It is shown that this method can clearly produce the spectral signatures of the FMO complex by using only the Adolphs and Renger spectral density function. Plots of the evolution of the diagonal and cross-peaks show that they are oscillating with the population time.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Numerical simulation of non-viscous liquid pinch-off using a coupled level set-boundary integral method

Simulations of the pinch-off of an inviscid fluid column are carried out based upon a potential flow model with capillary forces. The interface location and the time evolution of the free surface boundary condition are both approximated by means of level set techniques on a fixed domain. The interface velocity is obtained via a Galerkin boundary integral solution of the 3D axisymmetric Laplace equation. A short-time analytical solution of the Raleigh-Taylor instability in a liquid column is available, and this result is compared with our numerical experiments to validate the algorithm. The method is capable of handling pinch-off and after pinch-off events, and simulations showing the time evolution of the fluid tube are presented.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Enforcing positivity in intrusive PC-UQ methods for reactive ODE systems

We explore the relation between the development of a non-negligible probability of negative states and the instability of numerical integration of the intrusive Galerkin ordinary differential equation system describing uncertain chemical ignition. To prevent this instability without resorting to either multi-element local polynomial chaos (PC) methods or increasing the order of the PC representation in time, we propose a procedure aimed at modifying the amplitude of the PC modes to bring the probability of negative state values below a user-defined threshold. This modification can be effectively described as a filtering procedure of the spectral PC coefficients, which is applied on-the-fly during the numerical integration when the current value of the probability of negative states exceeds the prescribed threshold. We demonstrate the filtering procedure using a simple model of an ignition process in a batch reactor. This is carried out by comparing different observables and error measures as obtained by non-intrusive Monte Carlo and Gauss-quadrature integration and the filtered intrusive procedure. The filtering procedure has been shown to effectively stabilize divergent intrusive solutions, and also to improve the accuracy of stable intrusive solutions which are close to the stability limits.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Design tradeoff study for reflector antenna systems for the shuttle imaging microwave system

A general tradeoff is made of the symmetric Cassegrain antenna with regard to the possibility of meeting a 90% beam efficiency. The effects of aperture taper and blockage are calculated using an adjustable sidelobe circular distribution. Numerical integration is used. For the feed spillover calculation, a low sidelobe symmetric feed pattern is used with the equivalent parabola and numerical integration. Reflector cross polarization is calculated using double numerical integration. Reflector back lobes are estimated from radiation pattern envelopes of commercial common carrier dish antennas. The curves allow a range of f/D to be determined for a specified edge taper and blockage diameter ratio, and with a table of Cassegrain parameters, a range of possible designs that meet the 90% beam efficiency is obtained. It is shown that the feed and reflector design and implementation must be carefully done.

Hansen, R. C.↗

An arc-length method for controlled cohesive crack propagation using high-order XFEM and Irwin’s crack closure integral

Numerical modeling of cohesive crack growth in quasi-brittle materials is challenging, primarily due to the combination of (i) nonlinearity associated with the fracture process zone (FPZ), (ii) arbitrary directions to which a crack may propagate, and (iii) snap-back or snap-through instabilities encountered in the response of the structure. To address these challenges, here we propose a novel arc-length method that can follow the equilibrium path of cohesive crack propagation. The proposed approach is based on the extended finite element method (XFEM) with scalar high-order enrichment functions and Irwin’s crack closure integral, which allows for direct control of the applied loads necessary to propagate cohesive cracks. This is achieved by augmenting a constraint equation written in terms of stress intensity factors (SIFs), and expressed explicitly in terms of the enriched degrees of freedom, which is an attractive feature achieved with Irwin’s integral, since SIFs can be written in closed-form. Note that singular enrichments are active in an unstable crack propagation state and automatically vanish in stable crack configurations. Furthermore, to propagate cracks in arbitrary directions, we employ a maximum circumferential stress criterion implemented by (i) direct usage of the SIFs, and by (ii) a new stress-based nonlocal implementation of this principle. Various benchmark problems including pure mode I and mixed-mode fracture are solved to demonstrate the predictive capability of the present framework for cohesive crack modeling.

42 ENGINEERING↗

The chaotic obliquity of Mars

The discovery (by Laskar, 1989, 1990) that the evolution of the solar system is chaotic, made in a numerical integration of the averaged secular approximation of the equations of motions for the planets, was confirmed by Sussman and Wisdom (1992) by direct numerical integration of the whole solar system. This paper presents results of direct integrations of the rotation of Mars in the chaotically evolved planetary system, made using the same model as that used by Sussman and Wisdom. The numerical integration shows that the obliquity of Mars undergoes large chaotic variations, which occur as the system evolves in the chaotic zone associated with a secular spin-orbit resonance.

Touma, Jihad↗

Impacts of Bulk Microphysics Scheme Structural Choices on Simulations of Rain Initiation Through Drop Coalescence

This study examines how different structural choices in bulk microphysics schemes impact the simulation of warm rain initiation. A single liquid category (SLC) approach prognosing up to four moments of a single drop size distribution (DSD) is compared to the traditional two-category, two-moment approach with separate DSDs for cloud and rain (four total prognostic variables). Different methods for calculating tendencies of the prognostic variables from drop collision-coalescence are also tested: a discretized numerical-integration approach, machine learning via neural networks, lookup tables, and traditional power law fits. Relative to simulations using a bin microphysics model, SLC gives smaller error overall than the two-category approach when numerical integration is used to calculate the collision-coalescence tendencies for both. Replacing the numerical integration with a pre-computed lookup table reduces computational cost with little loss of accuracy. However, using fitted power laws with SLC to represent the collision-coalescence tendencies substantially reduces accuracy and leads to an order of magnitude increase in error. It is also demonstrated that with SLC, reasonably accurate solutions are obtained using only three prognostic moments, while a two-moment SLC scheme leads to substantial error. Overall, both the choice of prognostic moments (e.g., SLC vs. two-category) and method to calculate the collision-coalescence tendencies are important to consider for minimizing errors in bulk schemes. SLC with a sufficiently detailed calculation of the collision-coalescence tendencies provides accurate solutions for a reasonable computational cost, providing a viable alternative to the traditional two-category, two-moment approach for bulk microphysics.

320 (cloud physics and chemistry)↗

A generalized class of strongly stable and dimension-free T-RPMD integrators

Here, recent work shows that strong stability and dimensionality freedom are essential for robust numerical integration of thermostatted ringpolymer molecular dynamics (T-RPMD) and path-integral molecular dynamics, without which standard integrators exhibit non-ergodicity and other pathologies [R. Korol et al., J. Chem. Phys. 151, 124103 (2019) and R. Korol et al., J. Chem. Phys. 152, 104102 (2020)]. In particular, the BCOCB scheme, obtained via Cayley modification of the standard BAOAB scheme, features a simple reparametrization of the free ring-polymer sub-step that confers strong stability and dimensionality freedom and has been shown to yield excellent numerical accuracy in condensed-phase systems with large time steps. Here, we introduce a broader class of T-RPMD numerical integrators that exhibit strong stability and dimensionality freedom, irrespective of the Ornstein–Uhlenbeck friction schedule. In addition to considering equilibrium accuracy and time step stability as in previous work, we evaluate the integrators on the basis of their rates of convergence to equilibrium and their efficiency at evaluating equilibrium expectation values. Within the generalized class, we find BCOCB to be superior with respect to accuracy and efficiency for various configuration-dependent observables, although other integrators within the generalized class perform better for velocity-dependent quantities. Extensive numerical evidence indicates that the stated performance guarantees hold for the strongly anharmonic case of liquid water. Both analytical and numerical results indicate that BCOCB excels over other known integrators in terms of accuracy, efficiency, and stability with respect to time step for practical applications.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Modeling curved interfaces without element‐partitioning in the extended finite element method

Summary In this paper, we model holes and material interfaces (weak discontinuities) in two‐dimensional linear elastic continua using the extended finite element method on higher‐order (spectral) finite element meshes. Arbitrary parametric curves such as rational Bézier curves and cubic Hermite curves are adopted in conjunction with the level set method to represent curved interfaces. Efficient computation of weak form integrals with polynomial integrands is realized via the homogeneous numerical integration scheme—a method that uses Euler's homogeneous function theorem and Stokes' theorem to reduce integration to the boundary of the domain. Numerical integration on cut elements requires the evaluation of a one‐dimensional integral over a parametric curve, and hence, the need to partition curved elements is eliminated. To improve stiffness matrix conditioning, ghost penalty stabilization and the Jacobi preconditioner are used. For material interface problems, we develop an enrichment function that captures weak discontinuities on spectral meshes. Taken together, we show through numerical experiments that these advances deliver optimal algebraic rates of convergence with h ‐refinement ( p =1,2,…,5) and exponential rates of convergence with p ‐refinement ( p =1,2,…,7) for elastostatic problems with holes and material inclusions on Cartesian p th‐order spectral finite element meshes.

Chin, Eric B.↗

Numerical calculations of velocity and pressure distribution around oscillating airfoils

An analytical procedure based on the Navier-Stokes equations was developed for analyzing and representing properties of unsteady viscous flow around oscillating obstacles. A variational formulation of the vorticity transport equation was discretized in finite element form and integrated numerically. At each time step of the numerical integration, the velocity field around the obstacle was determined for the instantaneous vorticity distribution from the finite element solution of Poisson's equation. The time-dependent boundary conditions around the oscillating obstacle were introduced as external constraints, using the Lagrangian Multiplier Technique, at each time step of the numerical integration. The procedure was then applied for determining pressures around obstacles oscillating in unsteady flow. The obtained results for a cylinder and an airfoil were illustrated in the form of streamlines and vorticity and pressure distributions.

Bratanow, T.↗

Translation and integration of numerical atomic orbitals in linear molecules

We present algorithms for translation and integration of atomic orbitals for LCAO calculations in linear molecules. The method applies to arbitrary radial functions given on a numerical mesh. The algorithms are based on pseudospectral differentiation matrices in two dimensions and the corresponding two-dimensional Gaussian quadratures. As a result, multicenter overlap and Coulomb integrals can be evaluated effectively.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Achieving performance portability in Gaussian basis set density functional theory on accelerator based architectures in NWChemEx

The numerical integration of the exchange–correlation (XC) potential is one of the primary computational bottlenecks in Gaussian basis set Kohn–Sham density functional theory (KS-DFT). To achieve optimal performance and accuracy, care must be taken in this numerical integration to preserve local sparsity as to allow for near linear weak scaling with system size. This leads to an integration scheme with several performance critical kernels which must be hand optimized for each architecture of interest. As the set of available accelerator hardware goes more diverse, a key challenge for developers of KS-DFT software is to maintain performance portability across a wide range of computational architectures. In this article, we examine a modular software design pattern which decouples the implementation details of performance critical kernels from the expression of high-level algorithmic workflows in a device-agnostic language such as C++; thus allowing for developers to target existing and emerging accelerator hardware within a single code base. We consider the efficacy of such a design pattern in the numerical integration of the XC potential by demonstrating its ability to achieve performance portability across a set of accelerator architectures which are representative of those on current and future U.S. Department of Energy Leadership Computing Facilities.

97 MATHEMATICS AND COMPUTING↗

An analytic implementation of the IR-resummation for the BAO peak

We develop an analytic method for implementing the IR-resummation of [1], which allows one to correctly and consistently describe the imprint of baryon acoustic oscillations (BAO) on statistical observables in large-scale structure. We show that the final IR-resummed correlation function can be computed analytically without relying on numerical integration, thus allowing for an efficient and accurate use of these predictions on real data in cosmological parameter fitting. In this work we focus on the one-loop correlation function and the BAO peak. We show that, compared with the standard numerical integration method of IR-resummation, the new method is accurate to better than 0.2%, and is quite easily improvable. We also give an approximate resummation scheme which is based on using the linear displacements of a fixed fiducial cosmology, which when combined with the method described above, is about six times faster than the standard numerical integration. Finally, we show that this analytic method is generalizable to higher loop computations.

79 ASTRONOMY AND ASTROPHYSICS↗

RESONANCES, CHAOS, AND SHORT-TERM INTERACTIONS AMONG THE INNER URANIAN SATELLITES

The Portia group of Uranian satellites, representing 9 of the planet’s 13 tiny innermost moons, form a densely packed dynamical system. Hubble Space Telescope observations indicate that their orbits have changed significantly over two decades, and long-term numerical integrations show that their orbits are unstable over millions of years. To investigate the dynamical interactions of the Portia group satellites on the decade timescale over which orbital changes have been observed, we have performed a suite of 100–1000 yr N-body numerical integrations for a range of assumed satellite masses, which are at present not tightly constrained by observations. As first noted by Dawson et al. and recently investigated independently by Quillen and (Robert) French, the moons are configured in chains of interlinked first- and second-order eccentric resonances that contribute to chaotic behavior. We explore in detail several of the strongest of these interlinked resonances. The first such chain is a quintet of orbital resonances: Bianca is near a resonance with Cressida, which is itself near a resonance with Desdemona. Desdemona, in turn, is near a resonance with Portia, which is itself near a resonance with Juliet. The five participating resonances are: Cressida and Bianca (16:15), Desdemona and Cressida (47:46), Portia and Desdemona (13:12), and Portia and Juliet (51:49). A second such chain is a set of two interlinked resonances: Cupid and Belinda (58:57) and Belinda and Perdita (44:43). We also report the new identification of a companion set of second-order inclination-type resonances (Cressida and Bianca (32:30), Desdemona and Cressida (94:92), Portia and Desdemona (26:24), Portia and Juliet (51:49), Cupid and Belinda (116:114), and Belinda and Perdita (88:86)), some of which result in quite strongly coupled variations in the inclinations of the interacting satellites. Using a robust formulation of orbital elements that accounts for the oblateness of Uranus, we probe the dynamical interactions among the moons in the time and frequency domains, and also in phase space, using numerical integrations of subsets of the inner moons, for a range of assumed masses. Several of the satellites are near mean-motion resonance with more than one neighbor, and undergo orbital variations at two nearly equal resonant frequencies. Such configurations of two interlinked resonances can result in chaotic behavior, associated with the transition of one resonant argument from circulation to libration. We demonstrate that, even on the short timescales investigated here, the dynamical interactions, onset of chaos, and associated Lyapunov times are highly sensitive to the masses of the interacting satellites.

79 ASTRONOMY AND ASTROPHYSICS↗