Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Numerical approximation & analysis”

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 703 records · Page 39
All sourcesNASA NTRSDOE OSTI
DOE OSTI2022

Tri-Sectional Approximation of the Shortest Path to Long-Term Voltage Stability Boundary with Distributed Energy Resources

Ensuring long-term voltage stability is critical for reliable operations of power grids. High share of distributed energy resources (DERs) can create complicated system operation modes that may invalidate the traditional long-term voltage stability analysis based on typical operation modes. To address this challenge, this paper investigates how to compute the shortest path to the voltage stability boundary in the DER aggregated load space with large dispersion. Instead of working in the Euclidean space, we establish the analysis and computations on the algebraic power flow manifold to better capture the curvature change of the shortest path along the direction of losing stability. A modified optimal control framework is presented for obtaining the ground-truth of the smooth shortest path on the manifold. To efficiently and accurately solve for the shortest path, we further leverage the geometric features of the power flow manifold and propose a tri-sectional approximation model that is scalable for large-scale systems. Several numerical examples, up to the 1354-bus system, with different DER penetration levels and high dimensional renewable power injection variations are evaluated. The simulation results demonstrate that the tri-sectional approximation achieves high accuracy and efficiency to approximate the shortest path to the voltage stability boundary.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2024

Model-Free Control of Indoor Temperatures in Residential Buildings: Convergence Analysis

Model-free control (MFC) has recently been applied in multiple fields, including indoor air temperature regulation in buildings. It is a data-enabled feedback tracking control strategy for complex systems using a simplified representation of the ultra-local approximation model through the unique information of input-output behavior. MFC is a prevailing control strategy for systems with unknown or poorly known system dynamic models. Thus, it is a relatively simple, but efficient, trajectory tracking controller. In this paper, we investigate the convergence rate of MFC when applied to controlling indoor temperatures in residential buildings subject to outdoor weather disturbances. Numerical results show that MFC is quite robust to external disturbances, and its rate of convergence is almost one, i.e., it converges Q-sublinearly (slower than linearly).

Wu, Tumin↗
NASA NTRS1999

Approximation of the Newton Step by a Defect Correction Process

In this paper, an optimal control problem governed by a partial differential equation is considered. The Newton step for this system can be computed by solving a coupled system of equations. To do this efficiently with an iterative defect correction process, a modifying operator is introduced into the system. This operator is motivated by local mode analysis. The operator can be used also for preconditioning in Generalized Minimum Residual (GMRES). We give a detailed convergence analysis for the defect correction process and show the derivation of the modifying operator. Numerical tests are done on the small disturbance shape optimization problem in two dimensions for the defect correction process and for GMRES.

Arian, E.↗
DOE OSTI2022

Dynamic mode decomposition with core sketch

With the increase in collected data volumes, either from experimental measurements or high fidelity simulations, there is an ever-growing need to develop computationally efficient tools to process, analyze, and interpret these datasets. Modal analysis techniques have gained great interest due to their ability to identify patterns in the data and extract valuable information about the system being considered. Dynamic mode decomposition (DMD) relies on elements of the Koopman approximation theory to compute a set of modes, each associated with a fixed oscillation frequency and a decay/growth rate. Extracting these details from large datasets can be computationally expensive due to the need to implement singular value decomposition of the input data matrix. Sketching algorithms have become popular in numerical linear algebra where statistical theoretic approaches are utilized to reduce the cost of major operations. A sketch of a matrix is another matrix, which is significantly smaller, but still sufficiently approximates the original system. We put forth an efficient DMD framework, SketchyDMD, based on a core sketching algorithm that captures information about the range and corange (their mutual relationship) of input data. The proposed sketching-based framework can accelerate various portions of the DMD routines, compared to classical methods that operate directly on the raw input data. We conduct numerical experiments using the spherical shallow water equations as a prototypical model in the context of geophysical flows. In conclusion, we show that the proposed SketchyDMD is superior to existing randomized DMD methods that are based on capturing only the range of the input data.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2021

