Search NASA⌕ Search

SEARCH · Search NASA

Results for “Nonlinear optimization”

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 1,297 records · Page 72

Applications of Wireless Sensor Networks for Area Coverage in Microgrids

Area coverage is a critical issue which will have a major impact on the sensing quality over targeted regions in wireless sensor networks. This paper studies the area coverage problem (ACP) with non-penetrable obstacles in microgrids, where a sensor cannot be deployed or sensing signals cannot pass through. The target coverage region is discretized in a deployment map representation of non-penetrable obstacles. A probability detection model is utilized to represent sensors with a variable distance coverage. The ACP is formulated as a mixed integer nonlinear programming problem and an iterative process is developed to solve the problem. The microgrid at Illinois Institute of Technology (IL Tech) is used as a practical example. Both the normal and the N-1 contingency deployments of sensors are simulated for optimizing the ACP at the IL Tech microgrid.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Equation Discovery Using Fast Function Extraction: a Deterministic Symbolic Regression Approach

Advances in machine learning (ML) coupled with increased computational power have enabled identification of patterns in data extracted from complex systems. ML algorithms are actively being sought in recovering physical models or mathematical equations from data. This is a highly valuable technique where models cannot be built using physical reasoning alone. In this paper, we investigate the application of fast function extraction (FFX), a fast, scalable, deterministic symbolic regression algorithm to recover partial differential equations (PDEs). FFX identifies active bases among a huge set of candidate basis functions and their corresponding coefficients from recorded snapshot data. This approach uses a sparsity-promoting technique from compressive sensing and sparse optimization called pathwise regularized learning to perform feature selection and parameter estimation. Furthermore, it recovers several models of varying complexity (number of basis terms). FFX finally filters out many identified models using non-dominated sorting and forms a Pareto front consisting of optimal models with respect to minimizing complexity and test accuracy. Numerical experiments are carried out to recover several ubiquitous PDEs such as wave and heat equations among linear PDEs and Burgers, Korteweg–de Vries (KdV), and Kawahara equations among higher-order nonlinear PDEs. Additional simulations are conducted on the same PDEs under noisy conditions to test the robustness of the proposed approach.

42 ENGINEERING↗

CONTROL OF NONLINEAR DYNAMICS BY ACTIVE AND PASSIVE METHODS FOR THE NSLS-II INSERTION DEVICES

Nonlinear effects from insertion devices are potentially a limiting factor for the electron beam quality of modern ring-based light sources, i.e., the on and off-dynamical aperture, leading to reduced injection efficiency and beam lifetime. These effects can be modelled by e.g. kick maps ({approx}1/{gamma}{sup 2}) and controlled by e.g. first-order thin or thick magnetic kicks introduced by 'magic fingers,' 'L-shims,' or 'current strips'. However, due to physical or technological constraints, these corrections are typically only partial. Therefore, a precise model is needed to correctly minimize the residual nonlinear effects for the entire system. We outline a systematic method for integrated design and rapid prototyping based on evaluation of the 3D magnetic field and control of the local trajectory with RADIA, and particle tracking with Tracy-3 for validation. The optimal geometry for the compensating magnetic fields is determined from the results of these simulations using a combination of linear algebra and genetic optimization.

43 PARTICLE ACCELERATORS↗

Long-term missing value imputation for time series data using deep neural networks

We present an approach that uses a deep learning model, in particular, a MultiLayer Perceptron, for estimating the missing values of a variable in multivariate time series data. We focus on filling a long continuous gap (e.g., multiple months of missing daily observations) rather than on individual randomly missing observations. Our proposed gap filling algorithm uses an automated method for determining the optimal MLP model architecture, thus allowing for optimal prediction performance for the given time series. We tested our approach by filling gaps of various lengths (three months to three years) in three environmental datasets with different time series characteristics, namely daily groundwater levels, daily soil moisture, and hourly Net Ecosystem Exchange. We compared the accuracy of the gap-filled values obtained with our approach to the widely used R-based time series gap filling methods ImputeTS and mtsdi. The results indicate that using an MLP for filling a large gap leads to better results, especially when the data behave nonlinearly. Thus, our approach enables the use of datasets that have a large gap in one variable, which is common in many long-term environmental monitoring observations.

