Search NASA⌕ Search

SEARCH · Search NASA

Results for “Multiple shooting”

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 time-parallel multiple-shooting method for large-scale quantum optimal control

Quantum optimal control plays a crucial role in quantum computing by providing the interface between compiler and hardware. Solving the optimal control problem is particularly challenging for multi-qubit gates, due to the exponential growth in computational complexity with the system's dimensionality and the deterioration of optimization convergence. To ameliorate the computational complexity of time-integration, this paper introduces a multiple-shooting approach in which the time domain is divided into multiple windows and the intermediate states at window boundaries are treated as additional optimization variables. Further, this enables parallel computation of state evolution across time-windows, significantly accelerating objective function and gradient evaluations. Since the initial state matrix in each window is only guaranteed to be unitary upon convergence of the optimization algorithm, the conventional gate trace infidelity is replaced by a generalized infidelity that is convex for non-unitary state matrices. Continuity of the state across window boundaries is enforced by equality constraints. A quadratic penalty optimization method is used to solve the constrained optimal control problem, and an efficient adjoint technique is employed to calculate the gradients in each iteration. We demonstrate the effectiveness of the proposed method through numerical experiments on quantum Fourier transform gates in systems with 2, 3, and 4 qubits, noting a speedup of 80x for evaluating the gradient in the 4-qubit case, highlighting the method's potential for optimizing control pulses in multi-qubit quantum systems.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A direct transcription-based multiple shooting formulation for dynamic optimization

The growing need for fast and efficient solution techniques for solving dynamic optimization problems is driven by a broad spectrum of applications in scheduling and control. We suggest a novel framework for dynamic optimization that utilizes a multiple shooting “backbone” with discrete rather than continuous subproblems, thereby eliminating need for repeated time-integration. A Lagrangian relaxation (LR)-based decomposition scheme is proposed, which dualizes the state continuity requirements between subproblems and enables parallel solution of the problem. We demonstrate the applicability of our method on two case studies: the Van der Pol oscillator and a batch reactor.

42 ENGINEERING↗

A Limited-Memory Multiple Shooting Method for Weakly Constrained Variational Data Assimilation

Maximum-likelihood-based state estimation for dynamical systems with model error raises computational challenges in memory usage due to the much larger number of free variables when compared to the perfect model case. To address this challenge, we present a limited-memory method for maximum-likelihood-based estimation of state space models. We reduce the memory storage requirements by expressing the optimal states as a function of checkpoints bounding a shooting interval. All states can then be recomputed as needed from a recursion stemming from the optimality conditions. The matching of states at checkpoints is imposed, in a multiple shooting fashion, as constraints on the optimization problem, which is solved with an augmented Lagrangian method. We prove that for nonlinear systems under certain assumptions the condition number of the Hessian matrix of the augmented Lagrangian function is bounded above with respect to the number of shooting intervals. Hence the method is stable for increasing time horizon. The assumptions include satisfying the observability conditions of the linearized system on a shooting interval. We also propose a recursion-based gradient evaluation algorithm for computing the gradient, which in turn allows the algorithm to proceed by storing at any time only the checkpoints and the states on a shooting interval. We demonstrate our findings with simulations in different regimes for Burgers' equation.

Xu, Wanting↗

Improved node culture methods for rapid vegetative propagation of switchgrass (Panicum virgatum L.)

Abstract Background Switchgrass ( Panicum virgatum L.) is an important bioenergy and forage crop. The outcrossing nature of switchgrass makes it infeasible to maintain a genotype through sexual propagation. Current asexual propagation protocols in switchgrass have various limitations. An easy and highly-efficient vegetative propagation method is needed to propagate large natural collections of switchgrass genotypes for genome-wide association studies (GWAS). Results Micropropagation by node culture was found to be a rapid method for vegetative propagation of switchgrass. Bacterial and fungal contamination during node culture is a major cause for cultural failure. Adding the biocide, Plant Preservative Mixture (PPM, 0.2%), and the fungicide, Benomyl (5 mg/l), in the incubation solution after surface sterilization and in the culture medium significantly decreased bacterial and fungal contamination. In addition, “shoot trimming” before subculture had a positive effect on shoot multiplication for most genotypes tested. Using the optimized node culture procedure, we successfully propagated 330 genotypes from a switchgrass GWAS panel in three separate experiments. Large variations in shoot induction efficiency and shoot growth were observed among genotypes. Separately, we developed an in planta node culture method by stimulating the growth of aerial axillary buds into shoots directly on the parent plants, through which rooted plants can be generated within 6 weeks. By circumventing the tissue culture step and avoiding application of exterior hormones, the in planta node culture method is labor- and cost-efficient, easy to master, and has a high success rate. Plants generated by the in planta node culture method are similar to seedlings and can be used directly for various experiments. Conclusions In this study, we optimized a switchgrass node culture protocol by minimizing bacterial and fungal contamination and increasing shoot multiplication. With this improved protocol, we successfully propagated three quarters of the genotypes in a diverse switchgrass GWAS panel. Furthermore, we established a novel and high-throughput in planta node culture method. Together, these methods provide better options for researchers to accelerate vegetative propagation of switchgrass.