Success of digital adiabatic simulation with large Trotter step

The simulation of adiabatic evolution has deep connections with adiabatic quantum computation, the quantum approximate optimization algorithm, and adiabatic state preparation. Here we address the error analysis problem in quantum simulation of adiabatic process using Trotter formulas. Here we show that with additional conditions, the circuit depth can be linear in simulation time T. The improvement comes from the observation that the fidelity error here can't be estimated by the norm distance between evolution operators. This phenomenon is termed the robustness of discretization in digital adiabatic simulation. It can be explained in three steps, from analytical and numerical evidence: (1) The fidelity error should be estimated by applying adiabatic theorem on the effective Hamiltonian instead. (2) Because of the specialty of Riemann-Lebesgue lemma, most adiabatic process is naturally robust against discretization. (3) As the Trotter step gets larger, the spectral gap of effective Hamiltonian tends to close, which results in the failure of digital adiabatic simulation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
NASA NTRS1998

The Oxidation of AlN in Dry and Wet Oxygen

The oxidation kinetics of AlN containing 3.5 wt% Y2O3 were studied by thermogravimetric analysis in dry oxygen and 10% H2O/balance oxygen at temperatures between 1000 and 1200 C for times between 48 and 100 h. The oxidation kinetics for AlN in dry oxygen were parabolic and of approximately the same magnitude and temperature dependence as other alumina forming materials. In this case, diffusion of oxygen and/or aluminum through the alumina scale is the rate limiting mechanism. The oxidation kinetics for AlN in wet oxygen were nearly linear and much more rapid than rates observed in dry oxygen. Numerous micropores were observed in the alumina formed on AIN in wet oxygen. These pores provide a fast path for oxygen transport. The linear kinetics observed in this case suggest that the interface reaction rate of AlN with wet oxygen is the oxidation rate limiting step.

Opila, Elizabeth↗
NASA NTRS2003

Toroidal wave frequency at L=6-10: AMPTE/CCE Observations and Comparison with Theoretical Model

Magnetospheric standing Alfven waves are guided along the ambient magnetic field and their frequency depends on the mass density of the plasma distributed along the field lines. These properties allow us to use Alfen waves to map time-dependent phenomena between space and ground and to estimate the mass density. In this paper we present a statistical study of the spatial variation of the fundamental frequency f(sub T1) of toroidal-mode standing Alfen waves in the L range from 6 to 10, where L indicates the maximum geocentric distance on the field line. The data used for this analysis are energetic particle flux anisotropy (proxy of transverse electric field) and magnetic field measurements from the Active Magnetospheric Particle Tracer Explorers Charge Composition Explorer (CCE) spacecraft. Using CCE data covering 4 years we obtained approximately 5000 20-min intervals containing a clear signature of toroidal waves. The median f(sub T1), is 6-10 mHz at L=7 and decreases to 4-8 mHz at L = . The frequency tends to be lower at noon than at midnight. The observed frequencies are compared with numerically derived frequencies using an empirical mass density model and a magnetic field model. We found a good agreement for 12-24 MLT but a large discrepancy near MLT= 3. This may indicate that the flux tubes at this local time are more heavily loaded than specified in the Gallagher et al. model.

Takahashi, Kazue↗
NASA NTRS1992

Mars dust storm simulations: Analysis of surface stress

The primary mechanism by which dust is inserted into the Martian atmosphere is the interaction of low-level atmospheric motions with the planet's surface. Near-surface winds exert a shear stress upon dust particles resting on the Martian surface, and at some lower threshold limit of stress magnitude, approximately 0.04 N-m(exp -2), particles are set into motion. Wind tunnel studies indicate that the first particles are too large to remain in suspension in the Martian atmosphere, but their impact back upon the surface can set smaller suspendable particles into motion. This process is termed saltation. Numerical simulations of Martian dust storms were carried out via the interactive coupling of the NASA Ames Mars general circulation Model with an aerosol transport/microphysical model.

