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,135 records · Page 63

Entanglement versus entwinement in symmetric product orbifolds

We study the entanglement entropy of gauged internal degrees of freedom in a two dimensional symmetric product orbifold CFT, whose configurations consist of N strands sewn together into “long” strings, with wavefunctions symmetrized under permutations. In earlier work a related notion of “entwinement” was introduced. Here we treat this system analogously to a system of N identical particles. From an algebraic point of view, we point out that the reduced density matrix on k out of N particles is not associated with a subalgebra of operators, but rather with a linear subspace, which we explain is sufficient. In the orbifold CFT, we compute the entropy of a single strand in states holographically dual in the D1/D5 system to a conical defect geometry or a massless BTZ black hole and find a result identical to entwinement. We also calculate the entropy of two strands in the state that represents the conical defect; the result differs from entwinement. In this case, matching entwinement would require finding a gauge-invariant way to impose continuity across strands.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A homotopy algorithm for digital optimal projection control GASD-HADOC

The linear-quadratic-gaussian (LQG) compensator was developed to facilitate the design of control laws for multi-input, multi-output (MIMO) systems. The compensator is computed by solving two algebraic equations for which standard closed-loop solutions exist. Unfortunately, the minimal dimension of an LQG compensator is almost always equal to the dimension of the plant and can thus often violate practical implementation constraints on controller order. This deficiency is especially highlighted when considering control-design for high-order systems such as flexible space structures. This deficiency motivated the development of techniques that enable the design of optimal controllers whose dimension is less than that of the design plant. A homotopy approach based on the optimal projection equations that characterize the necessary conditions for optimal reduced-order control. Homotopy algorithms have global convergence properties and hence do not require that the initializing reduced-order controller be close to the optimal reduced-order controller to guarantee convergence. However, the homotopy algorithm previously developed for solving the optimal projection equations has sublinear convergence properties and the convergence slows at higher authority levels and may fail. A new homotopy algorithm for synthesizing optimal reduced-order controllers for discrete-time systems is described. Unlike the previous homotopy approach, the new algorithm is a gradient-based, parameter optimization formulation and was implemented in MATLAB. The results reported may offer the foundation for a reliable approach to optimal, reduced-order controller design.

Collins, Emmanuel G., Jr.↗

Frequency-Domain Analysis of Diffusion-Cooled Hot-Electron Bolometer Mixers

A new theoretical model is introduced to describe heterodyne mixer conversion efficiency and noise (from thermal fluctuation effects) in diffusion-cooled superconducting hot-electron bolometers. The model takes into account the non-uniform internal electron temperature distribution generated by Wiedemann-Franz heat conduction, and accepts for input an arbitrary (analytical or experimental) superconducting resistance-versus- temperature curve. A non-linear large-signal solution is solved iteratively to calculate the temperature distribution, and a linear frequency-domain small-signal formulation is used to calculate conversion efficiency and noise. In the small-signal solution the device is discretized into segments, and matrix algebra is used to relate the heating modulation in the segments to temperature and resistance modulations. Matrix expressions are derived that allow single-sideband mixer conversion efficiency and coupled noise power to be directly calculated. The model accounts for self-heating and electrothermal feedback from the surrounding bias circuit.

Skalare, A.↗

Linear mechanism of surface gravity wave generation in horizontally sheared flow

An analysis is presented of a linear mechanism of surface gravity wave generation in a horizontally sheared flow in a fluid layer with free boundary. A free-surface flow of this type is found to be algebraically unstable. The development of instability leads to the formation of surface gravity waves whose amplitude grows with time according to a power law. Flow stability is analyzed by using a nonmodal approach in which the behavior of a spatial Fourier harmonic of a disturbance is considered in a semi-Lagrangian frame of reference moving with the flow. Shear-flow disturbances are divided into two classes (wave and vortex disturbances) depending on the value of potential vorticity. It is shown that vortex disturbances decay with time while the energy of wave disturbances increases indefinitely. Transformation of vortex disturbances into wave ones under strong shear is described.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Penetration Depth and Transient Oxidation of Graphite by Oxygen and Water Vapor