97 MATHEMATICS AND COMPUTING↗

Automated identification of dominant physical processes

The identification of processes that locally and approximately dominate dynamical system behavior has enabled significant advances in understanding and modeling nonlinear differential dynamical systems. Conventional methods of dominant process identification involve piecemeal and ad hoc (non-rigorous, informal) scaling analyses to identify dominant balances of governing equation terms and to delineate the spatiotemporal boundaries (boundaries in space and/or time) of each dominant balance. For the first time, we present an objective global measure of the fit of dominant balances to observations, which is desirable for automation, and was previously undefined. Furthermore, we propose a formal definition of the dominant balance identification problem in the form of an optimization problem. Here, we show that the optimization can be performed by various machine learning algorithms, enabling the automatic identification of dominant balances. Our method is algorithm agnostic and it eliminates reliance upon expert knowledge to identify dominant balances which are not known beforehand.

42 ENGINEERING↗

Size dependence of second-harmonic generation at the surface of microspheres

The resonance-enhanced surface second-harmonic generation (SHG) from a suspension of polystyrene microspheres was investigated as a function of particle size in a range of the order of the fundamental wavelength for two different second-harmonic-enhancing dyes--malachite green and pyridine 1. The two dyes gave the same strongly modulated pattern of the forward second-harmonic scattering efficiency. Direct comparison to the nonlinear Rayleigh-Gans-Debye (NLRGD) and nonlinear Wentzel-Kramers-Brillouin (NLWKB) model predictions showed that the NLWKB model reproduces the overall trend in the size dependence but fails with respect to the strong modulations. The standard NLRGD model was found to fail altogether in the present particle size range, which was well beyond the observed upper particle size for which the NLRGD and NLWKB models give comparable results. A generalization of the NLRGD model to allow for dispersion and to use the particle refractive indices instead of those of the surrounding medium extended its applicability range by almost an order of magnitude in particle size. There is a pronounced maximal SHG efficiency for particles with a radius that is close to the fundamental wavelength inside the particle. The optically soft particle approximation is inadequate to describe the SHG in this particle size range, as refraction and reflection of the waves at the particle surface have a decisive influence. Dispersion of the media plays a negligible role for particle sizes up to about twice the optimal one for SHG.

74 ATOMIC AND MOLECULAR PHYSICS↗

Raman Amplification and Tunable Pulse Delays in Silicon Waveguides

The nonlinear process of stimulated Raman scattering is important for silicon photonics as it enables optical amplification and lasing. However, generally employed numerical approaches provide very little insight into the contribution of different silicon Raman amplifier (SRA) parameters. In this paper, we solve the coupled pump-signal equations analytically and derive an exact formula for the envelope of a signal pulse when picosecond optical pulses are amplified inside a SRA pumped by a continuous-wave laser beam. Our solution is valid for an arbitrary pulse shape and fully accounts for the Raman gain-dispersion effects, including temporal broadening and group-velocity reduction. Our results are useful for optimizing the performance of SRAs and for engineering controllable signal delays.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Control of the photoelectron dynamics for the effective conversion of short-pulse, frequency-modulated optical radiation into X-ray radiation

We report a theoretical investigation of high-order harmonic generation (HHG) in the ionisation of atoms by nonlinear frequency-modulated laser pulses of short duration. It is shown that the reduction in the instantaneous value of the laser pulse frequency can lead to a significant increase in the width of the plateau in the HHG spectrum. We have found optimal parameters of frequency modulation at which photons with energies of 1 keV are efficiently generated at a relatively low laser-pulse intensity. High HHG efficiency at optimal parameters is explained by the peculiarities of atomic ionisation dynamics and acceleration of photoelectrons by a frequency-modulated laser field. (extreme light fields and their applications)

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Neural net modeling of equilibria in NSTX-U

