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 397 records · Page 22

On the estimation of the attainability set of nonlinear control systems

Analysis of the attainability set and construction of its estimates greatly facilitates the solution of a variety of problems in mathematical control theory. In the paper, the problem of boundedness of the integral funnel of nonlinear controlled system is considered. Some estimates of the attainability sets for a nonlinear controlled system are presented. Theorems on the boundedness of considered integral funnels are proved.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Singlet and triplet instability theorems

A useful definition of orbital degeneracy—form-degeneracy—is introduced, which is distinct from the usual energy-degeneracy: Two canonical spatial orbitals are form-degenerate when the energy expectation value in the restricted Hartree–Fock (RHF) wave function is unaltered upon a two-electron excitation from one of these orbitals to the other. Form-degenerate orbitals tend to have isomorphic electron densities and occur in the highest-occupied and lowest-unoccupied molecular orbitals (HOMOs and LUMOs) of strongly correlated systems. Here, we present a mathematical proof of the existence of a triplet instability in a real or complex RHF wave function of a finite system in the space of real or complex unrestricted Hartree–Fock wave functions when HOMO and LUMO are energy- or form-degenerate. We also show that a singlet instability always exists in a real RHF wave function of a finite system in the space of complex RHF wave functions, when HOMO and LUMO are form-degenerate, but have nonidentical electron densities, or are energy-degenerate. These theorems provide Hartree–Fock-theory-based explanations of Hund’s rule, a singlet instability in Jahn–Teller systems, biradicaloid electronic structures, and a triplet instability during some covalent bond breaking. They also suggest (but not guarantee) the spontaneous formation of a spin density wave (SDW) in a metallic solid. The stability theory underlying these theorems extended to a continuous orbital-energy spectrum proves the existence of an oscillating (nonspiral) SDW instability in one- and three-dimensional homogeneous electron gases, but only at low densities or for strong interactions.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Invalidity of a strong capacity for a quantum channel with memory

The strong capacity of a particular channel can be interpreted as a sharp limit on the amount of information which can be transmitted reliably over that channel. To evaluate the strong capacity of a particular channel one must prove both the direct part of the channel coding theorem and the strong converse for the channel. Here we consider the strong converse theorem for the periodic quantum channel and show some rather surprising results. We first show that the strong converse does not hold in general for this channel and therefore the channel does not have a strong capacity. Instead, we find that there is a scale of capacities corresponding to error probabilities between integer multiples of the inverse of the periodicity of the channel. A similar scale also exists for the random channel.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Continuous dependence of fixed points of condensing maps

Many problems in analysis are concerned with the dependence upon parameters of fixed points of maps. For contraction mappings, criteria are relatively easy to obtain and have been known for some time. In the study of solutions of functional differential equations, more general results were needed. It is the purpose of this paper to give a rather general fixed-point theorem for condensing maps depending on a parameter, to prove continuous dependence and to indicate how many of the previous results are special cases.

Hale, J. K.↗

Stochastic differential equation in a random environment

Solutions of the Itô stochastic differential equation in a random environment are considered. The random environment is formed by the generalized telegraph process. It is proved that the initial problem is equivalent to a system of two stochastic differential equations with nonrandom coefficients. The first equation is the Itô equation, and the initial process is its solution. The second equation is an equation with Poisson process, and its solution is a generalized telegraph process. The theorems of existence and uniqueness of strong and weak solutions are proved.

97 MATHEMATICS AND COMPUTING↗

Criteria for the Best Approximation by Simple Partial Fractions on Semi-Axis and Axis

We study uniform approximation of real-valued functions f, f(∞) = 0, on ℝ{sup +} and ℝ by real-valued simple partial fractions (the logarithmic derivatives of polynomials). We obtain a criterion for the best approximation on ℝ{sup +} and ℝ in terms of the Chebyshev alternance. This criterion is similar to the known criterion on finite segments. For the problem of approximating odd functions on ℝ we construct an alternance criterion with a weakened condition on the poles of fractions. We present a criterion for the best approximation by simple partial fractions on ℝ{sup +} and ℝ in terms of Kolmogorov. We prove analogs of the de la Vallee-Poussin alternation theorem.

