Search NASA⌕ Search

SEARCH · Search NASA

Results for “Theorem Proving”

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 487 records · Page 27

Investigation, Development, and Evaluation of Performance Proving for Fault-tolerant Computers

A number of methodologies for verifying systems and computer based tools that assist users in verifying their systems were developed. These tools were applied to verify in part the SIFT ultrareliable aircraft computer. Topics covered included: STP theorem prover; design verification of SIFT; high level language code verification; assembly language level verification; numerical algorithm verification; verification of flight control programs; and verification of hardware logic.

Levitt, K. N.↗

Ferromagnetism beyond Lieb's theorem

The noninteracting electronic structures of tight-binding models on bipartite lattices with unequal numbers of sites in the two sublattices have a number of unique features, including the presence of spatially localized eigenstates and flat bands. When a uniform on-site Hubbard interaction U is turned on, Lieb proved rigorously that at half-filling (ρ = 1) the ground state has a nonzero spin. In this paper we consider a “CuO 2 lattice” (also known as “Lieb lattice,” or as a decorated square lattice), in which “d orbitals” occupy the vertices of the squares, while “ p orbitals” lie halfway between two d orbitals; both d and p orbitals can accommodate only up to two electrons. We use exact determinant quantum Monte Carlo (DQMC) simulations to quantify the nature of magnetic order through the behavior of correlation functions and sublattice magnetizations in the different orbitals as a function of U and temperature; we have also calculated the projected density of states, and the compressibility. Here, we study both the homogeneous (H) case, U d = U p , originally considered by Lieb, and the inhomogeneous (IH) case, U d ≠ U p . For the H case at half-filling, we found that the global magnetization rises sharply at weak coupling, and then stabilizes towards the strong-coupling (Heisenberg) value, as a result of the interplay between the ferromagnetism of like sites and the antiferromagnetism between unlike sites; we verified that the system is an insulator for all U. For the IH system at half-filling, we argue that the case U p ≠ U d falls under Lieb's theorem, provided they are positive definite, so we used DQMC to probe the cases U p = 0, U d = U and Up = U, U d = 0. We found that the different environments of d and p sites lead to a ferromagnetic insulator when U d = 0; by contrast, U p = 0 leads to to a metal without any magnetic ordering. In addition, we have also established that at density ρ = 1/3, strong antiferromagnetic correlations set in, caused by the presence of one fermion on each d site.

36 MATERIALS SCIENCE↗

Entropy Pair Functional Theory: Direct Entropy Evaluation Spanning Phase Transitions

We prove that, within the class of pair potential Hamiltonians, the excess entropy is a universal, temperature-independent functional of the density and pair correlation function. This result extends Henderson’s theorem, which states that the free energy is a temperature dependent functional of the density and pair correlation. The stationarity and concavity of the excess entropy functional are discussed and related to the Gibbs–Bugoliubov inequality and to the free energy. We apply the Kirkwood approximation, which is commonly used for fluids, to both fluids and solids. Approximate excess entropy functionals are developed and compared to results from thermodynamic integration. The pair functional approach gives the absolute entropy and free energy based on simulation output at a single temperature without thermodynamic integration. We argue that a functional of the type, which is strictly applicable to pair potentials, is also suitable for first principles calculation of free energies from Born–Oppenheimer molecular dynamics performed at a single temperature. In conclusion, this advancement has the potential to reduce the evaluation the free energy to a simple modification to any procedure that evaluates the energy and the pair correlation function.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Generation of directional, coherent matter beams through dynamical instabilities in Bose-Einstein condensates

We present a theoretical analysis of a coupled, two-state Bose-Einstein condensate with nonequal scattering lengths and show that dynamical instabilities can be excited. We demonstrate that these instabilities are exponentially amplified, resulting in highly directional, oppositely propagating, coherent matter beams at specific momenta. To accomplish this we prove that the mean field of our system is periodic and extend the standard Bogoliubov approach to consider a time-dependent, but cyclic, background. This allows us to use Floquet's theorem to gain analytic insight into such systems, rather than employing the usual Bogoliubov-de Gennes approach, which is usually limited to numerical solutions. We apply our theory to the metastable helium atom laser experiment by Dall et al. [Phys. Rev. A 79, 011601(R) (2009)] and show that it explains the anomalous beam profiles they observed. Finally, we demonstrate that the paired particle beams will be Einstein-Podolsky-Rosen entangled on formation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Variance-Reduced Accelerated First-Order Methods: Central Limit Theorems and Confidence Statements

