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 1,351 records · Page 75

Density functional theory of material design: fundamentals and applications—II

Abstract This is the second and the final part of the review on density functional theory (DFT), referred to as DFT-II. In the first review, DFT-I, we have discussed wavefunction-based methods, their complexity, and basics of density functional theory. In DFT-II, we focus on fundamentals of DFT and their implications for the betterment of the theory. We start our presentation with the exact DFT results followed by the concept of exchange-correlation (xc) or Fermi-Coulomb hole and its relationship with xc energy functional. We also provide the exact conditions for the xc-hole, xc-energy and xc-potential along with their physical interpretation. Next, we describe the extension of DFT for non-integer number of electrons, the piecewise linearity of total energy and discontinuity of chemical potential at integer particle numbers, and derivative discontinuity of the xc potential, which has consequences on fundamental gap of solids. After that, we present how one obtains more accurate xc energy functionals by going beyond the LDA. We discuss the gradient expansion approximation (GEA), generalized gradient approximation (GGA), and hybrid functional approaches to designing better xc energy functionals that give accurate total energies. However, these functionals fail to predict properties like the ionization potential and the band gap. Thus, we next describe different methods of modelling these potentials and results of their application for calculation of the band gaps of different solids to highlight accuracy of different xc potentials. Finally, we conclude with a glimpse on orbital-free density functional theory and the machine learning approach.

36 MATERIALS SCIENCE↗

Performance of preconditioned iterative solvers in MFiX–Trilinos for fluidized beds

MFiX, a general-purpose Fortran-based suite, simulates the complex flow in fluidized bed applications via BiCGStab and GMRES methods along with plane relaxation preconditioners. Trilinos, an object-oriented framework, contains various first- and second-generation Krylov subspace solvers and preconditioners. We developed a framework to integrate MFiX with Trilinos as MFiX does not possess advanced linear methods. The framework allows MFiX to access advanced linear solvers and preconditioners in Trilinos. The integrated solver is called MFiX–Trilinos, here after. In the present work, we study the performance of variants of GMRES and CGS methods in MFiX–Trilinos and BiCGStab and GMRES solvers in MFiX for a 3D gas–solid fluidized bed problem. Two right preconditioners employed along with various solvers in MFiX–Trilinos are Jacobi and smoothed aggregation. The flow from MFiX–Trilinos is validated against the same from MFiX for BiCGStab and GMRES methods. And, the effect of the preconditioning on the iterative solvers in MFiX–Trilinos is also analyzed. In addition, the effect of left and right smoothed aggregation preconditioning on the solvers is studied. Finally, the performance of the first- and second-generation solver stacks in MFiX–Trilinos is studied as well for two different problem sizes.

97 MATHEMATICS AND COMPUTING↗

Formulations and analysis of Compton scattering for deterministic thermal radiation transport

In high-energy-density physics at low densities and high temperatures, Compton scattering can be the dominant interaction mechanism between thermal radiation and the material. Boson statistics leads to induced scattering, where the rate of scattering is proportional to the square of the photon intensity. To explore the importance of this nonlinear effect in the context of thermal radiative transfer, in this work we formulate several linear approximations to the scattering rate and compare them to the proper nonlinear rate in an infinite-medium setting. With the goal of implementing Compton scattering in a radiation transport code, we study heating-rate accuracy and iterative convergence properties for the linear methods as we vary the fidelity of the discretization in photon frequency. We find the equilibrium out-scattering formulation to be the most accurate linear method, with heating rate errors around 15% when the radiation is heating the material and up to 50% when the radiation is cooling the material.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Reaction and internal energy relaxation rates in viscous thermochemically non-equilibrium gas flows

