Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Fast sweeping 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 19 records

Hybrid massively parallel fast sweeping method for static Hamilton–Jacobi equations

The fast sweeping method is a popular algorithm for solving a variety of static Hamilton–Jacobi equations. Fast sweeping algorithms for parallel computing have been developed, but are severely limited. In this work, we present a multilevel, hybrid parallel algorithm that combines the desirable traits of two distinct parallel methods. The fine and coarse grained components of the algorithm take advantage of heterogeneous computer architecture common in high performance computing facilities. We present the algorithm and demonstrate its effectiveness on a set of example problems including optimal control, dynamic games, and seismic wave propagation. We give results for convergence, parallel scaling, and show state-of-the-art speedup values for the fast sweeping method.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A second-order distributed memory parallel fast sweeping method for the Eikonal equation

The Eikonal equation is used to calculate wave propagation and distance fields, and due to its complexity requires numerical treatment for its solution. In this work, we present a second-order distributed memory parallel fast sweeping method. The second-order solution switches on a two-point stencil when two upwind points are available, and reverts to first-order otherwise. In all examples, the second-order method improves the solution over the first-order, allowing for significant savings in memory while achieving the same accuracy. Parallelization over distributed memory saw good weak scaling with optimal convergence. The computational time for second-order was approximately 2.5 times slower than first-order, where the largest amount of mesh points ran on 144 cores (512 GB) was ≈20 billion. The savings in memory from the second-order method combined with the distributed memory algorithm result in the ability to solve problems much larger than are possible with the serial first-order method.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Exact signed distance fields using parallel Fast Sweeping Method

Signed distance fields are often used in multiphysics simulations to track material interfaces. We present a simple methodology based on the fast sweeping method to generate the exact signed distance from triangular meshes and linear paths on Cartesian grids. The methodology propagates the closest primitive to the boundary to the rest of the domain following the characteristics. A local upwind criterion is used to decide between the new and existing closest primitive at each grid point while capturing the correct sign of the global function. The methodology has optimal computational complexity and runs efficiently in distributed-memory architectures. We include 2D and 3D test cases along with a resolution study up to 0.512 trillion zones and 1,000 computer cores. The solution strategy can also be applied to other types of meshes or collections of primitives.

97 MATHEMATICS AND COMPUTING↗

Implicit fast sweeping method for hyperbolic systems of conservation laws

Implicit time-accurate methods are often used to integrate stiff problems where explicit schemes impose severe time step restrictions. This paper presents an efficient numerical framework based on the Fast Sweeping Method (FSM) for solving linear and nonlinear hyperbolic systems of conservation laws. The solution at each discrete location is computed by sweeping the numerical domain in several predetermined directions that follow the causality of the characteristic families. The use of a fractional step strategy eliminates the need for a solution selection criterion while one-sided stencils limit the number of sweeps to at most 2 d for d space dimensions. This work focuses on the first-order implicit upwind method since it constitutes the building block for high-order conservative schemes. For problems where the degree of stiffness evolves over time, implicit-explicit hybridization can be accomplished with the same algorithm by simply switching the stencil at each time level. As opposed to traditional implicit solvers, the sweeping method does not require a local time linearization of the fluxes thereby preserving the nonlinear stability properties of the original implicit scheme. It also avoids the large computational and memory requirements associated with solving large block-diagonal systems of equations. Here, a series of one- and two-dimensional test cases are presented for the inviscid Burgers' equation and the reactive Euler equations. The results indicate that the implicit FSM can allow a major reduction in the number of time steps even in the presence of discontinuous solution profiles.

74 ATOMIC AND MOLECULAR PHYSICS↗

Medial axis and local thickness computation using the Fast Sweeping Method

This report describes an efficient and robust voxel-based methodology for computing the medial axis, local thickness, and distance-to-skeleton of arbitrary three-dimensional geometries. It is assumed that the object can be represented by an exact or approximate signed distance function on a discrete grid. The gradient of such function is used to formulate a hyperbolic partial differential equation (PDE) that models the collapse of the position vector in space. By exploiting the causality property of the PDE, the Fast Sweeping Method is able to obtain the solution in a finite number of sweeps independent of the mesh resolution. The intersection of characteristic lines leads to the formation of shocks and a discrete bisector function is used to identify the medial axis. The same PDE approach is used to compute the local thickness inside the object and obtain the distance-to-skeleton field. Multiple examples are given in two and three dimensions along with a resolution study. The methodology has optimal complexity and yields subsecond computational times for geometries with over a million zones on a single core. The methodology is also capable of parallelization across shared and distributed memory architectures.

