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 19 records

A Family of Symmetric Linear Multistep Methods for the Numerical Solution of the Schroedinger Equation and Related Problems

We develop a new family of explicit symmetric linear multistep methods for the efficient numerical solution of the Schroedinger equation and related problems with oscillatory solution. The new methods are trigonometrically fitted and have improved intervals of periodicity as compared to the corresponding classical method with constant coefficients and other methods from the literature. We also apply the methods along with other known methods to real periodic problems, in order to measure their efficiency.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A NEW FAMILY OF MULTISTEP METHODS WITH IMPROVED PHASE-LAG CHARACTERISTICS FOR THE INTEGRATION OF ORBITAL PROBLEMS

In this paper, we introduce a new family of 10-step linear multistep methods for the integration of orbital problems. The new methods are constructed by adopting a new methodology which improves the phase-lag characteristics by vanishing both the phase-lag function and its first derivatives at a specific frequency. The efficiency of the new family of methods is proved via error analysis and numerical applications.

79 ASTRONOMY AND ASTROPHYSICS↗

A parallel-in-time algorithm for variable step multistep methods

This paper presents a multigrid reduction in time (MGRIT) algorithm for achieving time parallelism using multistep backward difference formula (BDF) methods on variably-spaced temporal grids. This MGRIT approach transforms the linear multistep methods into single step methods applied to groups of time steps. Stability considerations are addressed through lowering of the order on coarse grids. The methods are presented for fixed and variable time step formulations. Furthermore, numerical results show moderate speedups for the heat equation as well as two IEEE power grid test problems characterized by nonlinear differential algebraic equations (DAE) of index 1. The performance of MGRIT with BDF is compared to MGRIT with Runge-Kutta for both the fixed and variable step methods of the same order.

97 MATHEMATICS AND COMPUTING↗

Stochastic linear multistep methods for the simulation of chemical kinetics

In this paper, we introduce the Stochastic Adams-Bashforth (SAB) and Stochastic Adams-Moulton (SAM) methods as an extension of the τ-leaping framework to past information. Using the Θ-trapezoidal τ-leap method of weak order two as a starting procedure, we show that the k-step SAB method with k ≥ 3 is order three in the mean and correlation, while a predictor-corrector implementation of the SAM method is weak order three in the mean but only order one in the correlation. These convergence results have been derived analytically for linear problems and successfully tested numerically for both linear and non-linear systems. A series of additional examples have been implemented in order to demonstrate the efficacy of this approach.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Development of Multistep and Degenerate Variational Integrators for Applications in Plasma Physics

Geometric integrators yield high-fidelity numerical results by retaining conservation laws in the time advance. A particularly powerful class of geometric integrators is symplectic integrators, which are widely used in orbital mechanics and accelerator physics. An important application presently lacking symplectic integrators is the guiding center motion of magnetized particles represented by non-canonical coordinates. Because guiding center trajectories are foundational to many simulations of magnetically confined plasmas, geometric guiding center algorithms have high potential for impact. The motivation is compounded by the need to simulate long-pulse fusion devices, including ITER, and opportunities in high performance computing, including the use of petascale resources and beyond. This dissertation uses a systematic procedure for constructing geometric integrators - known as variational integration - to deliver new algorithms for guiding center trajectories and other plasma-relevant dynamical systems. These variational integrators are non-trivial because the Lagrangians of interest are degenerate - the Euler-Lagrange equations are first-order differential equations and the Legendre transform is not invertible. The first contribution of this dissertation is that variational integrators for degenerate Lagrangian systems are typically multistep methods. Multistep methods admit parasitic mode instabilities that can ruin the numerical results. These instabilities motivate the second major contribution: degenerate variational integrators. By replicating the degeneracy of the continuous system, degenerate variational integrators avoid parasitic mode instabilities. The new methods are therefore robust geometric integrators for degenerate Lagrangian systems. These developments in variational integration theory culminate in one-step degenerate variational integrators for non-canonical magnetic field line flow and guiding center dynamics. The guiding center integrator assumes coordinates such that one component of the magnetic field is zero; it is shown how to construct such coordinates for nested magnetic surface configurations. Additionally, collisional drag effects are incorporated in the variational guiding center algorithm for the first time, allowing simulation of energetic particle thermalization. Advantages relative to existing canonical-symplectic and non-geometric algorithms are numerically demonstrated. All algorithms have been implemented as part of a modern, parallel, ODE-solving library, suitable for use in high-performance simulations.

