Search NASA⌕ Search

SEARCH · Search NASA

Results for “numeric invariants”

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 19 records

On an origin of numerical diffusion: Violation of invariance under space-time inversion

The invariant properties of the convection equation du/dt + adu/dx = 0 (where d is the partial differential operator) with respect to spatial reflection, time reversal, and space-time inversion are studied. Generally, a finite-difference analog of this equation may possess some or none of these properties. It is shown that, under certain conditions, the von Neumann amplification factor of an analog satisfies a special relation for each invariant property this analog possesses. Particularly, an analog is neutrally stable and thus free of numerical diffusion if it possesses the invariant property related to space-time inversion. It is also explained why generally (1) an upwind scheme possesses neither the invariant property related to spatial reflection nor that related to space-time inversion, and (2) an explicit scheme possesses neither the invariant property related to time reversal nor that related to space-time inversion. Extension to the viscous case and a remarkable connection between the current work and a new numerical framework for solving conservation laws are also discussed.

Chang, Sin-Chung↗

Numerical solution of the azimuthal-invariant thin-layer Navier-Stokes equations

The paper reports a numerical procedure developed for a two-dimensional azimuthal (or planar) invariant form of the thin-layer Navier-Stokes equations. Generalization of the governing equations is described, and the equations are solved with an implicit approximate factorization finite-difference scheme. Inviscid and viscous results are presented for both external and internal flows and for spinning and nonspinning bodies.

Nietubicz, C. J.↗

Thermal Decomposition of an Impure (Roxbury) Siderite: Relevance to the Presence of Chemically Pure Magnetite Crystals in ALH84001 Carbonate Disks

The question of the origin of nanophase magnetite in Martian meteorite ALH84001 has been widely debated for nearly a decade. Golden et al. have reported producing nearly chemically pure magnetite from thermal decomposition of chemically impure siderite [(Fe, Mg, Mn)CO3]. This claim is significant for three reasons: first, it has been argued that chemically pure magnetite present in the carbonate disks in Martian meteorite ALH84001 could have formed by the thermal decomposition of the impure carbonate matrix in which they are embedded; second, the chemical purity of magnetite has been previously used to identify biogenic magnetite; and, third, previous studies of thermal decomposition of impure (Mg,Ca,Mn)-siderites, which have been investigated under a wide variety of conditions by numerous researchers, invariably yields a mixed metal oxide phase as the product and not chemically pure magnetite. The explanation for this observation is that these siderites all possess the same crystallographic structure (Calcite; R3c) so solid solutions between these carbonates are readily formed and can be viewed on an atomic scale as two chemically different but structurally similar lattices.

McKay, D.S.↗

A Numerical Method for Computing the State Transition Matrix Using Poincare Integral Invariants

The Poincare integral invariants describe the volumes of sets in Hamiltonian phase space. We use these invariants to derive a new numerical procedure for obtaining the state transition matrix (STM), which can be applied to both conservative and nonconservative systems. The method is analogous to a finite difference approximation of the STM, where perturbed states are numerically propagated along with the reference trajectory. We discuss the mathematical similarities between this new STM and existing methods, show numerical results for orbital motion and uncertainty propagation, and discuss new insights afforded by the Hamiltonian properties of phase flow.

state transition matrix↗

Stochastic robustness of linear time-invariant control systems

A simple numerical procedure for estimating the stochastic robustness of a linear, time-invariant system is described. Monte Carlo evaluation of the system's eigenvalues allows the probability of instability and the related stochastic root locus to be estimated. This definition of robustness is an alternative to existing deterministic definitions that address both structured and unstructured parameter variations directly. This analysis approach treats not only Gaussian parameter uncertainties but also non-Gaussian cases, including uncertain-but-bounded variations. Trivial extensions of the procedure permit alternate discriminants to be considered. Thus the probabilities that stipulated degrees of instability will be exceeded or that closed-loop roots will leave desirable regions can also be estimated. Results are particularly amenable to graphical presentation.

Stengel, Robert F.↗

Technical notes and correspondence: Stochastic robustness of linear time-invariant control systems