97 MATHEMATICS AND COMPUTING↗

A fast Huygens sweeping method for capturing paraxial multi-color optical self-focusing in nematic liquid crystals

We propose a numerically efficient algorithm for simulating the multi-color optical self-focusing phenomena in nematic liquid crystals. The propagation of the nematicon is modeled by a parabolic wave equation coupled with a nonlinear elliptic partial differential equation governing the angle between the crystal and the direction of propagation. Numerically, the paraxial parabolic wave equation is solved by a fast Huygens sweeping method, while the nonlinear elliptic PDE is handled by the alternating direction explicit (ADE) method. The overall algorithm is shown to be numerically efficient for computing high frequency beam propagations. - Highlights: • A simple strategy can already improve the fast Huygens sweeping method for high frequency asymptotic solutions. • The Alternating Direction Explicit method can significant improve the computational efficiency. • Numerical solutions match the Fredericks transition.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

High Order Anchoring and Reinitialization of Level Set Function for Simulating Interface Motion

A second order interface anchoring method has been developed and used with fast sweeping algorithm for reinitialization of a level set function. The algebraic anchoring formulation ensures that the location of the actual interface is preserved, leading to better mass conservation property. It also provides high order accurate algebraic constraint for solving the Eikonal equation on a finite difference grid. Geometric properties of the interface such as surface normal and curvature are subsequently computed from the reinitialized distance function. Various analytical functions for modeling distortion in level set field are considered and accuracy of reinitialization is evaluated using first and second order anchoring schemes. It is also shown that accurate computation of interface curvature requires a high order anchor in addition to a high order fast sweeping method. Mass conservation property of reinitialization is also analyzed by considering test problems from literature including the classic Rider–Kothe single vortex problem. The formulation is suitable for efficient parallelization for both distributed memory and on-node shared memory parallel systems. In conclusion, scalability and performance of the reinitialization scheme on multiple architectures are demonstrated.

97 MATHEMATICS AND COMPUTING↗

A fast marching algorithm for the factored eikonal equation

The eikonal equation is instrumental in many applications in several fields ranging from computer vision to geoscience. This equation can be efficiently solved using the iterative Fast Sweeping (FS) methods and the direct Fast Marching (FM) methods. However, when used for a point source, the original eikonal equation is known to yield inaccurate numerical solutions, because of a singularity at the source. In this case, the factored eikonal equation is often preferred, and is known to yield a more accurate numerical solution. One application that requires the solution of the eikonal equation for point sources is travel time tomography. This inverse problem may be formulated using the eikonal equation as a forward problem. While this problem has been solved using FS in the past, the more recent choice for applying it involves FM methods because of the efficiency in which sensitivities can be obtained using them. However, while several FS methods are available for solving the factored equation, the FM method is available only for the original eikonal equation. In this paper we develop a Fast Marching algorithm for the factored eikonal equation, using both first and second order finite-difference schemes. Our algorithm follows the same lines as the original FM algorithm and requires the same computational effort. In addition, we show how to obtain sensitivities using this FM method and apply travel time tomography, formulated as an inverse factored eikonal equation. Numerical results in two and three dimensions show that our algorithm solves the factored eikonal equation efficiently, and demonstrate the achieved accuracy for computing the travel time. We also demonstrate a recovery of a 2D and 3D heterogeneous medium by travel time tomography using the eikonal equation for forward modeling and inversion by Gauss–Newton.

97 MATHEMATICS AND COMPUTING↗

Development of robust and multi-mode control of tearing in DIII-D

