Search NASA⌕ Search

SEARCH · Search NASA

Results for “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 883 records · Page 49

Approximating high-dimensional dynamics by barycentric coordinates with linear programming

The increasing development of novel methods and techniques facilitates the measurement of high-dimensional time series but challenges our ability for accurate modeling and predictions. The use of a general mathematical model requires the inclusion of many parameters, which are difficult to be fitted for relatively short high-dimensional time series observed. Here, we propose a novel method to accurately model a high-dimensional time series. Our method extends the barycentric coordinates to high-dimensional phase space by employing linear programming, and allowing the approximation errors explicitly. The extension helps to produce free-running time-series predictions that preserve typical topological, dynamical, and/or geometric characteristics of the underlying attractors more accurately than the radial basis function model that is widely used. The method can be broadly applied, from helping to improve weather forecasting, to creating electronic instruments that sound more natural, and to comprehensively understanding complex biological data.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Approximate analytic solutions for singular non-linear oscillators

Mickens (1981, 1984) has considered analytic techniques for obtaining approximate solutions to one-dimensional nonlinear oscillatory systems x(double-dot) + x = lambda f(x, x/dot/, lambda) where lambda is a small positive parameter and f is a nonlinear polynomial function of its arguments. However, in certain cases there is interest in the analysis of physical systems for which the nonlinear function f(x, x/dot/, lambda) is singular for finite values of x or x(dot). The present investigation is concerned with the use of existing approximate analytic schemes to obtain solutions to singular nonlinear oscillatory differential equations.

Bota, K. B.↗

Differential equation based method for accurate approximations in optimization

A method to efficiently and accurately approximate the effect of design changes on structural response is described. The key to this method is to interpret sensitivity equations as differential equations that may be solved explicitly for closed form approximations, hence, the method is denoted the Differential Equation Based (DEB) method. Approximations were developed for vibration frequencies, mode shapes and static displacements. The DEB approximation method was applied to a cantilever beam and results compared with the commonly-used linear Taylor series approximations and exact solutions. The test calculations involved perturbing the height, width, cross-sectional area, tip mass, and bending inertia of the beam. The DEB method proved to be very accurate, and in most cases, was more accurate than the linear Taylor series approximation. The method is applicable to simultaneous perturbation of several design variables. Also, the approximations may be used to calculate other system response quantities. For example, the approximations for displacements are used to approximate bending stresses.

Pritchard, Jocelyn I.↗

Differential equation based method for accurate approximations in optimization

This paper describes a method to efficiently and accurately approximate the effect of design changes on structural response. The key to this new method is to interpret sensitivity equations as differential equations that may be solved explicitly for closed form approximations, hence, the method is denoted the Differential Equation Based (DEB) method. Approximations were developed for vibration frequencies, mode shapes and static displacements. The DEB approximation method was applied to a cantilever beam and results compared with the commonly-used linear Taylor series approximations and exact solutions. The test calculations involved perturbing the height, width, cross-sectional area, tip mass, and bending inertia of the beam. The DEB method proved to be very accurate, and in msot cases, was more accurate than the linear Taylor series approximation. The method is applicable to simultaneous perturbation of several design variables. Also, the approximations may be used to calculate other system response quantities. For example, the approximations for displacement are used to approximate bending stresses.

Pritchard, Jocelyn I.↗

Decomposing Loosely Coupled Mixed-Integer Programs for Optimal Microgrid Design

Microgrids are frequently employed in remote regions, in part because access to a larger electric grid is impossible, difficult, or compromises reliability and independence. Although small microgrids often employ spot generation, in which a diesel generator is attached directly to a load, microgrids that combine these individual loads and augment generators with photovoltaic cells and batteries as a distributed energy system are emerging as a safer, less costly alternative. In this work, we present a model that seeks the minimum-cost microgrid design and ideal dispatched power to support a small remote site for one year with hourly fidelity under a detailed battery model; this mixed-integer nonlinear program (MINLP) is intractable with commercial solvers but loosely coupled with respect to time. A mixed-integer linear program (MIP) approximates the model, and a partitioning scheme linearizes the bilinear terms. We introduce a novel policy for loosely coupled MIPs in which the system reverts to equivalent conditions at regular time intervals; this separates the problem into subproblems that we solve in parallel. We obtain solutions within 5% of optimality in at most six minutes across 14 MIP instances from the literature and solutions within 5% of optimality to the MINLP instances within 20 minutes.

