Search NASA⌕ Search

SEARCH · Search NASA

Results for “Nonlinear equations”

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 757 records · Page 42

Enhancing Photosynthesis Simulation Performance in ESMs with Machine Learning-Assisted Solvers

When simulating vegetation dynamics, photosynthesis accounts for a large fraction of the computational cost in most Earth System Models (ESMs). This is largely since photosynthesis is represented as a system of nonlinear equations, and the solution requires the use of an initial guess followed by many iterations of the numerical solver to obtain a solution. We use machine learning (ML) to replicate the response surface of the model’s numerical solver to improve the choice of initial guess, therefore requiring fewer iterations to obtain a final solution. We implemented this test on the leaf-level calculations as well as at the canopy scale, and for both we observed fewer iterations of the photosynthesis solver when a ML-based initial guess was implemented. The model tested here is the Energy Exascale Earth System Model - Land Model (ELM). The ML-based algorithms used here are trained on simulations from the model itself and used only to improve the initial guess for the solver; therefore, the model maintains its own set of physics to obtain the final solution. This work shows novel ways to utilize ML-based methods to improve the performance of numerical solvers in ESMs.

Massoud, Elias [ORNL] (ORCID:0000000217725361)↗

Direct Nonlinear Approximation for Security Region Boundary of Integrated Energy Systems: A Polynomial Chaos Expansion Solution

The strong interdependence of electricity, gas, and heating systems can facilitate fault propagation within integrated energy systems (IESs), posing significant challenges to secure operation. This paper proposes a polynomial chaos expansion (PCE)-based approximation method to accurately characterize the IES security region boundary (IES–SRB). By integrating the Karush-Kuhn-Tucker conditions with PCE theory, the IES-SRB approximation problem is reformulated as a set of nonlinear equations concerning the approximation coefficients. Using the Galerkin projection method, these equations are further transformed into a system of projection equations that govern the polynomial approximation coefficients in the IES-SRB approximation. To reduce computational complexity while maintaining high approximation accuracy, a piecewise polynomial approximation method is proposed. Numerical studies on the E39-G20-H6 and E118-G96-H52 IES test systems demonstrate that the proposed method can accurately and effectively construct IES security regions.

Wu, Chenghao [Northeast Electric Power University]↗

JET EROSION OF PARTICLE BEDS: PROJECTING CRITICAL SUSPENSION VELOCITIES FROM EFFECTIVE CLEARING / CLEANING RADII

Here we explore the relationship between effective cleaning/clearing radii, ECR, and critical suspension velocities, Ucs. Although one set of physics controls both the radial extent of erosion (i.e., the ECR) and the velocity needed to erode from the center of jet impingement to any given location (i.e., Ucs, typically defined from nozzle center to the vessel center), the relationship between these two remains unexplored quantitatively. Here we advance the model of Kuhn, et al., (PNNL-22816, 2013) as described by Pease, et al. (FEDSM2017-69444, 2017) to evaluate the relationship between the effective clearing/cleaning radius and the nozzle velocity on flat surfaces including flat bottomed vessels. Two governing dimensionless groups are identified. We present both a closed form analytical but transcendental solution and a non-iterative approximation modeled after the Serghides approximation of Colebrook’s nonlinear equation for both ECR versus nozzle velocity and Ucs. Comparison of the model to data from flume testing on a flat surface finds reasonable agreement.

jet, erosion, critical suspension velocity, effect↗

Empirical binary tomography calibration (EBTC) for the precorrection of beam hardening and scatter for flat panel CT