Neoclassical tearing modes (NTMs) are instabilities that can produce undesirable magnetic islands in tokamak plasmas. They can be stabilized by applying electron cyclotron current drive (ECCD) at the island. The NTM control system on DIII-D can now control multiple modes. Each of 6 mirrors that reflect ECCD beams into the plasma can be assigned to different surfaces in the plasma where NTMs are unstable. The control system then steers the mirrors to keep the beams aimed at the surfaces. The system routinely stabilizes one NTM preemptively and has now also been used to control two modes in the same discharge. With the “catch-and-subdue” function, ECCD-generating gyrotrons can be turned on when NTMs appear and off after suppression. Newly triggered NTMs can be promptly suppressed if mode onset is detected early and ECCD immediately applied. Early mode detection is achieved in this paper by spectral analysis of Mirnov probes with a band-pass filter for the expected mode frequency. Targeted surfaces are tracked by equilibrium reconstructions (that include measurements of the motional Stark effect). The ECCD position is tracked by ray-tracing using the TORBEAM code. Several techniques are being explored for fine-tuning alignment when NTMs occur. One method adjusts ECCD alignment in steps until the island decays fast enough. A second method sweeps the alignment to find the optimum. A third method pulses gyrotrons and uses electron cyclotron emission to compare where the resulting temperature pulses are relative to temperature fluctuations from a rotating NTM. NTM control in ITER is expected to use active profile regulation to maximize controllability, followed by repeated catch-and-subdue actions if modes are retriggered, in order to maintain island size below the disruptive threshold while maximizing confinement and fusion gain. Between events, real-time tracking will be performed to maintain alignment and readiness for subsequent catch-andsubdue actions. Methods for active probing of stability boundaries will be studied as possible diagnostics for the profile regulation. Finally, selected elements of this ITER NTM control vision will be discussed and assessed.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Automatic Black-Box Model Order Reduction using Radial Basis Functions

Finite elements methods have long made use of model order reduction (MOR), particularly in the context of fast freqeucny sweeps. In this paper, we discuss a black-box MOR technique, applicable to a many solution methods and not restricted only to spectral responses. We also discuss automated methods for generating a reduced order model that meets a given error tolerance. Numerical examples demonstrate the effectiveness and wide applicability of the method. With the advent of improved computing hardware and numerous fast solution techniques, the field of computational electromagnetics are progressed rapidly in terms of the size and complexity of problems that can be solved. Numerous applications, however, require the solution of a problem for many different configurations, including optimization, parameter exploration, and uncertainly quantification, where the parameters that may be changed include frequency, material properties, geometric dimensions, etc. In such cases, thousands of solutions may be needed, so solve times of even a few minutes can be burdensome. Model order reduction (MOR) may alleviate this difficulty by creating a small model that can be evaluated quickly. Many MOR techniques have been applied to electromagnetic problems over the past few decades, particularly in the context of fast frequency sweeps. Recent works have extended these methods to allow more than one parameter and to allow the parameters to represent material and geometric properties. There are still limitations with these methods, however. First, they almost always assume that the finite element method is used to solve the problem, so that the system matrix is a known function of the parameters. Second, although some authors have presented adaptive methods (e.g., [2]), the order of the model is often determined before the MOR process begins, with little insight about what order is actually needed to reach the desired accuracy. Finally, it not clear how to efficiently extend most methods to the multiparameter case. This paper address the above shortcomings be developing a method that uses a block-box approach to the solution method, is adaptive, and is easily extensible to many parameters.

42 ENGINEERING↗

An improved fast multipole method for electrostatic potential calculations in a class of coarse-grained molecular simulations

This paper presents a novel algorithm to approximate the long-range electrostatic potential field in the Cartesian coordinates applicable to 3D coarse-grained simulations of biopolymers. In such models, coarse-grained clusters are formed via treating groups of atoms as rigid and/or flexible bodies connected together via kinematic joints. Therefore, multibody dynamic techniques are used to form and solve the equations of motion of such coarse-grained systems. In this article, the approximations for the potential fields due to the interaction between a highly negatively/positively charged pseudo-atom and charged particles, as well as the interaction between clusters of charged particles, are presented. These approximations are expressed in terms of physical and geometrical properties of the bodies such as the entire charge, the location of the center of charge, and the pseudo-inertia tensor about the center of charge of the clusters. Further, a novel substructuring scheme is introduced to implement the presented far-field potential evaluations in a binary tree framework as opposed to the existing quadtree and octree strategies of implementing fast multipole method. Using the presented Lagrangian grids, the electrostatic potential is recursively calculated via sweeping two passes: assembly and disassembly. In the assembly pass, adjacent charged bodies are combined together to form new clusters. Then, the potential field of each cluster due to its interaction with faraway resulting clusters is recursively calculated in the disassembly pass. The method is highly compatible with multibody dynamic schemes to model coarse-grained biopolymers. Since the proposed method takes advantage of constant physical and geometrical properties of rigid clusters, improvement in the overall computational cost is observed comparing to the tradition application of fast multipole method.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Rapid characterization of microscopic two-level systems using Landau-Zener transitions in a superconducting qubit

