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 253 records · Page 14

Quantum mechanics problems in observer's mathematics

This work considers the ontology, guiding equation, Schrodinger's equation, relation to the Born Rule, the conditional wave function of a subsystem in a setting of arithmetic, algebra and topology provided by Observer's Mathematics (see www.mathrelativity.com). Observer's Mathematics creates new arithmetic, algebra, geometry, topology, analysis and logic which do not contain the concept of continuum, but locally coincide with the standard fields. Certain results and communications pertaining to solutions of these problems are provided. In particular, we prove the following theorems: Theorem I (Two-slit interference). Let {Psi}{sub 1} be a wave from slit 1, {Psi}{sub 2} - from slit 2, and {Psi} = {Psi}{sub 1}+{Psi}{sub 2}. Then the probability of {Psi} being a wave equals to 0.5. Theorem II (k-bodies solution). For W{sub n} from m-observer point of view with m>log{sub 10}((2 Multiplication-Sign 10{sup 2n}-1){sup 2k}+1), the probability of standard expression of Hamiltonian variation is less than 1 and depends on n,m,k.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Existence 'in the large' of a solution to the system of equations of large-scale ocean dynamics on a manifold

A theorem is presented proving the unique solvability 'in the large' of the system of primitive equations on an arbitrary smooth oriented Riemannian manifold in a cylindrical domain. Namely, it is shown for an arbitrary interval of time [0,T], in the 3d domain {Omega}{identical_to}{Omega}' Multiplication-Sign [-h,0], where h=const and {Omega}' is a compactly embedded subdomain of a 2-manifold M, for any viscosity coefficients {mu},{nu},{mu}{sub 1},{nu}{sub 1}>0 and initial conditions u{sub 0} element of W{sub 2}{sup 2}({Omega}), {integral}{sub -h}{sup 0}divu{sub 0} dz=0, and {rho}{sub 0} element of W{sub 2}{sup 2}({Omega}), there exists a unique generalized solution such that {partial_derivative}{sub z}u element of W{sub 2}{sup 1}(Q{sub T}), {partial_derivative}{sub z}{rho} element of W{sub 2}{sup 1}(Q{sub T}) (z is the vertical variable). Bibliography: 12 titles.

97 MATHEMATICS AND COMPUTING↗

Ergodic decomposition for measures quasi-invariant under a Borel action of an inductively compact group

The aim of this paper is to prove ergodic decomposition theorems for probability measures which are quasi-invariant under Borel actions of inductively compact groups as well as for σ-finite invariant measures. For infinite measures the ergodic decomposition is not unique, but the measure class of the decomposing measure on the space of projective measures is uniquely defined by the initial invariant measure. Bibliography: 21 titles.

97 MATHEMATICS AND COMPUTING↗

Multipoint Lax operator algebras: almost-graded structure and central extensions

Recently, Lax operator algebras appeared as a new class of higher genus current-type algebras. Introduced by Krichever and Sheinman, they were based on Krichever's theory of Lax operators on algebraic curves. These algebras are almost-graded Lie algebras of currents on Riemann surfaces with marked points (in-points, out-points and Tyurin points). In a previous joint article with Sheinman, the author classified the local cocycles and associated almost-graded central extensions in the case of one in-point and one out-point. It was shown that the almost-graded extension is essentially unique. In this article the general case of Lax operator algebras corresponding to several in- and out-points is considered. As a first step they are shown to be almost-graded. The grading is given by splitting the marked points which are non-Tyurin points into in- and out-points. Next, classification results both for local and bounded cocycles are proved. The uniqueness theorem for almost-graded central extensions follows. To obtain this generalization additional techniques are needed which are presented in this article. Bibliography: 30 titles.

97 MATHEMATICS AND COMPUTING↗

Dual-cone variational calculation of the two-electron reduced density matrix

The computation of strongly correlated quantum systems is challenging because of its potentially exponential scaling in the number of electron configurations. Variational calculation of the two-electron reduced density matrix (2-RDM) without the many-electron wave function exploits the pairwise nature of the electronic Coulomb interaction to compute a lower bound on the ground-state energy with polynomial computational scaling. Recently, a dual-cone formulation of the variational 2-RDM calculation was shown to generate the ground-state energy, albeit not the 2-RDM, at a substantially reduced computational cost, especially for higher $\textit{N}$-representability conditions such as the T2 constraint. Here we generalize the dual-cone variational 2-RDM method to compute not only the ground-state energy but also the 2-RDM. The central result is that we can compute the 2-RDM from a generalization of the Hellmann-Feynman theorem. Specifically, we prove that in the Lagrangian formulation of the dual-cone optimization the 2-RDM is the Lagrange multiplier. Further, we apply the method to computing the energies and properties of strongly correlated electrons—including atomic charges, electron densities, dipole moments, and orbital occupations—in an illustrative hydrogen chain and the nitrogen-fixation catalyst FeMoco. The dual variational computation of the 2-RDM with T2 or higher N -representability conditions provides a polynomially scaling approach to strongly correlated molecules and materials with significant applications in atomic and molecular and condensed-matter chemistry and physics.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Factorization at the LHC: From parton distribution functions to initial state jets

