Search NASA⌕ Search

SEARCH · Search NASA

Results for “Multilevel 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 433 records · Page 24

Low Interrater Reliability in Grading of Rectal Bleeding Using National Cancer Institute Common Toxicity Criteria and Radiation Therapy Oncology Group Toxicity Scales: A Survey of Radiation Oncologists

Purpose: To measure concordance among genitourinary radiation oncologists in using the National Cancer Institute Common Toxicity Criteria (NCI CTC) and Radiation Therapy Oncology Group (RTOG) grading scales to grade rectal bleeding. Methods and Materials: From June 2013 to January 2014, a Web-based survey was sent to 250 American and Canadian academic radiation oncologists who treat prostate cancer. Participants were provided 4 case vignettes in which patients received radiation therapy and developed rectal bleeding and were asked for management plans and to rate the bleeding according to NCI CTC v.4 and RTOG late toxicity grading (scales provided). In 2 cases, participants were also asked whether they would send the patient for colonoscopy. A multilevel, random intercept modeling approach was used to assess sources of variation (case, respondent) in toxicity grading to calculate the intraclass correlation coefficient (ICC). Agreement on a dichotomous grading scale (low grades 1-2 vs high grades 3-4) was also assessed, using the κ statistic for multiple respondents. Results: Seventy-two radiation oncologists (28%) completed the survey. Forty-seven (65%) reported having either written or been principal investigator on a study using these scales. Agreement between respondents was moderate (ICC 0.52, 95% confidence interval [CI] 0.47-0.58) when using NCI CTC and fair using the RTOG scale (ICC 0.28, 95% CI 0.20-0.40). Respondents who chose an invasive management were more likely to select a higher toxicity grade (P<.0001). Using the dichotomous scale, we observed moderate agreement (κ = 0.42, 95% CI 0.40-0.44) with the NCI CTC scale, but only slight agreement with the RTOG scale (κ = 0.19, 95% CI 0.17-0.21). Conclusion: Low interrater reliability was observed among radiation oncologists grading rectal bleeding using 2 common scales. Clearer definitions of late rectal bleeding toxicity should be constructed to reduce this variability and avoid ambiguity in both reporting and interpretation.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Algebraic multigrid

The state of the art in algebraic multgrid (AMG) methods is discussed. The interaction between the relaxation process and the coarse grid correction necessary for proper behavior of the solution probes is discussed in detail. Sufficient conditions on relaxation and interpolation for the convergence of the V-cycle are given. The relaxation used in AMG, what smoothing means in an algebraic setting, and how it relates to the existing theory are considered. Some properties of the coarse grid operator are discussed, and results on the convergence of two-level and multilevel convergence are given. Details of an algorithm particularly studied for problems obtained by discretizing a single elliptic, second order partial differential equation are given. Results of experiments with such problems using both finite difference and finite element discretizations are presented.

Ruge, J. W.↗

Application of the ERTS system to the study of Wyoming resources with emphasis on the use of basic data products

Many potential users of ERTS data products and other aircraft and satellite imagery are limited to visual methods of analyses of these products. Illustrations are presented from Wyoming studies that have employed these standard data products for a variety of geologic and related studies. Possible economic applications of these studies are summarized. Studies include regional geologic mapping for updating and correcting existing maps and to supplement incomplete regional mapping; illustrations of the value of seasonal images in geologic mapping; specialized mapping of such features as sand dunes, playa lakes, lineaments, glacial features, regional facies changes, and their possible economic value; and multilevel sensing as an aid in mineral exploration. Examples of cooperative studies involving botanists, plant scientists, and geologists for the preparation of maps of surface resources that can be used by planners and for environmental impact studies are given.

Houston, R. S.↗

Theoretical and software considerations for nonlinear dynamic analysis

In the finite element method for structural analysis, it is generally necessary to discretize the structural model into a very large number of elements to accurately evaluate displacements, strains, and stresses. As the complexity of the model increases, the number of degrees of freedom can easily exceed the capacity of present-day software system. Improvements of structural analysis software including more efficient use of existing hardware and improved structural modeling techniques are discussed. One modeling technique that is used successfully in static linear and nonlinear analysis is multilevel substructuring. This research extends the use of multilevel substructure modeling to include dynamic analysis and defines the requirements for a general purpose software system capable of efficient nonlinear dynamic analysis. The multilevel substructuring technique is presented, the analytical formulations and computational procedures for dynamic analysis and nonlinear mechanics are reviewed, and an approach to the design and implementation of a general purpose structural software system is presented.

Schmidt, R. J.↗

Multilevel decomposition approach to the preliminary sizing of a transport aircraft wing

