Search NASA⌕ Search

SEARCH · Search NASA

Results for “general linear 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 559 records · Page 31

Coding for Parallel Links to Maximize the Expected Value of Decodable Messages

When multiple parallel communication links are available, it is useful to consider link-utilization strategies that provide tradeoffs between reliability and throughput. Interesting cases arise when there are three or more available links. Under the model considered, the links have known probabilities of being in working order, and each link has a known capacity. The sender has a number of messages to send to the receiver. Each message has a size and a value (i.e., a worth or priority). Messages may be divided into pieces arbitrarily, and the value of each piece is proportional to its size. The goal is to choose combinations of messages to send on the links so that the expected value of the messages decodable by the receiver is maximized. There are three parts to the innovation: (1) Applying coding to parallel links under the model; (2) Linear programming formulation for finding the optimal combinations of messages to send on the links; and (3) Algorithms for assisting in finding feasible combinations of messages, as support for the linear programming formulation. There are similarities between this innovation and methods developed in the field of network coding. However, network coding has generally been concerned with either maximizing throughput in a fixed network, or robust communication of a fixed volume of data. In contrast, under this model, the throughput is expected to vary depending on the state of the network. Examples of error-correcting codes that are useful under this model but which are not needed under previous models have been found. This model can represent either a one-shot communication attempt, or a stream of communications. Under the one-shot model, message sizes and link capacities are quantities of information (e.g., measured in bits), while under the communications stream model, message sizes and link capacities are information rates (e.g., measured in bits/second). This work has the potential to increase the value of data returned from spacecraft under certain conditions.

Klimesh, Matthew A.↗

On Expected Value Strong Controllability

The Probabilistic Simple Temporal Network (PSTN) generalizes Simple Temporal Networks with Uncertainty (STNUs) by introducing probability distributions over the timing of uncontrollable timepoints. PSTNs are controllable if there is a strategy to execute the controllable timepoints while bounding the risk of violating any constraint to a small value. If this risk bound can't be satisfied, PSTNs are not considered controllable. We introduce the Expected Value Probabilistic SimpleTemporal Network (EPSTN), which extends PSTNs by including a benefit to the satisfaction of temporal constraints. We study the problem of Expected Value Strong Controllability (EvSC) of EPSTNs, which seeks a schedule maximizing the expected value of satisfied constraints. We solve the EvSC problem by extending a previously developed linear program, combined with search over constraints to violate at execution time. We describe conditions under which the solution to this linear program is the maximum expected value schedule. We then show how to search for constraints to discard, using the linear program at the core of the search. While the general problem is shown to be exponential, we conclude by providing several methods to bound the complexity of search.

Planning↗

Stagnation Point Convective Heating Correlations for Entry Into H2/He Atmospheres

New convective heating correlations have been developed over a broad range of entry conditions into H2/He atmospheres. The correlations are based on calculations of stagnation point convective heat fluxes over a large range of velocities, densities, and effective nose radii. The heat fluxes and corresponding flowfields are computed using NASA’s hypersonic computational fluid dynamics code, DPLR. Cases in this study have been computed using both a temperaturelimited, radiative equilibrium wall and a cold wall temperature boundary condition. The results for the scaled heat flux, as a function of the difference in freestream and wall enthalpies, show a clear deviation from the linear trend predicted by the method of Sutton and Graves. Therefore, updated non-linear correlations are proposed for the prediction of stagnation point convective heat fluxes. Generally, these updated correlations predict lower heat loads and therefore smaller required TPS thicknesses when compared to previous correlations for a range of test cases in the Neptune, Saturn, and Uranus atmospheres.

Alex T. Carroll↗

Stagnation Point Convective Heating Correlations for Entry Into H2/He Atmospheres

