Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “linear 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 1,369 records · Page 76

Graph Modeling for Quadratic Assignment Problems Associated with the Hypercube

In the paper we consider the quadratic assignment problem arising from channel coding in communications where one coefficient matrix is the adjacency matrix of a hypercube in a finite dimensional space. By using the geometric structure of the hypercube, we first show that there exist at least n different optimal solutions to the underlying QAPs. Moreover, the inherent symmetries in the associated hypercube allow us to obtain partial information regarding the optimal solutions and thus shrink the search space and improve all the existing QAP solvers for the underlying QAPs.Secondly, we use graph modeling technique to derive a new integer linear program (ILP) models for the underlying QAPs. The new ILP model has n(n-1) binary variables and O(n{sup 3} log(n)) linear constraints. This yields the smallest known number of binary variables for the ILP reformulation of QAPs. Various relaxations of the new ILP model are obtained based on the graphical characterization of the hypercube, and the lower bounds provided by the LP relaxations of the new model are analyzed and compared with what provided by several classical LP relaxations of QAPs in the literature.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Electronic properties of a Weyl semimetal in crossed magnetic and electric fields

The study of Weyl semimetals is one of the most challenging problems of condensed matter physics. These materials exhibit interesting properties in a magnetic field. In this work, we investigate the Landau bands and the density of states (DOS) oscillations in a Weyl semimetal in crossed magnetic and electric fields. An expression is obtained for the energy spectrum of the system using the following three different methods: an algebraic approach, a Lorentz shift-based approach, and a quasi-classical approach. It is interesting that the energy spectrum calculated in terms of the quasi-classical approach coincides with the spectrum obtained using the microscopic approaches. An electric field is shown to change the Landau bands radically. In addition, the classical motion of a three-dimensional Dirac fermion in crossed fields is studied. In the case of a Dirac spectrum, the longitudinal (with respect to magnetic field) component of momentum (p{sub z} ǁ H) is shown to be an oscillating function of the magnetic field. When the electric field is v⊥H/c, the Landau levels collapse and the motion becomes fully linear in an unusual manner. In this case, the wavefunction of bulk states vanishes and only states with p{sub z} = 0 are retained. An electric field affects the character of DOS oscillations. An analytical expression is obtained for the quantum capacitance in crossed fields in the cases of strong and weak electric fields. Thus, an electric field is an additional parameter for adjusting the diamagnetic properties of Weyl semimetals.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Relativistic modeling capabilities in PERSEUS extended MHD simulation code for HED plasmas

We discuss the incorporation of relativistic modeling capabilities into the PERSEUS extended MHD simulation code for high-energy-density (HED) plasmas, and present the latest hybrid X-pinch simulation results. The use of fully relativistic equations enables the model to remain self-consistent in simulations of such relativistic phenomena as X-pinches and laser-plasma interactions. By suitable formulation of the relativistic generalized Ohm’s law as an evolution equation, we have reduced the recovery of primitive variables, a major technical challenge in relativistic codes, to a straightforward algebraic computation. Our code recovers expected results in the non-relativistic limit, and reveals new physics in the modeling of electron beam acceleration following an X-pinch. Through the use of a relaxation scheme, relativistic PERSEUS is able to handle nine orders of magnitude in density variation, making it the first fluid code, to our knowledge, that can simulate relativistic HED plasmas.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Center for Gyrokinetic Particle Simulations of Turbulent Transport. Final report

