Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “linear systems”

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 271 records · Page 15

Dynamic Catalysis Fundamentals: I. Fast calculation of limit cycles in dynamic catalysis

Dynamic catalysis—the forced oscillation of catalytic reaction coordinate potential energy surfaces (PES)—has recently emerged as a promising method for the acceleration of heterogeneously-catalyzed reactions. Theoretical study of enhancement of rates and supra-equilibrium product yield via dynamic catalysis has, to-date, been severely limited by onerous computational demands of forward integration of stiff, coupled ordinary differential equations (ODEs) that are necessary to quantitatively describe periodic cycling between PESs. Here, we establish a new approach that reduces, by ≳108×, the computational cost of finding the time-averaged rate at dynamic steady state (i.e. the limit cycle for linear and nonlinear systems of kinetic equations). Our developments are motivated by and conceived from physical and mathematical insight drawn from examination of a simple, didactic case study for which closed-form solutions of rate enhancement are derived in explicit terms of periods of oscillation and elementary step rate constants. Generalization of such closed-form solutions to more complex catalytic systems is achieved by introducing a periodic boundary condition requiring the dynamic steady state solution to have the same periodicity as the kinetic oscillations and solving the corresponding differential equations by linear algebra or Newton-Raphson-based approaches. The methodology is well-suited to extension to non-linear systems for which we detail the potential for multiple solutions or solutions with different periodicities. For linear and non-linear systems alike, the acute decrement in computational expense enables rapid optimization of oscillation waveforms and, consequently, accelerates understanding of the key catalyst properties that enable maximization of reaction rates, conversions, and selectivities during dynamic catalysis.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Beam delivery and final focus systems for multi-TeV advanced linear colliders

The Beam Delivery System (BDS) is a critical component of a high-energy linear collider. It transports the beam from the accelerator and brings it to a focus at the Interaction Point. The BDS system includes diagnostic sections for measuring the beam energy, emittance, and polarization, as well as collimators for machine protection. The length of the BDS increases with collision energy. Higher collision energies also require higher luminosities, and this is a significant constraint on the design for energy-frontier machines. Here, we review BDS designs based on traditional quadrupole magnets and examine the challenges involved in extending these to the Multi-TeV regime consistent with requirements for advanced accelerator concepts.

43 PARTICLE ACCELERATORS↗

Linear Approximation Line Pack Model for Integrated Electricity and Natural Gas Systems OPF

With the increasing installation of renewable energy electricity generation capacity, the penetration of natural gas fired generation is also substantailly increasing in power systems due to their fast response capability to mitigate system variability and uncertainty. The dependencies between the electricity system and the natural gas system are becoming more important to maintain the reliability of both systems. In integrated electricity and natural gas systems (IEGSs) operations, the nonlinearity of the natural gas system brings challenges to the system operators. In this paper, the IEGSs optimal power flow (OPF) model is proposed that includes the line pack of the gas system via linear approximation. The simulation results demonstrate that the proposed model can obtain optimal solutions efficiently that are comparable in accuracy as the nonlinear line pack model.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Approximate Inverse Chain Preconditioner: Iteration Count Case Study for Spectral Support Solvers

As the growing availability of computational power slows, there has been an increasing reliance on algorithmic advances. However, faster algorithms alone will not necessarily bridge the gap in allowing computational scientists to study problems at the edge of scientific discovery in the next several decades. Often, it is necessary to simplify or precondition solvers to accelerate the study of large systems of linear equations commonly seen in a number of scientific fields. Preconditioning a problem to increase efficiency is often seen as the best approach; yet, preconditioners which are fast, smart, and efficient do not always exist. Following the progress of [1], we present a new preconditioner for symmetric diagonally dominant (SDD) systems of linear equations. These systems are common in certain PDEs, network science, and supervised learning among others. Based on spectral support graph theory, this new preconditioner builds off of the work of [2], computing and applying a V-cycle chain of approximate inverse matrices. This preconditioner approach is both algebraic in nature as well as hierarchically-constrained depending on the condition number of the system to be solved. Due to its generation of an Approximate Inverse Chain of matrices, we refer to this as the AIC preconditioner. We further accelerate the AIC preconditioner by utilizing precomputations to simplify setup and multiplications in the con-text of an iterative Krylov-subspace solver. While these iterative solvers can greatly reduce solution time, the number of iterations can grow large quickly in the absence of good preconditioners. Initial results for the AIC preconditioner have shown a very large reduction in iteration counts for SDD systems as compared to standard preconditioners such as Incomplete Cholesky (ICC) and Multigrid (MG). We further show significant reduction in iteration counts against the more advanced Combinatorial Multigrid (CMG) preconditioner. We have further developed no-fill sparsification techniques to ensure that the computational cost of applying the AIC preconditioner does not grow prohibitively large as the depth of the V-cycle grows for systems with larger condition numbers. Our numerical results have shown that these sparsifiers maintain the sparsity structure of our system while also displaying significant reductions in iteration counts.1 2

