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 217 records · Page 12

Dynamical dark energy simulations: high accuracy power spectra at high redshift

Accurate predictions on non-linear power spectra, at various redshift z, will be a basic tool to interpret cosmological data from next generation mass probes, so obtaining key information on Dark Energy nature. This calls for high precision simulations, covering the whole functional space of w(z) state equations and taking also into account the admitted ranges of other cosmological parameters; surely a difficult task. A procedure was however suggested, able to match the spectra at z = 0, up to k {approx} 3 hMpc{sup -1}, in cosmologies with an (almost) arbitrary w(z), by making recourse to the results of N-body simulations with w = const. In this paper we extend such procedure to high redshift and test our approach through a series of N-body gravitational simulations of various models, including a model closely fitting WMAP5 and complementary data. Our approach detects w = const. models, whose spectra meet the requirement within 1% at z = 0 and perform even better at higher redshift, where they are close to a permil precision. Available Halofit expressions, extended to (constant) w{ne}-1 are unfortunately unsuitable to fit the spectra of the physical models considered here. Their extension to cover the desired range should be however feasible, and this will enable us to match spectra from any DE state equation.

79 ASTRONOMY AND ASTROPHYSICS↗

Relativistic interpretation of Newtonian simulations for cosmic structure formation

The standard numerical tools for studying non-linear collapse of matter are Newtonian N -body simulations. Previous work has shown that these simulations are in accordance with General Relativity (GR) up to first order in perturbation theory, provided that the effects from radiation can be neglected. In this paper we show that the present day matter density receives more than 1% corrections from radiation on large scales if Newtonian simulations are initialised before z =50. We provide a relativistic framework in which unmodified Newtonian simulations are compatible with linear GR even in the presence of radiation. Our idea is to use GR perturbation theory to keep track of the evolution of relativistic species and the relativistic space-time consistent with the Newtonian trajectories computed in N -body simulations. If metric potentials are sufficiently small, they can be computed using a first-order Einstein–Boltzmann code such as CLASS. We make this idea rigorous by defining a class of GR gauges, the Newtonian motion gauges, which are defined such that matter particles follow Newtonian trajectories. We construct a simple example of a relativistic space-time within which unmodified Newtonian simulations can be interpreted.

79 ASTRONOMY AND ASTROPHYSICS↗

Cosmological perturbation theory for baryons and dark matter: One-loop corrections in the renormalized perturbation theory framework

We generalize the renormalized perturbation theory (RPT) formalism of Crocce and Scoccimarro [M. Crocce and R. Scoccimarro, Phys. Rev. D 73, 063519 (2006)] to deal with multiple fluids in the Universe and here we present the complete calculations up to the one-loop level in the RPT. We apply this approach to the problem of following the nonlinear evolution of baryon and cold dark matter (CDM) perturbations, evolving from the distinct sets of initial conditions, from the high redshift post-recombination Universe right through to the present day. In current theoretical and numerical models of structure formation, it is standard practice to treat baryons and CDM as an effective single matter fluid--the so-called dark matter only modeling. In this approximation, one uses a weighed sum of late-time baryon and CDM transfer functions to set initial mass fluctuations. In this paper we explore whether this approach can be employed for high precision modeling of structure formation. We show that, even if we only follow the linear evolution, there is a large-scale scale-dependent bias between baryons and CDM for the currently favored WMAP5 {Lambda}CDM model. This time evolving bias is significant (>1%) until the present day, when it is driven towards unity through gravitational relaxation processes. Using the RPT formalism we test this approximation in the nonlinear regime. We show that the nonlinear CDM power spectrum in the two-component fluid differs from that obtained from an effective mean-mass one-component fluid by {approx}3% on scales of order k{approx}0.05h Mpc{sup -1} at z=10, and by {approx}0.5% at z=0. However, for the case of the nonlinear evolution of the baryons the situation is worse and we find that the power spectrum is suppressed, relative to the total matter, by {approx}15% on scales k{approx}0.05h Mpc{sup -1} at z=10, and by {approx}3%-5% at z=0. Importantly, besides the suppression of the spectrum, the baryonic acoustic oscillation (BAO) features are amplified for baryon and slightly damped for CDM spectra. If we compare the total matter power spectra in the two- and one-component fluid approaches, then we find excellent agreement, with deviations being <0.5% throughout the evolution. Consequences: high precision modeling of the large-scale distribution of baryons in the Universe cannot be achieved through an effective mean-mass one-component fluid approximation; detection significance of BAO will be amplified in probes that study baryonic matter, relative to probes that study the CDM or total mass only. The CDM distribution can be modeled accurately at late times and the total matter at all times. This is good news for probes that are sensitive to the total mass, such as gravitational weak lensing as existing modeling techniques are good enough. Lastly, we identify an analytic approximation that greatly simplifies the evaluation of the full PT expressions, and it is better than <1% over the full range of scales and times considered.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

