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 613 records · Page 34

Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing

We present two quantum algorithms based on evolution randomization, a simple variant of adiabatic quantum computing, to prepare a quantum state |x⟩ that is proportional to the solution of the system of linear equations $A\overrightarrow{x} = \overrightarrow{b}$. The time complexities of our algorithms are O(κ 2 log(κ)/ε) and O(κ log(κ)/ε), where κ is the condition number of A and ε is the precision. Both algorithms are constructed using families of Hamiltonians that are linear combinations of products of A, the projector onto the initial state |b⟩, and single-qubit Pauli operators. The algorithms are conceptually simple and easy to implement. They are not obtained from equivalences between the gate model and adiabatic quantum computing. They do not use phase estimation or variable-time amplitude amplification, and do not require large ancillary systems. We discuss a gate-based implementation via Hamiltonian simulation and prove that our second algorithm is almost optimal in terms of κ. Like previous methods, our techniques yield an exponential quantum speed-up under some assumptions. Our results emphasize the role of Hamiltonian-based models of quantum computing for the discovery of important algorithms.

97 MATHEMATICS AND COMPUTING↗

Approximating linearizations for nonlinear systems

The following problem is examined: given a nonlinear control system dot-x(t) = f(x(t)) + the sum to m terms(i=1) u sub i (t)g sub i (x(t)) on R(n) and a point x(0) in R(n), approximate the system near x(0) by a linear system. One approach is to use the usual Taylor series linearization. However, the controllability properties of both the nonlinear and linear systems depend on certain Lie brackets of the vector field under consideration. This suggests that a linear approximation based on Lie bracket matching should be constructed at x(0). In general, the linearizations based on the Taylor method and the Lie bracket approach are different. However, under certain mild assumptions, it is shown that there is a coordinate system for R(n) near x(0) in which these two types of linearizations agree. The importance of this agreement is indicated by examining the time responses of the nonlinear system and its linear approximation and comparing the lower order kernels in Volterra expansions of each.

Hunt, L. R.↗

Approximating linearizations for nonlinear systems

The following problem is examined: given a nonlinear control system dot-x(t) = f(x/t/) + the sum to m terms (i = 1) u sub i (t)g sub i (x/t/) on R(n) and a point x(0) in R(n), approximate the system near x(0) by a linear system. One approach is to use the usual Taylor series linearization. However, the controllability properties of both the nonlinear and linear systems depend on certain Lie brackets of the vector field under consideration. This suggests that a linear approximation based on Lie bracket matching should be constructed at x(0). In general, the linearizations based on the Taylor method and the Lie bracket approach are different. However, under certain mild assumptions, it is shown that there is a coordinate system for R(n) near x(0) in which these two types of linearizations agree. The importance of this agreement is indicated by examining the time responses of the nonlinear system and its linear approximation and comparing the lower order kernels in Volterra expansions of each.

Hunt, L. R.↗

An error bound for a discrete reduced order model of a linear multivariable system

The design of feasible controllers for high dimension multivariable systems can be greatly aided by a method of model reduction. In order for the design based on the order reduction to include a guarantee of stability, it is sufficient to have a bound on the model error. Previous work has provided such a bound for continuous-time systems for algorithms based on balancing. In this note an L-infinity bound is derived for model error for a method of order reduction of discrete linear multivariable systems based on balancing.

Al-Saggaf, Ubaid M.↗

Efficient scalable algorithms for hierarchically semiseparable matrices

Hierarchically semiseparable (HSS) matrix algorithms are emerging techniques in constructing the superfast direct solvers for both dense and sparse linear systems. Here, we develope a set of novel parallel algorithms for the key HSS operations that are used for solving large linear systems. These include the parallel rank-revealing QR factorization, the HSS constructions with hierarchical compression, the ULV HSS factorization, and the HSS solutions. The HSS tree based parallelism is fully exploited at the coarse level. The BLACS and ScaLAPACK libraries are used to facilitate the parallel dense kernel operations at the ne-grained level. We have appplied our new parallel HSS-embedded multifrontal solver to the anisotropic Helmholtz equations for seismic imaging, and were able to solve a linear system with 6.4 billion unknowns using 4096 processors, in about 20 minutes. The classical multifrontal solver simply failed due to high demand of memory. To our knowledge, this is the first successful demonstration of employing the HSS algorithms in solving the truly large-scale real-world problems. Our parallel strategies can be easily adapted to the parallelization of the other rank structured methods.

01 COAL, LIGNITE, AND PEAT↗

Magnetic and dielectric properties of one-dimensional array of S = 1/2 linear trimer system Na{sub 2}Cu{sub 3}Ge{sub 4}O{sub 12}