Equations are derived for the approach to equilibrium in the oxidation of graphite under assumptions of constant graphite density and linearized oxidation kinetics. A two-factor expression is assumed for the effective diffusivity. Equilibration may be estimated by observing the convergence of profiles with time or by means of an algebraic approximation. At large times, the profiles converge to the steady state. Oxidation depths show fair agreement with published measurements and follow closely the observed temperature trend.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Algebraic solutions of shape-invariant position-dependent effective mass systems

Keeping in view the ordering ambiguity that arises due to the presence of position-dependent effective mass in the kinetic energy term of the Hamiltonian, a general scheme for obtaining algebraic solutions of quantum mechanical systems with position-dependent effective mass is discussed. We quantize the Hamiltonian of the pertaining system by using symmetric ordering of the operators concerning momentum and the spatially varying mass, initially proposed by von Roos and Lévy-Leblond. The algebraic method, used to obtain the solutions, is based on the concepts of supersymmetric quantum mechanics and shape invariance. In order to exemplify the general formalism a class of non-linear oscillators has been considered. This class includes the particular example of a one-dimensional oscillator with different position-dependent effective mass profiles. Explicit expressions for the eigenenergies and eigenfunctions in terms of generalized Hermite polynomials are presented. Moreover, properties of these modified Hermite polynomials, like existence of generating function and recurrence relations among the polynomials have also been studied. Furthermore, it has been shown that in the harmonic limit, all the results for the linear harmonic oscillator are recovered.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Linear mechanism of surface gravity wave generation in horizontally sheared flow

An analysis is presented of a linear mechanism of surface gravity wave generation in a horizontally sheared flow in a fluid layer with free boundary. A free-surface flow of this type is found to be algebraically unstable. The development of instability leads to the formation of surface gravity waves whose amplitude grows with time according to a power law. Flow stability is analyzed by using a nonmodal approach in which the behavior of a spatial Fourier harmonic of a disturbance is considered in a semi-Lagrangian frame of reference moving with the flow. Shear-flow disturbances are divided into two classes (wave and vortex disturbances) depending on the value of potential vorticity. It is shown that vortex disturbances decay with time while the energy of wave disturbances increases indefinitely. Transformation of vortex disturbances into wave ones under strong shear is described.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

On obtaining the forward phase functions of Saturn ring features from radio occultation observations

It is noted that the near-forward scattering functions of particles in Saturn ring features are related to 3.6 cm radio occultation power spectra by a Fredholm integral equation of the first kind. The equation reduces to an algebraic system of equation whose solution by usual inversion techniques (that is, least mean squares) is ruled out by the near singularity of the forward transformation matrix. A combination of constrained linear inversion and a filtering algorithm based on eigenvector decomposition of the matrix reduces the instabilities; this yields derived phase functions valid over the range of zero to about 12 mrad. It is noted that these functions represent the collective forward diffraction lobe of particles greater than about 1 m in radius. Since multiple scattering of the signal is a significant effect, the measured phase functions must be adjusted to obtain the singly scattered component. This single-scattering correction is examined for two physical models, namely the monolayer and the classical discrete random slab; in addition, the fraction of opacity in submeter particles for each model for particular ring features is estimated.

Zebker, H. A.↗

Architecture-Aware Algorithms for Scalable Performance and Resilience on Heterogeneous Architectures. Final Report

With the coming end of Moore's law, it has become essential to develop new algorithms and techniques that can provide the performance needed by demanding computational science applications, especially those that are part of the DOE science mission. This work was part of a multi-institution, multi-investigator project that explored several approaches to develop algorithms that would be effective at the extreme scales and with the complex processor architectures that are expected at the end of this decade. The work by this group developed new performance models that have already helped guide the development of highly scalable versions of an algebraic multigrid solver, new programming approaches designed to support numerical algorithms on heterogeneous architectures, and a new, more scalable version of conjugate gradient, an important algorithm in the solution of very large linear systems of equations.