A simple numerical procedure for estimating the stochastic robustness of a linear time-invariant system is described. Monte Carlo evaluations of the system's eigenvalues allows the probability of instability and the related stochastic root locus to be estimated. This analysis approach treats not only Gaussian parameter uncertainties but non-Gaussian cases, including uncertain-but-bounded variation. Confidence intervals for the scalar probability of instability address computational issues inherent in Monte Carlo simulation. Trivial extensions of the procedure admit consideration of alternate discriminants; thus, the probabilities that stipulated degrees of instability will be exceeded or that closed-loop roots will leave desirable regions can also be estimated. Results are particularly amenable to graphical presentation.

Stengel, Robert F.↗

Approximating the linear quadratic optimal control law for hereditary systems with delays in the control

The fundamental control synthesis issue of establishing a priori convergence rates of approximation schemes for feedback controllers for a class of distributed parameter systems is addressed within the context of hereditary systems. Specifically, a factorization approach is presented for deriving approximations to the optimal feedback gains for the linear regulator-quadratic cost problem associated with time-varying functional differential equations with control delays. The approach is based on a discretization of the state penalty which leads to a simple structure for the feedback control law. General properties of the Volterra factors of Hilbert-Schmidt operators are then used to obtain convergence results for the controls, trajectories and feedback kernels. Two algorithms are derived from the basic approximation scheme, including a fast algorithm, in the time-invariant case. A numerical example is also considered.

Milman, Mark H.↗

Approximating the linear quadratic optimal control law for hereditary systems with delays in the control

The fundamental control synthesis issue of establishing a priori convergence rates of approximation schemes for feedback controllers for a class of distributed parameter systems is addressed within the context of hereditary schemes. Specifically, a factorization approach is presented for deriving approximations to the optimal feedback gains for the linear regulator-quadratic cost problem associated with time-varying functional differential equations with control delays. The approach is based on a discretization of the state penalty which leads to a simple structure for the feedback control law. General properties of the Volterra factors of Hilbert-Schmidt operators are then used to obtain convergence results for the controls, trajectories and feedback kernels. Two algorithms are derived from the basic approximation scheme, including a fast algorithm, in the time-invariant case. A numerical example is also considered.

Milman, Mark H.↗

A Numerical Combination of Extended Boundary Condition Method and Invariant Imbedding Method Applied to Light Scattering by Large Spheroids and Cylinders

The extended boundary condition method (EBCM) and invariant imbedding method (IIM) are two fundamentally different T-matrix methods for the solution of light scattering by nonspherical particles. The standard EBCM is very efficient but encounters a loss of precision when the particle size is large, the maximum size being sensitive to the particle aspect ratio. The IIM can be applied to particles in a relatively large size parameter range but requires extensive computational time due to the number of spherical layers in the particle volume discretization. A numerical combination of the EBCM and the IIM (hereafter, the EBCM+IIM) is proposed to overcome the aforementioned disadvantages of each method. Even though the EBCM can fail to obtain the T-matrix of a considered particle, it is valuable for decreasing the computational domain (i.e., the number of spherical layers) of the IIM by providing the initial T-matrix associated with an iterative procedure in the IIM. The EBCM+IIM is demonstrated to be more efficient than the IIM in obtaining the optical properties of large size parameter particles beyond the convergence limit of the EBCM. The numerical performance of the EBCM+IIM is illustrated through representative calculations in spheroidal and cylindrical particle cases.

invariant imbeddings↗

Galactic mass loss - A mild evolutionary correction to the angular size test

Galactic mass loss due to gas production by an evolving stellar population and removal due to supernovae or some other energy source can alter the size of a galaxy over a long time through the adiabatic invariants of the orbits. Numerical and analytic results show that if the mass profile changes homologously, the scale size of the galaxy does also. Under conventional assumptions about galaxy age and initial mass function, this bloating is smaller than the differences between open and flat cosmologies at z = 0.5. If, however, some elliptical galaxies maintain star formation until recent epochs and then lose a (correspondingly) larger fraction of their mass, the effect may be important. It may also be important in decreasing the size of cD galaxies as a result of gas accretion.

Richstone, D. O.↗

The Mode 1 mechanical crack tip stress field in hyperelastic and incompressible materials

The finite deformation field of a plane strain Mode 1 crack in a hyperelastic and incompressible material was examined under the assumptions of small scale nonlinearity. Finite element analyses were performed for two different material laws, a Neo-Hookean material and a third order invariant of a Rivlin material. The numerical results for both materials were compared to the appropriate theoretical asymptotic solution. A local cavitation locus surrounding the crack tip was identified for the Neo-Hookean material. For the third order invariant Rivlin material, maximum values of the dominant stress component were found close to the surface of the crack, above and below the deformed crack tip.