Neural networks (NNs) offer a path towards synthesizing and interpreting data on faster timescales than traditional physics-informed computational models. In this work we develop two NNs relevant to equilibrium and shape control modeling, which are part of a suite of tools being developed for the National Spherical Torus Experiment-Upgrade for fast prediction, optimization, and visualization of plasma scenarios. The networks include Eqnet, a free-boundary equilibrium solver trained on the EFIT01 (Equilibrium FITtting 01) reconstruction algorithm, and Pertnet, which is trained on the Gspert code and predicts the non-rigid plasma response, a nonlinear term that arises in shape control modeling. The NNs are trained with different combinations of inputs and outputs in order to offer flexibility in use cases. In particular, Eqnet can use magnetic diagnostics as inputs and act as an EFIT-like reconstruction algorithm, or, by using pressure and current profile information the NN can act as a forward Grad–Shafranov equilibrium solver. This forward-mode version is envisioned to be implemented in the suite of tools for simulation of plasma scenarios. The reconstruction-mode version gives some performance improvements compared to the online reconstruction code real-time EFIT, especially when vessel eddy currents are significant. Here, we report strong performance for all NNs indicating that the models could reliably be used within closed-loop simulations or other applications. Some limitations are discussed.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

An Analytical Model for Predicting Turn-ON Overshoot in Normally-OFF GaN HEMTs

Recently, a major challenge in the adoption of wide bandgap semiconductors for power electronic applications is the need to trade device performance for device safety. In this article, methods for predicting gate voltage overshoot in normally-OFF gallium nitride (GAN) high electron mobility transistors (HEMTs) are derived in order to deliver optimal device performance. Two models are proposed; a simple, yet less accurate second order model and a complex, yet more accurate fourth order model. These models allow for the calculation of gate resistances necessary for a desired amount of gate voltage overshoot. The nonlinear capacitances of the device are considered in the analysis. The models are validated with an experimental double-pulse tester. Furthermore, these newly developed models allow design engineers to extract the best possible performance of commercially available GaN devices while keeping the devices in their safe-operating region.

42 ENGINEERING↗

TRANSP Tests Of TGLF and Predictions For ITER

Gyro kinetic simulations of turbulence capture some of the features observed in transport, fluctuations, and correlations measured in tokamak plasmas. These codes calculations are CPU intensive, and are not practical for incorporation in present time-dependant transport codes, so reduced models based on these gyro kinetic codes are being used. An example is the TGLF model [1] which is a quasilinear gyrofluid model calibrated to nonlinear results from the GYRO code [2]. Recently TGLF has been incorporated into TRANSP. Analysis of experimental data using TRANSP with such models provides fundamental understanding of turbulent transport. Predictions of ITER performance with various plasma scenarios using such models are useful for optimizing design and for exposing issues that can be addressed in present experiments and theory. For instance, which combinations of heating, torquing, and current drive are optimal. Another application is for nuclear licensing (e.g. system integrity, neutron rates). Others are generating inputs for design of diagnostic systems and for theoretical studies. An example of the later is Alfv´en Eigenmode and AE-induced loss of fast ions. The beam ion distribution can either enhance or reduce the alpha pressure drive of the AE instability. The AE instability can cause dangerous amounts of fast ion losses, as was seen in TFTR.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

A Two-Stage Decomposition Approach for AC Optimal Power Flow