97 MATHEMATICS AND COMPUTING↗

Human motion planning based on recursive dynamics and optimal control techniques

This paper presents an efficient optimal control and recursive dynamics-based computer animation system for simulating and controlling the motion of articulated figures. A quasi-Newton nonlinear programming technique (super-linear convergence) is implemented to solve minimum torque-based human motion-planning problems. The explicit analytical gradients needed in the dynamics are derived using a matrix exponential formulation and Lie algebra. Cubic spline functions are used to make the search space for an optimal solution finite. Based on our formulations, our method is well conditioned and robust, in addition to being computationally efficient. To better illustrate the efficiency of our method, we present results of natural looking and physically correct human motions for a variety of human motion tasks involving open and closed loop kinematic chains.

Non-NASA Center↗

Initial performance of fully-coupled AMG and approximate block factorization preconditioners for solution of implicit FE resistive MHD.

This brief paper explores the development of scalable, nonlinear, fully-implicit solution methods for a stabilized unstructured finite element (FE) discretization of the 2D incompressible (reduced) resistive MHD system. The discussion considers the stabilized FE formulation in context of a fully-implicit time integration and direct-to-steady-state solution capability. The nonlinear solver strategy employs Newton-Krylov methods, which are preconditioned using fully-coupled algebraic multilevel (AMG) techniques and a new approximate block factorization (ABF) preconditioner. The intent of these preconditioners is to enable robust, scalable and efficient solution approaches for the large-scale sparse linear systems generated by the Newton linearization. We present results for the fully-coupled AMG preconditioner for two prototype problems, a low Lundquist number MHD Faraday conduction pump and moderately-high Lundquist number incompressible magnetic island coalescence problem. For the MHD pump results we explore the scaling of the fully-coupled AMG preconditioner for up to 4096 processors for problems with up to 64M unknowns on a CrayXT3/4. Using the island coalescence problem we explore the weak scaling of the AMG preconditioner and the influence of the Lundquist number on the iteration count. Finally we present some very recent results for the algorithmic scaling of the ABF preconditioner.

99 GENERAL AND MISCELLANEOUS↗

Fourier Analysis of the Multilevel QD Method with {alpha}-Approximation For Time-Dependent Radiative Transfer Problems

Thermal radiation transfer (TRT) problems describe interaction of photon radiation with matter. They are defined by the time-dependent radiative transfer (RT) equation for the specific intensity I coupled with the energy balance (EB) equation. This class of problems is characterised by high dimensionality, multiple scales and strong nonlinearity. In this paper we analyze the multilevel quasi-diffusion (QD) method for solving TRT problems. This is a nonlinear method of moments with exact closures. The QD method enables one to reduce dimensionality of the original radiative transfer problem. It is formulated by a nonlinear system of equations consisting of (i) the high-order RT (HORT) equation for the intensity of photon radiation and (ii) low-order equations for the angular and energy moments of the intensity. The nonlinear closures are formulated by means of stable factors. The low-order problem brings the radiative transfer model to the level of multi-physics equations. The multilevel QD (MLQD) method possesses attractive features for efficient multi-physics coupling. To calculate the high-order RT solution we apply the {alpha}-approximation which assumes that the intensity changes exponentially in time over a time step. The {alpha}-approximation leads to the steady-state RT equation with a modified opacity and enables one to avoid storing the high-dimensional solution from the previous time step. The rate of change is evaluated by the solution of the time-dependent low-order QD (LOQD) equations for moments. We note that the HORT equation in the {alpha}-approximation contains an extra nonlinear term. It affects the iterative behaviour of the MLQD method. The obtained computational results indicated that the rate of convergence is slower compared to the rate when the time-dependent HORT is used to calculate the intensity. In this paper we perform an iterative stability analysis of the MLQD method in a discretized form and analyze convergence of outer (transport) iterations on a time step. We consider multigroup TRT problems in 1D slab geometry. The fully implicit scheme is used to discretize equations in time. The HORT equation is approximated with the method of step characteristics. A finite volume method is applied for spatial discretization of multigroup LOQD equations. The grey (one-group) LOQD equations are algebraically consistent with the multigroup LOQD equations. To perform Fourier analysis a model TRT problem in an infinite homogeneous medium is considered. The system of nonlinear equations of the MLQD method is linearized near an equilibrium solution at some given temperature. (authors)

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Connected Traffic Signal Coordination Optimization Framework through Network-Wide Adaptive Linear Quadratic Regulator–Based Control Strategy