Quigley, Claudia J.↗

Finding Mutual Exclusion Invariants in Temporal Planning Domains

We present a technique for automatically extracting temporal mutual exclusion invariants from PDDL2.2 planning instances. We first identify a set of invariant candidates by inspecting the domain and then check these candidates against properties that assure invariance. If these properties are violated, we show that it is sometimes possible to refine a candidate by adding additional propositions and turn it into a real invariant. Our technique builds on other approaches to invariant synthesis presented in the literature, but departs from their limited focus on instantaneous discrete actions by addressing temporal and numeric domains. To deal with time, we formulate invariance conditions that account for both the entire structure of the operators (including the conditions, rather than just the effects) and the possible interactions between operators. As a result, we construct a technique that is not only capable of identifying invariants for temporal domains, but is also able to find a broader set of invariants for non-temporal domains than the previous techniques.

Bernardini, Sara↗

Approaching Moons from Resonance via Invariant Manifolds

In this work, the approach phase from the final resonance of the endgame scenario in a tour design is examined within the context of invariant manifolds. Previous analyses have typically solved this problem either by using numerical techniques or by computing a catalog of suitable trajectories. The invariant manifolds of a selected set of libration orbits and unstable resonant orbits are computed here to serve as guides for desirable approach trajectories. The analysis focuses on designing an approach phase that may be tied into the final resonance in the endgame sequence while also targeting desired conditions at the moon.

endgame↗

Power series evaluation of transition and covariance matrices.

Reexamination power series solutions to the matrix covariance differential equation and the transition differential equation. Truncation error bounds are derived which are computationally attractive and which extend previous results. Polynomial approximations are obtained by exploiting the functional equations satisfied by the transition and covariance matrices. The series-functional equation propagation technique represents a fast and accurate alternative to the numerical integration of the time-invariant transition and covariance equations.

Bierman, G. J.↗

Numerical results for the thermal scattering functions

A recent formulation in radiative transfer defined the thermal scattering functions that characterize radiative transfer from a general plane-parallel finite medium driven solely by an internal distribution of thermal sources. Exiting diffuse intensities are expressed as space convolutions of the thermal scattering functions with any thermal source distribution. A parametric study is presented to obtain the basic structure of these scattering functions. The independent variables of these azimuthally independent functions are the direction cosine and source location, while the parameters are the single-scattering albedo, total optical depth, and the asymmetry factor in the Henyey-Greenstein phase function. The basic functional trends are discussed by using various parametric plots, and selected results are given to allow numerical checks. The computational method is invariant imbedding.

Cogley, A. C.↗

Dynamic loads analyses of flexible airplanes - New and existing techniques

This paper reviews existing techniques for calculating dynamic loads for flexible airplanes and presents a new technique. The new technique involves the summation-of-forces method of writing dynamic loads equations. Until now this form of the dynamic loads equations has been formulated in the frequency domain. The new technique uses s-plane approximation methods (previously applied only to the equations of motion) to transform the dynamic loads equations from a second-order frequency-domain formulation with frequency-dependent coefficients into a linear-time-invariant state-space formulation. Several numerical examples demonstrate the usefulfness of the new technique and the high quality of the results. In addition, a convergence investigation establishes that the summation-of-forces method converges more quickly (that is, with fewer modes) than does the mode displacement method.

Pototzky, A. S.↗

ORACLS: A system for linear-quadratic-Gaussian control law design

A modern control theory design package (ORACLS) for constructing controllers and optimal filters for systems modeled by linear time-invariant differential or difference equations is described. Numerical linear-algebra procedures are used to implement the linear-quadratic-Gaussian (LQG) methodology of modern control theory. Algorithms are included for computing eigensystems of real matrices, the relative stability of a matrix, factored forms for nonnegative definite matrices, the solutions and least squares approximations to the solutions of certain linear matrix algebraic equations, the controllability properties of a linear time-invariant system, and the steady state covariance matrix of an open-loop stable system forced by white noise. Subroutines are provided for solving both the continuous and discrete optimal linear regulator problems with noise free measurements and the sampled-data optimal linear regulator problem. For measurement noise, duality theory and the optimal regulator algorithms are used to solve the continuous and discrete Kalman-Bucy filter problems. Subroutines are also included which give control laws causing the output of a system to track the output of a prescribed model.

Armstrong, E. S.↗