The alternating current optimal power flow (AC-OPF) problem is critical to power system operations and planning, but it is generally hard to solve due to its nonconvex and large-scale nature. Furthermore, this paper proposes a scalable decomposition approach in which the power network is decomposed into a master network and a number of subnetworks, where each network has its own AC-OPF subproblem. This formulates a two-stage optimization problem and requires only a small amount of communication between the master and subnetworks. The key contribution is a smoothing technique that renders the response of a subnetwork differentiable with respect to the input from the master problem, utilizing properties of the barrier problem formulation that naturally arises when subproblems are solved by a primal-dual interior-point algorithm. Consequently, existing efficient nonlinear programming solvers can be used for both the master problem and the subproblems. The advantage of this framework is that speedup can be obtained by processing the subnetworks in parallel, and it has convergence guarantees under reasonable assumptions. The formulation is readily extended to instances with stochastic subnetwork loads. Numerical results show favorable performance and illustrate the scalability of the algorithm which is able to solve instances with more than 11 million buses.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Nonlinear two-fluid modeling of plasma response to RMPs for the ELM control in the ITER baseline

Numerical modeling, combining the toroidal ideal MHD code GPEC and the nonlinear two-fluid MHD code TM1, was used for comprehensive studies of the plasma response to resonant magnetic perturbations (RMPs) with toroidal mode number n = 1–5 for controlling edge-localized modes (ELMs) in ITER for the standard operation scenario (15 MA Q = 10). Several issues related to RMP ELM control are investigated, including the optimization of the RMP coils configuration, the evaluation of the magnitude of density pump-out and the q95 windows of ELM suppression. GPEC calculates the magnetic response, which consistently includes the very important edge kink/peeling response to static magnetic perturbations. Furthermore, GPEC two-dimensional scans of the relative coil current phasing among the three rows of internal coils, at fixed coil current amplitude, reveal the optimal phasing for the RMP coil configuration with n = 1–5, respectively. The poloidal half wavelength of resonant mode at the edge of plasma calculated by GPEC indicates that the midplane row coils have the best resonant coupling with the plasma for n = 2, while the upper and lower row coils have the best resonant coupling with the plasma for n = 3. Based on the plasma kinetic equilibrium and the GPEC calculations of the magnetic response, TM1 was used to simulate the conditions for RMP field penetration in the ITER pedestal. TM1 shows magnetic island formation at the foot of ITER pedestal with RMP coil current threshold ranging from 4 kAt to 8 kAt with n = 2 to 4. These magnetic islands at the pedestal-foot lead to density pump-out, the magnitude of which scales as ${I}_{\text{RMP}}^{0.5}$ and ranges from 5% to 20% at the pedestal-top when scanning the coil current from 4 to 60 kAt. The density pump-out is found to be weaker for higher n RMP. The nonlinear TM1 simulations also show field penetration at the pedestal-top, where the threshold of RMP coil current depends on the q 95 . The alignment of the magnetic island and the location of the pedestal-top decreases the height and width of the pedestal to suppress ELMs. Simulations by two-dimensional scans of RMP coil current and q 95 reveal the accessible q 95 windows of ELM suppression for both n = 3 and 4 RMPs. The predicted q 95 windows of ELM suppression are very similar to the ones in currently operating tokamaks and the required RMP coil current for ELM suppression is less than 40–50 kAt, which is well within the designed capability for ITER. In addition, the simulations indicate that wide q 95 windows of ELM suppression may be accessible in ITER by operating with dominant n = 4 (or n = 5) RMPs.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Practical reliability and uncertainty quantification in complex systems : final report.

