Search NASA⌕ Search

SEARCH · Search NASA

Results for “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 919 records · Page 51

Active Subspace Methods for Data-Intensive Inverse Problems

Fostered by advances in computing, simulation and data science have emerged as the third and fourth paradigms enabling scientific discovery. Many mathematical challenges arise when integrating these paradigms to produce new knowledge. One of the most important challenges is the inverse or calibration problem: find the inputs of a simulation such that its outputs agree with a given set of measurements. As both the cost of the complex simulations and the volume of measurement data sets increase, intuition-driven trial-and-error methods for calibration quickly become untenable; modern scientists need more computationally efficient and mathematically rigorous methods. When measurements and simulated predictions contain uncertainty, the Bayesian perspective on statistical inference provides a popular mathematical framework for developing computational methods to solve inverse problems. Markov chain Monte Carlo (MCMC) methods are a mainstay of this framework; they characterize a probability distribution on the space of model inputs that is conditioned on the given measurements. However, despite recent advances, MCMC methods remain impractical for expensive simulations with more than a handful of inputs. At its heart, MCMC searches the space of inputs for corresponding outputs that match measurements, and so it is afflicted with the curse of dimensionality. Additionally, MCMC methods become less efficient as the volume of the measurement data increases, particularly if the measurements are redundant. To make MCMC—and Bayesian methods, in general—amenable to today’s computer models with millions of inputs and terabytes of measurement data, one must devise methods to reduce the dimension of both the simulation inputs and the measurements. For many models used in practice, the outputs vary primarily on a low-dimensional manifold of the nominally high-dimensional input space. Recently developed active subspace methods discover this low-dimensional manifold and exploit it to enable analyses typically suited for low-dimensional settings (e.g., statistical inversion of complex systems). We hypothesize that active subspace methods can provide the necessary dimension reduction, enabling existing Bayesian methods to find solutions for a large class of otherwise intractable statistical inverse problems. We will test the hypothesis with a series of mathematical analyses and computational experiments that will proceed along three research veins: (i) integrating active subspace methods into methods for statistical inversion, (ii) addressing current challenges in active subspace methods, and (iii) incorporating methods for nonlinear dimensionality reduction into active subspace methods. We will apply the methods we develop to real inverse problems in chemical kinetics and turbulent flame modeling. Our team combines expertise in methods for inverse problems, dimension reduction, and reduced order modeling. With a history of active collaboration and thoughtful engagement, we bring enthusiasm and fresh perspectives to a well studied subject. We are excited by the potential opportunity to work together to extend and apply active subspace methods to data-intensive inverse problems.

97 MATHEMATICS AND COMPUTING↗

A Novel Coarsening Method for Scalable and Efficient Mesh Generation

In this paper, we propose a novel mesh coarsening method called brick coarsening method. The proposed method can be used in conjunction with any graph partitioners and scales to very large meshes. This method reduces problem space by decomposing the original mesh into fixed-size blocks of nodes called bricks, layered in a similar way to conventional brick laying, and then assigning each node of the original mesh to appropriate brick. Our experiments indicate that the proposed method scales to very large meshes while allowing simple RCB partitioner to produce higher-quality partitions with significantly less edge cuts. Our results further indicate that the proposed brick-coarsening method allows more complicated partitioners like PT-Scotch to scale to very large problem size while still maintaining good partitioning performance with relatively good edge-cut metric. Graph partitioning is an important problem that has many scientific and engineering applications in such areas as VLSI design, scientific computing, and resource management. Given a graph G = (V,E), where V is the set of vertices and E is the set of edges, (k-way) graph partitioning problem is to partition the vertices of the graph (V) into k disjoint groups such that each group contains roughly equal number of vertices and the number of edges connecting vertices in different groups is minimized. Graph partitioning plays a key role in large scientific computing, especially in mesh-based computations, as it is used as a tool to minimize the volume of communication and to ensure well-balanced load across computing nodes. The impact of graph partitioning on the reduction of communication can be easily seen, for example, in different iterative methods to solve a sparse system of linear equation. Here, a graph partitioning technique is applied to the matrix, which is basically a graph in which each edge is a non-zero entry in the matrix, to allocate groups of vertices to processors in such a way that many of matrix-vector multiplication can be performed locally on each processor and hence to minimize communication. Furthermore, a good graph partitioning scheme ensures the equal amount of computation performed on each processor. Graph partitioning is a well known NP-complete problem, and thus the most commonly used graph partitioning algorithms employ some forms of heuristics. These algorithms vary in terms of their complexity, partition generation time, and the quality of partitions, and they tend to trade off these factors. A significant challenge we are currently facing at the Lawrence Livermore National Laboratory is how to partition very large meshes on massive-size distributed memory machines like IBM BlueGene/P, where scalability becomes a big issue. For example, we have found that the ParMetis, a very popular graph partitioning tool, can only scale to 16K processors. An ideal graph partitioning method on such an environment should be fast and scale to very large meshes, while producing high quality partitions. This is an extremely challenging task, as to scale to that level, the partitioning algorithm should be simple and be able to produce partitions that minimize inter-processor communications and balance the load imposed on the processors. Our goals in this work are two-fold: (1) To develop a new scalable graph partitioning method with good load balancing and communication reduction capability. (2) To study the performance of the proposed partitioning method on very large parallel machines using actual data sets and compare the performance to that of existing methods. The proposed method achieves the desired scalability by reducing the mesh size. For this, it coarsens an input mesh into a smaller size mesh by coalescing the vertices and edges of the original mesh into a set of mega-vertices and mega-edges. A new coarsening method called brick algorithm is developed in this research. In the brick algorithm, the zones in a given mesh are first grouped into fixed size blocks called bricks. These brick are then laid in a way similar to conventional brick laying technique, which reduces the number of neighboring blocks each block needs to communicate. Contributions of this research are as follows: (1) We have developed a novel method that scales to a really large problem size while producing high quality mesh partitions; (2) We measured the performance and scalability of the proposed method on a machine of massive size using a set of actual large complex data sets, where we have scaled to a mesh with 110 million zones using our method. To the best of our knowledge, this is the largest complex mesh that a partitioning method is successfully applied to; and (3) We have shown that proposed method can reduce the number of edge cuts by as much as 65%.

