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 361 records · Page 20

Geometrically constrained observability

This paper deals with observed processes in situations in which observations are available only when the state vector lies in certain regions. For linear autonomous observed processes, necessary and sufficient conditions are obtained for half-space observation regions. These results are shown to contain a theorem dual to a controllability result proved by the author for a linear autonomous control system whose control restraint set does not contain the origin as an interior point. Observability results relating to continuous observation systems and sampled data systems are presented, and an example of observing the state of an electrical network is given.

Brammer, R. F.↗

Second order accurate finite difference approximations for the transonic small disturbance equation and the full potential equation

New shock-capturing finite difference approximations for solving two scalar conservation law nonlinear partial differential equations describing inviscid, isentropic, compressible flows of aerodynamics at transonic speeds are presented. A global linear stability theorem is applied to these schemes in order to derive a necessary and sufficient condition for the finite element method. A technique is proposed to render the described approximations total variation-stable by applying the flux limiters to the nonlinear terms of the difference equation dimension by dimension. An entropy theorem applying to the approximations is proved, and an implicit, forward Euler-type time discretization of the approximation is presented. Results of some numerical experiments using the approximations are reported.

Mostrel, M. M.↗

Semigroup theory and numerical approximation for equations in linear viscoelasticity

A class of abstract integrodifferential equations used to model linear viscoelastic beams is investigated analytically, applying a Hilbert-space approach. The basic equation is rewritten as a Cauchy problem, and its well-posedness is demonstrated. Finite-dimensional subspaces of the state space and an estimate of the state operator are obtained; approximation schemes for the equations are constructed; and the convergence is proved using the Trotter-Kato theorem of linear semigroup theory. The actual convergence behavior of different approximations is demonstrated in numerical computations, and the results are presented in tables.

Fabiano, R. H.↗

Effect of the mass center shift for force-free flexible spacecraft

For a spinning flexible spacecraft the mass center generally shifts relative to the nominal undeformed position. It is thought that this shift of center complicates spacecraft stability analysis. It is proved, on the basis of results achieved by Meirovitch and Calico (1972), that for the general class of force-free single-spin flexible spacecraft it is possible to ignore this shift of center without affecting the stability criteria in any significant way. A new theorem on inequalities for quadratic forms is proved to demonstrate the validity of the stability analysis.

Meirovitch, L.↗

L{sup ∞} error bound of conservative compact difference scheme for the generalized symmetric regularized long-wave (GSRLW) equations

In this paper, we design a compact finite difference scheme which preserves the original conservative properties to solve the generalized symmetric regularized long-wave equations. The existence of the difference solution is proved by the Brouwer fixed-point theorem. Applying the discrete energy method, the convergence and stability of the difference scheme is obtained, and its numerical convergence order is O(τ{sup 2}+h{sup 4}) in the L{sup ∞}-norm for u and ρ. For computing the nonlinear algebraic system generated by the compact scheme, a decoupled iterative algorithm is constructed and proved to be convergent. Numerical experiment results show that the theory is accurate and the method is efficient and reliable.

97 MATHEMATICS AND COMPUTING↗

No-dipole-hair theorem for higher-dimensional static black holes

We prove that static black holes in n-dimensional asymptotically flat spacetime cannot support nontrivial electric p-form field strengths when (n+1)/2{<=}p{<=}n-1. This implies, in particular, that static black holes cannot possess dipole hair under these fields.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Exact results on itinerant ferromagnetism and the 15-puzzle problem

Here, we apply a result from graph theory to prove exact results about itinerant ferromagnetism. Nagaoka’s theorem is extended to all nonseparable graphs except single polygons with more than four vertices by applying the solution to the generalized 15-puzzle problem, which studies whether the hole’s motion can connect all possible tile configurations. This proves that the ground state of a U →∞ Hubbard model with one hole away from the half filling on a two-dimensional honeycomb lattice or a three-dimensional diamond lattice is fully spin polarized. Furthermore, the condition of connectivity for N -component fermions is presented, and Nagaoka’s theorem is also generalized to SU( N )-symmetric fermion systems on nonseparable graphs.

15-puzzle↗

Verification of Numerical Algorithms

The following strategy is suggested for specification and proof: (1) Defer the construction of a formal program specification with respect to I/O assertions unit the correctness of the program with respect to an abstract mathematical model of program intent is demonstrated. (2) Prove that an abstract machine (using infinite precision arithmetic) would compute that object exactly. (3) Prove that the computational sequences of arithmetic operations that occur in the abstract machine must be precisely the same at every step as those occurring on an actual machine (with finite precision arithmetic), executing the same program. (4) Use a Verification Conditions VC-generator that knows about the semantics of arithmetic operations to annotate the program with assertions that bound (or in some circumstances estimate) the difference between the actual machine state variables and the corresponding ones of the abstract machine. Construct the formal program specification by combining the verification conditions into theorems about computational error that can be proved with mechanical assistance.

