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 469 records · Page 26

Mean-Variance Hedging on Uncertain Time Horizon in a Market with a Jump

In this work, we study the problem of mean-variance hedging with a random horizon T∧τ, where T is a deterministic constant and τ is a jump time of the underlying asset price process. We first formulate this problem as a stochastic control problem and relate it to a system of BSDEs with a jump. We then provide a verification theorem which gives the optimal strategy for the mean-variance hedging using the solution of the previous system of BSDEs. Finally, we prove that this system of BSDEs admits a solution via a decomposition approach coming from filtration enlargement theory.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

No-cloning theorem on quantum logics

This paper discusses the no-cloning theorem in a logicoalgebraic approach. In this approach, an orthoalgebra is considered as a general structure for propositions in a physical theory. We proved that an orthoalgebra admits cloning operation if and only if it is a Boolean algebra. That is, only classical theory admits the cloning of states. If unsharp propositions are to be included in the theory, then a notion of effect algebra is considered. We proved that an atomic Archimedean effect algebra admitting cloning operation is a Boolean algebra. This paper also presents a partial result, indicating a relation between the cloning on effect algebras and hidden variables.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Electron-induced massive dynamics of magnetic domain walls

We study the dynamics of domain walls (DWs) in a metallic, ferromagnetic nanowire, focusing on inertial effects on the DW due to interaction with a conduction electron bath. In this work, we develop a Keldysh collective coordinate technique to describe the effect of conduction electrons on rigid magnetic structures. The effective Lagrangian and Langevin equations of motion for a DW are derived microscopically, including the full response kernel which is nonlocal in time. The DW dynamics is described by two collective degrees of freedom: position and tilt angle. The coupled Langevin equations therefore involve two correlated noise sources, leading to a generalized fluctuation-dissipation theorem (FDT). The DW response kernel due to electrons contains two parts: one related to dissipation via FDT and another reactive part. We prove that the latter term leads to a mass for both degrees of freedom, even though the intrinsic bare mass is zero. The electron-induced mass is present even in a clean system without pinning or specifically engineered potentials. The resulting equations of motion contain rich dynamical solutions and point toward a way to control domain wall motion in metals via the electronic system properties. We discuss two observable consequences of the mass, hysteresis in the DW dynamics, and resonant response to ac current.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Absence of a Direct Superfluid to Mott Insulator Transition in Disordered Bose Systems

We prove the absence of a direct quantum phase transition between a superfluid and a Mott insulator in a bosonic system with generic, bounded disorder. We also prove the compressibility of the system on the superfluid-insulator critical line and in its neighborhood. These conclusions follow from a general theorem of inclusions, which states that for any transition in a disordered system, one can always find rare regions of the competing phase on either side of the transition line. Quantum Monte Carlo simulations for the disordered Bose-Hubbard model show an even stronger result, important for the nature of the Mott insulator to Bose glass phase transition: the critical disorder bound DELTA{sub c} corresponding to the onset of disorder-induced superfluidity, satisfies the relation DELTA{sub c}>E{sub g/2}, with E{sub g/2} the half-width of the Mott gap in the pure system.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Stability of uncertain systems

The asymptotic properties of feedback systems are discussed, containing uncertain parameters and subjected to stochastic perturbations. The approach is functional analytic in flavor and thereby avoids the use of Markov techniques and auxiliary Lyapunov functionals characteristic of the existing work in this area. The results are given for the probability distributions of the accessible signals in the system and are proved using the Prohorov theory of the convergence of measures. For general nonlinear systems, a result similar to the small loop-gain theorem of deterministic stability theory is given. Boundedness is a property of the induced distributions of the signals and not the usual notion of boundedness in norm. For the special class of feedback systems formed by the cascade of a white noise, a sector nonlinearity and convolution operator conditions are given to insure the total boundedness of the overall feedback system.

Blankenship, G. L.↗

Formal Methods in the Development of Highly Assured Software for Unmanned Aircraft Systems

In traditional software development methodologies, operational and functional requirements of systems are often specified in structured natural language notations. These restricted notations provide good documentation support, but only provide limited support for semantic analysis. These notations are generally not rich enough to unambiguously specify the requirements of safety-critical systems that, for example, involve complex numerical computations or that interact with the physical environment. Examples of these safety-critical systems are autonomous vehicles such as unmanned aircraft systems. This talk advocates the use of expressive formal logics, such as higher-order logic, to specify the operational and functional requirement of unmanned systems and to prove the correctness of these requirements. Semantic analysis of requirements written in higher-order logic is supported through the use of interactive theorem provers. Formal models serve as ideal reference implementations of functional requirements. Hence, formal logics enable software validation techniques where software implementations can be checked against functional requirements in a mechanical way. The Formal Methods group in the Safety-Critical Avionics Systems Branch at NASA Langley Research Center has conducted research on the development and application of formal verification techniques to safety-critical applications of interest to NASA for more than 30 years. This talk illustrates the use of formal methods in the development of highly-assured autonomous unmanned aircraft systems.