97 MATHEMATICS AND COMPUTING↗

Pn-FEM Method for Solving the First-Order Neutron Transport Equation

A deterministic method was investigated and developed for the photon-neutron transport calculation for fusion reactor blanket. Firstly, considering the fact that the second order transport equation cannot describe void region accurately due to the appearance of zero total cross section in the denominator, the first order equation was selected as the starting point of the solution. The angular discretization uses the spherical harmonics (Pn) method. Although discrete ordinates (Sn) method has been most commonly applied due to its efficiency, it suffers from the ray effect. To describe unstructured geometry, the finite element method was used to discrete spatial variable. It is well known that Bubnov-Galerkin discretization of the first-order equation is inappropriate which will create oscillations. To obtain robust solutions, Petrov- Galerkin methods have been developed such as the Streamline-Upwind Petrov-Galerkin (SUPG) method and the Generalized Least-Squares (GLS) method. These methods require a stabilization term added to its test functions, which will incur additional computational cost. Another finite element formulation that usually used for first order equation is the Discontinuous-Galerkin (DG) method. In this method, each element has a unique and separate set of basis function. Then the adjacent elements can be connected by using the in-coming flux. Its main drawback is the number of unknowns, much larger than Continuous-Galerkin (CG) method. The Sub-Grid Scale (SGS) finite element method combines the advantages of CG and DG methods together. It inserts the DG method in each element to correct the CG solution, and provides numerically stable solution of first-order equation without increasing the number of unknowns. The boundary conditions and interface conditions for Pn method is a hard nut to crack. We use Riemann method to deal with this problem. It decomposes the neutron angular flux into in-coming and out-going information through an interface, and applies boundary condition to the in-coming one. (authors)

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Self-consistent Kohn-Sham method based on the adiabatic-connection fluctuation-dissipation theorem and the exact-exchange kernel

A self-consistent Kohn-Sham method based on the adiabatic-connection fluctuation-dissipation (ACFD) theorem, employing the frequency-dependent exact exchange kernel f{sub x} is presented. The resulting SC-exact-exchange-only (EXX)-ACFD method leads to even more accurate correlation potentials than those obtained within the direct random phase approximation (dRPA). In contrast to dRPA methods, not only the Coulomb kernel but also the exact exchange kernel f{sub x} is taken into account in the EXX-ACFD correlation which results in a method that, unlike dRPA methods, is free of self-correlations, i.e., a method that treats exactly all one-electron systems, like, e.g., the hydrogen atom. The self-consistent evaluation of EXX-ACFD total energies improves the accuracy compared to EXX-ACFD total energies evaluated non-self-consistently with EXX or dRPA orbitals and eigenvalues. Reaction energies of a set of small molecules, for which highly accurate experimental reference data are available, are calculated and compared to quantum chemistry methods like Møller-Plesset perturbation theory of second order (MP2) or coupled cluster methods [CCSD, coupled cluster singles, doubles, and perturbative triples (CCSD(T))]. Moreover, we compare our methods to other ACFD variants like dRPA combined with perturbative corrections such as the second order screened exchange corrections or a renormalized singles correction. Similarly, the performance of our EXX-ACFD methods is investigated for the non-covalently bonded dimers of the S22 reference set and for potential energy curves of noble gas, water, and benzene dimers. The computational effort of the SC-EXX-ACFD method exhibits the same scaling of N{sup 5} with respect to the system size N as the non-self-consistent evaluation of only the EXX-ACFD correlation energy; however, the prefactor increases significantly. Reaction energies from the SC-EXX-ACFD method deviate quite little from EXX-ACFD energies obtained non-self-consistently with dRPA orbitals and eigenvalues, and the deviation reduces even further if the Coulomb kernel is scaled by a factor of 0.75 in the dRPA to reduce self-correlations in the dRPA correlation potential. For larger systems, such a non-self-consistent EXX-ACFD method is a competitive alternative to high-level wave-function-based methods, yielding higher accuracy than MP2 and CCSD methods while exhibiting a better scaling of the computational effort than CCSD or CCSD(T) methods. Moreover, EXX-ACFD methods were shown to be applicable in situation characterized by static correlation.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Development and application of QM/MM methods to study the solvation effects and surfaces