97 MATHEMATICS AND COMPUTING↗

Invariant relationships deriving from classical scaling transformations

Because scaling symmetries of the Euler-Lagrange equations are generally not variational symmetries of the action, they do not lead to conservation laws. Instead, an extension of Noether's theorem reduces the equations of motion to evolutionary laws that prove useful, even if the transformations are not symmetries of the equations of motion. In the case of scaling, symmetry leads to a scaling evolutionary law, a first-order equation in terms of scale invariants, linearly relating kinematic and dynamic degrees of freedom. This scaling evolutionary law appears in dynamical and in static systems. Applied to dynamical central-force systems, the scaling evolutionary equation leads to generalized virial laws, which linearly connect the kinetic and potential energies. Applied to barotropic hydrostatic spheres, the scaling evolutionary equation linearly connects the gravitational and internal energy densities. This implies well-known properties of polytropes, describing degenerate stars and chemically homogeneous nondegenerate stellar cores.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Existence, uniqueness, and stability of stochastic neutral functional differential equations of Sobolev-type

In this paper, we are mainly concerned with a class of stochastic neutral functional differential equations of Sobolev-type with Poisson jumps. Under two different sets of conditions, we establish the existence of the mild solution by applying the Leray-Schauder alternative theory and the Sadakovskii’s fixed point theorem, respectively. Furthermore, we use the Bihari’s inequality to prove the Osgood type uniqueness. Also, the mean square exponential stability is investigated by applying the Gronwall inequality. Finally, two examples are given to illustrate the theory results.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The modified P-integral and P-derivative and their applications

The paper is concerned with properties of the modified P-integral and P-derivative, which are defined as multipliers with respect to the generalized Walsh-Fourier transform. Criteria for a function to have a representation as the P-integral or P-derivative of an L{sup p}-function are given, and direct and inverse approximation theorems for P-differentiable functions are established. A relation between the approximation properties of a function and the behaviour of P-derivatives of the appropriate approximate identity is obtained. Analogues of Lizorkin and Taibleson's results on embeddings between the domain of definition of the P-derivative and Hoelder-Besov classes are established. Some theorems on embeddings into BMO, Lipschitz and Morrey spaces are proved. Bibliography: 40 titles.

97 MATHEMATICS AND COMPUTING↗

On the Laplace transform for distributions

A new characterization of the Laplace transform for Schwartz distributions is developed, using sequences of linear transformations on the space of distributions. The standard theorems on analyticity, uniqueness and invertibility of the transform are proved, using the new characterization as the definition of the Laplace transform. It is shown that this sequential definition is equivalent to Schwartz's extension of the ordinary Laplace transform to distributions which he obtained from the Fourier transform.

Price, D. B.↗

Testing Linear Temporal Logic Formulae on Finite Execution Traces

We present an algorithm for efficiently testing Linear Temporal Logic (LTL) formulae on finite execution traces. The standard models of LTL are infinite traces, reflecting the behavior of reactive and concurrent systems which conceptually may be continuously alive. In most past applications of LTL. theorem provers and model checkers have been used to formally prove that down-scaled models satisfy such LTL specifications. Our goal is instead to use LTL for up-scaled testing of real software applications. Such tests correspond to analyzing the conformance of finite traces against LTL formulae. We first describe what it means for a finite trace to satisfy an LTL property. We then suggest an optimized algorithm based on transforming LTL formulae. The work is done using the Maude rewriting system. which turns out to provide a perfect notation and an efficient rewriting engine for performing these experiments.

Havelund, Klaus↗

Monitoring Programs Using Rewriting