Formal Methods↗

A Functional Central Limit Theorem for the Becker–Döring Model

We investigate the fluctuations of the stochastic Becker–Döring model of polymerization when the initial size of the system converges to infinity. A functional central limit problem is proved for the vector of the number of polymers of a given size. It is shown that the stochastic process associated to fluctuations is converging to the strong solution of an infinite dimensional stochastic differential equation (SDE) in a Hilbert space. We also prove that, at equilibrium, the solution of this SDE is a Gaussian process. The proofs are based on a specific representation of the evolution equations, the introduction of a convenient Hilbert space and several technical estimates to control the fluctuations, especially of the first coordinate which interacts with all components of the infinite dimensional vector representing the state of the process.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Formally-Verified Decision Procedure for Univariate Polynomial Computation Based on Sturm's Theorem

Sturm's Theorem is a well-known result in real algebraic geometry that provides a function that computes the number of roots of a univariate polynomial in a semiopen interval. This paper presents a formalization of this theorem in the PVS theorem prover, as well as a decision procedure that checks whether a polynomial is always positive, nonnegative, nonzero, negative, or nonpositive on any input interval. The soundness and completeness of the decision procedure is proven in PVS. The procedure and its correctness properties enable the implementation of a PVS strategy for automatically proving existential and universal univariate polynomial inequalities. Since the decision procedure is formally verified in PVS, the soundness of the strategy depends solely on the internal logic of PVS rather than on an external oracle. The procedure itself uses a combination of Sturm's Theorem, an interval bisection procedure, and the fact that a polynomial with exactly one root in a bounded interval is always nonnegative on that interval if and only if it is nonnegative at both endpoints.

Narkawicz, Anthony J.↗

Relativistic comparison theorems

Comparison theorems are established for the Dirac and Klein-Gordon equations. We suppose that V{sup (1)}(r) and V{sup (2)}(r) are two real attractive central potentials in d dimensions that support discrete Dirac eigenvalues E{sub k{sub d{nu}}{sup (1)}} and E{sub k{sub d{nu}}{sup (2)}}. We prove that if V{sup (1)}(r){<=}V{sup (2)}(r), then each of the corresponding discrete eigenvalue pairs is ordered E{sub k{sub d{nu}}{sup (1)}}{<=}E{sub k{sub d{nu}}{sup (2)}}. This result generalizes an earlier, more restrictive theorem that required the wave functions to be node-free. For the the Klein-Gordon equation, similar reasoning also leads to a comparison theorem provided in this case that the potentials are negative and the eigenvalues are positive.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Necessary conditions for optimization in multiparameter discrete systems

A general first-order dynamic representation for discrete systems with several independent variables is proposed, based on the Dieudonne-Rashevsky form for partial differential equations. This representation does not restrict consideration to causal systems. A minimum principle for such systems is proved, thus extending results known for discrete-time systems to the case of several independent variables. The proof requires only the classical implicit function theorem.

Hegg, D. R.↗

Continuous-Time Mean-Variance Portfolio Selection with Random Horizon

This paper examines the continuous-time mean-variance optimal portfolio selection problem with random market parameters and random time horizon. Treating this problem as a linearly constrained stochastic linear-quadratic optimal control problem, I explicitly derive the efficient portfolios and efficient frontier in closed forms based on the solutions of two backward stochastic differential equations. Some related issues such as a minimum variance portfolio and a mutual fund theorem are also addressed. All the results are markedly different from those in the problem with deterministic exit time. A key part of my analysis involves proving the global solvability of a stochastic Riccati equation, which is interesting in its own right.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Rotation-invariant of Quantum Gross Laplacian

In this paper, we prove that the quantum Gross Laplacian denoted DELTA{sub QG} is a rotation-invariant operator. For this purpose, we use the Schwartz-Grothendieck kernel theorem and the characterization theorem of rotation-invariant distributions and operators.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Constant mean curvature slicings of Kantowski-Sachs spacetimes

We investigate existence, uniqueness, and the asymptotic properties of constant mean curvature (CMC) slicings in vacuum Kantowski-Sachs spacetimes with positive cosmological constant. Since these spacetimes violate the strong energy condition, most of the general theorems on CMC slicings do not apply. Although there are in fact Kantowski-Sachs spacetimes with a unique CMC foliation or CMC time function, we prove that there also exist Kantowski-Sachs spacetimes with an arbitrary number of (families of) CMC slicings. The properties of these slicings are analyzed in some detail.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Simplicity from recoil: the three-loop soft function and factorization for the energy-energy correlation