Quantum mechanical (QM) calculations have the advantage of attaining high-level accuracy, however QM calculations become computationally inefficient as the size of the system grows. Solving complex molecular problems on large systems and ensembles by using quantum mechanics still poses a challenge in terms of the computational cost. Methods that are based on classical mechanics are an inexpensive alternative, but they lack accuracy. A good trade off between accuracy and efficiency is achieved by combining QM methods with molecular mechanics (MM) methods to use the robustness of the QM methods in terms of accuracy and the MM methods to minimize the computational cost. Two types of QM combined with MM (QM/MM) methods are the main focus of the present dissertation: the application and development of QM/MM methods for solvation studies and reactions on the Si(100) surface. The solvation studies were performed using a discreet solvation model that is largely based on first principles called the effective fragment potential method (EFP). The main idea of combining the EFP method with quantum mechanics is to accurately treat the solute-solvent and solvent-solvent interactions, such as electrostatic, polarization, dispersion and charge transfer, that are important in correctly calculating solvent effects on systems of interest. A second QM/MM method called SIMOMM (surface integrated molecular orbital molecular mechanics) is a hybrid QM/MM embedded cluster model that mimics the real surface.3 This method was employed to calculate the potential energy surfaces for reactions of atomic O on the Si(100) surface. The hybrid QM/MM method is a computationally inexpensive approach for studying reactions on larger surfaces in a reasonably accurate and efficient manner. This thesis is comprised of four chapters: Chapter 1 describes the general overview and motivation of the dissertation and gives a broad background of the computational methods that have been employed in this work. Chapter 2 illustrates the methodology of the interface of the EFP method with the configuration interaction with single excitations (CIS) method to study solvent effects in excited states. Chapter 3 discusses the study of the adiabatic electron affinity of the hydroxyl radical in aqueous solution and in micro-solvated clusters using a QM/EFP method. Chapter 4 describes the study of etching and diffusion of oxygen atom on a reconstructed Si(100)-2 x 1 surface using a hybrid QM/MM embedded cluster model (SIMOMM). Chapter 4 elucidates the application of the EFP method towards the understanding of the aqueous ionization potential of Na atom. Finally, a general conclusion of this dissertation work and prospective future direction are presented in Chapter 6.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Method for Measuring Dry Density of Compacted Bentonite Mixture Soil Using 3D Laser Scanner data - 19119

The bentonite mixture soil is planned to be used for the low-permeability layer of low-level radioactive waste (LLW) disposal facilities. The construction of the bentonite mixture soil is similar to that of normal soil construction, and the rolling pressure and/or vibration compaction are used. The quality control of construction is the same as normal soil work, and the construction management has to confirm that the compaction degree (that is ratio of the dry density to the modified proctor curve) is above specified value. As a method of measuring the dry density after construction, the conventional methods are the core cutter method and the sand replacement method. The measurement principle of these methods is simple and the reliability of the measurement value is high, but during measurements digging holes disturb the construction place, and the measurement duration is a disadvantage in these methods. Therefore, we developed a non-destructive method that can make measurements in a short time. The developed method uses the correlation between the density change and the layer thickness change before and after compaction, and estimates the density after compaction from the height change obtained from the survey results. However, since the material is compressed while the cross-sectional area spreads, this cross-sectional area change is also taken into consideration. By using the point cloud data of the 3D laser scanner surveying, it is possible to obtain almost continuous data in a short period of time. Corrected dry density values calculated by the above procedure ρ'{sub 3D} are generally consistent with dry density after compaction ρ{sub core} by the core cutter method. This method differs depending on the boundary conditions of the bottom and the side of the construction place. Then, the reliability of the method was evaluated by applying it to two boundary conditions and comparing it with the core cutter method. The proposed estimation method showed good agreement with the core cutter method. Therefore, it was confirmed that it is possible to estimate dry density with high reliability. Although this method needs to be used in set with core cutter method, the measurement frequency of the core cutter method can be reduced, and the measurement of a vast area can be done in a short time without disturbance. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

A Particle-in-Cell Method for Plasmas with a Generalized Momentum Formulation, Part II: Enforcing the Lorenz Gauge Condition

