Search NASA⌕ Search

SEARCH · Search NASA

Results for “eigenvector localization”

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 37 records · Page 2

THE ANISOTROPIC TWO-POINT CORRELATION FUNCTIONS OF THE NONLINEAR TRACELESS TIDAL FIELD IN THE PRINCIPAL-AXIS FRAME

Galaxies on the largest scales of the universe are observed to be embedded in the filamentary cosmic web, which is shaped by the nonlinear tidal field. As an efficient tool to quantitatively describe the statistics of this cosmic web, we present the anisotropic two-point correlation functions of the nonlinear traceless tidal field in the principal-axis frame, which are measured using numerical data from an N-body simulation. We show that both the nonlinear density and traceless tidal fields are more strongly correlated along the directions perpendicular to the eigenvectors associated with the largest eigenvalues of the local tidal field. The correlation length scale of the traceless tidal field is found to be approx20 h {sup -1}Mpc, which is much larger than that of the density field approx5 h {sup -1}Mpc. We also provide analytic fitting formulae for the anisotropic correlation functions of the traceless tidal field, which turn out to be in excellent agreement with the numerical results. We expect that our numerical results and analytical formula are useful to disentangle cosmological information from the filamentary network of the large-scale structures.

79 ASTRONOMY AND ASTROPHYSICS↗

Parallel-in-Time Solution of Hyperbolic PDE Systems via Characteristic-Variable Block Preconditioning

We consider the parallel-in-time solution of both linear and nonlinear hyperbolic partial differential equation (PDE) systems in one spatial dimension. In the nonlinear setting, the discretized equations are solved with a preconditioned residual iteration based on a global linearization. The linear(ized) equation systems are approximately solved parallel-in-time using a block preconditioner applied in the characteristic variables of the underlying linear(ized) hyperbolic PDE. This change of variables is motivated by the observation that intervariable coupling between characteristic variables is weak, at least locally where spatio-temporal variations in the eigenvectors of the associated flux Jacobian are sufficiently small, while that between the original variables is not. For an ℓ-dimensional system of PDEs, applying the preconditioner consists of solving a sequence of ℓ scalar linear(ized)-advection-like problems, each associated with a different characteristic wave-speed in the underlying linear(ized) PDE. Furthermore, we approximately solve these linear advection problems using multigrid reduction-in-time (MGRIT); however, any other suitable parallel-in-time method could be used. Numerical examples are shown for the (linear) acoustics equations in heterogeneous media and for the (nonlinear) shallow water equations and Euler equations of gas dynamics with shocks and rarefactions. For many test problems, the solver converges in just a handful of iterations and with mesh-independent convergence rates.

97 MATHEMATICS AND COMPUTING↗

Distillation of a one-dimensional Bose-Einstein condensate

We study the dynamics of a one-dimensional Bose-Einstein condensate located in a time-dependent double-well trapping potential. In particular we investigate the way the system discovers existence of a ground state created in the new deeper well. It was shown that the transfer of the system into the minimum of the potential is triggered by the appearance of the condensate in the new well. Only then the thermal cloud follows the condensed part. During the transfer the eigenvectors of the single-particle density matrix have components localized simultaneously in both wells, which indicates a partial coherence between the two parts of the system.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Analysis and Mitigation of Cascading Failures Using a Stochastic Interaction Graph with Eigen-analysis

In studies on complex network systems using graph theory, eigen-analysis is typically performed on an undirected graph model of the network. However, when analyzing cascading failures in a power system, the interactions among failures suggest the need for a directed graph beyond the topology of the power system to model directions of failure propagation. To accurately quantify failure interactions for effective mitigation strategies, this paper proposes a stochastic interaction graph model and associated eigen-analysis. Different types of modes on failure propagations are defined and characterized by the eigenvalues of a stochastic interaction matrix, whose absolute values are unity, zero, or in between. Finding and interpreting these modes helps identify the probable patterns of failure propagation, either local or widespread, and the participating components based on eigenvectors. Then, by lowering the failure probabilities of critical components highly participating in a mode of widespread failures, cascading can be mitigated. Here, the validity of the proposed stochastic interaction graph model, eigen-analysis and the resulting mitigation strategies is demonstrated using simulated cascading failure data on an NPCC 140-bus system.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Eigenvalues and eigenvectors for hybrid coordinate equations of motion for flexible spacecraft