This is the Final Technical Report for University of Colorado's portion of the SciDAC project 'Center for Gyrokinetic Particle Simulation of Turbulent Transport.' This is funded as a multi-institutional SciDAC Center and W.W. Lee at the Princeton Plasma Physics Laboratory is the lead Principal Investigator. Scott Parker is the local Principal Investigator for University of Colorado and Yang Chen is a Co-Principal Investigator. This is Cooperative Agreement DE-FC02-05ER54816. Research personnel include Yang Chen (Senior Research Associate), Jianying Lang (Graduate Research Associate, Ph.D. Physics Student) and Scott Parker (Associate Professor). Research includes core microturbulence studies of NSTX, simulation of trapped electron modes, development of efficient particle-continuum hybrid methods and particle convergence studies of electron temperature gradient driven turbulence simulations. Recently, the particle-continuum method has been extended to five-dimensions in GEM. We find that actually a simple method works quite well for the Cyclone base case with either fully kinetic or adiabatic electrons. Particles are deposited on a 5D phase-space grid using nearest-grid-point interpolation. Then, the value of delta-f is reset, but not the particle's trajectory. This has the effect of occasionally averaging delta-f of nearby (in the phase space) particles. We are currently trying to estimate the dissipation (or effective collision operator). We have been using GEM to study turbulence and transport in NSTX with realistic equilibrium density and temperature profiles, including impurities, magnetic geometry and ExB shear flow. Greg Rewoldt, PPPL, has developed a TRANSP interface for GEM that specifies the equilibrium profiles and parameters needed to run realistic NSTX cases. Results were reported at the American Physical Society - Division of Plasma Physics, and we are currently running convergence studies to ensure physical results. We are also studying the effect of parallel shear flows, which can be quite strong in NSTX. Recent long-time simulations of electron temperature gradient driven turbulence, show that zonal flows slowly grow algebraically via the Rosenbluth-Hinton random walk mechanism. Eventually, the zonal flow gets to a level where it shear suppresses the turbulence. We have demonstrated this behavior with Cyclone base-case parameters, except with a 30% lower temperature gradient. We can demonstrate the same phenomena at higher gradients, but so far, have been unable to get a converged result at the higher temperature gradient. We find that electron ion collisions cause the zonal flows to grow at a slower rate and results in a higher heat flux. So, far all ETG simulations that come to a quasi-steady state show continued build up of zonal flow, see it appears to be a universal phenomena (for ETG). Linear and nonlinear simulations of Collisional and Collisionless trapped electron modes are underway. We find that zonal flow is typically important. We can, however, reproduce the Tannert and Jenko result (that zonal flow is unimportant) using their parameters with the electron temperature three times the ion temperature. For a typical weak gradient core value of density gradient and no temperature gradient, the CTEM is dominant. However, for a steeper density gradient (and still no temperature gradient), representative of the edge, higher k drift-waves are dominant. For the weaker density gradient core case, nonlinear simulations using GEM are routine. For the steeper gradient edge case, the nonlinear fluctuations are very high and a stationary state has not been obtained. This provides motivation for the particle-continuum algorithm. We also note that more physics, e.g. profile variation and equilibrium ExB shear flow should be significantly stabilizing, making such simulations feasible using standard delta-f techniques. This research is ongoing.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

αAMG based on Weighted Matching for Systems of Elliptic PDEs Arising From Displacement and Mixed Methods

Adaptive Algebraic Multigrid (or Multilevel) Methods (αAMG) are introduced to improve robustness and efficiency of classical algebraic multigrid methods in dealing with problems where no a-priori knowledge or assumptions on the near-null kernel of the underlined matrix are available. Recently we proposed an adaptive (bootstrap) AMG method, αAMG, aimed to obtain a composite solver with a desired convergence rate. Each new multigrid component relies on a current (general) smooth vector and exploits pairwise aggregation based on weighted matching in a matrix graph to define a new automatic, general-purpose coarsening process, which we refer to as “the compatible weighted matching”. In this work, we present results that broaden the applicability of our method to different finite element discretizations of elliptic PDEs. In particular, we consider systems arising from displacement methods in linear elasticity problems and saddle-point systems that appear in the application of the mixed method to Darcy problems.

97 MATHEMATICS AND COMPUTING↗

Analytical investigation of electrical breakdown properties in a nitrogen-SF{sub 6} mixture gas