New convective heating correlations have been developed over a broad range of entry conditions into H2/He atmospheres. The correlations are based on calculations of stagnation point convective heat fluxes over a large range of velocities, densities, and effective nose radii. The heat fluxes and corresponding flow fields are computed using NASA’s hypersonic computational fluid dynamics code, DPLR. Cases in this study have been computed using both a temperature limited, radiative equilibrium wall and a cold wall temperature boundary condition. The results for the scaled heat flux, as a function of the difference in freestream and wall enthalpies, show a clear deviation from the linear trend predicted by the method of Sutton and Graves. Therefore, updated non-linear correlations are proposed for the prediction of stagnation point convective heat fluxes. Generally, these updated correlations predict lower heat loads and therefore smaller required TPS thicknesses when compared to previous correlations for a range of test cases in the Neptune, Saturn, and Uranus atmospheres.

Alex T. Carroll↗

The one-dimensional Gross-Pitaevskii equation and its some excitation states

We have derived some excitation states of the one-dimensional Gross-Pitaevskii equation coupled by the gravitational potential. The methods that we have used here are taken by pursuing the recent work of Kivshar et. al. by considering the equation as a macroscopic quantum oscillator. To obtain the states, we have made the appropriate transformation to reduce the three-dimensional Gross-Pitaevskii equation into the one-dimensional Gross-Pitaevskii equation and applying the time-independent perturbation theory in the general solution of the one-dimensional Gross-Pitaevskii equation as a linear superposition of the normalized eigenfunctions of the Schrödinger equation for the harmonic oscillator potential. Moreover, we also impose the condition by assuming that some terms in the equation should be so small in order to preserve the use of the perturbation method.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Second-order variational coupled-cluster linear-response method: A Hermitian time-dependent theory

The formalism is presented for the linear response of a time-dependent (TD) variational coupled cluster (VCC), truncated according to Moeller-Plesset perturbation theory, i.e., a TD-VCC[n] linear response, where n denotes the order of the corresponding quasienergy with respect to the fluctuation potential. The resulting eigenvalue problem determining the excitation energies is Hermitian and of the simple Tamm-Dancoff form. The VCC excitation energies are equivalent to those of the configuration-interaction singles (CIS) model, while the Casida equation for the TD-Hartree-Fock approach is an approximation to it. The TD-VCC response, the lowest-order method including electron correlation, is discussed in detail and the relations to other second-order methods, such as the CC2 linear response and the algebraic diagrammatic construction at second order [ADC(2)] are explored.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A symbolic framework to obtain mid-fidelity models of flexible multibody systems with application to horizontal-axis wind turbines

Abstract. The article presents a symbolic framework (also called computer algebra program) that is used to obtain, in symbolic mathematical form, the linear and nonlinear equations of motion of a mid-fidelity multibody system including rigid and flexible bodies. Our approach is based on Kane's method and a nonlinear shape function representation for flexible bodies. The shape function approach does not represent the state of the art for flexible multibody dynamics but is an effective trade-off to obtain mid-fidelity models with few degrees of freedom, taking advantage of the separation of space and time. The method yields compact symbolic equations of motion with implicit account of the constraints. The general and automatic framework facilitates the creation and manipulation of models with various levels of complexity by adding or removing degrees of freedom. The symbolic treatment allows for analytical gradients and linearized equations of motion. The linear and nonlinear equations can be exported to Python code or dedicated software. There are multiple applications, such as time domain simulation, stability analyses, frequency domain analyses, advanced controller design, state observers, and digital twins. In this article, we describe the method we used to systematically generate the equations of motion of multibody systems and present the implementation of the framework using the Python package SymPy. We apply the framework to generate illustrative land-based and offshore wind turbine models. We compare our results with OpenFAST simulations and discuss the advantages and limitations of the method. The Python implementation is provided as an open-source project.

Branlard, Emmanuel (ORCID:0000000277506128)↗

Implicit Multirate GARK Methods