The eigenvalues and eigenvectors of a system of linear time-invariant equations describing the attitude motion of flexible spacecraft in terms of hybrid coordinates are characterized in terms of literal expressions by using peculiar properties of the system parameter matrices. For the undamped case the eigenvalues are localized in terms of inertial matrices and modal parameters. A procedure for calculating the eigenvectors is proposed whereby the eigenproblem associated with the original system of dimension (2N + 6) is reduced to that of a symmetric and positive definite matrix of dimension N with the zero-damping assumption. The eigenvectors for systems of large dimension are obtained explicitly in terms of a 3x1 matrix whose elements are available from a system of three algebraic equations, which is provided.

Ohkami, Y.↗

Distributed Estimation of All the Eigenvalues and Eigenvectors of Matrices Associated With Strongly Connected Digraphs

This letter considers the problem of estimating all the eigenvalues and eigenvectors of an irreducible matrix, corresponding to a strongly connected digraph, in the absence of knowledge on the global network topology. To this end, in this work we propose a unified distributed strategy performed by each node in the network and relies only on the local information. The key idea is to transform the nonlinear problem of computing both the eigenvalues and eigenvectors of an irreducible matrix into a linear one. Specifically, we first transform distributively the irreducible matrix into a nonsingular irreducible matrix. Each node in the network then estimates in a distributed fashion the inverse of the nonsingular matrix by solving a set of linear equations based on a consensus-type algorithm. The eigenvalues and the corresponding eigenvectors are finally computed by exploiting the relations between the eigenvalues and eigenvectors of both the inverse and the original irreducible matrices. A numerical example is provided to demonstrate the effectiveness of the proposed distributed strategy.

14 SOLAR ENERGY↗

Mutual spin-phonon driving effects and phonon eigenvector renormalization in nickel (II) oxide

The physics of mutual interaction of phonon quasiparticles with electronic spin degrees of freedom, leading to unusual transport phenomena of spin and heat, has been a subject of continuing interests for decades. Despite its pivotal role in transport processes, the effect of spin-phonon coupling on the phonon system, especially acoustic phonon properties, has so far been elusive. By means of inelastic neutron scattering and first-principles calculations, anomalous scattering spectral intensity from acoustic phonons was identified in the exemplary collinear antiferromagnetic nickel (II) oxide, unveiling strong spin-lattice correlations that renormalize the polarization of acoustic phonon. In particular, a clear magnetic scattering signature of the measured neutron scattering intensity from acoustic phonons is demonstrated by its momentum transfer and temperature dependences. The anomalous scattering intensity is successfully modeled with a modified magneto-vibrational scattering cross-section, suggesting the presence of spin precession driven by phonon. The renormalization of phonon eigenvector is indicated by the observed “geometry-forbidden” neutron scattering intensity from transverse acoustic phonon. Importantly, the eigenvector renormalization cannot be explained by magnetostriction but instead, it could result from the coupling between phonon and local magnetization of ions.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Universal single level implicit algorithm for gasdynamics

A single level effectively explicit implicit algorithm for gasdynamics is presented. The method meets all the requirements for unconditionally stable global iteration over flows with mixed supersonic and supersonic zones including blunt body flow and boundary layer flows with strong interaction and streamwise separation. For hyperbolic (supersonic flow) regions the method is automatically equivalent to contemporary space marching methods. For elliptic (subsonic flow) regions, rapid convergence is facilitated by alternating direction solution sweeps which bring both sets of eigenvectors and the influence of both boundaries of a coordinate line equally into play. Point by point updating of the data with local iteration on the solution procedure at each spatial step as the sweeps progress not only renders the method single level in storage but, also, improves nonlinear accuracy to accelerate convergence by an order of magnitude over related two level linearized implicit methods. The method derives robust stability from the combination of an eigenvector split upwind difference method (CSCM) with diagonally dominant ADI(DDADI) approximate factorization and computed characteristic boundary approximations.