Wang, Yongqin↗

A modified model parametrization algorithm for solving a special type of heat and mass transfer systems

A new method for solving nonlinear heat and mass transfer design tasks was considered. Systems using the Number of Transfer Units (NTU) method are a special type of mathematical model of heat and mass exchangers. It was observed, that the NTU models in a form of differential-algebraic equations (DAEs) cannot be directly solved with higher values of NTU. The requirements for consistent initial conditions, as well as numerical limitations of DAEs solvers, result, that the solution to the considered design problems that cannot be obtained by a classical direct shooting procedure. To overcome the presented difficulties, the αDAE model optimization algorithm was adjusted for solving NTU-based models. The new approach consists of 3 main steps: 1) task discretization by a multiple-shooting approach, 2) design an appropriate function $f_{NTU}$(α) to effectively influence the variability of the state variables described by dynamical relations, 3) the iterative numerical optimization algorithm for the new parametrized system. Moreover, computations can be performed by a chosen numerical optimization approach, which can be communicated with an available outer procedure for solving differential-algebraic equations. The presented algorithm was implemented and applied to solve the design task with the NTU model of a counter-flow exchanger. Here, the new approach was used to modify the system dynamics to influence the difficulty of the considered problem. Finally, the presented method enabled failure-free numerical computations for the higher values of the NTU parameter.

97 MATHEMATICS AND COMPUTING↗

Efficient numerical solution to vacuum decay with many fields

Finding numerical solutions describing bubble nucleation is notoriously difficult in more than one field space dimension. Traditional shooting methods fail because of the extreme non-linearity of field evolution over a macroscopic distance as a function of initial conditions. Minimization methods tend to become either slow or imprecise for larger numbers of fields due to their dependence on the high dimensionality of discretized function spaces. We present a new method for finding solutions which is both very efficient and able to cope with the non-linearities. Our method directly integrates the equations of motion except at a small number of junction points, so we do not need to introduce a discrete domain for our functions. The method, based on multiple shooting, typically finds solutions involving three fields in around a minute, and can find solutions for eight fields in about an hour. We include a numerical package for Mathematica which implements the method described here.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

A new method to compute periodic orbits in general symplectic maps

The search of high-order periodic orbits has been typically restricted to problems with symmetries that help to reduce the dimension of the search space. Well-known examples include reversible maps with symmetry lines. The present work proposes a new method to compute high-order periodic orbits in twist maps without the use of symmetries. The method is a combination of the parameterization method in Fourier space and a Newton–Gauss multiple shooting scheme. The parameterization method has been successfully used in the past to compute quasi-periodic invariant circles. However, this is the first time that this method is used in the context of periodic orbits. Numerical examples are presented showing the accuracy and efficiency of the proposed method. Furthermore, the method is also applied to verify the renormalization prediction of the residues’ convergence at criticality (extensively studied in reversible maps) in the relatively unexplored case of maps without symmetries.

74 ATOMIC AND MOLECULAR PHYSICS↗

Adjoint sensitivity analysis of chaotic dynamical systems with non-intrusive least squares shadowing

This paper presents a discrete adjoint version of the recently developed non-intrusive least squares shadowing (NILSS) algorithm, which circumvents the instability that conventional adjoint methods encounter for chaotic systems. The NILSS approach involves solving a smaller minimization problem than other shadowing approaches and can be implemented with only minor modifications to preexisting tangent and adjoint solvers. Adjoint NILSS is demonstrated on a small chaotic ODE, a one-dimensional scalar PDE, and a direct numerical simulation (DNS) of the minimal flow unit, a turbulent channel flow on a small spatial domain. This is the first application of an adjoint shadowing-based algorithm to a three-dimensional turbulent flow. - Highlights: • A discrete adjoint non-intrusive least squares shadowing (NILSS) is presented. • The NILSS approach is closely related to multiple shooting shadowing (MSS). • Adjoint NILSS prevents exponential growth in time of the adjoint field. • Adjoint NILSS is demonstrated on a simulation of wall-bounded turbulent flow.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Probing reaction channels via reinforcement learning

