Search NASA⌕ Search

SEARCH · Search NASA

Results for “successive linear approximation”

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

Linear Gain for the Microbunching Instability in an RF Compressor

Velocity (or rf) compression has been suggested as a technique for bunch compression complementary to the more established technique involving magnetic chicanes and represents an important research item being investigated at the SPARC test facility. One of the aspects of this technique still not sufficiently understood is its possible impact on the microbunching instability. The purpose of this report is to present the analytical framework for investigating this instability in rf compressors. We use methods similar to those successfully applied to magnetic compressors and derive some integral equations yielding the gain for the instability in linear approximation. The focus here is on the derivation of the relevant equations. Although examples of solutions to these equations are provided we defer a more comprehensive discussion of their implication to a future report. The present study is part of a larger effort for a more comprehensive investigation that eventually will include macroparticle simulations and experiments.

43 PARTICLE ACCELERATORS↗

GPS Measurements of Precipitable Water Vapor Can Improve Survey Calibration: A Demonstration from KPNO and the Mayall z -band Legacy Survey

Dual-band Global Positioning Satellite (GPS) measurements of precipitable water vapor (PWV) at the Kitt Peak National Observatory predict the overall per-image sensitivity of the Mayall z-band Legacy Survey (MzLS). The per-image variation in the brightness of individual stars is strongly correlated with the measured PWV and the color of the star. Synthetic stellar spectra through TAPAS transmission models successfully predict the observed PWV-induced photometric variation. We find that PWV absorption can be well approximated by a linear relationship with (airmass × PWV) 0.6 and present an update on the traditional treatment in the literature. The MzLS zero-point sensitivity in electrons s –1 varies with a normalized-mean absolute deviation of 61 mmag. PWV variation accounts 23 mmag of this zero-point variation. The MzLS per-image absolute sensitivity decreases by 40 mmag per effective mm of PWV. The overall gray offset portion of this variation is corrected by the calibration to a reference catalog. But the relative calibration error between blue (r – z < 0.5 mag) versus red (1.2 mag < r – z) stars increases by 0.3–2 mmag per effective mm of PWV. We argue that GPS systems provide more precise PWV measurements than using differential measurements of stars of different colors and recommend that observatories install dual-band GPS as a low-maintenance, low-cost, auxiliary calibration system. We extend our results of the need for well-calibrated PWV measurements by presenting the calculations of the PWV photometric impact on three science cases of interest: stellar photometry, supernova cosmology, and quasar identification and variability.

79 ASTRONOMY AND ASTROPHYSICS↗

GENERALIZATION OF THE LAST SCATTERING APPROXIMATION FOR THE SECOND SOLAR SPECTRUM MODELING: THE Ca I 4227 A LINE AS A CASE STUDY

To model the second solar spectrum (the linearly polarized spectrum of the Sun that is due to coherent scattering processes), one needs to solve the polarized radiative transfer (RT) equation. For strong resonance lines, partial frequency redistribution (PRD) effects must be accounted for, which make the problem computationally demanding. The 'last scattering approximation' (LSA) is a concept that has been introduced to make this highly complex problem more tractable. An earlier application of a simple LSA version could successfully model the wings of the strong Ca I 4227 A resonance line in Stokes Q/I (fractional linear polarization), but completely failed to reproduce the observed Q/I peak in the line core. Since the magnetic field signatures from the Hanle effect only occur in the line core, we need to generalize the existing LSA approach if it is to be useful for the diagnostics of chromospheric and turbulent magnetic fields. In this paper, we explore three different approximation levels for LSA and compare each of them with the benchmark represented by the solution of the full polarized RT, including PRD effects. The simplest approximation level is LSA-1, which uses the observed center-to-limb variation of the intensity profile to obtain the anisotropy of the radiation field at the surface, without solving any transfer equation. In contrast, the next two approximation levels use the solution of the unpolarized transfer equation to derive the anisotropy of the incident radiation field and use it as an input. In the case of LSA-2, the anisotropy at level {tau}{sub {lambda}} = {mu}, the atmospheric level from which an observed photon is most likely to originate, is used. LSA-3, on the other hand, makes use of the full depth dependence of the radiation anisotropy. The Q/I formula for LSA-3 is obtained by keeping the first term in a series expansion of the Q-source function in powers of the mean number of scattering events. Computationally, LSA-1 is 21 times faster than LSA-2, which is 5 times faster than the more general LSA-3, which itself is 8 times faster than the polarized RT approach. A comparison of the calculated Q/I spectra with the RT benchmark shows excellent agreement for LSA-3, including good modeling of the Q/I core region with its PRD effects. In contrast, both LSA-1 and LSA-2 fail to model the core region. The RT and LSA-3 approaches are then applied to model the recently observed Q/I profile of the Ca I 4227 A line in quiet regions of the Sun. Apart from a global scale factor both give a very good fit to the Q/I spectra for all the wavelengths, including the core peak and blend line depolarizations. We conclude that LSA-3 is an excellent substitute for the full polarized RT and can be used to interpret the second solar spectrum, including the Hanle effect with PRD. It also allows the techniques developed for unpolarized three-dimensional RT to be applied to the modeling of the second solar spectrum.