In this paper, we consider a strongly convex stochastic optimization problem and propose three classes of variable sample-size stochastic first-order methods: (i) the standard stochastic gradient descent method, (ii) its accelerated variant, and (iii) the stochastic heavy-ball method. In each scheme, the exact gradients are approximated by averaging across an increasing batch size of sampled gradients. We prove that when the sample size increases at a geometric rate, the generated estimates converge in mean to the optimal solution at an analogous geometric rate for schemes (i)–(iii). Based on this result, we provide central limit statements, whereby it is shown that the rescaled estimation errors converge in distribution to a normal distribution with the associated covariance matrix dependent on the Hessian matrix, the covariance of the gradient noise, and the step length. If the sample size increases at a polynomial rate, we show that the estimation errors decay at a corresponding polynomial rate and establish the associated central limit theorems (CLTs). Under certain conditions, we discuss how both the algorithms and the associated limit theorems may be extended to constrained and nonsmooth regimes. As a result, we provide an avenue to construct confidence regions for the optimal solution based on the established CLTs and test the theoretical findings on a stochastic parameter estimation problem.

Lei, Jinlong↗

STABILITY OF GAS CLOUDS IN GALACTIC NUCLEI: AN EXTENDED VIRIAL THEOREM

Cold gas entering the central 1–10{sup 2} pc of a galaxy fragments and condenses into clouds. The stability of the clouds determines whether they will be turned into stars or can be delivered to the central supermassive black hole (SMBH) to turn on an active galactic nucleus (AGN). The conventional criteria to assess the stability of these clouds, such as the Jeans criterion and Roche (or tidal) limit, are insufficient here, because they assume the dominance of self-gravity in binding a cloud, and neglect external agents, such as pressure and tidal forces, which are common in galactic nuclei. We formulate a new scheme for judging this stability. We first revisit the conventional Virial theorem, taking into account an external pressure, to identify the correct range of masses that lead to stable clouds. We then extend the theorem to further include an external tidal field, which is equally crucial for the stability in the region of our interest—in dense star clusters, around SMBHs. We apply our extended Virial theorem to find new solutions to controversial problems, namely, the stability of the gas clumps in AGN tori, the circum-nuclear disk in the Galactic Center, and the central molecular zone of the Milky Way. The masses we derive for these structures are orders of magnitude smaller than the commonly used Virial masses (equivalent to the Jeans mass). Moreover, we prove that these clumps are stable, contrary to what one would naively deduce from the Roche (tidal) limit.

79 ASTRONOMY AND ASTROPHYSICS↗

The Limit Shape of a Probability Measure on a Tensor Product of Modules of the B{sub n} Algebra

We study a probability measure on the integral dominant weights in the decomposition of the Nth tensor power of the spinor representation of the Lie algebra so(2n + 1). The probability of a dominant weight λ is defined as the dimension of the irreducible component of λ divided by the total dimension 2{sup nN} of the tensor power. We prove that as N →∞, the measure weakly converges to the radial part of the SO(2n+1)-invariant measure on so(2n+1) induced by the Killing form. Thus, we generalize Kerov’s theorem for su(n) to so(2n + 1).

97 MATHEMATICS AND COMPUTING↗

Global attractors of complete conformal foliations

We prove that every complete conformal foliation (M,F) of codimension q{>=}3 is either Riemannian or a (Conf(S{sup q}), S{sup q})-foliation. We further prove that if (M,F) is not Riemannian, it has a global attractor which is either a nontrivial minimal set or a closed leaf or a union of two closed leaves. In this theorem we do not assume that the manifold M is compact. In particular, every proper conformal non-Riemannian foliation (M,F) has a global attractor which is either a closed leaf or a union of two closed leaves, and the space of all nonclosed leaves is a connected q-dimensional orbifold. We show that every countable group of conformal transformations of the sphere S{sup q} can be realized as the global holonomy group of a complete conformal foliation. Examples of complete conformal foliations with exceptional and exotic minimal sets as global attractors are constructed. Bibliography: 20 titles.