Murphy, J. R.↗
NASA NTRS1992

Preliminary analysis of thermal-infrared multispectral scanner data of the Iron Hill, Colorado carbonatite-alkalic rock complex

The Iron Hill carbonatite-alkalic igneous rock complex is in the Powderhorn mining district, approximately 40 km south-southwest of Gunnison, Colorado. The complex, which occupies about 30 sq km, was emplaced in metasedimentay and metavolcanic rocks during the later Precambrian or early Cambrian. The main rock types in the complex, from oldest to youngest, are fenite, pyroxenite, uncompahgrite, ijolite, nepheline syenite, and dolomitic carbonatite. The carbonatite is limonitic and forms an elliptially shaped 4 sq km stock. Calcitic and dolomitic carbonatite dikes are also numerous throughout the complex and in the pre-existing rocks. Pyroxenite is the most widespread rock type within the complex, but pyroxene is extensively altered to biotite, phlogopite, and vermiculite. Fenite, which formed through Na, K-metasomatism of the country rocks, typically contains more feldspar and less quartz than the equivalent unaltered country rocks. The other alkalic rock types are less widespread and less well exposed. Parts of the complex are covered by Oligocene ash-flow tuff and alluvial, colluvial, and glacial deposits. Sagebrush and grass cover is moderately dense to very dense at low to intermediate elevations; coniferous tree cover is dense at high elevations and on some north-facing slopes at lower elevations. A new algorithm was used to compute spectral emissivity ratios, independent of any emissivity assumptions. This algorithm has the advantage that any of the possible emissivity ratios can be computed and, thus, a large variety of composite ratio images can be constructed, which permits examination of various geologic hypotheses based on the spectral properties of the surface materials.

Rowan, Lawrence C.↗
NASA NTRS1977

An approximate method for design and analysis of an ALOHA system

An approximate method for the design and performance prediction of a multiaccess communication system which employs the ALOHA packet-switching technique is developed, based on the use of a diffusion process approximation of an ALOHA-like system (with or without time-slotting). A simple closed-form solution for the variable Q(t), a variant of the number of backlog messages at time t, is given in terms of a few system and user parameters. Final results are expressed in terms of ordinary performance measures such as throughput and average delay. Several numerical examples are given to demonstrate the usefulness of the approximation technique developed.

Kobayashi, H.↗
NASA NTRS1976

Numerical solution of nonlinear partial differential equations of mixed type

A review is presented of some recently developed numerical methods for the solution of nonlinear equations of mixed type. The methods considered use finite difference approximations to the differential equation. Central difference formulas are employed in the subsonic zone and upwind difference formulas are used in the supersonic zone. The relaxation method for the small disturbance equation is discussed and a description is given of difference schemes for the potential flow equation in quasi-linear form. Attention is also given to difference schemes for the potential flow equation in conservation form, the analysis of relaxation schemes by the time dependent analogy, the accelerated iterative method, and three-dimensional calculations.

Jameson, A.↗
NASA NTRS1977

Chemical characterization of lunar core 60010

Twenty-eight major, minor, and trace-element abundances have been determined in nine fines fractions of core 60010 by instrumental thermal and 14 MeV neutron activation analysis. With the exception of the elements Fe, Co, and Ni, core section 60010 exhibits a much more uniform composition than the lower section (60009) of the double drive tube collected at the Apollo 16 LM site. The siderophilic meteorite indicator elements Fe, Co, and Ni are significantly enriched in subsample 40, which is located 3.0-4.5 cm below the lunar surface, and are highly variable throughout the 60010 core section. Microscopic examination of subsample 40 revealed the presence of numerous metallic fragments including an approximately 1-mm metal fragment exhibiting only Fe, Co, Ni, and Ir gamma-ray peaks and having a composition typical of a coarse octahedrite. Composition profiles of 60010 exhibit small variations in lithophilic element abundances which can be related to most of the seven stratigraphic units of Duke and Nagle (1976). Although the basal portion of 60010 has been described as texturally similar to the upper unit of 60009, the present chemical studies show a marked compositional difference at this interface.

