Search NASA⌕ Search

SEARCH · Search NASA

Results for “subspace method”

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 523 records · Page 29

Generalized Linear Covariance Analysis

This talk presents a comprehensive approach to filter modeling for generalized covariance analysis of both batch least-squares and sequential estimators. We review and extend in two directions the results of prior work that allowed for partitioning of the state space into solve-for'' and consider'' parameters, accounted for differences between the formal values and the true values of the measurement noise, process noise, and textita priori solve-for and consider covariances, and explicitly partitioned the errors into subspaces containing only the influence of the measurement noise, process noise, and solve-for and consider covariances. In this work, we explicitly add sensitivity analysis to this prior work, and relax an implicit assumption that the batch estimator's epoch time occurs prior to the definitive span. We also apply the method to an integrated orbit and attitude problem, in which gyro and accelerometer errors, though not estimated, influence the orbit determination performance. We illustrate our results using two graphical presentations, which we call the variance sandpile'' and the sensitivity mosaic,'' and we compare the linear covariance results to confidence intervals associated with ensemble statistics from a Monte Carlo analysis.

n/a↗

Charge transfer excitations from excited state Hartree-Fock subsequent minimization scheme

Photoinduced charge-transfer processes play a key role for novel photovoltaic phenomena and devices. Thus, the development of ab initio methods that allow for an accurate and computationally inexpensive treatment of charge-transfer excitations is a topic that nowadays attracts a lot of scientific attention. In this paper we extend an approach recently introduced for the description of single and double excitations [M. Tassi, I. Theophilou, and S. Thanos, Int. J. Quantum Chem. 113, 690 (2013); M. Tassi, I. Theophilou, and S. Thanos, J. Chem. Phys. 138, 124107 (2013)] to allow for the description of intermolecular charge-transfer excitations. We describe an excitation where an electron is transferred from a donor system to an acceptor one, keeping the excited state orthogonal to the ground state and avoiding variational collapse. These conditions are achieved by decomposing the space spanned by the Hartree-Fock (HF) ground state orbitals into four subspaces: The subspace spanned by the occupied orbitals that are localized in the region of the donor molecule, the corresponding for the acceptor ones and two more subspaces containing the virtual orbitals that are localized in the neighborhood of the donor and the acceptor, respectively. Next, we create a Slater determinant with a hole in the subspace of occupied orbitals of the donor and a particle in the virtual subspace of the acceptor. Subsequently we optimize both the hole and the particle by minimizing the HF energy functional in the corresponding subspaces. Finally, we test our approach by calculating the lowest charge-transfer excitation energies for a set of tetracyanoethylene-hydrocarbon complexes that have been used earlier as a test set for such kind of excitations.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Improved procedure to construct a hyperspherical basis for the N-body problem: Application to bosonic systems

A new procedure to construct hyperspherical harmonics is presented in which the matrix of the multidimensional hyperangular Laplacian is diagonalized in the single-particle oscillator basis. It is shown that this matrix can be constructed and diagonalized prior to the elimination of spurious states in small subspaces, and that calculations of only the two-body operators is required. As a result, the hyperspherical basis can be constructed much faster than in the procedure introduced earlier [N. K. Timofeyuk, Phys. Rev. C 65, 064306 (2002)], which is based on recursive elimination of hyperradial excitations. The applicability of the proposed method is demonstrated for the systems made of up to ten identical bosons with zero spin using two different two-body potentials. In particular, it has been applied to some {alpha}-particle nuclei for which the projection of their 0{sup +} wave functions into the 'condensed state wave function' have been calculated.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Scalable Methods for Electronic Excitations and Optical Responses in Nanostructures: Mathematics to Algorithms to Observables

