Search NASA⌕ Search

SEARCH · Search NASA

Results for “Nonlinear problems”

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 145 records · Page 8

Asynchronous Truncated Multigrid-Reduction-in-Time

In this paper, we present the new “asynchronous truncated multigrid-reduction-in-time” (AT-MGRIT) algorithm for introducing time parallelism to the solution of discretized time-dependent problems. The new algorithm is based on the multigrid-reduction-in-time (MGRIT) approach, which, in certain settings, is equivalent to another common multilevel parallel-in-time method, Parareal. In contrast to Parareal and MGRIT that both consider a global temporal grid over the entire time interval on the coarsest level, the AT-MGRIT algorithm uses truncated local time grids on the coarsest level, each grid covering certain temporal subintervals. Further, these local grids can be solved completely in an independent way from each other, which reduces the sequential part of the algorithm and, thus, increases parallelism in the method. Here, we study the effect of using truncated local coarse grids on the convergence of the algorithm, both theoretically and numerically, and show, using challenging nonlinear problems, that the new algorithm consistently outperforms classical Parareal/MGRIT in terms of time to solution.

97 MATHEMATICS AND COMPUTING↗

A new route to obtain fluorescence X-ray absorption spectra of compounds and to remove the self-absorption induced nonlinearity in the spectra

A new route to obtain fluorescence X-ray absorption spectra of compounds and to remove the self-absorption induced nonlinearity in the spectra is described. The fluorescent intensity If is linearly proportional to the absorption coefficient μ. For studies of surface structures around an element (κ) the fluorescence detection is often the mode of choice. However, the measurement may suffer from a self-absorption (SA) effect which nonlinearly distorts the spectra. The effect is severe when κ is concentrated or the measurements are carried out in certain geometries. Here, the correlations among emission events in compounds are examined following resonance X-ray core-electron excitation within κ. Under conditions leading to SA, If emitted from κ apparently has a conjugated relationship with the fluorescent intensities simultaneously emitted from other elements (ξ). Normalizing the former (κ) by the latter (ξ) will largely remove SA effects and reduce this nonlinear problem to a tractable linear problem. This does result in a moderate reduction of the spectral amplitude due to the so-called secondary emission from ξ excited by the emission from κ. Nonetheless, the resulting spectra will allow one to accurately determine bond distances and disorder and, in some respects, can be superior to spectra obtained via the absorption channel. For μξ < μκ and grazing incidence geometry, the amplitude reduction can be small and simple normalization is sufficient to restore the spectral integrity with remarkable accuracy. This has been instrumental in unravelling the surface and subsurface structures around cations in amorphous Ga–In–O and Zn–Sn–O films which are otherwise inaccessible due to severe SA effects. This method has also been applied to several samples with μξ ≃ μκ to examine its applicability. For these samples, the amplitude reduction is 12 ± 4% versus their standards for the data measured with the classical 45°/45° geometry. This experimental method is easy to implement. Since If from κ and ξ are measured by the same detector system, it is also superior to other methods in removing systematic errors such as detector system nonlinearity, electronic noise, and some beam instabilities, and in removing spectral imperfections due to, for example, SA effects, diffraction effects and sample inhomogeneity. The distortions resulting from the latter can be severe in the spectra measured in transmission mode.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Efficient sampling for spatial uncertainty qualification in multibody system dynamics applications.

We present two methods for efficiently sampling the response (trajectory space) of multibody systems operating under spatial uncertainty, when the latter is assumed to be representable with Gaussian processes. In this case, the dynamics (time evolution) of the multibody systems depends on spatially indexed uncertain parameters that span infinite-dimensional spaces. This places a heavy computational burden on existing methodologies, an issue addressed herein with two new conditional sampling approaches. When a single instance of the uncertainty is needed in the entire domain, we use a fast Fourier transform technique. When the initial conditions are fixed and the path distribution of the dynamical system is relatively narrow, we use an incremental sampling approach that is fast and has a small memory footprint. Both methods produce the same distributions as the widely used Cholesky-based approaches. We illustrate this convergence at a smaller computational effort and memory cost for a simple non-linear vehicle model.