We derive an operator based factorization theorem for the energy-energy correlation (EEC) observable in the back-to-back region, allowing the cross section to be written as a convolution of hard, jet and soft functions. We prove the equivalence of the soft functions for the EEC and color singlet transverse-momentum resummation to all-loop order, and give their analytic result to three-loops. Large logarithms appearing in the perturbative expansion of the EEC can be resummed to all orders using renormalization group evolution. We give analytic results for all required anomalous dimensions to three-loop order, providing the first example of a transverse-momentum (recoil) sensitive e + e - event shape whose anomalous dimensions are known at this order. The EEC can now be computed to next-to-next-to-next-to-leading logarithm matched to next-to-next-to-leading order, making it a prime candidate for precision QCD studies and extractions of the strong coupling constant. Lastly, we anticipate that our factorization theorem will also be crucial for understanding non-perturbative power corrections for the EEC, and their relationship to those appearing in other observables.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Convergence of multipoint Pade approximants of piecewise analytic functions

The behaviour as n{yields}{infinity} of multipoint Pade approximants to a function which is (piecewise) holomorphic on a union of finitely many continua is investigated. The convergence of multipoint Pade approximants is proved for a function which extends holomorphically from these continua to a union of domains whose boundaries have a certain symmetry property. An analogue of Stahl's theorem is established for two-point Pade approximants to a pair of functions, either of which is a multivalued analytic function with finitely many branch points. Bibliography: 11 titles.

97 MATHEMATICS AND COMPUTING↗

Towards sub-optimal stochastic control of partially observable stochastic systems

The paper deals with a class of multidimensional stochastic control problems with noisy data and bounded controls encountered in aerospace design. The emphasis is on suboptimal design, the optimality being taken in quadratic mean sense. To that effect the problem is viewed as a stochastic version of the Lurie problem known from nonlinear control theory. The main result is a separation theorem (involving a nonlinear Kalman-like filter) suitable for Lurie-type approximations. The theorem allows for discontinuous characteristics. As a byproduct the existence of strong solutions to a class of non-Lipschitzian stochastic differential equations in n dimensions is proved.

Ruzicka, G. J.↗

Quantization: History and problems

In this work, I explore the concept of quantization as a mapping from classical phase space functions to quantum operators. I discuss the early history of this notion of quantization with emphasis on the works of Schrödinger and Dirac, and how quantization fit into their overall understanding of quantum theory in the 1920's. Dirac, in particular, proposed a quantization map which should satisfy certain properties, including the property that quantum commutators should be related to classical Poisson brackets in a particular way. However, in 1946, Groenewold proved that Dirac's mapping was inconsistent, making the problem of defining a rigorous quantization map more elusive than originally expected. This result, known as the Groenewold-Van Hove theorem, is not often discussed in physics texts, but here I will give an account of the theorem and what it means for potential ``corrections” to Dirac's scheme. Other proposals for quantization have arisen over the years, the first major one being that of Weyl in 1927, which was later developed by many, including Groenewold, and which has since become known as Weyl Quantization in the mathematical literature. Another, known as Geometric Quantization, formulates quantization in differential-geometric terms by appealing to the character of classical phase spaces as symplectic manifolds; this approach began with the work of Souriau, Kostant, and Kirillov in the 1960's. I will describe these proposals for quantization and comment on their relation to Dirac's original program. Along the way, the problem of operator ordering and of quantizing in curvilinear coordinates will be described, since these are natural questions that immediately present themselves when thinking about quantization.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Dissecting Soft Radiation with Factorization

An essential part of high-energy hadronic collisions is the soft hadronic activity that underlies the primary hard interaction. It includes soft radiation from the primary hard partons, secondary multiple parton interactions (MPI), and factorization-violating effects. The invariant mass spectrum of the leading jet in $Z+\mathrm{jet}$ and $H+\mathrm{jet}$ events is directly sensitive to these effects, and we use here a QCD factorization theorem to predict its dependence on the jet radius $R$, jet ${p}_{T}$, jet rapidity, and partonic process for both the perturbative and nonperturbative components of primary soft radiation. We prove that the nonperturbative contributions involve only odd powers of $R$, and the linear $R$ term is universal for quark and gluon jets. The hadronization model in Pythia8 agrees well with these properties. The perturbative soft initial state radiation (ISR) has a contribution that depends on the jet area in the same way as the underlying event, but this degeneracy is broken by dependence on the jet ${p}_{T}$. The size of this soft ISR contribution is proportional to the color state of the initial partons, yielding the same positive contribution for $gg{\rightarrow}Hg$ and $gq{\rightarrow}Zq$, but a negative interference contribution for $q\overline{q}{\rightarrow}Zg$. Hence, measuring these dependencies allows one to separate hadronization, soft ISR, and MPI contributions in the data.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