Search NASA⌕ Search

SEARCH · Search NASA

Results for “linear system”

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 865 records · Page 48

An analytical thermohydraulic model for discretely fractured geothermal reservoirs

In discretely fractured reservoirs such as those found in Enhanced/Engineered Geothermal Systems (EGS), knowledge of the fracture network is important in understanding the thermal hydraulics, i.e., how the fluid flows and the resulting temporal evolution of the subsurface temperature. Here, the purpose of this study was to develop an analytical model of the fluid flow and heat transport in a discretely fractured network that can be used for a wide range of modeling applications and serve as an alternative analysis tool to more computationally intensive numerical codes. Given the connectivity and structure of a fracture network, the flow in the system was solved using a linear system of algebraic equations for the pressure at the nodes of the network. With the flow determined, the temperature in the fracture was solved by coupling convective heat transport in the fracture with one-dimensional heat conduction perpendicular to the fracture, employing the Green’s function derived solution for a single discrete fracture. The predicted temperatures along the fracture surfaces from the analytical solution were compared to numerical simulations using the TOUGH2 reservoir code. Through two case studies, we showed the capabilities of the analytical model and explored the effect of uncertainty in the fracture apertures and network structure on thermal performance. While both sources of uncertainty independently produce large variations in production temperature, uncertainty in the network structure, whenever present, had a predominant influence on thermal performance.

58 GEOSCIENCES↗

Towards a Scalable Fully-Implicit Fully-coupled Resistive MHD Formulation with Stabilized FE Methods

This paper explores the development of a scalable, nonlinear, fully-implicit stabilized unstructured finite element (FE) capability for 2D incompressible (reduced) resistive MHD. The discussion considers the implementation of a 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 preconditioners. These preconditioners are shown to enable a robust, scalable and efficient solution approach for the large-scale sparse linear systems generated by the Newton linearization. Verification results demonstrate the expected order-of-accuracy for the stabilized FE discretization. The approach is tested on a variety of prototype problems, including both low-Lundquist number (e.g., an MHD Faraday conduction pump and a hydromagnetic Rayleigh-Bernard linear stability calculation) and moderately-high Lundquist number (magnetic island coalescence problem) examples. Initial results that explore the scaling of the solution methods are presented on up to 4096 processors for problems with up to 64M unknowns on a CrayXT3/4. Additionally, a large-scale proof-of-capability calculation for 1 billion unknowns for the MHD Faraday pump problem on 24,000 cores is presented.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Quantum algorithms for geologic fracture networks

Abstract Solving large systems of equations is a challenge for modeling natural phenomena, such as simulating subsurface flow. To avoid systems that are intractable on current computers, it is often necessary to neglect information at small scales, an approach known as coarse-graining. For many practical applications, such as flow in porous, homogenous materials, coarse-graining offers a sufficiently-accurate approximation of the solution. Unfortunately, fractured systems cannot be accurately coarse-grained, as critical network topology exists at the smallest scales, including topology that can push the network across a percolation threshold. Therefore, new techniques are necessary to accurately model important fracture systems. Quantum algorithms for solving linear systems offer a theoretically-exponential improvement over their classical counterparts, and in this work we introduce two quantum algorithms for fractured flow. The first algorithm, designed for future quantum computers which operate without error, has enormous potential, but we demonstrate that current hardware is too noisy for adequate performance. The second algorithm, designed to be noise resilient, already performs well for problems of small to medium size (order 10–1000 nodes), which we demonstrate experimentally and explain theoretically. We expect further improvements by leveraging quantum error mitigation and preconditioning.

58 GEOSCIENCES↗

Robust Feedback Linearization Applied to a Separation Column for {sup 13}C

In the present developing plan to apply the cryogenic technology for the production of the {sup 13}C, an efficient and safe operation is a strong reason to conceive and to apply a modern computer based control strategy. The authors are concerned with the problem of developing effective and readily implemental techniques for modelling and control of the isotope separation plant. These columns are characterized by complex nonlinearities, with large time-delays. Furthermore, are subject to external disturbances, which are difficult to model. The present paper presents two models of the plant: a nonlinear model and a linear system obtained by robust feedback linearization.

07 ISOTOPE AND RADIATION SOURCES↗

On the use of parametric differentiation to predict weak shock waves

The method of parametric differentiation is shown to be an effective means to transform both the time-linearized and the fully nonlinear transonic small disturbance potential flow equations to a linear system of equations. The globally linearized equations are then solved in phase space by finite difference methods and integral equation methods. The predicted birth, growth, and motion of weak shock waves in two-dimensional transonic flows are compared with existing theory and experiment.

Harris, W. L.↗

Linearization of Robot Manipulators

Four nonlinear control schemes equivalent. Report discusses theory of nonlinear feedback control of robot manipulator, emphasis on control schemes making manipulator input and output behave like decoupled linear system. Approach, called "exact external linearization," contributes efforts to control end-effector trajectories, positions, and orientations.

Kreutz, Kenneth↗

Control-System Design Program