97 MATHEMATICS AND COMPUTING↗

An embedded mesh method using piecewise constant multipliers with stabilization: mathematical and numerical aspects

An embedded mesh method using piecewise constant multipliers originally proposed by Puso et al. (CMAME, 2012) is analyzed here to determine effects of the pressure stabilization term and small cut cells. The approach is implemented for transient dynamics using the central difference scheme for the time discretization. It is shown that the resulting equations of motion are a stable linear system with a condition number independent of mesh size. Furthermore, we show that the constraints and the stabilization terms can be recast as non-proportional damping such that the time integration of the scheme is provably stable with a critical time step computed from the undamped equations of motion. Effects of small cuts are discussed throughout the presentation. A mesh study is conducted to evaluate the effects of the stabilization on the discretization error and conditioning and is used to recommend an optimal value for stabilization scaling parameter. Several nonlinear problems are also analyzed and compared with comparable conforming mesh results. Finally, we show several demanding problems highlighting the robustness of the proposed approach.

42 ENGINEERING↗

Prediction of Subsidence of Buildings as a Result of Earthquakes by Gaussian Process Regression

Subsidence of a foundation caused by liquefaction of sandy soil is a critical step in the creation of a building. Seven measured indicators of soil liquefaction in the course of an earthquake were selected as key impacting indicators that predict subsidence of a building. These indicators are the earthquake intensity EI, length–height ratio L/H, average contact pressure p, width-depth ratio, relative density D{sub R}, thickness of the non-liquefied layer, and the depth of the gravel layer. Furthermore, as a probabilistic machine learning kernel and powerful tool for solving highly nonlinear problems, Gaussian process regression (GPR model) can meet execution time requirements and assure a high level of precision of subsidence prediction due to the intrinsic defects of theoretical analysis and numerical calculation. A total of 41 groups of typical cases were first selected as a training sample and 20 groups of typical cases were defined as a test sample, where these cases possess input test value and were obtained at the yield of the prediction accuracy from the GPR model. Next, the PLS method, MLR method and LSSVM method were selected to verify the validity and reliability of the GPR model. Finally, the simulation result shows that the GPR model can improve the prediction precision for the case of the above problems and is of great value for practical applications.

58 GEOSCIENCES↗

The accurate particle tracer code

The Accurate Particle Tracer (APT) code is designed for systematic large-scale applications of geometric algorithms for particle dynamical simulations. Based on a large variety of advanced geometric algorithms, APT possesses long-term numerical accuracy and stability, which are critical for solving multi-scale and nonlinear problems. To provide a flexible and convenient I/O interface, the libraries of Lua and Hdf5 are used. Following a three-step procedure, users can efficiently extend the libraries of electromagnetic configurations, external non-electromagnetic forces, particle pushers, and initialization approaches by use of the extendible module. APT has been used in simulations of key physical problems, such as runaway electrons in tokamaks and energetic particles in Van Allen belt. As an important realization, the APT-SW version has been successfully distributed on the world’s fastest computer, the Sunway TaihuLight supercomputer, by supporting master–slave architecture of Sunway many-core processors. Here, based on large-scale simulations of a runaway beam under parameters of the ITER tokamak, it is revealed that the magnetic ripple field can disperse the pitch-angle distribution significantly and improve the confinement of energetic runaway beam on the same time.

97 MATHEMATICS AND COMPUTING↗

Exponential Runge-Kutta Parareal for non-diffusive equations

