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 217 records · Page 12

Graph coarsening: from scientific computing to machine learning

Abstract The general method of graph coarsening or graph reduction has been a remarkably useful and ubiquitous tool in scientific computing and it is now just starting to have a similar impact in machine learning. The goal of this paper is to take a broad look into coarsening techniques that have been successfully deployed in scientific computing and see how similar principles are finding their way in more recent applications related to machine learning. In scientific computing, coarsening plays a central role in algebraic multigrid methods as well as the related class of multilevel incomplete LU factorizations. In machine learning, graph coarsening goes under various names, e.g., graph downsampling or graph reduction. Its goal in most cases is to replace some original graph by one which has fewer nodes, but whose structure and characteristics are similar to those of the original graph. As will be seen, a common strategy in these methods is to rely on spectral properties to define the coarse graph.

Chen, Jie↗

Coherent orthogonal polynomials

We discuss a fundamental characteristic of orthogonal polynomials, like the existence of a Lie algebra behind them, which can be added to their other relevant aspects. At the basis of the complete framework for orthogonal polynomials we include thus–in addition to differential equations, recurrence relations, Hilbert spaces and square integrable functions–Lie algebra theory. We start here from the square integrable functions on the open connected subset of the real line whose bases are related to orthogonal polynomials. All these one-dimensional continuous spaces allow, besides the standard uncountable basis (|x〉), for an alternative countable basis (|n〉). The matrix elements that relate these two bases are essentially the orthogonal polynomials: Hermite polynomials for the line and Laguerre and Legendre polynomials for the half-line and the line interval, respectively. Differential recurrence relations of orthogonal polynomials allow us to realize that they determine an infinite-dimensional irreducible representation of a non-compact Lie algebra, whose second order Casimir C gives rise to the second order differential equation that defines the corresponding family of orthogonal polynomials. Thus, the Weyl–Heisenberg algebra h(1) with C=0 for Hermite polynomials and su(1,1) with C=−1/4 for Laguerre and Legendre polynomials are obtained. Starting from the orthogonal polynomials the Lie algebra is extended both to the whole space of the L{sup 2} functions and to the corresponding Universal Enveloping Algebra and transformation group. Generalized coherent states from each vector in the space L{sup 2} and, in particular, generalized coherent polynomials are thus obtained. -- Highlights: •Fundamental characteristic of orthogonal polynomials (OP): existence of a Lie algebra. •Differential recurrence relations of OP determine a unitary representation of a non-compact Lie group. •2nd order Casimir originates a 2nd order differential equation that defines the corresponding OP family. •Generalized coherent polynomials are obtained from OP.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Another Geometric Interpretation of Cramer’s Rule

We develop a geometric interpretation of Cramer’s rule as a generalization of projection onto orthogonal basis vectors using the rows of the adjugate. This interpretation makes connections between elementary linear algebra concepts like the solution to linear equations, inner products, and projections. Such connections are useful for introducing broader concepts related to Hilbert spaces and geometric algebras like Grassman algebra. Such connections were essential for the author’s mathematical education as an engineer.

linear algebra↗

A deformation of quantum affine algebra in squashed Wess-Zumino-Novikov-Witten models

We proceed to study infinite-dimensional symmetries in two-dimensional squashed Wess-Zumino-Novikov-Witten models at the classical level. The target space is given by squashed S³ and the isometry is SU(2){sub L}×U(1){sub R}. It is known that SU(2){sub L} is enhanced to a couple of Yangians. We reveal here that an infinite-dimensional extension of U(1){sub R} is a deformation of quantum affine algebra, where a new deformation parameter is provided with the coefficient of the Wess-Zumino term. Then we consider the relation between the deformed quantum affine algebra and the pair of Yangians from the viewpoint of the left-right duality of monodromy matrices. The integrable structure is also discussed by computing the r/s-matrices that satisfy the extended classical Yang-Baxter equation. Finally, two degenerate limits are discussed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Literal algebra for satellite dynamics

A description of the rather general class of operations available is given and the operations are related to problems in satellite dynamics. The implementation of an algebra processor is discussed. The four main categories of symbol processors are related to list processing, string manipulation, symbol manipulation, and formula manipulation. Fundamental required operations for an algebra processor are considered. It is pointed out that algebra programs have been used for a number of problems in celestial mechanics with great success. The advantage of computer algebra is its accuracy and speed.

Gaposchkin, E. M.↗

Geometric invariants of quantum metrology