Lombard, C. K.↗

Magnetic dipole interactions in crystals

The influence of magnetic dipole interactions (MDIs) on the magnetic properties of local-moment Heisenberg spin systems is investigated. A general formulation is presented for calculating the eigenvalues λ and eigenvectors μ ˆ of the MDI tensor of the magnetic dipoles in a line (one dimension, 1D), within a circle (2D) or a sphere (3D) of radius r surrounding a given moment μ → i for given magnetic propagation vectors k for collinear and coplanar noncollinear magnetic structures on both Bravais and non-Bravais spin lattices. Results are calculated for collinear ordering on 1D chains, 2D square and simple-hexagonal (triangular) Bravais lattices, 2D honeycomb and kagomé non-Bravais lattices, and 3D cubic Bravais lattices. The λ and μ ˆ values are compared with previously reported results. Calculations for collinear ordering on 3D simple tetragonal, body-centered tetragonal, and stacked triangular and honeycomb lattices are presented for c/a ratios from 0.5 to 3 in both graphical and tabular form to facilitate comparison of experimentally determined easy axes of ordering on these Bravais lattices with the predictions for MDIs. Comparisons with the easy axes measured for several illustrative collinear antiferromagnets (AFMs) are given. The calculations are extended to the cycloidal noncollinear 120 ° AFM ordering on the triangular lattice where λ is found to be the same as for collinear AFM ordering with the same k. The angular orientation of the ordered moments in the noncollinear coplanar AFM structure of GdB 4 with a distorted stacked 3D Shastry-Sutherland spin-lattice geometry is calculated and found to be in disagreement with experimental observations, indicating the presence of another source of anisotropy. Similar calculations for the undistorted 2D and stacked 3D Shastry-Sutherland lattices are reported. The thermodynamics of dipolar magnets are calculated using the Weiss molecular field theory for quantum spins, including the magnetic transition temperature T m and the ordered moment, magnetic heat capacity, and anisotropic magnetic susceptibility χ versus temperature T . The anisotropic Weiss temperature θ p in the Curie-Weiss law for T>T m is calculated. A quantitative study of the competition between FM and AFM ordering on cubic Bravais lattices versus the demagnetization factor in the absence of FM domain effects is presented. The contributions of Heisenberg exchange interactions and of the MDIs to T m and to θ p are found to be additive, which simplifies analysis of experimental data. Some properties in the magnetically-ordered state versus T are presented, including the ordered moment and magnetic heat capacity and, for AFMs, the dipolar anisotropy of the free energy and the perpendicular critical field. The anisotropic χ for dipolar AFMs is calculated both above and below the Néel temperature T N and the results are illustrated for a simple tetragonal lattice with c/a>1, c/a=1 (cubic), and c/a<1 , where a change in sign of the χ anisotropy is found at c/a=1 . Finally, following the early work of Keffer [Phys. Rev. 87, 608 (1952)], the dipolar anisotropy of χ above T N =69 K of the prototype collinear Heisenberg-exchange-coupled tetragonal compound MnF 2 is calculated and found to be in excellent agreement with experimental single-crystal literature data above 130 K, where the smoothly increasing deviation of the experimental data from the theory on cooling from 130 K to T N is deduced to arise from dynamic short-range collinear c -axis AFM ordering in this temperature range driven by the exchange interactions.

36 MATERIALS SCIENCE↗

Floating Block Method for Quantum Monte Carlo Simulations