Parareal is a well-known parallel-in-time algorithm that combines a coarse and fine propagator within a parallel iteration. It allows for large-scale parallelism that leads to significantly reduced computational time compared to serial time-stepping methods. However, like many parallel-in-time methods it can fail to converge when applied to non-diffusive equations such as hyperbolic systems or dispersive nonlinear wave equations. Here, this paper explores the use of exponential integrators within the Parareal iteration. Exponential integrators are particularly interesting candidates for Parareal because of their ability to resolve fast-moving waves, even at the large stepsizes used by coarse propagators. This work begins with an introduction to exponential Parareal integrators followed by several motivating numerical experiments involving the nonlinear Schrödinger equation. These experiments are then analyzed using linear analysis that approximates the stability and convergence properties of the exponential Parareal iteration on nonlinear problems. The paper concludes with two additional numerical experiments involving the dispersive Kadomtsev-Petviashvili equation and the hyperbolic Vlasov-Poisson equation. These experiments demonstrate that exponential Parareal methods offer improved time-to-solution compared to serial exponential integrators when solving certain non-diffusive equations.

97 MATHEMATICS AND COMPUTING↗

Primal interface debonding formulation for finite strain isotropic plasticity

In this work, a framework is developed for modeling ductile damage of nonlinear materials whose plastic deformation is characterized using rate independent classical plasticity. This method relies on the assumption that the free energy can be decomposed into elastic, plastic and damage parts. A thermodynamically consistent method is derived which satisfies the second law of thermodynamics in the Clausius–Duhem inequality form. The dissipation associated with plasticity takes place in the domain only, while damage dissipation is localized to the interface. The method is developed using Variational Multiscale ideas to obtain definitions of the interface fluxes within a primal formulation analogous to the Discontinuous Galerkin method, which ensures weakly vanishing interface gap prior to reaching a damage initiation criterion. The local nonlinear problem to calculate both plastic deformation gradient and damage variable follows an incremental approach similar to classical plasticity return mapping algorithm. This elastoplastic damage formulation is developed for material undergoing finite strain, and it naturally accommodates a trapezoidal traction separation law (TSL) whose shape can be varied to model either ductile interface behavior or brittle interface behavior. The formulation's performance is assessed through modeling a patch test and a compact tension specimen.

42 ENGINEERING↗

Parallel multiple-chain DRAM MCMC for large-scale geosteering inversion and uncertainty quantification

Geosteering is the proactive control of a wellbore placement based on the downhole measurements, aiming at maximizing economic production from the well. We report the recent development of azimuthal resistivity logging-whiledrilling (LWD) tools have a much larger depth of detection, thus sets higher demands for geosteering inversion as more unknown parameters need to be taken into account in the earth model to be inverted. For complicated nonlinear problems, traditional deterministic inversion methods are more likely to be trapped near local optima. In general, Markov chain Monte Carlo (MCMC) inversion methods are more capable of finding the global optimal solution and providing additional uncertainty analyses by sampling from the target distribution. However, MCMC methods usually have the problem of slow convergence. Even though optimization methods like delayed rejection (DR) and adaptive Metropolis (AM) were proposed to speed up the convergence, using MCMC methods to solve geosteering inversion problems may still incur unacceptable time cost. To reduce the sampling cost of MCMC methods, we use parallel multiple-chain DRAM MCMC methods to solve geosteering inverse problems and estimate the corresponding uncertainty. A clustering method, density-based spatial clustering of applications with noise (DBSCAN), is applied to select the best solution among many results. Lastly, the simulation results show that running many relatively short MCMC chains for one problem can obtain a similar result as running a long single chain. Besides, avoiding communications between multiple Markov chains during the sampling process yields almost linear scalability.

97 MATHEMATICS AND COMPUTING↗

GX: a GPU-native gyrokinetic turbulence code for tokamak and stellarator design