Guiding Center↗

Characterization of unsaturated hydraulic conductivity in fractured media using the multistep outflow method - 15461

The multistep outflow method is routinely used to characterize the unsaturated hydraulic conductivity of soils. The technique involves placing a soil sample in a pressure plate apparatus, subjecting the sample to multiple gas pressures in discrete steps through time, and measuring the transient volume of pore fluid extracted. Unsaturated hydraulic property values are estimated through inverse modeling of the experimental conditions. In this study the multistep outflow concept was applied to micro-cracked cementitious materials to assess the efficacy of the technique for these materials. The cementitious materials tested were salt-waste simulant grout samples artificially damaged through oven-drying. Compared to typical soils, fractured media exhibit higher saturated conductivity and lower air-entry pressure, and the volume of fluid extractable from fractures is much lower than soil porosity. To accommodate these material differences the standard test apparatus was modified to incorporate a higher conductivity ceramic pressure plate, a high-precision digital balance for logging outflow mass, a low volume (diameter) effluent line, multiple in-line high-precision gas regulators, and a high-precision low-range pressure gauge. Testing to date indicates that the modified apparatus can provide a viable means to measure the unsaturated hydraulic properties of micro-fractured cementitious materials. However the accuracy/uniqueness of inverse modeling is limited by the inherent characteristics of fractured media: high saturated conductivity, low air-entry pressure, and strong non-linearities. Hydraulic property results in the form of van Genuchten / Mualem curves are presented for three fractured grout specimens. DOE Performance Assessments often involve cementitious barriers and/or waste forms that are predicted or assumed to degrade over time due to various mechanisms such as carbonation-influenced reinforcing steel corrosion, external sulfate attack, differential settlement, and seismic activity. Physical degradation typically takes the form of small-scale cracking / fracturing, and the affected materials reside in unsaturated hydrogeologic zones. In these cases, unsaturated hydraulic properties are needed for fractured cementitious materials to simulate moisture movement and contaminant transport within and around the facility. The outflow extraction method, as implemented in the present study, provides a suitable method for estimating these material properties. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Interface flux recovery framework for constructing partitioned heterogeneous time-integration methods

A common approach for the development of partitioned schemes employing different time integrators on different subdomains is to lag the coupling terms in time. This can lead to accuracy issues, especially in multistage methods. Here, in this article, we present a novel framework for partitioned heterogeneous time-integration methods, which allows the coupling of arbitrary multistage and multistep methods without reducing their order of accuracy. At the core of our approach are accurate estimates of the interface flux obtained from the Schur complement of an auxiliary monolithic system. We use these estimates to construct a polynomial-in-time approximation of the interface flux over the current time coupling window. This approximation provides the interface boundary conditions necessary to decouple the subdomain problems at any point within the coupling window. In so doing our framework enables a flexible choice of time-integrators for the individual subproblems without compromising the time-accuracy at the coupled problem level. This feature is the main distinction between our framework and other approaches. To demonstrate the framework, we construct a family of partitioned heterogeneous time-integration methods, combining multistage and multistep methods, for a simplified tracer transport component of the coupled air-sea system in Earth system models. We report numerical tests evaluating accuracy and flux conservation for different pairs of time-integrators from the explicit Runge-Kutta and Adams-Moulton families.

97 MATHEMATICS AND COMPUTING↗

SDYN-GANs: Adversarial learning methods for multistep generative models for general order stochastic dynamics