The electrical breakdown properties in nitrogen gas mixed with SF{sub 6} are analytically investigated in this article by making use of the ionization and attachment coefficients of the mixed gas. The ionization coefficients of nitrogen and SF{sub 6} gas are obtained in terms of the electron temperature T{sub e} by assuming a Maxwellian distribution of the electron energy. The attachment coefficient of SF{sub 6} gas is also obtained in terms of the gas temperature T{sub e}. An algebraic equation is obtained, relating explicitly the electron breakdown temperature T{sub b} in terms of the SF{sub 6} mole fraction {chi}. It was found from this equation that the breakdown temperature T{sub b} increases from approximately 2 to 5.3 eV as the mole fraction {chi} increases from zero to unity. The breakdown temperature T{sub b} of the electrons increases very rapidly from a small value and then approaches 5.3 eV slowly as the SF{sub 6} mole fraction increases from zero to unity. This indicates that even a small mole fraction of SF{sub 6} in the gas dominates the electron behavior in the breakdown system. The breakdown electric field E{sub b} derived is almost linearly proportional to the breakdown electron temperature T{sub b}. The experimental data agree remarkably well with the theoretical results. Therefore, it is concluded that even a small fraction of SF{sub 6} gas dominates nitrogen in determining the breakdown field. In this context, nearly 25% of the SF{sub 6} mole fraction provides a reasonable enhancement of the breakdown field for practical applications.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

On the order of general linear methods.

General linear (GL) methods are numerical algorithms used to solve ODEs. The standard order conditions analysis involves the GL matrix itself and a starting procedure; however, a finishing method (F) is required to extract the actual ODE solution. The standard order analysis and stability are sufficient for the convergence of any GL method. Nonetheless, using a simple GL scheme, we show that the order definition may be too restrictive. Specifically, the order for GL methods with low order intermediate components may be underestimated. In this note we explore the order conditions for GL schemes and propose a new definition for characterizing the order of GL methods, which is focused on the final result--the outcome of F--and can provide more effective algebraic order conditions.

97 MATHEMATICS AND COMPUTING↗

Modulated transverse off-plane dust-lattice wave packets in hexagonal two-dimensional dusty plasma crystals

The propagation of nonlinear dust-lattice waves in a two-dimensional hexagonal crystal is investigated. Transverse (off-plane) dust grain oscillatory motion is considered in the form of a backward propagating wave packet whose linear and nonlinear characteristics are investigated. An evolution equation is obtained for the slowly varying amplitude of the first (fundamental) harmonic by making use of a two-dimensional lattice multiple scales technique. An analysis based on the continuum approximation (spatially extended excitations compared to the lattice spacing) shows that wave packets will be modulationally stable and that dark-type envelope solitons (density holes) may occur in the long wavelength region. Evidence is provided of modulational instability and of the occurrence of bright-type envelopes (pulses) at shorter wavelengths. The role of second neighbor interactions is also investigated and is shown to be rather weak in determining the modulational stability region. The effect of dissipation, assumed negligible in the algebra throughout the article, is briefly discussed.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Neuralized fermionic tensor networks for quantum many-body systems

In this work, we describe a class of neuralized fermionic tensor network states (NN-fTNSs) that introduce nonlinearity into fermionic tensor networks through configuration-dependent neural network transformations of the local tensors. The construction uses the fTNS algebra to implement a natural fermionic sign structure and is compatible with standard tensor network algorithms but gains enhanced expressivity through the neural network parametrization. Using the 1D and 2D Fermi-Hubbard models as benchmarks, we demonstrate that NN-fTNSs achieve order of magnitude improvements in the ground-state energy compared to pure fTNSs with the same bond dimension and can be systematically improved through both the tensor network bond dimension and the neural network parametrization. Compared to existing fermionic neural quantum states based on Slater determinants and Pfaffians, NN-fTNSs offer a physically motivated alternative fermionic structure. Furthermore, compared to such states, NN-fTNSs naturally exhibit improved computational scaling and we demonstrate a construction that achieves linear scaling with the lattice size.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Hamiltonian indices and rational spectral densities