79 ASTRONOMY AND ASTROPHYSICS↗

Approximate Green’s Function Coupled Cluster A Method Employing Effective Dimension Reduction

The Green’s function coupled cluster (GFCC) method, originally proposed in the early 1990s, is a powerful many-body tool for computing and analyzing the electronic structures of molecular structures and periodic systems, especially when electrons are strongly correlated. However, in order for the GFCC method to become an approach that can be routinely used in the electronic structure calculations, more robust linear algebraic techniques and approximations need to be employed to reduce its extremely high computational overhead. In our recent studies, we showed that the GFCC equation can be numerically solved by seeking solutions of multiple linear systems in the frequency regime of interest, which can be easily distributed in a massively parallel environment, and broaden the avenue for more state-of-the-art numerical linear algebraic tools associated with multiple linear systems to be kicked in to this field. In the present pursuit of this practice, we show a successful application of model order reduction (MOR) techniques in the GFCC framework. Briefly speaking, for a frequency regime of interest that requires a high resolution of spectral function, instead of solving GFCC linear equation in the original dimension for every single frequency point, an easily-solvable linear system model with reduced dimension can be built upon projecting the original GFCC linear system into a subspace, from which the interpolation and extrapolation can give a reasonable approximation to the results of the original GFCC linear equations. Here, we show that the subspace can be properly constructed in an iterative manner from the auxiliary vectors of the GFCC linear equations at some select frequencies inside the frequency regime. During the iterations, the quality of the subspace, as well as the linear system model, can be systematically improved. The approach is tested in this work in terms of the efficiency and accuracy of computing spectral functions for some typical molecular systems including carbon monoxide, 1,3-butadiene, benzene, and adenine molecules. As a byproduct, the high quality linear system model is also found to be able to provide high quality initial guess for the existing linear solver to improve the convergence performance.

Peng, Bo↗

Multiqubit entanglement generation with squeezed modes

We present a hybrid continuous variable–discrete variable entanglement generation protocol using linear optics and homodyne measurements, capable of producing multiple high-fidelity Bell pairs per protocol iteration, with an approximate 0.5 success probability. The effectiveness of the protocol is determined by the squeezing strength. To increase the number of Bell pairs, approximately 3 dB of extra squeezing is needed for each additional Bell pair. The protocol also generates single Bell pairs with an approximate 0.75 probability for squeezing strengths ⪅ 15 dB , achievable with current technology.