In the present paper, reaction and energy relaxation rates as well as the normal stress are studied for viscous gas flows with vibrational and chemical non-equilibrium. Using the modified Chapman-Enskog method, multi-temperature models based on the Treanor and Boltzmann vibrational distributions are developed for the general case taking into account all kinds of vibrational energy transitions, exchange reactions, dissociation, and recombination. Integral equations specifying the first-order corrections to the normal mean stress and reaction rates are derived, as well as approximate systems of linear equations for their numerical computation. Generalized thermodynamic driving forces associated with all non-equilibrium processes are introduced. It is shown that normal stresses and rates of non-equilibrium processes can be expressed in terms of the same driving forces; the symmetry of kinetic coefficients in these expressions is proven. The developed general model is applied to a particular case of a pure N{sub 2} viscous flow with slow VT relaxation. Normal stress and rates of vibrational relaxation are studied for various ratios of vibrational and translational temperatures. The cross effects between different vibrational transitions in viscous flows are evaluated, along with the influence of anharmonicity and flow compressibility on the first-order corrections to the relaxation rate. Limits of validity for the widely used Landau–Teller model of vibrational relaxation are indicated.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A highly specific test for periodicity

We present a method that allows to distinguish between nearly periodic and strictly periodic time series. To this purpose, we employ a conservative criterion for periodicity, namely, that the time series can be interpolated by a periodic function whose local extrema are also present in the time series. Our method is intended for the analysis of time series generated by deterministic time-continuous dynamical systems, where it can help telling periodic dynamics from chaotic or transient ones. We empirically investigate our method's performance and compare it to an approach based on marker events (or Poincaré sections). We demonstrate that our method is capable of detecting small deviations from periodicity and outperforms the marker-event-based approach in typical situations. Our method requires no adjustment of parameters to the individual time series, yields the period length with a precision that exceeds the sampling rate, and its runtime grows asymptotically linear with the length of the time series.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Four decades of implicit Monte Carlo

In 1971, Fleck and Cummings derived a system of equations to enable robust Monte Carlo simulations of time-dependent, thermal radiative transfer problems. Denoted the “Implicit Monte Carlo” (IMC) equations, their solution remains the de facto standard of high-fidelity radiative transfer simulations. Over the course of 44 years, their numerical properties have become better understood, and accuracy enhancements, novel acceleration methods, and variance reduction techniques have been suggested. In this review, we rederive the IMC equations—explicitly highlighting assumptions as they are made—and outfit the equations with a Monte Carlo interpretation. We put the IMC equations in context with other approximate forms of the radiative transfer equations and present a new demonstration of their equivalence to another well-used linearization solved with deterministic transport methods for frequency-independent problems. We discuss physical and numerical limitations of the IMC equations for asymptotically small time steps, stability characteristics and the potential of maximum principle violations for large time steps, and solution behaviors in an asymptotically thick diffusive limit. We provide a new stability analysis for opacities with general monomial dependence on temperature. Here, we consider spatial accuracy limitations of the IMC equations and discussion acceleration and variance reduction techniques.

79 ASTRONOMY AND ASTROPHYSICS↗

Verifying entanglement in the Hong-Ou-Mandel dip

The Hong-Ou-Mandel interference dip is caused by an entangled state, a delocalized biphoton state. We propose a method of detecting this entanglement by utilizing inverse Hong-Ou-Mandel interference, while taking into account vacuum and multiphoton contaminations, phase noise, and other imperfections. The method uses just linear optics and photodetectors, and for single-mode photodetectors we find a lower bound on the amount of entanglement.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Cosmic chiral vortices

The review is devoted to cosmic chiral vortices (strings) and their possible role in the evolution of the early Universe. An exact cylindrically-symmetric solution to Einstein equations was obtained within the SU (2) sigma model for a configuration with a topological charge of the degree type. The linearized stability of the solution with respect to radial perturbations is proven by Lyapunov’s direct method. The metric found corresponds to the conical type with an angular deficiency proportional to the topological charge or the linear mass density of the vortex. The ray deflection angle close to the angular deficiency (the gravitational lens effect) was determined by direct integration of geodesic equations for the light ray orthogonal to the vortex. A gauge generalization of the model was considered involving the axially symmetric Yang-Mills field. In the approximation of the large topological charge, a solution with proper longitudinal magnetic field was obtained and the effect of a decrease in the vortex energy was found. The effect of closing the string was also considered in the approximation of the large closure radius. To this end, the toroidal moment of a closed string was calculated and an energy correction caused by the Skyrme term.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Joint PP and PS plane-wave wave-equation migration-velocity analysis