97 MATHEMATICS AND COMPUTING↗

Solar Temperature Variations Computed from SORCE SIM Irradiances Observed During 2003-2020

NASA’s Solar Radiation and Climate Experiment (SORCE) Spectral Irradiance Monitor (SIM) instrument produced about 17 years of daily average Spectral Solar Irradiance ( SSI ) data for wavelengths 240 nm – 2416 nm. We choose a day of minimal solar activity, 2008-08-24, during the 2008 − 2009 minimum between cycles 23 and 24, and compute the brightness temperature (𝑇 o ) from that day’s solar spectral irradiance (𝑆𝑆𝐼 o ). We consider small variations of T and SSI about these reference values, and derive linear and quadratic analytic approximations by Taylor expansion about the reference day values. To determine approximation accuracy, we compare to exact brightness temperatures T computed from the Planck spectrum, by solving analytically for T , or equivalent root-finding in Wolfram Mathematica. We find that the linear analytic approximation overestimates, while the quadratic underestimates the exact result. This motivates search for statistical “fit” models “in between” the two analytic models, with minimum root-mean-square-error RMSE. We make this search using open-source statistical R software, determine coefficients for linear and quadratic fit models, and compare statistical with analytic RMSE’s. When only linear analytic and fit models are compared, the fit model is superior at ultraviolet, visible, and near infrared wavelengths. This again holds true when comparing only quadratic models. Quadratic is superior to linear for both analytic and statistical models, and statistical fits give smallest RMSE’s. Lastly, we use linear analytic and fit models to find an interpolating function in wavelength, useful in case the SIM results need adjustment to another choices of wavelengths, to compare or extend to any other instrument.

SORCE↗

Approximate simulation of entanglement with a linear cost of communication

Bell's theorem implies that the outcomes of local measurements on two maximally entangled systems cannot be simulated without classical communication between the parties. The communication cost is finite for n Bell states, but it grows exponentially in n. Three simple protocols are presented that provide approximate simulations for low-dimensional entangled systems and require a linearly growing amount of communication. We have tested them by performing some simulations for a family of measurements. The maximal error is less than 1% in three dimensions and grows sublinearly with the number of entangled bits in the range numerically tested. One protocol is the multidimensional generalization of the exact Toner-Bacon [Phys. Rev. Lett. 91, 187904 (2003)] model for a single Bell state. The other two protocols are generalizations of an alternative exact model, which we derive from the Kochen-Specker [J. Math. Mech. 17, 59 (1967)] scheme for simulating single-qubit measurements. These protocols can give some indication for finding optimal one-way communication protocols that classically simulate entanglement and quantum channels. Furthermore they can be useful for deciding if a quantum communication protocol provides an advantage on classical protocols.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Legendre-tau approximation for functional differential equations. Part 2: The linear quadratic optimal control problem

The numerical scheme based on the Legendre-tau approximation is proposed to approximate the feedback solution to the linear quadratic optimal control problem for hereditary differential systems. The convergence property is established using Trotter ideas. The method yields very good approximations at low orders and provides an approximation technique for computing closed-loop eigenvalues of the feedback system. A comparison with existing methods (based on averaging and spline approximations) is made.

Ito, K.↗

COMPARISON OF IMPLICIT SCHEMES TO SOLVE EQUATIONS OF RADIATION HYDRODYNAMICS WITH A FLUX-LIMITED DIFFUSION APPROXIMATION: NEWTON–RAPHSON, OPERATOR SPLITTING, AND LINEARIZATION

Radiation is an important process of energy transport, a force, and a basis for synthetic observations, so radiation hydrodynamics (RHD) calculations have occupied an important place in astrophysics. However, although the progress in computational technology is remarkable, their high numerical cost is still a persistent problem. In this work, we compare the following schemes used to solve the nonlinear simultaneous equations of an RHD algorithm with the flux-limited diffusion approximation: the Newton–Raphson (NR) method, operator splitting, and linearization (LIN), from the perspective of the computational cost involved. For operator splitting, in addition to the traditional simple operator splitting (SOS) scheme, we examined the scheme developed by Douglas and Rachford (DROS). We solve three test problems (the thermal relaxation mode, the relaxation and the propagation of linear waves, and radiating shock) using these schemes and then compare their dependence on the time step size. As a result, we find the conditions of the time step size necessary for adopting each scheme. The LIN scheme is superior to other schemes if the ratio of radiation pressure to gas pressure is sufficiently low. On the other hand, DROS can be the most efficient scheme if the ratio is high. Although the NR scheme can be adopted independently of the regime, especially in a problem that involves optically thin regions, the convergence tends to be worse. In all cases, SOS is not practical.

