Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “multilevel method”

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 253 records · Page 14

Newmark local time stepping on high-performance computing architectures

In multi-scale complex media, finite element meshes often require areas of local refinement, creating small elements that can dramatically reduce the global time-step for wave-propagation problems due to the CFL condition. Local time stepping (LTS) algorithms allow an explicit time-stepping scheme to adapt the time-step to the element size, allowing near-optimal time-steps everywhere in the mesh. We develop an efficient multilevel LTS-Newmark scheme and implement it in a widely used continuous finite element seismic wave-propagation package. In particular, we extend the standard LTS formulation with adaptations to continuous finite element methods that can be implemented very efficiently with very strong element-size contrasts (more than 100x). Capable of running on large CPU and GPU clusters, we present both synthetic validation examples and large scale, realistic application examples to demonstrate the performance and applicability of the method and implementation on thousands of CPU cores and hundreds of GPUs.

97 MATHEMATICS AND COMPUTING↗

Lecture Notes on Multigrid Methods

The Lecture Notes are primarily based on a sequence of lectures given by the author while been a Fulbright scholar at 'St. Kliment Ohridski' University of Sofia, Sofia, Bulgaria during the winter semester of 2009-2010 academic year. The notes are somewhat expanded version of the actual one semester class he taught there. The material covered is slightly modified and adapted version of similar topics covered in the author's monograph 'Multilevel Block-Factorization Preconditioners' published in 2008 by Springer. The author tried to keep the notes as self-contained as possible. That is why the lecture notes begin with some basic introductory matrix-vector linear algebra, numerical PDEs (finite element) facts emphasizing the relations between functions in finite dimensional spaces and their coefficient vectors and respective norms. Then, some additional facts on the implementation of finite elements based on relation tables using the popular compressed sparse row (CSR) format are given. Also, typical condition number estimates of stiffness and mass matrices, the global matrix assembly from local element matrices are given as well. Finally, some basic introductory facts about stationary iterative methods, such as Gauss-Seidel and its symmetrized version are presented. The introductory material ends up with the smoothing property of the classical iterative methods and the main definition of two-grid iterative methods. From here on, the second part of the notes begins which deals with the various aspects of the principal TG and the numerous versions of the MG cycles. At the end, in part III, we briefly introduce algebraic versions of MG referred to as AMG, focusing on classes of AMG specialized for finite element matrices.

99 GENERAL AND MISCELLANEOUS↗

Open-circuit submodule fault diagnosis in MMCs using support vector machines

Series connection of semiconductor submodules (SM) in a modular multilevel converter (MMC) makes the MMC prone to open-circuit (OC) IGBT failures inside SMs. If left undetected, these faults degrade the operation of the MMC and lead to its instability. This article proposes a method to detect, localise, and classify single OC SM faults in an MMC using support vector machines (SVM) trained with data obtained from the capacitor voltage balancing block of the MMC control system. The proposed method relies on data extracted from the sorted capacitor voltage arrays of the upper and lower phase arms. Therefore, it does not require extra measurements and hardware. Additionally, it offers a fixed time for detecting and localising OC SM faults. This method is easy to implement as SVM has a simple decision function. Time-domain simulation case studies are performed on a three-phase nine-level MMC to evaluate the performance of the proposed method.

42 ENGINEERING↗

A faster aggregation for 3D fast evanescent wave solvers using rotations

A novel technique to accelerate the aggregation and disaggregation stages in evanescent plane wave methods is presented. The new method calculates the six plane wave radiation patterns from a multipole expansion (aggregation) and calculates the multipole expansion of an incoming field from the six plane wave incoming field patterns. It is faster than the direct approach for multipole orders larger than one, and becomes six times faster for large multipole orders. The method relies on a connection between the discretizations of the six integral representations, and on the fact that the Wigner D-matrices become diagonal for rotations around the z-axis. The proposed technique can also be extended to the vectorial case in two different ways, one of which is very similar to the scalar case. The other method relies on a Beltrami decomposition of the fields and is faster than the direct approach for any multipole order. This decomposition is also not limited to evanescent wave solvers, but can be used in any vectorial multilevel fast multipole algorithm.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A fast directional algorithm for high-frequency electromagnetic scattering

This paper is concerned with the fast solution of high-frequency electromagnetic scattering problems using the boundary integral formulation. We extend the O(N log N) directional multilevel algorithm previously proposed for the acoustic scattering case to the vector electromagnetic case. We also detail how to incorporate the curl operator of the magnetic field integral equation into the algorithm. When combined with a standard iterative method, this results in an almost linear complexity solver for the combined field integral equations. In addition, the butterfly algorithm is utilized to compute the far field pattern and radar cross section with O(N log N) complexity.