Conventional joint PP and PS velocity analysis is based on ray tomography. We develop a joint PP and PS wave-equation migration-velocity-analysis method using plane-wave common-image gathers (CIGs) to produce accurate P- and S-wave velocity models. The objective function of our new method consists of three terms: The first and second terms penalize the moveout residuals computed from PP and PS plane-wave CIGs, respectively, and the third term constrains the nonzero relative depth shifts between the PP and PS migration images. The moveout of plane-wave CIGs is automatically picked using a semblance analysis method, and the relative depth shifts between the PP and PS images are automatically computed using dynamic warping or manually picking the depths of certain primary reflectors. The moveout residuals and the relative depth shifts are transformed into weighted image perturbations, and they are then projected into the velocity models to update the P- and S-wave velocity models using the scalar-wave equations and their linearized forms. Here, numerical tests with synthetic and multicomponent field data demonstrate that our method can simultaneously invert for accurate P- and S-wave velocity models for elastic migration.

58 GEOSCIENCES↗

Solving Graph Laplacian Systems Through Recursive Bisections and Two-Grid Preconditioning

We present a parallelizable direct method for computing the solution to graph Laplacian-based linear systems derived from graphs that can be hierarchically bipartitioned with small edge cuts. For a graph of size n with constant-size edge cuts, our method decomposes a graph Laplacian in time O(n log n), and then uses that decomposition to perform a linear solve in time O(n log n). We then use the developed technique to design a preconditioner for graph Laplacians that do not have this property. Finally, we augment this preconditioner with a two-grid method that accounts for much of the preconditioner's weaknesses. We present an analysis of this method, as well as a general theorem for the condition number of a general class of two-grid support graph-based preconditioners. Numerical experiments illustrate the performance of the studied methods.

97 MATHEMATICS AND COMPUTING↗

Computer programs for the solution of systems of linear algebraic equations

FORTRAN subprograms for the solution of systems of linear algebraic equations are described, listed, and evaluated in this report. Procedures considered are direct solution, iteration, and matrix inversion. Both incore methods and those which utilize auxiliary data storage devices are considered. Some of the subroutines evaluated require the entire coefficient matrix to be in core, whereas others account for banding or sparceness of the system. General recommendations relative to equation solving are made, and on the basis of tests, specific subprograms are recommended.

Sequi, W. T.↗

Optimization of multi-constrained structures based on optimality criteria

A weight-reduction algorithm is developed for the optimal design of structures subject to several multibehavioral inequality constraints. The structural weight is considered to depend linearly on the design variables. The algorithm incorporates a simple recursion formula derived from the Kuhn-Tucker necessary conditions for optimality, associated with a procedure to delete nonactive constraints based on the Gauss-Seidel iterative method for linear systems. A number of example problems is studied, including typical truss structures and simplified wings subject to static loads and with constraints imposed on stresses and displacements. For one of the latter structures, constraints on the fundamental natural frequency and flutter speed are also imposed. The results obtained show that the method is fast, efficient, and general when compared to other competing techniques. Extensions to the generality of the method to include equality constraints and nonlinear merit functions is discussed.

Rizzi, P.↗

An efficient approximate factorization implicit scheme for the equations of gasdynamics

An efficient implicit finite-difference algorithm for the gas dynamic equations utilizing matrix reduction techniques is presented. A significant reduction in arithmetic operations is achieved while maintaining the same favorable stability characteristics and generality found in the Beam and Warming approximate factorization algorithm. Steady-state solutions to the conservative Euler equations in generalized coordinates are obtained for transonic flows about a NACA 0012 airfoil. The theoretical extension of the matrix reduction technique to the full Navier-Stokes equations in Cartesian coordinates is presented in detail. Linear stability, using a Fourier stability analysis, is demonstrated and discussed for the one-dimensional Euler equations. It is shown that the method offers advantages over the conventional Beam and Warming scheme and can retrofit existing Beam and Warming codes with minimal effort.

Barth, T. J.↗

A substructure coupling procedure applicable to general linear time-invariant dynamic systems

