Search NASA⌕ Search

SEARCH · Search NASA

Results for “multistep methods”

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 73 records · Page 4

The Dynamics of Some Iterative Implicit Schemes

The global asymptotic nonlinear behavior of some standard iterative procedures in solving nonlinear systems of algebraic equations arising from four implicit linear multistep methods (LMMs) in discretizing 2 x 2 systems of first-order autonomous nonlinear ordinary differential equations is analyzed using the theory of dynamical systems. With the aid of parallel Connection Machines (CM-2 and CM-5), the associated bifurcation diagrams as a function of the time step, and the complex behavior of the associated 'numerical basins of attraction' of these iterative implicit schemes are revealed and compared. Studies showed that all of the four implicit LMMs exhibit a drastic distortion and segmentation but less shrinkage of the basin of attraction of the true solution than standard explicit methods. The numerical basins of attraction of a noniterative implicit procedure mimic more closely the basins of attraction of the differential equations than the iterative implicit procedures for the four implicit LMMs.

Yee, H. C.↗

Dynamical Approach Study of Spurious Steady-State Numerical Solutions of Nonlinear Differential Equations: Global Asymptotic Behavior of Time Discretizations - Part 2

The global asymptotic nonlinear behavior of 11 explicit and implicit time discretizations for four 2 x 2 systems of first-order autonomous nonlinear ordinary differential equations (ODEs) is analyzed. The objectives are to gain a basic understanding of the difference in the dynamics of numerics between the scalars and systems of nonlinear autonomous ODEs and to set a baseline global asymptotic solution behavior of these schemes for practical computations in computational fluid dynamics. We show how 'numerical' basins of attraction can complement the bifurcation diagrams in gaining more detailed global asymptotic behavior of time discretizations for nonlinear differential equations (DEs). We show how in the presence of spurious asymptotes the basins of the true stable steady states can be segmented by the basins of the spurious stable and unstable asymptotes. One major consequence of this phenomenon which is not commonly known is that this spurious behavior can result in a dramatic distortion and, in most cases, a dramatic shrinkage and segmentation of the basin of attraction of the true solution for finite time steps. Such distortion, shrinkage and segmentation of the numerical basins of attraction will occur regardless of the stability of the spurious asymptotes, and will occur for unconditionally stable implicit linear multistep methods. In other words, for the same (common) steady-state solution the associated basin of attraction of the DE might be very different from the discretized counterparts and the numerical basin of attraction can be very different from numerical method to numerical method. The results can be used as an explanation for possible causes of error, and slow convergence and nonconvergence of steady-state numerical solutions when using the time-dependent approach for nonlinear hyperbolic or parabolic PDEs.

Yee, H. C.↗

A comparison between onestep and other multiconic trajectory propagation methods

The paper presents an optimized version of the one-step multiconic method of spacecraft trajectory propagation in the presence of two attracting bodies. This method is compared to eleven other methods ranging from simple conic propagation to full integration of the equations of motion by applying the methods to a wide variety of test cases taken from planned space missions. This optimize one-step method is shown to be an order of magnitude better than other single-step methods for interplanetary and most lunar trajectories. Multistep multiconics methods and integration of the state offer another order of magnitude improvement, but at a proportionally higher cost and calculation time.

Kiedron, Krystyna↗

Boundary conditions for multistep finite-difference methods for time-dependent equations

The stability and accuracy of various boundary treatments are analyzed for the two-step Richtmyer and MacCormack methods. Special attention is paid to ways of imposing the extra boundary conditions after the first step of the two-step process. The theory of Kreiss is used to study stability properties for both scalar and vector equations. The theory of Skollermo is used to compare accuracies of the various methods. Computations were also performed on both wavelike equations and on systems that approach a steady state. Several suggestions are given for more reliable boundary treatments.

Gottlieb, D.↗

Variable-mesh method of solving differential equations

Multistep predictor-corrector method for numerical solution of ordinary differential equations retains high local accuracy and convergence properties. In addition, the method was developed in a form conducive to the generation of effective criteria for the selection of subsequent step sizes in step-by-step solution of differential equations.

Van Wyk, R.↗

MULTISTEP AND CONTINUOUS PHYSICS-INFORMED NEURAL NETWORK METHODS FOR LEARNING GOVERNING EQUATIONS AND CONSTITUTIVE RELATIONS

