Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “sampling algorithm”

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 1,495 records · Page 83

Coded Aperture Imaging for Fluorescent X-rays-Biomedical Applications

Employing a coded aperture pattern in front of a charge couple device pixilated detector (CCD) allows for imaging of fluorescent x-rays (6-25KeV) being emitted from samples irradiated with x-rays. Coded apertures encode the angular direction of x-rays and allow for a large Numerical Aperture x- ray imaging system. The algorithm to develop the self-supported coded aperture pattern of the Non Two Holes Touching (NTHT) pattern was developed. The algorithms to reconstruct the x-ray image from the encoded pattern recorded were developed by means of modeling and confirmed by experiments. Samples were irradiated by monochromatic synchrotron x-ray radiation, and fluorescent x-rays from several different test metal samples were imaged through the newly developed coded aperture imaging system. By choice of the exciting energy the different metals were speciated.

07 ISOTOPE AND RADIATION SOURCES↗

Posiform planting: generating QUBO instances for benchmarking

We are interested in benchmarking both quantum annealing and classical algorithms for minimizing quadratic unconstrained binary optimization (QUBO) problems. Such problems are NP-hard in general, implying that the exact minima of randomly generated instances are hard to find and thus typically unknown. While brute forcing smaller instances is possible, such instances are typically not interesting due to being too easy for both quantum and classical algorithms. In this contribution, we propose a novel method, called posiform planting , for generating random QUBO instances of arbitrary size with known optimal solutions, and use those instances to benchmark the sampling quality of four D-Wave quantum annealers utilizing different interconnection structures (Chimera, Pegasus, and Zephyr hardware graphs) and the simulated annealing algorithm. Posiform planting differs from many existing methods in two key ways. It ensures the uniqueness of the planted optimal solution, thus avoiding groundstate degeneracy, and it enables the generation of QUBOs that are tailored to a given hardware connectivity structure, provided that the connectivity is not too sparse. Posiform planted QUBOs are a type of 2-SAT boolean satisfiability combinatorial optimization problems. Our experiments demonstrate the capability of the D-Wave quantum annealers to sample the optimal planted solution of combinatorial optimization problems with up to 5, 627 qubits.

97 MATHEMATICS AND COMPUTING↗

Comparison of algorithms for determination of rotation measure and Faraday structure. I. 1100–1400 MHz

Faraday rotation measures (RMs) and more general Faraday structures are key parameters for studying cosmic magnetism and are also sensitive probes of faint ionized thermal gas. A definition of which derived quantities are required for various scientific studies is needed, as well as addressing the challenges in determining Faraday structures. A wide variety of algorithms has been proposed to reconstruct these structures. In preparation for the Polarization Sky Survey of the Universe's Magnetism (POSSUM) to be conducted with the Australian Square Kilometre Array Pathfinder and the ongoing Galactic Arecibo L-band Feeds Array Continuum Transit Survey (GALFACTS), we run a Faraday structure determination data challenge to benchmark the currently available algorithms, including Faraday synthesis (previously called RM synthesis in the literature), wavelet, compressive sampling, and QU-fitting. The input models include sources with one Faraday thin component, two Faraday thin components, and one Faraday thick component. The frequency set is similar to POSSUM/GALFACTS with a 300 MHz bandwidth from 1.1 to 1.4 GHz. We define three figures of merit motivated by the underlying science: (1) an average RM weighted by polarized intensity, RM{sub wtd}, (2) the separation Δϕ of two Faraday components, and (3) the reduced chi-squared χ{sub r}{sup 2}. Based on the current test data with a signal-to-noise ratio of about 32, we find the following. (1) When only one Faraday thin component is present, most methods perform as expected, with occasional failures where two components are incorrectly found. (2) For two Faraday thin components, QU-fitting routines perform the best, with errors close to the theoretical ones for RM{sub wtd} but with significantly higher errors for Δϕ. All other methods, including standard Faraday synthesis, frequently identify only one component when Δϕ is below or near the width of the Faraday point-spread function. (3) No methods as currently implemented work well for Faraday thick components due to the narrow bandwidth. (4) There exist combinations of two Faraday components that produce a large range of acceptable fits and hence large uncertainties in the derived single RMs; in these cases, different RMs lead to the same Q, U behavior, so no method can recover a unique input model. Further exploration of all these issues is required before upcoming surveys will be able to provide reliable results on Faraday structures.

79 ASTRONOMY AND ASTROPHYSICS↗

