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 1,171 records · Page 65

Asynchronously parallel optimization solver for finding multiple minima

This paper proposes and analyzes an asynchronously parallel optimization algorithm for finding multiple, high-quality minima of nonlinear optimization problems. Our multistart algorithm considers all previously evaluated points when determining where to start or continue a local optimization run. Theoretical results show that, under certain assumptions, the algorithm almost surely starts a finite number of local optimization runs and identifies, or has a single local optimization run converging to, every minimum. The algorithm is applicable to general optimization settings, but our numerical results focus on the case when derivatives are unavailable. In numerical tests, a PYTHON implementation of the algorithm is shown to yield good approximations of many minima (including a global minimum), and this ability scales well with additional resources. Our implementation’s time to solution is shown also to scale well even when the time to evaluate the function evaluation is highly variable.

97 MATHEMATICS AND COMPUTING↗

Precursor and Neutral Loss Scans in an RF Scanning Linear Quadrupole Ion Trap

Methodology for performing precursor and neutral loss scans in an RF scanning linear quadrupole ion trap is described and compared to the unconventional ac frequency scan technique. In the RF scanning variant, precursor ions are mass selectively excited by a fixed frequency resonance excitation signal at low Mathieu q while the RF amplitude is ramped linearly to pass ions through the point of excitation such that the excited ion’s m/z varies linearly with time. Ironically, a nonlinear ac frequency scan is still required for ejection of the product ions since their frequencies vary nonlinearly with the linearly varying RF amplitude. In the case of the precursor scan, the ejection frequency must be scanned so that it is fixed on a product ion m/z throughout the RF scan, whereas in the neutral loss scan, it must be scanned to maintain a constant mass offset from the excited precursor ions. Both simultaneous and sequential permutation scans are possible; only the former are demonstrated here. The scans described are performed on a variety of samples using different ionization sources: protonated amphetamine ions generated by nanoelectrospray ionization (nESI), explosives ionized by low-temperature plasma (LTP), and chemical warfare agent simulants sampled from a surface and analyzed with swab touch spray (TS). We lastly conclude that the ac frequency scan variant of these MS/MS scans is preferred due to electronic simplicity. In an accompanying manuscript, we thus describe the implementation of orthogonal double resonance precursor and neutral loss scans on the Mini 12 using constant RF voltage. .

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Implementation of Precursor and Neutral Loss Scans on a Miniature Ion Trap Mass Spectrometer and Performance Comparison to a Benchtop Linear Ion Trap

Implementation of orthogonal double resonance precursor and neutral loss scans on the Mini 12 miniature rectilinear ion trap mass spectrometer is described, and performance is compared to that of a commercial Thermo linear trap quadropole (LTQ) linear ion trap. The ac frequency scan version of the technique at constant rf voltage is used here because it is operationally much simpler to implement. Remarkably, the Mini 12 shows up to two orders of magnitude higher sensitivity compared to that of the LTQ. Resolution on the LTQ is better than unit at scan speeds of ~ 400 Th/s, whereas peak widths on the Mini 12, on average, range from 0.5 to 2.0 Th full width at half maximum and depend heavily on the precursor ion Mathieu q parameter as well as the pump down time that precedes the mass scan. Both sensitivity and resolution are maximized under higher pressure conditions (short pump down time) on the Mini 12. The effective mass range of the product ion ejection waveform was found to be 5.8 Th on the Mini 12 in the precursor ion scan mode vs. that of 3.9 Th on the LTQ. In the neutral loss scan mode, the product ion selectivity was between 8 and 11 Th on the Mini 12 and between 7 and 8 Th on the LTQ. The effects of nonlinear resonance lines on the Mini 12 were also explored. .

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Systematic Ion Source Parameter Assessment by Automated Determination of the Distribution of Ion Acceptance (DIA) Using APLI

The determination of the spatially resolved ion signal with atmospheric pressure laser ionization (APLI), which was introduced as distribution of ion acceptance (DIA), serves as a valuable tool for the understanding of complex and highly dynamical conditions in modern atmospheric pressure (AP) ion sources. DIA provides information about fluid dynamics, ion transport, and ion transformation processes in such sources and is an ideal basis for the validation of numerical models of the dynamics in the ion source enclosure. We present a fully automated setup for DIA measurements, which enabled us to acquire a comprehensive dataset of over 700 individual DIA measurements in a commercial AP ion source (Bruker Multi Purpose Ion Source, MPIS). Ion source parameters as voltages, gas heater temperatures and gas flows, were varied, and the effect of those parameters on the DIA of a chemically inert analyte, pyrene, was systematically investigated. It is shown that the response of the DIA is nonlinear and that gas dynamics largely dominates the ion transport in the ion source. Particularly, the position of the heated nebulizer, which is used to introduce one of two gas flows and the analyte into the ion source chamber, had a profound effect on the DIA. This suggests that the gas dynamics in the source switches between different states. The now available comprehensive DIA dataset reveals such critical effects and will guide further numerical modeling efforts to understand the details of the dynamics of ions in the source chamber. .

74 ATOMIC AND MOLECULAR PHYSICS↗

