Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Relational algebra”

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 55 records · Page 3

A SQL to C compiler in 500 lines of code

Abstract We present the design and implementation of a SQL query processor that outperforms existing database systems and is written in just about 500 lines of Scala code – a convincing case study that high-level functional programming can handily beat C for systems-level programming where the last drop of performance matters. The key enabler is a shift in perspective toward generative programming. The core of the query engine is an interpreter for relational-algebra operations, written in Scala. Using the open-source lightweight modular staging framework, we turn this interpreter into a query compiler with very low effort. To do so, we capitalize on an old and widely known result from partial evaluation: the first Futamura projection, which states that a process that can specialize an interpreter to any given input program is equivalent to a compiler. In this context, we discuss lightweight modular staging programming patterns such as mixed-stage data structures (e.g., data records with static schema and dynamic field components) and techniques to generate low-level C code, including specialized data structures and data loading primitives.

Computer Science↗

A quantum mechanics glimpse to standard cosmology

In this work we present a connection between a standard cosmology model for inflation and quantum mechanics. We consider a time independent Schroedinger type equation derived from the equations of motion for a single scalar field in a flat space time with a FRW metric and a cosmological constant; the fact that the equation of motion is precisely a Schroedinger equation allows us to investigate on the algebraic relations between the two models and probe the consequences derived from this point of view.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Quantum U-statistics