The work reported here took place at the University of Minnesota from September 15, 2003 to November 14, 2005. This funding resulted in 10 invited articles or book chapters, 37 articles in refereed journals and 13 invited talks. The funding helped train 5 PhD students. The research supported by this grant focused on developing theoretical methods for predicting and understanding the properties of matter at the nanoscale. Within this regime, new phenomena occur that are characteristic of neither the atomic limit, nor the crystalline limit. Moreover, this regime is crucial for understanding the emergence of macroscopic properties such as ferromagnetism. For example, elemental Fe clusters possess magnetic moments that reside between the atomic and crystalline limits, but the transition from the atomic to the crystalline limit is not a simple interpolation between the two size regimes. To capitalize properly on predicting such phenomena in this transition regime, a deeper understanding of the electronic, magnetic and structural properties of matter is required, e.g., electron correlation effects are enhanced within this size regime and the surface of a confined system must be explicitly included. A key element of our research involved the construction of new algorithms to address problems peculiar to the nanoscale. Typically, one would like to consider systems with thousands of atoms or more, e.g., a silicon nanocrystal that is 7 nm in diameter would contain over 10,000 atoms. Previous ab initio methods could address systems with hundreds of atoms whereas empirical methods can routinely handle hundreds of thousands of atoms (or more). However, these empirical methods often rely on ad hoc assumptions and lack incorporation of structural and electronic degrees of freedom. The key theoretical ingredients in our work involved the use of ab initio pseudopotentials and density functional approaches. The key numerical ingredients involved the implementation of algorithms for solving the Kohn-Sham equation without the use of an explicit basis, i.e., a real space grid. We invented algorithms for a solution of the Kohn-Sham equation based on Chebyshev 'subspace filtering'. Our filtering algorithms dramatically enhanced our ability to explore systems with thousands of atoms, i.e., we examined silicon quantum dots with approximately 11,000 atoms (or 40,000 electrons). We applied this algorithm to a number of nanoscale systems to examine the role of quantum confinement on electronic and magnetic properties: (1) Doping of nanocrystals and nanowires, including both magnetic and non-magnetic dopants and the role of self-purification; (2) Optical excitations and electronic properties of nanocrystals; (3) Intrinsic defects in nanostructures; and (4) The emergence of ferromagnetism from atoms to crystals.

36 MATERIALS SCIENCE↗

Active Subspaces for Wind Plant Surrogate Modeling

Understanding the uncertainty in wind plant performance is crucial to their cost-effective design and operation. However, conventional approaches to uncertainty quantification (UQ), such as Monte Carlo techniques or surrogate modeling, are often computationally intractable for utility-scale wind plants because of poor congergence rates or the curse of dimensionality. In this paper we demonstrate that wind plant power uncertainty can be well represented with a low-dimensional active subspace, thereby achieving a significant reduction in the dimension of the surrogate modeling problem. We apply the active sub-spaces technique to UQ of plant power output with respect to uncertainty in turbine axial induction factors, and find a single active subspace direction dominates the sensitivity in power output. When this single active subspace direction is used to construct a quadratic surrogate model, the number of model unknowns can be reduced by up to 3 orders of magnitude without compromising performance on unseen test data. We conclude that the dimension reduction achieved with active subspaces makes surrogate-based UQ approaches tractable for utility-scale wind plants.

17 WIND ENERGY↗

Space structure vibration modes: How many exist? Which ones are important?

This report attempts to shed some light on the two issues raised in the title, namely, how many vibration modes does a real structure have, and which of these modes are important? The surprise-free answers to these two questions are, respectively, an infinite number and the first several modes. The author argues that the absurd subspace (all but the first billion modes) is not a strength of continuum modeling, but, in fact, a weakness. Partial differential equations are not real structures, only mathematical models. This note also explains (1) that the PDE model and the finite element model are, in fact, the same model, the latter being a numerical method for dealing with the former, (2) that modes may be selected on dynamical grounds other than frequency alone, and (3) that long slender rods are useful as primitive cases but dangerous to extrapolate from.

Hughes, P. C.↗

Analysis, Repair, and Management of the Total Ozone Mapping Spectrometer Database