Quantum Monte Carlo simulations are powerful and versatile tools for the quantum many-body problem. In addition to the usual calculations of energies and eigenstate observables, quantum Monte Carlo simulations can in principle be used to build fast and accurate many-body emulators using eigenvector continuation or design time-dependent Hamiltonians for adiabatic quantum computing. Furthermore, these new applications require something that is missing from the published literature, an efficient quantum Monte Carlo scheme for computing the inner product of ground state eigenvectors corresponding to different Hamiltonians. In this work, we introduce an algorithm called the floating block method, which solves the problem by performing Euclidean time evolution with two different Hamiltonians and interleaving the corresponding time blocks. We use the floating block method and nuclear lattice simulations to build eigenvector continuation emulators for energies of 4 He, 8 Be, 12 C, and 16 O nuclei over a range of local and nonlocal interaction couplings. From the emulator data, we identify the quantum phase transition line from a Bose gas of alpha particles to a nuclear liquid.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Efficient block preconditioned eigensolvers for linear response time-dependent density functional theory

We present two efficient iterative algorithms for solving the linear response eigen- value problem arising from the time dependent density functional theory. Although the matrix to be diagonalized is nonsymmetric, it has a special structure that can be exploited to save both memory and floating point operations. In particular, the nonsymmetric eigenvalue problem can be transformed into a product eigenvalue problem that is self-adjoint with respect to a K-inner product. This product eigenvalue problem can be solved efficiently by a modified Davidson algorithm and a modified locally optimal block preconditioned conjugate gradient (LOBPCG) algorithm that make use of the K-inner product. The solution of the product eigenvalue problem yields one component of the eigenvector associated with the original eigenvalue problem. However, the other component of the eigenvector can be easily recovered in a postprocessing procedure. Therefore, the algorithms we present here are more efficient than existing algorithms that try to approximate both components of the eigenvectors simultaneously. The efficiency of the new algorithms is demonstrated by numerical examples.

97 MATHEMATICS AND COMPUTING↗

Distributed Learning of Mode Shapes in Power System Models

We address the problem of distributed estimation of eigenvectors for power system models using online phasor measurements. The power system is considered to be divided into a set of non-overlapping areas, each of which is equipped with a local estimator. Online measurements of bus voltage and current phasors are first used to generate estimates of the generator states in each area using decentralized Kalman filters. Thereafter, these estimates are used for identifying a reduced-order model of the system in a completely distributed way by sharing state information between the estimators over a strongly connected communication graph. The identified model is then utilized to estimate its right eigenvectors over the same distributed graph. Results are validated using a 50-bus power system model with four areas.

Gusrialdi, Azwirman↗

Effects of alloy disorder and confinement on phonon modes and Raman scattering in Si{sub x}Ge{sub 1−x} nanocrystals: A microscopic modeling

Confinement and alloy disorder effects on the lattice dynamics and Raman scattering in Si{sub 1−x}Ge{sub x} nanocrystals (NCs) are investigated numerically employing two different empirical inter-atomic potentials. Relaxed NCs of different compositions (x) were built using the Molecular Dynamics method and applying rigid boundary conditions mimicking the effect of surrounding matrix. The resulting variation of bond lengths with x was checked against Vegard's law and the NC phonon modes were calculated using the same inter-atomic potential. The localization of the principal Raman-active (Si-Si, Si-Ge, and Ge-Ge) modes is investigated by analysing representative eigenvectors and their inverse participation ratio. The dependence of the position and intensity of these modes upon x and NC size is presented and compared to previous calculated results and available experimental data. In particular, it is argued that the composition dependence of the intensity of the Si-Ge and Ge-Ge modes does not follow the fraction of the corresponding nearest-neighbour bonds as it was suggested by some authors. Possible effects of alloy segregation are considered by comparing the calculated properties of random and clustered Si{sub x}Ge{sub 1−x} NCs. It is found that the Si-Si mode and Ge-Ge mode are enhanced and blue-shifted (by several cm{sup −1}for the Si-Si mode), while the intensity of the Si-Ge Raman mode is strongly suppressed by clustering.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Efficient iterative method for solving the Dirac-Kohn-Sham density functional theory