A multilevel/multidisciplinary optimization scheme for sizing an aircraft wing structure is described. A methodology using nonlinear programming in application to a very large engineering problem is presented. This capability is due to the decomposition approach. Over 1300 design variables are considered for this nonlinear optimization task. In addition, a mathematical link is established coupling the detail of structural sizing to the overall system performance objective, such as fuel consumption. The scheme is implemented as a three level system analyzing aircraft mission performance at the top level, the total aircraft structure as the middle level, and individual stiffened wing skin cover panels at the bottom level. Numerical show effectiveness of the method and its good convergence characteristics.

Wrenn, Gregory A.↗

Scalable Multiphysics Block Preconditioning for Low Mach Number Compressible Resistive MHD with Application to Magnetic Confinement Fusion

This study investigates multiphysics block preconditioners that are critical in devising scalable Newton–Krylov iterative solvers for longer time-scale fully implicit fluid plasma models. The specific model of interest is the visco-resistive, low Mach number, compressible magnetohydrodynamics (MHD) model. This model describes the dynamics of conducting fluids in the presence of electromagnetic fields and can be used to study aspects of astrophysical phenomena, important science and technology applications, and basic plasma physics. The specific application of interest that motivates this study is the macroscopic simulation of longer time-scale stability and disruptions of magnetic confinement fusion devices, specifically the ITER Tokamak. The computational solution of the governing balance equations for mass, momentum, heat transfer, and magnetic induction for resistive MHD systems can be extremely challenging. These difficulties arise from both the strong nonlinear, nonsymmetric coupling of fluid and electromagnetic phenomena as well as the significant range of time and length scales that the interactions of these physical mechanisms produce. To handle the range of time and spatial scales of interest, a fully implicit unstructured variational multiscale finite element formulation is employed. For the scalable solution of the Newton linearized systems, fully coupled block preconditioners are designed to leverage algebraic multigrid subsolves. In conclusion, results are presented for the strong and weak scaling of the method as well as the robustness of these techniques for a large range of Lundquist numbers.

97 MATHEMATICS AND COMPUTING↗

Downscaling-Based Segmentation for Unresolved Images of Highly Heterogeneous Granular Porous Samples

Numerical simulations of pore-scale flow and transport in natural sediments require the knowledge of pore-space topology. Limited resolution of X-ray tomography is often insufficient to fully characterize pore-space structure within fine-grained regions. Single and multilevel threshold-based segmentation approaches are customarily employed to identify solid, pore and porous-solid regions by means of grey intensity thresholds. While the choice of cutoff thresholds is often arbitrary, it dramatically affects the effective properties and the dynamical response of the reconstructed porous structure. As such, we propose an algorithm of downscaling, i.e., the process of increasing image resolution, followed by segmentation, i.e., the identification of different phases, to reconstruct the unresolved pore-space from XCT images of natural geological porous media. The method, applicable to moderately unresolved, chemically homogeneous granular media, is based on a map between local pixel porosity and pore size that does not rely on the definition of arbitrary thresholds and it allows to generate a high-resolution binary image of the porous medium from poorly resolved grey-scale images. First, we validate the method on synthetic unresolved images and compare their known pore-space distribution with the extracted one. Then, we consider a synthetic porous medium and compare the pore size distribution, conductivity, and tortuosity between the original and the reconstructed structures. Finally, we apply the method to extract the pore-space distribution from unresolved XCT images of two natural sediment columns and use it (i) to parametrize a capillary-bundle model and (ii) to estimate the hydraulic conductivity by matching breakthrough behavior of passive solute transport.

58 GEOSCIENCES↗

Impact of Using Audit Data to Improve the Evidence-Based Use of Single-Fraction Radiation Therapy for Bone Metastases in British Columbia

Purpose: To assess the impact of a population-based intervention to increase the consistency and use of single-fraction radiation therapy (SFRT) for bone metastases. Methods and Materials: In 2012, an audit of radiation therapy prescriptions for bone metastases in British Columbia identified significant interphysician and -center (26%-73%) variation in the use of SFRT. Anonymous physician-level and identifiable regional cancer center SFRT use data were presented to all radiation oncologists, together with published guidelines, meta-analyses, and recommendations from practice leaders. The use of SFRT for bone metastases from 2007 through 2011 was compared with use of SFRT in 2013, to assess the impact of the audit and educational intervention. Multilevel logistic regression was used to assess the relationship between the usage of SFRT and the timing of the radiation while controlling for potentially confounding variables. Physician and center were included as group effects to account for the clustered structure of the data. Results: A total of 16,898 courses of RT were delivered from 2007 through 2011, and 3200 courses were delivered in 2013. The rates of SFRT use in 2007, 2008, 2009, 2010, 2011, and 2013 were 50.5%, 50.9%, 48.3%, 48.5%, 48.0%, and 59.7%, respectively (P<.001). Use of SFRT increased in each of 5 regional centers: A: 26% to 32%; B: 36% to 56%; C: 39% to 57%; D: 49% to 56%; and E: 73% to 85.0%. Use of SFRT was more consistent; 3 of 5 centers used SFRT for 56% to 57% of bone metastases RT courses. The regression analysis showed strong evidence that the usage of SFRT increased after the 2012 intervention (odds ratio 2.27, 95% confidence interval 2.06-2.50, P<.0001). Conclusion: Assessed on a population basis, an audit-based intervention increased utilization of SFRT for bone metastases. The intervention reversed a trend to decreasing SFRT use, reduced costs, and improved patient convenience. This suggests that dissemination of programmatic quality indicators in oncology can lead to increased utilization of evidence-based practice.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Multigrid Reduction in Time for Nonlinear Parabolic Problems