We demonstrate a fast method to detect microscopic two-level systems in a superconducting phase qubit. By monitoring the population leak after sweeping the qubit bias flux, we are able to measure the two-level systems that are coupled with the qubit. Compared with the traditional method that detects two-level systems by energy spectroscopy, our method is faster and more sensitive. This method supplies a useful tool to investigate two-level systems in solid-state qubits.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem

This paper presents a preconditioner for non-overlapping Schwarz methods applied to the Helmholtz problem. Starting from a simple analytic example, we show how such a preconditioner can be designed by approximating the inverse of the iteration operator for a layered partitioning of the domain. The preconditioner works by propagating information globally by concurrently sweeping in both directions over the subdomains, and can be interpreted as a coarse grid for the domain decomposition method. The resulting algorithm is shown to converge very fast, independently of the number of subdomains and frequency. The preconditioner has the advantage that, like the original Schwarz algorithm, it can be implemented as a matrix-free routine, with no additional preprocessing.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The K{sub a}-band 10-kW continuous wave gyrotron with wide-band fast frequency sweep

The dual-frequency gyrotron with fast 2% frequency sweep at about 28 GHz is designed to power an electron cyclotron resonance ion source (ECRIS). Operation with an output power of up to 10 kW in CW mode and efficiency of 20% was demonstrated at both frequencies. Frequency manipulation has a characteristic time of about 1 ms and is based on magnetic field variation with an additional low-power coil. Fast frequency sweep will supposedly increase the ion current and the average ion charge of ECRIS. The possibility of 100% power modulation is demonstrated using the same control method.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Absolute calibration of optical streak cameras on picosecond time scales using supercontinuum generation

Here we report a new method using high stability, laser-driven supercontinuum generation in a liquid cell to calibrate the absolute photon response of fast optical streak cameras as a function of wavelength when operating at fastest sweep speeds. A stable, pulsed white light source based around the use of self-phase modulation in a salt solution was developed to provide the required brightness on picosecond timescales, enabling streak camera calibration in fully dynamic operation. The measured spectral brightness allowed for absolute photon response calibration over a broad spectral range (425-650nm). Calibrations performed with two Axis Photonique streak cameras using the Photonis P820PSU streak tube demonstrated responses which qualitatively follow the photocathode response. Peak sensitivities were 1 photon/count above background. The absolute dynamic sensitivity is less than the static by up to an order of magnitude. We attribute this to the dynamic response of the phosphor being lower.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Fast Pyrolysis Oil Stabilization: An Integrated Catalytic and Membrane Approach for Improved Bio-oils. Final Report

