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 361 records · Page 20

Multilevel Techniques for Compression and Reduction of Scientific Data---The Multivariate Case

We develop a technique for multigrid adaptive reduction of data (MGARD). Special attention is given to the case of tensor product grids, where our approach permits the use of nonuniformly spaced grids in each direction, which can prove problematic for many types of data reduction methods. An important feature of our approach is the provision of guaranteed, computable bounds on the loss incurred by the reduction of the data. Many users are leery of lossy algorithms and will only consider using them provided that numerical bounds on the pointwise difference between the original and the reduced datasets are given. Accordingly, we develop techniques for bounding the loss measured in the $L^{\infty}(\Omega)$ norm, and we show that these bounds are realistic in the sense that they do not significantly overestimate the actual loss. Here, the resulting loss indicators are used to guide the adaptive reduction of the data so that the reduced dataset meets a user-prescribed tolerance or memory constraint. Illustrative numerical examples, including the reduction of data arising from the simulation of a nonlinear reaction-diffusion problem, a turbulent channel flow, and a climate simulation, are provided.

97 MATHEMATICS AND COMPUTING↗

Unsupervised Clustering of Microseismic Events and Focal Mechanism Analysis at the CO 2 Injection Site in Decatur, Illinois

Characterization of induced microseismicity at a carbon dioxide (CO 2 ) storage site is critical for preserving reservoir integrity and mitigating seismic hazards. We apply a multilevel machine learning (ML) approach that combines the nonnegative matrix factorization and hidden Markov model to extract spectral representations of microseismic events and cluster them to identify seismic patterns at the Illinois Basin-Decatur Project. Unlike traditional waveform correlation methods, this approach leverages spectral characteristics of first arrivals to improve event classification and detect previously undetected planes of weakness. By integrating ML-based clustering with focal mechanism analysis, we resolve small-scale fault structures that are below the detection limits of conventional seismic imaging. Our findings reveal temporal bursts of microseismicity associated with brittle failure, providing insights into the spatio-temporal evolution of fault reactivation during CO 2 injection. This approach enhances seismic monitoring capabilities at CO 2 injection sites by improving fault characterization beyond the resolution of standard geophysical surveys.