In this work, we investigate the applicability and relative merit of discrete and continuous versions of physics-informed neural network (PINN) methods for learning unknown governing equations or constitutive relations in a nonlinear dynamical system. In the case of unknown dynamics, entire right-hand-side (RHS) equations of the ordinary differential equations are unknown. In the case of unknown constitutive relations, however, the RHS equations are known up to the specification of constitutive relations (that may depend on the state of the system). We use a deep neural network to model unknown governing equations or constitutive relations. The discrete PINN approach combines classical multistep discretization methods for dynamical systems with neural-network-based machine learning methods. On the other hand, the continuous versions utilize deep neural networks to minimize the residual function for the continuous governing equations. We use the case of a fedbatch bioreactor system to study the effectiveness of these approaches and discuss conditions for their applicability. Our results indicate that the accuracy of the trained neural network models is much higher for the cases where we only have to learn a constitutive relation instead of all dynamics. This finding corroborates the well-known fact from scientific computing that building as much structural information as is available into an algorithm can enhance its efficiency and/or accuracy.

97 MATHEMATICS AND COMPUTING↗

Reducing uncertainties in nucleation rates: A comparison of measurements and simulations

Recently, large uncertainties in amine nucleation thermodynamics associated with the description of interactions of H{sub 2}SO{sub 4}, the key atmospheric nucleation precursor, with pre-nucleation clusters have been revealed. Here we investigate the formation of (H{sub 2}SO{sub 4}){sub 2}(H{sub 2}O){sub n} (n=0-5) clusters via H{sub 2}O–induced dimerization using conventional RI-MP2 and PW91PW91 methods and recently developed multistep BRIMP2 and B3RICC2 methods widely used in nucleation studies and compare the obtained results with measurements for equilibrium constants of H{sub 2}O–induced dimerization. Variations in K{sub p} and Gibbs free energies predicted by different methods were found to be unexpectedly large, several times of those in hydration free energies commonly used to benchmark computational quantum methods. This means that the common hydration benchmarks are not fully representative of nucleation and that the validation of quantum methods to be recommended for use in nucleation studies is impossible without a thorough assessment of H{sub 2}SO{sub 4}-H{sub 2}SO{sub 4} interactions. We show clearly that only conventional RI-MP2 and PW91PW91 methods are consistent with experiments and that a thorough validation of theoretical predictions against experimental data on H{sub 2}SO{sub 4} clustering is needed prior to recommending a quantum–chemical method for use in nucleation research. We also shows that conclusions about the role of Amine-Enhanced Ternary Homogeneous Nucleation (ATHN) in atmospheric nucleation may be affected by the large uncertainties in nucleation thermodynamics associated with the application of B3RICC2 and BRIMP2 methods and may need a thorough revision.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Synthesis and preliminary biological evaluations of fluorescent or 149 Promethium labeled Trastuzumab-polyethylenimine

Radioimmunotherapy utilize a targeting antibody coupled to a therapeutic isotope to target and treat a tumor or disease. In this study we examine the synthesis and cell binding of a polymer scaffold containing a radiotherapeutic isotope and a targeting antibody. Methods: The multistep synthesis of a fluorescent or 149 Promethium-labeled Trastuzumab-polyethyleneimine (PEI), Trastuzumab, or PEI is described. In vitro uptake, internalization and/or the binding affinity to the Her2/neu expressing human breast adenocarcinoma SKBr3 cells was investigated with the labeled compounds. Fluorescent-labeled Trastuzumab-PEI was internalized more into cells at 2 and 18 h than fluorescent-labeled Trastuzumab or PEI. The fluorescent-labeled Trastuzumab was concentrated on the cell surface at 2 and 18 h and the labeled PEI had minimal uptake. DOTA-PEI was prepared and contained an average of 16 chelates per PEI; the compound was radio-labeled with 149 Promethium and conjugated to Trastuzumab. The purified 149 Pm-DOTA-PEI-Trastuzumab had a radiochemical purity of 96.7% and a specific activity of 0.118 TBq/g. The compound demonstrated a dissociation constant for the Her2/neu receptor of 20.30 ± 6.91 nM. In conclusion, the results indicate the DOTA-PEI-Trastuzumab compound has potential as a targeted therapeutic carrier, and future in vivo studies should be performed.

07 ISOTOPE AND RADIATION SOURCES↗

RAISHIN: A High-Resolution Three-Dimensional General Relativistic Magnetohydrodynamics Code

We have developed a new three-dimensional general relativistic magnetohydrodynamic (GRMHD) code, RAISHIN, using a conservative, high resolution shock-capturing scheme. The numerical fluxes are calculated using the Harten, Lax, & van Leer (HLL) approximate Riemann solver scheme. The flux-interpolated, constrained transport scheme is used to maintain a divergence-free magnetic field. In order to examine the numerical accuracy and the numerical efficiency, the code uses four different reconstruction methods: piecewise linear methods with Minmod and MC slope-limiter function, convex essentially non-oscillatory (CENO) method, and piecewise parabolic method (PPM) using multistep TVD Runge-Kutta time advance methods with second and third-order time accuracy. We describe code performance on an extensive set of test problems in both special and general relativity. Our new GRMHD code has proven to be accurate in second order and has successfully passed with all tests performed, including highly relativistic and magnetized cases in both special and general relativity.