Learning Planar Ising Models Software

Learning Planar Ising Models is a software package written in Matlab for learning relationships among variable in a dataset using graphical models. The software package implements a generally-applicable algorithm for learning planar Ising models from any multivariate dataset. The code provides an algorithm for learning the best planar Ising model to approximate an arbitrary collection of binary random variables (possibly from sample data). Given the set of all pairwise correlations among variables, we select a planar graph and optimal planar Ising model defined on this graph to best approximate that set of correlations. The software includes demonstrations of the algorithm in simulations and for applications on publicly available datasets. Details of the algorithm, demonstration simulations, and applications are given in Johnson, et al; 2016. Reference: Johnson, J. K., Oyen, D., Chertkov, M., and Netrapalli, P. (2016). Learning planar Ising models. Journal of Machine Learning Research.

Oyen, Diane↗

Catalogs of compact groups of galaxies from the enhanced SDSS DR12

We apply a friends-of-friends algorithm to an enhanced SDSS DR12 spectroscopic catalog, including redshift from the literature to construct a catalog of 1588 N⩾3 compact groups of galaxies containing 5178 member galaxies and covering the redshift range 0.01 < z < 0.19. This catalog contains 18 times as many systems and reaches 3 times the depth of the similar catalog of Barton et al. We construct catalogs from both magnitude-limited and volume-limited galaxy samples. Like Barton et al. we omit the frequently applied isolation criterion in the compact group selection algorithm. Thus the groups selected by fixed projected spatial and rest-frame line-of-sight velocity separation produce a catalog of groups with a redshift-independent median size. In contrast to previous catalogs, the enhanced SDSS DR12 catalog (including galaxies with r < 14.5) includes many systems with z ≲ 0.05. The volume-limited samples are unique to this study. The compact group candidates in these samples have a median stellar mass independent of redshift. Groups with velocity dispersion ≲100 km s{sup −1} show abundant evidence for ongoing dynamical interactions among the members. The number density of the volume-limited catalogs agrees with previous catalogs at the lowest redshifts but decreases as the redshift increases. The SDSS fiber placement constraints limit the catalog’s completeness. In spite of this issue, the volume-limited catalogs provide a promising basis for detailed spatially resolved probes of the impact of galaxy–galaxy interactions within similar dense systems over a broad redshift range.

79 ASTRONOMY AND ASTROPHYSICS↗

ORACLS: A system for linear-quadratic-Gaussian control law design

A modern control theory design package (ORACLS) for constructing controllers and optimal filters for systems modeled by linear time-invariant differential or difference equations is described. Numerical linear-algebra procedures are used to implement the linear-quadratic-Gaussian (LQG) methodology of modern control theory. Algorithms are included for computing eigensystems of real matrices, the relative stability of a matrix, factored forms for nonnegative definite matrices, the solutions and least squares approximations to the solutions of certain linear matrix algebraic equations, the controllability properties of a linear time-invariant system, and the steady state covariance matrix of an open-loop stable system forced by white noise. Subroutines are provided for solving both the continuous and discrete optimal linear regulator problems with noise free measurements and the sampled-data optimal linear regulator problem. For measurement noise, duality theory and the optimal regulator algorithms are used to solve the continuous and discrete Kalman-Bucy filter problems. Subroutines are also included which give control laws causing the output of a system to track the output of a prescribed model.

Armstrong, E. S.↗

EVOLUTION OF GROUP GALAXIES FROM THE FIRST RED-SEQUENCE CLUSTER SURVEY