GX is a code designed to solve the nonlinear gyrokinetic system for low-frequency turbulence in magnetized plasmas, particularly tokamaks and stellarators. In GX, our primary motivation and target is a fast gyrokinetic solver that can be used for fusion reactor design and optimization along with wide-ranging physics exploration. Here, this has led to several code and algorithm design decisions, specifically chosen to prioritize time to solution. First, we have used a discretization algorithm that is pseudospectral in the entire phase space, including a Laguerre–Hermite pseudospectral formulation of velocity space, which allows for smooth interpolation between coarse gyrofluid-like resolutions and finer conventional gyrokinetic resolutions and efficient evaluation of a model collision operator. Additionally, we have built GX to natively target graphics processors (GPUs), which are among the fastest computational platforms available today. Finally, we have taken advantage of the reactor-relevant limit of small $\rho _*$ by using the radially local flux-tube approach. In this paper we present details about the gyrokinetic system and the numerical algorithms used in GX to solve the system. We then present several numerical benchmarks against established gyrokinetic codes in both tokamak and stellarator magnetic geometries to verify that GX correctly simulates gyrokinetic turbulence in the small $\rho _*$. Moreover, we show that the convergence properties of the Laguerre–Hermite spectral velocity formulation are quite favourable for nonlinear problems of interest. Coupled with GPU acceleration, which we also investigate with scaling studies, this enables GX to be able to produce useful turbulence simulations in minutes on one (or a few) GPUs and higher fidelity results in a few hours using several GPUs. GX is open-source software that is ready for fusion reactor design studies.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Projected Commutator DIIS Method for Accelerating Hybrid Functional Electronic Structure Calculations

The commutator direct inversion of the iterative subspace (commutator DIIS or C-DIIS) method developed by Pulay is an efficient and the most widely used scheme in quantum chemistry to accelerate the convergence of self-consistent field (SCF) iterations in Hartree–Fock theory and Kohn–Sham density functional theory. The C-DIIS method requires the explicit storage of the density matrix, the Fock matrix, and the commutator matrix. Hence, the method can only be used for systems with a relatively small basis set, such as the Gaussian basis set. We develop a new method that enables the C-DIIS method to be efficiently employed in electronic structure calculations with a large basis set such as planewaves for the first time. The key ingredient is the projection of both the density matrix and the commutator matrix to an auxiliary matrix called the gauge-fixing matrix. The resulting projected commutator-DIIS method (PC-DIIS) only operates on matrices of the same dimension as that consists of Kohn–Sham orbitals. The cost of the method is comparable to that of standard charge mixing schemes used in large basis set calculations. The PC-DIIS method is gauge-invariant, which guarantees that its performance is invariant with respect to any unitary transformation of the Kohn–Sham orbitals. We demonstrate that the PC-DIIS method can be viewed as an extension of an iterative eigensolver for nonlinear problems. We use the PC-DIIS method for accelerating Kohn–Sham density functional theory calculations with hybrid exchange–correlation functionals, and demonstrate its superior performance compared to the commonly used nested two-level SCF iteration procedure. Furthermore, we demonstrate that in the context of ab initio molecular dynamics (MD) simulation with hybrid functionals one can extrapolate the gauge-fixing matrix to achieve the goal of extrapolating the entire density matrix implicitly along the MD trajectory. Here, numerical results indicate that the new method significantly reduces the number of SCF iterations per MD step, compared to the commonly used strategy of extrapolating the electron density.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

An Introduction to Multiphoton Ionization and Study of Ionization Rate of Hydrogen Atom

From a semiclassical point of view, we discuss the problem of nonlinear interaction between electromagnetic radiation and atoms. The time-dependent Schroedinger equation for single electron systems is solved using perturbative technique to obtain transition probability. We also discuss higher order perturbation used in multiple processes where two or more quanta are emitted instead of a single photon. The approach is based on the assumption that the perturbation is small. From the transition probability ionization rate and absorption, the cross-section of hydrogen atoms is calculated. Variation in photon energy and field strength is analyzed. Variation of cross-section with photon energy is discussed.

74 ATOMIC AND MOLECULAR PHYSICS↗