Source record↗

An analogue of Fabry's theorem for generalized Pade approximants

The current theory of Pade approximation emphasises results of an inverse character, when conclusions about the properties of the approximated function are drawn from information about the behaviour of the approximants. In this paper Gonchar's conjecture is proved; it states that analogues of Fabry's classical 'ratio' theorem hold for rows of the table of Pade approximants for orthogonal expansions, multipoint Pade approximants and Pade-Faber approximants. These are the most natural generalizations of the construction of classical Pade approximants. For these Gonchar's conjecture has already been proved by Suetin. The proof presented here is based, on the one hand, on Suetin's result and, on the other hand, on an extension of Poincare's theorem on recurrence relations with coefficients constant in the limit, which is obtained in the paper. Bibliography: 19 titles.

97 MATHEMATICS AND COMPUTING↗

Soft Photon and Graviton Theorems in Effective Field Theory

Extensions of the photon and graviton soft theorems are derived in 4D local effective field theories with massless particles of arbitrary spin. We prove that effective operators can result in new terms in the soft theorems at subleading order for photons and subsubleading order for gravitons. The new soft terms are unique, and we provide a complete classification of all local operators responsible for such modifications. We show that no local operators can modify the subleading soft graviton theorem. The soft limits are taken in a manifestly on-locus manner using a complex double deformation of the external momenta. In addition to the new soft theorems, the resulting master formula yields consistency conditions, such as the conservation of electric charge, the Einstein equivalence principle, supergravity Ward identities, and that particles with spin greater than two cannot couple to those with spin less than or equal to two.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

A generalization of Gudder-Nagy's theorem with numerical ranges of operators

In this paper, we prove that, for A, B, C, which are bounded linear operators on a separable complex Hilbert space H, (Ax, x)(Bx, x) = (Cx, x) for all x set-membership sign H with ||x||= 1, if and only if there exists a complex number c set-membership sign C, such that A=cI and C=cB or B=cI and C=cA.

97 MATHEMATICS AND COMPUTING↗

Time-dependent Kohn-Sham approach to quantum electrodynamics

We prove a generalization of the van Leeuwen theorem toward quantum electrodynamics, providing the formal foundations of a time-dependent Kohn-Sham construction for coupled quantized matter and electromagnetic fields. We circumvent the symmetry-causality problems associated with the action-functional approach to Kohn-Sham systems. We show that the effective external four-potential and four-current of the Kohn-Sham system are uniquely defined and that the effective four-current takes a very simple form. Further we rederive the Runge-Gross theorem for quantum electrodynamics.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Singular Perturbation-Based Large-Signal Order Reduction of Microgrids for Stability and Accuracy Synthesis With Control

The increasing penetration of distributed energy resources (DERs) highlights the growing importance of microgrids (MGs) in enhancing power system reliability. Employing electromagnetic transient (EMT) analysis in MGs becomes crucial for controlling the rapid transients. However, this requires an accurate but high-order model of power electronics and their underlying control loops, complexifying the stability analysis from the viewpoint of a higher control level. To overcome these challenges, this paper proposes a large-signal order reduction (LSOR) method for MGs with considerations of external control inputs and the detailed dynamics of underlying control levels based on singular perturbation theory (SPT). Specially, we innovatively proposed and strictly proved a general stability and accuracy assessment theorem that allows us to analyze the dynamic stability of a full-order nonlinear system by only leveraging our derived reduced-order model (ROM) and boundary layer model (BLM). Furthermore, this theorem furnishes a set of conditions that determine the accuracy of the developed ROM. Lastly, by embedding such a theorem into the SPT, we propose a novel LSOR approach with guaranteed accuracy and stability analysis equivalence. Case studies are conducted on MG systems to show the effectiveness of the proposed approach.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Polarized Substructural Session Types