Purpose: Scatter and beam hardening are prominent artifacts in x-ray CT. Currently, there is no precorrection method that inherently accounts for tube voltage modulation and shaped prefiltration. Methods: A method for self-calibration based on binary tomography of homogeneous objects, which was proposed by B. Li et al. [''A novel beam hardening correction method for computed tomography,'' in Proceedings of the IEEE/ICME International Conference on Complex Medical Engineering CME 2007, pp. 891-895, 23-27 May 2007], has been generalized in order to use this information to preprocess scans of other, nonbinary objects, e.g., to reduce artifacts in medical CT applications. Further on, the method was extended to handle scatter besides beam hardening and to allow for detector pixel-specific and ray-specific precorrections. This implies that the empirical binary tomography calibration (EBTC) technique is sensitive to spectral effects as they are induced by the heel effect, by shaped prefiltration, or by scanners with tube voltage modulation. The presented method models the beam hardening correction by using a rational function, while the scatter component is modeled using the pep model of B. Ohnesorge et al. [''Efficient object scatter correction algorithm for third and fourth generation CT scanners,'' Eur. Radiol. 9(3), 563-569 (1999)]. A smoothness constraint is applied to the parameter space to regularize the underdetermined system of nonlinear equations. The parameters determined are then used to precorrect CT scans. Results: EBTC was evaluated using simulated data of a flat panel cone-beam CT scanner with tube voltage modulation and bow-tie prefiltration and using real data of a flat panel cone-beam CT scanner. In simulation studies, where the ground truth is known, the authors' correction model proved to be highly accurate and was able to reduce beam hardening by 97% and scatter by about 75%. Reconstructions of measured data showed significantly less artifacts than the standard reconstruction. Conclusions: EBTC appears to be an efficient algorithm to precorrect CT raw data for beam hardening and scatter and it can account for ray-dependent spectral variations as they occur due to the heel effect, due to shaped prefiltration, or due to variations in tube voltage.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Concentration dependence of the wings of a dipole-broadened magnetic resonance line in magnetically diluted lattices

The singularities of the time autocorrelation functions (ACFs) of magnetically diluted spin systems with dipole–dipole interaction (DDI), which determine the high-frequency asymptotics of autocorrelation functions and the wings of a magnetic resonance line, are studied. Using the self-consistent fluctuating local field approximation, nonlinear equations are derived for autocorrelation functions averaged over the independent random arrangement of spins (magnetic atoms) in a diamagnetic lattice with different spin concentrations. The equations take into account the specificity of the dipole–dipole interaction. First, due to its axial symmetry in a strong static magnetic field, the autocorrelation functions of longitudinal and transverse spin components are described by different equations. Second, the long-range type of the dipole–dipole interaction is taken into account by separating contributions into the local field from distant and near spins. The recurrent equations are obtained for the expansion coefficients of autocorrelation functions in power series in time. From them, the numerical value of the coordinate of the nearest singularity of the autocorrelation function is found on the imaginary time axis, which is equal to the radius of convergence of these expansions. It is shown that in the strong dilution case, the logarithmic concentration dependence of the coordinate of the singularity is observed, which is caused by the presence of a cluster of near spins whose fraction is small but contribution to the modulation frequency is large. As an example a silicon crystal with different {sup 29}Si concentrations in magnetic fields directed along three crystallographic axes is considered.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Peculiarities in Transmission (Reflection) of Ultrashort Resonant Laser Pulses by a Thin Semiconductor Film in the Conditions of Exciton and Biexciton Excitation

We have studied the nonstationary transmission of two ultrashort laser pulses incident on a thin film. The radiation frequency of one of these pulses is in resonance with the two-photon transition from the ground state of the crystal to the biexciton state, while the other pulse coherently mixes the exciton and biexciton states, leading to strong renormalization of the energy spectrum of the crystal. We have obtained a system of nonlinear equations describing the time evolution of the exciton and biexciton amplitudes and the fields of three pulses transmitted through the film. We have analyzed the effect of amplitudes and widths of incident pulsed and of the time delay between them on the peculiarities of film transmission of these pulses. We have predicted the effect of a substantial time delay in the generation of the pulse transmitted through the film relative to the incident pulse, which is in resonance with the exciton–biexciton transition frequency. The possibility of generation of a precursor, viz., a pulse transmitted through the film sooner than the peak of the incident pulse reaches the film, as well as possibility of generation of a reflected pulse in the absence of the incident pulse, has been proven.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Additive Polynomial Time Integrators, Part I: Framework and Fully Implicit-Explicit Collocation Methods

