Search NASA⌕ Search

SEARCH · Search NASA

Results for “Computer 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 109 records · Page 6

Estimates in the Problem of Ideals in the Algebra H{sup ∞}

By using the fixed-point approach due to D. Rutsky, the problem of ideals in H{sup ∞} is solved for “data sequences” in H{sup ∞}(l{sup 1}) (instead of H{sup ∞}(l{sup 2}) in the traditional setting). Bibliography: 7 titles.

97 MATHEMATICS AND COMPUTING↗

Deformed $w_{1+\infty}$ Algebras in the Celestial CFT

We compute the modification of the w 1+∞ algebra of soft graviton, gluon and scalar currents in the celestial CFT due to non-minimal couplings. We find that the Jacobi identity is satisfied only when the spectrum and couplings of the theory obey certain constraints. We comment on the similarities and essential differences of this algebra to W 1+∞ .

97 MATHEMATICS AND COMPUTING↗

Abstract Interpolating Fraction of the Thiele Type

We construct an abstract continued fraction of the Thiele type as an interpolating fraction for a nonlinear operator acting from a linear topological space X to an algebra Y with identity. In some special cases, this fraction transforms either into a classical Thiele fraction or into a matrix-valued fraction of the Thiele type depending on many variables.

97 MATHEMATICS AND COMPUTING↗

Dedekind η-Function in Modern Research

In this paper, we describe properties of the Dedekind η-function, constructions arising from it, and their applications in various topics of the number theory and algebra. We discuss connections with the group representation theory and the study of the structure of spaces of modular forms. Special attention is paid to the special class of modular forms, namely, η-functions with multiplicative coefficients.

97 MATHEMATICS AND COMPUTING↗

Magnetic Schrödinger Operator from the Point of View of Noncommutative Geometry

We give an interpretation of the magnetic Schrödinger operator in terms of noncommutative geometry. In particular, spectral properties of this operator are reformulated in terms of C*-algebras. Using this reformulation, one can employ the machinery of noncommutative geometry, such as Hochschild cohomology, to study the properties of the magnetic Schrödinger operator. We show how this idea can be applied to the integer quantum Hall effect.

97 MATHEMATICS AND COMPUTING↗

Diagonal and circulant or skew-circulant splitting preconditioners for spatial fractional diffusion equations

We propose three new preconditioners: diagonal and optimal-circulant splitting preconditioner, diagonal and skew-circulant splitting preconditioner, and diagonal and optimal-skew-circulant splitting preconditioner for solving the diagonal-plus-Toeplitz linear system discretized from the spatial fractional diffusion equations. Theoretical analysis shows that these three preconditioners can make the eigenvalues of the preconditioned matrices be clustered around 1, especially when the grids of the discretizations are refined. These results coincide with the one about the diagonal and circulant splitting preconditioner constructed recently by Bai et al. (Numer Linear Algebra Appl 24:e2093, 2017). Numerical experiments exhibit that the proposed preconditioners can significantly improve the convergence of the Krylov subspace iteration methods like GMRES and BiCGSTAB, and they outperform the diagonal and circulant splitting preconditioner as well.

97 MATHEMATICS AND COMPUTING↗

Operator approach to quantization of semigroups

The paper is devoted to the construction of compact quantum semigroups from semigroup C{sup ∗}-algebras generated by the 'deformation' of algebras of continuous functions on compact Abelian groups. The dual space of such a C{sup ∗}-algebra is endowed with the structure of a Banach *-algebra containing the algebra of measures on a compact group. We construct a weak Hopf *-algebra that is dense in such a compact quantum semigroup. We show that there exists an injective functor from the constructed category of compact quantum semigroups into the category of Abelian semigroups. Bibliography: 25 titles.

97 MATHEMATICS AND COMPUTING↗

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↗

Finite Combinatorial Generation of Metabelian T-Ideal

In this work, we develop our idea on the construction of a system of combinatorial generators in a T-ideal of a free associative algebra, which is a full analogy of a Gröbner–Shirshov basis in a polynomial ideal. We prove a theorem on multilinear monomials that enables us to establish the existence of a finite set of combinatorial generators in a metabelian T-ideal.

97 MATHEMATICS AND COMPUTING↗

On One Integrable Discrete System

In this paper, we study a system of nonlinear equations on a square graph related to the affine algebra A{sup (1)}{sub 1} . This system is the simplest representative of the class of discrete systems corresponding to affine Lie algebras. We find the Lax representation and construct hierarchies of higher symmetries. In neighborhoods of singular points ⋋ = 0 and ⋋ = ∞, we construct formal asymptotic expansions of eigenfunctions of the Lax pair and, based on these expansions, find series of local conservation laws for the system considered.

97 MATHEMATICS AND COMPUTING↗

