Search NASA⌕ Search

SEARCH · Search NASA

Results for “general linear methods”

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,567 records · Page 87

Time complexity and gate complexity

We formulate and investigate the simplest version of time-optimal quantum computation theory (TO-QCT), where the computation time is defined by the physical one and the Hamiltonian contains only one- and two-qubit interactions. This version of TO-QCT is also considered as optimality by sub-Riemannian geodesic length. The work has two aims: One is to develop a TO-QCT itself based on a physically natural concept of time, and the other is to pursue the possibility of using TO-QCT as a tool to estimate the complexity in conventional gate-optimal quantum computation theory (GO-QCT). In particular, we investigate to what extent is true the following statement: Time complexity is polynomial in the number of qubits if and only if gate complexity is also. In the analysis, we relate TO-QCT and optimal control theory (OCT) through fidelity-optimal computation theory (FO-QCT); FO-QCT is equivalent to TO-QCT in the limit of unit optimal fidelity, while it is formally similar to OCT. We then develop an efficient numerical scheme for FO-QCT by modifying Krotov's method in OCT, which has a monotonic convergence property. We implemented the scheme and obtained solutions of FO-QCT and of TO-QCT for the quantum Fourier transform and a unitary operator that does not have an apparent symmetry. The former has a polynomial gate complexity and the latter is expected to have an exponential one which is based on the fact that a series of generic unitary operators has an exponential gate complexity. The time complexity for the former is found to be linear in the number of qubits, which is understood naturally by the existence of an upper bound. The time complexity for the latter is exponential in the number of qubits. Thus, both the targets seem to be examples satisfyng the preceding statement. The typical characteristics of the optimal Hamiltonians are symmetry under time reversal and constancy of one-qubit operation, which are mathematically shown to hold in fairly general situations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The linear and nonlinear response of infinite periodic systems to static and/or dynamic electric fields. Implementation in CRYSTAL code

An implementation of the vector potential approach (VPA) for treating the response of infinite periodic systems to static and dynamic electric fields has been initiated within the CRYSTAL code. The VPA method is based on the solution of a time-dependent Hartree-Fock or Kohn-Sham equation for the crystal orbitals wherein the usual scalar potential, that describes interaction with the field, is replaced by the vector potential. This equation may be solved either by perturbation theory or by finite field methods. With some modification all the computational procedures of molecular ab initio quantum chemistry can be adapted for periodic systems. Accessible properties include the linear and nonlinear responses of both the nuclei and the electrons. The programming of static field pure electronic (hyper)polarizabilities has been successfully tested. Dynamic electronic (hyper)polarizabilities, as well as infrared and Raman intensities, are in progress while the addition of finite fields for calculation of vibrational (hyper)polarizabilities, through nuclear relaxation procedures, will begin shortly.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Ab initio studies of structural, electronic, optical, elastic and thermal properties of silver gallium dichalcogenides (AgGaX{sub 2}: X = S, Se, Te)

Graphical abstract: - Highlights: • FP-LAPW method has been used to compute the solid state properties of AgGaX{sub 2} (X = S, Se, Te). • Electronic and optical properties reported with recently developed mBJ potential. • Thermal expansion, heat capacity, Debye temperature, entropy and Grüneisen parameter were evaluated. • Hardness was calculated for the first time at different temperature and pressure. - Abstract: We have performed ab initio calculations for the structural, electronic, optical, elastic and thermal properties of the silver gallium dichalcogenides (AgGaX{sub 2}: X = S, Se, Te). In this study, we have used the accurate full potential linearized augmented plane wave (FP-LAPW) method to find the equilibrium structural parameters and to compute the six elastic constants (C{sub 11}, C{sub 12}, C{sub 13}, C{sub 33}, C{sub 44} and C{sub 66}). We have reported electronic and optical properties with the recently developed density functional theory of Tran and Blaha, and this theory is used along with the Wu-Cohen generalized gradient approximation (WC-GGA) for the exchange-correlation potential. Furthermore, optical features such as dielectric functions, refractive indices, extinction coefficient, optical reflectivity, absorption coefficients and optical conductivities were calculated for photon energies up to 40 eV. The thermodynamical properties such as thermal expansion, heat capacity, debye temperature, entropy, Grüneisen parameter and bulk modulus were calculated employing the quasi-harmonic Debye model at different temperatures (0–900 K) and pressures (0–8 GPa) and the silent results were interpreted. Hardness of the materials was calculated for the first time at different temperatures and pressures.

36 MATERIALS SCIENCE↗