On a Highly Nonlinear Self-Obstacle Optimal Control Problem

We consider a non-quadratic optimal control problem associated to a nonlinear elliptic variational inequality, where the obstacle is the control itself. We show that, fixed a desired profile, there exists an optimal solution which is not far from it. Detailed characterizations of the optimal solution are given, also in terms of approximating problems.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Classical Solvability of the Radial Viscous Fingering Problem in a Hele–Shaw Cell with Surface Tension

We consider the one-phase problem on radial viscous fingering structures in a Hele–Shaw cell with surface tension. This problem is a nonlinear free-boundary problem for elliptic equations. Unlike the Stefan problem for the heat equation, we deal with a problem of hydrodynamic type. We establish the classical solvability of the one-phase Hele–Shaw problem with radial geometry by using the same method as that used for the Stefan problem and justifying the vanishing coefficient of the time-derivative in the parabolic equation.

97 MATHEMATICS AND COMPUTING↗

A fast algorithm for parabolic PDE-based inverse problems based on Laplace transforms and flexible Krylov solvers

We consider the problem of estimating parameters in large-scale weakly nonlinear inverse problems for which the underlying governing equations is a linear, time-dependent, parabolic partial differential equation. A major challenge in solving these inverse problems using Newton-type methods is the computational cost associated with solving the forward problem and with repeated construction of the Jacobian, which represents the sensitivity of the measurements to the unknown parameters. Forming the Jacobian can be prohibitively expensive because it requires repeated solutions of the forward and adjoint time-dependent parabolic partial differential equations corresponding to multiple sources and receivers. We propose an efficient method based on a Laplace transform-based exponential time integrator combined with a flexible Krylov subspace approach to solve the resulting shifted systems of equations efficiently. Our proposed solver speeds up the computation of the forward and adjoint problems, thus yielding significant speedup in total inversion time. We consider an application from Transient Hydraulic Tomography (THT), which is an imaging technique to estimate hydraulic parameters related to the subsurface from pressure measurements obtained by a series of pumping tests. The algorithms discussed are applied to a synthetic example taken from THT to demonstrate the resulting computational gains of this proposed method.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Global Solution Strategies for the Network-Constrained Unit Commitment Problem with AC Transmission Constraints

Here, we propose a novel global solution algorithm for the network-constrained unit commitment problem that incorporates a nonlinear alternating current (AC) model of the transmission network, which is a nonconvex mixed-integer nonlinear programming (MINLP) problem. Our algorithm is based on the multi-tree global optimization methodology, which iterates between a mixed-integer lower-bounding problem and a nonlinear upper-bounding problem. We exploit the mathematical structure of the unit commitment problem with AC power flow constraints (UC-AC) and leverage second-order cone relaxations, piecewise outer approximations, and optimization-based bounds tightening to guarantee a globally optimal solution at convergence. Numerical results on four benchmark problems illustrate the effectiveness of our algorithm, both in terms of convergence rate and solution quality.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Discrete Time McKean–Vlasov Control Problem: A Dynamic Programming Approach

We consider the stochastic optimal control problem of nonlinear mean-field systems in discrete time. We reformulate the problem into a deterministic control problem with marginal distribution as controlled state variable, and prove that dynamic programming principle holds in its general form. We apply our method for solving explicitly the mean-variance portfolio selection and the multivariate linear-quadratic McKean–Vlasov control problem.