We study proton-(anti)proton collisions at the LHC or Tevatron in the presence of experimental restrictions on the hadronic final state and for generic parton momentum fractions. At the scale Q of the hard interaction, factorization does not yield standard parton distribution functions (PDFs) for the initial state. The measurement restricting the hadronic final state introduces a new scale {mu}{sub B}<<Q and probes the proton prior to the hard collision. This corresponds to evaluating the PDFs at the scale {mu}{sub B}. After the proton is probed, the incoming hard parton is contained in an initial-state jet, and the hard collision occurs between partons inside these jets rather than inside protons. The proper description of such initial-state jets requires ''beam functions''. At the scale {mu}{sub B}, the beam function factorizes into a convolution of calculable Wilson coefficients and PDFs. Below {mu}{sub B}, the initial-state evolution is described by the usual PDF evolution which changes x, while above {mu}{sub B} it is governed by a different renormalization group evolution that sums double logarithms of {mu}{sub B}/Q and leaves x fixed. As an example, we prove a factorization theorem for 'isolated Drell-Yan', pp{yields}Xl{sup +}l{sup -} where X is restricted to have no central jets. We comment on the extension to cases where the hadronic final state contains a certain number of isolated central jets.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Observables, gravitational dressing, and obstructions to locality and subsystems

Quantum field theory - our fundamental framework for describing all non-gravitational physics - conflicts with general relativity: the latter precludes the standard definition of the former's essential principle of locality, in terms of commuting local observables. We explore this conflict more carefully, by investigating implications of gauge (diffeomorphism) invariance for observables in gravity. We prove a dressing theorem, showing that any operator with nonzero Poincare charges, and in particular any compactly-supported operator, in flat-spacetime quantum field theory must be gravitationally dressed once coupled to gravity, i.e. it must depend on the metric at arbitrarily long distances, and we put lower bounds on this nonlocal dependence. This departure from standard locality occurs in the most severe way possible: in perturbation theory about flat spacetime, at leading order in Newton's constant. The physical observables in a gravitational theory therefore do not organize themselves into local commuting subalgebras: the principle of locality must apparently be reformulated or abandoned, and in fact we lack a clear definition of the coarser and more basic notion of a quantum subsystem of the Universe. We discuss relational approaches to locality based on diffeomorphism-invariant nonlocal operators, and reinforce arguments that any such locality is state-dependent and approximate. Furthermore, we find limitations to the utility of bilocal diffeomorphism-invariant operators that are considered in cosmological contexts. An appendix provides a concise review of the canonical covariant formalism for gravity, instrumental in the discussion of Poincare charges and their associated long-range fields.

79 ASTRONOMY AND ASTROPHYSICS↗

Characterizing non-Markovian and coherent errors in quantum simulation

Quantum simulation of many-body systems, particularly using ultracold atoms and trapped ions, presents a unique form of quantum control—it is a direct implementation of a multi-qubit gate generated by the Hamiltonian. As a consequence, it also faces a unique challenge in terms of benchmarking, because the well-established gate benchmarking techniques are unsuitable for this form of quantum control. Here we show that the symmetries of the target many-body Hamiltonian can be used not only to benchmark but to characterize experimental errors in the quantum simulation. We use our results to develop protocols to characterize these errors, which can be implemented using state-of-the-art technology. We consider two forms of errors: (i) unitary errors arising out of systematic errors in the applied Hamiltonian and (ii) canonical non-Markovian errors arising out of random shot-to-shot fluctuations in the applied Hamiltonian. We show that the dynamics of the expectation value of the target Hamiltonian itself, which is ideally constant in time, can be used to characterize these errors. In the presence of errors, the expectation value of the target Hamiltonian shows a characteristic thermalization dynamics, when it satisfies the operator thermalization hypothesis (OTH). That is, an oscillation in the short time followed by relaxation to a steady-state value in the long time limit. We show that while the steady-state value can be used to characterize the coherent errors, the amplitude of the oscillations can be used to estimate the non-Markovian errors. We prove a sandwich theorem to establish a linear relation between the amplitude of the oscillations and the magnitude of the non-Markovian errors. Moreover, by varying the initial state, we show that the steady state values can be used to completely construct the generator of the coherent errors. Using these results, we develop two experimental protocols to characterize the unitary errors based on these results, one of which requires single-qubit addressing and the other one doesn't. We also develop a protocol to characterize non-Markovian errors. Published by the American Physical Society 2024

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Generative Ensemble Regression: Learning Particle Dynamics from Observations of Ensembles with Physics-informed Deep Generative Models