Abstract Chemical reactions are dynamical processes involving the correlated reorganization of atomic configurations, driving the conversion of an initial reactant into a result product. By virtue of the metastability of both the reactants and products, chemical reactions are rare events, proceeding fleetingly. Reaction pathways can be modelled probabilistically by using the notion of reactive density in the phase space of the molecular system. Such density is related to a function known as the committor function, which describes the likelihood of a configuration evolving to one of the nearby metastable regions. In theory, the committor function can be obtained by solving the backward Kolmogorov equation (BKE), which is a partial differential equation (PDE) defined in the full dimensional phase space. However, using traditional methods to solve this problem is not practical for high dimensional systems. In this work, we propose a reinforcement learning based method to identify important configurations that connect reactant and product states along chemical reaction paths. By shooting multiple trajectories from these configurations, we can generate an ensemble of states that concentrate on the transition path ensemble. This configuration ensemble can be effectively employed in a neural network-based PDE solver to obtain an approximation solution of a restricted BKE, even when the dimension of the problem is very high. The resulting solution provides an approximation for the committor function that encodes mechanistic information for the reaction, paving a new way for understanding of complex chemical reactions and evaluation of reaction rates.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Calculation of the Equilibrium Evolution of the ZaP Flow $Z$ -Pinch Using a Four-Chord Interferometer

For this study, a four-chord interferometer and measurements from an array of surface-mounted magnetic probes were used in conjunction with equations of radial heat conduction and radial force balance to calculate the equilibrium evolution of a pinch plasma in the ZaP Flow Z-Pinch. A multiple shooting method was used to solve the nonlinear coupled differential equation system, with Ohmic heating and bremsstrahlung radiation as sources and sinks, respectively. Data from a single ZaP pulse are reported including profiles of magnetic field and temperature and their evolution. Profiles are dominated by high thermal conductivity near the axis which quickly decreases with radius. This is due to the plasma being weakly magnetized near the axis which increases thermal conductivity and flattens the temperature profile, but strongly magnetized near the characteristic radius, significantly reducing thermal conductivity and resulting in a large temperature gradient. The equilibrium evolution indicates that plasmas in ZaP heat and compress with increasing current as a result of magnetic compression during the quiescent period.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Springtime Drought Shifts Carbon Partitioning of Recent Photosynthates in 10-Year Old Picea mariana Trees, Causing Restricted Canopy Development

Springtime bud-break and shoot development induces substantial carbon (C) costs in trees. Drought stress during shoot development can impede C uptake and translocation. This is therefore a channel through which water shortage can lead to restricted shoot expansion and physiological capacity, which in turn may impact annual canopy C uptake. We studied effects of drought and re-hydration on early season shoot development, C uptake and partitioning in five individual 10-year old Picea mariana [black spruce] trees to identify and quantify dynamics of key morphological/physiological processes. Trees were subjected to one of two treatments: (i) well-watered control or (ii) drought and rehydration. We monitored changes in morphological [shoot volume, leaf mass area (LMA)], biochemical [osmolality, non-structural carbohydrates (NSC)] and physiological [rates of respiration (R d ) and light-saturated photosynthesis ( A sat )] processes during shoot development. Further, to study functional compartmentalization and use of new assimilates, we 13 C-pulse labeled shoots at multiple development stages, and measured isotopic signatures of leaf respiration, NSC pools and structural biomass. Shoot water potential dropped to a minimum of −2.5 MPa in shoots on the droughted trees. Development of the photosynthetic apparatus was delayed, as shoots on well-watered trees broke-even 14 days prior to shoots from trees exposed to water deficit. R d decreased with shoot maturation as growth respiration declined, and was lower in shoots exposed to drought. We found that shoot development was delayed by drought, and while rehydration resulted in recovery of A sat to similar levels as shoots on the well-watered trees, shoot volume remained lower. Water deficit during shoot expansion resulted in longer, yet more compact (i.e., with greater LMA) shoots with greater needle osmolality. The 12 C: 13 C isotopic patterns indicated that internal C partitioning and use was dependent on foliar developmental and hydration status. Shoots on drought-stressed trees prioritized allocating newly fixed C to respiration over structural components. In conclusion, temporary water deficit delayed new shoot development and resulted in greater LMA in black spruce. Since evergreen species such as black spruce retain active foliage for multiple years, impacts of early season drought on net primary productivity could be carried forward into subsequent years.