The need for parallel-in-time is being driven by changes in computer architectures, where future speed-ups will be available through greater concurrency, but not faster clock speeds, which are stagnant.This leads to 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 efficient is defined as achieving similar performance when compared to a corresponding linear problem. As our benchmark, we use the p-Laplacian, where p = 4 corresponds to a well-known nonlinear diffusion equation and p = 2 corresponds to our benchmark linear diffusion problem. When considering linear problems and implicit methods, the use of optimal spatial solvers such as spatial multigrid imply that the cost of one time step evaluation is fixed across temporal levels, which have a large variation in time step sizes. This is not the case for nonlinear problems, where the work required increases dramatically on coarser time grids, where relatively large time steps lead to worse conditioned nonlinear solves and increased nonlinear iteration counts per time step evaluation. This is the key difficulty explored by this paper. We show that by using a variety of strategies, most importantly, spatial coarsening and an alternate initial guess to the nonlinear time-step solver, we can reduce the work per time step evaluation over all temporal levels to a range similar with the corresponding linear problem. This allows for parallel scaling behavior comparable to the corresponding linear problem.

97 MATHEMATICS AND COMPUTING↗

Albany/FELIX: A parallel, scalable and robust, finite element, first-order Stokes approximation ice sheet solver built for advanced analysis

This paper describes a new parallel, scalable and robust finite element based solver for the first-order Stokes momentum balance equations for ice flow. The solver, known as Albany/FELIX , is constructed using the component-based approach to building application codes, in which mature, modular libraries developed as a part of the Trilinos project are combined using abstract interfaces and template-based generic programming, resulting in a final code with access to dozens of algorithmic and advanced analysis capabilities. Following an overview of the relevant partial differential equations and boundary conditions, the numerical methods chosen to discretize the ice flow equations are described, along with their implementation. The results of several verification studies of the model accuracy are presented using (1) new test cases for simplified two-dimensional (2-D) versions of the governing equations derived using the method of manufactured solutions, and (2) canonical ice sheet modeling benchmarks. Model accuracy and convergence with respect to mesh resolution are then studied on problems involving a realistic Greenland ice sheet geometry discretized using hexahedral and tetrahedral meshes. Also explored as a part of this study is the effect of vertical mesh resolution on the solution accuracy and solver performance. The robustness and scalability of our solver on these problems is demonstrated. Lastly, we show that good scalability can be achieved by preconditioning the iterative linear solver using a new algebraic multilevel preconditioner, constructed based on the idea of semi-coarsening.

54 ENVIRONMENTAL SCIENCES↗

Conformal refinement of unstructured quadrilateral meshes

We present a multilevel adaptive refinement technique for unstructured quadrilateral meshes in which the mesh is kept conformal at all times. This means that the refined mesh, like the original, is formed of only quadrilateral elements that intersect strictly along edges or at vertices, i.e., vertices of one quadrilateral element do not lie in an edge of another quadrilateral. Elements are refined using templates based on 1:3 refinement of edges. We demonstrate that by careful design of the refinement and coarsening strategy, we can maintain high quality elements in the refined mesh. We demonstrate the method on a number of examples with dynamically changing refinement regions.

99 GENERAL AND MISCELLANEOUS↗

Optimization Algorithms for Hierarchical Problems, with Application to Nanoporous Materials

This project investigated computational methods for optimizing the design of nanoporous materials. These materials hold promise in energy storage applications such as electrical supercapacitors and hydrogen storage systems. A significant issue for nanoporous storage devices is the design of the channel network within these materials to allow rapid diffusion while retaining storage capacity.

97 MATHEMATICS AND COMPUTING↗

Wireless Pulse-Width Modulation Control of Power Converters Using Ultra-Wideband Technology for Distributed High-Voltage Systems: Preprint