In a previous paper Christlieb et al. (A particle-in-cell method for plasmas with a generalized momentum formulation, part I: Model formulation, 2024), we developed a new particle-in-cell (PIC) method for the relativistic Vlasov–Maxwell system in which the electromagnetic fields and the equations of motion for the particles were cast in terms of scalar and vector potentials through a Hamiltonian formulation. This new method evolved the potentials under the Lorenz gauge using integral equation methods. New methods to construct spatial derivatives of the potentials that converge at the same rates as the fields were also presented. The new particle method was compared against standard explicit discretizations, including the well-known FDTD-PIC method, for a range of applications involving sheaths and particle beams. Here, this paper extends this new class of methods by focusing on the enforcement the Lorenz gauge condition in both exact and approximate forms using co-located meshes. A time-consistency property of the proposed field solver for the vector potential form of Maxwell’s equations is established, which is shown to preserve the equivalence between the semi-discrete Lorenz gauge condition and the analogous semi-discrete continuity equation. Using this property, we present three methods to enforce a semi-discrete gauge condition. The first method introduces an update for the continuity equation that is consistent with the discretization of the Lorenz gauge condition. Both the finite difference and spectral implementations satisfy this discrete gauge condition to machine precision. The second approach we propose enforces a semi-discrete continuity equation using the boundary integral solution to the field equations. The potential benefit of this approach is that it eliminates spatial derivatives that appear on the particle data, namely the current density, which is often calculated by linear combinations of low-order spline basis functions. This method is ideally suited to boundary integral equation methods that invert multi-dimensional operators without dimensional splitting techniques and will be the subject of future work. The third approach introduces a gauge correcting method that makes direct use of the gauge condition to modify the scalar potential and uses local maps for both the charge and current densities. This results in a gauge error, as the maps do not enforce the continuity equation. The vector potential coming from the current density is taken to be exact, and using the Lorenz gauge, we compute a correction to the scalar potential that makes the two potentials satisfy the gauge condition. This method also enforces the gauge condition to machine precision. We demonstrate two of the proposed methods in the context of periodic domains. Problems defined on bounded domains, including those with complex geometric features remain an ongoing effort. However, this work shows that it is possible to design computationally efficient methods that can effectively enforce the Lorenz gauge condition in a non-staggered PIC formulation.

97 MATHEMATICS AND COMPUTING↗

A novel method to evaluate gamma camera rotational uniformity and sensitivity variation

An alternative to the conventional method of performing the AAPM Report 52 rotational uniformity and sensitivity test has been developed. In contrast to the conventional method in which a Co-57 sheet source is fastened to the collimator, this new point-source method acquires the images intrinsically using a Tc-99m point source placed near the isocenter of gantry rotation. As with the conventional method, the point-source method acquires 5x10{sup 6} count flood images at four distinct gantry positions to calculate the maximum sensitivity variation (MSV)--a quantitative metric of rotational uniformity and sensitivity variation. The point-source method incorporates corrections for the decay of Tc-99m between acquisitions, the curvature in the image intensity due to variation in photon flux across the detector from a near-field source, and the source-to-detector distance variations between views. The raw point-source images were fitted with an analytic function in order to compute curvature- and distance-corrected images prior to analysis. Five independent MSV measurements were performed using both conventional and point-source methods on a single detector of a dual-headed SPECT system to estimate the precision of each method. The precision of the point-source method was further investigated by performing ten independent measurements of MSV on six different detectors. Correlation between the MSV calculated by the two methods was investigated by performing the test on nine different detectors using both methods. Different levels of sensitivity variations were also simulated on four detectors to generate 40 additional paired points for correlation analysis. The effect of the total image counts on the MSV estimated with the new method was evaluated by acquiring image sequences with 5x10{sup 6}, 10x10{sup 6}, and 20x10{sup 6} count images. The MSV calculated using the conventional and point-source methods exhibited a high degree of correlation and consistency with equivalence. The precision of the point-source method (0.145%) is lower than the conventional method (0.04%) but sufficient to test MSV. No statistically significant dependence of MSV with the point-source method on the total image counts over a range of (5-20)x10{sup 6} counts was observed. Curvature correction of the images prior to the generation of difference images renders images more conducive to qualitative inspection for structured, nonrandom patterns. The advantages of the new methodology are that multiple detectors of a gamma camera can be evaluated simultaneously which substantially reduces the time required for MSV testing and the reduced risk of accidental damage to the collimators and patient proximity detection system from having to mount a sheet source on each of the detectors.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Development Of Analytical Methods for Determining Suppressor Concentration in the MCU Next Generation Solvent (NGS)