We introduce adversarial learning methods for data-driven generative modeling of dynamics of nth-order stochastic systems. Our approach builds on Generative Adversarial Networks (GANs) with generative model classes based on stable m-step stochastic numerical integrators. From observations of trajectory samples, we introduce methods for learning long-time predictors and stable representations of the dynamics. Our approaches use discriminators based on Maximum Mean Discrepancy (MMD), training protocols using both conditional and marginal distributions, and methods for learning dynamic responses over different time-scales. We show how our approaches can be used for modeling physical systems to learn force-laws, damping coefficients, and noise-related parameters. Our adversarial learning approaches provide methods for obtaining stable generative models for dynamic tasks including long-time prediction and developing simulations for stochastic systems.

• Artificial intelligence (AI) / machine learning ↗

Performance analysis of fully explicit and fully implicit solvers within a spectral element shallow-water atmosphere model

In this study, explicit Runge–Kutta methods and implicit multistep methods utilizing a Newton–Krylov nonlinear solver are evaluated for a range of configurations of the shallow-water dynamical core of the spectral element community atmosphere model to evaluate their computational performance. These configurations are designed to explore the attributes of each method under different but relevant model usage scenarios including varied spectral order within an element, static regional refinement, and scaling to the largest problem sizes. This analysis is performed within the shallow-water dynamical core option of a full climate model code base to enable a wealth of simulations for study, with the aim of informing solver development within the more complete hydrostatic dynamical core used for climate research. The limitations and benefits to using explicit versus implicit methods, with different parameters and settings, are discussed in light of the trade-offs with Message Passing Interface (MPI) communication and memory and their inherent efficiency bottlenecks. Given the performance behavior across the configurations analyzed here, the recommendation for future work using the implicit solvers is conditional based on scale separation and the stiffness of the problem. For the regionally refined configurations, the implicit method has about the same efficiency as the explicit method, without considering efficiency gains from a preconditioner. The potential for improvement using a preconditioner is greatest for higher spectral order configurations, where more work is shifted to the linear solver. Finally, initial simulations with OpenACC directives to utilize a Graphics Processing Unit (GPU) when performing function evaluations show improvements locally, and that overall gains are possible with adjustments to data exchanges.

58 GEOSCIENCES↗

One-Step Synthesis of Zeolite Membranes Containing Catalytic Metal Nanoclusters

Metal-loaded zeolitic membranes are promising candidates as catalytic membrane reactors. We report a one-step synthesis method to synthesize zeolite membranes containing metal nanoclusters, that has advantages in comparison to multistep methods such as impregnation and ion exchange. Pure-silica MFI zeolite-Pt hybrid membranes were prepared by hydrothermal synthesis with addition of 3-mercaptopropyl-trimethoxysilane (MPS) and a platinum precursor. Composition analysis and mapping by energy-dispersive X-ray spectroscopy (EDX) reveal that Pt ions/clusters are uniformly distributed along the membrane cross-section. High-magnification scanning transmission electron microscopy (STEM) analysis shows that Pt metal clusters in the hybrid zeolite membrane have a diameter distribution in the range of 0.5–2.0 nm. In contrast, a pure-silica MFI membrane synthesized from an MPS-free solution shows negligible incorporation of Pt metal clusters. To characterize the properties of the hybrid (zeolite/metal) membrane, it was used as a catalytic membrane reactor (CMR) for high-temperature propane dehydrogenation (PDH) at 600 °C and 1 atm. The results indicate that Pt metal clusters formed within the MFI zeolite membrane can serve as effective catalysts for high-temperature PDH reaction along with H 2 removal via membrane permeation, thereby increasing both conversion and selectivity in relation to a conventional membrane reactor containing an equivalent amount of packed Pt catalyst in contact with an MFI membrane. In conclusion, the hybrid zeolite-Pt CMR also showed stable conversion and selectivity upon extended high-temperature operation (12 h), indicating that encapsulation in the zeolite allowed thermal stabilization of the Pt nanoclusters and reduced catalyst deactivation.

36 MATERIALS SCIENCE↗