In this paper we generalize the polynomial time integration framework to additively partitioned initial value problems. The framework we present is general and enables the construction of many new families of additive integrators with arbitrary order-of-accuracy and varying degree of implicitness. In this first work, we focus on a new class of implicit-explicit polynomial block methods that are based on fully implicit Runge–Kutta methods with Radau nodes and that possess high stage order. Here, we show that the new fully implicit-explicit (FIMEX) integrators have improved stability compared to existing IMEX Runge–Kutta methods, while also being more computationally efficient due to recent developments in preconditioning techniques for solving the associated systems of nonlinear equations. For PDEs on periodic domains where the implicit component is trivial to invert, we will show how parallelization of the right-hand side evaluations can be exploited to obtain significant speedup compared to existing serial IMEX Runge–Kutta methods. For parallel (in space) finite element discretizations, the new methods can achieve orders of magnitude better accuracy than existing IMEX Runge–Kutta methods and/or achieve a given accuracy several times times faster in terms of computational runtime.

97 MATHEMATICS AND COMPUTING↗

Multilevel Parareal Algorithm with Averaging for Oscillatory Problems

The present study is an extension of the work done by Peddle, Haut, and Wingate and Haut and Wingate, where a two-level Parareal method with mapping and averaging is examined. The method proposed in this paper is a multilevel Parareal method with arbitrarily many levels, which is not restricted to the two-level case. We give an asymptotic error estimate which reduces to the two-level estimate for the case when only two levels are considered. Introducing more than two levels has important consequences for the averaging procedure, as we choose separate averaging windows for each of the different levels, which is an additional new feature of the present study. The different averaging windows make the proposed method especially appropriate for nonlinear multiscale problems, because we can introduce a level for each intrinsic scale of the problem and adapt the averaging procedure such that we reproduce the behavior of the model on the particular scale resolved by the level. The method is applied to nonlinear differential equations. The nonlinearities can generate a range of frequencies in the problem. The computational cost of the new method is investigated and studied on several examples.

97 MATHEMATICS AND COMPUTING↗

Kinetic turbulence simulations at extreme scale on leadership-class systems

Reliable predictive simulation capability addressing confinement properties in magnetically confined fusion plasmas is critically-important for ITER, a 20 billion dollar international burning plasma device under construction in France. The complex study of kinetic turbulence, which can severely limit the energy confinement and impact the economic viability of fusion systems, requires simulations at extreme scale for such an unprecedented device size. Our newly optimized, global, ab initio particle-in-cell code solving the nonlinear equations underlying gyrokinetic theory achieves excellent performance with respect to "time to solution" at the full capacity of the IBM Blue Gene/Q on 786,432 cores of Mira at ALCF and recently of the 1,572,864 cores of Sequoia at LLNL. Recent multithreading and domain decomposition optimizations in the new GTC-P code represent critically important software advances for modern, low memory per core systems by enabling routine simulations at unprecedented size (130 million grid points ITER-scale) and resolution (65 billion particles).

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Tifpack v 1.0

A package for computing and applying algebraic preconditioners in the context of preconditioned iterative methods. It is related to the existing Ifpack package in Trilinos but provides support for template scalar and ordinal types and explicitly relies on Tpetra and Kokkos instead of Epetra. Algebraic preconditioners are used by iterative solvers as solution method in engineering and scientific applications, including nonlinear equation solving, time integration, sensitivity analysis, stability analysis, optimization, and uncertainty quantification.

Heroux, Michael↗

Latent Space Dynamics Identification

LaSDI is a data-driven physical simulation software that forms a latent space for a given high-fidelity model and discovers a set of ordinary differential equations for the latent space dynamics. It allows a fast and accurate solution process, which is useful for multi-query decision making applications, such as design optimization and uncertainty quantification. The performance of the LaSDI framework is demonstrated on four different problems, i.e., 1D and 2D Burgers equations, nonlinear heat conduction, and radial advection problems. Both linear and nonlinear compression techniques, such as neural network and proper orthogonal decomposition, are used to form a latent space. A concept of local dynamics identification procedure is introduced to enable a parametric model, which enhances the accuracy level over a given parameter space.