Several (global) topological properties of various spaces of linear systems, particularly symmetric, lossless, and Hamiltonian systems, and multivariable spectral densities of fixed McMillan degree are announced. The study is motivated by a result asserting that on a connected but not simply connected manifold, it is not possible to find a vector field having a sink as its only critical point. In the scalar case, this is illustrated by showing that only on the space of McMillan degree = /Cauchy index/ = n, scalar transfer functions can one define a globally convergent vector field. This result holds both in discrete-time and for the nonautonomous case. With these motivations in mind, theorems of Bochner and Fogarty are used in showing that spaces of transfer functions defined by symmetry conditions are, in fact, smooth algebraic manifolds.

Byrnes, C. I.↗

Demonstration of Automatically-Generated Adjoint Code for Use in Aerodynamic Shape Optimization

Gradient-based optimization requires accurate derivatives of the objective function and constraints. These gradients may have previously been obtained by manual differentiation of analysis codes, symbolic manipulators, finite-difference approximations, or existing automatic differentiation (AD) tools such as ADIFOR (Automatic Differentiation in FORTRAN). Each of these methods has certain deficiencies, particularly when applied to complex, coupled analyses with many design variables. Recently, a new AD tool called ADJIFOR (Automatic Adjoint Generation in FORTRAN), based upon ADIFOR, was developed and demonstrated. Whereas ADIFOR implements forward-mode (direct) differentiation throughout an analysis program to obtain exact derivatives via the chain rule of calculus, ADJIFOR implements the reverse-mode counterpart of the chain rule to obtain exact adjoint form derivatives from FORTRAN code. Automatically-generated adjoint versions of the widely-used CFL3D computational fluid dynamics (CFD) code and an algebraic wing grid generation code were obtained with just a few hours processing time using the ADJIFOR tool. The codes were verified for accuracy and were shown to compute the exact gradient of the wing lift-to-drag ratio, with respect to any number of shape parameters, in about the time required for 7 to 20 function evaluations. The codes have now been executed on various computers with typical memory and disk space for problems with up to 129 x 65 x 33 grid points, and for hundreds to thousands of independent variables. These adjoint codes are now used in a gradient-based aerodynamic shape optimization problem for a swept, tapered wing. For each design iteration, the optimization package constructs an approximate, linear optimization problem, based upon the current objective function, constraints, and gradient values. The optimizer subroutines are called within a design loop employing the approximate linear problem until an optimum shape is found, the design loop limit is reached, or no further design improvement is possible due to active design variable bounds and/or constraints. The resulting shape parameters are then used by the grid generation code to define a new wing surface and computational grid. The lift-to-drag ratio and its gradient are computed for the new design by the automatically-generated adjoint codes. Several optimization iterations may be required to find an optimum wing shape. Results from two sample cases will be discussed. The reader should note that this work primarily represents a demonstration of use of automatically- generated adjoint code within an aerodynamic shape optimization. As such, little significance is placed upon the actual optimization results, relative to the method for obtaining the results.

Green, Lawrence↗

How to Solve Schroedinger Problems by Approximating the Potential Function

We give a survey over the efforts in the direction of solving the Schroedinger equation by using piecewise approximations of the potential function. Two types of approximating potentials have been considered in the literature, that is piecewise constant and piecewise linear functions. For polynomials of higher degree the approximating problem is not so easy to integrate analytically. This obstacle can be circumvented by using a perturbative approach to construct the solution of the approximating problem, leading to the so-called piecewise perturbation methods (PPM). We discuss the construction of a PPM in its most convenient form for applications and show that different PPM versions (CPM,LPM) are in fact equivalent.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Motion of a Rigid Body in a Special Lorentz Gas: Loss of Memory Effect

Linear motion of a rigid body in a special kind of Lorentz gas is mathematically analyzed. The rigid body moves against gas drag according to Newton’s equation. The gas model is a special Lorentz gas consisting of gas molecules and background obstacles, which was introduced in Tsuji and Aoki (J Stat Phys 146:620–645, 2012). The specular boundary condition is imposed on the resulting kinetic equation. This study complements the numerical study by Tsuji and Aoki cited above—although the setting in this paper is slightly different from theirs, qualitatively the same asymptotic behavior is proved: The velocity V(t) of the rigid body decays exponentially if the obstacles undergo thermal motion; if the obstacles are motionless, then the velocity V(t) decays algebraically with a rate t{sup − 5} independent of the spatial dimension. This demonstrates the idea that interaction of the molecules with the background obstacles destroys the memory effect due to recollision.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Flat bases of invariant polynomials and P-matrices of E{sub 7} and E{sub 8}