This article considers multirate generalized-structure additively partitioned Runge–Kutta methods for solving stiff systems of ordinary differential equations with multiple time scales. These methods treat different partitions of the system with different timesteps for a more targeted and efficient solution compared to monolithic single rate approaches. With implicit methods used across all partitions, methods must find a balance between stability and the cost of solving nonlinear equations for the stages. In order to characterize this important trade-off, we explore multirate coupling strategies, problems for assessing linear stability, and techniques to efficiently implement Newton iterations for stage equations. Unlike much of the existing multirate stability analysis which is limited in scope to particular methods, we present general statements on stability and describe fundamental limitations for certain types of multirate schemes. New implicit multirate methods up to fourth order are derived, and their accuracy and efficiency properties are verified with numerical tests.

97 MATHEMATICS AND COMPUTING↗

Composing preconditioners for multiphysics PDE systems with applications to Generalized MHD

New patch smoothers or relaxation techniques are developed for solving linear matrix equations coming from systems of discretized partial differential equations (PDEs). One key linear solver challenge for many PDE systems arises when the resulting discretization matrix has a near null space that has a large dimension, which can occur in generalized magnetohydrodynamic (GMHD) systems. Patch-based relaxation is highly effective for problems when the null space can be spanned by a basis of locally supported vectors. The patch-based relaxation methods that we develop can be used either within an algebraic multigrid (AMG) hierarchy or as stand-alone preconditioners. These patch-based relaxation techniques are a form of well-known overlapping Schwarz methods where the computational domain is covered with a series of overlapping sub-domains (or patches). Patch relaxation then corresponds to solving a set of independent linear systems associated with each patch. In the context of GMHD, we also reformulate the underlying discrete representation used to generate a suitable set of matrix equations. In general, deriving a discretization that accurately approximates the curl operator and the Hall term while also producing linear systems with physically meaningful near null space properties can be challenging. Unfortunately, many natural discretization choices lead to a near null space that includes non-physical oscillatory modes and where it is not possible to span the near null space with a minimal set of locally supported basis vectors. Further discretization research is needed to understand the resulting trade-offs between accuracy, stability, and ease in solving the associated linear systems.

97 MATHEMATICS AND COMPUTING↗

Sparse maps—A systematic infrastructure for reduced-scaling electronic structure methods. I. An efficient and simple linear scaling local MP2 method that uses an intermediate basis of pair natural orbitals

In this work, a systematic infrastructure is described that formalizes concepts implicit in previous work and greatly simplifies computer implementation of reduced-scaling electronic structure methods. The key concept is sparse representation of tensors using chains of sparse maps between two index sets. Sparse map representation can be viewed as a generalization of compressed sparse row, a common representation of a sparse matrix, to tensor data. By combining few elementary operations on sparse maps (inversion, chaining, intersection, etc.), complex algorithms can be developed, illustrated here by a linear-scaling transformation of three-center Coulomb integrals based on our compact code library that implements sparse maps and operations on them. The sparsity of the three-center integrals arises from spatial locality of the basis functions and domain density fitting approximation. A novel feature of our approach is the use of differential overlap integrals computed in linear-scaling fashion for screening products of basis functions. Finally, a robust linear scaling domain based local pair natural orbital second-order Möller-Plesset (DLPNO-MP2) method is described based on the sparse map infrastructure that only depends on a minimal number of cutoff parameters that can be systematically tightened to approach 100% of the canonical MP2 correlation energy. With default truncation thresholds, DLPNO-MP2 recovers more than 99.9% of the canonical resolution of the identity MP2 (RI-MP2) energy while still showing a very early crossover with respect to the computational effort. Based on extensive benchmark calculations, relative energies are reproduced with an error of typically <0.2 kcal/mol. The efficiency of the local MP2 (LMP2) method can be drastically improved by carrying out the LMP2 iterations in a basis of pair natural orbitals. While the present work focuses on local electron correlation, it is of much broader applicability to computation with sparse tensors in quantum chemistry and beyond.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Hourglass control in staggered-grid hydrodynamics using virtual element stabilization techniques