97 MATHEMATICS AND COMPUTING↗

Approximate Inverse Chain Preconditioner: Iteration Count Case Study for Spectral Support Solvers

As the growing availability of computational power slows, there has been an increasing reliance on algorithmic advances. However, faster algorithms alone will not necessarily bridge the gap in allowing computational scientists to study problems at the edge of scientific discovery in the next several decades. Often, it is necessary to simplify or precondition solvers to accelerate the study of large systems of linear equations commonly seen in a number of scientific fields. Preconditioning a problem to increase efficiency is often seen as the best approach; yet, preconditioners which are fast, smart, and efficient do not always exist. Following the progress of [1], we present a new preconditioner for symmetric diagonally dominant (SDD) systems of linear equations. These systems are common in certain PDEs, network science, and supervised learning among others. Based on spectral support graph theory, this new preconditioner builds off of the work of [2], computing and applying a V-cycle chain of approximate inverse matrices. This preconditioner approach is both algebraic in nature as well as hierarchically-constrained depending on the condition number of the system to be solved. Due to its generation of an Approximate Inverse Chain of matrices, we refer to this as the AIC preconditioner. We further accelerate the AIC preconditioner by utilizing precomputations to simplify setup and multiplications in the con-text of an iterative Krylov-subspace solver. While these iterative solvers can greatly reduce solution time, the number of iterations can grow large quickly in the absence of good preconditioners. Initial results for the AIC preconditioner have shown a very large reduction in iteration counts for SDD systems as compared to standard preconditioners such as Incomplete Cholesky (ICC) and Multigrid (MG). We further show significant reduction in iteration counts against the more advanced Combinatorial Multigrid (CMG) preconditioner. We have further developed no-fill sparsification techniques to ensure that the computational cost of applying the AIC preconditioner does not grow prohibitively large as the depth of the V-cycle grows for systems with larger condition numbers. Our numerical results have shown that these sparsifiers maintain the sparsity structure of our system while also displaying significant reductions in iteration counts.1 2

97 MATHEMATICS AND COMPUTING↗

Linear Solvers for Collector Systems of Generalized Large-scale Inverter-Based Resources

Collector systems for inverter-based resources (IBRs) are typically represented by equivalent circuits for electromagnetic transient (EMT) simulations. Recent studies have revealed that modeling a detailed collector system is essential to accurately represent the behavior of IBRs, especially when dealing with partial tripping during external disturbances. However, there are several challenges in simulating a detailed EMT model of a collector system due to the time required to simulate such systems. Thus, this paper investigates the modeling of a detailed collector system, taking into account its configuration and components as defined in IEEE standard 2800. The configurations include the collector systems of generalized large-scale IBR plants. The components include the main IBR transformer, collector bus, and feeders with lines and/or cables. The EMT model of the collector system is represented by differential algebraic equations (DAEs) that are discretized to form linear equations that are solved using linear solvers. In this paper, linear solvers are proposed based on the Schur complement method, which are utilized for simulation of the EMT model of collector systems of generalized large-scale IBRs to accelerate simulation speed while maintaining the accuracy of the results. The proposed solvers are verified by comparing the performance to that of linear solvers provided in MATLAB.

Choi, Jongchan↗

Beam-energy and collision-system dependence of the linear and mode-coupled flow harmonics from STAR