The purpose of this project was to investigate the use of Bayesian methods for the estimation of the reliability of complex systems. The goals were to find methods for dealing with continuous data, rather than simple pass/fail data; to avoid assumptions of specific probability distributions, especially Gaussian, or normal, distributions; to compute not only an estimate of the reliability of the system, but also a measure of the confidence in that estimate; to develop procedures to address time-dependent or aging aspects in such systems, and to use these models and results to derive optimal testing strategies. The system is assumed to be a system of systems, i.e., a system with discrete components that are themselves systems. Furthermore, the system is 'engineered' in the sense that each node is designed to do something and that we have a mathematical description of that process. In the time-dependent case, the assumption is that we have a general, nonlinear, time-dependent function describing the process. The major results of the project are described in this report. In summary, we developed a sophisticated mathematical framework based on modern probability theory and Bayesian analysis. This framework encompasses all aspects of epistemic uncertainty and easily incorporates steady-state and time-dependent systems. Based on Markov chain, Monte Carlo methods, we devised a computational strategy for general probability density estimation in the steady-state case. This enabled us to compute a distribution of the reliability from which many questions, including confidence, could be addressed. We then extended this to the time domain and implemented procedures to estimate the reliability over time, including the use of the method to predict the reliability at a future time. Finally, we used certain aspects of Bayesian decision analysis to create a novel method for determining an optimal testing strategy, e.g., we can estimate the 'best' location to take the next test to minimize the risk of making a wrong decision about the fitness of a system. We conclude this report by proposing additional fruitful areas of research.

97 MATHEMATICS AND COMPUTING↗

Practical CO2—WAG Field Operational Designs Using Hybrid Numerical-Machine-Learning Approaches

Machine-learning technologies have exhibited robust competences in solving many petroleum engineering problems. The accurate predictivity and fast computational speed enable a large volume of time-consuming engineering processes such as history-matching and field development optimization. The Southwest Regional Partnership on Carbon Sequestration (SWP) project desires rigorous history-matching and multi-objective optimization processes, which fits the superiorities of the machine-learning approaches. Although the machine-learning proxy models are trained and validated before imposing to solve practical problems, the error margin would essentially introduce uncertainties to the results. In this paper, a hybrid numerical machine-learning workflow solving various optimization problems is presented. By coupling the expert machine-learning proxies with a global optimizer, the workflow successfully solves the history-matching and CO2 water alternative gas (WAG) design problem with low computational overheads. The history-matching work considers the heterogeneities of multiphase relative characteristics, and the CO2-WAG injection design takes multiple techno-economic objective functions into accounts. This work trained an expert response surface, a support vector machine, and a multi-layer neural network as proxy models to effectively learn the high-dimensional nonlinear data structure. The proposed workflow suggests revisiting the high-fidelity numerical simulator for validation purposes. The experience gained from this work would provide valuable guiding insights to similar CO2 enhanced oil recovery (EOR) projects.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Certification and the potential energy landscape

Typically, there is no guarantee that a numerical approximation obtained using standard nonlinear equation solvers is indeed an actual solution, meaning that it lies in the quadratic convergence basin. Instead, it may lie only in the linear convergence basin, or even in a chaotic region, and hence not converge to the corresponding stationary point when further optimization is attempted. In some cases, these non-solutions could be misleading. Proving that a numerical approximation will quadratically converge to a stationary point is termed certification. In this report, we provide details of how Smale's α-theory can be used to certify numerically obtained stationary points of a potential energy landscape, providing a mathematical proof that the numerical approximation does indeed correspond to an actual stationary point, independent of the precision employed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Interaction of two-dimensional orthogonally polarised super-Gaussian light beams in a photorefractive crystal

Propagation and interaction of orthogonally polarised two-dimensional super-Gaussian light beams is studied theoretically in a 4mm-symmetry photorefractive crystal in the drift regime when the external electric field is applied to the crystal in the direction of the optical axis. The output beams displaced with respect to each other in directions parallel and perpendicular to the direction of the external electric field strength vector are considered. It is shown that an auxiliary light beam polarised orthogonally to the fundamental light beam makes it possible to carry out efficiently address localisation of the fundamental beam propagating in a quasi-soliton regime. The crystal thicknesses are found, which are optimal from the viewpoint of maximisation of the fundamental light beam deviation. It is shown that 'square' super-Gaussian beams in the near-field diffraction region are focused at smaller values of the external electric field than those of the Gaussian beams. (nonlinear optical phenomena)

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