Validation of Calibration Parameters for Trapped Ion Mobility Spectrometry

Using contemporary theory for ion mobility spectrometry (IMS), gas-phase ion mobilities within a trapped ion mobility-mass spectrometer (TIMS) are not easily deduced using first principle equations due to non-linear pressure changes and consequently variations in E/N. It is for this reason that prior literature values have traditionally been used for TIMS calibration. Additionally, given that verified mobility standards currently do not exist and the that the exact conditions used to measure reported literature values may not always represent the environment within the TIMS, a direct approach to validating the behavior of the TIMS system is warranted. A calibration procedure is presented where an ambient pressure, ambient temperature, two-gate, printed circuit board drift-tube IMS (PCBIMS) is coupled to the front of a TIMS allowing reduced mobilities to be directly measured on the same instrument as the TIMS. These measured mobilities were used to evaluate the TIMS calibration procedure which correlates reduced mobility and TIMS elution voltages with literature values. When using the measured PCBIMS-reduced mobilities of tetraalkyl ammonium salts and tune mix for TIMS calibration of the alkyltrimethyl ammonium salts, the percent error is less than 1% as compared with using the reported literature K{sub 0} values where the percent error approaches 5%. This method provides a way to obtain accurate reference mobilities for ion mobility techniques that require a calibration step (i.e., TIMS and TWAVE). .

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Solving numerically nonlinear systems of balance laws by multivariate sigmoidal functions approximation

A numerical method for solving systems of nonlinear one-dimensional balance laws, based on multivariate sigmoidal functions approximation, is developed. Constructive approximation theorems are first established in both, uniform and L{sup p} norms. A priori as well as a posteriori error estimates are derived for the numerical solutions, when various kinds of sigmoidal functions, such as unit step, logistic and Gompertz functions, are chosen. The residual of the numerical method is also estimated. Numerical examples are given to test the performance of the algorithm, a comparison with the Godunov method is made concerning accuracy and computational cost. Finally, the numerical stability of the method is analyzed.

97 MATHEMATICS AND COMPUTING↗

Population parametrization of costly black box models using iterations between SAEM algorithm and kriging

In this article we focus on parametrization of black box models from repeated measurements among several individuals (population parametrization). We introduce a variant of the SAEM algorithm, called KSAEM algorithm, which couples the standard SAEM algorithm with the dynamic construction of an approximate metamodel. The costly evaluation of the genuine black box is replaced by a kriging step, using a basis of precomputed values, basis which is enlarged during SAEM algorithm to improve the accuracy of the metamodel in regions of interest.

97 MATHEMATICS AND COMPUTING↗

Optimal control of anthropogenic carbon dioxide emissions through technological options: a modeling study

The anthropogenic emission of carbon dioxide (CO{sub 2}) is the prime culprit for the menace of global warming. To achieve the goal of mitigation of global warming, it is crucial to curb the anthropogenic carbon dioxide emissions. The prime anthropogenic source of CO{sub 2} is fossil fuel burning. In this paper, we propose a nonlinear mathematical model to study the impact of technological options, used for the reduction of CO{sub 2} emissions from fossil fuel burning and industrial processes, on the control of atmospheric CO{sub 2}. In the modeling process, it is assumed that the technological options are implemented to curb the CO{sub 2} emissions from the source at a rate proportional to the anthropogenic CO{sub 2} emissions. Model analysis reveals that the atmospheric level of CO{sub 2} can be effectively reduced by increasing the implementation rate of technological options and their efficiency. The strategies which optimally reduce atmospheric CO{sub 2} levels while minimizing the cost associated with the implementation of technological options are identified using optimal control theory. Numerical simulation has been carried out to illustrate theoretical results.

54 ENVIRONMENTAL SCIENCES↗

Networks of pipelines for gas with nonconstant compressibility factor: stationary states

For the management of gas transportation networks, it is essential to know how the stationary states of the system are determined by the boundary data. The isothermal Euler equations are an accurate pde-model for the gas flow through each pipe. A compressibility factor is used to model the nonlinear relationship between density and pressure that occurs in real gas in contrast to ideal gas. The gas flow through the nodes is governed by algebraic node conditions that require the conservation of mass and the continuity of the pressure. We examine networks that are described by arbitrary finite graphs and show that for suitably chosen boundary data, subsonic stationary states exist and are uniquely determined by the boundary data. Our construction of the stationary states is based upon explicit representations of the stationary states on each single pipe that can easily be evaluated numerically. We also use the monotonicity properties of these states as functions of the boundary data.

97 MATHEMATICS AND COMPUTING↗

Generalization of a stability domain estimation method for nonlinear discrete systems

In this paper, we present a generalization approach of an algebraic existing method to estimate stability regions for discrete nonlinear polynomial systems of degree 3. The existing method is based on the enlargement of a guaranteed stability region by applying various steps of a proposed algorithm. Its main limitation is that the initial result has only been subsequently developed in a particular case of a single iteration. The stability domain obtained is consequently not the widest one. Our main contribution in this paper is to develop generalized functions that allow the enlargement of the guaranteed stability region after k iterations, for any value of k. A required fundamental tool is developed and consists in a general formula allowing to give the result of the Kronecker power calculation of two matrices sum. The advantages of this generalization are to reach a larger region of asymptotic stability and to improve the existing methods results. Two application examples illustrate the proposed method.