97 MATHEMATICS AND COMPUTING↗

Application of Contraction Mappings to the Control of Nonlinear Systems

The theoretical and applied aspects of successive approximation techniques are considered for the determination of controls for nonlinear dynamical systems. Particular emphasis is placed upon the methods of contraction mappings and modified contraction mappings. It is shown that application of the Pontryagin principle to the optimal nonlinear regulator problem results in necessary conditions for optimality in the form of a two point boundary value problem (TPBVP). The TPBVP is represented by an operator equation and functional analytic results on the iterative solution of operator equations are applied. The general convergence theorems are translated and applied to those operators arising from the optimal regulation of nonlinear systems. It is shown that simply structured matrices and similarity transformations may be used to facilitate the calculation of the matrix Green functions and the evaluation of the convergence criteria. A controllability theory based on the integral representation of TPBVP's, the implicit function theorem, and contraction mappings is developed for nonlinear dynamical systems. Contraction mappings are theoretically and practically applied to a nonlinear control problem with bounded input control and the Lipschitz norm is used to prove convergence for the nondifferentiable operator. A dynamic model representing community drug usage is developed and the contraction mappings method is used to study the optimal regulation of the nonlinear system.

Killingsworth, W. R., Jr.↗

Viscosity Solutions for a System of Integro-PDEs and Connections to Optimal Switching and Control of Jump-Diffusion Processes

We develop a viscosity solution theory for a system of nonlinear degenerate parabolic integro-partial differential equations (IPDEs) related to stochastic optimal switching and control problems or stochastic games. In the case of stochastic optimal switching and control, we prove via dynamic programming methods that the value function is a viscosity solution of the IPDEs. In our setting the value functions or the solutions of the IPDEs are not smooth, so classical verification theorems do not apply.

97 MATHEMATICS AND COMPUTING↗

On an Equivalent Norm on the Space BMO

We extend the inequality proved by S. V. Bochkarev to a larger class of convolution operators assuming that the Fourier transforms of the kernels of these operators satisfy certain conditions in the spirit of the Hörmander–Mikhlin multiplier theorem. Therefore, we give a new characterization of BMO.

97 MATHEMATICS AND COMPUTING↗

On the asymptotic balance between electric and magnetic energies for hydromagnetic relativistic flows

In the equations of classical magnetohydrodynamics, the displacement current is considered vanishingly small due to low plasma velocities. For velocities comparable to the speed of light, the full relativistic electromagnetic equations must be used. In the absence of gravitational forcings and with an isotropic Ohm's law, it is proved that for poloidal magnetic field and velocity and toroidal electric field, the electric and magnetic energies tend to be equivalent in average for large times. This represents a partial extension of Cowling's theorem for axisymmetric fields.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Hamiltonian structure of the guiding center plasma model

The guiding center plasma model (also known as kinetic MHD) is a rigorous sub-cyclotron-frequency closure of the Vlasov-Maxwell system. While the model has been known for decades and it plays a fundamental role in describing the physics of strongly magnetized collisionless plasmas, its Hamiltonian structure has never been found. We provide explicit expressions for the model's Poisson bracket and Hamiltonian and thereby prove that the model is an infinite-dimensional Hamiltonian system. The bracket is derived in a manner which ensures that it satisfies the Jacobi identity. We also report on several previously unknown circulation theorems satisfied by the guiding center plasma model. Without having knowledge of the Hamiltonian structure, these circulation theorems would be difficult to guess.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

The Dirichlet problem for the two-dimensional Helmholtz equation for an open boundary

