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 451 records · Page 25

Analogues of Chernoff's theorem and the Lie-Trotter theorem

This paper is concerned with the abstract Cauchy problem .x=Ax, x(0)=x{sub 0} element of D(A), where A is a densely defined linear operator on a Banach space X. It is proved that a solution x( {center_dot} ) of this problem can be represented as the weak limit lim {sub n{yields}}{sub {infinity}}{l_brace}F(t/n){sup n}x{sub 0}{r_brace}, where the function F:[0,{infinity}){yields}L(X) satisfies the equality F'(0)y=Ay, y element of D(A), for a natural class of operators. As distinct from Chernoff's theorem, the existence of a global solution to the Cauchy problem is not assumed. Based on this result, necessary and sufficient conditions are found for the linear operator C to be closable and for its closure to be the generator of a C{sub 0}-semigroup. Also, we obtain new criteria for the sum of two generators of C{sub 0}-semigroups to be the generator of a C{sub 0}-semigroup and for the Lie-Trotter formula to hold. Bibliography: 13 titles.

97 MATHEMATICS AND COMPUTING↗

Nearly Periodic Maps and Geometric Integration of Noncanonical Hamiltonian Systems

Abstract M. Kruskal showed that each continuous-time nearly periodic dynamical system admits a formal U (1)-symmetry, generated by the so-called roto-rate. When the nearly periodic system is also Hamiltonian, Noether’s theorem implies the existence of a corresponding adiabatic invariant. We develop a discrete-time analog of Kruskal’s theory. Nearly periodic maps are defined as parameter-dependent diffeomorphisms that limit to rotations along a U (1)-action. When the limiting rotation is non-resonant, these maps admit formal U (1)-symmetries to all orders in perturbation theory. For Hamiltonian nearly periodic maps on exact presymplectic manifolds, we prove that the formal U (1)-symmetry gives rise to a discrete-time adiabatic invariant using a discrete-time extension of Noether’s theorem. When the unperturbed U (1)-orbits are contractible, we also find a discrete-time adiabatic invariant for mappings that are merely presymplectic, rather than Hamiltonian. As an application of the theory, we use it to develop a novel technique for geometric integration of non-canonical Hamiltonian systems on exact symplectic manifolds.

97 MATHEMATICS AND COMPUTING↗

The Theory of Thermodynamic Systems with Internal Variables of State: Necessary and Sufficient Conditions for Compliance with the Second Law of Thermodynamics

Based on the entropy-free thermodynamic approach, a generalized theory of thermodynamic systems with internal variables of state is being developed. For the case of nonlinear thermodynamic systems with internal variables of state and linear relaxation, the necessary and sufficient conditions have been proved for fulfillment of the second law of thermodynamics in entropy-free formulation which, according to the basic theorem of the theory, are also necessary and sufficient for the existence of a thermodynamic potential. Moreover, relations of correspondence between thermodynamic systems with memory and systems with internal variables of state have been established, as well as some useful relations in the spaces of states of both types of systems.

42 ENGINEERING↗

An innovative approach to compensator design

The primary goal is to present for a control system a computer-aided-compensator design technique from a frequency domain point of view. The thesis for developing this technique is to describe the open loop frequency response by n discrete frequency points which result in n functions of the compensator coefficients. Several of these functions are chosen so that the system specifications are properly portrayed; then mathematical programming is used to improve all of these functions which have values below minimum standards. In order to do this several definitions in regard to measuring the performance of a system in the frequency domain are given. Next, theorems which govern the number of compensator coefficients necessary to make improvements in a certain number of functions are proved. After this a mathematical programming tool for aiding in the solution of the problem is developed. Then for applying the constraint improvement algorithm generalized gradients for the constraints are derived. Finally, the necessary theory is incorporated in a computer program called CIP (compensator improvement program).

Mitchell, J. R.↗

An innovative approach to compensator design