54 ENVIRONMENTAL SCIENCES↗

KARRIKIN INSENSITIVE2 regulates leaf development, root system architecture and arbuscular‐mycorrhizal symbiosis in Brachypodium distachyon

SUMMARY KARRIKIN INSENSITIVE2 (KAI2) is an α/β‐hydrolase required for plant responses to karrikins, which are abiotic butenolides that can influence seed germination and seedling growth. Although represented by four angiosperm species, loss‐of‐function kai2 mutants are phenotypically inconsistent and incompletely characterised, resulting in uncertainties about the core functions of KAI2 in plant development. Here we characterised the developmental functions of KAI2 in the grass Brachypodium distachyon using molecular, physiological and biochemical approaches. Bdkai2 mutants exhibit increased internode elongation and reduced leaf chlorophyll levels, but only a modest increase in water loss from detached leaves. Bdkai2 shows increased numbers of lateral roots and reduced root hair growth, and fails to support normal root colonisation by arbuscular‐mycorrhizal (AM) fungi. The karrikins KAR 1 and KAR 2 , and the strigolactone (SL) analogue rac ‐GR24, each elicit overlapping but distinct changes to the shoot transcriptome via BdKAI2. Finally, we show that BdKAI2 exhibits a clear ligand preference for desmethyl butenolides and weak responses to methyl‐substituted SL analogues such as GR24. Our findings suggest that KAI2 has multiple roles in shoot development, root system development and transcriptional regulation in grasses. Although KAI2‐dependent AM symbiosis is likely conserved within monocots, the magnitude of the effect of KAI2 on water relations may vary across angiosperms.

Meng, Yongjie↗

Conditions for reliable time-resolved dosimetry of electronic portal imaging devices for fixed-gantry IMRT and VMAT

Purpose: The continuous scanning mode of electronic portal imaging devices (EPID) that offers time-resolved information has been newly explored for verifying dynamic radiation deliveries. This study seeks to determine operating conditions (dose rate stability and time resolution) under which that mode can be used accurately for the time-resolved dosimetry of intensity-modulated radiation therapy (IMRT) beams.Methods: The authors have designed the following test beams with variable beam holdoffs and dose rate regulations: a 10 Multiplication-Sign 10 cm open beam to serve as a reference beam; a sliding window (SW) beam utilizing the motion of a pair of multileaf collimator (MLC) leaves outside the 10 Multiplication-Sign 10 cm jaw; a step and shoot (SS) beam to move the pair in step; a volumetric modulated arc therapy (VMAT) beam. The beams were designed in such a way that they all produce the same open beam output of 10 Multiplication-Sign 10 cm. Time-resolved ion chamber measurements at isocenter and time-resolved and integrating EPID measurements were performed for all beams. The time-resolved EPID measurements were evaluated through comparison with the ion chamber and integrating EPID measurements, as the latter are accepted procedures. For two-dimensional, time-resolved evaluation, a VMAT beam with an infield MLC travel was designed. Time-resolved EPID measurements and Monte Carlo calculations of such EPID dose images for this beam were performed and intercompared.Results: For IMRT beams (SW and SS), the authors found disagreement greater than 2%, caused by frame missing of the time-resolved mode. However, frame missing disappeared, yielding agreement better than 2%, when the dose rate of irradiation (and thus the frame acquisition rates) reached a stable and planned rate as the dose of irradiation was raised past certain thresholds (a minimum 12 s of irradiation per shoot used for SS IMRT). For VMAT, the authors found that dose rate does not affect the frame acquisition rate, thereby causing no frame missing. However, serious inplanar nonuniformities were found. This could be overcome by sacrificing temporal resolution (10 frames or 0.95 s/image): the continuous images agreed with ion chamber responses at the center of EPID and the calculation two-dimensionally in a time-resolved manner.Conclusions: The authors have determined conditions under which the continuous mode can be used for time-resolved dosimetry of fixed-gantry IMRT and VMAT and demonstrated it for VMAT.