Recent measurements and hydrodynamic model calculations suggest that the higher-order flow coefficients ν 4 and ν 5 have two contributions: a linear contribution driven by the initial-state eccentricities, εn, and a mode-coupled contribution derived from the lower-order eccentricity coefficients ε 2 and ε 3 . Measurements of these two contributions to ν 4 and ν 5 provide crucial insights to discern initial-state models and to constrain the temperature-dependent specific shear viscosity, η/s, of the plasma produced in heavy-ion collisions. In this work, we have employed the two-subevents cumulant technique to provide the first beam-energy and collision-system dependence of the linear and mode-coupled contributions to the higher-order flow harmonics. Furthermore, our results are shown and discussed for several centrality intervals for U+U collisions at √s NN = 193GeV, Au+Au collisions at √s NN = 200 ,and 54.4GeV and Cu+Au collisions at √s NN = 200GeV. The results are compared with similar studies performed by the ALICE experiment at LHC.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Distributed and communication-efficient solutions to linear equations with special sparse structure

In this paper we report two distributed and communication-efficient algorithms based on the multi-agent system are proposed to solve a system of linear equations with the Laplacian sparse system matrix. One algorithm is based on the gradient descent method in optimization. In this algorithm, the agents only share partial information instead of all of their collective state vectors to save significant communication. The other algorithm is obtained by approximating Newton’s method for a faster convergence rate. Although it requires twice as much communication as the first one, it is still communication-efficient given the low dimension of the information shared among agents. The convergence at a linear rate is proved for both algorithms, and a comprehensive comparison of their convergence rate, communication burden, and computation costs is also performed. The proposed algorithms can be applied to various systems to solve those problems that can be modeled as a system of linear equations with a Laplacian sparse system matrix. Simulation results with the electric power system illustrate their effectiveness.

42 ENGINEERING↗

Material Flow Analysis and Life Cycle Assessment of Polyethylene Terephthalate and Polyolefin Plastics Supply Chains in the United States

Plastics are useful and beneficial materials that contribute to an improved quality of life, yet they generate significant solid wastes and emissions and consume significant energy resources. Systems analysis is incomplete on current linear production systems of plastics supply chains and their associated processes. Our study combines material flow and life cycle assessment data sets of polyethylene terephthalate (PET) and the main polyolefin polymers in the United States, comprising over 70% of plastics flows. This study estimates the total greenhouse gas (GHG) emissions and energy consumption of these supply chains, including transportation and end-of-life processes, lacking in prior studies. Here we calculate annual GHG emissions and energy consumption of these plastic supply chains to be 101 MMT CO 2 -eq and 3248 PJ in 2019, respectively. The GHG emissions of these supply chains represented 1.5% of the total U.S. emissions and 5% of the total U.S. industry-related GHG emissions. The total energy consumption of these supply chains represented 3.1% of the total U.S. energy consumption in 2019. Transportation of PET and polyolefin plastic materials contributes 5% and 2% to the total supply chain GHG emissions and energy consumption, respectively. This baseline study provides a benchmark and enables a comparison to future circular production systems for plastics in the United States.

09 BIOMASS FUELS↗

Implementation of a feature selection algorithm in FARM to identify important state variables and time-invariant matrices

The FARM (Feasible Actuator Range Modifier) software module is a component of the RAVEN-based FORCE framework for analysis of Integrated Energy Systems (IES). FARM aids the HERON software module in the evaluation of the optimal dispatch for the different IES components. Set-point trajectories are required to meet limits on both production variables (i.e., the variables to be optimized such as the electrical power, the hydrogen production rate, etc.) and process variables tied to the service life of equipment (e.g., steam flowrate, vessel pressure, turbine firing temperature, etc.). To evaluate the feasibility of HERON generated set-points and to do so in an acceptable time, FARM employs reduced order models to represent the dynamic behavior of the systems to be dispatched. These surrogate models take the form of a linear dynamic system with sets of Linear Parameter Varying (LPV) matrices that are mapped to the system operating space. These matrices are derived from the trajectories of system state variables and system output variables during transients. The accuracy of LPV matrices depends on the selection of state variables. In previous reports, state variables were selected by adopting a complicated workflow requiring multiple software licenses and an advanced level of user expertise. In this report, a new workflow that automates the state variable selection process is presented. It significantly reduces the frequency of user interventions and does not require multiple software licenses. Each module in the new workflow is described in detail, and the input / output examples in each step of the workflow are provided. It was demonstrated that this workflow can greatly reduce the complexity of the state variable selection process, and that the updated FARM-Gamma and FARM-Delta validators can benefit from this workflow when solving the power dispatch problem of a representative IES test case. Finally, some code improvements that can further enhance the efficiency are suggested.