Let G be a compact group of linear transformations of a Euclidean space V. The G-invariant C{sup {infinity}} functions can be expressed as C{sup {infinity}} functions of a finite basic set of G-invariant homogeneous polynomials, sometimes called an integrity basis. The mathematical description of the orbit space V/G depends on the integrity basis too: it is realized through polynomial equations and inequalities expressing rank and positive semidefiniteness conditions of the P-matrix, a real symmetric matrix determined by the integrity basis. The choice of the basic set of G-invariant homogeneous polynomials forming an integrity basis is not unique, so it is not unique the mathematical description of the orbit space too. If G is an irreducible finite reflection group, Saito et al. [Commun. Algebra 8, 373 (1980)] characterized some special basic sets of G-invariant homogeneous polynomials that they called flat. They also found explicitly the flat basic sets of invariant homogeneous polynomials of all the irreducible finite reflection groups except of the two largest groups E{sub 7} and E{sub 8}. In this paper the flat basic sets of invariant homogeneous polynomials of E{sub 7} and E{sub 8} and the corresponding P-matrices are determined explicitly. Using the results here reported one is able to determine easily the P-matrices corresponding to any other integrity basis of E{sub 7} or E{sub 8}. From the P-matrices one may then write down the equations and inequalities defining the orbit spaces of E{sub 7} and E{sub 8} relatively to a flat basis or to any other integrity basis. The results here obtained may be employed concretely to study analytically the symmetry breaking in all theories where the symmetry group is one of the finite reflection groups E{sub 7} and E{sub 8} or one of the Lie groups E{sub 7} and E{sub 8} in their adjoint representations.

97 MATHEMATICS AND COMPUTING↗

Cohomologies of Configuration Spaces and Higher-Dimensional Polylogarithms in Renormalization Group Problems

The deviation from commutativity of the renormalization and the action of all linear partial differential operators is the main source of the anomalies in quantum field theory, including the renormalization group action. This deviation is characterized by certain 'renormalization cocycles' that are related to cohomologies of the so called (ordered) configuration spaces. Cohomological differential equations that determine the renormalization cocycles up to the renormalization freedom are obtained. The solution of these equations requires introducing transcendental extensions related to higher-dimensional polylogarithms.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Rythmos: Solution and Analysis Package for Differential-Algebraic and Ordinary-Differential Equations

Time integration is a central component for most transient simulations. It coordinates many of the major parts of a simulation together, e.g., a residual calculation with a transient solver, solution with the output, various operator-split physics, and forward and adjoint solutions for inversion. Even though there is this variety in these transient simulations, there is still a common set of algorithms and procedures to progress transient solutions for ordinary-differential equations (ODEs) and differential-alegbraic equations (DAEs). Rythmos is a collection of these algorithms that can be used for the solution of transient simulations. It provides common time-integration methods, such as Backward and Forward Euler, Explicit and Implicit Runge-Kutta, and Backward-Difference Formulas. It can also provide sensitivities, and adjoint components for transient simulations. Rythmos is a package within Trilinos, and requires some other packages (e.g., Teuchos and Thrya) to provide basic time-integration capabilities. It also can be coupled with several other Trilinos packages to provide additional capabilities (e.g., AztecOO and Belos for linear solutions, and NOX for non-linear solutions). The documentation is broken down into three parts: Theory Manual, User's Manual, and Developer's Guide. The Theory Manual contains the basic theory of the time integrators, the nomenclature and mathematical structure utilized within Rythmos, and verification results demonstrating that the designed order of accuracy is achieved. The User's Manual provides information on how to use the Rythmos, description of input parameters through Teuchos Parameter Lists, and description of convergence test examples. The Developer's Guide is a high-level discussion of the design and structure of Rythmos to provide information to developers for the continued development of capabilities. Details of individual components can be found in the Doxygen webpages.