In the ensuing period we were able to demonstrate that the origin of these filamentous patterns resulted from the action of synoptic-scale vortical velocity field on the global-scale background gradient of ozone concentration in the meridional direction. Hyperbolic flow patterns between long-lived atmospheric vortices bring together air parcels from different latitudes, thus creating large gradients along the separatrices leaving the hyperbolic (stagnation) point. This result is further confirmed by the KL analysis of the ozone field in the equatorial region, where the background concentration gradient vanishes. The spectral slope in this region has been found to lie close to -1, in agreement with Batchelor's prediction. Another outcome of this result is that it at least provides indirect evidence about the kinetic energy spectrum of the atmospheric turbulence in the range of scales approximately 200 to 2000 km. Namely, Batchelor's analysis is based on the assumption that the velocity field is large-scale, that is the kinetic energy spectrum decays as O(k(sup -3)) or steeper. Since the scalar spectrum is confirmed, this also supports this form of the kinetic energy spectrum. The study of equatorial regions of TOMS data revealed the efficiency of the KL method is in detecting and separating a wave-like measurement artifact inherently present in the dataset due to the non-perfect correction for cross-track bias. Just two to three eigenfunctions represent the error, which makes it possible to enhance the data by reconstituting it from the data by eliminating the subspace of artifactual eigenfunctions. This represents a highly efficient means for achieving an improved rendering of the data. This has been implemented on the database. A wide range of techniques and algorithms have been developed for the repair and extension of the TOMS database.

Sirovich, Lawrence↗

Global investigation of the fine structure of the isoscalar giant quadrupole resonance

Fine structure in the region of the isoscalar giant quadrupole resonance (ISGQR) in {sup 58}Ni, {sup 89}Y, {sup 90}Zr, {sup 120}Sn, {sup 166}Er, and {sup 208}Pb has been observed in high-energy-resolution ({delta}E{sub 1/2}{approx_equal}35-50 keV) inelastic proton scattering measurements at E{sub 0}=200 MeV at iThemba LABS. Calculations of the corresponding quadrupole excitation strength functions performed within models based on the random-phase approximation (RPA) reveal similar fine structure when the mixing of one-particle one-hole states with two-particle two-hole states is taken into account. A detailed comparison of the experimental data is made with results from the quasiparticle-phonon model (QPM) and the extended time-dependent Hartree-Fock (ETDHF) method. For {sup 208}Pb, additional theoretical results from second RPA and the extended theory of finite Fermi systems (ETFFS) are discussed. A continuous wavelet analysis of the experimental and the calculated spectra is used to extract dominant scales characterizing the fine structure. Although the calculations agree with qualitative features of these scales, considerable differences are found between the model and experimental results and amongst different models. Within the framework of the QPM and ETDHF calculations it is possible to decompose the model spaces into subspaces approximately corresponding to different damping mechanisms. It is demonstrated that characteristic scales mainly arise from the collective coupling of the ISGQR to low-energy surface vibrations.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Data-Driven Operator Theoretic Methods for Global Phase Space Learning

In this work, we propose to apply the recently developed Koopman operator techniques to explore the global phase space of a nonlinear system from time-series data. In particular, we address the problem of identifying various invariant subsets of a phase space from the spectral properties of the associated Koopman operator constructed from time-series data. Moreover, in the case when the system evolution is known locally in various invariant subspaces, then a phase space stitching result is proposed that can be applied to identify a global Koopman operator. A biological system, bistable toggle switch and a second-order nonlinear system example are considered to illustrate the proposed results. The construction of this global Koopman operator is very helpful in experimental works as multiple experiments can't be run at the same time starting from several initial conditions.

Nandanoori, Sai Pushpak↗

Constrained quantum optimization for extractive summarization on a trapped-ion quantum computer

Abstract Realizing the potential of near-term quantum computers to solve industry-relevant constrained-optimization problems is a promising path to quantum advantage. In this work, we consider the extractive summarization constrained-optimization problem and demonstrate the largest-to-date execution of a quantum optimization algorithm that natively preserves constraints on quantum hardware. We report results with the Quantum Alternating Operator Ansatz algorithm with a Hamming-weight-preserving XY mixer (XY-QAOA) on trapped-ion quantum computer. We successfully execute XY-QAOA circuits that restrict the quantum evolution to the in-constraint subspace, using up to 20 qubits and a two-qubit gate depth of up to 159. We demonstrate the necessity of directly encoding the constraints into the quantum circuit by showing the trade-off between the in-constraint probability and the quality of the solution that is implicit if unconstrained quantum optimization methods are used. We show that this trade-off makes choosing good parameters difficult in general. We compare XY-QAOA to the Layer Variational Quantum Eigensolver algorithm, which has a highly expressive constant-depth circuit, and the Quantum Approximate Optimization Algorithm. We discuss the respective trade-offs of the algorithms and implications for their execution on near-term quantum hardware.