The design is considered of a computer-aided-compensator for a control system from a frequency domain point of view. The design technique developed is based on describing the open loop frequency response by n discrete frequency points which result in n functions of the compensator coefficients. Several of these functions are chosen so that the system specifications are properly portrayed; then mathematical programming is used to improve all of these functions which have values below minimum standards. To do this, several definitions in regard to measuring the performance of a system in the frequency domain are given, e.g., relative stability, relative attenuation, proper phasing, etc. Next, theorems which govern the number of compensator coefficients necessary to make improvements in a certain number of functions are proved. After this a mathematical programming tool for aiding in the solution of the problem is developed. This tool is called the constraint improvement algorithm. Then for applying the constraint improvement algorithm generalized, gradients for the constraints are derived. Finally, the necessary theory is incorporated in a Computer program called CIP (compensator Improvement Program). The practical usefulness of CIP is demonstrated by two large system examples.

Mitchell, J. R.↗

Stochastic line motion and stochastic flux conservation for nonideal hydromagnetic models

We prove that smooth solutions of nonideal (viscous and resistive) incompressible magnetohydrodynamic (MHD) equations satisfy a stochastic law of flux conservation. This property implies that the magnetic flux through a surface is equal to the average of the magnetic fluxes through an ensemble of surfaces advected backward in time by the plasma velocity perturbed with a random white noise. Our result is an analog of the well-known Alfven theorem of ideal MHD and is valid for any value of the magnetic Prandtl number. A second stochastic conservation law is shown to hold at unit Prandtl number, a random version of the generalized Kelvin theorem derived by Bekenstein and Oron for ideal MHD. These stochastic conservation laws are not only shown to be consequences of the nonideal MHD equations but are proved in fact to be equivalent to those equations. We derive similar results for two more refined hydromagnetic models, Hall MHD and the two-fluid plasma model, still assuming incompressible velocities and isotropic transport coefficients. Finally, we use these results to discuss briefly the infinite-Reynolds-number limit of hydromagnetic turbulence and to support the conjecture that flux conservation remains stochastic in that limit.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Decomposition of bipartite states with applications to quantum no-broadcasting theorems

Correlations in bipartite quantum states are fundamental objects in quantum information theory. A canonical framework for studying correlations is the entangled versus separable dichotomy in which the decompositions of separable states as convex combinations of product states play an instrumental role. In this paper, motivated by both the representation of separable states and quantum no-broadcasting considerations, we establish a constructive decomposition representation for any bipartite state. As applications, we prove the conjectures proposed by Luo [Lett. Math. Phys. 92, 143 (2010)] concerning no-unilocal broadcasting for quantum correlations and further provide a unified picture for the celebrated quantum no-broadcasting theorem for noncommuting states by Barnum et al. [Phys. Rev. Lett. 76, 2818 (1996)], and the elegant no-local-broadcasting theorem for quantum correlations by Piani et al. [Phys. Rev. Lett. 100, 090502 (2008)]. The results reveal some intrinsic relation between quantumness of correlations and noncommutativity of states, and in particular, provide a characterization for zero quantum discord introduced by Ollivier and Zurek [Phys. Rev. Lett. 88, 017901 (2001)] from the broadcasting perspective. Furthermore, it is indicated that the distinction between the decomposition for general bipartite states and that for separable states might be useful in studying entanglement versus separability.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Quantum Markov semigroups constructed from quantum Bernoulli noises

Quantum Bernoulli noises (QBNs) are the family of annihilation and creation operators acting on Bernoulli functionals, which can describe a two-level quantum system with infinitely many sites. In this paper, we consider the problem to construct quantum Markov semigroups (QMSs) directly from QBNs. We first establish several new theorems concerning QBNs. In particular, we define the number operator acting on Bernoulli functionals by using the canonical orthonormal basis, prove its self-adjoint property, and describe precisely its connections with QBN in a mathematically rigorous way. We then show the possibility to construct QMS directly from QBN. This is done by combining the general results on QMS with our new results on QBN obtained here. Finally, we examine some properties of QMS constructed from QBN.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