Development of a complete theory of the two-dimensional Dirichlet problem for an open boundary. It is shown that the solution of the Dirichlet problem for an open boundary requires the solution of a Fredholm integral equation of the first kind. Although a Fredholm integral equation of the first kind usually has no solution if the kernel is continuous, owing to the logarithmic singularity of the kernel, the equation in this case is converted to a singular integral equation with a Cauchy kernel. It is proven that the homogeneous adjoint equation of the singular integral equation has no nonzero solution. By virtue of this result, and with the aid of an existence theorem known in the theory of singular integral equations, the existence of solutions of the singular integral equation, and then of the unique solution of the Fredholm integral equation of the first kind is proved.

Hayashi, Y.↗

Realistic limits on the nonlocality of an N-partite single-photon superposition

A recent paper [L. Heaney, A. Cabello, M. F. Santos, and V. Vedral, New J. Phys. 13, 053054 (2011)] revealed that a single quantum symmetrically delocalized over N modes, namely a W state, effectively allows for all-versus-nothing proofs of nonlocality in the limit of large N. Ideally, this finding opens up the possibility of using the robustness of the W states while realizing the nonlocal behavior previously thought to be exclusive to the more complex class of Greenberger-Horne-Zeilinger states. We show that in practice, however, the slightest decoherence or inefficiency of the Bell measurements on W states will degrade any violation margin gained by scaling to higher N. The nonstatistical demonstration of nonlocality is thus proved to be impossible in any realistic experiment.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The stability of stratified spatially periodic shear flows at low Péclet number

This work addresses the question of the stability of stratified, spatially periodic shear flows at low Péclet number but high Reynolds number. This little-studied limit is motivated by astrophysical systems, where the Prandtl number is often very small. Furthermore, it can be studied using a reduced set of “low-Péclet-number equations” proposed by Lignières [“The small-Péclet-number approximation in stellar radiative zones,” Astron. Astrophys. 348, 933–939 (1999)]. Through a linear stability analysis, we first determine the conditions for instability to infinitesimal perturbations. We formally extend Squire’s theorem to the low-Péclet-number equations, which shows that the first unstable mode is always two-dimensional. We then perform an energy stability analysis of the low-Péclet-number equations and prove that for a given value of the Reynolds number, above a critical strength of the stratification, any smooth periodic shear flow is stable to perturbations of arbitrary amplitude. In that parameter regime, the flow can only be laminar and turbulent mixing does not take place. Finding that the conditions for linear and energy stability are different, we thus identify a region in parameter space where finite-amplitude instabilities could exist. Using direct numerical simulations, we indeed find that the system is subject to such finite-amplitude instabilities. We determine numerically how far into the linearly stable region of parameter space turbulence can be sustained.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Kleinian black holes

We prove there is a unique vacuum solution in split-signature spacetimes with Kleinian S O ( 2 , 1 ) spherical symmetry. We extend our analysis to accommodate a positive or negative cosmological constant and we prove the Kleinian spherically symmetric solutions to Einstein’s equation are locally isomorphic to the split-signature analogs of Schwarzschild–(anti)-de Sitter or Nariai spacetimes. Our analysis provides a Kleinian extension of Birkhoff’s theorem to metrics with split signature. Axisymmetric vacuum solutions are also considered, including (2,2) signature formulations of the Kerr and Taub-Newman-Unti-Tamburino metrics. Published by the American Physical Society 2024

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Discontinuous Galerkin Methods for NonLinear Differential Systems

This talk considers simplified finite element discretization techniques for first-order systems of conservation laws equipped with a convex (entropy) extension. Using newly developed techniques in entropy symmetrization theory, simplified forms of the discontinuous Galerkin (DG) finite element method have been developed and analyzed. The use of symmetrization variables yields numerical schemes which inherit global entropy stability properties of the PDE (partial differential equation) system. Central to the development of the simplified DG methods is the Eigenvalue Scaling Theorem which characterizes right symmetrizers of an arbitrary first-order hyperbolic system in terms of scaled eigenvectors of the corresponding flux Jacobian matrices. A constructive proof is provided for the Eigenvalue Scaling Theorem with detailed consideration given to the Euler equations of gas dynamics and extended conservation law systems derivable as moments of the Boltzmann equation. Using results from kinetic Boltzmann moment closure theory, we then derive and prove energy stability for several approximate DG fluxes which have practical and theoretical merit.

Barth, Timothy↗