Here, we propose a new method for inferring the governing stochastic ordinary differential equations (SODEs) by observing particle ensembles at discrete and sparse time instants, i.e., multiple “snapshots.” Particle coordinates at a single time instant, possibly noisy or truncated, are recorded in each snapshot but are unpaired across the snapshots. By training a physics-informed generative model that generates “fake” sample paths, we aim to fit the observed particle ensemble distributions with a curve in the probability measure space, which is induced from the inferred particle dynamics. We employ different metrics to quantify the differences between distributions, e.g., the sliced Wasserstein distances and the adversarial losses in generative adversarial networks. We refer to this method as generative “ensemble-regression” (GER), in analogy to the classic “point-regression,” where we infer the dynamics by performing regression in the Euclidean space. We illustrate the GER by learning the drift and diffusion terms of particle ensembles governed by SODEs with Brownian motions and Lévy processes up to 100 dimensions. We also discuss how to treat cases with noisy or truncated observations. Apart from systems consisting of independent particles, we also tackle nonlocal interacting particle systems with unknown interaction potential parameters by constructing a physics-informed loss function. Finally, we investigate scenarios of paired observations and discuss how to reduce the dimensionality in such cases by proving a convergence theorem that provides theoretical support.

97 MATHEMATICS AND COMPUTING↗

Forced oscillations in quadratically damped systems

Bayliss (1975) has studied the question whether in the case of linear differential equations the relationship between the stability of the homogeneous equations and the existence of almost periodic solutions to the inhomogeneous equation is preserved by finite difference approximations. In the current investigation analogous properties are considered for the case in which the damping is quadratic rather than linear. The properties of the considered equation for arbitrary forcing terms are examined and the validity is proved of a theorem concerning the characteristics of the unique solution. By using the Lipschitz continuity of the mapping and the contracting mapping principle, almost periodic solutions can be found for perturbations of the considered equation. Attention is also given to the Lipschitz continuity of the solution operator and the results of numerical tests which have been conducted to test the discussed theory.

Bayliss, A.↗

On some properties of force-free magnetic fields in infinite regions of space

Techniques for solving boundary value problems (BVP) for a force free magnetic field (FFF) in infinite space are presented. A priori inequalities are defined which must be satisfied by the force-free equations. It is shown that upper bounds may be calculated for the magnetic energy of the region provided the value of the magnetic normal component at the boundary of the region can be shown to decay sufficiently fast at infinity. The results are employed to prove a nonexistence theorem for the BVP for the FFF in the spatial region. The implications of the theory for modeling the origins of solar flares are discussed.

Aly, J. J.↗

Hopf bifurcation in the presence of symmetry

Group theory is applied to obtain generalized differential equations from the Hopf bifurcation theory on branching to periodic solutions. The conditions under which the symmetry group will admit imaginary eigenvalues are delimited. The action of the symmetry group on the circle group are explored and the Liapunov-Schmidt reduction is used to prove the Hopf theorem in the symmetric case. The emphasis is on simplifying calculations of the stability of bifurcating branches. The resulting general theory is demonstrated in terms of O(2) acting on a plane, O(n) in n-space, and O(3) and an irreducible model for spherical harmonics.

Golubitsky, M.↗

Exploiting structure: Introduction and motivation

This annual report summarizes the research activities that were performed from 26 Jun. 1993 to 28 Feb. 1994. We continued to investigate the Robust Stability of Systems where transfer functions or characteristic polynomials are affine multilinear functions of parameters. An approach that differs from 'Stability by Linear Process' and that reduces the computational burden of checking the robust stability of the system with multilinear uncertainty was found for low order, 2-order, and 3-order cases. We proved a crucial theorem, the so-called Face Theorem. Previously, we have proven Kharitonov's Vertex Theorem and the Edge Theorem by Bartlett. The detail of this proof is contained in the Appendix. This Theorem provides a tool to describe the boundary of the image of the affine multilinear function. For SPR design, we have developed some new results. The third objective for this period is to design a controller for IHM by the H-infinity optimization technique. The details are presented in the Appendix.