Savannah River National Laboratory (SRNL) was tasked with identifying and developing at least one, but preferably two methods for quantifying the suppressor in the Next Generation Solvent (NGS) system. The suppressor is a guanidine derivative, N,N',N"-tris(3,7-dimethyloctyl)guanidine (TiDG). A list of 10 possible methods was generated, and screening experiments were performed for 8 of the 10 methods. After completion of the screening experiments, the non-aqueous acid-base titration was determined to be the most promising, and was selected for further development as the primary method. 1 H NMR also showed promising results from the screening experiments, and this method was selected for further development as the secondary method. Other methods, including 36 Cl radiocounting and ion chromatography, also showed promise; however, due to the similarity to the primary method (titration) and the inability to differentiate between TiDG and TOA (tri-n-ocytlamine) in the blended solvent, 1 H NMR was selected over these methods. Analysis of radioactive samples obtained from real waste ESS (extraction, scrub, strip) testing using the titration method showed good results. Based on these results, the titration method was selected as the method of choice for TiDG measurement. 1 H NMR has been selected as the secondary (back-up) method, and additional work is planned to further develop this method and to verify the method using radioactive samples. Procedures for analyzing radioactive samples of both pure NGS and blended solvent were developed and issued for the both methods.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Open-air Demolition: Validation of EPA Approved Alternative Method for Emission Estimation - 19397

Emissions from open-air demolition of US Department of Energy (DOE) facilities are regulated by the US Environmental Protection Agency (EPA) under 40 CFR 61 subpart H. This regulation requires that facilities estimate emissions using an EPA approved method from activities such as open-air demolition prior to commencing the activity. Should those emissions exceed certain thresholds, the facility may be required to obtain an Approval to Construct or Modify the facility and/or installed monitoring methods meeting methods acceptable to EPA. There are no EPA approved methods that are specific to open-air demolition methods. For this project the DOE and CH2M Hill BWXT elected to prepare an alternative method specific to open-air demolition. EPA conditionally approved the method but required validation of the method during the demolition of the Vitrification Facility at the West Valley Demonstration Project (WVDP) before use for open-air demolition at other WVDP structures. The validation method included detailed source characterization, close-in ambient samplers, and a comparison of measured results to predicted emissions using AERMOD (American Meteorological Society (AMS) and U.S. Environmental Protection Agency (EPA) Regulatory Model). The methods evaluated include hydraulic hammers, mechanical shears, load out of waste and handling of the debris piles. The validation method involved the collection and analysis of ambient air samples from air samplers located at strategic locations within the projected plume path of the demolition activities. The analytical results from the air samplers were then compared to ambient air concentrations predicted at the sampler locations with the EPA model AERMOD. The input to the AERMOD software is a source term developed weekly using the alternative method and material at risk disturbed during each week. To account for the building wake effects of the surrounding structures, virtual point sources were developed in the AERMOD model and placed at the locations of the demolition, debris piles, debris handling and load out areas. It was found that the factors used for hydraulic hammering were extremely conservative and that emissions from the debris pile were not only the primary emission source, but that the moisture content of the debris pile and the wind speed were critical factors that must be considered in future open-air demolition projects. Based on the results of the validation process, adjustments were made to the alternative method. The final validated alternative method provides an approach for estimating airborne emissions from open-air demolition methods and techniques. The method will be used in lieu of 40 CFR 61 Appendix D to estimate emissions from future open-air demolition projects at the WVDP. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Improvement and performance evaluation of the perturbation source method for an exact Monte Carlo perturbation calculation in fixed source problems

This paper presents improvement and performance evaluation of the “perturbation source method”, which is one of the Monte Carlo perturbation techniques. The formerly proposed perturbation source method was first-order accurate, although it is known that the method can be easily extended to an exact perturbation method. A transport equation for calculating an exact flux difference caused by a perturbation is solved. A perturbation particle representing a flux difference is explicitly transported in the perturbed system, instead of in the unperturbed system. The source term of the transport equation is defined by the unperturbed flux and the cross section (or optical parameter) changes. The unperturbed flux is provided by an “on-the-fly” technique during the course of the ordinary fixed source calculation for the unperturbed system. A set of perturbation particle is started at the collision point in the perturbed region and tracked until death. For a perturbation in a smaller portion of the whole domain, the efficiency of the perturbation source method can be improved by using a virtual scattering coefficient or cross section in the perturbed region, forcing collisions. Performance is evaluated by comparing the proposed method to other Monte Carlo perturbation methods. Numerical tests performed for a particle transport in a two-dimensional geometry reveal that the perturbation source method is less effective than the correlated sampling method for a perturbation in a larger portion of the whole domain. However, for a perturbation in a smaller portion, the perturbation source method outperforms the correlated sampling method. The efficiency depends strongly on the adjustment of the new virtual scattering coefficient or cross section. - Highlights: • A Monte Carlo perturbation method known as “perturbation source method” is examined. • The method outperforms other perturbation methods when the perturbed region is small. • The efficiency depends on virtual scatterings added by a user-specified parameter.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

