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 613 records · Page 34

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↗

Structure Learning and Statistical Estimation in Distribution Networks - Part II

Limited placement of real-time monitoring devices in the distribution grid, recent trends notwithstanding, has prevented the easy implementation of demand-response and other smart grid applications. Part I of this paper discusses the problem of learning the operational structure of the grid from nodal voltage measurements. In this work (Part II), the learning of the operational radial structure is coupled with the problem of estimating nodal consumption statistics and inferring the line parameters in the grid. Based on a Linear-Coupled(LC) approximation of AC power flows equations, polynomial time algorithms are designed to identify the structure and estimate nodal load characteristics and/or line parameters in the grid using the available nodal voltage measurements. Then the structure learning algorithm is extended to cases with missing data, where available observations are limited to a fraction of the grid nodes. The efficacy of the presented algorithms are demonstrated through simulations on several distribution test cases.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Nonlinear manifold-based 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 low-dimensional linear subspace poorly approximates the solution. To address cases such as these, we have developed a fast and accurate physicsinformed 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 LSROMs. Our method 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. Finally, a posteriori error bounds for the NM-ROMs are derived that take account of the hyper-reduced operators.

97 MATHEMATICS AND COMPUTING↗

Inherent Anharmonicity of Harmonic Solids

Atomic vibrations, in the form of phonons, are foundational in describing the thermal behavior of materials. The possible frequencies of phonons in materials are governed by the complex bonding between atoms, which is physically represented by a spring-mass model that can account for interactions (spring forces) between the atoms (masses). The lowest-order, harmonic , approximation only considers linear forces between atoms and is thought incapable of explaining phenomena like thermal expansion and thermal conductivity, which are attributed to nonlinear, anharmonic , interactions. Here, we show that the kinetic energy of atoms in a solid produces a pressure much like the kinetic energy of atoms in a gas does. This vibrational or phonon pressure naturally increases with temperature, as it does in a gas and therefore results in a thermal expansion. Because thermal expansion thermodynamically defines a Grüneisen parameter γ , which is a typical metric of anharmonicity, we show that even a harmonic solid will necessarily have some anharmonicity. A consequence of this phonon pressure model is a harmonic estimation of the Grüneisen parameter as γ ≈ 3 / 2 3 − 4 x 2 / 1 + 2 x 2 , where x = v t / v l is the ratio of the transverse and longitudinal speeds of sound. We demonstrate the immediate utility of this model by developing a high-throughput harmonic estimate of lattice thermal conductivity that is comparable to other state-of-the-art estimations. By linking harmonic and anharmonic properties explicitly, this study provokes new ideas about the fundamental nature of anharmonicity, while also providing a basis for new material engineering design metrics.

42 ENGINEERING↗

KELVIN–HELMHOLTZ INSTABILITY IN SOLAR CHROMOSPHERIC JETS: THEORY AND OBSERVATION

Using data obtained by the high-resolution CRisp Imaging SpectroPolarimeter instrument on the Swedish 1 m Solar Telescope, we investigate the dynamics and stability of quiet-Sun chromospheric jets observed at the disk center. Small-scale features, such as rapid redshifted and blueshifted excursions, appearing as high-speed jets in the wings of the H α line, are characterized by short lifetimes and rapid fading without any descending behavior. To study the theoretical aspects of their stability without considering their formation mechanism, we model chromospheric jets as twisted magnetic flux tubes moving along their axis, and use the ideal linear incompressible magnetohydrodynamic approximation to derive the governing dispersion equation. Analytical solutions of the dispersion equation indicate that this type of jet is unstable to Kelvin–Helmholtz instability (KHI), with a very short (few seconds) instability growth time at high upflow speeds. The generated vortices and unresolved turbulent flows associated with the KHI could be observed as a broadening of chromospheric spectral lines. Analysis of the H α line profiles shows that the detected structures have enhanced line widths with respect to the background. We also investigate the stability of a larger-scale H α jet that was ejected along the line of sight. Vortex-like features, rapidly developing around the jet’s boundary, are considered as evidence of the KHI. The analysis of the energy equation in the partially ionized plasma shows that ion–neutral collisions may lead to fast heating of the KH vortices over timescales comparable to the lifetime of chromospheric jets.

79 ASTRONOMY AND ASTROPHYSICS↗

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↗

ExaWind: Predictive Wind Energy Simulations