Magnetic susceptibility χ, specific heat C, capacitance C{sub p}, and {sup 23}Na-NMR measurements have been carried out on polycrystalline samples of quantum spin linear trimer system Na{sub 2}Cu{sub 3}Ge{sub 4}O{sub 12}, which has the one-dimensional array of Cu{sub 3}O{sub 8} trimers formed of edge-sharing three CuO{sub 4} square planes. The exchange interactions between the Cu{sup 2+} (S = 1/2) spins have been determined by analyzing χ-T and C-T curves. By employing the isolated S = 1/2 Heisenberg trimer model above 70 K, the nearest-neighbor exchange couplings J{sub 1} and the second-neighbor one J{sub 2} in trimer have been evaluated to J{sub 1}/k{sub B} = 30 ± 20 K (antiferromagnetic) and J{sub 2}/k{sub B} = 340 ± 20 K. At low temperature region, two spins of the edge in the Cu{sub 3}O{sub 8} trimers form a nonmagnetic singlet by strong antiferromagnetic interaction J{sub 2}, and the spin left in the center of the Cu{sub 3}O{sub 8} trimer forms one-dimensional chains by the exchange interaction J{sub 3} between the trimers. By employing the S = 1/2 uniform Heisenberg chain model below 70 K, we have evaluated to J{sub 3}/k{sub B} = 18 ± 1 K. The mechanism of multiferroic behavior at T{sub c} = 2 K is discussed.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Hyperentanglement concentration of nonlocal two-photon six-qubit systems with linear optics

Hyperentanglement, the entangled states in the multiple degrees of freedom (DOFs) of a photon system simultaneously, has attracted much attention recently as it can increase the capacity of quantum communication largely. Here we present the first scheme for concentrating the nonlocal two-photon six-qubit systems entangled in polarization, spatial-mode, and time-bin DOFs with linear optics. We construct the parity-check gates for the quantum states of nonlocal photon systems in all the three DOFs with linear-optical elements. Fortunately, our parity-check gate for one DOF does not affect the quantum states in the other two DOFs, which makes our hyperentanglement concentration protocol (hyper-ECP) can be implemented conveniently for polarization–spatial–time-bin partially hyperentangled states. This hyper-ECP is practical as it requires only linear-optical elements, and it can be directly generalized to improve the entanglement of nonlocal multi-photon systems entangled in three DOFs in the long-distance high-capacity quantum communication. - Highlights: • A linear hyperentanglement concentration protocol is proposed for photon systems. • Parity-check gates on one degree of freedom (DOF) will not affect the other two DOFs. • Polarization, spatial-mode, and time-bin DOFs are manipulated with linear optics. • Nonlocal maximally hyperentangled two-photon six-qubit systems are obtained. • Entanglement of multiphoton systems in three DOFs can be improved with this method.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Nutritional models for a Controlled Ecological Life Support System (CELSS): Linear mathematical modeling

The NASA Controlled Ecological Life Support System (CELSS) Program is involved in developing a biogenerative life support system that will supply food, air, and water to space crews on long-duration missions. An important part of this effort is in development of the knowledge and technological capability of producing and processing foods to provide optimal diets for space crews. This involves such interrelated factors as determination of the diet, based on knowledge of nutrient needs of humans and adjustments in those needs that may be required as a result of the conditions of long-duration space flight; determination of the optimal mixture of crops required to provide nutrients at levels that are sufficient but not excessive or toxic; and consideration of the critical issues of spacecraft space and power limitations, which impose a phytomass minimization requirement. The complex interactions among these factors are examined with the goal of supplying a diet that will satisfy human needs while minimizing the total phytomass requirement. The approach taken was to collect plant nutritional composition and phytomass production data, identify human nutritional needs and estimate the adjustments to the nutrient requirements likely to result from space flight, and then to generate mathematical models from these data.

Wade, Rose C.↗

Output time response approximation

The approximation of the output response of a nonlinear system by the output response of a linear system to a desired order irrespective of the admissible input applied should prove useful for purposes of control generation and simulation. Given a nonlinear system, an integer k, and an open subset of state space, sufficient conditions are stated that such a linear approximation exists to order k for every point in the set. In addition, a method for finding the approximating linear systems is presented.

Hunt, L. R.↗

Distribution of error in least-squares solution of an overdetermined system of linear simultaneous equations

Probability density functions were derived for errors in the evaluation of unknowns by the least squares method in system of nonhomogeneous linear equations. Coefficients of the unknowns were assumed correct and computational precision were also assumed. A vector space was used, with number of dimensions equal to the number of equations. An error vector was defined and assumed to have uniform distribution of orientation throughout the vector space. The density functions are shown to be insensitive to the biasing effects of the source of the system of equations.

Miller, C. D.↗

ADAPTION OF NONSTANDARD PIPING COMPONENTS INTO PRESENT DAY SEISMIC CODES