We study the evolution of the red-galaxy fraction (f{sub red}) in 905 galaxy groups with 0.15 {<=} z < 0.52. The galaxy groups are identified by the 'probability friends-of-friends' algorithm from the first Red-Sequence Cluster Survey (RCS1) photometric-redshift sample. There is a high degree of uniformity in the properties of the red sequence of the group galaxies, indicating that the luminous red-sequence galaxies in the groups are already in place by z {approx} 0.5 and that they have a formation epoch of z {approx}> 2. In general, groups at lower redshifts exhibit larger f{sub red} than those at higher redshifts, showing a group Butcher-Oemler effect. We investigate the evolution of f{sub red} by examining its dependence on four parameters, one of which can be classified as intrinsic and three of which can be classified as environmental: galaxy stellar mass (M{sub *}), total group stellar mass (M{sub *,grp}, a proxy for group halo mass), normalized group-centric radius (r{sub grp}), and local galaxy density ({Sigma}{sub 5}). We find that M{sub *} is the dominant parameter such that there is a strong correlation between f{sub red} and galaxy stellar mass. Furthermore, the dependence of f{sub red} on the environmental parameters is also a strong function of M{sub *}. Massive galaxies (M{sub *} {approx}> 10{sup 11} M{sub Sun }) show little dependence of f{sub red} on r{sub grp}, M{sub *,grp}, and {Sigma}{sub 5} over the redshift range. The dependence of f{sub red} on these parameters is primarily seen for galaxies with lower masses, especially for M{sub *} {approx}< 10{sup 10.6} M{sub Sun }. We observe an apparent 'group down-sizing' effect, in that galaxies in lower-mass halos, after controlling for galaxy stellar mass, have lower f{sub red}. We find a dependence of f{sub red} on both r{sub grp} and {Sigma}{sub 5} after the other parameters are controlled. At a fixed r{sub grp}, there is a significant dependence of f{sub red} on {Sigma}{sub 5}, while r{sub grp} gradients of f{sub red} are seen for galaxies in similar {Sigma}{sub 5} regions. This indicates that galaxy group environment has a residual effect over that of local galaxy density (or vice versa), and both parameters need to be considered. This result suggests that processes identified with local galaxy density, such as galaxy harassment and mergers, and those associated with accretion into a larger group halo, such as ram pressure and strangulation, are both partaking in driving galaxies to their final red quiescent state. We discuss these results in the context of the 'nature versus nurture' scenario of galaxy evolution.

79 ASTRONOMY AND ASTROPHYSICS↗

A search for resonant Z pair production

I describe a search for anomalous production of Z pairs through a new massive resonance X in 2.5-2.9 fb -1 of p$\bar{p}$ collisions at √s = 1.96 TeV using the CDFII Detector at the Fermilab Tevatron. I reconstruct Z pairs through their decays to electrons, muons, and quarks. To achieve perhaps the most efficient lepton reconstruction ever used at CDF, I apply a thorough understanding of the detector and new reconstruction software heavily revised for this purpose. In particular, I have designed and employ new general-purpose algorithms for tracking at large η in order to increase muon acceptance. Upon analyzing the unblinded signal samples, I observe no X → ZZ candidates and set upper limits on the production cross section using a Kaluza-Klein graviton-like acceptance.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

An Efficient Algorithm for Automatic Structure Optimization in X-ray Standing-Wave Experiments

We present that x-ray standing-wave photoemission experiments involving multilayered samples are emerging as unique probes of the buried interfaces that are ubiquitous in current device and materials research. Such data require for their analysis a structure optimization process comparing experiment to theory that is not straightforward. In this work, we present a new computer program for optimizing the analysis of standing-wave data, called SWOPT, that automates this trial-and-error optimization process. The program includes an algorithm that has been developed for computationally expensive problems: so-called black-box simulation optimizations. It also includes a more efficient version of the Yang X-ray Optics Program (YXRO) [Yang, S.-H., Gray, A.X., Kaiser, A.M., Mun, B.S., Sell, B.C., Kortright, J.B., Fadley, C.S., J. Appl. Phys. 113, 1 (2013)] which is about an order of magnitude faster than the original version. Human interaction is not required during optimization. We tested our optimization algorithm on real and hypothetical problems and show that it finds better solutions significantly faster than a random search approach. The total optimization time ranges, depending on the sample structure, from minutes to a few hours on a modern laptop computer, and can be up to 100x faster than a corresponding manual optimization. Finally, these speeds make the SWOPT program a valuable tool for realtime analyses of data during synchrotron experiments.

36 MATERIALS SCIENCE↗

Machine vision based particle size and size distribution determination of airborne dust particles of wood and bark pellets