Fries, William↗

The Variable Saturation Hydraulic Conductivity Method for Improving Soil Water Content Simulation in EPIC and APEX Models

Core Ideas We propose VSHC for calculating soil water percolation in continuous models. VSHC relates permeability to daily hydraulic properties to estimate hydraulic conductivity. VSHC performed well at field scale and improved estimates of peak streamflows. Soil water percolation is a key process in the life cycle of water in fields, watersheds, and river basins. The Environmental Policy Integrated Climate (EPIC) and the Agricultural Policy/Environmental eXtender (APEX) are continuous models developed for evaluating the environmental effects of agricultural management. Traditionally, these models have simulated soil water percolation processes using a tipping‐bucket approach, with the rate of flow limited by the saturated hydraulic conductivity. This simple approach often leads to inaccuracy in simulating elevated soil water conditions where soil water content (SWC) levels may remain above field capacity under prolonged wet weather periods or limited drainage. To overcome this deficiency, a new submodel, the variable saturation hydraulic conductivity (VSHC) method, was developed for simulating soil water percolation processes using a nonlinear equation to estimate the effective hydraulic conductivity as a function of the SWC and soil properties. The VSHC method was evaluated at three sites in the United States and two sites in Europe. In addition, a numerical solution of the Richards equation was used as a benchmark for SWC comparison. Results show that the VSHC method substantially improves the accuracy of the SWC simulation in long‐term simulations, particularly during wet periods. At the watershed scale, results on the Riesel Y2 watershed indicate that the VSHC method enhances model performance in the high‐flow regime of channel peak flows because of the improved estimation of SWC, which implies that the improved SWC simulation at the field scale is beneficial to hydrologic modeling at the watershed scale.

Doro, Luca↗

Optimization-based algorithms for nonlinear mechanics and frictional contact

An optimization-based strategy for solving nonlinear mechanics problems is proposed. In contrast to typical nonlinear equation solver algorithms that aim to find zeros in the residual force function, we minimize an energy (or energy-like) function to encourage solutions which are locally stable equilibria. These smooth and potentially non-convex objective functions are minimized using a preconditioned conjugate-gradient trust-region algorithm. Contact is formulated as an inequality constrained minimization problem, and is solved with an augmented Lagrangian algorithm. Friction is included in the approach via a regularized quasi-potential energy, and other dissipative behavior is included through the use of variational constitutive updates. Finally, to accelerate convergence rates for the Lagrange multipliers, we propose a novel multiplier update algorithm utilizing the Fischer-Burmeister function, and demonstrate super-linear solver convergence for some applications.

42 ENGINEERING↗

Alternating Direction Decomposition with Strong Bounding and Convexification (ADDSBC) for Solving Security Constrained AC Unit Commitment Problems

This project aims to develop efficient and robust computational methods for solving the security-constrained unit commitment and alternating current optimal power flow problem (SC-UC-ACOPF). The SC-UC-ACOPF problem is at the center of the short-term operation of the U.S. Power Grid. It is solved every week, every day, and every 10 minutes to plan for the optimal action of electricity generation and consumption by minimizing the generation cost and maintaining power system reliability against potential disruptions of equipment failures. In mathematical terms, SC-UC-ACOPF is a challenging large-scale mixed-integer nonlinear optimization model. This means that the decisions involve both discrete variables, e.g. the turning on and off of generators and switching of transmission lines and transformers, and continuous decisions, e.g. the amount of energy generated by each generator and the power flows in the power grid. The physics of the power flow is described by nonlinear equations involving real and reactive power and bus voltages. Another key feature is the large number of contingencies, i.e. the system needs to stay reliable in face of failure of any one equipment, such as transmission lines and generators. The U.S. power grids are extremely complicated and large scale with more than 5,000 generators, 50,000 buses, and 100,000 high-voltage transmission lines, making the SC-UC-ACOPF a very large-scale computation challenge. The research developed in this project aims to solve the SC-UC-ACOPF problems in the three timescales, i.e. weekly, daily, and every 10-min. The proposed computational methods are built on a principled algorithmic approach of decomposition and penalization. More specifically, the algorithm develops spatial and temporal decomposition by exploiting the strong temporal coupling and weak spatial coupling of the UC problem and the complementary feature, i.e. weak temporal coupling and strong spatial coupling of the ACOPF problem. The algorithm also leverages recent progresses in strong convex relaxation of ACOPF. A unique feature of the proposed approach is that it generates a valid, global upper bound on the optimal maximum profit. In this way, a global optimality gap is available to measure the quality of the solution. To further speed up computation, the research team has developed a plethora of effective heuristics to strengthen the iterative penalty-based decomposition framework. For instance, a heuristic is developed to construct inner approximations of the time coupling constraints within the time decoupled problems. Contingencies are pre-screened and low-rank matrix computation is exploited to find the almost unique solution to each contingency. A novel heuristic for line switching is proposed and tested with positive impacts on instances where line switching is beneficial. Taking a systematic approach and carefully handling every detail of the problem pays off. The TIM-GO’s performance throughout the trials and the final event was stellar. TIM-GO garnered the second highest total prize money and is ranked in the top three positions across all categories of comparison.