SU-E-T-805: Verification of the Simplified Monte Carlo Method for Simulation in An Inhomogeneous Phantom

Purpose: A simplified Monte Carlo (SMC) method has been developed to obtain fast and accurate dose calculation in heterogeneous tissues to improve the accuracy of dose calculation. We have applied the SMC method to calculation of dose kernels for the pencil beam scanning. While the SMC method tracks individual primary protons in medium, it simplifies the dose calculation by using a measured depth-dose distribution instead of considering nuclear reactions and tracking secondary particles. To verify the accuracy of SMC calculation, we compared a dose-calculation Result using the SMC method with that using the Full Monte Carlo (FMC) method in an inhomogeneous phantom. Methods: As a model of the inhomogeneous media, we considered a phantom complied of a rectangular acrylic block of size 150*300*200 mm {sup 3} immersed in water within a virtual container with a size of 300*300*400 mm{sup 3}. Results: We found excellent agreement of overall dose distributions between the SMC and FMC methods. As for the laterally integrated depth-dose distributions, slight difference was found in front of the second Bragg-Peak between the two algorithms. While it took 25717.0 s on 2.7 GHz Intel Core i7 for the FMC method to complete the calculation, it took 15.4 s for the SMC method to complete it. The SMC method can calculate the dose distribution approximately 1675 times faster than the FMC method. Conclusion: The dose distribution obtained by SMC method agreed well that obtained by the FMC method in a simple inhomogeneous phantom. In contrast, calculation time by the SMC method has been reduced by three orders in magnitude compared with the FMC method.

60 APPLIED LIFE SCIENCES↗

Application of the multigrid amplitude function method for time-dependent transport equation using MOC

An efficient numerical method for time-dependent transport equation, the mutigrid amplitude function (MAF) method, is proposed. The method of characteristics (MOC) is being widely used for reactor analysis thanks to the advances of numerical algorithms and computer hardware. However, efficient kinetic calculation method for MOC is still desirable since it requires significant computation time. Various efficient numerical methods for solving the space-dependent kinetic equation, e.g., the improved quasi-static (IQS) and the frequency transform methods, have been developed so far mainly for diffusion calculation. These calculation methods are known as effective numerical methods and they offer a way for faster computation. However, they have not been applied to the kinetic calculation method using MOC as the authors' knowledge. Thus, the MAF method is applied to the kinetic calculation using MOC aiming to reduce computation time. The MAF method is a unified numerical framework of conventional kinetic calculation methods, e.g., the IQS, the frequency transform, and the theta methods. Although the MAF method is originally developed for the space-dependent kinetic calculation based on the diffusion theory, it is extended to transport theory in the present study. The accuracy and computational time are evaluated though the TWIGL benchmark problem. The calculation results show the effectiveness of the MAF method. (authors)

97 MATHEMATICS AND COMPUTING↗

The Parareal Method for Solving Space-Dependent Neutron Kinetics Equations in Hexagonal-z Geometry