The notion of a U-statistic for an n-tuple of identical quantum systems is introduced in analogy to the classical (commutative) case: given a self-adjoint 'kernel' K acting on (C{sup d}){sup '}x{sup r} with r<n, we define the symmetric operator U{sub n}=((n/r)){Sigma}{sub {beta}K}{sup ({beta})} with K{sup ({beta})} being the kernel acting on the subset {beta} of {l_brace}1,...,n{r_brace}. If the systems are prepared in the product state {rho}{sup xn}, it is shown that the sequence of properly normalized U-statistics converges in moments to a linear combination of Hermite polynomials in canonical variables of a canonical commutation relation algebra defined through the quantum central limit theorem. In the special cases of nondegenerate kernels and kernels of order of 2, it is shown that the convergence holds in the stronger distribution sense. Two types of applications in quantum statistics are described: testing beyond the two simple hypotheses scenario and quantum metrology with interacting Hamiltonians.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Exploring redshift-space distortions in large-scale structure

We explore and compare different ways large-scale structure observables in redshift-space and real space can be connected. These include direct computation in Lagrangian space, moment expansions and two formulations of the streaming model. Here we derive for the first time a Fourier space version of the streaming model, which yields an algebraic relation between the real- and redshift-space power spectra which can be compared to earlier, phenomenological models. By considering the redshift-space 2-point function in both configuration and Fourier space, we show how to generalize the Gaussian streaming model to higher orders in a systematic and computationally tractable way. We present a closed-form solution to the Zeldovich power spectrum in redshift space and use this as a framework for exploring convergence properties of different expansion approaches. While we use the Zeldovich approximation to illustrate these results, much of the formalism and many of the relations we derive hold beyond perturbation theory, and could be used with ingredients measured from N-body simulations or in other areas requiring decomposition of Cartesian tensors times plane waves. Lastly, we finish with a discussion of the redshift-space bispectrum, bias and stochasticity and terms in Lagrangian perturbation theory up to 1-loop order.

79 ASTRONOMY AND ASTROPHYSICS↗

Algebraic compression of quantum circuits for Hamiltonian evolution

Here unitary evolution under a time-dependent Hamiltonian is a key component of simulation on quantum hardware. Synthesizing the corresponding quantum circuit is typically done by breaking the evolution into small time steps, also known as Trotterization, which leads to circuits the depth of which scales with the number of steps. When the circuit elements are limited to a subset of SU(4) - or equivalently, when the Hamiltonian may be mapped onto free fermionic models - several identities exist that combine and simplify the circuit. Based on this, we present an algorithm that compresses the Trotter steps into a single block of quantum gates using algebraic relations between adjacent circuit elements. This results in a fixed depth time evolution for certain classes of Hamiltonians. We explicitly show how this algorithm works for several spin models, and demonstrate its use for adiabatic state preparation of the transverse field Ising model.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Mean-field phase diagram of the one-dimensional Bose gas in a disorder potential

We study the quantum phase transition of the 1D weakly interacting Bose gas in the presence of disorder. We characterize the phase transition as a function of disorder and interaction strengths, by inspecting the long-range behavior of the one-body density matrix as well as the drop in the superfluid fraction. We focus on the properties of the low-energy Bogoliubov excitations that drive the phase transition and find that the transition to the insulator state is marked by a diverging density of states and a localization length that diverges as a power-law with power 1. We draw the phase diagram and we observe that the boundary between the superfluid and the insulator phase is characterized by two different algebraic relations. These can be explained analytically by considering the limiting cases of zero and infinite disorder correlation length.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Geometric momentum: The proper momentum for a free particle on a two-dimensional sphere

In Dirac's canonical quantization theory on systems with second-class constraints, the commutators between the position, momentum, and Hamiltonian form a set of algebraic relations that are fundamental in construction of both the quantum momentum and the Hamiltonian. For a free particle on a two-dimensional sphere or a spherical top, results show that the well-known canonical momentum p{sub {theta}} breaks one of the relations, while three components of the momentum expressed in the three-dimensional Cartesian system of axes as p{sub i} (i=1,2,3) are satisfactory all around. This momentum is not only geometrically invariant but also self-adjoint, and we call it geometric momentum. The nontrivial commutators between p{sub i} generate three components of the orbital angular momentum; thus the geometric momentum is fundamental to the angular one. We note that there are five different forms of the geometric momentum proposed in the current literature, but only one of them turns out to be meaningful.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

pnnl/pg-histogram

PostgreSQL histograms for ActiveRecord relations. A plugin for the Ruby on Rails (RoR) web application development framework web application development framework that leverages the "Active Relation" relational algebra component to automatically formulate SQL statements for the construction of histograms.

Borkum, Mark↗

Absorption and Emission Characteristics of Diffuse Spherical Enclosures

An analysis was made to determine the energy absorbed when radiation from an external source enters a spherical cavity with diffusely reflecting walls. It was found that both the overall energy absorbed in the cavity and the local distribution of absorbed energy could be expressed in terms of simple algebraic equations that are valid for any arbitrary spatial and directional distribution of the incoming radiation. In addition, the characteristics of an isothermal spherical cavity as a possible source of near black-body radiation were investigated. This information was also expressed by simple algebraic relations.

ABSORPTION↗

Optimal control of first order distributed systems

The problem of characterizing optimal controls for a class of distributed-parameter systems is considered. The system dynamics are characterized mathematically by a finite number of coupled partial differential equations involving first-order time and space derivatives of the state variables, which are constrained at the boundary by a finite number of algebraic relations. Multiple control inputs, extending over the entire spatial region occupied by the system ("distributed controls') are to be designed so that the response of the system is optimal. A major example involving boundary control of an unstable low-density plasma is developed from physical laws.

Johnson, T. L.↗

Two bonded half planes with a crack going through the interface

The plane problem of two bonded elastic half planes containing a finite crack perpendicular to and going through the interface is considered. The problem is formulated as a system of singular integral equations with generalized Cauchy kernels. Even though the system has three irregular points, it is shown that the unknown functions are algebraically related at the irregular point on the interface and the integral equations can be solved by a method developed previously. The system of integral equations is shown to yield the same characteristic equation as that for two bonded quarter planes in the general case of the through crack, and the characteristic equation for a crack tip terminating at the interface in the special case. The numerical results given in the paper include the stress intensity factors at the crack tips, the normal and shear components of the stress intensity factors at the singular point on the interface, and the crack surface displacements.

Erdogan, F.↗

A minimum principle for smooth first-order distributed systems

Consideration of the problem of characterizing optimal controls for a class of distributed parameter systems. The system dynamics are characterized mathematically by a finite number of coupled partial differential equations involving first-order time and space derivatives of the state variables. Boundary conditions on the state are in the form of a finite number of algebraic relations between the state and boundary control variables. A few directions are outlined in which the results obtained may be extended further.

Johnson, T. L.↗

On the Navier-Stokes equations with constant total temperature

For various applications in fluid dynamics, it is assumed that the total temperature is constant. Therefore, the energy equation can be replaced by an algebraic relation. The resulting set of equations in the inviscid case is analyzed. It is shown that the system is strictly hyperbolic and well posed for the initial value problems. Boundary conditions are described such that the linearized system is well posed. The Hopscotch method is investigated and numerical results are presented.

Gottlieb, D.↗

On the Navier-Stokes equations with constant total temperature

For various applications in fluid dynamics, one can assume that the total temperature is constant. Therefore, the energy equations can be replaced by an algebraic relation. The resulting set of equations in the inviscid case is analyzed in this paper. It is shown that the system is strictly hyperbolic and well posed for the initial-value problem. Boundary conditions are described such that the linearized system is well posed. The hopscotch method is investigated and numerical results are presented.

Gottlieb, D.↗

Perturbations in two- and three-dimensional transonic flows

The difficulty of treating the perturbation of transonic flow, during which shock waves change position, can be overcome by using a distorted coordinate system in which the locations of all shock waves do not change; the distortion is found as part of the solution. This device leads to a relation that allows a range of flows, with differing shock locations, to be related algebraically to two known 'calibration' flows. Results for flows around finite wings, including those with multiple, intersecting shock waves, are presented. A typical computing time for such examples is 0.3 sec on a CDC 7600 computer.

Nixon, D.↗

Bounding solutions of geometrically nonlinear viscoelastic problems

Integral transform techniques, such as the Laplace transform, provide simple and direct methods for solving viscoelastic problems formulated within a context of linear material response and using linear measures for deformation. Application of the transform operator reduces the governing linear integro-differential equations to a set of algebraic relations between the transforms of the unknown functions, the viscoelastic operators, and the initial and boundary conditions. Inversion either directly or through the use of the appropriate convolution theorem, provides the time domain response once the unknown functions have been expressed in terms of sums, products or ratios of known transforms. When exact inversion is not possible approximate techniques may provide accurate results. The overall problem becomes substantially more complex when nonlinear effects must be included. Situations where a linear material constitutive law can still be productively employed but where the magnitude of the resulting time dependent deformations warrants the use of a nonlinear kinematic analysis are considered. The governing equations will be nonlinear integro-differential equations for this class of problems. Thus traditional as well as approximate techniques, such as cited above, cannot be employed since the transform of a nonlinear function is not explicitly expressible.

Stubstad, J. M.↗

Angular measurement system

A system for the measurement of shaft angles is disclosed wherein a synchro resolver is sequentially pulsed, and alternately, a sine and then a cosine representative voltage output of it are sampled. Two like type, sine or cosine, succeeding outputs (V sub S1, V sub S2) are averaged and algebraically related to the opposite type output pulse (V sub c) occurring between the averaged pulses to provide a precise indication of the angle of a shaft coupled to the resolver at the instant of the occurrence of the intermediately occurring pulse (V sub c).

Currie, J. R.↗