97 MATHEMATICS AND COMPUTING↗

A primer on resurgent transseries and their asymptotics

The computation of observables in general interacting theories, be them quantum mechanical, field, gauge or string theories, is a non-trivial problem which in many cases can only be addressed by resorting to perturbative methods. In most physically interesting problems these perturbative expansions result in asymptotic series with zero radius of convergence. These asymptotic series then require the use of resurgence and transseries in order for the associated observables to become nonperturbatively well-defined. Resurgence encodes the complete large-order asymptotic behaviour of the coefficients from a perturbative expansion, generically in terms of (multi) instanton sectors and for each problem in terms of its Stokes constants. Some observables arise from linear problems, and have a finite number of instanton sectors and associated Stokes constants; some other observables arise from nonlinear problems, and have an infinite number of instanton sectors and Stokes constants. By means of two very explicit examples, and with emphasis on a pedagogical style of presentation, here this work aims at serving as a primer on the aforementioned resurgent, large-order asymptotics of general perturbative expansions. This includes discussions of transseries, Stokes phenomena, generalized steepest-descent methods, Borel transforms, nonlinear resonance, and alien calculus. Furthermore, resurgent properties of transseries – usually described mathematically via alien calculus – are recast in equivalent physical languages: either a “statistical mechanical” language, as motions in chains and lattices; or a “conformal field theoretical” language, with underlying Virasoro-like algebraic structures.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

In-Flight Aeroelastic Stability of the Thermal Protection System on the NASA HIAD, Part II: Nonlinear Theory and Extended Aerodynamics

Conical shell theory and a supersonic potential flow aerodynamic theory are used to study the nonlinear pressure buckling and aeroelastic limit cycle behavior of the thermal protection system for NASA's Hypersonic Inflatable Aerodynamic Decelerator. The structural model of the thermal protection system consists of an orthotropic conical shell of the Donnell type, resting on several circumferential elastic supports. Classical Piston Theory is used initially for the aerodynamic pressure, but was found to be insufficient at low supersonic Mach numbers. Transform methods are applied to the convected wave equation for potential flow, and a time-dependent aerodynamic pressure correction factor is obtained. The Lagrangian of the shell system is formulated in terms of the generalized coordinates for all displacements and the Rayleigh-Ritz method is used to derive the governing differential-algebraic equations of motion. Aeroelastic limit cycle oscillations and buckling deformations are calculated in the time domain using a Runge-Kutta method in MATLAB. Three conical shell geometries were considered in the present analysis: a 3-meter diameter 70 deg. cone, a 3.7-meter 70 deg. cone, and a 6-meter diameter 70 deg. cone. The 6-meter configuration was loaded statically and the results were compared with an experimental load test of a 6-meter HIAD. Though agreement between theoretical and experimental strains was poor, the circumferential wrinkling phenomena observed during the experiments was captured by the theory and axial deformations were qualitatively similar in shape. With Piston Theory aerodynamics, the nonlinear flutter dynamic pressures of the 3-meter configuration were in agreement with the values calculated using linear theory, and the limit cycle amplitudes were generally on the order of the shell thickness. The effect of axial tension was studied for this configuration, and increasing tension was found to decrease the limit cycle amplitudes when the circumferential elastic supports were neglected, but resulted in more complex behavior when the supports were included. The nominal flutter dynamic pressure of the 3.7-meter configuration was significantly lower than that of the 3-meter, and it was found that two sets of natural modes coalesce to flutter modes near the same dynamic pressure. This resulted in a significant drop in the limit cycle frequencies at higher dynamic pressures, where the flutter mode with the lower frequency becomes more critical. Pre-buckling pressure loads and the aerodynamic pressure correction factor were studied for all geometries, and these effects resulted in significantly lower flutter boundaries compared with Piston Theory alone. The maximum dynamic pressure predicted by aerodynamic simulations of a proposed 3.7-meter HIAD vehicle was still lower than any of the calculated flutter dynamic pressures, suggesting that aeroelastic effects for this vehicle are of little concern.

Goldman, Benjamin D.↗