97 MATHEMATICS AND COMPUTING↗

The ANACONDA algorithm for deformable image registration in radiotherapy

Purpose: The purpose of this work was to describe a versatile algorithm for deformable image registration with applications in radiotherapy and to validate it on thoracic 4DCT data as well as CT/cone beam CT (CBCT) data. Methods: ANAtomically CONstrained Deformation Algorithm (ANACONDA) combines image information (i.e., intensities) with anatomical information as provided by contoured image sets. The registration problem is formulated as a nonlinear optimization problem and solved with an in-house developed solver, tailored to this problem. The objective function, which is minimized during optimization, is a linear combination of four nonlinear terms: 1. image similarity term; 2. grid regularization term, which aims at keeping the deformed image grid smooth and invertible; 3. a shape based regularization term which works to keep the deformation anatomically reasonable when regions of interest are present in the reference image; and 4. a penalty term which is added to the optimization problem when controlling structures are used, aimed at deforming the selected structure in the reference image to the corresponding structure in the target image. Results: To validate ANACONDA, the authors have used 16 publically available thoracic 4DCT data sets for which target registration errors from several algorithms have been reported in the literature. On average for the 16 data sets, the target registration error is 1.17 ± 0.87 mm, Dice similarity coefficient is 0.98 for the two lungs, and image similarity, measured by the correlation coefficient, is 0.95. The authors have also validated ANACONDA using two pelvic cases and one head and neck case with planning CT and daily acquired CBCT. Each image has been contoured by a physician (radiation oncologist) or experienced radiation therapist. The results are an improvement with respect to rigid registration. However, for the head and neck case, the sample set is too small to show statistical significance. Conclusions: ANACONDA performs well in comparison with other algorithms. By including CT/CBCT data in the validation, the various aspects of the algorithm such as its ability to handle different modalities, large deformations, and air pockets are shown.

60 APPLIED LIFE SCIENCES↗

An efficient computational method for solving nonlinear stochastic Itô integral equations: Application for stochastic problems in physics

Because of the nonlinearity, closed-form solutions of many important stochastic functional equations are virtually impossible to obtain. Thus, numerical solutions are a viable alternative. In this paper, a new computational method based on the generalized hat basis functions together with their stochastic operational matrix of Itô-integration is proposed for solving nonlinear stochastic Itô integral equations in large intervals. In the proposed method, a new technique for computing nonlinear terms in such problems is presented. The main advantage of the proposed method is that it transforms problems under consideration into nonlinear systems of algebraic equations which can be simply solved. Error analysis of the proposed method is investigated and also the efficiency of this method is shown on some concrete examples. The obtained results reveal that the proposed method is very accurate and efficient. As two useful applications, the proposed method is applied to obtain approximate solutions of the stochastic population growth models and stochastic pendulum problem.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Feed Forward Neural Network and Optimal Control Problem with Control and State Constraints

A feed forward neural network based optimal control synthesis is presented for solving optimal control problems with control and state constraints. The paper extends adaptive critic neural network architecture proposed by [5] to the optimal control problems with control and state constraints. The optimal control problem is transcribed into a nonlinear programming problem which is implemented with adaptive critic neural network. The proposed simulation method is illustrated by the optimal control problem of nitrogen transformation cycle model. Results show that adaptive critic based systematic approach holds promise for obtaining the optimal control with control and state constraints.

99 GENERAL AND MISCELLANEOUS↗

Paired autoencoders for likelihood-free estimation in inverse problems

Abstract We consider the solution of nonlinear inverse problems where the forward problem is a discretization of a partial differential equation. Such problems are notoriously difficult to solve in practice and require minimizing a combination of a data-fit term and a regularization term. The main computational bottleneck of typical algorithms is the direct estimation of the data misfit. Therefore, likelihood-free approaches have become appealing alternatives. Nonetheless, difficulties in generalization and limitations in accuracy have hindered their broader utility and applicability. In this work, we use a paired autoencoder framework as a likelihood-free estimator (LFE) for inverse problems. We show that the use of such an architecture allows us to construct a solution efficiently and to overcome some known open problems when using LFEs. In particular, our framework can assess the quality of the solution and improve on it if needed. We demonstrate the viability of our approach using examples from full waveform inversion and inverse electromagnetic imaging.