42 ENGINEERING↗

Topology property analysis and application of stable time-delay regions for linear multiple time-delay systems

This study examines the relationship between the topology of stable time-delay regions and the stability analysis of an linear multiple time delay system. To analyze the topology of stable time-delay regions, we construct a function with a value equal to zero for the time-delay points on the boundaries of stable time-delay regions. The function is continuous and differentiable in the whole defining field with a global minimum of zero so that we can locate the boundaries by minimizing the value of the function. Based on the topology analysis, we proposed a performance validation approach for controllers that are designed to stabilize the system using feedback signals with time delays. The method based on the topology analysis is simple and reliable so that can deal with a linear time-invariant system with high order and multiple time delays (more than 3). The example case study shows that the above method is reliable and enables ultra-low latency coordination and control for the future power grid with ubiquitous power electronics.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Reducing the Cost of Energy Differences in Variational Monte Carlo with Spotlight Sampling

Here, we investigate an approximate sampling scheme that can significantly reduce the cost scaling of variational Monte Carlo when it is employed to predict the energy differences associated with local chemical changes. Inspired by side-chaining and embedding methods, this spotlight sampling approach adopts an approximate fragmented Hamiltonian and correlated sampling to reduce cost scaling to the point that it is essentially linear with system size, with the potential to go sublinear if certain conditions are met. In tests on bond stretching energies in alcohols, hydrogen dimer chains, and molecules with various degrees of π-system delocalization, we observe the anticipated linear scaling and an explicit cost crossover with standard variational Monte Carlo.