We present for the first time an efficient iterative method to directly solve the four-component Dirac-Kohn-Sham (DKS) density functional theory. Due to the existence of the negative energy continuum in the DKS operator, the existing iterative techniques for solving the Kohn-Sham systems cannot be efficiently applied to solve the DKS systems. The key component of our method is a novel filtering step (F) which acts as a preconditioner in the framework of the locally optimal block preconditioned conjugate gradient (LOBPCG) method. The resulting method, dubbed the LOBPCG-F method, is able to compute the desired eigenvalues and eigenvectors in the positive energy band without computing any state in the negative energy band. The LOBPCG-F method introduces mild extra cost compared to the standard LOBPCG method and can be easily implemented. We demonstrate our method in the pseudopotential framework with a planewave basis set which naturally satisfies the kinetic balance prescription. Numerical results for Pt$_{2}$, Au$_{2}$, TlF, and Bi$_{2}$Se$_{3}$ indicate that the LOBPCG-F method is a robust and efficient method for investigating the relativistic effect in systems containing heavy elements.

74 ATOMIC AND MOLECULAR PHYSICS↗

Hybrid eigensolvers for nuclear configuration interaction calculations

We examine and compare several iterative methods for solving large-scale eigenvalue problems arising from nuclear structure calculations. In particular, we discuss the possibility of using block Lanczos method, a Chebyshev filtering based subspace iterations and the residual minimization method accelerated by direct inversion of iterative subspace (RMM-DIIS) and describe how these algorithms compare with the standard Lanczos algorithm and the locally optimal block preconditioned conjugate gradient (LOBPCG) algorithm. Although the RMM-DIIS method does not exhibit rapid convergence when the initial approximations to the desired eigenvectors are not sufficiently accurate, it can be effectively combined with either the block Lanczos or the LOBPCG method to yield a hybrid eigensolver that has several desirable properties. We will describe a few practical issues that need to be addressed to make the hybrid solver efficient and robust.

97 MATHEMATICS AND COMPUTING↗

Mapping Structural Changes in Electrode Materials: Application of the Hybrid Eigenvector-Following Density Functional Theory (DFT) Method to Layered Li 0.5 MnO 2

The migration mechanism associated with the initial layered-to-spinel transformation of partially delithiated layered LiMnO 2 was studied using hybrid eigenvector-following coupled with density functional theory. The initial part of the transformation mechanism of Li 0.5 MnO 2 involves the migration of Li into both octahedral and tetrahedral local minima within the layered structure. The next stage of the transformation process involves the migration of Mn and was found to occur through several local minima, including an intermediate square pyramidal MnO 5 configuration and an independent Mn 3+ to Mn 2+ charge-transfer process. The migration pathways were found to be significantly affected by the size of the supercell used and the inclusion of a Hubbard U parameter in the DFT functional. The transition state searching methodology described should be useful for studying the structural rearrangements that can occur in electrode materials during battery cycling, and more generally, ionic and electronic transport phenomena in a wide range of energy materials.

25 ENERGY STORAGE↗

Improvement of modal scaling factors using mass additive technique

A general investigation into the improvement of modal scaling factors of an experimental modal model using additive technique is discussed. Data base required by the proposed method consists of an experimental modal model (a set of complex eigenvalues and eigenvectors) of the original structure and a corresponding set of complex eigenvalues of the mass-added structure. Three analytical methods,i.e., first order and second order perturbation methods, and local eigenvalue modification technique, are proposed to predict the improved modal scaling factors. Difficulties encountered in scaling closely spaced modes are discussed. Methods to compute the necessary rotational modal vectors at the mass additive points are also proposed to increase the accuracy of the analytical prediction.

Zhang, Qiang↗