We present a rewriting algorithm for efficiently testing future time Linear Temporal Logic (LTL) formulae on finite execution traces, The standard models of LTL are infinite traces, reflecting the behavior of reactive and concurrent systems which conceptually may be continuously alive in most past applications of LTL, theorem provers and model checkers have been used to formally prove that down-scaled models satisfy such LTL specifications. Our goal is instead to use LTL for up-scaled testing of real software applications, corresponding to analyzing the conformance of finite traces against LTL formulae. We first describe what it means for a finite trace to satisfy an LTL property end then suggest an optimized algorithm based on transforming LTL formulae. We use the Maude rewriting logic, which turns out to be a good notation and being supported by an efficient rewriting engine for performing these experiments. The work constitutes part of the Java PathExplorer (JPAX) project, the purpose of which is to develop a flexible tool for monitoring Java program executions.

Havelund, Klaus↗

Reconstruction in quantum field theory with a fundamental length

In this paper, we establish an analog of Wightman's reconstruction theorem for nonlocal quantum field theory with a fundamental length. In our setting, the Wightman generalized functions are defined on test functions analytic in a complex l-neighborhood of the real space and are localizable at scales large compared to l. The causality condition is formulated as continuity of the field commutator in an appropriate topology associated with the light cone. We prove that the relevant function spaces are nuclear and derive the kernel theorems for the corresponding classes of multilinear functionals, which provides the basis for the reconstruction procedure. Special attention is given to the accurate determination of the domain of the reconstructed quantum fields in the Hilbert space of states. We show that the primitive common invariant domain must be suitably extended to implement the (quasi)localizability and causality conditions.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

A topological proof of chaos for two nonlinear heterogeneous triopoly game models

We rigorously prove the existence of chaotic dynamics for two nonlinear Cournot triopoly game models with heterogeneous players, for which in the existing literature the presence of complex phenomena and strange attractors has been shown via numerical simulations. In the first model that we analyze, costs are linear but the demand function is isoelastic, while, in the second model, the demand function is linear and production costs are quadratic. As concerns the decisional mechanisms adopted by the firms, in both models one firm adopts a myopic adjustment mechanism, considering the marginal profit of the last period; the second firm maximizes its own expected profit under the assumption that the competitors' production levels will not vary with respect to the previous period; the third firm acts adaptively, changing its output proportionally to the difference between its own output in the previous period and the naive expectation value. The topological method we employ in our analysis is the so-called “Stretching Along the Paths” technique, based on the Poincaré-Miranda Theorem and the properties of the cutting surfaces, which allows to prove the existence of a semi-conjugacy between the system under consideration and the Bernoulli shift, so that the former inherits from the latter several crucial chaotic features, among which a positive topological entropy.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Periodic measure for the stochastic equation of the barotropic viscous gas in a discretized one-dimensional domain

A stochastic equation system corresponding to the description of the motion of a barotropic viscous gas in a discretized one-dimensional domain with a weight regularizing the density is considered. In [2], the existence of an invariant measure was established for this discretized problem in the stationary case. In this paper, applying a slightly modified version of Khas’minskii’s theorem [5], we generalize this result in the periodic case by proving the existence of a periodic measure for this problem.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Properly Learning Decision Trees in almost Polynomial Time

We give an n O (log log n ) -time membership query algorithm for properly and agnostically learning decision trees under the uniform distribution over { ± 1} n . Even in the realizable setting, the previous fastest runtime was n O (log n ) , a consequence of a classic algorithm of Ehrenfeucht and Haussler. Our algorithm shares similarities with practical heuristics for learning decision trees, which we augment with additional ideas to circumvent known lower bounds against these heuristics. To analyze our algorithm, we prove a new structural result for decision trees that strengthens a theorem of O’Donnell, Saks, Schramm, and Servedio. While the OSSS theorem says that every decision tree has an influential variable, we show how every decision tree can be “pruned” so that every variable in the resulting tree is influential.

Computer Science↗