Willis, Rachel Marie [Sandia National Laboratories↗

A strategy for reducing turnaround time in design optimization using a distributed computer system

There is a need to explore methods for reducing lengthly computer turnaround or clock time associated with engineering design problems. Different strategies can be employed to reduce this turnaround time. One strategy is to run validated analysis software on a network of existing smaller computers so that portions of the computation can be done in parallel. This paper focuses on the implementation of this method using two types of problems. The first type is a traditional structural design optimization problem, which is characterized by a simple data flow and a complicated analysis. The second type of problem uses an existing computer program designed to study multilevel optimization techniques. This problem is characterized by complicated data flow and a simple analysis. The paper shows that distributed computing can be a viable means for reducing computational turnaround time for engineering design problems that lend themselves to decomposition. Parallel computing can be accomplished with a minimal cost in terms of hardware and software.

Young, Katherine C.↗

Convergence of the multigrid reduction in time algorithm for the linear elasticity equations

This paper presents some recent advances for parallel-in-time methods applied to linear elasticity. With recent computer architecture changes leading to stagnant clock speeds, but ever increasing numbers of cores, future speedups will be available through increased concurrency. Thus, sequential algorithms, such as time stepping, will suffer a bottleneck. This paper explores multigrid reduction in time (MGRIT) for an important application area, linear elasticity. Previously, efforts at parallel-in-time for elasticity have experienced difficulties, for example, the beating phenomenon. As a result, practical parallel-in-time algorithms for this application area currently do not exist. This paper proposes some solutions made possible by MGRIT (e.g., slow temporal coarsening and FCF-relaxation) and, more importantly, a different formulation of the problem that is more amenable to parallel-in-time methods. Using a recently developed convergence theory for MGRIT and Parareal, we show that the changed formulation of the problem avoids the instability issues and allows the reduction of the error using two temporal grids. We then extend our approach to the multilevel case, where we demonstrate how slow temporal coarsening improves convergence. Finally, the paper ends with supporting numerical results showing a practical algorithm enjoying speedup benefits over the sequential algorithm.

97 MATHEMATICS AND COMPUTING↗

Probabilistic structural analysis of space propulsion system turbine blades

Probabilistic loads and stress analysis methods are presently applied to the second-stage blade of the SSME's high-pressure fuel turbopump, in order to illustrate how loads and stress responses can be quantified probabilistically and how the sensitivity of such component- and engine-level independent variables as engine inlet temperatures and local seal wear within the turbopump can be determined. Attention is given to a method for the derivation of probabilistic pressure, temperature, and centrifugal steady-state load descriptions of this second-stage blade from the top of the airfoil to its intersection with the firtree. Dependent-load random variables are obtained from a multilevel physical model in which duty cycle-dependent deterministic loads and related probabilistic variations are accounted for.

Newell, J. F.↗

Landsat imagery for surface-mine inventory

The feasibility of using Landsat imagery for routine monitoring of surface mining and reclamation was tested in a two-county (1541 sq km) area of western Maryland. Two digital analysis methods were studied. The first, a four-band analysis distinguishing various strip mine associated classes and conditions, proved useful, but has limited extendibility over a seasonal or annual period. In the second approach, a band-ratio method was developed for measuring disturbed surface areas, and it proved to be both temporally and geographically extendible. For mines ranging between 31 and 244 acres, the measurement accuracy of total affected acreage was 92%. The use of Landsat satellite data together with multilevel sampling of aircraft and field verification inspections has shown that multispectral analysis of digital data is an effective means of monitoring the progress of surface mining operations.

Anderson, A. T.↗

Multilevel graph embedding

The goal of the present paper is the design of embeddings of a general sparse graph into a set of points in $\mathbb{R}^d$ for appropriate d ≥ 2. The embeddings that we are looking at here aim to keep vertices that are grouped in communities together and keep the rest apart. To achieve this property, we utilize coarsening that respects possible community structures of the given graph. We employ a hierarchical multilevel coarsening approach that identifies communities (strongly connected groups of vertices) at every level. The multilevel strategy allows any given (presumably expensive) graph embedding algorithm to be made into a more scalable (and faster) algorithm. We demonstrate the presented approach on a number of given embedding algorithms and large-scale graphs and achieve speed-up over the methods in a recent paper.

97 MATHEMATICS AND COMPUTING↗

An Optimal Order Nonnested Mixed Multigrid Method for Generalized Stokes Problems

A multigrid algorithm is developed and analyzed for generalized Stokes problems discretized by various nonnested mixed finite elements within a unified framework. It is abstractly proved by an element-independent analysis that the multigrid algorithm converges with an optimal order if there exists a 'good' prolongation operator. A technique to construct a 'good' prolongation operator for nonnested multilevel finite element spaces is proposed. Its basic idea is to introduce a sequence of auxiliary nested multilevel finite element spaces and define a prolongation operator as a composite operator of two single grid level operators. This makes not only the construction of a prolongation operator much easier (the final explicit forms of such prolongation operators are fairly simple), but the verification of the approximate properties for prolongation operators is also simplified. Finally, as an application, the framework and technique is applied to seven typical nonnested mixed finite elements.

Deng, Qingping↗

Modeling and ZVS Operation of the Isolated Modular Multilevel DC–DC Converter With a Unified Trapezoidal Wave Modulation

Here, this article introduces a unified trapezoidal wave (UTW) modulation scheme for the isolated modular multilevel dc–dc (IM2dc) converter, which consolidates multiple existing modulation strategies for the IM2dc converter, including the quasi-square wave (QSW) modulation, trapezoidal wave modulation, and sinusoidal wave modulation, into a unified framework. Furthermore, this article introduces the harmonic state-space (HSS) equations to model the IM2dc converter based on the UTW modulation method. The HSS model operates in the frequency domain, enabling it to circumvent the complexities associated with time-domain analysis and seamlessly integrate with the UTW modulation. This article proceeds to analyze the real and reactive power transfer characteristics of the IM2dc converter, as well as the power factor, considering the influence of multiple modulation parameters. Subsequently, it delves into the examination of zero voltage switching (ZVS) conditions for the IM2dc converter based on the UTW modulation and the HSS model. The complete ZVS boundaries of the IM2dc converter, taking various voltage ratios into account, are derived. This article also illustrates the effects of including harmonic orders in the modeling process, modulation parameters, and internal harmonic ripples on the ZVS boundaries. Finally, experimental validation of the analyses is conducted on a down-scaled prototype.

42 ENGINEERING↗

AIR Algebraic Multigrid for a Space-Time Hybridizable Discontinuous Galerkin Discretization of Advection(-Diffusion)

This article investigates the efficiency, robustness, and scalability of approximate ideal restriction (AIR) algebraic multigrid as a preconditioner in the all-at-once solution of a space-time hybridizable discontinuous Galerkin discretization of advection-dominated flows. The motivation for this study is that the time-dependent advection-diffusion equation can be seen as a “steady” advection-diffusion problem in $(d+1)$-dimensions and AIR has been shown to be a robust solver for steady advection-dominated problems. Numerical examples demonstrate the effectiveness of AIR as a preconditioner for advection-diffusion problems on fixed and time-dependent domains, using both slab-by-slab and all-at-once space-time discretizations, and in the context of uniform and space-time adaptive mesh refinement. A closer look at the geometric coarsening structure that arises in AIR also explains why AIR can provide robust, scalable, space-time convergence on advective and hyperbolic problems, while most multilevel parallel-in-time schemes struggle with such problems.

97 MATHEMATICS AND COMPUTING↗

Application of Gauss-Seidel multilevel control to a single axis torsional model

An approach to the application of multilevel control techniques for large space structures is presented. Gauss-Seidel second level controls and an extension of standard linear quadratic regulator techniques are applied to a model consisting of a flexible space vehicle comprising three rigid bodies rotating about a common axis. The method incorporates second order derivatives with respect to time, entailing the use of a two level hierarchy of subsystems. Gauss-Seidel second level control formulations were chosen to avoid the necessity of having as many controls as constraints or using gradient techniques in the choice of the Hamiltonian. The modular nature of the resulting control system allows applications for spacecraft with larger numbers of modules.

Chichester, F. D.↗

Three-Dimensional Full Core Power Calculations for Pressurized Water Reactors

We have implemented a new multilevel parallel decomposition in the Denovo discrete ordinates radiation transport code. In concert with Krylov subspace iterative solvers, the multilevel decomposition allows concurrency over energy in addition to space-angle. The original space-angle partitioning in Denovo placed an eective limit on the scalability of the transport solver that was highly dependent on the problem size. The added phase-space concurrency combined with the high-performance Krylov solvers has enabled weak scaling to 100K cores on the Jaguar XT5 supercomputer. Furthermore, the multilevel decomposition provides enough concurrency to scale to exascale computing and beyond.

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Association of UV radiation with Parkinson disease incidence: A nationwide French ecologic study

Background: Vitamin D is thought to contribute to brain health, but it is unclear whether low vitamin D levels are associated with increased incidence of Parkinson's disease (PD). Using ultraviolet B (UV-B) as a surrogate for vitamin D levels, we conducted a nationwide ecologic study in France in order to examine the association of UV-B with PD incidence. Methods: We used French national drug claims databases to identify PD cases using a validated algorithm. UV-B data from the solar radiation database were derived from satellite images. We estimated PD incidence (2010–2012) at the canton level (small administrative French unit) and used multilevel Poisson regression to examine its association with UV-B (2005 annual average), after adjustment for age, sex, deprivation index, density of neurologists, smoking, proportion of agricultural land, and vitamin D supplementation. Results: Analyses are based on 69,010 incident PD patients. The association between UV-B and PD incidence was quadratic (P<0.001) and modified by age (P<0.001). Below 70y, incidence was higher in the bottom quintile (relative risk, RR{sub Q1:45-49y}=1.18, 95% CI=1.08–1.29) compared with the middle UV-B quintile, and lower in the top quintile (RR{sub Q5:45-49y}=0.85 [0.77–0.94]). An opposite pattern was observed in older subjects (RR{sub Q1:85-89y}=0.92 [0.89–0.96]; RR{sub Q5:85-89y}=1.06 [1.02–1.11]). Analysis based on continuous UV-B yielded similar conclusions. Conclusions: In this nationwide study, there was an age-dependent quadratic association between UV-B and PD incidence. This study suggests that reasonable UV-B exposure is associated with lower PD risk in younger persons and that future studies should examine dose-response relations and take age into account. - Highlights: • There is an age-dependent quadratic association between UV-B and PD incidence. • Reasonable UV-B exposure is beneficial in younger persons for the risk of PD. • Our findings are consistent with a role of vitamin D in PD, especially at younger ages. • Future studies should examine dose-effect relations and take age into account.

54 ENVIRONMENTAL SCIENCES↗

Multilevel optimization using a continuum model for structures

The new concept of using a continuum model in the multilevel decomposition of structural optimization problems is presented. The practicality of this concept is demonstrated by application in a scheme for the optimization of beam-like space structures. This scheme is tested against traditional optimization procedures for savings in computational cost. Results from both optimization methods are presented for comparison.

Yates, K.↗

Hierarchical Parallelism in Finite Difference Analysis of Heat Conduction

Based on the concept of hierarchical parallelism, this research effort resulted in highly efficient parallel solution strategies for very large scale heat conduction problems. Overall, the method of hierarchical parallelism involves the partitioning of thermal models into several substructured levels wherein an optimal balance into various associated bandwidths is achieved. The details are described in this report. Overall, the report is organized into two parts. Part 1 describes the parallel modelling methodology and associated multilevel direct, iterative and mixed solution schemes. Part 2 establishes both the formal and computational properties of the scheme.

Padovan, Joseph↗

Satellite-based Estimates of Ambient Air Pollution and Global Variations in Childhood Asthma Prevalence

Background: The effect of ambient air pollution on global variations and trends in asthma prevalence is unclear. Objectives: Our goal was to investigate community-level associations between asthma prevalence data from the International Study of Asthma and Allergies in Childhood (ISAAC) and satellite-based estimates of particulate matter with aerodynamic diameter < 2.5 microm (PM2.5) and nitrogen dioxide (NO2), and modelled estimates of ozone. Methods: We assigned satellite-based estimates of PM2.5 and NO2 at a spatial resolution of 0.1deg × 0.1deg and modeled estimates of ozone at a resolution of 1deg × 1deg to 183 ISAAC centers. We used center-level prevalence of severe asthma as the outcome and multilevel models to adjust for gross national income (GNI) and center- and country-level sex, climate, and population density. We examined associations (adjusting for GNI) between air pollution and asthma prevalence over time in centers with data from ISAAC Phase One (mid-1900s) and Phase Three (2001-2003). Results: For the 13- to 14-year age group (128 centers in 28 countries), the estimated average within-country change in center-level asthma prevalence per 100 children per 10% increase in center-level PM2.5 and NO2 was -0.043 [95% confidence interval (CI): -0.139, 0.053] and 0.017 (95% CI: -0.030, 0.064) respectively. For ozone the estimated change in prevalence per parts per billion by volume was -0.116 (95% CI: -0.234, 0.001). Equivalent results for the 6- to 7-year age group (83 centers in 20 countries), though slightly different, were not significantly positive. For the 13- to 14-year age group, change in center-level asthma prevalence over time per 100 children per 10% increase in PM2.5 from Phase One to Phase Three was -0.139 (95% CI: -0.347, 0.068). The corresponding association with ozone (per ppbV) was -0.171 (95% CI: -0.275, -0.067). Conclusion: In contrast to reports from within-community studies of individuals exposed to traffic pollution, we did not find evidence of a positive association between ambient air pollution and asthma prevalence as measured at the community level.

Air pollution↗

Fast Linked Analyses for Scenario-Based Hierarchies

Summary When using computer models to provide policy support it is normal to encounter ensembles that test only a handful of feasible or idealized decision scenarios. We present a new methodology for performing multilevel emulation of a complex model as a function of any decision within a predefined class that makes specific use of a scenario ensemble of opportunity on a fast or early version of a simulator and a small, well-chosen, design on our current simulator of interest. The method exploits a geometrical approach to Bayesian inference and is designed to be fast, to facilitate detailed diagnostic checking of our emulators by allowing us to carry out many analyses very quickly. Our motivating application involved constructing an emulator for the UK Met Office Hadley Centre coupled climate model HadCM3 as a function of carbon dioxide forcing, which was part of a ‘RAPID’ programme deliverable to the UK Met Office funded by the Natural Environment Research Council. Our application involved severe time pressure as well as limited access to runs of HadCM3 and a scenario ensemble of opportunity on a lower resolution version of the model.

Williamson, Daniel↗