97 MATHEMATICS AND COMPUTING↗

Real time selective harmonic minimization for multilevel inverters using genetic algorithm and artifical neural network angle generation

The work developed here proposes a methodology for calculating switching angles for varying DC sources in a multilevel cascaded H-bridges converter. In this approach the required fundamental is achieved, the lower harmonics are minimized, and the system can be implemented in real time with low memory requirements. Genetic algorithm (GA) is the stochastic search method to find the solution for the set of equations where the input voltages are the known variables and the switching angles are the unknown variables. With the dataset generated by GA, an artificial neural network (ANN) is trained to store the solutions without excessive memory storage requirements. This trained ANN then senses the voltage of each cell and produces the switching angles in order to regulate the fundamental at 120 V and eliminate or minimize the low order harmonics while operating in real time.

Filho, Faete J↗

The Impact of Extent and Location of Mediastinal Lymph Node Involvement on Survival in Stage III Non-Small Cell Lung Cancer Patients Treated With Definitive Radiotherapy

Purpose: Several surgical series have identified subcarinal, contralateral, and multilevel nodal involvement as predictors of poor overall survival in patients with Stage III non-small-cell lung cancer (NSCLC) treated with definitive resection. This retrospective study evaluates the impact of extent and location of mediastinal lymph node (LN) involvement on survival in patients with Stage III NSCLC treated with definitive radiotherapy. Methods and Materials: We analyzed 106 consecutive patients with T1-4 N2-3 Stage III NSCLC treated with definitive radiotherapy at University of Pennsylvania between January 2003 and February 2009. For this analysis, mediastinal LN stations were divided into four mutually exclusive groups: supraclavicular, ipsilateral mediastinum, contralateral mediastinum, and subcarinal. Patients' conditions were then analyzed according to the extent of involvement and location of mediastinal LN stations. Results: The majority (88%) of patients received sequential or concurrent chemotherapy. The median follow-up time for survivors was 32.6 months. By multivariable Cox modeling, chemotherapy use (hazard ratio [HR]: 0.21 [95% confidence interval (CI): 0.07-0.63]) was associated with improved overall survival. Increasing primary tumor [18F]-fluoro-2-deoxy-glucose avidity (HR: 1.11 [CI: 1.06-1.19]), and subcarinal involvement (HR: 2.29 [CI: 1.11-4.73]) were significant negative predictors of overall survival. On univariate analysis, contralateral nodal involvement (HR: 0.70 [CI: 0.33-1.47]), supraclavicular nodal involvement (HR: 0.78 [CI: 0.38-1.67]), multilevel nodal involvement (HR: 0.97 [CI: 0.58-1.61]), and tumor size (HR: 1.04 [CI: 0.94-1.14]) did not predict for overall survival. Patients with subcarinal involvement also had lower rates of 2-year nodal control (51.2% vs. 74.9%, p = 0.047) and 2-year distant control (28.4% vs. 61.2%, p = 0.043). Conclusions: These data suggest that the factors that determine oncologic outcome in Stage III NSCLC patients treated with definitive radiotherapy are distinct from those observed in patients who undergo surgical resection. The ultimate efficacy of radiation in locally advanced NSCLC is dependent on the intrinsic biology of the tumor.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

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↗

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↗

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↗

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↗

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↗

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↗

Artificial Intelligence and Multiscale Modeling for Sustainable Biopolymers and Bioinspired Materials

Abstract Biopolymers and bioinspired materials contribute to the construction of intricate hierarchical structures that exhibit advanced properties. The remarkable toughness and damage tolerance of such multilevel materials are conferred through the hierarchical assembly of their multiscale (i.e., atomistic to macroscale) components and architectures. Here, the functionality and mechanisms of biopolymers and bio‐inspired materials at multilength scales are explored and summarized, focusing on biopolymer nanofibril configurations, biocompatible synthetic biopolymers, and bio‐inspired composites. Their modeling methods with theoretical basis at multiple lengths and time scales are reviewed for biopolymer applications. Additionally, the exploration of artificial intelligence‐powered methodologies is emphasized to realize improvements in these biopolymers from functionality, biodegradability, and sustainability to their characterization, fabrication process, and superior designs. Ultimately, a promising future for these versatile materials in the manufacturing of advanced materials across wider applications and greater lifecycle impacts is foreseen.

Wang, Xing Quan [Department of Mechanical Engineer↗