Macridin, Alexandru [Fermilab] (ORCID:000000022228↗

On the Implementation of 3D Galerkin Boundary Integral Equations

In this article, a reverse contribution technique is proposed to accelerate the construction of the dense influence matrices associated with a Galerkin approximation of singular and hypersingular boundary integral equations of mixed-type in potential theory. In addition, a general-purpose sparse preconditioner for boundary element methods has also been developed to successfully deal with ill-conditioned linear systems arising from the discretization of mixed boundary-value problems on non-smooth surfaces. The proposed preconditioner, which originates from the precorrected-FFT method, is sparse, easy to generate and apply in a Krylov subspace iterative solution of discretized boundary integral equations. Moreover, an approximate inverse of the preconditioner is implicitly built by employing an incomplete LU factorization. Numerical experiments involving mixed boundary-value problems for the Laplace equation are included to illustrate the performance and validity of the proposed techniques.

97 MATHEMATICS AND COMPUTING↗

Modifying the Asynchronous Jacobi Method for Data Corruption Resilience

Moving scientific computation from high-performance computing (HPC) and cloud computing (CC) environments to devices on the edge, i.e., physically near instruments of interest, has received tremendous interest in recent years. Such edge computing environments can operate on data in situ, offering enticing benefits over data aggregation to HPC and CC facilities that include avoiding costs of transmission, increased data privacy, and real-time data analysis. Because of the inherent unreliability of edge computing environments, new fault-tolerant approaches must be developed before the benefits of edge computing can be realized. Motivated by algorithm-based fault tolerance, a variant of the asynchronous Jacobi (ASJ) method is developed that achieves resilience to data corruption by rejecting solution approximations from neighbor devices according to a bound derived from convergence theory. Numerical results on a two-dimensional Poisson problem show that the new rejection criterion, along with a novel approximation to the shortest path length on which the criterion depends, restores convergence for the ASJ variant in the presence of certain types data corruption. Numerical results are obtained for when the singular values in the analytic bound are approximated. Additional linear systems are also explored, one with a more dense sparsity pattern and one that includes advection. All results indicate that successful resilience to data corruption depends on whether the bound tightens fast enough to reject corrupted data before the iteration evolution deviates significantly from that predicted by the convergence theory defining the bound. This observation generalizes to future work on algorithm-based fault tolerance for other asynchronous algorithms, including upcoming approaches that leverage Krylov subspaces.

97 MATHEMATICS AND COMPUTING↗

Characterizing forecastability of wind sites in the United States

With the rapid growth of wind power, managing its uncertainty and variability becomes critical in power system operations. Wind forecasting is one of the enablers to partially tackle challenges associated with wind power uncertainty. To improve the 'forecasting ability', defined as forecastability, different forecasting methods have been developed to assist grid integration of wind energy. However, forecasting performance not only relies on the power of forecasting models, but is also related to local weather conditions and (known as wind characteristics) wind farm properties. In this study, geospatial and instance spatial distributions of six wind characteristics and two forecasting error metrics are first analyzed based on 126,000 + wind sites in the United States. Forecasts in different look-ahead times are generated by using a machine learning based multi-model forecasting framework model and the Weather Research and Forecasting model. A forecastability quantification method is developed by characterizing the relationship between forecastability and wind series entropy using three regression methods, i.e., linear approximation, locally weighted scatterplot smoother nonlinear nonparametric regression, and quantile regression. It is found that the forecastability of a wind site can be successfully characterized by wind series characteristics, thereby providing valuable information at different stages of wind energy projects.

17 WIND ENERGY↗

Computing quasi-linear diffusion coefficients using the delta-f particle-in-cell method

Linear wave codes AORSA and TORIC couple to the bounce-averaged nonlinear Fokker-Planck code CQL3D through quasi-linear diffusion coefficients. Both linear wave codes rely on the quasi-local approximation that includes only first-order parallel and perpendicular gradient variations of cyclotron frequency and ignores field line curvature along with temperature and density gradient effects. The delta-f particle-in-cell (DFPIC) method has been successfully used for simulating ion-cyclotron fast wave behavior. This method also permits particle behavior such as multiple pass resonance, banana orbits, and superadiabaticity. We present new work on generating quasi-linear diffusion coefficients using the DFPIC method that will permit the electromagnetic particle-in-cell (EMPIC) code, VORPAL, to couple to CQL3D and to compare to AORSA and TORIC. A new multiple weight delta-f approach will be presented that converts velocity derivatives to action derivatives and yields a full tensor quasi-linear diffusion coefficient.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Dynamic field theory and equations of motion in cosmology

We discuss a field-theoretical approach based on general-relativistic variational principle to derive the covariant field equations and hydrodynamic equations of motion of baryonic matter governed by cosmological perturbations of dark matter and dark energy. The action depends on the gravitational and matter Lagrangian. The gravitational Lagrangian depends on the metric tensor and its first and second derivatives. The matter Lagrangian includes dark matter, dark energy and the ordinary baryonic matter which plays the role of a bare perturbation. The total Lagrangian is expanded in an asymptotic Taylor series around the background cosmological manifold defined as a solution of Einstein’s equations in the form of the Friedmann–Lemaître–Robertson–Walker (FLRW) metric tensor. The small parameter of the decomposition is the magnitude of the metric tensor perturbation. Each term of the series expansion is gauge-invariant and all of them together form a basis for the successive post-Friedmannian approximations around the background metric. The approximation scheme is covariant and the asymptotic nature of the Lagrangian decomposition does not require the post-Friedmannian perturbations to be small though computationally it works the most effectively when the perturbed metric is close enough to the background FLRW metric. The temporal evolution of the background metric is governed by dark matter and dark energy and we associate the large scale inhomogeneities in these two components as those generated by the primordial cosmological perturbations with an effective matter density contrast δρ/ρ≤1. The small scale inhomogeneities are generated by the condensations of baryonic matter considered as the bare perturbations of the background manifold that admits δρ/ρ≫1. Mathematically, the large scale perturbations are given by the homogeneous solution of the linearized field equations while the small scale perturbations are described by a particular solution of these equations with the bare stress–energy tensor of the baryonic matter. We explicitly work out the covariant field equations of the successive post-Friedmannian approximations of Einstein’s equations in cosmology and derive equations of motion of large and small scale inhomogeneities of dark matter and dark energy. We apply these equations to derive the post-Friedmannian equations of motion of baryonic matter comprising stars, galaxies and their clusters.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A molecular Debye-Hückel approach to the reorganization energy of electron transfer reactions in an electric cell

Electron transfer near an electrode immersed in ionic fluids is studied using the linear response approximation, namely, mean value of the vertical energy gap can be used to evaluate the reorganization energy, and hence any linear response model that can treat Coulomb interactions successfully can be used for the reorganization energy calculation. Specifically, a molecular Debye-Hückel theory is used to calculate the reorganization energy of electron transfer reactions in an electric cell. Applications to electron transfer near an electrode in molten salts show that the reorganization energies from our molecular Debye-Hückel theory agree well with the results from MD simulations.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Multitemporal spectral analysis for cheatgrass (Bromus tectorum) classification.

Operational satellite remote sensing data can provide the temporal repeatability necessary to capture phenological differences among species. This study develops a multitemporal stacking method coupled with spectral analysis for extracting information from Landsat imagery to provide species-level information. Temporal stacking can, in an approximate mathematical sense, effectively increase the 'spectral' resolution of the system by adding spectral bands of several multitemporal images. As a demonstration, multitemporal linear spectral unmixing is used to successfully delineate cheatgrass (Bromus tectorum) from soil and surrounding vegetation (77% overall accuracy). This invasive plant is an ideal target for exploring multitemporal methods because of its phenological differences with other vegetation in early spring and, to a lesser degree, in late summer. The techniques developed in this work are directly applicable for other targets with temporally unique spectral differences.

54 ENVIRONMENTAL SCIENCES↗

Non-linear perturbations of a spherically collapsing star

Linear perturbation theory has been a successful tool in General Relativity, and can be considered as complementary to full nonlinear simulations. Going to second and higher perturbative orders improves the approximation and offers a controlled way to analyze the nonlinearities of the theory, though the problem becomes much harder computationally. We present a systematic approach to the treatment of high order metric perturbations, focusing on the scenario of nonspherical perturbations of a dynamical spherical background. It is based on the combination of adapted geometrical variables and the use of efficient computer algebra techniques. After dealing with a number of theoretical issues, like the construction of gauge invariants, we apply the formalism to the particular case of a perfect fluid star surrounded by a vacuum exterior. We describe the regularization of the divergences of the perturbations at null infinity and the matching conditions through the surface of the star.

79 ASTRONOMY AND ASTROPHYSICS↗

Modeling the AC Power Flow Equations with Optimally Compact Neural Networks: Application to Unit Commitment

Nonlinear power flow constraints render a variety of power system optimization problems computationally intractable. Emerging research shows, however, that the nonlinear AC power flow equations can be successfully modeled using neural networks. These neural networks can be exactly transformed into mixed integer linear programs and embedded inside challenging optimization problems, thus replacing nonlinearities that are intractable for many applications with tractable piecewise linear approximations. Such approaches, though, suffer from an explosion of the number of binary variables needed to represent the neural network. Accordingly, this paper develops a technique for training an "optimally compact'' neural network, i.e., one that can represent the power flow equations with a sufficiently high degree of accuracy while still maintaining a tractable number of binary variables. We demonstrate the use of this neural network as an approximator of the nonlinear power flow equations by embedding it in the AC unit commitment problem, transforming the problem from a mixed integer nonlinear program into a more manageable mixed integer linear program. We use the 14-, 57-, and 89-bus networks as test cases and compare the AC-feasibility of commitment decisions resulting from the neural network, DC, and linearized power flow approximations. Our results show that the neural network model outperforms both the DC and linearized power flow approximations when embedded in the unit commitment problem. The neural network formulation most often selects a feasible unit commitment schedule, and furthermore, it only s

AC power flow↗

Performance Engineering Research Institute SciDAC-2 Enabling Technologies Institute (Final Report)

Enhancing the performance of SciDAC applications on petascale systems had high priority within DOE SC at the start of the second phase of the SciDAC program, SciDAC-2, as it continues to do so today. Achieving expected levels of performance on high-end computing (HEC) systems is growing ever more challenging due to enormous scale, increasing architectural complexity, and increasing application complexity. To address these challenges, the University of Southern California's Information Sciences Institute organized the Performance Engineering Research Institute (PERI). PERI implemented a unified, tripartite research plan encompassing: (1) performance modeling and prediction; (2) automatic performance tuning; and (3) performance engineering of high profile applications. Within PERI, USC's primary research activity was automatic tuning (autotuning) of scientific software. This activity was spurred by the strong user preference for automatic tools and was based on previous successful activities such as ATLAS, which automatically tuned components of the LAPACK linear algebra library, and other recent work on autotuning domain-specific libraries. Our other major component was application engagement, to which we devoted approximately 30% of our effort to work directly with SciDAC-2 applications. This report is a summary of the overall results of the USC PERI effort.

97 MATHEMATICS AND COMPUTING↗

Power Flow Geometry and Approximation

Here, the power flow equations are important in numerous power systems problems of practical interest which consider alternating current power flow (ACPF) physics. Perhaps the most well studied being the alternating current optimal power flow problem (ACOPF), seeking to optimize the operation of an electric power system. Due to their non-linearity, problems which include the power flow equations are typically challenging, particularly in optimization. Interestingly, the set of solutions to the power flow equations forms a smooth manifold. As a result, differential geometry can be used to describe and analyze this set of equations. This approach has proven effective in several engineering applications (e.g., solving ACOPF and analyzing the solution space boundary). Central to the success of this approach is an understanding of the power flow manifold's geometry. In this work, we develop the geometric and topological properties of this manifold using concepts from differential geometry. After demonstrating the convenience of this manifold's representation as a function's graph, computational methods are emphasized: we develop retractions, error bounds for linear approximation, and formulas for evaluating the Riemannian metric (including associated objects such as geodesics and the curvature tensor). Scalar curvature and the second fundamental form play a new role in quantifying the quality of linear approximations, like the popular direct current approximation. All functions are implemented in Julia and available in an online repository. Proofs are included for completeness.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Kinetic-energy density functionals with nonlocal terms with the structure of the Thomas-Fermi functional

We study two families of approximate nonlocal kinetic-energy functionals that include a full von Weizsaecker functional, and that have nonlocal terms with the mathematical structure of the Thomas-Fermi functional. The functionals recover the exact kinetic energy and the linear response function of a homogeneous electron system. The first family is a generalization of a successful previous nonlocal functional. The second family is proposed in the paper, and is designed to obtain functionals suitable for use in both localized and extended systems. Furthermore, this family has been designed to be evaluated by a single integration in momentum space when a constant reference density is used. The atomic total kinetic energies are in good agreement with the exact calculations. The kinetic-energy density corresponding to each functional has been assessed to control its quality. The results show that, in general, these functionals behave better than both the Thomas-Fermi and all semilocal generalized gradient approximation functionals when describing the kinetic-energy density of atoms, providing a better description of the nonlocal effects of the kinetic energy of electron systems.

74 ATOMIC AND MOLECULAR PHYSICS↗

AdS/QCD, Light-Front Holography, and Sublimated Gluons

The gauge/gravity duality leads to a simple analytical and phenomenologically compelling nonperturbative approximation to the full light-front QCD Hamiltonian - 'Light-Front Holography', which provides a Lorentz-invariant first-approximation to QCD, and successfully describes the spectroscopy of light-quark meson and baryons, their elastic and transition form factors, and other hadronic properties. The bound-state Schroedinger and Dirac equations of the soft-wall AdS/QCD model predict linear Regge trajectories which have the same slope in orbital angular momentum L and radial quantum number n for both mesons and baryons. Light-front holography connects the fifth-dimensional coordinate of AdS space z to an invariant impact separation variable {zeta} in 3+1 space at fixed light-front time. A key feature is the determination of the frame-independent light-front wavefunctions of hadrons - the relativistic analogs of the Schroedinger wavefunctions of atomic physics which allow one to compute form factors, transversity distributions, spin properties of the valence quarks, jet hadronization, and other hadronic observables. One thus obtains a one-parameter color-confining model for hadron physics at the amplitude level. AdS/QCD also predicts the form of the non-perturbative effective coupling {alpha}{sub s}{sup AdS} (Q) and its {beta}-function with an infrared fixed point which agrees with the effective coupling a{sub g1} (Q{sup 2}) extracted from measurements of the Bjorken sum rule below Q{sup 2} < 1 GeV{sup 2}. This is consistent with a flux-tube interpretation of QCD where soft gluons with virtualities Q{sup 2} < 1 GeV{sup 2} are sublimated into a color-confining potential for quarks. We discuss a number of phenomenological hadronic properties which support this picture.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