Form factors and complete spectrum of XXX antiperiodic higher spin chains by quantum separation of variables

The antiperiodic transfer matrices associated to higher spin representations of the rational 6-vertex Yang-Baxter algebra are analyzed by generalizing the approach introduced recently in the framework of Sklyanin's quantum separation of variables (SOV) for cyclic representations, spin-1/2 highest weight representations, and also for spin-1/2 representations of the 6-vertex reflection algebra. Such SOV approach allow us to derive exactly results which represent complicate tasks for more traditional methods based on Bethe ansatz and Baxter Q-operator. In particular, we both prove the completeness of the SOV characterization of the transfer matrix spectrum and its simplicity. Then, the derived characterization of local operators by Sklyanin's quantum separate variables and the expression of the scalar products of separate states by determinant formulae allow us to compute the form factors of the local spin operators by one determinant formulae similar to those of the scalar products.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Supersymmetry algebra cohomology. IV. Primitive elements in all dimensions from D= 4 to D= 11

The primitive elements of the supersymmetry algebra cohomology as defined in previous work are derived for standard supersymmetry algebras in dimensions D= 5, Horizontal-Ellipsis , 11 for all signatures of the related Clifford algebras of gamma matrices and all numbers of supersymmetries. The results are presented in a uniform notation along with results of previous work for D= 4, and derived by means of dimensional extension from D= 4 up to D= 11.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Coefficient rings of formal group laws

We describe the coefficient rings of universal formal group laws which arise in algebraic geometry, algebraic topology and their application to mathematical physics. We also describe the homomorphisms of these coefficient rings coming from reductions of one formal group law to another. The proofs are based on the number-theoretic properties of binomial coefficients. Bibliography: 37 titles.

97 MATHEMATICS AND COMPUTING↗

Open-closed string duality, branes, and topological recursion

We consider matrix models exhibiting open-closed string duality in two-dimensional string theories with various amounts of supersymmetry. In particular, a relationship between matrix models in the β = 2 Wigner-Dyson class and models in the (1 + 2Γ, 2) Altland-Zirnbauer class relates the perturbative solutions of the two systems’ string equations. Point-like operator insertions in the closed string theory are mapped to the topological expansion of the free energy in the open string theory. We compute correlation functions of macroscopic loop operators and FZZT branes in a general topological gravity background. The relationship between the topological recursion of moduli space volumes and branes is discussed by analyzing the Virasoro conditions in the matrix models.

2D Gravity↗

Divisible Rigid Groups. Algebraic Closedness and Elementary Theory

A group G is said to be rigid if it contains a normal series G = G{sub 1} > G{sub 2} > … > Gm > G{sub m+1} = 1, whose quotients G{sub i}/G{sub i+1} are Abelian and, treated as right ℤ[G/G{sub i}]-modules, are torsion-free. A rigid group G is divisible if elements of the quotient G{sub i}/G{sub i+1} are divisible by nonzero elements of the ring ℤ[G/G{sub i}]. Every rigid group is embedded in a divisible one. We prove two theorems. Theorem 1 says that the following three conditions for a group G are equivalent: G is algebraically closed in the class Σ{sub m} of all m-rigid groups; G is existentially closed in the class Σ{sub m}; G is a divisible m-rigid group. Theorem 2 states that the elementary theory of a class of divisible m-rigid groups is complete.

97 MATHEMATICS AND COMPUTING↗

Systems with Parameters, or Efficiently Solving Systems of Polynomial Equations: 33 Years Later. I

Consider a system of polynomial equations with parametric coefficients over an arbitrary ground field. We show that the variety of parameters can be represented as a union of strata. For values of parameters from each stratum, the solutions of the system are given by algebraic formulas depending only on this stratum. Each stratum is a quasiprojective algebraic variety with degree bounded from above by a subexponential function in the size of the input data. Also, the number of strata is subexponential in the size of the input data. Thus, here we avoid double exponential upper bounds on the degrees and solve a long-standing problem.

97 MATHEMATICS AND COMPUTING↗

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↗

Scalable algorithms for three-field mixed finite element coupled poromechanics

We introduce a class of block preconditioners for accelerating the iterative solution of coupled poromechanics equations based on a three-field formulation. The use of a displacement/velocity/pressure mixed finite-element method combined with a first order backward difference formula for the approximation of time derivatives produces a sequence of linear systems with a 3 x 3 unsymmetric and indefinite block matrix. The preconditioners are obtained by approximating the two-level Schur complement with the aid of physically-based arguments that can be also generalized in a purely algebraic approach. A theoretical and experimental analysis is presented that provides evidence of the robustness, efficiency and scalability of the proposed algorithm. In conclusion, the performance is also assessed for a real-world challenging consolidation experiment of a shallow formation.

42 ENGINEERING↗