Traffic congestion in metropolitan areas causes several significant challenges, such as longer travel times, decreased productivity, increased fuel consumption and vehicle emissions, and even severe injuries during crashes. Traffic signal control is a management approach to reduce traffic congestion and allocate the appropriate right of way for safety and mobility efficiency, both in temporal and spatial domains. Here, this study proposes a network-wide adaptive signal control coordination optimization framework based on the linear quadratic regulator algorithm. The traffic flow conditions driven by signal control inputs are formulated based on their network-wide state-space representation. After modeling traffic control regulation constraints, an adaptive linear quadratic regulator algorithm is designed to maximize the network-wide total throughput under the current conditions. Optimal signal control split time durations for multiple intersections in the network are derived by solving the algebraic Riccati equation. Furthermore, the recursive least square parameter estimation method is employed to quantify dynamic traffic condition changes. To verify the effectiveness of this proposed signal control framework, both simulation and real-world experimental tests are conducted for multiple intersections in downtown Chattanooga, Tennessee, United States. In preparation for real-world experimental tests, pipelines for real-time data processing implementation and historical traffic flow data analysis are conducted. The test results demonstrate that the proposed control framework achieves a decrease in travel time by up to 19.4%, total time spent (TTS) by up to 11.9%, and relative queue balance (RQB) by up to 15.6%. The research findings indicate that the proposed signal control framework can be generalized to handle large scale signal control optimization network-wide.

97 MATHEMATICS AND COMPUTING↗

A one-dimensional theory for Higgs branch operators

We use supersymmetric localization to calculate correlation functions of half-BPS local operators in 3d N=4 superconformal field theories whose Lagrangian descriptions consist of vectormultiplets coupled to hypermultiplets. The operators we primarily study are certain twisted linear combinations of Higgs branch operators that can be inserted anywhere along a given line. These operators are constructed from the hypermultiplet scalars. They form a one-dimensional non-commutative operator algebra with topological correlation functions. The 2- and 3-point functions of Higgs branch operators in the full 3d N=4 theory can be simply inferred from the 1d topological algebra. After conformally mapping the 3d superconformal field theory from flat space to a round three-sphere, we preform supersymmetric localization using a supercharge that does not belong to any 3d N=2 subalgebra of the N=4 algebra. The result is a simple model that can be used to calculate correlation functions in the 1d topological algebra mentioned above. This model is a 1d Gaussian theory coupled to a matrix model, and it can be viewed as a gauge-fixed version of a topological gauged quantum mechanics. Our results generalize to non-conformal theories on S3 that contain real mass and Fayet-Iliopolous parameters. In conclusion, we also provide partial results in the 1d topological algebra associated with the Coulomb branch, where we calculate correlation functions of local operators built from the vectormultiplet scalars.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

What happens to linear properties as we move from the Klein-Gordon equation to the sine-Gordon equation

