Search NASA⌕ Search

SEARCH · Search NASA

Results for “Algebraic structures”

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 181 records · Page 10

Mesh-free data transfer algorithms for partitioned multiphysics problems: Conservation, accuracy, and parallelism

In this study we analyze and extend mesh-free algorithms for three-dimensional data transfer problems in partitioned multiphysics simulations. We first provide a direct comparison between a mesh-based weighted residual method using the common-refinement scheme and two mesh-free algorithms leveraging compactly supported radial basis functions: one using a spline interpolation and one using a moving least square reconstruction. Through the comparison we assess both the conservation and accuracy of the data transfer obtained from each of the methods. We do so for a varying set of geometries with and without curvature and sharp features and for functions with and without smoothness and with varying gradients. Our results show that the mesh-based and mesh-free algorithms are complementary with cases where each was demonstrated to perform better than the other. We then focus on the mesh-free methods by developing a set of algorithms to parallelize them based on sparse linear algebra techniques. This includes a discussion of fast parallel radius searching in point clouds and restructuring the interpolation algorithms to leverage data structures and linear algebra services designed for large distributed computing environments. The scalability of our new algorithms is demonstrated on a leadership class computing facility using a set of basic scaling studies. Finally, these scaling studies show that for problems with reasonable load balance, our new algorithms for both spline interpolation and moving least square reconstruction demonstrate both strong and weak scalability using more than 100,000 MPI processes with billions of degrees of freedom in the data transfer operation.

97 MATHEMATICS AND COMPUTING↗

Yetter-Drinfeld modules for Hom-bialgebras

The aim of this paper is to define and study Yetter-Drinfeld modules over Hom-bialgebras, a generalized version of bialgebras obtained by modifying the algebra and coalgebra structures by a homomorphism. Yetter-Drinfeld modules over a Hom-bialgebra with bijective structure map provide solutions of the Hom-Yang-Baxter equation. The category H/HYD of Yetter-Drinfeld modules with bijective structure maps over a Hom-bialgebra H with bijective structure map can be organized, in two different ways, as a quasi-braided pre-tensor category. If H is quasitriangular (respectively, coquasitriangular) the first (respectively, second) quasi-braided pre-tensor category H/HYD contains, as a quasi-braided pre-tensor subcategory, the category of modules (respectively, comodules) with bijective structure maps over H.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Z{sub 3} generalization of Pauli's principle, quark algebra and the Lorentz invariance

The fundamental difference between bosons and fermions is that they obey two alternative representations of the Z{sub 2} group, resulting in symmetric or anti-symmetric binary commutation relations. Our aim is to explore possibilities offered by ternary Z{sub 3} generalization commutation relations. This leads to cubic and ternary algebras which are a direct generalization of usual commutation relations, with Z{sub 3}-grading replacing the usual Z{sub 2}-grading. Properties and structure of such algebras are discussed, with special interest in a low-dimensional one, with two generators. Invariant cubic forms on such algebras are introduced, and it is shown how the SL(2,C) group arises naturally as the symmetry group preserving these forms. In the case of lowest dimension, with only two generators, it is shown how the cubic combinations of elements of the same Z{sub 3} grade behave like Lorentz spinors, while binary products of elements of this algebra with an element of the conjugate algebra behave like Lorentz vectors. The wave equation generalizing the Dirac operator to the Z{sub 3}-graded case is introduced, whose diagonalization leads to a third-order equation. The solutions of this equation cannot propagate because their exponents always contain non-oscillating real damping factor. We show how certain cubic products can propagate nevertheless. The model suggests the origin of the color SU(3) symmetry obeyed by quark states.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

A matrix dependent/algebraic multigrid approach for extruded meshes with applications to ice sheet modeling

A multigrid method is proposed that combines ideas from matrix dependent multigrid for structured grids and algebraic multigrid for unstructured grids. It targets problems where a three-dimensional mesh can be viewed as an extrusion of a two-dimensional, unstructured mesh in a third dimension. Our motivation comes from the modeling of thin structures via finite elements and, more specifically, the modeling of ice sheets. Extruded meshes are relatively common for thin structures and often give rise to anisotropic problems when the thin direction mesh spacing is much smaller than the broad direction mesh spacing. Within our approach, the first few multigrid hierarchy levels are obtained by applying matrix dependent multigrid to semicoarsen in a structured thin direction fashion. After sufficient structured coarsening, the resulting mesh contains only a single layer corresponding to a two-dimensional, unstructured mesh. Algebraic multigrid can then be employed in a standard manner to create further coarse levels, as the anisotropic phenomena is no longer present in the single layer problem. The overall approach remains fully algebraic, with the minor exception that some additional information is needed to determine the extruded direction. Furthermore, this facilitates integration of the solver with a variety of different extruded mesh applications.

97 MATHEMATICS AND COMPUTING↗

Inherent Conservatism in Deterministic Quasi-Static Structural Analysis