Numerical simulations using the staggered-grid hydrodynamics (SGH) discretization suffer from hourglass instabilities. In this work, we develop a stabilization method to suppress the hourglass instabilities using techniques from the virtual element method (VEM). The stiffness matrix of the VEM consists of two terms: the consistency matrix which is rank deficient and the stability matrix. Here, we first show that in two dimensions and on general polygons, the stiffness matrix of the SGH is identical to the consistency matrix of the linear VEM for both the diffusion equation and the linear elasticity equation. These analyses explain the origin of the hourglass instabilities of the SGH discretization method, and establish a theoretical foundation for our proposed stabilization method by augmenting the stiffness matrix of the SGH discretization using the VEM stability matrix. Then, we present numerical examples using Lagrangian SGH simulations. The numerical experiments demonstrate that the proposed VEM stabilization method is effective at eliminating hourglass modes in the SGH discretization.

97 MATHEMATICS AND COMPUTING↗

Application of linear response theory to experimental data of simultaneous radiation and annealing response of a CMOS device

Results from the application of linear response theory are compared to experimental data from simultaneous radiation and annealing response of a CMOS device. In particular, a method is applied which was developed earlier to determine the characteristic time, t(0), as well as the parameters A and C in the 1n(t) dependence of the linear response function R(t) = -C + A1n(1-t/t(0)). The method is based on a study of the linear response for t being much less than t(0), when R(t) can be expanded in a power series of t: R(t) = R(0) + R'(0)t + 1/2R''(0)t-squared + 1/3R'''(0)t-cubed + ..., where R'(0) and R''(0) are, respectively, the first and second derivatives of R with respect to t. To find the linear response, R(t-t') is substituted in the form of this power series equation into a general equation for the shift of the threshold potential. To test the method, irradiation experiments were conducted on RCA 10(6) rad-hard CMOS IC's. A dose rate of approximately 130 rads/min was used. An IC was irradiated with Co-60 gamma rays for several hours, taking measurements of the threshold potential for one n-channel and one p-channel transistor every ten minutes. For the p-channel transistor, t(0) was found to be approximately 110 min and for the n-channel, t(0) was approximately 70 min. For the p-channel, the theoretical curve deviates from the experimental points only after 70 min; for the n-channel, the deviation takes place after 45 min. Additional findings are discussed and the application of the method to pure annealing is described.

Litovchenko, V.↗

Newton-Euler Dynamic Equations of Motion for a Multi-body Spacecraft

The Magnetospheric MultiScale (MMS) mission employs a formation of spinning spacecraft with several flexible appendages and thruster-based control. To understand the complex dynamic interaction of thruster actuation, appendage motion, and spin dynamics, each spacecraft is modeled as a tree of rigid bodies connected by spherical or gimballed joints. The method presented facilitates assembling by inspection the exact, nonlinear dynamic equations of motion for a multibody spacecraft suitable for solution by numerical integration. The building block equations are derived by applying Newton's and Euler's equations of motion to an "element" consisting of two bodies and one joint (spherical and gimballed joints are considered separately). Patterns in the "mass" and L'force" matrices guide assembly by inspection of a general N-body tree-topology system. Straightforward linear algebra operations are employed to eliminate extraneous constraint equations, resulting in a minimum-dimension system of equations to solve. This method thus combines a straightforward, easily-extendable, easily-mechanized formulation with an efficient computer implementation.

Stoneking, Eric↗

Adiabatic evolution in nonlinear systems with degeneracy

We propose a general description of adiabatic evolution of degenerate quantum systems in both linear and nonlinear cases. We derive the effective evolution equations of the considered system. For nondegenerate cases, we obtain a generalized Berry's phase for nonlinear systems. For linear cases, the equations reduce to the Wilczek-Zee dynamics in degenerate quantum systems, where non-Abelian adiabatic connections appear. The method can be used to study the coherent atom-molecule transition in ultracold quantum gases with degeneracy and is consistent with quantized treatment.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Stochastic density functional theory