97 MATHEMATICS AND COMPUTING↗

On LPMHSS-based iteration methods for a class of weakly nonlinear systems

In this paper, for a class of the large sparse system of weakly nonlinear equations, combining separable property of the linear and nonlinear terms with the lopsided Hermitian and skew-Hermitian splitting (LHSS) of the coefficient matrix, the Picard-LPMHSS and nonlinear LPMHSS-like iteration methods are presented. Theoretical analysis shows that these methods are locally convergent under suitable conditions. Numerical results show that both Picard-LPMHSS and nonlinear LPMHSS-like iteration methods are feasible and effective for the large-scale system of weakly nonlinear equations.

97 MATHEMATICS AND COMPUTING↗

Design of C{sup 2} algebraic-trigonometric pythagorean hodograph splines with shape parameters

In this paper, we construct C{sup 2} Algebraic-Trigonometric Pythagorean Hodograph (ATPH) splines by solving a non-linear system of equations in complex variables. We compare these splines, which depend on several shape parameters, with their polynomial PH counterpart as well as with the well-known C{sup 2} cubic B-splines. We finally present criteria for choosing the free shape parameters based on the minimization of certain fairness functionals.

97 MATHEMATICS AND COMPUTING↗

Sommerfeld effect in a constrained electromechanical system

In this paper, the dynamics of an electromechanical system is investigated. In this model, the phase of the system is a dynamical variable. The existence of four periodic orbits is proved. Two of them are asymptotically stable and the others are unstable. In the absence of viscous damping, when the parameters associated with the dimensionless voltages are adequately changed, each orbit is subject to a change of stability of the kind stable → unstable → stable with repetition of this pattern. This phenomenon is known as Sommerfeld effect. Moreover, the stability of these orbits depends on the zeros of the Bessel function J{sub 1}.

97 MATHEMATICS AND COMPUTING↗

Higher-order modification of Steffensen’s method for solving system of nonlinear equations

In this work, we propose a higher-order derivative free family for solving non-linear systems. The local order of convergence of the constructed family is first determined using first-order divided difference operators for functions of several variables and direct computation by Taylor’s series expansion. Computational efficiencies of the developed scheme is considered and compared with their closest competitors. Moreover, numerical experiments are performed on several large and complex non-linear systems. The results are found to be effective and comparable to other existing methods which also support the theoretical results.

97 MATHEMATICS AND COMPUTING↗

Dynamics of an epidemic model with delays and stage structure

In this paper, dynamics of a stage-structured epidemic model with delays and nonlinear incidence rate is analyzed. Local stability and existence of Hopf bifurcation is discussed by choosing possible combination of the delays as the bifurcation parameter. It is proved that the unique endemic equilibrium is locally asymptotically stable when the delay is suitably small and a bifurcating periodic solution will be caused once the delay passes through the corresponding critical value of the delay. We make use of the normal form theory and center manifold theorem to obtain the explicit formulas for determining the properties of the Hopf bifurcation. Numerical simulations supporting our obtained findings are carried out in the end.

97 MATHEMATICS AND COMPUTING↗

A Krasnosel’skii–Zincenko-type method in K -normed spaces for solving equations

We present a new semilocal convergence result for a Krasnosel’skii–Zincenko-type method (KZTM) to solve a nonlinear operator equation in a K -normed space setting. Using our new idea of restricted convergence domains, we show how to expand the convergence domain of KZTM under the same computational cost as in earlier studies. Numerical examples show how to solve an equation in cases not possible before.

97 MATHEMATICS AND COMPUTING↗

Bistability analysis in mathematical model of M-phase control in Xenopus oocyte extracts

To gain more insight into the molecular mechanism that regulates eukaryotic cell cycle, we propose a modification to an existing Mathematical model of mitosis-promoting factor control in Xenopus oocyte extract. To achieve this, we redirect how cell exits from mitosis using ubiquitin ligase enzyme APCP:Cdc20 which is acting as a modifier in cyclin degradation. We present a modified wiring map using combination of mass action kinetics and Michaelis–Menten kinetics to represent the biochemical processes. This results in a system of non-linear ordinary differential equations. The equilibria of the system were analyzed analytically. Using MPF as a bifurcation parameter, we analytically derived conditions under which bistability can occur in the MPF activation module. We find that for bistability to occur, it is necessary that the rate of phosphorylation of Wee1 must be greater than the rate of its dephosphorylation and that the concentration of MPF must lie in certain range of parameter values. Numerical simulations conducted show that the time taken to exit the cell cycle is shorter than those published in some reports and the sensitivity analysis results suggest that the rate of synthesis of cyclin is the most sensitive parameter in the dynamics of cell cycle. Through numerical experiments, we found new parameter sets that will give rise to bistability in the MPF activation module.

97 MATHEMATICS AND COMPUTING↗