Solving the Bateman equations in CASMO5 using implicit ode numerical methods for stiff systems

The Bateman equations, which describe the transmutation of nuclides over time as a result of radioactive decay, absorption, and fission, are often numerically stiff. This is especially true if short-lived nuclides are included in the system. This paper describes the use of implicit numerical methods for o D Es applied to the stiff Bateman equations, specifically employing the Backward Differentiation Formulas (BDF) form of the linear multistep method. As is true in other domains, using an implicit method removes or lessens the (sometimes severe) step-length constraints by which explicit methods must abide. To gauge its accuracy and speed, the BDF method is compared to a variety of other solution methods, including Runge-Kutta explicit methods and matrix exponential methods such as the Chebyshev Rational Approximation Method (CRAM). A preliminary test case was chosen as representative of a PWR lattice depletion step and was solved with numerical libraries called from a Python front-end. The Figure of Merit (a combined measure of accuracy and efficiency) for the BDF method was nearly identical to that for CRAM, while explicit methods and other matrix exponential approximations trailed behind. The test case includes 319 nuclides, in which the shortest-lived nuclide is {sup 98}Nb with a half-life of 2.86 seconds. Finally, the BDF and CRAM methods were compared within CASMO5, where CRAM had a FOM about four times better than BDF, although the BDF implementation was not fully optimized. (authors)

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Formation of Hierarchical Architectures with Dimensional and Morphological Control in the Self‐Assembly of Conjugated Block Copolymers

Abstract Precise control of dimensionality and morphology is a crucial requirement for realizing complex and hierarchical assembled structures, which has mainly been studied in highly crystalline systems. However, such results have rarely been reported in the self‐assembly of conjugated block copolymers with relatively weak π–π interactions. Herein, the realization of unique scarf‐like self‐assembled architectures based on the conjugated block copolymers through a facile one‐step approach is reported. Dimensional and morphological control of the micelles are realized by adjusting the block ratio and the solvent polarity. Then the transformation from 1D nanorods to the final hierarchical scarf micelles is observed. Furthermore, the underlying growth mechanism is mainly attributed to the driving force of intermolecular π–π interactions between conjugated core blocks. This work provides a highly effective strategy to prepare hierarchical architectures circumventing those multistep methods used in traditional crystallization system, which could expand the morphological diversity of self‐assembly and further facilitate the exploration of its functional applications.

Wang, Meijing↗

Equilibrium-gated pattern formation: How molecular dissociation thermodynamics drive emergent behavior in dissipative polymeric systems

Emergent patterns in biological systems arise through dissipative processes that balance reaction and transport phenomena, producing highly functional properties from self-regulating mechanisms. Synthetic fabrication, by contrast, often relies on user-controlled, multistep methods that lack the self-organizing capabilities of natural systems. Inspired by nature, we sought chemical systems that integrate strongly coupled reaction and transport phenomena, identifying frontal ring-opening metathesis polymerization (FROMP) as a method capable of creating diverse forms and functions through reactive processing. By employing discrete molecular initiators, FROMP allows precise control of key reaction steps—inhibition, initiation, and propagation. Using an integrated computational and experimental framework, we uncover how near-equilibrium inhibition dynamics, coupled with far-from-equilibrium reaction kinetics, drive pattern formation in frontally polymerized synthetic materials. We propose the concept of equilibrium-gated pattern formation, demonstrating how initiator chemistry can be tuned to achieve programmable macroscale properties. Our study reveals a surprising insight: Emergent behavior in FROMP systems arises from the inhibition-dominated regime of resin composition, expanding prior observations that such behavior is confined to a narrow compositional space near the boundary between front quenching and uniform front propagation. We identify a broader compositional window, far from the quenching regime, where emergent behavior reliably manifests. This expanded design space significantly enhances the operational flexibility of reactive systems and their capacity for self-organization. Furthermore, these insights provide a roadmap for designing bioinspired materials with self-organizing capabilities, unlocking possibilities in synthetic manufacturing.

Architected Polymers↗

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↗