Linear-scaling implementations of density functional theory (DFT) reach their intended efficiency regime only when applied to systems having a physical size larger than the range of their Kohn–Sham density matrix (DM). This causes a problem since many types of large systems of interest have a rather broad DM range and are therefore not amenable to analysis using DFT methods. For this reason, the recently proposed stochastic DFT (sDFT), avoiding exhaustive DM evaluations, is emerging as an attractive alternative linear-scaling approach. This review develops a general formulation of sDFT in terms of a (non)orthogonal basis representation and offers an analysis of the statistical errors (SEs) involved in the calculation. Using a new Gaussian-type basis-set implementation of sDFT, applied to water clusters and silicon nanocrystals, it demonstrates and explains how the standard deviation and the bias depend on the sampling rate and the system size in various types of calculations. We also develop a basis-set embedded-fragments theory, demonstrating its utility for reducing the SEs for energy, density of states and nuclear force calculations. Finally, we discuss the algorithmic complexity of sDFT, showing it has CPU wall-time linear-scaling. Lastly, the method parallelizes well over distributed processors with good scalability and therefore may find use in the upcoming exascale computing architectures.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A higher order panel method for linearized supersonic flow

The basic integral equations of linearized supersonic theory for an advanced supersonic panel method are derived. Methods using only linear varying source strength over each panel or only quadratic doublet strength over each panel gave good agreement with analytic solutions over cones and zero thickness cambered wings. For three dimensional bodies and wings of general shape, combined source and doublet panels with interior boundary conditions to eliminate the internal perturbations lead to a stable method providing good agreement experiment. A panel system with all edges contiguous resulted from dividing the basic four point non-planar panel into eight triangular subpanels, and the doublet strength was made continuous at all edges by a quadratic distribution over each subpanel. Superinclined panels were developed and tested on s simple nacelle and on an airplane model having engine inlets, with excellent results.

Ehlers, F. E.↗

Machine-learning-based spectral methods for partial differential equations

Spectral methods are an important part of scientific computing’s arsenal for solving partial differential equations (PDEs). However, their applicability and effectiveness depend crucially on the choice of basis functions used to expand the solution of a PDE. The last decade has seen the emergence of deep learning as a strong contender in providing efficient representations of complex functions. In the current work, we present an approach for combining deep neural networks with spectral methods to solve PDEs. In particular, we use a deep learning technique known as the Deep Operator Network (DeepONet) to identify candidate functions on which to expand the solution of PDEs. We have devised an approach that uses the candidate functions provided by the DeepONet as a starting point to construct a set of functions that have the following properties: (1) they constitute a basis, (2) they are orthonormal, and (3) they are hierarchical, i.e., akin to Fourier series or orthogonal polynomials. We have exploited the favorable properties of our custom-made basis functions to both study their approximation capability and use them to expand the solution of linear and nonlinear time-dependent PDEs. The proposed approach advances the state of the art and versatility of spectral methods and, more generally, promotes the synergy between traditional scientific computing and machine learning.

97 MATHEMATICS AND COMPUTING↗

Electronic and magnetic properties of Mo doped graphene; full potential approach

The electronic and magnetic properties of Pristine and Mo doped Graphene have been calculated using WIEN2k implementation of full potential linearized augmented plane wave (FPLAPW) method based on Density Functional Theory (DFT). The exchange and correlation (XC) effects were taken into account by generalized gradient approximation (GGA). The calculated results show that Mo doping creates magnetism in Graphene by shifting the energy levels at E{sub F} and opens up a channel for Graphene to be used in real nanoscale device applications. The unpaired d-electrons of Mo atom are responsible for induced magnetism in Graphene. Magnetic ordering created in Graphene in this way makes it suitable for recording media, magnetic sensors, magnetic inks and spintronic devices.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