Xu, Zhong Ling↗

Progress in navigation filter estimate fusion and its application to spacecraft rendezvous

A new derivation of an algorithm which fuses the outputs of two Kalman filters is presented within the context of previous research in this field. Unlike other works, this derivation clearly shows the combination of estimates to be optimal, minimizing the trace of the fused covariance matrix. The algorithm assumes that the filters use identical models, and are stable and operating optimally with respect to their own local measurements. Evidence is presented which indicates that the error ellipsoid derived from the covariance of the optimally fused estimate is contained within the intersections of the error ellipsoids of the two filters being fused. Modifications which reduce the algorithm's data transmission requirements are also presented, including a scalar gain approximation, a cross-covariance update formula which employs only the two contributing filters' autocovariances, and a form of the algorithm which can be used to reinitialize the two Kalman filters. A sufficient condition for using the optimally fused estimates to periodically reinitialize the Kalman filters in this fashion is presented and proved as a theorem. When these results are applied to an optimal spacecraft rendezvous problem, simulated performance results indicate that the use of optimally fused data leads to significantly improved robustness to initial target vehicle state errors. The following applications of estimate fusion methods to spacecraft rendezvous are also described: state vector differencing, and redundancy management.

Carpenter, J. Russell↗

The AAMP5/AAMP-FV project

This presentation describes a project, formal verification of the microcode in the AAMP5 microprocessor, conducted to explore how formal techniques for specification and verification could be introduced into an industrial process. Sponsored by the Systems Validation Branch of NASA Langley and by Collins Commercial Avionics, a division of Rockwell International, it was conducted by Collins and the SRI International Computer Science Laboratory. The project consisted of specifying in the PVS language developed by SRI a portion of a Rockwell proprietary microprocessor, the AAMP5, at both the instruction set and register-transfer levels and using the PVS theorem prover to prove the microcode correct for a representative subset of instructions. While this presentation includes a brief technical overview, its emphasis is on the lessons learned in using PVS for an example of this size and the implications for using formal methods in an industrial setting. The central result of this project was to demonstrate the feasibility of formally specifying a commercial microprocessor and the use of mechanical proofs of correctness to verify microcode. This is particularly significant since the AAMP5 was not designed for formal verification, but to provide a more than three fold performance improvement, by pipelining instruction execution, while remaining object code compatible with the earlier AAMP2. As a consequence, the AAMP5 is one of the most complex microprocessors to which formal methods have been applied. Another key result was the discovery of both actual and seeded errors. Two actual microcode errors were discovered and corrected during development of the formal specification, illustrating the value of simply creating a precise specification. Two seeded errors were systematically uncovered while doing correctness proofs. One of these was an actual error that had been discovered after first fabrication but left in the microcode provided to SRI. The other error was designed to be unlikely to be detected by walkthroughs, testing, or simulation. Several other results emerged during the project, including the ease with which practicing engineers became comfortable with PVS, the need for libraries of general purpose theories, the usefulness of formal specification in revealing errors, the natural fit between formal specification and inspections, the difficulty of selecting the best style of specification for a new problem domain, the high level of assurance provided by proofs of correctness, and the need to engineer proof strategies for reuse.

Miller, Steven P.↗

A Survey of Logic Formalisms to Support Mishap Analysis

Mishap investigations provide important information about adverse events and near miss incidents. They are intended to help avoid any recurrence of previous failures. Over time, they can also yield statistical information about incident frequencies that helps to detect patterns of failure and can validate risk assessments. However, the increasing complexity of many safety critical systems is posing new challenges for mishap analysis. Similarly, the recognition that many failures have complex, systemic causes has helped to widen the scope of many mishap investigations. These two factors have combined to pose new challenges for the analysis of adverse events. A new generation of formal and semi-formal techniques have been proposed to help investigators address these problems. We introduce the term mishap logics to collectively describe these notations that might be applied to support the analysis of mishaps. The proponents of these notations have argued that they can be used to formally prove that certain events created the necessary and sufficient causes for a mishap to occur. These proofs can be used to reduce the bias that is often perceived to effect the interpretation of adverse events. Others have argued that one cannot use logic formalisms to prove causes in the same way that one might prove propositions or theorems. Such mechanisms cannot accurately capture the wealth of inductive, deductive and statistical forms of inference that investigators must use in their analysis of adverse events. This paper provides an overview of these mishap logics. It also identifies several additional classes of logic that might also be used to support mishap analysis.

Johnson, Chris↗