With spiraling energy demand and flat energy supply, there is a need to extend the life of older nuclear reactors. This sometimes requires that existing systems be evaluated to present day seismic codes. Older reactors built in the 1960s and early 1970s often used fabricated piping components that were code compliant during their initial construction time period, but are outside the standard parameters of present-day piping codes. There are several approaches available to the analyst in evaluating these non-standard components to modern codes. The simplest approach is to use the flexibility factors and stress indices for similar standard components with the assumption that the non-standard component’s flexibility factors and stress indices will be very similar. This approach can require significant engineering judgment. A more rational approach available in Section III of the ASME Boiler and Pressure Vessel Code, which is the subject of this paper, involves calculation of flexibility factors using finite element analysis of the non-standard component. Such analysis allows modeling of geometric and material nonlinearities. Flexibility factors based on these analyses are sensitive to the load magnitudes used in their calculation, load magnitudes that need to be consistent with those produced by the linear system analyses where the flexibility factors are applied. This can lead to iteration, since the magnitude of the loads produced by the linear system analysis depend on the magnitude of the flexibility factors. After the loading applied to the nonstandard component finite element model has been matched to loads produced by the associated linear system model, the component finite element model can then be used to evaluate the performance of the component under the loads with the nonlinear analysis provisions of the Code, should the load levels lead to calculated stresses in excess of Allowable stresses. This paper details the application of component-level finite element modeling to account for geometric and material nonlinear component behavior in a linear elastic piping system model. Note that this technique can be applied to the analysis of B31 piping systems.

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Multicomponent transport algorithms for partially ionized mixtures

We investigate iterative methods for solving linear systems arising from the kinetic theory of gases and providing multicomponent transport coefficients of partially ionized plasmas. We consider the situations of weak and strong magnetic fields as well as electron temperature nonequilibrium and the linear systems are investigated in their natural constrained singular symmetric form. Stationary iterative techniques are considered with new more singular formulations of the transport linear systems as well as orthogonal residuals algorithms. The new formulations are derived by considering generalized inverses with nullspaces of increasing dimension. Numerical tests are performed with high temperature air and iterative techniques lead to fast and accurate evaluation of the transport coefficients for all ionization levels and magnetic field intensities.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Some existence and sufficient conditions of optimality

The role of the existence and sufficiency conditions in the field of optimal control was briefly described. The existence theorems are discussed for general nonlinear systems. However, the sufficiency conditions pertain to "nearly" linear systems with integral convex costs. Moreover, a brief discussion of linear systems with multiple-cost functions is presented.

Assefi, T.↗

Novel Approach to Linear Accelerator Superconducting Magnet System

Superconducting Linear Accelerators include a superconducting magnet system for particle beam transportation that provides the beam focusing and steering. This system consists of a large number of quadrupole magnets and dipole correctors mounted inside or between cryomodules with SCRF cavities. Each magnet has current leads and powered from its own power supply. The paper proposes a novel approach to magnet powering based on using superconducting persistent current switches. A group of magnets is powered from the same power supply through the common, for the group of cryomodules, electrical bus and pair of current leads. Superconducting switches direct the current to the chosen magnet and close the circuit providing the magnet operation in a persistent current mode. Two persistent current switches were fabricated and tested. In the paper also presented the results of magnetic field simulations, decay time constants analysis, and a way of improving quadrupole magnetic center stability. Such approach substantially reduces the magnet system cost and increases the reliability.

43 PARTICLE ACCELERATORS↗

Computer-aided-analysis of linear control system robustness

Stochastic robustness is a simple technique used to estimate the stability and performance robustness of linear, time-invariant systems. The use of high-speed graphics workstations and control system design software in stochastic robustness analysis is discussed and demonstrated. It is shown that stochastic robustness makes good use of modern computational and graphic tools, and it is easily implemented using commercial control system design and analysis software.

Stengel, Robert F.↗

Algebraic multigrid preconditioners for two-phase flow in porous media with phase transitions [Algebraic multigrid preconditioners for multiphase flow in porous media with phase transitions]

Multiphase flow is a critical process in a wide range of applications, including oil and gas recovery, carbon sequestration, and contaminant remediation. Numerical simulation of multiphase flow requires solving of a large, sparse linear system resulting from the discretization of the partial differential equations modeling the flow. In the case of multiphase multicomponent flow with miscible effect, this is a very challenging task. The problem becomes even more difficult if phase transitions are taken into account. A new approach to handle phase transitions is to formulate the system as a nonlinear complementarity problem (NCP). Unlike in the primary variable switching technique, the set of primary variables in this approach is fixed even when there is phase transition. Not only does this improve the robustness of the nonlinear solver, it opens up the possibility to use multigrid methods to solve the resulting linear system. The disadvantage of the complementarity approach, however, is that when a phase disappears, the linear system has the structure of a saddle point problem and becomes indefinite, and current algebraic multigrid (AMG) algorithms cannot be applied directly. In this study, we explore the effectiveness of a new multilevel strategy, based on the multigrid reduction technique, to deal with problems of this type. We demonstrate the effectiveness of the method through numerical results for the case of two-phase, two-component flow with phase appearance/disappearance. In conclusion, we also show that the strategy is efficient and scales optimally with problem size.

02 PETROLEUM↗