A substructure synthesis procedure applicable to structural systems containing general nonconservative terms is presented. In their final form, the nonself-adjoint substructure equations of motion are cast in state vector form through the use of a variational principle. A reduced-order mode for each substructure is implemented by representing the substructure as a combination of a small number of Ritz vectors. For the method presented, the substructure Ritz vectors are identified as a truncated set of substructure eigenmodes, which are typically complex, along with a set of generalized real attachment modes. The formation of the generalized attachment modes does not require any knowledge of the substructure flexible modes; hence, only the eigenmodes used explicitly as Ritz vectors need to be extracted from the substructure eigenproblem. An example problem is presented to illustrate the method.

Howsman, T. G.↗

A fast efficient implicit scheme for the gasdynamic equations using a matrix reduction technique

An efficient implicit finite-difference algorithm for the gasdynamic equations utilizing matrix reduction techniques is presented. A significant reduction in arithmetic operations is achieved without loss of the stability characteristics generality found in the Beam and Warming approximate factorization algorithm. Steady-state solutions to the conservative Euler equations in generalized coordinates are obtained for transonic flows and used to show that the method offers computational advantages over the conventional Beam and Warming scheme. Existing Beam and Warming codes can be retrofit with minimal effort. The theoretical extension of the matrix reduction technique to the full Navier-Stokes equations in Cartesian coordinates is presented in detail. Linear stability, using a Fourier stability analysis, is demonstrated and discussed for the one-dimensional Euler equations.

Barth, T. J.↗

Feasibility investigation of general time-domain unsteady aerodynamics of rotors

The feasibility of a general theory for the time-domain unsteady aerodynamics of helicopter rotors is investigated. The wake theory gives a linearized relation between the downwash and the wing bound circulation, in terms of the impulse response obtained directly in the time domain. This approach makes it possible to treat general wake configurations, including discrete wake vorticity with rolled-up and distorted geometry. The investigation establishes the approach for model order reduction; determines when a constrained identification method is needed; verifies the formulation of the theory for rolled-up, distorted trim wake geometry; and verifies the formulation of the theory for wake geometry perturbations. The basic soundness of the approach is demonstrated by the results presented. A research program to complete the development of the method is outlined. The result of this activity will be an approach for analyzing the aeroelastic stability and response of helicopter rotors, while retaining the important influence of the complicated rotor wake configuration.

Johnson, Wayne↗

Steady induction effects in geomagnetism. Part 1B: Geomagnetic estimation of steady surficial core motions: A non-linear inverse problem

The problem of estimating a steady fluid velocity field near the top of Earth's core which induces the secular variation (SV) indicated by models of the observed geomagnetic field is examined in the source-free mantle/frozen-flux core (SFI/VFFC) approximation. This inverse problem is non-linear because solutions of the forward problem are deterministically chaotic. The SFM/FFC approximation is inexact, and neither the models nor the observations they represent are either complete or perfect. A method is developed for solving the non-linear inverse motional induction problem posed by the hypothesis of (piecewise, statistically) steady core surface flow and the supposition of a complete initial geomagnetic condition. The method features iterative solution of the weighted, linearized least-squares problem and admits optional biases favoring surficially geostrophic flow and/or spatially simple flow. Two types of weights are advanced radial field weights for fitting the evolution of the broad-scale portion of the radial field component near Earth's surface implied by the models, and generalized weights for fitting the evolution of the broad-scale portion of the scalar potential specified by the models.

Voorhies, Coerte V.↗

Theoretical study of air forces on an oscillating or steady thin wing in a supersonic main stream

A theoretical study, based on the linearized equations of motion for small disturbance, is made of the air forces on wings of general plan forms moving forward at a constant supersonic speed. The boundary problem is set up for both the harmonically oscillating and the steady conditions. Two types of boundary conditions are distinguished, which are designated "purely supersonic" and "mixed supersonic." the method is illustrated by applications to a number of examples for both the steady and the oscillating conditions. The purely supersonic case involves independence of action of the upper and lower surfaces of the airfoil and present analysis is mainly concerned with this case. A discussion is first given of the fundamental or elementary solution corresponding to a moving source. The solutions for the velocity potential are then synthesized by means of integration of the fundamental solution for the moving source. The method is illustrated by applications to a number of examples for both the steady and the oscillating cases and for various plan forms, including swept wings and rectangular and triangular plan forms. The special results of a number of authors are shown to be included in the analysis.

Garrick, I E↗