Dust management strategies in industrial environment, especially of airborne dust, require quantification and measurement of size and size distribution of the particles. Advanced specialized instruments that measure airborne particle size and size distribution apply indirect methods that involve light scattering, acoustic spectroscopy, and laser diffraction. In this research, we propose a simple and direct method of airborne dust particle dimensional measurement and size distribution analysis using machine vision. The method involves development of a user-coded ImageJ plugin that measures particle length and width and analyzes size distribution of particles based on particle length from high-resolution scan images. Test materials were airborne dust from soft pine wood sawdust pellets and ground pine tree bark pellets. Subsamples prepared by dividing the actual dust using 230 mesh (63 m) sieve were analyzed as well. A flatbed document scanner acquired the digital images of the dust particles. Proper sampling, layout of dust particles in singulated arrangement, good contrast smooth background, high resolution images, and accurate algorithm are essential for reliable analysis. A halo effect around grey-scale images ensured correct threshold limits. The measurement algorithm used Feret s diameter for particle length and pixel-march technique for particle width. Particle size distribution was analyzed in a sieveless manner after grouping particles according to their distinct lengths, and several significant dimensions and parameters of particle size distribution were evaluated. Results of the measurement and analysis were presented in textual and graphical formats. The developed plugin was evaluated to have a dimension measurement accuracy in excess of 98.9% and a computer speed of analysis of <8 s/image. Arithmetic mean length of actual wood and bark pellets airborne dust particles were 0.1138 0.0123 and 0.1181 0.0149 mm, respectively. The airborne dust particles of wood and bark pellets can be described as non uniform, finer particles dominated, very finely skewed with positive skewness, leptokurtic, and very well sorted category. Experimental mechanical sieving and machine vision methods produced comparable particle size distribution. The limitations and merits of using the machine vision technique for the measurement of size and size distribution of fine particles such as airborne dust were discussed.

09 BIOMASS FUELS↗

A sea surface height estimator using synthetic aperture radar complex imagery

A method is developed for estimating the sea surface height using the complex imagery from synthetic aperture radar (SAR). Algorithms are developed for the envelope and phase demodulation, regression, and filtering of the SAR complex imagery and are applied to simulated and actual satellite radar SEASAT-SAR data. A simulation of a simplified stationary scene is utilized in order to establish tentative sufficient conditions on large-scale SAR and sampling parameters for the accurate estimation of the scale structure's height. It is shown that the algorithm accurately estimated a long wavelength low-amplitude sea height structure present in the SEASAT-SAR data, which was determined to be consistent with observations.

Harger, R. O.↗

The feasibility study and characterization of a two-dimensional diode array in “magic phantom” for high dose rate brachytherapy quality assurance

Purpose: High dose rate (HDR) brachytherapy is a radiation treatment technique capable of delivering large dose rates to the tumor. Radiation is delivered using remote afterloaders to drive highly active sources (commonly {sup 192}Ir with an air KERMA strength range between 20 000 and 40 000 U, where 1 U = 1 μGy m{sup 2}/h in air) through applicators directly into the patient's prescribed region of treatment. Due to the obvious ramifications of incorrect treatment while using such an active source, it is essential that there are methods for quality assurance (QA) that can directly and accurately verify the treatment plan and the functionality of the remote afterloader. This paper describes the feasibility study of a QA system for HDR brachytherapy using a phantom based two-dimensional 11 × 11 epitaxial diode array, named “magic phantom.”Methods: The HDR brachytherapy treatment plan is translated to the phantom with two rows of 10 (20 in total) HDR source flexible catheters, arranged above and below the diode array “magic plate” (MP). Four-dimensional source tracking in each catheter is based upon a developed fast iterative algorithm, utilizing the response of the diodes in close proximity to the {sup 192}Ir source, sampled at 100 ms intervals by a fast data acquisition (DAQ) system. Using a {sup 192}Ir source in a solid water phantom, the angular response of the developed epitaxial diodes utilized in the MP and also the variation of the MP response as a function of the source-to-detector distance (SDD) were investigated. These response data are then used by an iterative algorithm for source dwelling position determination. A measurement of the average transit speed between dwell positions was performed using the diodes and a fast DAQ.Results: The angular response of the epitaxial diode showed a variation of 15% within 360°, with two flat regions above and below the detector face with less than 5% variation. For SDD distances of between 5 and 30 mm the relative response of the epitaxial diodes used in the MP is in good agreement (within 8%) with radial dose function measurements found within the TG-43 protocol, with SDD of up to 70 mm showing a 40% over response. A method for four-dimensional localization of the HDR source was developed, allowing the source dwell position to be derived within 0.50 mm of the expected position. An estimation of the average transit speed for varying step sizes was determined and was found to increase from (12.8 ± 0.3) up to (38.6 ± 0.4) cm/s for a step size of 2.5 and 50 mm, respectively.Conclusions: Our characterization of the designed QA “magic phantom” with MP in realistic HDR photon fields demonstrates the promising performance for real-time source position tracking in four dimensions and measurements of transit times. Further development of this system will allow a full suite for QA in HDR brachytherapy and analysis, and for future in vivo tracking.

61 RADIATION PROTECTION AND DOSIMETRY↗