Ali, M. Z.↗
NASA NTRS2010

Fast Solution in Sparse LDA for Binary Classification

An algorithm that performs sparse linear discriminant analysis (Sparse-LDA) finds near-optimal solutions in far less time than the prior art when specialized to binary classification (of 2 classes). Sparse-LDA is a type of feature- or variable- selection problem with numerous applications in statistics, machine learning, computer vision, computational finance, operations research, and bio-informatics. Because of its combinatorial nature, feature- or variable-selection problems are NP-hard or computationally intractable in cases involving more than 30 variables or features. Therefore, one typically seeks approximate solutions by means of greedy search algorithms. The prior Sparse-LDA algorithm was a greedy algorithm that considered the best variable or feature to add/ delete to/ from its subsets in order to maximally discriminate between multiple classes of data. The present algorithm is designed for the special but prevalent case of 2-class or binary classification (e.g. 1 vs. 0, functioning vs. malfunctioning, or change versus no change). The present algorithm provides near-optimal solutions on large real-world datasets having hundreds or even thousands of variables or features (e.g. selecting the fewest wavelength bands in a hyperspectral sensor to do terrain classification) and does so in typical computation times of minutes as compared to days or weeks as taken by the prior art. Sparse LDA requires solving generalized eigenvalue problems for a large number of variable subsets (represented by the submatrices of the input within-class and between-class covariance matrices). In the general (fullrank) case, the amount of computation scales at least cubically with the number of variables and thus the size of the problems that can be solved is limited accordingly. However, in binary classification, the principal eigenvalues can be found using a special analytic formula, without resorting to costly iterative techniques. The present algorithm exploits this analytic form along with the inherent sequential nature of greedy search itself. Together this enables the use of highly-efficient partitioned-matrix-inverse techniques that result in large speedups of computation in both the forward-selection and backward-elimination stages of greedy algorithms in general.

Moghaddam, Baback↗
DOE OSTI2020

Multilevel Convergence Analysis of Multigrid-Reduction-in-Time

This study presents a multilevel convergence framework for multigrid-reduction-in-time (MGRIT) as a generalization of previous two-grid estimates. The framework provides a priori upper bounds on the convergence of MGRIT V- and F-cycles, with different relaxation schemes, by deriving the respective residual and error propagation operators. The residual and error operators are functions of the time-stepping operator, analyzed directly and bounded in the norm, both numerically and analytically. We present various upper bounds of different computational cost and varying sharpness. These upper bounds are complemented by proposing analytic formulae for the approximate convergence factor of V-cycle algorithms that take the number of fine grid time points, the temporal coarsening factors, and the eigenvalues of the time-stepping operator as parameters. The paper concludes with supporting numerical investigations of parabolic (anisotropic diffusion) and hyperbolic (wave equation) model problems. We assess the sharpness of the bounds and the quality of the approximate convergence factors. Observations from these numerical investigations demonstrate the value of the proposed multilevel convergence framework for estimating MGRIT convergence a priori and for the design of a convergent algorithm. We further highlight that observations in the literature are captured by the theory, including that two-level Parareal and multilevel MGRIT with F-relaxation do not yield scalable algorithms and the benefit of a stronger relaxation scheme. An important observation is that with increasing numbers of levels MGRIT convergence deteriorates for the hyperbolic model problem, while constant convergence factors can be achieved for the diffusion equation. The theory also indicates that L-stable Runge--Kutta schemes are more amendable to multilevel parallel-in-time integration with MGRIT than A-stable Runge--Kutta schemes.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1990

Factorization and the synthesis of optimal feedback gains for distributed parameter systems