97 MATHEMATICS AND COMPUTING↗

The Remarkable Similarity Between the Scaling of Kurtosis with Squared Skewness for TORPEX Density Fluctuations and Sea-surface Temperature Fluctuations

The striking similarity between the statistics of plasma density fluctuations in the TORPEX device [B. Labit et al., Phys. Rev. Lett. 98, 255002 (2007)] and sea-surface temperature fluctuations [Po Sura and P. D. Sardeshmukh, J. Phys. Oceanogr. 38, 638 (2007)] (SS) is discussed. A nonlinear Langevin theory due to SS is generalized to include linear wave propagation. An interpretation of the nonlinear Langevin equation based on statistical closure theory is proposed.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Nature of Kinetic Scale Turbulence in the Earth's Magnetosheath

We present a combined observational and theoretical analysis to investigate the nature of plasma turbulence at kinetic scales in the Earth’s magnetosheath. In the first decade of the kinetic range, just below the ion gyroscale, the turbulence was found to be similar to that in the upstream solar wind: predominantly anisotropic, low-frequency and kinetic Alfvén in nature. A key difference, however, is that the magnetosheath ions are typically much hotter than the electrons, T{sub i}≫T{sub e}, which, together with β{sub i}∼1, leads to a change in behavior in the second decade, close to electron scales. The turbulence here is characterized by an increased magnetic compressibility, following a mode we term the inertial kinetic Alfvén wave, and a steeper spectrum of magnetic fluctuations, consistent with the prediction E{sub B}(k{sub ⊥})∝k{sub ⊥}{sup −11/3} that we obtain from a set of nonlinear equations. This regime of plasma turbulence may also be relevant for other astrophysical environments with T{sub i}≫T{sub e}, such as the solar corona, hot accretion flows, and regions downstream of collisionless shocks.

79 ASTRONOMY AND ASTROPHYSICS↗

Whistler–Alfvén Turbulence in a Nonneutral Ultrarelativistic Pair Plasma

The large-scale dynamics of most conventional space and astrophysical plasmas are predominantly governed by Alfvén modes, which are low-frequency magnetohydrodynamic modes existing in magnetized media. At scales smaller than the ion gyroscale or frequencies exceeding the ion cyclotron frequency, the Alfvén modes transform into kinetic-Alfvén or whistler modes that significantly contribute to plasma dynamics. However, this scenario reverses in nonneutral pair plasmas, such as those found in the magnetospheres of pulsars and magnetars, around rotating black holes, and in their relativistic jets, as well as in certain laboratory plasmas. In these systems, the large-scale dynamics are governed by hybrid whistler–Alfvén modes, which transform into pure Alfvén modes at smaller scales. We derive the nonlinear equations that describe the dynamics of whistler–Alfvén modes in ultrarelativistic nonneutral magnetically dominated pair plasma and discuss the spectrum of turbulence governed by these equations.

79 ASTRONOMY AND ASTROPHYSICS↗