97 MATHEMATICS AND COMPUTING↗

Modelling the mechanisms of quantum logic using the method of superimposed Fourier holograms based on the nonlinearity of the exposure characteristics of holographic recording media

A Fourier-holography scheme with superimposed holograms and phase conjugation is considered. It is shown that the sub-holograms, arising from the recording of superimposed holograms due to quadratic nonlinearity of the exposure characteristics of holographic recording media, form the connections necessary for the realisation of the quantum-logic mechanism of sequential projection of the input vector onto the subspaces of the recorded images. A classical mechanism of the ‘Linda’ cognitive phenomenon belonging to the category of quantum-like ones is described. An experimental illustration of the self-sustained formation of sub-holograms due to the nonlinearity of the exposure characteristics of holographic recording media is given. (quantum logic)

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

nu-TRLan User Guide Version 1.0: A High-Performance Software Package for Large-Scale Harmitian Eigenvalue Problems

The original software package TRLan, [TRLan User Guide], page 24, implements the thick restart Lanczos method, [Wu and Simon 2001], page 24, for computing eigenvalues {lambda} and their corresponding eigenvectors v of a symmetric matrix A: Av = {lambda}v. Its effectiveness in computing the exterior eigenvalues of a large matrix has been demonstrated, [LBNL-42982], page 24. However, its performance strongly depends on the user-specified dimension of a projection subspace. If the dimension is too small, TRLan suffers from slow convergence. If it is too large, the computational and memory costs become expensive. Therefore, to balance the solution convergence and costs, users must select an appropriate subspace dimension for each eigenvalue problem at hand. To free users from this difficult task, nu-TRLan, [LNBL-1059E], page 23, adjusts the subspace dimension at every restart such that optimal performance in solving the eigenvalue problem is automatically obtained. This document provides a user guide to the nu-TRLan software package. The original TRLan software package was implemented in Fortran 90 to solve symmetric eigenvalue problems using static projection subspace dimensions. nu-TRLan was developed in C and extended to solve Hermitian eigenvalue problems. It can be invoked using either a static or an adaptive subspace dimension. In order to simplify its use for TRLan users, nu-TRLan has interfaces and features similar to those of TRLan: (1) Solver parameters are stored in a single data structure called trl-info, Chapter 4 [trl-info structure], page 7. (2) Most of the numerical computations are performed by BLAS, [BLAS], page 23, and LAPACK, [LAPACK], page 23, subroutines, which allow nu-TRLan to achieve optimized performance across a wide range of platforms. (3) To solve eigenvalue problems on distributed memory systems, the message passing interface (MPI), [MPI forum], page 23, is used. The rest of this document is organized as follows. In Chapter 2 [Installation], page 2, we provide an installation guide of the nu-TRLan software package. In Chapter 3 [Example], page 3, we present a simple nu-TRLan example program. In Chapter 4 [trl-info structure], page 7, and Chapter 5 [trlan subroutine], page 14, we describe the solver parameters and interfaces in detail. In Chapter 6 [Solver parameters], page 21, we discuss the selection of the user-specified parameters. In Chapter 7 [Contact information], page 22, we give the acknowledgements and contact information of the authors. In Chapter 8 [References], page 23, we list reference to related works.

97 MATHEMATICS AND COMPUTING↗

Fast, accurate evaluation of exact exchange: The occ-RI-K algorithm