Chung, Matthias (ORCID:0000000178224539)↗

Coramin v. 0.1 Beta

Coramin is a package that provides tools for developing tailored algorithms for mixed-integer nonlinear programming problems. This software includes the ability to: - Generate convex or piecewise relaxations of nonlinear optimization problems, addressing bilinear, quadratic, and convex/concave univariate functions - Perform optimization-based bounds tightening on all or subsets of the problem variables - Generate polyhedral envelopes for multi-linear functions

Bynum, Michael↗

Discrete Control of a Dynamical System with Delay Under Conditions of Uncertainty

In this paper, we present a numerical solution of the discrete control problem for the immune response in an infectious disease under conditions of uncertainty. This problem is described by a nonlinear system of ordinary differential equation with delay. Conditions of uncertainty mean that values of the parameters of the model are unknown and their estimates are corrected by new experimental data. We propose an algorithm that allows one, within the framework of the mathematical model of an infectious disease, to construct the control and to identify parameters. By using the algorithm proposed, we develop treatment programs based on immunotherapy. We show that immunotherapy is an effective treatment for all main forms of disease: acute, chronic, and lethal.

60 APPLIED LIFE SCIENCES↗

Elastic Scattering of Ultrashort Laser Pulses on Noble Gas Atoms

The work deals with a theoretical investigation of elastic scattering of ultrashort electromagnetic pulses (USP) on the noble gas atoms in the far ultra-violet and soft X-ray regions. The investigation is performed within the framework of a dipole approximation and the first-order quantum-mechanics perturbation theory. Major attention is given to the study of the dependence of the total probability of scattering within the pulse time on the USP duration at different carrying frequency values. It is shown that at certain values of the problem parameters this dependence is nonlinear. The calculations are performed for the corrected Gaussian pulses and wavelet pulses without the carrying frequency.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Analytical trial functions for modelling a two-dimensional Bose condensate

Approximate analytical solutions to the time-independent two-dimensional Gross–Pitaevsky equation are obtained by a variational method. The solutions found are compared with the results of direct numerical calculations. The accuracy of analytical solutions is determined under various conditions of the problem, primarily the degree of nonlinear interaction of atoms in a Bose condensate. (paper)

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

The asymptotic behaviour of the solution to a system of differential equations with a small parameter and singular initial point

The initial value problem for a system of nonlinear ordinary differential equations with a small parameter multiplying the highest derivative is investigated. In a neighbourhood of the initial point the asymptotic behaviour of the solution has quite a complicated structure. A uniform asymptotic approximation to the solution up to an arbitrary power of the small parameter is constructed and substantiated. Bibliography: 3 titles.

97 MATHEMATICS AND COMPUTING↗

MAGNETIC FIELD STRUCTURES TRIGGERING SOLAR FLARES AND CORONAL MASS EJECTIONS

Solar flares and coronal mass ejections, the most catastrophic eruptions in our solar system, have been known to affect terrestrial environments and infrastructure. However, because their triggering mechanism is still not sufficiently understood, our capacity to predict the occurrence of solar eruptions and to forecast space weather is substantially hindered. Even though various models have been proposed to determine the onset of solar eruptions, the types of magnetic structures capable of triggering these eruptions are still unclear. In this study, we solved this problem by systematically surveying the nonlinear dynamics caused by a wide variety of magnetic structures in terms of three-dimensional magnetohydrodynamic simulations. As a result, we determined that two different types of small magnetic structures favor the onset of solar eruptions. These structures, which should appear near the magnetic polarity inversion line (PIL), include magnetic fluxes reversed to the potential component or the nonpotential component of major field on the PIL. In addition, we analyzed two large flares, the X-class flare on 2006 December 13 and the M-class flare on 2011 February 13, using imaging data provided by the Hinode satellite, and we demonstrated that they conform to the simulation predictions. These results suggest that forecasting of solar eruptions is possible with sophisticated observation of a solar magnetic field, although the lead time must be limited by the timescale of changes in the small magnetic structures.

79 ASTRONOMY AND ASTROPHYSICS↗