Concurrent processes can be extremely difficult to reason about, both for programmers and formally. One approach to coping with this difficulty is to study new programming languages and type features such as Session Types. Session types take as their conceptual notion of concurrency as a collection of processes linked together via channels and provide type-level coordination between processes using these channels. Logically motivated programming languages exploit the idea that providing a proof of a theorem in a logic is similar to proving that a given term has a particular type in a programming language and vice versa. These connections can be interesting for a few different reasons. First, when language and logic are independently discovered and independently useful, the existence of a connection suggests that both are onto some fundamentally important idea. Additionally, a connection provides a basis both for sanity checking our ideas and also can be fruitful grounds for inspiration by seeing how variants of either the logic or the language are reflected through the connection. This thesis primarily describes an exploration of logically motivated session types, SILL. Polarization, classifying propositions as either positive or negative, provides a natural way to describe a logically based session typing language with asynchronous communication while retaining a semantics that is reasonably implementable. Additionally, polarization gives us a way to smoothly integrate synchronous channels into SILL without needing a semantic extension. When combined with Adjoint Logic, this gives us an ability to incorporate a variety of modalities with relatively little work. From a practical perspective, this gives SILL access to persistent processes and garbage collection. We additionally explore a trio of loosely related extensions to SILL, and their logical connections, inspired by the above results: bundled message passing to reduce the number of communications performed by processes; racy programs, enabled by a select/epoll-like mechanism; and asynchronous receiving, an almost generalization of the basic asynchronous semantics. We have three different implementations of SILL: a simple but relatively full featured interpreter written in OCaml; a fragment of SILL as an embedded domain specific language in Haskell; and a cleaner version of the same in Idris. Lastly, we show that Liquid Types and Session Types are compatible. This gives us one notion of a dependently session typed language.

97 MATHEMATICS AND COMPUTING↗

Tamper-indicating quantum optical seals

Confidence in the means for identifying when tampering occurs is critical for containment and surveillance technologies. Fiber-optic seals have proven especially useful for actively surveying large areas or inventories due to the extended transmission range and flexible layout of fiber. However, it is reasonable to suspect that an intruder could tamper with a fiber-optic sensor by accurately replicating the light transmitted through the fiber. In this contribution, we demonstrate a novel approach to using fiber-optic seals for safeguarding large-scale inventories with increased confidence in the state of the seal. Our approach is based on the use of quantum mechanical phenomena to offer unprecedented surety in the authentication of the seal state. In particular, we show how quantum entangled photons can be used to monitor the integrity of a fiber-optic cable - the entangled photons serve as active sensing elements whose non-local correlations indicate normal seal operation. Moreover, we prove using the quantum no-cloning theorem that attacks against the quantum seal necessarily disturb its state and that these disturbances are immediately detected. Our quantum approach to seal authentication is based on physical principles alone and does not require the use of secret or proprietary information to ensure proper operation. We demonstrate an implementation of the quantum seal using a pair of entangled photons and we summarize our experimental results including the probability of detecting intrusions and the overall stability of the system design. We conclude by discussing the use of both free-space and fiber-based quantum seals for surveying large areas and inventories.

quantum information↗

An extension of the Laplace transform to Schwartz distributions

A characterization of the Laplace transform is developed which extends the transform to the Schwartz distributions. The class of distributions includes the impulse functions and other singular functions which occur as solutions to ordinary and partial differential equations. The standard theorems on analyticity, uniqueness, and invertibility of the transform are proved by using the characterization as the definition of the Laplace transform. The definition uses sequences of linear transformations on the space of distributions which extends the Laplace transform to another class of generalized functions, the Mikusinski operators. It is shown that the sequential definition of the transform is equivalent to Schwartz' extension of the ordinary Laplace transform to distributions but, in contrast to Schwartz' definition, does not use the distributional Fourier transform. Several theorems concerning the particular linear transformations used to define the Laplace transforms are proved. All the results proved in one dimension are extended to the n-dimensional case, but proofs are presented only for those situations that require methods different from their one-dimensional analogs.

Price, D. R.↗

Hohenberg-Kohn theorems in electrostatic and uniform magnetostatic fields

The Hohenberg-Kohn (HK) theorems of bijectivity between the external scalar potential and the gauge invariant nondegenerate ground state density, and the consequent Euler variational principle for the density, are proved for arbitrary electrostatic field and the constraint of fixed electron number. The HK theorems are generalized for spinless electrons to the added presence of an external uniform magnetostatic field by introducing the new constraint of fixed canonical orbital angular momentum. Thereby, a bijective relationship between the external scalar and vector potentials, and the gauge invariant nondegenerate ground state density and physical current density, is proved. A corresponding Euler variational principle in terms of these densities is also developed. These theorems are further generalized to electrons with spin by imposing the added constraint of fixed canonical orbital and spin angular momenta. The proofs differ from the original HK proof and explicitly account for the many-to-one relationship between the potentials and the nondegenerate ground state wave function. A Percus-Levy-Lieb constrained-search proof expanding the domain of validity to N-representable functions, and to degenerate states, again for fixed electron number and angular momentum, is also provided.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