Construction of the exact exchange matrix, K, is typically the rate-determining step in hybrid density functional theory, and therefore, new approaches with increased efficiency are highly desirable. We present a framework with potential for greatly improved efficiency by computing a compressed exchange matrix that yields the exact exchange energy, gradient, and direct inversion of the iterative subspace (DIIS) error vector. The compressed exchange matrix is constructed with one index in the compact molecular orbital basis and the other index in the full atomic orbital basis. To illustrate the advantages, we present a practical algorithm that uses this framework in conjunction with the resolution of the identity (RI) approximation. We demonstrate that convergence using this method, referred to hereafter as occupied orbital RI-K (occ-RI-K), in combination with the DIIS algorithm is well-behaved, that the accuracy of computed energetics is excellent (identical to conventional RI-K), and that significant speedups can be obtained over existing integral-direct and RI-K methods. For a 4400 basis function C{sub 68}H{sub 22} hydrogen-terminated graphene fragment, our algorithm yields a 14 × speedup over the conventional algorithm and a speedup of 3.3 × over RI-K.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Eightfold way from dynamical first principles in strongly coupled lattice quantum chromodynamics

We obtain from first principles, i.e., from the quark-gluon dynamics, the Gell'Mann-Ne'eman baryonic eightfold way energy momentum spectrum exactly in an imaginary-time functional integral formulation of strongly coupled lattice quantum chromodynamics in 3+1 dimensions, with local SU(3){sub c} gauge and global SU(3){sub f} flavor symmetries. We take the hopping parameter {kappa} and the pure gauge coupling {beta} satisfying the strong coupling regime condition 0{<=}{beta}<<{kappa}<<1. The form of the 56 baryon fields emerges naturally from the dynamics and is unveiled using the hyperplane decoupling method. There is no a priori guesswork. In the associated physical quantum mechanical Hilbert space H, spectral representations are derived for the two-baryon functions, which are used to rigorously detect the particles in the energy-momentum spectrum. Using the SU(3){sub f} symmetry, the 56 baryon states admit a decomposition into 8x2 states associated with a spin 1/2 octet and 10x4 states associated with a spin 3/2 decuplet. The states are labeled by the quantum numbers of total hypercharge Y, total isospin I, its third component I{sub 3}, and the value of the quadratic Casimir of SU(3){sub f}; they also carry a label of total spin J and its z component J{sub z}. The total spin operators are defined using {pi}/2 rotations about the spatial coordinate axes and for improper zero momentum baryon states agree with the infinitesimal generators of the continuum. We show there is a partial restoration of continuous rotational symmetry which implies that all the octet (decuplet) masses are the same. For {beta}=0, the masses of the 56 baryon states have the form M=-3 ln {kappa}-3{kappa}{sup 3}/4+{kappa}{sup 6}r({kappa}), with r({kappa}) analytic. There is no mass splitting within the octet (decuplet). However, we find an octet-decuplet mass splitting given by 3{kappa}{sup 6}/4+O({kappa}{sup 7}). For {beta}=0, [M({kappa},{beta})-(-3 ln{kappa})], the non-singular part of the masses, is analytic in {kappa} and {beta} and the mass splitting persists for {beta}{ne}0. For spatial momentum p{ne}0, p=(p{sup 1},p{sup 2},p{sup 3})(set-membership sign)(-{pi},{pi}]{sup 3}, the 56 baryon dispersion curves have the form w({kappa},p)=-3 ln {kappa}-3{kappa}{sup 3}/4+{kappa}{sup 3}{sigma}{sub j=1,2,3}(1-cos p{sup j})/4+r({kappa},p), where r({kappa},p) is of O({kappa}{sup 6}). For the octet, r({kappa},p) is jointly analytic in {kappa} and in each p{sup j} for small |Im p{sup j}|. For each baryon, there is an antibaryon related to it by charge conjugation and with identical spectral properties. It is shown that the spectrum associated with baryons and antibaryons is the only spectrum in the subspace of H with an odd number of quarks, up to near the meson-baryon energy threshold of {approx_equal}-5 ln {kappa}. A new time reflection is found which is used to define a local spin flip symmetry. The spin flip symmetry, together with the usual parity, time reversal, and spatial {pi}/2 rotation symmetries and analytic implicit function arguments, are used to obtain these results. Our method extends to the SU(N){sub f} case to uncover (2N+2){exclamation_point}/[3{exclamation_point}(2N-1){exclamation_point}] baryon states and also to treat mesons. Coupling our baryon results with our similar results for the eightfold mesons (of asymptotic mass -2 ln{kappa}) shows that the model exhibits confinement up to near the two-meson threshold.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Geodesically complete analytic solutions for a cyclic universe