Reducing Surface Clutter in Cloud Profiling Radar Data

An algorithm has been devised to reduce ground clutter in the data products of the CloudSat Cloud Profiling Radar (CPR), which is a nadir-looking radar instrument, in orbit around the Earth, that measures power backscattered by clouds as a function of distance from the instrument. Ground clutter contaminates the CPR data in the lowest 1 km of the atmospheric profile, heretofore making it impossible to use CPR data to satisfy the scientific interest in studying clouds and light rainfall at low altitude. The algorithm is based partly on the fact that the CloudSat orbit is such that the geodetic altitude of the CPR varies continuously over a range of approximately 25 km. As the geodetic altitude changes, the radar timing parameters are changed at intervals defined by flight software in order to keep the troposphere inside a data-collection time window. However, within each interval, the surface of the Earth continuously "scans through" (that is, it moves across) a few range bins of the data time window. For each radar profile, only few samples [one for every range-bin increment ((Delta)r = 240 m)] of the surface-clutter signature are available around the range bin in which the peak of surface return is observed, but samples in consecutive radar profiles are offset slightly (by amounts much less than (Delta)r) with respect to each other according to the relative change in geodetic altitude. As a consequence, in a case in which the surface area under examination is homogenous (e.g., an ocean surface), a sequence of consecutive radar profiles of the surface in that area contains samples of the surface response with range resolution (Delta)p much finer than the range-bin increment ((Delta)p << r). Once the high-resolution surface response has thus become available, the profile of surface clutter can be accurately estimated by use of a conventional maximum-correlation scheme: A translated and scaled version of the high-resolution surface response is fitted to the observed low-resolution profile. The translation and scaling factors that optimize the fit in a maximum-correlation sense represent (1) the true position of the surface relative to the sampled surface peak and (2) the magnitude of the surface backscatter. The performance of this algorithm has been tested on CloudSat data acquired over an ocean surface. A preliminary analysis of the test data showed a surface-clutter-rejection ratio over flat surfaces of >10 dB and a reduction of the contaminated altitude over ocean from about 1 km to about 0.5 km (over the ocean). The algorithm has been embedded in CloudSat L1B processing as of Release 04 (July 2007), and the estimated flat surface clutter is removed in L2B-GEOPROF product from the observed profile of reflectivity (see CloudSat product documentation for details and performance at http://www.cloudsat.cira.colostate.edu/ dataSpecs.php?prodid=1).

Tanelli, Simone↗

Eyjafjallajokull Volcano Plume Particle-Type Characterization from Space-Based Multi-angle Imaging

The Multi-angle Imaging SpectroRadiometer (MISR) Research Aerosol algorithm makes it possible to study individual aerosol plumes in considerable detail. From the MISR data for two optically thick, near-source plumes from the spring 2010 eruption of the Eyjafjallaj kull volcano, we map aerosol optical depth (AOD) gradients and changing aerosol particle types with this algorithm; several days downwind, we identify the occurrence of volcanic ash particles and retrieve AOD, demonstrating the extent and the limits of ash detection and mapping capability with the multi-angle, multi-spectral imaging data. Retrieved volcanic plume AOD and particle microphysical properties are distinct from background values near-source, as well as for overwater cases several days downwind. The results also provide some indication that as they evolve, plume particles brighten, and average particle size decreases. Such detailed mapping offers context for suborbital plume observations having much more limited sampling. The MISR Standard aerosol product identified similar trends in plume properties as the Research algorithm, though with much smaller differences compared to background, and it does not resolve plume structure. Better optical analogs of non-spherical volcanic ash, and coincident suborbital data to validate the satellite retrieval results, are the factors most important for further advancing the remote sensing of volcanic ash plumes from space.

Kahn, Ralph A.↗

DEIMoS: An Open-Source Tool for Processing High-Dimensional Mass Spectrometry Data

We present DEIMoS: Data Extraction for Integrated Multidimensional Spectrometry, a Python application programming interface and command-line tool for high-dimensional mass spectrometry data analysis workflows, offering ease of development and access to efficient algorithmic implementations. Functionality includes feature detection, feature alignment, collision cross section calibration, isotope detection, and MS/MS spectral deconvolution, with the output comprising detected features aligned across study samples and characterized by mass, CCS, tandem mass spectra, and isotopic signature. Notably, DEIMoS operates on N-dimensional data, largely agnostic to acquisition instrumentation: algorithm implementations utilize all dimensions simultaneously to (i) offer greater separation between features, improving detection sensitivity, (ii) increase alignment/feature matching confidence among datasets, and (iii) mitigate convolution artifacts in tandem mass spectra. We demonstrate DEIMoS with LC-IMS-MS/MS data, demonstrating the advantages of a multidimensional approach in each data processing step.

Colby, Sean M↗

Mass variance from archival X-ray properties of Dark Energy Survey Year-1 galaxy clusters

ABSTRACT Using archival X-ray observations and a lognormal population model, we estimate constraints on the intrinsic scatter in halo mass at fixed optical richness for a galaxy cluster sample identified in Dark Energy Survey Year-One (DES-Y1) data with the redMaPPer algorithm. We examine the scaling behaviour of X-ray temperatures, TX, with optical richness, λRM, for clusters in the redshift range 0.2 < z < 0.7. X-ray temperatures are obtained from Chandra and XMM observations for 58 and 110 redMaPPer systems, respectively. Despite non-uniform sky coverage, the TX measurements are $\gt 50{{\ \rm per\ cent}}$ complete for clusters with λRM > 130. Regression analysis on the two samples produces consistent posterior scaling parameters, from which we derive a combined constraint on the residual scatter, $\sigma _{\ln T \, |\, \lambda }= 0.275 \pm 0.019$. Joined with constraints for TX scaling with halo mass from the Weighing the Giants program and richness–temperature covariance estimates from the LoCuSS sample, we derive the richness-conditioned scatter in mass, $\sigma _{\ln M \, |\, \lambda }= 0.30 \pm 0.04\, _{({\rm stat})} \pm 0.09\, _{({\rm sys})}$, at an optical richness of approximately 100. Uncertainties in external parameters, particularly the slope and variance of the TX–mass relation and the covariance of TX and λRM at fixed mass, dominate the systematic error. The $95{{\ \rm per\ cent}}$ confidence region from joint sample analysis is relatively broad, $\sigma _{\ln M \, |\, \lambda }\in [0.14, \, 0.55]$, or a factor 10 in variance.

79 ASTRONOMY AND ASTROPHYSICS↗

Data-driven efficient network and surveillance-based immunization

Given a contact network and coarse-grained diagnostic information such as electronic Healthcare Reimbursement Claims (eHRC) data, can we develop efficient intervention policies from data to control an epidemic? Immunization is an important problem in multiple areas, especially epidemiology and public health. However, most existing studies rely on assuming prior epidemiological models to develop pre-emptive strategies, which may fail to adapt to the change in new epidemiological patterns and the availability of rich data such as eHRC. In practice, disease spread is usually complicated, hence assuming an underlying model may deviate from true spreading patterns, leading to possibly inaccurate interventions. Additionally, the abundance of health care surveillance data (such as eHRC) makes it possible to study data-driven strategies without too many restrictive assumptions. Therefore, such a data-driven intervention approach can help public-health experts take more practical decisions. In this work, we take into account propagation log and contact networks for controlling propagation. Furthermore, different from previous model-based approaches, our solutions are solely data driven in a sense that we develop immunization strategies directly from the network and eHRC without assuming classical epidemiological models. In particular, we formulate the novel and challenging data-driven immunization problem. To solve it, we first propose an efficient sampling approach to align surveillance data with contact networks, then develop an efficient algorithm with the provably approximate guarantee for immunization. Finally, we show the effectiveness and scalability of our methods via extensive experiments on multiple datasets, and conduct case studies on nation-wide real medical surveillance data.

60 APPLIED LIFE SCIENCES↗

Semi-Analytic Integration of Hypersingular Galerkin BIEs for 3D Potential Problems

An accurate and efficient semi-analytic integration technique is developed for three-dimensional hypersingular boundary integral equations of potential theory. Investigated in the context of a Galerkin approach, surface integrals are defined as limits to the boundary and linear surface elements are employed to approximate the geometry and field variables on the boundary. In the inner integration procedure, all singular and non-singular integrals over a triangular boundary element are expressed exactly as analytic formulae over the edges of the integration triangle. In the outer integration scheme, closed-form expressions are obtained for the coincident case, wherein the divergent terms are identified explicitly and are shown to cancel with corresponding terms from the edge-adjacent case. The remaining surface integrals, containing only weak singularities, are carried out successfully by use of standard numerical cubatures. Sample problems are included to illustrate the performance and validity of the proposed algorithm.

97 MATHEMATICS AND COMPUTING↗