Translation and integration of numerical atomic orbitals in linear molecules

We present algorithms for translation and integration of atomic orbitals for LCAO calculations in linear molecules. The method applies to arbitrary radial functions given on a numerical mesh. The algorithms are based on pseudospectral differentiation matrices in two dimensions and the corresponding two-dimensional Gaussian quadratures. As a result, multicenter overlap and Coulomb integrals can be evaluated effectively.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Magneto-optical spectroscopy of Co{sub 2}FeSi Heusler compound

Magneto-optical and electronic properties of the Co{sub 2}FeSi Heusler compound were studied by polar Kerr magneto-optical spectroscopy and ab-initio calculations. The thin-film samples were grown by dc/rf magnetron co-sputtering on MgO(100) substrates. A Cr seed layer was deposited prior to the Co{sub 2}FeSi layer to achieve its epitaxial growth. The magneto-optical spectroscopy was carried out using generalized magneto-optical ellipsometry with rotating analyzer in the photon energy range from 1.4 to 5.5 eV with an applied magnetic field of up to 1.2 T. The polar Kerr spectra showed a smooth spectral behavior up to 5.5 eV indicating nearly free charge carriers. Experimental data were compared with ab-initio calculations based on density functional theory employing the full-potential linearized augmented plane wave method.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

GaAs/Ge crystals grown on Si substrates patterned down to the micron scale

Monolithic integration of III-V compounds into high density Si integrated circuits is a key technological challenge for the next generation of optoelectronic devices. In this work, we report on the metal organic vapor phase epitaxy growth of strain-free GaAs crystals on Si substrates patterned down to the micron scale. The differences in thermal expansion coefficient and lattice parameter are adapted by a 2-μm-thick intermediate Ge layer grown by low-energy plasma enhanced chemical vapor deposition. The GaAs crystals evolve during growth towards a pyramidal shape, with lateral facets composed of (111) planes and an apex formed by (137) and (001) surfaces. The influence of the anisotropic GaAs growth kinetics on the final morphology is highlighted by means of scanning and transmission electron microscopy measurements. The effect of the Si pattern geometry, substrate orientation, and crystal aspect ratio on the GaAs structural properties was investigated by means of high resolution X-ray diffraction. The thermal strain relaxation process of GaAs crystals with different aspect ratio is discussed within the framework of linear elasticity theory by Finite Element Method simulations based on realistic geometries extracted from cross-sectional scanning electron microscopy images.

36 MATERIALS SCIENCE↗

Effects of non-ideal boundary conditions on natural frequencies of fluid conveying micro-beams

In this study, vibrations of fluid conveying micro-beams under non-ideal boundary conditions are investigated. Non-ideal boundary conditions are modeled as a linear combination of ideal clamped and ideal simply supported boundary conditions. The weighting factor k is presented as a rate of non-ideal boundary condition. Non-ideal clamped and non-ideal simply supported beams are both considered to see the effects of the boundary conditions. Hamilton’s principle is used to obtain equations of motion of the system and the method of multiple scales which is one of the perturbation techniques is applied to the equation. Approximate solutions of the linear and nonlinear equations of motion are obtained and the effects of non-ideal boundary conditions on natural frequencies are presented.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Data-Conforming Data-Driven Control: Avoiding Premature Generalizations Beyond Data

Data-driven and adaptive control approaches face the problem of introducing sudden distributional shifts beyond the distribution of data encountered during learning. Therefore, they are prone to invalidating the very assumptions used in their own construction. This is due to the linearity of the underlying system, inherently assumed and formulated in most data-driven control approaches, which may falsely generalize the behavior of the system beyond the behavior experienced in the data. This article seeks to mitigate these problems by enforcing consistency of the newly designed closed-loop systems with data and slowing down any distributional shifts in the joint state-input space. This is achieved through incorporating affine regularization terms and linear matrix inequality constraints to data-driven approaches, resulting in convex semi-definite programs that can be efficiently solved by standard software packages. We discuss the optimality conditions of these programs and then conclude this article with a numerical example that further highlights the problem of premature generalization beyond data and shows the effectiveness of our proposed approaches in enhancing the safety of data-driven control methods.

97 MATHEMATICS AND COMPUTING↗

Scalable Extended Dynamic Mode Decomposition Using Random Kernel Approximation