Mizuno, Yosuke↗

Recent advances in computational transonic aerodynamics

The near-term prospects are discussed for calculation of viscous transonic flow fields about realistic configurations at full-scale Reynolds numbers. Three basic algorithms are considered: The central-difference, three-factor ADI method; the central-difference, explicit, multistep Runge-Kutta method with multigrid acceleration; and the relaxation method for the upwind-differenced, flux-split equations. Each method has distinct advantages and disadvantages regarding stability, convergence rate, and vectorizability. It appears that computation times can be 15 to 60 hours on the latest super computers unless 3D algorithms are improved to perform as well as current 2D algorithms.

South, J. C., Jr.↗

Buckling and vibration analysis for stiffened orthotropic shells of revolution.

Development of a numerical method, using the multistep integration approach, in which the buckling and vibration analyses are formulated as a succession of linear eigenvalue problems. The method does not require an estimate of the eigenvector, and once an eigenvalue has been converged good estimates for other eigenvalues are automatically available. This is accomplished through the use of an in-core Householder scheme for solution of the eigenvalue problem. Furthermore, since the method uses an eigenvalue solution, the possibility of missing modes is eliminated.

Svalbonas, V.↗

Stability with large step sizes for multistep discretizations of stiff ordinary differential equations

One-leg and multistep discretizations of variable-coefficient linear systems of ODEs having both slow and fast time scales are investigated analytically. The stability properties of these discretizations are obtained independent of ODE stiffness and compared. The results of numerical computations are presented in tables, and it is shown that for large step sizes the stability of one-leg methods is better than that of the corresponding linear multistep methods.

Majda, George↗

Energy–Geometry Dependency of Molecular Structures: A Multistep Machine Learning Approach

There is growing interest in estimating quantum observables while circumventing expensive computational overhead for facile in silico materials screening. Machine learning (ML) methods are implemented to perform such calculations in shorter times. In this paper, we introduce a multistep method based on machine learning algorithms to estimate total energy on the basis of spatial coordinates and charges for various chemical structures, including organic molecules, inorganic molecules, and ions. This method quickly calculates total energy with 0.76 au in root-mean-square error (RMSE) and 1.5% in mean absolute percent error (MAPE) when tested on a database of optimized and unoptimized structures. Using similar molecular representations, experimental thermochemical properties were estimated, with MAPE as low as 6% and RMSE of 8 cal/mol·K for heat capacity in a 10-fold cross-validation.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Structurally Defined 3D Nanographene Assemblies via Bottom-Up Chemical Synthesis for Highly Efficient Lithium Storage

In this paper, functionalized 3D nanographenes with controlled electronic properties have been synthesized through a multistep organic synthesis method and are further used as promising anode materials for lithium-ion batteries, exhibiting a much increased capacity (up to 950 mAh g -1 ), three times higher than that of the graphite anode (372 mAh g -1 ).

25 ENERGY STORAGE↗

The application of generalized, cyclic, and modified numerical integration algorithms to problems of satellite orbit computation

Generalized, cyclic, and modified multistep numerical integration methods are developed and evaluated for application to problems of satellite orbit computation. Generalized methods are compared with the presently utilized Cowell methods; new cyclic methods are developed for special second-order differential equations; and several modified methods are developed and applied to orbit computation problems. Special computer programs were written to generate coefficients for these methods, and subroutines were written which allow use of these methods with NASA's GEOSTAR computer program.

Chesler, L.↗

A NEW EIGHT-STEP SYMMETRIC EMBEDDED PREDICTOR-CORRECTOR METHOD (EPCM) FOR ORBITAL PROBLEMS AND RELATED IVPs WITH OSCILLATORY SOLUTIONS

A new multistep predictor-corrector (PC) pair form is introduced for the numerical integration of second-order initial-value problems. Using this form, a new eight-step symmetric embedded predictor-corrector method is constructed. The new PC method is based on the multistep symmetric method of Quinlan and Tremaine, with eight steps and eighth algebraic order, and is constructed to solve numerically the N-body problem. The new integrator has algebraic order 10 and it can be used to solve problems, for which the frequency is not known. We investigate the behavior of the new algorithm by integrating the five outer-planet problem and the two-body problem with various eccentricities. Regarding the five outer-planet problem, we calculate the error of the integrator in the solution, the Hamiltonian, and the phase after forward and backward integration over various intervals that are multiples of the period of Jupiter.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