One-dimensional phase retrieval: Regularization, box relaxation and uniqueness

Recovering a signal from its Fourier magnitude is referred to as phase retrieval, which occurs in different fields of engineering and applied physics. This paper gives a new characterization of the phase retrieval problem. Particularly useful is the analysis revealing that the common gradient-based regularization does not restrict the set of solutions to a smaller set. Specifically focusing on binary signals, we show that a box relaxation is equivalent to the binary constraint for Fourier-types of phase retrieval. Here, we further prove that binary signals can be recovered uniquely up to trivial ambiguities under certain conditions. Finally, we use the characterization theorem to develop an efficient denoising algorithm.

97 MATHEMATICS AND COMPUTING↗

A Note on Euler Approximations for Stochastic Differential Equations with Delay

An existence and uniqueness theorem for a class of stochastic delay differential equations is presented, and the convergence of Euler approximations for these equations is proved under general conditions. Moreover, the rate of almost sure convergence is obtained under local Lipschitz and also under monotonicity conditions.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Factorization at subleading power and endpoint divergences in h → γγ decay. Part II. Renormalization and scale evolution

Building on the recent derivation of a bare factorization theorem for the b-quark induced contribution to the h → γγ decay amplitude based on soft-collinear effective theory, we derive the first renormalized factorization theorem for a process described at subleading power in scale ratios, where λ = m b /M h « 1 in our case. We prove two refactorization conditions for a matching coefficient and an operator matrix element in the endpoint region, where they exhibit singularities giving rise to divergent convolution integrals. The refactorization conditions ensure that the dependence of the decay amplitude on the rapidity regulator, which regularizes the endpoint singularities, cancels out to all orders of perturbation theory. We establish the renormalized form of the factorization formula, proving that extra contributions arising from the fact that “endpoint regularization” does not commute with renormalization can be absorbed, to all orders, by a redefinition of one of the matching coefficients. We derive the renormalization-group evolution equation satisfied by all quantities in the factorization formula and use them to predict the large logarithms of order $αα^2_sL^k$ in the three-loop decay amplitude, where $L=ln(-M^2_h/m^2_b)$ and k = 6, 5, 4, 3. We find perfect agreement with existing numerical results for the amplitude and analytical results for the three-loop contributions involving a massless quark loop. On the other hand, we disagree with the results of previous attempts to predict the series of subleading logarithms $~αα^n_sL^{2n+1}$

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

K-decompositions and 3d gauge theories

This paper combines several new constructions in mathematics and physics. Mathematically, we study framed flat PGL(K, C)-connections on a large class of 3-manifolds M with boundary. We introduce a moduli space $\mathcal{L}$ K (M) of framed flat connections on the boundary ∂M that extend to M. Our goal is to understand an open part of $\mathcal{L}$ K (M) as a Lagrangian subvariety in the symplectic moduli space X un K (∂M) of framed flat connections on the boundary — and more so, as a “K 2 -Lagrangian,” meaning that the K 2 -avatar of the symplectic form restricts to zero. We construct an open part of $\mathcal{L}$ K (M) from elementary data associated with the hypersimplicial K-decomposition of an ideal triangulation of M, in a way that generalizes (and combines) both Thurston’s gluing equations in 3d hyperbolic geometry and the cluster coordinates for framed flat PGL(K, C)-connections on surfaces. By using a canonical map from the complex of configurations of decorated flags to the Bloch complex, we prove that any generic component of $\mathcal{L}$ K (M) is K 2 -isotropic as long as ∂M satisfies certain topological constraints (theorem 4.2). In some cases this easily implies that $\mathcal{L}$ K (M) is K 2 -Lagrangian. For general M, we extend a classic result of Neumann and Zagier on symplectic properties of PGL(2) gluing equations to reduce the K 2 -Lagrangian property to a combinatorial statement. Physically, we translate the K-decomposition of an ideal triangulation of M and its symplectic properties to produce an explicit construction of 3d N = 2 superconformal field theories T K [M] resulting (conjecturally) from the compactification of K M5-branes on M. This extends known constructions for K = 2. Just as for K = 2, the theories T K [M] are described as IR fixed points of abelian Chern-Simons-matter theories. Changes of triangulation (2-3 moves) lead to abelian mirror symmetries that are all generated by the elementary duality between N f = 1 SQED and the XYZ model. In the large K limit, we find evidence that the degrees of freedom of T K [M] grow cubically in K.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Self-adjointness of deformed unbounded operators