In this article the sets of solutions of the sine-Gordon equation and its linearization the Klein-Gordon equation are discussed and compared. It is shown that the set of solutions of the sine-Gordon equation possesses a richer structure which partly disappears during linearization. Just like the solutions of the Klein-Gordon equation satisfy the linear superposition principle, the solutions of the sine-Gordon equation satisfy a nonlinear superposition principle.

97 MATHEMATICS AND COMPUTING↗

Aging in coarsening diluted ferromagnets

We comprehensively study nonequilibrium relaxation and aging processes in the two-dimensional random-site Ising model through numerical simulations. We discuss the dynamical correlation length as well as scaling functions of various two-time quantities as a function of temperature and of the degree of dilution. For already modest values of the dynamical correlation length L deviations from a simple algebraic growth, L(t) ~ t 1/z , are observed. When taking this nonalgebraic growth properly into account, a simple aging behavior of the autocorrelation function is found. This is in stark contrast to earlier studies where, based on the assumption of algebraic growth, a superaging scenario was postulated for the autocorrelation function in disordered ferromagnets. We also study the scaling behavior of the space-time correlation as well as of the time integrated linear response and find again agreement with simple aging. Lastly, we briefly discuss the possibility of superuniversality in the scaling properties of space- and time-dependent quantities.

36 MATERIALS SCIENCE↗

Vector-current correlation and charge separation via the chiral-magnetic effect

We investigate the vector-current correlation {Pi}{sub {mu}{nu}}(VCC) in the presence of a strong external magnetic field (B=B{sub 0} in the z direction) at low temperature (T < or approx. T{sub c}{sup {chi}}) with P and CP violations, indicated by the nonzero chiral-chemical potential ({mu}{sub {chi}{ne}0}), i.e. the chiral-magnetic effect (CME). For this purpose, we employ the instanton-vacuum configuration at finite T with nonzero topological charge (Q{sub t{ne}}0). We also consider a simple estimation for the nonzero-mode contributions to the quark propagator, in addition to the zero-mode approximation. From the numerical calculations, it turns out that the longitudinal component of the connected VCC is linear in B{sub 0} and shows a bump, representing a corresponding vector meson at |Q|=(300{approx}400) MeV for T=0. The bump becomes enhanced as T increases and the bump position shifts to a lager |Q| value. In the limit of |Q|{yields}0, the transverse component of the connected VCC disappears, whereas the longitudinal one remains finite and becomes insensitive to B{sub 0} with respect to T, due to diluting instanton contributions. Considering the simple collision geometry of heavy-ion collision and some assumptions on the induced magnetic field and screening effect, we can estimate the charge separation as a function of centrality using the present results for the VCC. The numerical results show a qualitative agreement with experiments for the Au+Au and Cu+Cu collisions. These results are almost independent on the source of the CME, instanton, or sphaleron, as long as the CME current is linear in B{sub 0}.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Neutron (and other Particle) Transport at LANL: An Overview [Presentation]

For decades, Los Alamos National Laboratory has been at the forefront of neutron transport methods research and code development. One such code is PARTISN, the LANL parallel time-dependent discrete ordinate neutron transport code. In this presentation, we describe the various research efforts currently underway by the PARTISN and other code teams. Some examples of current research are a block automated mesh refinement scheme, the application of tensor trains to the discretized neutron transport equation, and GPU code porting. The block automated mesh refinement scheme uses cross section information to refine and coarsen the solution mesh to improve time to solution and reduce memory. The tensor train approach expresses discretized transport operators as tensor products of vectors and matrices to compress the size of linear systems being solved by transport codes. Rather than relying on matrix-free methods such as the transport sweep, we have access to an operator that can be inverted, reshaped, or manipulated algebraically. Finally, we describe how PARTISN is used, what problems we are looking to solve, and what the future holds for neutron transport at LANL. In addition to this, we briefly describe the various research efforts in other particle transport teams using both deterministic and Monte Carlo methods. In the presentation, we list possible opportunities for collaboration between the laboratory and faculty and students.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