61 RADIATION PROTECTION AND DOSIMETRY↗

Multipinhole SPECT helical scan parameters and imaging volume

Purpose: The authors developed SPECT imaging capability on an animal PET scanner using a multiple-pinhole collimator and step-and-shoot helical data acquisition protocols. The objective of this work was to determine the preferred helical scan parameters, i.e., the angular and axial step sizes, and the imaging volume, that provide optimal imaging performance. Methods: The authors studied nine helical scan protocols formed by permuting three rotational and three axial step sizes. These step sizes were chosen around the reference values analytically calculated from the estimated spatial resolution of the SPECT system and the Nyquist sampling theorem. The nine helical protocols were evaluated by two figures-of-merit: the sampling completeness percentage (SCP) and the root-mean-square (RMS) resolution. SCP was an analytically calculated numerical index based on projection sampling. RMS resolution was derived from the reconstructed images of a sphere-grid phantom. Results: The RMS resolution results show that (1) the start and end pinhole planes of the helical scheme determine the axial extent of the effective field of view (EFOV), and (2) the diameter of the transverse EFOV is adequately calculated from the geometry of the pinhole opening, since the peripheral region beyond EFOV would introduce projection multiplexing and consequent effects. The RMS resolution results of the nine helical scan schemes show optimal resolution is achieved when the axial step size is the half, and the angular step size is about twice the corresponding values derived from the Nyquist theorem. The SCP results agree in general with that of RMS resolution but are less critical in assessing the effects of helical parameters and EFOV. Conclusions: The authors quantitatively validated the effective FOV of multiple pinhole helical scan protocols and proposed a simple method to calculate optimal helical scan parameters.

60 APPLIED LIFE SCIENCES↗

Summer Student Internship: Experimental and modeling experiences

My internship at the Los Alamos National Laboratory has been an information-filled summer. Loren Espada-Castillo brought me into her project and helped mentor and guide me through the summer. The project that I was brought into was the process of shooting materials with electrons. The electron beam we used conducts a series of shots in which electrons are generated and then fired towards a target, the sample holder. The sample holder holds either a single sample or three samples. The sample holder also consists of multiple calorimeters surrounding the sample/s. The goal is to shoot certain materials and then analyze how they react to the exposure of the electrons. We shot titanium, which was meant to serve as a containment vessel window.

36 MATERIALS SCIENCE↗

SU-E-T-303: Dosimetric Comparison of a LINAC Fallback Plan Generated From Tomotherapy System

Purpose: Quantitatively evaluate the Multi Criteria Optimization (MCO) based MLC step and shoot (sMLC) fallback plan derived from Tomotherapy of multiple lesions lung SBRT Methods: Inter-comparison of various IMRT planning systems tends to be difficult due to the vendor-specific functionalities. The methodology of defining dose constraints and beam geometries is challenging. Raysearch™ planning system offers an alternative replanning to deliver same intensity map from Tomotherapy without modifying original fluence. This intuitive comparison comes from the final fluence map converted without any embedded system dependent dose optimization. This planner independent approach could be utilized to study the merits of individual machines. The term “fallback” was utilized to (A) transfer plans in among treatment delivery systems; (B) maintain acceptable plan qualities; and (C) minimize the biological dose impact due to machine breakdown. The Tomotherapy specific DICOM RT dose and plan are retrieved into Raystation’s pre-defined sMLC protocol. Based on specific machine characteristics, same fluence maps were converted to generate equivalent deliverable segments. Therefore, the treatment plans were evaluated among two planning tools, Tomotherapy and MCO based sMLC delivery plans. Results: By converting the fluence map with the pre-defined machine characteristics, the 9-fields fallback plan has similar ITV coverage compared to the original Tomotherapy plan. ITV average doses, the D95 consisted of 0.9% variation. The total lung doses of fallback plan drifted from 17.4% to 30.5% which represents the limitations of the static beam delivery. D2 of fallback spinal cord increased from 22.4% to 36.4% but still within tolerances. Ipsilateral lung changed from 11.0% to 22.6%. Low dose region between ITVs presented increased dose to the normal lung tissues. Conclusion: Acceptable fallback plan for Tomotherapy SBRT has similar ITVs coverage, but lack of the normal tissues avoidance due to the limitation of geometrical factors to reduce doses in between ITVs.

60 APPLIED LIFE SCIENCES↗