Bumann, Sonja [University of California, Berkeley,↗

Propagating Parameter Uncertainty in Power System Nonlinear Dynamic Simulations Using a Koopman Operator-Based Surrogate Model

In this work, we propose a Koopman operator-based surrogate model for propagating parameter uncertainties in power system nonlinear dynamic simulations. First, we augment a priori known state-space model by reformulating parameters deemed uncertain as pseudo-state variables. Then, we apply the Koopman operator theory to the resulting state-space model and obtain a linear dynamical system model. This transformation allows us to analyze the evolution of the system dynamics through its Koopman eigenfunctions, eigenvalues, and modes. Of particular importance for this letter, the obtained linear dynamical system is a surrogate that enables the evaluation of parameter uncertainties by simply perturbing the initial conditions of the Koopman eigenfunctions associated with the pseudo-state variables. Simulations carried out on the New England test system reveal the excellent performance of the proposed method in terms of accuracy and computational efficiency.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Microscopic Theory of Nonlinear Hall Effect in Three-Dimensional Magnetic Systems

Abstract Nonlinear Hall effect (NLHE) has been detected in various of condensed matter systems. Unlike linear Hall effect, NLHE may exist in physical systems with broken inversion symmetry in crystals. On the other hand, real space spin texture may also break inversion symmetry and result in NLHE. We employ the Feynman diagrammatic technique to calculate non-linear Hall conductivity (NLHC) in three-dimensional magnetic systems. The results connect NLHE with the physical quantity of emergent electrodynamics which originates from the magnetic texture. The leading order contribution of NLHC, χabb , is proportional to the emergent toroidal moment T a e , which reflects how the spin textures wind in three dimensions.

Hou 侯, Wen-Tao 文涛↗

Urban Impacts on Convective Squall Lines over Chicago in the Warm Season—Part I: Observations of Multi-Scale Convective Evolution

In this study, our aim is to diagnose how two quasi-linear convective systems (QLCS) are organized so one can determine the possible role of the city of Chicago, IL, USA, in modifying convective precipitation systems. In this Part I of a two-part study, we employ large-scale analyses, radiosonde soundings, surface observations, and Doppler radar data to diagnose the precursor atmospheric circulations that organize the evolution of two mesoscale convective systems and compare those circulations to radar and precipitation. Several multi-scale processes are found that organize and modify convection over the Chicago metroplex. Two sequential quasi-linear convective systems (QLCS #1 and #2) were organized that propagated over Chicago, IL, USA, during an eight-hour period on 5–6 July 2018. The first squall line (QLCS #1) built from the southwest to the northeast while strengthening as it propagated over the city, and the second (QLCS #2) propagated southeastwards and weakened as it passed over the city in association with a polar cold front. The weak upper-level divergence associated with a diffluent flow poleward of an expansive ridge built over and strengthened a low-level trough and confluence zone, triggering QLCS #1. Convective downdrafts from QLCS #1 produced a cold pool that interacted with multiple confluent low-level jets surrounding and focused on the metroplex urban heat island, thus advecting the convection poleward over the metroplex. The heaviest precipitation occurred just south-southeast of Midway Airport, Chicago. Subsequently, a polar cold front propagated into the metroplex, which triggered QLCS #2. However, the descending air above it under the polar jet and residual cold pool from QLCS #1 rapidly dissipated the cold frontal convection. This represents a case study where very active convection built over the metroplex and was likely modified by it, as evidenced in numerical simulations to be described in Part II.

Kaplan, Michael L.↗

Simulation Studies of Intra-Train, Bunch-by-Bunch Feedback Systems at the International Linear Collider

The International Linear Collider (ILC) is a proposed electron-positron collider targeting collision energies from 250 GeV to 1 TeV. With design luminosities of order 10³⁴ cm²s⁻¹, a beam-based, intra-train feedback system would be required near the Interaction Point (IP) to provide nanometre-level stabilisation of the beam overlap in the collisions. Here we present results from beam-tracking simulations of the 500 GeV ILC, including the impact of beam-trajectory imperfections on the luminosity, and the capability of the IP feedback system to compensate for them. Effects investigated include the position jitter introduced by the damping ring extraction kicker, short-range and long-range wakefields, and ground motion. The feedback system was shown to be able to correct for beam-beam offsets of up to 200 nm and stabilise the collision overlap to the nanometre level, within a few bunch crossings.

Ramjiawan, R. L.↗

Online real-time learning of dynamical systems from noisy streaming data

Abstract Recent advancements in sensing and communication facilitate obtaining high-frequency real-time data from various physical systems like power networks, climate systems, biological networks, etc. However, since the data are recorded by physical sensors, it is natural that the obtained data is corrupted by measurement noise. In this paper, we present a novel algorithm for online real-time learning of dynamical systems from noisy time-series data, which employs the Robust Koopman operator framework to mitigate the effect of measurement noise. The proposed algorithm has three main advantages: (a) it allows for online real-time monitoring of a dynamical system; (b) it obtains a linear representation of the underlying dynamical system, thus enabling the user to use linear systems theory for analysis and control of the system; (c) it is computationally fast and less intensive than the popular extended dynamic mode decomposition (EDMD) algorithm. We illustrate the efficiency of the proposed algorithm by applying it to identify the Van der Pol oscillator, the chaotic attractor of the Henon map, the IEEE 68 bus system, and a ring network of Van der Pol oscillators.

97 MATHEMATICS AND COMPUTING↗

Systems Analysis and Optimization of Circular PET Packaging Supply Chains in the United States: Environmental and Socioeconomic Impacts

Many actions are underway at global, national, and local levels to address the plastic waste problem and transition toward a circular economy of plastics. Studies evaluating environmental and socioeconomic impacts of such a transition are lacking. Here, the purpose of this study is to conduct a national systems analysis of polyethylene terephthalate (PET) packaging supply chains in the United States. Material flow data was combined with environmental and socioeconomic indicators to evaluate and compare the sustainability of the linear PET packaging supply chain, current (2019) supply chain, and possible future circular supply chain options in the United States. Environmentally optimal circular US PET packaging material flows showed 31% and 38% savings of GHG emissions and energy demand, respectively, with a circularity of 77% when compared with a linear supply chain. Additionally, the environmentally optimal system showed higher employment (29%) and wages (31%) than a linear system, but with a 5% decrease in revenue generation. A socioeconomically optimal circular PET supply chain showed increased employment (by 52%), wages (by 67%), and revenues (by 1%), with a circularity of 59% when compared with the linear system. However, it showed 14% higher GHG emissions than a linear system, indicating a trade-off between environmentally and socioeconomically optimal circular PET packaging systems. Overall, linear-to-circular material flow transition may not necessarily lead to increased revenues and decreased environmental impacts of the entire system, but it does benefit society due to increased employment and wages. Future systems analysis work should focus on improving data quality for environmental and socioeconomic dimensions.

PET↗