The cause of the long-suspected excessive conservatism in the prevailing structural deterministic safety factor has been identified as an inherent violation of the error propagation laws when reducing statistical data to deterministic values and then combining them algebraically through successive structural computational processes. These errors are restricted to the applied stress computations, and because mean and variations of the tolerance limit format are added, the errors are positive, serially cumulative, and excessively conservative. Reliability methods circumvent these errors and provide more efficient and uniform safe structures. The document is a tutorial on the deficiencies and nature of the current safety factor and of its improvement and transition to absolute reliability.

Verderaime, V.↗

Deformed oscillator algebra approach of some quantum superintegrable Lissajous systems on the sphere and of their rational extensions

We extend the construction of 2D superintegrable Hamiltonians with separation of variables in spherical coordinates using combinations of shift, ladder, and supercharge operators to models involving rational extensions of the two-parameter Lissajous systems on the sphere. These new families of superintegrable systems with integrals of arbitrary order are connected with Jacobi exceptional orthogonal polynomials of type I (or II) and supersymmetric quantum mechanics. Moreover, we present an algebraic derivation of the degenerate energy spectrum for the one- and two-parameter Lissajous systems and the rationally extended models. These results are based on finitely generated polynomial algebras, Casimir operators, realizations as deformed oscillator algebras, and finite-dimensional unitary representations. Such results have only been established so far for 2D superintegrable systems separable in Cartesian coordinates, which are related to a class of polynomial algebras that display a simpler structure. We also point out how the structure function of these deformed oscillator algebras is directly related with the generalized Heisenberg algebras spanned by the nonpolynomial integrals.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

N=1 conformal superspace in four dimensions

We construct in detail an N=1,D=4 superspace with the superconformal algebra as the structure group and discuss its relation to prior component approaches and the existing Poincare superspaces.

97 MATHEMATICS AND COMPUTING↗

Chiral algebras, localization and surface defects

Four-dimensional N = 2 superconformal quantum field theories contain a subsector carrying the structure of a chiral algebra. Using localization techniques, we show for the free hypermultiplet that this structure can be accessed directly from the path integral on the four-sphere. We extend the localization computation to include supersymmetric surface defects described by a generic 4d/2d coupled system. The presence of a defect corresponds to considering a module of the chiral algebra: our results provide a calculational window into its structure constants.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Symplectic structure and monopole strength in {sup 12}C

The relation between the monopole transition strength and existence of cluster structure in the excited states is discussed based on an algebraic cluster model. The structure of {sup 12}C is studied with a 3{alpha} model, and the wave function for the relative motions between {alpha} clusters are described by the symplectic algebra Sp(2, R){sub z}, which corresponds to the linear combinations of SU(3) states with different multiplicities. Introducing Sp(2,R){sub z} algebra works well for reducing the number of the basis states, and it is also shown that states connected by the strong monopole transition are classified by a quantum number {Lambda} of the Sp(2,R){sub z} algebra.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Discovering the Whole by the Coarse: A topological paradigm for data analysis

The increasing interest in big data applications is ushering in a large effort in seeking new, efficient, and adapted data models to reduce complexity, while preserving maximal intrinsic information. Graph-based models have recently been getting a lot of attention on account of their intuitive and direct connection to the data. The cost of these models, however, is to some extent giving up geometric insight as well as algebraic flexibility. Topology, as an intermediate analysis medium, focuses on coarse structures of an object/signal in general. It affords a formalism of transitioning from a local to a global description of an object, while providing significant information, which respects the local structure of measurements. It may also support a global visualization (e.g., data variation trends) and enhances the understanding of the underlying phenomenon. Throughout this article, measurements may be considered proximal in various ways, depending on the specific application, and the selected proximity metrics are subsequently used in the construction of a graph structure, thus highlighting various groups of neighboring data. As described later, these groups, often based on proximity criteria, are represented by n-simplices, where n + 1 corresponds to the number of points in an associated group. Collectively, they form what is (and will be throughout) referred to as a simplicial complex, a special representation of a topological space. We find the key advantage of computational topology is its inherently algebraic structure on the basic elements of the resulting graph-like structure.

97 MATHEMATICS AND COMPUTING↗

On ideal structure in quadratic DDS in R{sup 2}

We consider the dynamics in a special case of two-dimensional quadratic homogeneous discrete dynamical systems. It is well known (c.f. [1, 2]) that homogeneous quadratic maps are in one to one correspondence with two-dimensional commutative (nonassociative) algebras. Algebraic concepts (such as the structure of algebra and existence of special elements like idempotents and nilpotents) help us to study the dynamics of the corresponding discrete homogeneous quadratic maps. It is well-known that such systems can exhibit chaotic behavior [3], In this article we consider the influence of the existence of an algebra ideal on the dynamics of the corresponding discrete homogeneous quadratic system. We also present some examples in the plane.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

L ∞ algebras and field theory