In this study, we present a new approach for wireless pulse-width modulation (PWM) control of a power converter, applicable to numerous power converters within a complex electrical distribution system. This method eliminates the need for multiple physical connections of gating/PWM signals among distributed converter modules. By using ultra-wideband-based communication, the PWM control signals can be wirelessly transmitted from a central controller to multiple converters simultaneously and seamlessly. System stability is thoroughly analyzed, and experimental results validate the efficacy of the wireless control scheme for a buck converter operating at a 50-kHz switching frequency. The minimum latency obtained from this setup is 5.38 mus. This control concept offers easier implementation of distributed control in high-voltage power systems, especially in multilevel architectures, even under harsh conditions with ambient noise.

ADVANCED PROPULSION SYSTEMS↗

Probing Excited-State Dynamics of Transmon Ionization

The fidelity and quantum nondemolition character of the dispersive readout in circuit QED are limited by unwanted transitions to highly excited states at specific photon numbers in the readout resonator. This observation can be explained by multiphoton resonances between computational states and highly excited states in strongly driven nonlinear systems, analogous to multiphoton ionization in atoms and molecules. In this work, we utilize the multilevel nature of high-𝐸 𝐽 /𝐸 𝐶 transmons to probe the excited-state dynamics induced by strong drives during readout. With up to ten resolvable states, we quantify the critical photon number of ionization, the resulting state after ionization, and the fraction of the population transferred to highly excited states. Moreover, using pulse shaping to control the photon number in the readout resonator in the high-power regime, we tune the adiabaticity of the transition and verify that transmon ionization is a Landau-Zener-type transition. We further extend these methods to a typical transmon with 𝐸 𝐽 /𝐸 𝐶 ≈ 55 and probe the offset-charge dependence of ionization dynamics in a timed-resolved manner. Our experimental results agree well with the theoretical prediction from a semiclassical driven transmon model and may guide future exploration of strongly driven nonlinear oscillators.

cavity quantum electrodynamics↗

Wireless Pulse-Width Modulation Control of Power Converters Using Ultra-Wideband Technology for Distributed High-Voltage Systems

In this study, we present a new approach for wireless pulse-width modulation (PWM) control of a power converter, applicable to numerous power converters within a complex electrical distribution system. This method eliminates the need for multiple physical connections of gating/PWM signals among distributed converter modules. By using ultra-wideband-based communication, the PWM control signals can be wirelessly transmitted from a central controller to multiple converters simultaneously and seamlessly. System stability is thoroughly analyzed, and experimental results validate the efficacy of the wireless control scheme for a buck converter operating at a 50-kHz switching frequency. The minimum latency obtained from this setup is 5.38 ..mu..s. This control concept offers easier implementation of distributed control in high-voltage power systems, especially in multilevel architectures, even under harsh conditions with ambient noise.

ADVANCED PROPULSION SYSTEMS↗

Submodule Capacitor Reduction for a 1 MVA SiC-Based Modular Multilevel Converter Motor Drive using High Frequency Common-Mode Voltage Injection

This paper describes a strategy to reduce the size of submodule capacitors of a 1 MVA, 0-1 kHz, 7-level modular multilevel converter (MMC) based medium voltage variable speed drive (MVVSD) using 1.7 kV SiC MOSFETs. Hardware designs of submodules to withstand high dv/dt and capacitor selection based on common mode voltage injection have been presented in literature. The issue with injection is the error in tracking of injected circulation current which results in fundamental frequency fluctuations in the submodule capacitor voltage. This paper presents a strategy for higher frequency sinusoidal common mode voltage based on more accurate tracking of the circulating current; realized through an improved control strategy combined with a higher switching frequency. Using the methods presented in this paper, a smaller submodule capacitance and reduced output current THD of the motor drive is achieved. A loss analysis model is proposed to evaluate the effect of the proposed strategy on the MMC efficiency. This helps balance the reduction in the capacitor against the increase in the losses as a result of increased switching frequency. Simulations and a down-scaled experimental setup are used to demonstrate this concept.

Potty, Karun↗

Heavy quark potentials derived from lattice QCD

We compute the heavy quark potentials including relativistic corrections by using lattice QCD simulations within the quenched approximation. These results are important nonperturbative inputs of an effective field theory called potential nonrelativistic QCD, which serves for the systematic study of heavy quarkonia. Utilizing the multilevel algorithm and the transfer matrix theory, we determine the potentials at the distances ranged from 0.25 to 1.2 fm. We observe long-range nonperturbative contributions to the potentials as well as a reasonable scaling behavior with respect to the change of lattice spacing.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Width of the Confining String in Yang-Mills Theory

We investigate the transverse fluctuations of the confining string connecting two static quarks in (2+1)D SU(2) Yang-Mills theory using Monte Carlo calculations. The exponentially suppressed signal is extracted from the large noise by a very efficient multilevel algorithm. The resulting width of the string increases logarithmically with the distance between the static quark charges. Corrections at intermediate distances due to universal higher-order terms in the effective string action are calculated analytically. They accurately fit the numerical data.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