Here, we establish a conservation law for the Quantum Fisher Information Matrix (QFIM) expressed as follows; when the QFIM is constructed from a set of observables closed under commutation, i.e., a Lie algebra, the spectrum of the QFIM is invariant under unitary dynamics generated by these same operators. Each Lie algebra therefore endows any quantum state with a fixed “budget” of metrological sensitivity—an intrinsic resource that we show, like optical squeezing in interferometry, cannot be amplified by symmetry-preserving operations. The Uhlmann curvature tensor naturally inherits the same symmetry group, and so quantum incompatibility is similarly fixed. As a result, a metrological analog to Liouville's theorem appears; statistical distances, volumes, and curvatures are invariant under the evolution generated by the Lie algebra. We discuss this as it relates to the quantum analogs of classical optimality criteria. This enables one to efficiently classify useful classes of quantum states at the level of Lie algebras through geometric invariants.

Wilson, Christopher [University of Colorado, Bould↗

Geometry of physical dispersion relations

To serve as a dispersion relation, a cotangent bundle function must satisfy three simple algebraic properties. These conditions are derived from the inescapable physical requirements that local matter field dynamics must be predictive and allow for an observer-independent notion of positive energy. Possible modifications of the standard relativistic dispersion relation are thereby severely restricted. For instance, the dispersion relations associated with popular deformations of Maxwell theory by Gambini-Pullin or Myers-Pospelov are not admissible. Dispersion relations passing the simple algebraic checks derived here correspond to physically admissible Finslerian refinements of Lorentzian geometry.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Uncertainty relation for non-Hamiltonian quantum systems

General forms of uncertainty relations for quantum observables of non-Hamiltonian quantum systems are considered. Special cases of uncertainty relations are discussed. The uncertainty relations for non-Hamiltonian quantum systems are considered in the Schroedinger-Robertson form since it allows us to take into account Lie-Jordan algebra of quantum observables. In uncertainty relations, the time dependence of quantum observables and the properties of this dependence are discussed. We take into account that a time evolution of observables of a non-Hamiltonian quantum system is not an endomorphism with respect to Lie, Jordan, and associative multiplications.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Theory of a quantum noncanonical field in curved spacetimes

Much attention has been recently devoted to the possibility that quantum gravity effects could lead to departures from special relativity in the form of a deformed Poincare algebra. These proposals go generically under the name of doubly or deformed special relativity (DSR). In this article we further explore a recently proposed class of quantum field theories, involving noncanonically commuting complex scalar fields, which have been shown to entail a DSR-like symmetry. An open issue for such theories is whether the DSR-like symmetry has to be taken as a physically relevant symmetry, or if in fact the 'true' symmetries of the theory are just rotations and translations while boost invariance has to be considered broken. Here we analyze this issue by extending the known results to curved spacetime under both of the previous assumptions. We show that if the symmetry of the free theory is taken to be a DSR-like realization of the Poincare symmetry, then it is not possible to render such a symmetry a gauge symmetry of the curved physical spacetime. However, it is possible to introduce an auxiliary spacetime which allows one to describe the theory as a standard quantum field theory in curved spacetime. Alternatively, taking the point of view that the noncanonical commutation of the fields actually implies a breakdown of boost invariance, the physical spacetime manifold has to be foliated in surfaces of simultaneity, and the field theory can be coupled to gravity by making use of the Arnowitt-Deser-Misner prescription.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Path integral quantization corresponding to the deformed Heisenberg algebra

In this paper, the deformation of the Heisenberg algebra, consistent with both the generalized uncertainty principle and doubly special relativity, has been analyzed. It has been observed that, though this algebra can give rise to fractional derivative terms in the corresponding quantum mechanical Hamiltonian, a formal meaning can be given to them by using the theory of harmonic extensions of function. Depending on this argument, the expression of the propagator of the path integral corresponding to the deformed Heisenberg algebra, has been obtained. In particular, the consistent expression of the one dimensional free particle propagator has been evaluated explicitly. With this propagator in hand, it has been shown that, even in free particle case, normal generalized uncertainty principle and doubly special relativity show very much different result.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Intersections of adelic groups on a surface

We solve a technical problem related to adeles on an algebraic surface. Given a finite set of natural numbers, one can associate with it an adelic group. We show that this operation commutes with taking intersections if the surface is defined over an uncountable field, and we provide a counterexample otherwise. Bibliography: 12 titles.

97 MATHEMATICS AND COMPUTING↗

Particle-hole symmetry and composite fermions in fractional quantum Hall states

We study fractional quantum Hall states at filling fractions in the Jain sequences using the framework of composite Dirac fermions. Synthesizing previous work, we write down an effective field theory consistent with all symmetry requirements, including Galilean invariance and particle-hole symmetry. Employing a Fermi liquid description, we demonstrate the appearance of the Girvin-Macdonlald-Platzman algebra and compute the dispersion relation of neutral excitations and various response functions. Our results satisfy requirements of particle-hole symmetry. We show that while the dispersion relation obtained from the HLR theory is particle-hole symmetric, correlation functions obtained from HLR are not. The results of the Dirac theory are shown to be consistent with the Haldane bound on the projected structure factor, while those of the HLR theory violate it.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Novel Perspectives from Light-Front QCD, Super-Conformal Algebra, and Light-Front Holography

Light-Front Quantization – Dirac’s “Front Form” – provides a physical, frame-independent formalism for hadron dynamics and structure. Observables such as structure functions, transverse momentum distributions, and distribution amplitudes are defined from the hadronic LFWFs. One obtains new insights into the hadronic mass scale, the hadronic spectrum, and the functional form of the QCD running coupling in the nonperturbative domain using light-front holography. In addition, superconformal algebra leads to remarkable supersymmetric relations between mesons and baryons. I also discuss evidence that the antishadowing of nuclear structure functions is nonuniversal; i.e., flavor dependent, and why shadowing and antishadowing phenomena may be incompatible with the momentum and other sum rules for the nuclear parton distribution functions.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Algebraic multigrid

The state of the art in algebraic multgrid (AMG) methods is discussed. The interaction between the relaxation process and the coarse grid correction necessary for proper behavior of the solution probes is discussed in detail. Sufficient conditions on relaxation and interpolation for the convergence of the V-cycle are given. The relaxation used in AMG, what smoothing means in an algebraic setting, and how it relates to the existing theory are considered. Some properties of the coarse grid operator are discussed, and results on the convergence of two-level and multilevel convergence are given. Details of an algorithm particularly studied for problems obtained by discretizing a single elliptic, second order partial differential equation are given. Results of experiments with such problems using both finite difference and finite element discretizations are presented.

Ruge, J. W.↗

Two and three dimensional grid generation by an algebraic homotopy procedure

An algebraic method for generating two- and three-dimensional grid systems for aerospace vehicles is presented. The method is based on algebraic procedures derived from homotopic relations for blending between inner and outer boundaries of any given configuration. Stable properties of homotopic maps have been exploited to provide near-orthogonality and specified constant spacing at the inner boundary. The method has been successfully applied to analytically generated blended wing-body configurations as well as discretely defined geometries such as the High-Speed Civil Transport Aircraft. Grid examples representative of the capabilities of the method are presented.

Moitra, Anutosh↗

Least Reliable Bits Coding (LRBC) for high data rate satellite communications

An analysis and discussion of a bandwidth efficient multi-level/multi-stage block coded modulation technique called Least Reliable Bits Coding (LRBC) is presented. LRBC uses simple multi-level component codes that provide increased error protection on increasingly unreliable modulated bits in order to maintain an overall high code rate that increases spectral efficiency. Further, soft-decision multi-stage decoding is used to make decisions on unprotected bits through corrections made on more protected bits. Using analytical expressions and tight performance bounds it is shown that LRBC can achieve increased spectral efficiency and maintain equivalent or better power efficiency compared to that of Binary Phase Shift Keying (BPSK). Bit error rates (BER) vs. channel bit energy with Additive White Gaussian Noise (AWGN) are given for a set of LRB Reed-Solomon (RS) encoded 8PSK modulation formats with an ensemble rate of 8/9. All formats exhibit a spectral efficiency of 2.67 = (log2(8))(8/9) information bps/Hz. Bit by bit coded and uncoded error probabilities with soft-decision information are determined. These are traded with with code rate to determine parameters that achieve good performance. The relative simplicity of Galois field algebra vs. the Viterbi algorithm and the availability of high speed commercial Very Large Scale Integration (VLSI) for block codes indicates that LRBC using block codes is a desirable method for high data rate implementations.

Vanderaar, Mark↗

Least reliable bits coding (LRBC) for high data rate satellite communications

LRBC, a bandwidth efficient multilevel/multistage block-coded modulation technique, is analyzed. LRBC uses simple multilevel component codes that provide increased error protection on increasingly unreliable modulated bits in order to maintain an overall high code rate that increases spectral efficiency. Soft-decision multistage decoding is used to make decisions on unprotected bits through corrections made on more protected bits. Analytical expressions and tight performance bounds are used to show that LRBC can achieve increased spectral efficiency and maintain equivalent or better power efficiency compared to that of BPSK. The relative simplicity of Galois field algebra vs the Viterbi algorithm and the availability of high-speed commercial VLSI for block codes indicates that LRBC using block codes is a desirable method for high data rate implementations.

Vanderaar, Mark↗