79 ASTRONOMY AND ASTROPHYSICS↗

Dependence of Photosynthetic Capacity, Photosynthetic Pigment Allocation, and Carbon Storage on Nitrogen Levels in Foliage of Aspen Stands

The role of foliar nitrogen (N) in the seasonal dynamics and vertical canopy distribution of photosynthetic pigments, photosynthetic capacity, and carbon (C) storage was investigated in boreal broadleaved species. The study was conducted at two different aged stands (60 y and 15 y) in 1994 and 1996 in Saskatchewan, Canada as part of the Boreal Ecosystem-Atmosphere Study (BOREAS). Foliage in upper and lower strata was examined for aspen (Populus tremuloides Michx.) and its associated hazelnut shrub (Corylus americana Walt.). We determined that C accumulation, expressed as dry mass per unit leaf area (mg C cm (exp -2)), was linearly dependent on N content (approximately 0.3- 3.5 mg N cm (exp -2))(r (exp 2) = 0.93, n=383, P less than 0.001) when eleven foliage groups were defined according to species, site, and developmental stage. C assembly was greatest in the upper aspen strata of both sites (seasonal average, 40.1 plus or minus 0.6 mg C cm (exp -2)), intermediate in the lower aspen strata (32.7 plus or minus 0.6), and considerably lower, and similar, in the hazelnut shrub layers (23.7 plus or minus 0.6) and in expanding aspen leaves (23.8 plus or minus 0.5); the lowest C assembly per unit N occurred in the two youngest, emerging leaf groups (17.1 plus or minus 0.6). Other relationships among physiological and biochemical variables were typically non-linear and were confounded by inclusion of the three groups of young (i.e., emerging or expanding) leaves, unless these were separately identified. Net C uptake, measured as photosynthetic capacity (A (sub max), micromole CO2 m (exp -2) s (exp -1)), was greater in aspen throughout the season, and optimal in mid-summer at a C:N ratio of approximately 18 (approximately 2.3 %N). When young leaves were excluded and logarithms of both variables were used, A (sub max) was approximately linearly dependent on N (mg N cm (exp-2) (r (exp 2) = 0.85, n= 193, P less than 0.001), attributed to incorporation of N into photosynthetic complexes and enzymes. In mature leaves, differences in pigment content vs. N among canopy strata were accentuated when N was expressed per unit leaf area (Mg cm (exp -2)) . However, the simplest log-linear relationship between a pigment variable and N was obtained for a ratio describing the relative allocation of photosynthetic pigment to Chl a (Chl a/[Chl b + carotenoids], microgram cm (exp -2)/ microgram cm-2) vs. %N (r (exp 2) = 0.90, n=343, P less than 0.001). Attainment of comparable A (sub max) Chl a content and relative Chl a allocation per unit N (mg cm (exp -2)) was achieved at different foliar N levels per canopy group: the lowest N requirement was for hazelnut leaves in the lowest, shaded stratum at the older, closed canopy site; the highest N requirement was in aspen leaves of the upper-most stratum at the younger, more open canopy site. These results highlight the differences in physiological responses between young and fully expanded leaves and show that sustaining those foliar constituents and processes important to C balance may require higher foliar N levels in leaves of establishing vs. mature aspen stands. There may be implications for remote-sensing assessments made for carbon balance in springtime, or over a landscape mosaic comprised of different aged stands.

Middleton, Elizabeth M.↗

Coupling a nano-particle with isothermal fluctuating hydrodynamics: Coarse-graining from microscopic to mesoscopic dynamics

We derive a coarse-grained description of the dynamics of a nanoparticle immersed in an isothermal simple fluid by performing a systematic coarse graining of the underlying microscopic dynamics. As coarse-grained or relevant variables, we select the position of the nanoparticle and the total mass and momentum density field of the fluid, which are locally conserved slow variables because they are defined to include the contribution of the nanoparticle. The theory of coarse graining based on the Zwanzing projection operator leads us to a system of stochastic ordinary differential equations that are closed in the relevant variables. We demonstrate that our discrete coarse-grained equations are consistent with a Petrov-Galerkin finite-element discretization of a system of formal stochastic partial differential equations which resemble previously used phenomenological models based on fluctuating hydrodynamics. Key to this connection between our “bottom-up” and previous “top-down” approaches is the use of the same dual orthogonal set of linear basis functions familiar from finite element methods (FEMs), both as a way to coarse-grain the microscopic degrees of freedom and as a way to discretize the equations of fluctuating hydrodynamics. Another key ingredient is the use of a “linear for spiky” weak approximation which replaces microscopic “fields” with a linear FE interpolant inside expectation values. For the irreversible or dissipative dynamics, we approximate the constrained Green-Kubo expressions for the dissipation coefficients with their equilibrium averages. Under suitable approximations, we obtain closed approximations of the coarse-grained dynamics in a manner which gives them a clear physical interpretation and provides explicit microscopic expressions for all of the coefficients appearing in the closure. Our work leads to a model for dilute nanocolloidal suspensions that can be simulated effectively using feasibly short molecular dynamics simulations as input to a FEM fluctuating hydrodynamic solver.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

TH-E-BRE-02: A Forward Scattering Approximation to Dose Calculation Using the Linear Boltzmann Transport Equation

Purpose: To investigate the use of the linear Boltzmann transport equation as a dose calculation tool which can account for interface effects, while still having faster computation times than Monte Carlo methods. In particular, we introduce a forward scattering approximation, in hopes of improving calculation time without a significant hindrance to accuracy. Methods: Two coupled Boltzmann transport equations were constructed, one representing the fluence of photons within the medium, and the other, the fluence of electrons. We neglect the scattering term within the electron transport equation, resulting in an extreme forward scattering approximation to reduce computational complexity. These equations were then solved using a numerical technique for solving partial differential equations, known as a finite difference scheme, where the fluence at each discrete point in space is calculated based on the fluence at the previous point in the particle's path. Using this scheme, it is possible to develop a solution to the Boltzmann transport equations by beginning with boundary conditions and iterating across the entire medium. The fluence of electrons can then be used to find the dose at any point within the medium. Results: Comparisons with Monte Carlo simulations indicate that even simplistic techniques for solving the linear Boltzmann transport equation yield expected interface effects, which many popular dose calculation algorithms are not capable of predicting. Implementation of a forward scattering approximation does not appear to drastically reduce the accuracy of this algorithm. Conclusion: Optimized implementations of this algorithm have been shown to be very accurate when compared with Monte Carlo simulations, even in build up regions where many models fail. Use of a forward scattering approximation could potentially give a reasonably accurate dose distribution in a shorter amount of time for situations where a completely accurate dose distribution is not required, such as in certain optimization algorithms.

97 MATHEMATICS AND COMPUTING↗

Apparent sizes and spectral line profiles for spherical ('three-dimensional') astrophysical masers

Calculations are performed for the frequency-dependent transport of radiation in a uniform spherical maser. Coupling between the intensities at different frequencies is treated. Spherical masers are commonly utilized as idealized geometries in which to assess possible deviations (sometimes, 'three-dimensional effects') from the approximation of a linear geometry. We find that the spectral line profile rebroadens in approximately the same manner as that for a linear maser so that the relationship between the line breadth and the luminosity, beaming angle, and degree of saturation is essentially unchanged. The variation of the apparent size of a spherical maser with frequency is not found to be significant at frequencies within the line profile at which the intensity is appreciable. The 'standard approximation' is adequate for obtaining most of the basic properties of spherical masers that have been examined including the relationship between the pumping (or molecular populations) and the intensity of maser radiation. The improved methods employed here are, however, necessary to obtain variation of the apparent size with frequency in the saturated regime. These conclusions differ from those of previous investigators. The calculations here are more reliable than those of previous investigators because these are self-consistent and avoid certain inaccurate simplifications.

Emmering, Robert T.↗

Sensitivity analysis and approximation methods for general eigenvalue problems

Optimization of dynamic systems involving complex non-hermitian matrices is often computationally expensive. Major contributors to the computational expense are the sensitivity analysis and reanalysis of a modified design. The present work seeks to alleviate this computational burden by identifying efficient sensitivity analysis and approximate reanalysis methods. For the algebraic eigenvalue problem involving non-hermitian matrices, algorithms for sensitivity analysis and approximate reanalysis are classified, compared and evaluated for efficiency and accuracy. Proper eigenvector normalization is discussed. An improved method for calculating derivatives of eigenvectors is proposed based on a more rational normalization condition and taking advantage of matrix sparsity. Important numerical aspects of this method are also discussed. To alleviate the problem of reanalysis, various approximation methods for eigenvalues are proposed and evaluated. Linear and quadratic approximations are based directly on the Taylor series. Several approximation methods are developed based on the generalized Rayleigh quotient for the eigenvalue problem. Approximation methods based on trace theorem give high accuracy without needing any derivatives. Operation counts for the computation of the approximations are given. General recommendations are made for the selection of appropriate approximation technique as a function of the matrix size, number of design variables, number of eigenvalues of interest and the number of design points at which approximation is sought.

Murthy, D. V.↗

Probing the dynamical behavior of dark energy

We investigate dynamical behavior of the equation of state of dark energy w{sub de} by employing the linear-spline method in the region of low redshifts from observational data (SnIa, BAO, CMB and 12 H(z) data). The redshift is binned and w{sub de} is approximated by a linear expansion of redshift in each bin. We leave the divided points of redshift bins as free parameters of the model, the best-fitted values of divided points will represent the turning positions of w{sub de} where w{sub de} changes its evolving direction significantly (if there exist such turnings in our considered region). These turning points are natural divided points of redshift bins, and w{sub de} between two nearby divided points can be well approximated by a linear expansion of redshift. We find two turning points of w{sub de} in z element of (0,1.8) and one turning point in z element of (0,0.9), and w{sub de}(z) could be oscillating around w = −1. Moreover, we find that there is a 2σ deviation of w{sub de} from around z = 0.9 in both correlated and uncorrelated estimates.

79 ASTRONOMY AND ASTROPHYSICS↗

Deterministic and Monte Carlo Nuclear Data Adjustment Methods [Slides]

For the Bayesian Monte Carlo methodology, a need to understand convergence of the posterior moments as a function of the number of parameter realizations is required. In high-dimensional systems, it can be very costly to sample entire parameter space and perform functional evaluation for every realization. Bayesian Monte Carlo allows one to relax the GLLS approximations of model linearity and prior/posterior PDF shape. The Bayesian Stochastic Collocation Method is a deterministic approach to “sample” the parameter space. It allows one to relax the GLLS approximations of model linearity and posterior PDF shape. Higher-order posterior moments (i.e., skewness, kurtosis, etc.) can be studied through polynomial expansion. Tensor product quadrature scales poorly and can use sparse grid quadrature methods.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Moist Process Biases in Simulations of the Madden–Julian Oscillation Episodes Observed during the AMIE/DYNAMO Field Campaign

Two Madden–Julian oscillation (MJO) episodes observed during the 2011 Atmospheric Radiation Measurement Program MJO Investigation Experiment (AMIE)/DYNAMO field campaign are simulated using a regional model with various cumulus parameterizations, a regional cloud-permitting model, and a global variable-resolution model with a high-resolution region centered over the tropical Indian Ocean. Model biases in relationships relevant to existing instability theories of MJO are examined and their relative contributions to the overall model errors are quantified using a linear statistical model. The model simulations capture the observed approximately log-linear relationship between moisture saturation fraction and precipitation, but precipitation associated with the given saturation fraction is overestimated especially at low saturation fraction values. This bias is a major contributor to the excessive precipitation during the suppressed phase of MJO. After accounting for this bias using a linear statistical model, the spatial and temporal structures of the model-simulated MJO episodes are much improved, and what remains of the biases is strongly correlated with biases in saturation fraction. The excess precipitation bias during the suppressed phase of the MJO episodes is accompanied by excessive column-integrated radiative forcing and surface evaporation. A large portion of the bias in evaporation is related to biases in wind speed, which are correlated with those of precipitation. Furthermore, these findings suggest that the precipitation bias sustains itself at least partly by cloud radiative feedbacks and convection–surface wind interactions.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