Neutron kinetics plays an important role in reactor safety and analysis. The backward Euler method is the most widely used time integration method in the calculation of space-dependent nuclear reactor kinetics. Xia (2006) used this method to discretize the derivative of flux, and adopted the analytic integration to discretize the delayed neutron precursor concentrations. Diagonally Implicit Runge-Kutta (DIRK) method owns high accuracy and excellent stability, and it was applied in the rectangle core for calculating core the nuclear reactor kinetics by Wenbo Zhao (2013). Recently, DIRK was applied to the neutron kinetics for hexagonal-z geometry application (CAI, 2016). As solving the neutron kinetics equations is very time-consuming and the number of available cores continues to increase with parallel architectures evolving, parallel algorithms need to be designed in order to effectively utilize the available resources. However, it is difficult to parallel in time axis because the later moment is strongly dependent on the previous moment. Some methods have been proposed to parallel in time algorithm over the last decades. One of the famous methods to realize time parallelism is the Parareal algorithm (Lions, 2001), which offers a promising approach to increase the degree of concurrency. More than one decade from this method first proposed, this method has been studied and applied in the many fields of applied mathematics, physics, chemistry, parallel computing, etc. Fischer (2014 applied the Parareal method in the field of the Navier-Stokes Equations. Baudron (2014) combined the Parareal method with finite element method to solve the neutron kinetics equations, where the Parareal method was implemented based on the implicit Euler method or method. In this paper, the Parareal method is studied in the hexagonal-z geometry with the help of DIRK developed for neutron kinetics equations (CAI, 2016)

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Recovery of DNA from fired and unfired cartridge casings: comparison of two DNA collection methods

For over 10 years, various studies have attempted to increase the recovery of DNA from ammunition by modifying the DNA collection, extraction, purification, and amplification procedures, with varying levels of success. This study focused on the “soaking” method of Montpetit & O’Donnell [1] and the “rinse-and-swab" method of Bille et al. [2]. First, testing for the presence of exogenous DNA, 210 boxed cartridges (brass, steel, and nickel-plated) from nine manufacturers were swabbed and DNA was extracted, concentrated, and quantified. Extracts that quantified > 0 ng/µL (44 of 210) were amplified and genotyped with GlobalFiler™. Of those, only one extract yielded two alleles indicating that the manufacturing and packaging of ammunition was virtually DNA free. Next, to obtain a baseline comparison of two DNA collection methods on a non-metallic substrate and identify a suitable number of cells to spot on cartridges, different DNA input amounts of primary human adult epidermal keratinocytes (HEKa) were tested. Thereafter, 300 brass and 300 nickel-plated, cartridges were spotted with HEKa cells containing ~5 ng of DNA, fired or unfired, and processed with either method. Finally, five methods representing hybrids of the soaking and rinse-and-swab methods were tested to determine if variations of those methods could be used to increase DNA yield and recovery. The results show that the soaking method consistently yielded more DNA than the rinse-and-swab method from a non-metallic substrate. However, the comparison study demonstrated that both methods performed comparably for cartridges. On average, the soaking method recovered 0.25 ng of DNA (5.1% recovery) and the rinse-and-swab method recovered 0.28 ng (5.8% recovery). However, average recoveries were significantly different among three analysts and considerable variation in yields were observed, possibly due to storage time. Furthermore, consistent with prior reports, the DNA recovered from brass casings was only 16% of that recovered from nickel-plated casings and the average yield of DNA from fired casings was reduced to 67% of unfired casings. Moreover, DNA extracts from brass or nickel-plated casings did not appear to contain amplification inhibitors and only 30/596 appeared severely degraded. Finally, both the published rinse-and-swab and soaking methods yielded more DNA than all modifications of the two methods. Overall, both methods yielded equivalent DNA quantities. Additionally, recovery of DNA from any given cartridge casing may be dependent on storage time as well as the skill, proficiency, and experience of the analyst and may reflect stochastic effects, particularly for casings containing low copy and/or degraded DNA.

59 BASIC BIOLOGICAL SCIENCES↗

A stabilized Runge–Kutta–Legendre method for explicit super-time-stepping of parabolic and mixed equations

Parabolic partial differential equations appear in several physical problems, including problems that have a dominant hyperbolic part coupled to a sub-dominant parabolic component. Explicit methods for their solution are easy to implement but have very restrictive time step constraints. Implicit solution methods can be unconditionally stable but have the disadvantage of being computationally costly or difficult to implement. Super-time-stepping methods for treating parabolic terms in mixed type partial differential equations occupy an intermediate position. In such methods each superstep takes “s” explicit Runge–Kutta-like time-steps to advance the parabolic terms by a time-step that is s{sup 2} times larger than a single explicit time-step. The expanded stability is usually obtained by mapping the short recursion relation of the explicit Runge–Kutta scheme to the recursion relation of some well-known, stable polynomial. Prior work has built temporally first- and second-order accurate super-time-stepping methods around the recursion relation associated with Chebyshev polynomials. Since their stability is based on the boundedness of the Chebyshev polynomials, these methods have been called RKC1 and RKC2. In this work we build temporally first- and second-order accurate super-time-stepping methods around the recursion relation associated with Legendre polynomials. We call these methods RKL1 and RKL2. The RKL1 method is first-order accurate in time; the RKL2 method is second-order accurate in time. We verify that the newly-designed RKL1 and RKL2 schemes have a very desirable monotonicity preserving property for one-dimensional problems – a solution that is monotone at the beginning of a time step retains that property at the end of that time step. It is shown that RKL1 and RKL2 methods are stable for all values of the diffusion coefficient up to the maximum value. We call this a convex monotonicity preserving property and show by examples that it is very useful in parabolic problems with variable diffusion coefficients. This includes variable coefficient parabolic equations that might give rise to skew symmetric terms. The RKC1 and RKC2 schemes do not share this convex monotonicity preserving property. One-dimensional and two-dimensional von Neumann stability analyses of RKC1, RKC2, RKL1 and RKL2 are also presented, showing that the latter two have some advantages. The paper includes several details to facilitate implementation. A detailed accuracy analysis is presented to show that the methods reach their design accuracies. A stringent set of test problems is also presented. To demonstrate the robustness and versatility of our methods, we show their successful operation on problems involving linear and non-linear heat conduction and viscosity, resistive magnetohydrodynamics, ambipolar diffusion dominated magnetohydrodynamics, level set methods and flux limited radiation diffusion. In a prior paper (Meyer, Balsara and Aslam 2012 [36]) we have also presented an extensive test-suite showing that the RKL2 method works robustly in the presence of shocks in an anisotropically conducting, magnetized plasma.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Directional fractal signature methods for trabecular bone texture in hand radiographs: Data from the Osteoarthritis Initiative

Purpose: To develop directional fractal signature methods for the analysis of trabecular bone (TB) texture in hand radiographs. Problems associated with the small size of hand bones and the orientation of fingers were addressed. Methods: An augmented variance orientation transform (AVOT) and a quadrant rotating grid (QRG) methods were developed. The methods calculate fractal signatures (FSs) in different directions. Unlike other methods they have the search region adjusted according to the size of bone region of interest (ROI) to be analyzed and they produce FSs defined with respect to any chosen reference direction, i.e., they work for arbitrary orientation of fingers. Five parameters at scales ranging from 2 to 14 pixels (depending on image size and method) were derived from rose plots of Hurst coefficients, i.e., FS in dominating roughness (FS{sub Sta}), vertical (FS{sub V}) and horizontal (FS{sub H}) directions, aspect ratio (StrS), and direction signatures (StdS), respectively. The accuracy in measuring surface roughness and isotropy/anisotropy was evaluated using 3600 isotropic and 800 anisotropic fractal surface images of sizes between 20 × 20 and 64 × 64 pixels. The isotropic surfaces had FDs ranging from 2.1 to 2.9 in steps of 0.1, and the anisotropic surfaces had two dominating directions of 30° and 120°. The methods were used to find differences in hand TB textures between 20 matched pairs of subjects with (cases: approximate Kellgren-Lawrence (KL) grade ≥2) and without (controls: approximate KL grade <2) radiographic hand osteoarthritis (OA). The OA Initiative public database was used and 20 × 20 pixel bone ROIs were selected on 5th distal and middle phalanges. The performance of the AVOT and QRG methods was compared against a variance orientation transform (VOT) method developed earlier [M. Wolski, P. Podsiadlo, and G. W. Stachowiak, “Directional fractal signature analysis of trabecular bone: evaluation of different methods to detect early osteoarthritis in knee radiographs,” Proc. Inst. Mech. Eng., Part H 223, 211–236 (2009)]. Results: The AVOT method correctly quantified the isotropic and anisotropic surfaces for all image sizes and scales. Values of FS{sub Sta} were significantly different (P < 0.05) between the isotropic surfaces. Using the VOT and QRG methods no differences were found at large scales for the isotropic surfaces that are smaller than 64 × 64 and 48 × 48 pixels, respectively, and at some scales for the anisotropic surfaces with size 48 × 48 pixels. Compared to controls, using the AVOT and QRG methods the authors found that OA TB textures were less rough (P < 0.05) in the dominating and horizontal directions (i.e., lower FS{sub Sta} and FS{sub H}), rougher in the vertical direction (i.e., higher FS{sub V}) and less anisotropic (i.e., higher StrS) than controls. No differences were found using the VOT method. Conclusions: The AVOT method is well suited for the analysis of bone texture in hand radiographs and it could be potentially useful for early detection and prediction of hand OA.

60 APPLIED LIFE SCIENCES↗

A new method for tracking organ motion on diagnostic ultrasound images

Purpose: Respiratory-gated irradiation is effective in reducing the margins of a target in the case of abdominal organs, such as the liver, that change their position as a result of respiratory motion. However, existing technologies are incapable of directly measuring organ motion in real-time during radiation beam delivery. Hence, the authors proposed a novel quantitative organ motion tracking method involving the use of diagnostic ultrasound images; it is noninvasive and does not entail radiation exposure. In the present study, the authors have prospectively evaluated this proposed method. Methods: The method involved real-time processing of clinical ultrasound imaging data rather than organ monitoring; it comprised a three-dimensional ultrasound device, a respiratory sensing system, and two PCs for data storage and analysis. The study was designed to evaluate the effectiveness of the proposed method by tracking the gallbladder in one subject and a liver vein in another subject. To track a moving target organ, the method involved the control of a region of interest (ROI) that delineated the target. A tracking algorithm was used to control the ROI, and a large number of feature points and an error correction algorithm were used to achieve long-term tracking of the target. Tracking accuracy was assessed in terms of how well the ROI matched the center of the target. Results: The effectiveness of using a large number of feature points and the error correction algorithm in the proposed method was verified by comparing it with two simple tracking methods. The ROI could capture the center of the target for about 5 min in a cross-sectional image with changing position. Indeed, using the proposed method, it was possible to accurately track a target with a center deviation of 1.54 ± 0.9 mm. The computing time for one frame image using our proposed method was 8 ms. It is expected that it would be possible to track any soft-tissue organ or tumor with large deformations and changing cross-sectional position using this method. Conclusions: The proposed method achieved real-time processing and continuous tracking of the target organ for about 5 min. It is expected that our method will enable more accurate radiation treatment than is the case using indirect observational methods, such as the respiratory sensor method, because of direct visualization of the tumor. Results show that this tracking system facilitates safe treatment in clinical practice.

60 APPLIED LIFE SCIENCES↗