We present analytic solutions to a class of cosmological models described by a canonical scalar field minimally coupled to gravity and experiencing self interactions through a hyperbolic potential. Using models and methods inspired by 2T-physics, we show how analytic solutions can be obtained in flat/open/closed Friedmann-Robertson-Walker universes. Among the analytic solutions, there are many interesting geodesically complete cyclic solutions in which the universe bounces at either zero or finite sizes. When geodesic completeness is imposed, it restricts models and their parameters to a certain parameter subspace, including some quantization conditions on initial conditions in the case of zero-size bounces, but no conditions on initial conditions for the case of finite-size bounces. We will explain the theoretical origin of our model from the point of view of 2T-gravity as well as from the point of view of the colliding branes scenario in the context of M-theory. We will indicate how to associate solutions of the quantum Wheeler-deWitt equation with our classical analytic solutions, mention some physical aspects of the cyclic solutions, and outline future directions.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Nonlinear manifold reduced order model

Traditional linear subspace reduced order models (LS-ROMs) are able to accelerate physical simulations in which the intrinsic solution space falls into a subspace with a small dimension, i.e., the solution space has a small Kolmogorov n-width. However, for physical phenomena not of this type, e.g., any advection-dominated flow phenomena such as in traffic flow, atmospheric flows, and air flow over vehicles, a lowdimensional linear subspace poorly approximates the solution. To address cases such as these, we have developed a fast and accurate physics-informed neural network ROM, namely nonlinear manifold ROM (NM-ROM), which can better approximate high-fidelity model solutions with a smaller latent space dimension than the LS-ROMs. Our software takes advantage of the existing numerical methods that are used to solve the corresponding full order models. The efficiency is achieved by developing a hyper-reduction technique in the context of the NM-ROM. Numerical results show that neural networks can learn a more efficient latent space representation on advection-dominated data from 1D and 2D Burgers' equations. A speedup of up to 2.6 for 1D Burgers' and a speedup of 11.7 for 2D Burgers' equations are achieved with an appropriate treatment of the nonlinear terms through a hyper-reduction technique.

Choi, Youngsoo↗

Development and Application of the Collaborative Optimization Architecture in a Multidisciplinary Design Environment

Collaborative optimization is a design architecture applicable in any multidisciplinary analysis environment but specifically intended for large-scale distributed analysis applications. In this approach, a complex problem is hierarchically de- composed along disciplinary boundaries into a number of subproblems which are brought into multidisciplinary agreement by a system-level coordination process. When applied to problems in a multidisciplinary design environment, this scheme has several advantages over traditional solution strategies. These advantageous features include reducing the amount of information transferred between disciplines, the removal of large iteration-loops, allowing the use of different subspace optimizers among the various analysis groups, an analysis framework which is easily parallelized and can operate on heterogenous equipment, and a structural framework that is well-suited for conventional disciplinary organizations. In this article, the collaborative architecture is developed and its mathematical foundation is presented. An example application is also presented which highlights the potential of this method for use in large-scale design applications.

Braun, R. D.↗

Adaptive model order reduction for the Jacobian calculation in inverse multi-frequency problem for Maxwell's equations

Here this work develops a model order reduction method for a numerical solution of an inverse multi-frequency eddy current problem using a rational interpolation of the transfer function in the complex plane. We use the Pade interpolation in the complex frequency plane; this allows us to speed up the calculation of the frequency-dependent Jacobian in the inversion procedure without loosing accuracy. Interpolating frequencies are chosen adaptively to reduce the maximal approximation error. We use the error indicator that is equivalent to a seminorm of the residual. The efficiency of the developed approach is demonstrated by applying it to the inverse magnetotelluric problem, which is a geophysical electromagnetic remote sensing method used in mineral, geothermal, and groundwater exploration. In this application, the transfer function values are needed for shifts in a purely imaginary interval. Thus we consider the interpolating shifts in the same interval as well as in a purely real interval, containing the spectrum of the operator. Numerical tests show an excellent performance of the proposed methods characterized by a significant reduction of computational time without loss of accuracy of the calculated Jacobian.

97 MATHEMATICS AND COMPUTING↗