We consider deformations of unbounded operators by using the novel construction tool of warped convolutions. By using the Kato-Rellich theorem, we show that unbounded self-adjoint deformed operators are self-adjoint if they satisfy a certain condition. This condition proves itself to be necessary for the oscillatory integral to be well-defined. Moreover, different proofs are given for self-adjointness of deformed unbounded operators in the context of quantum mechanics and quantum field theory.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Machine-checked proofs of the design and implementation of a fault-tolerant circuit

A formally verified implementation of the 'oral messages' algorithm of Pease, Shostak, and Lamport is described. An abstract implementation of the algorithm is verified to achieve interactive consistency in the presence of faults. This abstract characterization is then mapped down to a hardware level implementation which inherits the fault-tolerant characteristics of the abstract version. All steps in the proof were checked with the Boyer-Moore theorem prover. A significant results is the demonstration of a fault-tolerant device that is formally specified and whose implementation is proved correct with respect to this specification. A significant simplifying assumption is that the redundant processors behave synchronously. A mechanically checked proof that the oral messages algorithm is 'optimal' in the sense that no algorithm which achieves agreement via similar message passing can tolerate a larger proportion of faulty processor is also described.

Bevier, William R.↗

Uniqueness theorem for charged rotating black holes in five-dimensional minimal supergravity

We show a uniqueness theorem for charged rotating black holes in the bosonic sector of five-dimensional minimal supergravity. More precisely, under the assumptions of the existence of two commuting axial isometries and spherical topology of horizon cross sections, we prove that an asymptotically flat, stationary charged rotating black hole with finite temperature in the five-dimensional Einstein-Maxwell-Chern-Simons theory is uniquely characterized by the mass, charge, and two independent angular momenta and therefore is described by the Chong-Cvetic-Lue-Pope solution. We also discuss a generalization of our uniqueness theorem for spherical black holes to the case of black rings.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Sandwiched Rényi divergence satisfies data processing inequality

Sandwiched (quantum) α-Rényi divergence has been recently defined in the independent works of Wilde et al. [“Strong converse for the classical capacity of entanglement-breaking channels,” preprint http://arxiv.org/abs/arXiv:1306.1586 (2013)] and Müller-Lennert et al. [“On quantum Rényi entropies: a new definition, some properties and several conjectures,” preprint http://arxiv.org/abs/arXiv:1306.3142v1 (2013)]. This new quantum divergence has already found applications in quantum information theory. Here we further investigate properties of this new quantum divergence. In particular, we show that sandwiched α-Rényi divergence satisfies the data processing inequality for all values of α > 1. Moreover we prove that α-Holevo information, a variant of Holevo information defined in terms of sandwiched α-Rényi divergence, is super-additive. Our results are based on Hölder's inequality, the Riesz-Thorin theorem and ideas from the theory of complex interpolation. We also employ Sion's minimax theorem.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Stochastic 2D Hydrodynamical Type Systems: Well Posedness and Large Deviations

We deal with a class of abstract nonlinear stochastic models, which covers many 2D hydrodynamical models including 2D Navier-Stokes equations, 2D MHD models and the 2D magnetic Benard problem and also some shell models of turbulence. We state the existence and uniqueness theorem for the class considered. Our main result is a Wentzell-Freidlin type large deviation principle for small multiplicative noise which we prove by a weak convergence method.

97 MATHEMATICS AND COMPUTING↗