Search NASA⌕ Search

SEARCH · Search NASA

Results for “multilevel optimization”

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.

113 records · Page 7
All sourcesNASA NTRSDOE OSTI
DOE OSTI2020

Enhanced Performance of Dual Inverter with a Floating Capacitor for Motor Drive Applications

This paper studies a dual inverter supplied by a DC-link and a floating capacitor (FC), emerged as a promising inverter topology for motor drive applications. For this type of inverter, the voltage ratio between the DC-link and the FC can be actively controlled. This ratio design is crucial as it essentially defines both the DC-link voltage utilization and the inverter output quality. Several voltage ratios have previously been discussed to enhance the dual inverter performance, but only one aspect, either the voltage utilization or the output quality, is investigated. As a result, although one performance aspect can be improved, the other aspect has been adversely affected. In this work, a comparative study considering both aspects is carried out for all the possible voltage ratios. Based on this analysis, the optimal ratios for different inverter modulation indices are identified. This is followed by proposing a ratio selection strategy to double the voltage utilization without degrading the output quality. Furthermore, this strategy enables an electric drive to work at a higher maximum speed without flux weakening for a given DC-link voltage. The claimed advantages have been proved by experimental tests on an open-end windings induction motor drive.

42 ENGINEERING↗
DOE OSTI2016

An improved multilevel Monte Carlo method for estimating probability distribution functions in stochastic oil reservoir simulations

In this paper, we develop an improved multilevel Monte Carlo (MLMC) method for estimating cumulative distribution functions (CDFs) of a quantity of interest, coming from numerical approximation of large-scale stochastic subsurface simulations. Compared with Monte Carlo (MC) methods, that require a significantly large number of high-fidelity model executions to achieve a prescribed accuracy when computing statistical expectations, MLMC methods were originally proposed to significantly reduce the computational cost with the use of multifidelity approximations. The improved performance of the MLMC methods depends strongly on the decay of the variance of the integrand as the level increases. However, the main challenge in estimating CDFs is that the integrand is a discontinuous indicator function whose variance decays slowly. To address this difficult task, we approximate the integrand using a smoothing function that accelerates the decay of the variance. In addition, we design a novel a posteriori optimization strategy to calibrate the smoothing function, so as to balance the computational gain and the approximation error. The combined proposed techniques are integrated into a very general and practical algorithm that can be applied to a wide range of subsurface problems for high-dimensional uncertainty quantification, such as a fine-grid oil reservoir model considered in this effort. The numerical results reveal that with the use of the calibrated smoothing function, the improved MLMC technique significantly reduces the computational complexity compared to the standard MC approach. Finally, we discuss several factors that affect the performance of the MLMC method and provide guidance for effective and efficient usage in practice.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2017

Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study

The need for parallelism in the time dimension is being driven by changes in computer architectures, where performance increases are now provided through greater concurrency, not faster clock speeds. This creates a bottleneck for sequential time marching schemes because they lack parallelism in the time dimension. Multigrid reduction in time (MGRIT) is an iterative procedure that allows for temporal parallelism by utilizing multigrid reduction techniques and a multilevel hierarchy of coarse time grids. MGRIT has been shown to be effective for linear problems, with speedups of up to 50 times. The goal of this work is the efficient solution of nonlinear problems with MGRIT, where efficiency is defined as achieving similar performance when compared to an equivalent linear problem. The benchmark nonlinear problem is the p-Laplacian, where p=4 corresponds to a well-known nonlinear diffusion equation and p=2 corresponds to the standard linear diffusion operator, our benchmark linear problem. The key difficulty encountered is that the nonlinear time-step solver becomes progressively more expensive on coarser time levels as the time-step size increases. To overcome such difficulties, multigrid research has historically targeted an accumulated body of experience regarding how to choose an appropriate solver for a specific problem type. To that end, this paper develops a library of MGRIT optimizations and modifications, most important an alternate initial guess for the nonlinear time-step solver and delayed spatial coarsening, that will allow many nonlinear parabolic problems to be solved with parallel scaling behavior comparable to the corresponding linear problem.

parareal↗
DOE OSTI2015

Statistical behaviour of adaptive multilevel splitting algorithms in simple models

Adaptive multilevel splitting algorithms have been introduced rather recently for estimating tail distributions in a fast and efficient way. In particular, they can be used for computing the so-called reactive trajectories corresponding to direct transitions from one metastable state to another. The algorithm is based on successive selection–mutation steps performed on the system in a controlled way. It has two intrinsic parameters, the number of particles/trajectories and the reaction coordinate used for discriminating good or bad trajectories. We investigate first the convergence in law of the algorithm as a function of the timestep for several simple stochastic models. Second, we consider the average duration of reactive trajectories for which no theoretical predictions exist. The most important aspect of this work concerns some systems with two degrees of freedom. They are studied in detail as a function of the reaction coordinate in the asymptotic regime where the number of trajectories goes to infinity. We show that during phase transitions, the statistics of the algorithm deviate significatively from known theoretical results when using non-optimal reaction coordinates. In this case, the variance of the algorithm is peaking at the transition and the convergence of the algorithm can be much slower than the usual expected central limit behaviour. The duration of trajectories is affected as well. Moreover, reactive trajectories do not correspond to the most probable ones. Such behaviour disappears when using the optimal reaction coordinate called committor as predicted by the theory. We finally investigate a three-state Markov chain which reproduces this phenomenon and show logarithmic convergence of the trajectory durations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2019

Folding and Assembly of Short α, β, γ -Hybrid Peptides: Minor Variations in Sequence and Drastic Differences in Higher-Level Structures

Multilevel protein structures typically involve polypeptides of sufficient lengths. Here we report the folding and assembly of seven short tetrapeptides sharing the same types of α-, β-, and aromatic γ-amino acid residues. These are two sets of hybrid peptides, with three members in one set and four in the other, having complementary hydrogen-bonding sequences that were hypothesized to pair into linear H-bonded duplexes. However, instead of undergoing the anticipated pairing, the initially examined three oligomers, 1 and 2a or 2b, differing only in their central αβ hybrid dipeptide sequence, do not associate with each other and exhibit distinctly different folding behavior. Experiments based on NMR and mass spectrometry, along with computational studies and systematic inference, reveal that oligomer 1 folds into an expanded β-turn containing an unusual hybrid α/β-amino acid sequence composed of glycine and β-alanine, two α- and β-amino acid residues that are conformationally most flexible, and peptides 2a and 2b adopt a noncanonical, extended helical conformation and dimerize into double helices undergoing rapid conformational exchange or helix inversion. The different central dipeptide sequences, αβ vs βα, result in drastically different intramolecular H-bonding patterns that are responsible for the observed folding behavior of 1 and 2. The revealed turn and double helix have few natural or synthetic counterparts, and provide novel and unique folding prototypes based on which chiral α- and β-amino acids are incorporated. The resultant derivatives 1a, 1b, 2c, and 2d follow the same folding and assembling behavior and demonstrate the generality of this system with the formation of expanded β-turns and double helices with enhanced folding stabilities, hampered helix inversion, as well as defined and dominant helical sense. This work has demonstrated the unique capability of synthetic foldamers in generating structures with fascinating folding and assembling behavior. As a result, the revealed systems offer ample opportunity for further structural optimization and applications.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