The Koopman operator is a linear, infinite-dimensional operator that governs the dynamics of system observables; extended dynamic mode decomposition (EDMD) is a data-driven method for approximating the Koopman operator using functions (features) of the system state snapshots. This paper investigates an approach to EDMD in which the features used provide random approximations to a particular kernel function. The objective of this is computational economy for large data sets: EDMD is generally ill-suited for problems with large state dimension, and its dual kernel formulation (KDMD) is well-suited for such problems only if the number of data snapshots is relatively small. We discuss two specific methods for generating features: random Fourier features and the Nÿstrom method. The first method is a data-independent method for translation-invariant kernels only and involves random sampling in feature space; the second method is a data-dependent empirical method that may be used for any kernel and involves random sampling of data. We first discuss how these ideas may be applied in an EDMD context, as well as a means for adaptively adding random Fourier features. As a result, we demonstrate these methods on two example problems and conclude with an analysis of the relative benefits and drawbacks of each method.

59 BASIC BIOLOGICAL SCIENCES↗

The quantum entropy cone of hypergraphs

In this work, we generalize the graph-theoretic techniques used for the holographic entropy cone to study hypergraphs and their analogously-defined entropy cone. This allows us to develop a framework to efficiently compute entropies and prove inequalities satisfied by hypergraphs. In doing so, we discover a class of quantum entropy vectors which reach beyond those of holographic states and obey constraints intimately related to the ones obeyed by stabilizer states and linear ranks. We show that, at least up to 4 parties, the hypergraph cone is identical to the stabilizer entropy cone, thus demonstrating that the hypergraph framework is broadly applicable to the study of entanglement entropy. We conjecture that this equality continues to hold for higher party numbers and report on partial progress on this direction. To physically motivate this conjectured equivalence, we also propose a plausible method inspired by tensor networks to construct a quantum state from a given hypergraph such that their entropy vectors match.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Data-Driver Interpretation of Ultradeep Azimuthal Propagation

We report the interpretation of geological features around the borehole stresses on the search of true earth model parameters. Different from the conventional logging-while-drilling (LWD) technologies, such as wireline induction and propagation resistivity tools, the azimuthal resistivity measurement acquires the ability of directional sensitivity. Within this decade, this type of tools has been greatly enhanced with over hundred feet depth-of-detection (DoD). To resolve the interpretation of geological features within 100 feet from the borehole, the multiple-layer structure must be considered. However, the traditional methods can never handle the highly nonlinear inverse problems especially facing on the complicated earth structure. Meanwhile, no justifiable uncertainty of inverse parameters can be provided. The statistical methods have been adopted to search for the global statistical distribution and uncertainties of earth model parameters. However, the most attempts are still stuck in non-uniqueness of the solutions since the structure of earth model has been predefined, where the number of layers is assumed, which introduces another ambiguity into the model interpretation. This paper develops a general trans-dimensional Bayesian methodology to solve non-linear inverse problem of earth layer resistivity and depth to the layer boundaries, from the interpretation of ultra-deep azimuthal resistivity measurements. The presented work is a data-driven approach to search out the multi-dimensional parameter spaces. Finally, the simulations tell that the algorithm can efficiently solve the earth model interpretation within a hundred feet from borehole, and examine the uncertainty of earth model parameters.

58 GEOSCIENCES↗

Study of modal coupling procedures for the shuttle: A matrix method for damping synthesis

The damping method was applied successfully to real structures as well as analytical models. It depends on the ability to determine an appropriate modal damping matrix for each substructure. In the past, modal damping matrices were assumed diagonal for lack of being able to determine the coupling terms which are significant in the general case of nonproportional damping. This problem was overcome by formulating the damped equations of motion as a linear perturbation of the undamped equations for light structural damping. Damped modes are defined as complex vectors derived from the complex frequency response vectors of each substructure and are obtained directly from sinusoidal vibration tests. The damped modes are used to compute first order approximations to the modal damping matrices. The perturbation approach avoids ever having to solve a complex eigenvalue problem.

Hasselman, T. K.↗

Importance of helicopter dynamics to the mathematical model of the helicopter

A mathematical model of the helicopter requires appropriate representation of the constituent elements of rotor dynamics. General-purpose programs that model a variety of configurations for a broad range of operating conditions result in varying and incompatible levels of sophistication. Analysis of specific dynamic problems facilitates the identification of configuration parameters which determine system behavior. For the present analysis, the nonlinear equations of a torsionally rigid hingeless rotor are linearized about an equilibrium condition to determine flap-lag stability characteristics in hover. A collocation method was used to obtain the coupled natural frequencies and modes. These modes allow exact treatment of the effect of elastic coupling which more than compensates for the destabilizing inertial coupling. The sensitivity of damping to the number of modes was found to be small, and reasonable accuracy was obtained the first flapwise and edgewise coupled modes. The range of destabilizing precone was found to be small.