An approach based on Volterra factorization leads to a new methodology for the analysis and synthesis of the optimal feedback gain in the finite-time linear quadratic control problem for distributed parameter systems. The approach circumvents the need for solving and analyzing Riccati equations and provides a more transparent connection between the system dynamics and the optimal gain. The general results are further extended and specialized for the case where the underlying state is characterized by autonomous differential-delay dynamics. Numerical examples are given to illustrate the second-order convergence rate that is derived for an approximation scheme for the optimal feedback gain in the differential-delay problem.

Milman, Mark H.↗
NASA NTRS1992

Integrated multidisciplinary analysis of segmented reflector telescopes

The present multidisciplinary telescope-analysis approach, which encompasses thermal, structural, control and optical considerations, is illustrated for the case of an IR telescope in LEO; attention is given to end-to-end evaluations of the effects of mechanical disturbances and thermal gradients in measures of optical performance. Both geometric ray-tracing and surface-to-surface diffraction approximations are used in the telescope's optical model. Also noted is the role played by NASA-JPL's Integrated Modeling of Advanced Optical Systems computation tool, in view of numerical samples.

Briggs, Hugh C.↗
NASA NTRS2008

A Verification-Driven Approach to Control Analysis and Tuning

This paper proposes a methodology for the analysis and tuning of controllers using control verification metrics. These metrics, which are introduced in a companion paper, measure the size of the largest uncertainty set of a given class for which the closed-loop specifications are satisfied. This framework integrates deterministic and probabilistic uncertainty models into a setting that enables the deformation of sets in the parameter space, the control design space, and in the union of these two spaces. In regard to control analysis, we propose strategies that enable bounding regions of the design space where the specifications are satisfied by all the closed-loop systems associated with a prescribed uncertainty set. When this is unfeasible, we bound regions where the probability of satisfying the requirements exceeds a prescribed value. In regard to control tuning, we propose strategies for the improvement of the robust characteristics of a baseline controller. Some of these strategies use multi-point approximations to the control verification metrics in order to alleviate the numerical burden of solving a min-max problem. Since this methodology targets non-linear systems having an arbitrary, possibly implicit, functional dependency on the uncertain parameters and for which high-fidelity simulations are available, they are applicable to realistic engineering problems..

Crespo, Luis G.↗
NASA NTRS1994

A numerical analysis of shipboard and coastal zone color scanner time series of new production within Gulf Stream cyclonic eddies in the South Atlantic Bight

Eddy-induced upwelling occurs along the western edge of the Gulf Stream between Cape Canaveral, Florida, and Cape Hatteras, North Carolina, in the South Atlantic Bight (SAB). Coastal zone color scanner images of 1-km resolution spanning the period April 13-21, 1979, were processed to examine these eddy features in relation to concurrent shipboard and current/temperature measurements at moored arrays. A quasi-one-dimensional (z), time dependent biological model, using only nitrate as a nutrient source, has been combined with a three-dimensional physical model in an attempt to replicate the observed phytoplankton field at the northward edge of an eddy. The model is applicable only to the SAB south of the Charleston Bump, at approximately 31.5 deg N, since no feature analogous to the bump exists in the model bathymetry. The modeled chlorophyll, nitrate, and primary production fields of the euphotic zone are very similar to those obtained from the satellite and shipboard data at the leading edges of the observed eddies south of the Charleston Bump. The horizontal and vertical simulated fluxes of nitrate and chlorophyll show that only approximately 10% of the upwelled nitrate is utilized by the phytoplankton of the modeled grid box on the northern edge of the cyclone, while approximately 75% is lost horizontally, with the remainder still in the euphotic zone after the 10-day period of the model. Loss of chlorophyll due to sinking is very small in this strong upwelling region of the cyclone. The model is relatively insensitive to variations in the sinking parameterization and the external nitrate and chlorophyll fields but is very sensitive to a reduction of the maximum potential growth rate to half that measured. Given the success of this model in simulating the new production of the selcted upwelling region, other upwelling regions for which measurements or successful models of physical and biological quantities and rates exist could be modeled similarly.

Pribble, J. Raymond↗