In this paper, we review and develop the general properties of L ∞ algebras focusing on the gauge structure of the associated field theories. Motivated by the L ∞ homotopy Lie algebra of closed string field theory and the work of Roytenberg and Weinstein describing the Courant bracket in this language we investigate the L ∞ structure of general gauge invariant perturbative field theories. We sketch such formulations for non-abelian gauge theories, Einstein gravity, and for double field theory. We find that there is an L ∞ algebra for the gauge structure and a larger one for the full interacting field theory. Theories where the gauge structure is a strict Lie algebra often require the full L ∞ algebra for the interacting theory. The analysis suggests that L ∞ algebras provide a classification of perturbative gauge invariant classical field theories.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Exploring 2-group global symmetries

Here, we analyze four-dimensional quantum field theories with continuous 2-group global symmetries. At the level of their charges, such symmetries are identical to a product of continuous flavor or spacetime symmetries with a 1-form global symmetry U (1) B (1) , which arises from a conserved 2-form current J B (2) . Rather, 2-group symmetries are characterized by deformed current algebras, with quantized structure constants, which allow two flavor currents or stress tensors to fuse into J B (2) . This leads to unconventional Ward identities, which constrain the allowed patterns of spontaneous 2-group symmetry breaking and other aspects of the renormalization group flow. If J B (2) is coupled to a 2-form background gauge field B (2) , the 2-group current algebra modifies the behavior of B (2) under background gauge transformations. Its transformation rule takes the same form as in the Green-Schwarz mechanism, but only involves the background gauge or gravity fields that couple to the other 2-group currents. This makes it possible to partially cancel reducible ’t Hooft anomalies using Green-Schwarz counterterms for the 2-group background gauge fields. The parts that cannot be cancelled are reinterpreted as mixed, global anomalies involving U (1) B (1) , which receive contributions from topological, as well as massless, degrees of freedom. Theories with 2-group symmetry are constructed by gauging an abelian flavor symmetry with suitable mixed ’t Hooft anomalies, which leads to many simple and explicit examples. Some of them have dynamical string excitations that carry U (1) B (1) charge, and 2-group symmetry determines certain ’t Hooft anomalies on the world sheets of these strings. Lastly, we point out that holographic theories with 2-group global symmetries have a bulk description in terms of dynamical gauge fields that participate in a conventional Green-Schwarz mechanism.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Robust algebraic image enhancement for intelligent control systems

Robust vision capability for intelligent control systems has been an elusive goal in image processing. The computationally intensive techniques a necessary for conventional image processing make real-time applications, such as object tracking and collision avoidance difficult. In order to endow an intelligent control system with the needed vision robustness, an adequate image enhancement subsystem capable of compensating for the wide variety of real-world degradations, must exist between the image capturing and the object recognition subsystems. This enhancement stage must be adaptive and must operate with consistency in the presence of both statistical and shape-based noise. To deal with this problem, we have developed an innovative algebraic approach which provides a sound mathematical framework for image representation and manipulation. Our image model provides a natural platform from which to pursue dynamic scene analysis, and its incorporation into a vision system would serve as the front-end to an intelligent control system. We have developed a unique polynomial representation of gray level imagery and applied this representation to develop polynomial operators on complex gray level scenes. This approach is highly advantageous since polynomials can be manipulated very easily, and are readily understood, thus providing a very convenient environment for image processing. Our model presents a highly structured and compact algebraic representation of grey-level images which can be viewed as fuzzy sets.

Lerner, Bao-Ting↗

Hybrid programming-model strategies for GPU offloading of electronic structure calculation kernels

To address the challenge of performance portability and facilitate the implementation of electronic structure solvers, we developed the basic matrix library (BML) and Parallel, Rapid O(N), and Graph-based Recursive Electronic Structure Solver (PROGRESS) library. The BML implements linear algebra operations necessary for electronic structure kernels using a unified user interface for various matrix formats (dense and sparse) and architectures (CPUs and GPUs). Focusing on density functional theory and tight-binding models, PROGRESS implements several solvers for computing the single-particle density matrix and relies on BML. In this paper, we describe the general strategies used for these implementations on various computer architectures, using OpenMP target functionalities on GPUs, in conjunction with third-party libraries to handle performance critical numerical kernels. In this study, we demonstrate the portability of this approach and its performance in benchmark problems.

36 MATERIALS SCIENCE↗

Private algebras in quantum information and infinite-dimensional complementarity

We introduce a generalized framework for private quantum codes using von Neumann algebras and the structure of commutants. This leads naturally to a more general notion of complementary channel, which we use to establish a generalized complementarity theorem between private and correctable subalgebras that applies to both the finite and infinite-dimensional settings. Linear bosonic channels are considered and specific examples of Gaussian quantum channels are given to illustrate the new framework together with the complementarity theorem.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Extended Laplace–Runge–Lentz vectors, new family of superintegrable systems and quadratic algebras

We present a useful proposition for discovering extended Laplace–Runge–Lentz vectors of certain quantum mechanical systems. We propose a new family of superintegrable systems and construct their integrals of motion. We solve these systems via separation of variables in spherical coordinates and obtain their exact energy eigenvalues and the corresponding eigenfunctions. We give the quadratic algebra relations satisfied by the integrals of motion. Remarkably these algebra relations involve the Casimir operators of certain higher rank Lie algebras in the structure constants.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