This presentation describes the ExaWind project and the team's progress in creating a suite of performance-portable codes designed for predictive simulations of wind farms on next-generation exascale-class supercomputers. Such simulations will require the resolution of scales spanning many orders of magnitude, from blade boundary layers to wind farm flow structures. In the U.S., the first exascale systems will be GPU accelerated, and different GPU manufacturers have been chosen for the different systems. At the heart of the ExaWind software is a hybrid-solver approach based on the codes Nalu-Wind and AMR-Wind, which are computational fluid dynamics solvers for the incompressible Navier-Stokes equations. Nalu-Wind is an unstructured-grid code used to resolve wind turbine geometry and blade boundary layers, whereas AMR-Wind is a structured-grid background solver for atmospheric turbulent flow and turbine wake propagation. The models are coupled with overset meshes and global linear systems are approximated through a loose-coupling algorithm. Results will include validation-quality high-fidelity simulations and strong/weak scaling results from the Summit supercomputer.

49 EE - Wind and Water Power Program - Wind (EE-4W↗

Challenges to Collection of High Quality Samples of Saltstone - 17468

The Savannah River Site (SRS) Saltstone Disposal Facility (SDF) is used to dispose of low-level radioactive liquid waste in the form of grout. The SDF is comprised of a series of concrete saltstone disposal units (SDUs) that receive the grout. The grout solidifies into a cementitious waste form known as saltstone. Properties of saltstone that influence contaminant release have been measured on simulant material but not on samples of emplaced saltstone because samples of emplaced radioactive saltstone are difficult to obtain, transport, and store in a manner that protects the properties of interest. Savannah River Remediation (SRR) initiated a project to obtain samples of emplaced saltstone such that the two critical properties, hydraulic conductivity and reduction capacity, are negligibly impacted by the sample collection effort. The sample collection project was established to manage sample collection efforts beginning with sample collection mock-up activities through field execution. The project focused on three phases: mock-up in a clean environment, development of equipment needed to maintain an inert environment during sample transport and laboratory storage, and coordination of Facility operations and support resources and schedules to support sample collection. A mock-up facility was constructed at SRS to mimic the SDU. Core drill equipment was tested, procedures developed, and operator training conducted using the mockup facility. Concurrent with mock-up activities, inert transportation and storage equipment was designed, manufactured, tested, and specific operating instruction included in the sample collection procedure. Inerting equipment minimized oxidation from the atmosphere as the samples were removed from the disposal unit, transported, and stored in the laboratory awaiting analysis. Coordination with the Saltstone Facility began during construction of the mock-up platform to collect current as-built information for platform construction. Baseline data was collected from the disposal unit vapor space to assess the potential for personnel exposure from chemical hazards associated with trapped vapors. Based on this data, mitigating actions were incorporated into the project scope. Finally, project and facility schedules were integrated to assure that facility non-processing windows, support personnel, equipment fabrication, and field preparation activities were in alignment and supportive of the overall sample collection objectives. During May 2014, 485 linear cm of approximately 5 cm diameter radioactive core material was successfully collected from three access ports in SDU Cell 2A, inerted, transported to the laboratory, and stored in an inert environment for analysis. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Studies of e+e- Pair Photo-Production on Proton Target at 8 GeV in the GlueX Experiment

Lepton pair production has played an important role in both nuclear and particle physics, being among the earliest calculations utilizing QED, and seen most famously in the discovery of the J= at BNL. A technique is presented for measuring the linear polarization of GeV scale photon beams through the detection of e+e? pairs photo-produced in the target. This technique is applied to the analysis of GlueX data on proton target. Simulation predicts the analyzing power for pair production to be :5725 ? 0:0025 for the GlueX data, and the analysis of experimental data gives a linear polarization of approximately 35%, in good agreement with other measurements of beam polarization. The pair production technique is complementary to other electromagnetic and hadronic measurements of beam polarization, and is generally applicable in experiments that allow for forward angle electron and positron identi?fication and tracking. To facilitate this study, a neural net was trained for e=? separation to eliminate the pion background. Further, it is demonstrated that these e+e? pairs are sensitive to the proton charge form factor, which opens up the possibility for a new method to measure the proton RMS charge radius.

Schick, Andrew↗

Fast iterative refinement method for mixed systems of integral and fractional integro-differential equations

The authors’ new method of iterative refinement has been successfully applied to the linear fractional Fredholm integro-differential equation. In this work, we adapt our method to obtain approximate analytical solutions for linear Volterra equations of both the first and the second kind of fractional type. A detailed convergence analysis is presented for each kind. The authors also apply their method to the challenging first kind linear Fredholm integral equation. Three different cases are considered to test the efficacy of our method. These include mixed systems of various forms of linear integral and fractional integro-differential equations. We compare our method with six well-established methods: Picard’s successive approximations, an accelerated form of the latter, the Adomian decomposition, the variational iteration, the homotopy perturbation and the homotopy analysis. The results show the versatility of the new method in solving a wide variety of equations, its high convergence speed and accuracy and its capability of directly dealing with equations of the first kind. We also prove that Picard’s method for linear equations is a special case of our method.

97 MATHEMATICS AND COMPUTING↗

Application of Koopman operator for model-based control of fracture propagation and proppant transport in hydraulic fracturing operation

This work explores the application of the recently developed Koopman operator approach for model identification and feedback control of a hydraulic fracturing process. Controlling fracture propagation and proppant transport with precision is a challenge due in large part to the difficulty of constructing approximate models that accurately capture the characteristic moving boundary and highly-coupled dynamics exhibited by the process. Koopman operator theory is particularly attractive here as it offers a way to explicitly construct linear representations for even highly nonlinear dynamics. The method is data-driven and relies on lifting the states to an infinite-dimensional space of functions called observables where the dynamics are governed by a linear Koopman operator. Here this work considers two problems: (a) fracture geometry control, and (b) proppant concentration control. In both cases, an approximate linear model of the corresponding dynamics is constructed and used to design a model predictive controller (MPC). The manuscript shows that in the case of highly nonlinear dynamics, as observed in the proppant concentration, use of canonical functions in the observable basis fails. In such cases, a priori system knowledge can be leveraged to choose the required basis. The numerical experiments demonstrate that the Koopman linear model shows excellent agreement with the real system and successfully achieves the desired target values maximizing the oil and gas productivity. Additionally, due to its linear structure, the Koopman models allow convex MPC formulations that avoid any issues associated with nonlinear optimization.

42 ENGINEERING↗

Asymptotic analysis of the spatial discretization of radiation absorption and re-emission in Implicit Monte Carlo

We perform an asymptotic analysis of the spatial discretization of radiation absorption and re-emission in Implicit Monte Carlo (IMC), a Monte Carlo technique for simulating nonlinear radiative transfer. Specifically, we examine the approximation of absorption and re-emission by a spatially continuous artificial-scattering process and either a piecewise-constant or piecewise-linear emission source within each spatial cell. We consider three asymptotic scalings representing (i) a time step that resolves the mean-free time, (ii) a Courant limit on the time-step size, and (iii) a fixed time step that does not depend on any asymptotic scaling. For the piecewise-constant approximation, we show that only the third scaling results in a valid discretization of the proper diffusion equation, which implies that IMC may generate inaccurate solutions with optically large spatial cells if time steps are refined. However, we also demonstrate that, for a certain class of problems, the piecewise-linear approximation yields an appropriate discretized diffusion equation under all three scalings. We therefore expect IMC to produce accurate solutions for a wider range of time-step sizes when the piecewise-linear instead of piecewise-constant discretization is employed. We demonstrate the validity of our analysis with a set of numerical examples.

97 MATHEMATICS AND COMPUTING↗

An algorithm for linearizing convex extremal problems

This paper suggests a method of approximating the solution of minimization problems for convex functions of several variables under convex constraints is suggested. The main idea of this approach is the approximation of a convex function by a piecewise linear function, which results in replacing the problem of convex programming by a linear programming problem. To carry out such an approximation, the epigraph of a convex function is approximated by the projection of a polytope of greater dimension. In the first part of the paper, the problem is considered for functions of one variable. In this case, an algorithm for approximating the epigraph of a convex function by a polygon is presented, it is shown that this algorithm is optimal with respect to the number of vertices of the polygon, and exact bounds for this number are obtained. After this, using an induction procedure, the algorithm is generalized to certain classes of functions of several variables. Applying the suggested method, polynomial algorithms for an approximate calculation of the L{sub p}-norm of a matrix and of the minimum of the entropy function on a polytope are obtained. Bibliography: 19 titles.

97 MATHEMATICS AND COMPUTING↗

Approximate solutions to a nonintegrable problem of propagation of elliptically polarised waves in an isotropic gyrotropic nonlinear medium, and periodic analogues of multisoliton complexes

Using the linearization method, we obtain approximate solutions to a one-dimensional nonintegrable problem of propagation of elliptically polarised light waves in an isotropic gyrotropic medium with local and nonlocal components of the Kerr nonlinearity and group-velocity dispersion. The consistent evolution of two orthogonal circularly polarised components of the field is described analytically in the case when their phases vary linearly during propagation. The conditions are determined for the excitation of waves with a regular and 'chaotic' change in the polarisation state. The character of the corresponding nonlinear solutions, i.e., periodic analogues of multisoliton complexes, is analysed. (nonlinear optical phenomena)

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Algorithmically scalable block preconditioner for fully implicit shallow-water equations in CAM-SE

Performing accurate and efficient numerical simulation of global atmospheric climate models is challenging due to the disparate length and time scales over which physical processes interact. Implicit solvers enable the physical system to be integrated with a time step commensurate with processes being studied. The dominant cost of an implicit time step is the ancillary linear system solves, so we have developed a preconditioner aimed at improving the efficiency of these linear system solves. Our preconditioner is based on an approximate block factorization of the linearized shallow-water equations and has been implemented within the spectral element dynamical core within the Community Atmospheric Model (CAM-SE). Furthermore, in this paper we discuss the development and scalability of the preconditioner for a suite of test cases with the implicit shallow-water solver within CAM-SE.

97 MATHEMATICS AND COMPUTING↗

Krylov subspace recycling for evolving structures

Krylov subspace recycling is a powerful tool when solving a long series of large, sparse linear systems that change only slowly over time. In PDE constrained shape optimization, these series appear naturally, as typically hundreds or thousands of optimization steps are needed with only small changes in the geometry. In this setting, however, applying Krylov subspace recycling can be a difficult task. As the geometry evolves, in general, so does the finite element mesh defined on or representing this geometry, including the numbers of nodes and elements and element connectivity. This is especially the case if re-meshing techniques are used. As a result, the number of algebraic degrees of freedom in the system changes, and in general the linear system matrices resulting from the finite element discretization change size from one optimization step to the next. Changes in the mesh connectivity also lead to structural changes in the matrices. In the case of re-meshing, even if the geometry changes only a little, the corresponding mesh might differ substantially from the previous one. Obviously, this prevents any straightforward mapping of the approximate invariant subspace of the linear system matrix (the focus of recycling in this work) from one optimization step to the next; similar problems arise for other selected subspaces. In this paper, we present an algorithm to map an approximate invariant subspace of the linear system matrix for the previous optimization step to an approximate invariant subspace of the linear system matrix for the current optimization step, for general meshes. This is achieved by exploiting the map from coefficient vectors to finite element functions on the mesh, combined with interpolation or approximation of functions on the finite element mesh. We demonstrate the effectiveness of our approach numerically with several proof of concept studies for a specific meshing technique.

42 ENGINEERING↗

Generalized trigonometric Fourier-series method with automatic time step control for non-linear point kinetics equations

The trigonometric Fourier-series method (TFS) is generalized to provide approximate solutions for non-linear point kinetics equations with feedback using varying step sizes. This method can provide a very stable solution against the size of the discrete time step allowing much larger step sizes to be used. Systems of the point kinetics equations are solved using Fourier-series expansion over a partition of the total time interval. The approximate solution requires determining the series coefficients over each time step in that partition. These coefficients are determined using the high-order derivatives of the solution vector at the beginning of the time step introducing a system of linear algebraic equations to be solved at each step. This system is similar to the Vandermonde system. Two successive orders of the partial sums are used to estimate the local truncation error. This error and some other constrains are used to produce the largest step size allowable at each step while keeping the error within a specific tolerance. The process of calculating suitable step sizes should be automatic and inexpensive. Convergence and stability of the proposed method are discussed and a new formula is introduced to maintain stability. The proposed method solves the general linear and non-linear kinetics problems. The method has been applied to five different types of reactivities including step/ramp insertions with temperature feedback. The method is seemed to be valid for larger time intervals than those used in the conventional numerical integration, and is thus useful in reducing computing time. Computational results are found to be consistent with the analysis, they demonstrate that the convergence of the iteration scheme can be accelerated and the resulting computing times can be greatly reduced while maintain computational accuracy.

97 MATHEMATICS AND COMPUTING↗

A Wave Energy Converter Design Load Case Study

This article presents an example by which design loads for a wave energy converter (WEC) might be estimated through the various stages of the WEC design process. Unlike previous studies, this study considers structural loads, for which, an accurate assessment is crucial to the optimization and survival of a WEC. Three levels of computational fidelity are considered. The first set of design load approximations are made using a potential flow frequency-domain boundary-element method with generalized body modes. The second set of design load approximations are made using a modified version of the linear-based time-domain code WEC-Sim. The final set of design load simulations are realized using computational fluid dynamics coupled with finite element analysis to evaluate the WEC’s loads in response to both regular and focused waves. This study demonstrates an efficient framework for evaluating loads through each of the design stages. In comparison with experimental and high-fidelity simulation results, the linear-based methods can roughly approximate the design loads and the sea states at which they occur. The high-fidelity simulations for regular wave responses correspond well with experimental data and appear to provide reliable design load data. The high-fidelity simulations of focused waves, however, result in highly nonlinear interactions that are not predicted by the linear-based most-likely extreme response design load method.

16 TIDAL AND WAVE POWER↗