White, W. F., Jr.↗

Gust alleviation - Criteria and control laws

The relationships between criteria specified for aircraft gust alleviation and the form of the control laws that result from the criteria are considered. Open-loop gust alleviation based on the linearized, small perturbation equations of aircraft motion is discussed, and an approximate solution of the open-loop control law is presented for the case in which the number of degrees of freedom of the aircraft exceeds the rank of the control effectiveness matrix. Excessive actuator lag is compensated for by taking into account actuator dynamics in the equations of motion, resulting in the specification of a general load network. Criteria for gust alleviation when output motions are gust alleviated and the closed-loop control law derived from them are examined and linear optimal control law is derived. Comparisons of the control laws reveal that the effectiveness of an open-loop control law is greatest at low aircraft frequencies but deteriorates as the natural frequency of the actuators is approached, while closed-loop methods are found to be more effective at higher frequencies.

Rynaski, E. G.↗

Effects of supply conditions on film thickness in lubricated Hertzian contacts

A generalization of the hydrodynamic expression for Hertzian contacts is described and various methods for calculating the thickness of the oil film winter steady-state, isothermal conditions are given. This is important for engineering applications such as gears and bearings because these results are closer to real operating conditions. Theories of lubrication are discussed, and the mathematics involved are presented using approximately 30 equations and 13 figures. For lubricated, linear, elliptical or point Hertzian contacts it is demonstrated how to calculate the thickness of the oil film at the center of the contact for steady-state isothermal conditions.

Dalmaz, G.↗

Probabilistic nonlinear finite element analysis of composite structures

A probabilistic finite element analysis procedure for laminated composite shells is developed. A total Lagrangian finite element formulation, employing a degenerated three-dimensional laminated composite shell element with the full Green-Lagrange strains and first-order shear deformable kinematics, is used. The first-order second-moment technique for probabilistic finite element analysis of random fields is employed, and results are presented in the form of mean and variance of the structural response. Reliability calculations are made by using the first-order reliability method combined with sensitivity derivatives from the finite element analysis. Both ply-level and micromechanics-level random variables are incorporated, the latter by means of the Aboudi micromechanics model. Two sample problems are solved to verify the accuracy of the procedures developed and to quantify the variability of certain material type/structure combinations. In general, the procedure is quite effective in determining the response statistics and reliability for linear and geometric nonlinear behavior of laminated composite shells.

Engelstad, S. P.↗

A 3D High-Order Unstructured Finite-Volume Algorithm for Solving Maxwell's Equations

A three-dimensional finite-volume algorithm based on arbitrary basis functions for time-dependent problems on general unstructured grids is developed. The method is applied to the time-domain Maxwell equations. Discrete unknowns are volume integrals or cell averages of the electric and magnetic field variables. Spatial terms are converted to surface integrals using the Gauss curl theorem. Polynomial basis functions are introduced in constructing local representations of the fields and evaluating the volume and surface integrals. Electric and magnetic fields are approximated by linear combinations of these basis functions. Unlike other unstructured formulations used in Computational Fluid Dynamics, the new formulation actually does not reconstruct the field variables at each time step. Instead, the spatial terms are calculated in terms of unknowns by precomputing weights at the beginning of the computation as functions of cell geometry and basis functions to retain efficiency. Since no assumption is made for cell geometry, this new formulation is suitable for arbitrarily defined grids, either smooth or unsmooth. However, to facilitate the volume and surface integrations, arbitrary polyhedral cells with polygonal faces are used in constructing grids. Both centered and upwind schemes are formulated. It is shown that conventional schemes (second order in Cartesian grids) are equivalent to the new schemes using first degree polynomials as the basis functions and the midpoint quadrature for the integrations. In the new formulation, higher orders of accuracy are achieved by using higher degree polynomial basis functions. Furthermore, all the surface and volume integrations are carried out exactly. Several model electromagnetic scattering problems are calculated and compared with analytical solutions. Examples are given for cases based on 0th to 3rd degree polynomial basis functions. In all calculations, a centered scheme is applied in the interior, while an upwind matching scheme is employed at material interfaces and the Engquist-Majda non-reflecting boundary condition is implemented at the numerical outer boundaries. The staggered leapfrog scheme and the Runge-Kutta methods are utilized for the time integration. Excellent agreements are found between the numerical and analytical solutions.

Liu, Yen↗