Control-theory design package, Optimal Regulator Algorithms for Control of Linear Systems (ORACLS), developed to aid in design of controllers and optimal filters for systems modeled by linear, time-invariant differential and difference equations. Optimal linear quadratic regulator theory, Linear-Quadratic-Gaussian (LQG) problem, most widely accepted method of determining optimal control policy. Provides for solution to time-in-variant continuous or discrete LQG problems. Attractive to control-system designer providing rigorous tool for dealing with multi-input and multi-output dynamic systems in continuous and discrete form. CDO version written in FORTRAN IV. VAX version written in FORTRAN 77.

Frisch, Harold P.↗

Data Driven Online Learning of Power System Dynamics

With the advancement of sensing and communication in power networks, high-frequency real-time data from a power network can be used as a resource to develop better monitoring capabilities. In this work, a systematic approach based on data-driven operator theoretic methods involving Koopman operator is proposed for the online identification of power system dynamics. In particular, a new algorithm is provided, which unlike any previously existing algorithms, updates the Koopman operator iteratively as new data points are acquired. The proposed algorithm has three advantages: a) allows for real-time monitoring of the power system dynamics b) linear power system dynamics (this linear system is usually in a higher dimensional feature space and is not same as linearization of the underlying nonlinear dynamics) and c) computationally fast and less intensive when compared to the popular Extended Dynamic Mode Decomposition (EDMD) algorithm. The efficiency of the proposed algorithm is illustrated on an IEEE 9 bus system using synthetic data from the nonlinear model and on IEEE 39 bus system using synthetic data from the linearized model.

Sinha, Subhrajit↗

Structural and lithologic study of northern coast ranges and Sacramento Valley, California

The author has identified the following significant results. The pattern of linear systems within the project area has been extended into the western foothill belt of the Sierra Nevada. The chief pattern of linear features in the western Sierran foothill belt trends about N. 10 - 15 deg W., but in the vicinity of the Feather River the trend of the features abruptly changes to about N. 50-60 deg W and appears to be contiguous across the Sacramento Valley with a similar system of linear features in the Coast Ranges. The linear features in the Modoc Plateau and Klamath Mt. areas appear unrelated to the systems detected in the Coast Ranges of Sierran foothill belt. Although the change in trend of the Sierran structural features has been previously suggested and the interrelationship of the Klamath Mt. region with the northern Sierra Nevadas has been postulated, the data obtained from the ERTS-1 imagery strengthens these notions and provides for the first time evidence of a direct connection of the structural trends within the alluviated part of the Sacramento Valley. In addition rocks of Pleistocene and Holocene age are offset by some of the linear features seen on ERTS-1 imagery and hence may record the latest episode of geologic deformation in north-central California.

Rich, E. I.↗

Learning Koopman Operators for Systems with Isolated Critical Points

The Koopman operator provides a way to transform a (potentially) nonlinear finite-dimensional dynamical system into an infinite-dimensional linear system by lifting the nonlinear state dynamics into a functional space of observables, where the dynamics are linear. Previous literature has claimed that it is not possible to represent nonlinear dynamics with multiple isolated critical points if the set of observables is finite and contains the state; more precisely, such a set cannot be invariant under the Koopman operator. In this paper, we investigate this claim in more detail and provide an analytical counterexample to disprove it. We also consider the convergence of discretetime Koopman approximation error to the continuous-time error: we show both how this convergence occurs in general and how it can fail for systems with multiple isolated critical points. In particular, discontinuities in Koopman observables at the boundaries of basins of attraction may cause the continuous-time error to diverge; the discretetime error also suffers from this as the sampling time step goes to zero.

Bakker, Craig KR↗

A stabilization algorithm for linear discrete constant systems

A procedure is derived for stabilizing linear constant discrete systems which is a discrete analog to the extended Bass algorithm for stabilizing linear constant continuous systems. The procedure offers a method for constructing a stabilizing feedback without the computational difficulty of raising the unstable open-loop response matrix to powers thus making the method attractive for high order or poorly conditioned systems.

Armstrong, E. S.↗

Network-Wide Traffic Signal Control Using Bilinear System Modeling and Adaptive Optimization

This study proposes a new multi-input multi-output optimal bilinear signal control method in which a bilinear dynamic model approximation is used to capture the nonlinear dynamics of the urban traffic networks. With signal green time splits as the control input and traffic delay changes as the output for each intersections in the network, a bilinear system model was developed, which, on the basis of linear system modeling, takes interactions among traffic delays and signal timing splits into consideration. Based on the bilinear system modeling framework, we conducted two steps in each time interval to derive traffic control strategies: (1) we used the normalized least-squared algorithm to estimate system parameters; and (2) we solved an online optimization problem to obtain the updated traffic control inputs for the signal timing that minimizes future traffic delays. We evaluated the proposed method in a microscopic traffic simulation environment (VISSIM) with a 35-intersection network of Bellevue city in Washington. Two different traffic demand patterns: (1) normal traffic demands; and (2) time-varying traffic demands were simulated to compare the performance of different control strategies. Experimental results show that (1) the proposed bilinear system model can better describe traffic system dynamics than linear-model based methods, such as our previously developed linear-quadratic regulator control; and (2) the proposed method outperforms the state-of-the-art signal control strategies, namely the max-pressure and the self-organizing traffic light control methods. We have also shown that the proposed method is applicable to all other possible network layouts and signal controller phasing structures.

42 ENGINEERING↗