This University of Massachusetts, Amherst project, "Fast Pyrolysis Oil Stabilization: An Integrated Catalytic and Membrane Approach for Improved Bio-oils" started on 1st February 2009 and finished on August 31st 2011. The project consisted following tasks: Task 1.0: Char Removal by Membrane Separation Technology The presence of char particles in the bio-oil causes problems in storage and end-use. Currently there is no well-established technology to remove char particles less than 10 micron in size. This study focused on the application of a liquid-phase microfiltration process to remove char particles from bio-oil down to slightly sub-micron levels. Tubular ceramic membranes of nominal pore sizes 0.5 and 0.8m were employed to carry out the microfiltration, which was conducted in the cross-flow mode at temperatures ranging from 38 to 45 C and at three different trans-membrane pressures varying from 1 to 3 bars. The results demonstrated the removal of the major quantity of char particles with a significant reduction in overall ash content of the bio-oil. The results clearly showed that the cake formation mechanism of fouling is predominant in this process. Task 2.0 Acid Removal by Membrane Separation Technology The feasibility of removing small organic acids from the aqueous fraction of fast pyrolysis bio-oils using nanofiltration (NF) and reverse osmosis (RO) membranes was studied. Experiments were carried out with a single solute solutions of acetic acid and glucose, binary solute solutions containing both acetic acid and glucose, and a model aqueous fraction of bio-oil (AFBO). Retention factors above 90% for glucose and below 0% for acetic acid were observed at feed pressures near 40 bar for single and binary solutions, so that their separation in the model AFBO was expected to be feasible. However, all of the membranes were irreversibly damaged when experiments were conducted with the model AFBO due to the presence of guaiacol in the feed solution. Experiments with model AFBO excluding guaiacol were also conducted. NF membranes showed retention factors of glucose greater than 80% and of acetic acid less than 15% when operated at transmembrane pressures near 60 bar. Task 3.0 Acid Removal by Catalytic Processing It was found that the TAN reduction in bio-oil was very difficult using low temperature hydrogenation in flow and batch reactors. Acetic acid is very resilient to hydrogenation and we could only achieve about 16% conversion for acetic acid. Although it was observed that acetic acid was not responsible for instability of aqueous fraction of bio-oil during ageing studies (described in task 5). The bimetallic catalyst PtRe/ceria-zirconia was found to be best catalyst because its ability to convert the acid functionality with low conversion to gas phase carbon. Hydrogenation of the whole bio-oil was carried out at 125°C, 1450 psi over Ru/C catalyst in a flow reactor. Again, negligible acetic acid conversion was obtained in low temperature hydrogenation. Hydrogenation experiments with whole bio-oil were difficult to perform because of difficulty to pumping the high viscosity oil and reactor clogging. Task 4.0 Acid Removal using Ion Exchange Resins DOWEX M43 resin was used to carry out the neutralization of bio-oil using a packed bed column. The pH of the bio-oil increased from 2.43 to 3.7. The GC analysis of the samples showed that acetic acid was removed from the bio-oil during the neutralization and recovered in the methanol washing. But it was concluded that process would not be economical at large scale as it is extremely difficult to regenerate the resin once the bio-oil is passed over it. Task 5.0 Characterization of Upgraded Bio-oils We investigated the viscosity, microstructure, and chemical composition of bio-oils prepared by a fast pyrolysis approach, upon aging these fuels at 90ºC for periods of several days. Our results suggest that the viscosity increase is not correlated with the acids or char present in the bio-oils. The viscosity increase is due to formation of high molecular weight polymeric species over time. Our work also suggests that hydrogenation of the samples is beneficial in eliminating the viscosity increase. Task 6.0 Commercialization Assessment Renewable Oil International LLC (ROI) was responsible for Task 6.0, Commercialization Assessment. As part of this effort ROI focused on methods to reduce char carryover in the vapor stream from the fast pyrolysis reactor and residence time of the vapor in the reactor. Changes were made in the bio-oil recovery methodology and a reactor sweep gas used to reduce vapor residence time. Cyclones were placed in the vapor stream to reduce char particulate carryover. Microfiltration of the bio-oil was also researched to remove char particulate from the bio-oil. The capital cost for these improvements would be less than 2% of the total plant capital cost.

09 BIOMASS FUELS↗

Low-Field EMR Studies of Permalloy Films and Gratings

Flat and profile-modulated permalloy films have been studied by the electron magnetic resonance (EMR) method. In addition to ferromagnetic and spin-wave resonances, the structures demonstrate low-field EMR signals of an unusual shape, which form a hysteresis loop in sweeping fields. The low-field signals are attributed to a fast reorientation of magnetic domains. The low-field EMR behavior is comparable to the behavior in magneto-dependent photovoltage previously observed in the optical experiments. The shapes of the loops and typical values of the switching fields depend on the profile modulation parameters confirming the possibility of controlling magnetic properties and the coupling of magnetic and optical effects with nanoscale geometry.

36 MATERIALS SCIENCE↗

A fast determination method for transverse relaxation of spin-exchange-relaxation-free magnetometer

We propose a fast and accurate determination method for transverse relaxation of the spin-exchange-relaxation-free (SERF) magnetometer. This method is based on the measurement of magnetic resonance linewidth via a chirped magnetic field excitation and the amplitude spectrum analysis. Compared with the frequency sweeping via separate sinusoidal excitation, our method can realize linewidth determination within only few seconds and meanwhile obtain good frequency resolution. Therefore, it can avoid the drift error in long term measurement and improve the accuracy of the determination. As the magnetic resonance frequency of the SERF magnetometer is very low, we include the effect of the negative resonance frequency caused by the chirp and achieve the coefficient of determination of the fitting results better than 0.998 with 95% confidence bounds to the theoretical equation. The experimental results are in good agreement with our theoretical analysis.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