Dust acoustic solitary waves in a charge varying relativistic dusty plasma

The problem of nonlinear variable charge dust acoustic solitary waves in dusty plasma with relativistic electrons and ions is addressed. The appropriate relativistic charging currents, derived within the theoretical framework of the orbit-limited motion theory, are used. Our results show that in such a plasma, rarefactive spatially localized dust acoustic waves can exist. Their spatial patterns are significantly modified by the relativistic effects. In particular, it may be noted that relativistic effects make the solitary structure spikier. Our results should help to understand the salient features of coherent nonlinear structures that may occur in relativistic space plasmas.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Study of second harmonic generation by high power laser beam in magneto plasma

This paper examines the problem of nonlinear generation of second harmonic of a high power laser pulse propagating in magnetized plasma. The propagation of strong laser beam is proposed in the direction perpendicular to a relatively weak static magnetic field. The laser pulse is taken to be linearly polarized, with the orientation of its electric field that corresponds to an ordinary electromagnetic wave. Besides the standard ponderomotive nonlinearity, the appropriate wave equation also contains the nonlinearity that arises from the relativistic electron jitter velocities. During its propagation, the laser beam gets filamented on account of relativistic and pondermotive nonlinearities present in the plasma. The generated plasma wave gets coupled into the filamentary structures of the pump beam. Due to the expected presence of the beam filamentation, the work has been carried out by considering modified paraxial approximation (i.e., beyond the standard paraxial approximation of a very broad beam). It is found that the power of the plasma wave is significantly affected by the magnetic field strength in the presence of both relativistic and pondermotive nonlinearities. It is investigated that the second harmonic generation is also considerably modified by altering the strength of magnetic field. To see the effect of static magnetic field on the harmonic generation, a key parameter, i.e., the ratio of the cyclotron frequency {omega}{sub c}=eB{sub 0}/mc over the laser frequency {omega}{sub 0} has been used, where c is the velocity of light, m and e are the mass and charge of the electron and B{sub 0} is the externally applied magnetic field.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Modulational interactions in quantum plasmas

A formalism for treating modulational interactions of electrostatic fields in collisionless quantum plasmas is developed, based on the kinetic Wigner-Poisson model of quantum plasma. This formalism can be used in a range of problems of nonlinear interaction between electrostatic fields in a quantum plasma, such as development of turbulence, self-organization, as well as transition from the weak turbulent state to strong turbulence. In particular, using this formalism, we obtain the kinetic quantum Zakharov equations that describe nonlinear coupling of high frequency Langmuir waves to low frequency plasma density variations, for cases of non-degenerate and degenerate plasma electrons.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Beyond optimization—supervised learning applications in relativistic laser-plasma experiments

We explore the applications of machine learning techniques in relativistic laser-plasma experiments beyond optimization purposes. We predict the beam charge of electrons produced in a laser wakefield accelerator given the laser wavefront change caused by a deformable mirror. Machine learning enables feature analysis beyond merely searching for an optimal beam charge, showing that specific aberrations in the laser wavefront are favored in generating higher beam charges. Supervised learning models allow characterizing the measured data quality as well as recognizing irreproducible data and potential outliers. Furthermore, we also include virtual measurement errors in the experimental data to examine the model robustness under these conditions. This work demonstrates how machine learning methods can benefit data analysis and physics interpretation in a highly nonlinear problem of relativistic laser-plasma interaction.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Dissipative optical solitons in dense media with optical pumping

The problem of nonlinear scattering of optical pulses in a dense three-level atomic medium with continuous pumping is considered with allowance for the local field effects. The physical requirements on the parameters of the medium and field are formulated, and the ranges of these parameters for which stationary solitons are effectively formed in the model of a quartz waveguide doped with {sup 87}Rb atoms are determined using variational methods. It is found that disregarding the local field in this model results in violation of soliton stability in the predicted parameter range.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