SQUID-Detected MRI at 132 Microtesla with T1 Contrast Weighted at10 Microtelsa-300 mT (open access)

SQUID-Detected MRI at 132 Microtesla with T1 Contrast Weighted at10 Microtelsa-300 mT

None
Date: August 9, 2004
Creator: Lee, SeungKyun; Moessle, Michael; Myers, Whittier; Kelso, Nathan; Trabesinger, Andreas H.; Pines, Alex et al.
Object Type: Article
System: The UNT Digital Library
Dynamic response of materials on sub-nanosecond time scales, and beryllium properties for inertial confinement fusion (open access)

Dynamic response of materials on sub-nanosecond time scales, and beryllium properties for inertial confinement fusion

During the past few years, substantial progress has been made in developing experimental techniques capable of investigating the response of materials to dynamic loading on nanosecond time scales and shorter, with multiple diagnostics probing different aspects of the behavior. these relatively short time scales are scientifically interesting because plastic flow and phase changes in common materials with simple crystal structures--such as iron--may be suppressed, allowing unusual states to be induced and the dynamics of plasticity and polymorphism to be explored. Loading by laser ablation can be particularly convenient. The TRIDENT laser has been used to impart shocks and isentropic compression waves from {approx}1 to 200GPa in a range of elements and alloys, with diagnostics including surface velocimetry (line-imaging VISAR), surface displacement (framed area imaging), x-ray diffraction (single crystal and polycrystal), ellipsometry, and Raman spectroscopy. A major motivation has been the study of the properties of beryllium under conditions relevant to the fuel capsule in inertial confinement fusion: magnetically-driven shock and isentropic compression shots at Z were used to investigate the equation of state and shock melting characteristics, complemented by laser ablation experiments to investigate plasticity and heterogeneous response. These results will help to constrain acceptable tolerances on manufacturing, and possible …
Date: December 9, 2004
Creator: Swift, D. C.; Tierney, T. E.; Luo, S. N.; Paisley, D. L.; Kyrala, G. A.; Hauer, A. et al.
Object Type: Article
System: The UNT Digital Library
Reinforcement of Aluminum Castings with Dissimilar Metals (open access)

Reinforcement of Aluminum Castings with Dissimilar Metals

None
Date: January 9, 2004
Creator: Han, Q.; More, K. L.; Myers, M. R.; Warwick, M. J. & Chen, Y. C.
Object Type: Report
System: The UNT Digital Library
Structural and Electronic Properties of Isolated Nanodiamonds: A Theoretical Perspective (open access)

Structural and Electronic Properties of Isolated Nanodiamonds: A Theoretical Perspective

Nanometer sized diamond has been found in meteorites, proto-planetary nebulae and interstellar dusts, as well as in residues of detonation and in diamond films. Remarkably, the size distribution of diamond nanoparticles appears to be peaked around 2-5 nm, and to be largely independent of preparation conditions. Using ab-initio calculations, we have shown that in this size range nanodiamond has a fullerene-like surface and, unlike silicon and germanium, exhibit very weak quantum confinement effects. We called these carbon nanoparticles bucky-diamonds: their atomic structure, predicted by simulations, is consistent with many experimental findings. In addition, we carried out calculations of the stability of nanodiamond which provided a unifying explanation of its size distribution in extra-terrestrial samples, and in ultra-crystalline diamond films. Here we present a summary of our theoretical results and we briefly outline work in progress on doping of nanodiamond with nitrogen.
Date: September 9, 2004
Creator: Raty, J & Galli, G
Object Type: Article
System: The UNT Digital Library
Atomistic Shock Hugoniot simulation of single-crystal copper (open access)

Atomistic Shock Hugoniot simulation of single-crystal copper

None
Date: September 9, 2004
Creator: Bringa, E M; Cazamias, J U; Erhart, P; Stolken, J; Tanushev, N; Wirth, B D et al.
Object Type: Article
System: The UNT Digital Library
Large Eddy Simulation of Turbulent Flow and Dispersion in Urban Areas and Forest Canopies (open access)

Large Eddy Simulation of Turbulent Flow and Dispersion in Urban Areas and Forest Canopies

Under the sponsorship of the U.S. DOE and DHS, we have developed a CFD model for simulating flow and dispersion of chemical and biological agents released in the urban environment. Our model, FEM3MP (Chan and Stevens, 2000), is based on solving the three-dimensional, time-dependent, incompressible Navier-Stokes equations on massively parallel computer platforms. The model uses the finite element method for accurate representation of complex building shapes and variable terrain, together with a semi-implicit projection method and modern iterative solvers for efficient time integration (Gresho and Chan, 1998). Physical processes treated include turbulence modeling via the RANS (Reynolds Averaged Navier-Stokes) and LES (Large Eddy Simulation) approaches, atmospheric stability, aerosols, UV radiation decay, surface energy budget, and vegetative canopies, etc. Predictions from our model are continuously being verified and validated against data from wind tunnel (Chan and Stevens, 2000; Chan, et al., 2001) and field experiments (Chan, et al., 2002, 2003; Lee, et al., 2002; Humphreys, et al., 2003; and Calhoun, et al., 2004). Discussed below are several examples to illustrate the use of FEM3MP in simulating flow and dispersion in urban areas and forest canopies, with model results compared against available field measurements.
Date: April 9, 2004
Creator: Chan, Stevens T.
Object Type: Article
System: The UNT Digital Library
Isopiestic Determination of the Osmotic and Activity Coefficients of NaCl + SrCl2 + H2O at 298.15 K, and Representation with an Extended Ion-Interaction Model (open access)

Isopiestic Determination of the Osmotic and Activity Coefficients of NaCl + SrCl2 + H2O at 298.15 K, and Representation with an Extended Ion-Interaction Model

Isopiestic vapor-pressure measurements were made at 298.15 K for aqueous NaCl + SrCl{sub 2} solutions, using NaCl(aq) as the reference standard. The measurements for these ternary solutions were made at NaCl ionic strength fractions of y{sub 1} = 0.17066, 0.47366, and 0.82682 for the water activity range 0.9835 {ge} a{sub w} {ge} 0.8710. Our results, and those from two previous isopiestic studies, were combined and used with previously determined parameters for NaCl(aq) and those for SrCl{sub 2}(aq) determined here to evaluate the mixing parameters{sup S}{Theta}{sub Na,Sr} = (0.0562 {+-} 0.0007) kg {center_dot} mol{sup -1} and {Psi}{sub Na,Sr,Cl} = -(0.00705 {+-} 0.00017) kg{sup 2} {center_dot} mol{sup -2} for an extended form of Pitzer's ion-interaction model. These model parameters are valid for ionic strengths of I {le} 7.0 mol {center_dot} kg{sup -1}, where higher-order electrostatic effects have been included in the mixture model. If the fitting range is extended to the saturated solution molalities, then {sup S}{Theta}{sub Na,Sr} = (0.07885 {+-} 0.00195) kg {center_dot} mol{sup -1} and {Psi}{sub Na,Sr,Cl} = -(0.01230 {+-} 0.00033) kg{sup 2} {center_dot} mol{sup -2}. The extended ion-interaction model parameters obtained from available isopiestic data for SrCl{sub 2}(aq) at 298.15 K yield recommended values of the water activities and …
Date: November 9, 2004
Creator: Clegg, S. L.; Rard, J. A. & Miller, D. G.
Object Type: Article
System: The UNT Digital Library
Investigating the Affinities and Persistence of VX Nerve Agent in Environmental Matrices (open access)

Investigating the Affinities and Persistence of VX Nerve Agent in Environmental Matrices

Laboratory experiments were conducted to determine environmental variables that affect the affinities and persistence of the nerve agent O-ethyl S-(2-diisopropylaminoethyl) methylphosphonothiolate (VX) at dilute concentrations in environmental matrices. Quantitative analyses of VX and its degradation products were performed using LC-MS. Batch hydrolysis experiments demonstrated an increasing hydrolysis rate as pH increased, as shown in previous studies, but also indicated that dissolved aqueous constituents can cause significant differences in the absolute hydrolysis rate. Adsorption isotherms from batch aqueous experiments revealed that VX has a high affinity for hydrophobic organics, a moderate affinity for montmorillonite clay, and a very low affinity for an iron-oxyhydroxide soil mineral, goethite. The adsorption on goethite was increased with the presence of dissolved organic matter in solution. VX degraded rapidly when dried onto goethite, when an inner-sphere complex was forced. No enhanced degradation occurred with goethite in small amounts water. These results suggest that aqueous conditions have important controls on VX adsorption and degradation in the environment and a more mechanistic understanding of these controls is needed in order to enable accurate predictions of its long-term fate and persistence.
Date: March 9, 2004
Creator: Love, A H; Vance, A L; Reynolds, J G & Davisson, M L
Object Type: Article
System: The UNT Digital Library
The National Ignition Facility: Laser Performance and First Experiments (open access)

The National Ignition Facility: Laser Performance and First Experiments

The National Ignition Facility (NIF) at the Lawrence Livermore National Laboratory is a stadium-sized facility containing a 192-beam, 1.8-Megajoule, 500-Terawatt, ultraviolet laser system together with a 10-meter diameter target chamber with room for nearly 100 experimental diagnostics. NIF will be the world's largest and most energetic laser experimental system, providing a scientific center to study inertial confinement fusion (ICF) and matter at extreme energy densities and pressures. NIF's energetic laser beams will compress fusion targets to conditions required for thermonuclear burn, liberating more energy than required to initiate the fusion reactions. Other NIF experiments will study physical processes at temperatures approaching 108 K and 1011 bar, conditions that exist naturally only in the interior of stars, planets and in nuclear weapons. NIF has successfully activated, commissioned, and utilized the first four beams of the laser system to conduct over 300 shots between November 2002 and August 2004. NIF laser scientists have established that the laser meets nearly all performance requirements on a per beam basis for energy, uniformity, timing, and pulse shape. Using these four beams, ICF and high-energy-density physics researchers have conducted a number of experimental campaigns resulting in high quality data that could not be reached on any …
Date: September 9, 2004
Creator: Wuest, C R & Moses, E I
Object Type: Article
System: The UNT Digital Library
Spatial and Temporal Characterization of Femtosecond Pulses at High-Numerical Aperture Using Collinear, Background-Free, Third-Harmonic Autocorrelation (open access)

Spatial and Temporal Characterization of Femtosecond Pulses at High-Numerical Aperture Using Collinear, Background-Free, Third-Harmonic Autocorrelation

We show that a simple plane wave analysis can be used even under tight focusing conditions to predict the dependence of third-harmonic generation on the polarization state of the incident beam. Exploiting this fact, we then show that circularly polarized beams may be used to spatially characterize the beam focus and temporally characterize ultrashort pulses in high numerical aperture systems by experimentally demonstrating, for the first time, novel collinear, background-free, third-harmonic intensity autocorrelations in time and space in a high numerical aperture microscope. We also discuss the possibility of using third harmonic generation with circularly polarized beams for background-free collinear frequency resolved optical gating.
Date: August 9, 2004
Creator: Fittinghoff, D N; der Au, J A & Squier, J A
Object Type: Article
System: The UNT Digital Library
Normalized Texture Motifs and Their Application to Statistical Object Modeling (open access)

Normalized Texture Motifs and Their Application to Statistical Object Modeling

A fundamental challenge in applying texture features to statistical object modeling is recognizing differently oriented spatial patterns. Rows of moored boats in remote sensed images of harbors should be consistently labeled regardless of the orientation of the harbors, or of the boats within the harbors. This is not straightforward to do, however, when using anisotropic texture features to characterize the spatial patterns. We here propose an elegant solution, termed normalized texture motifs, that uses a parametric statistical model to characterize the patterns regardless of their orientation. The models are learned in an unsupervised fashion from arbitrarily orientated training samples. The proposed approach is general enough to be used with a large category of orientation-selective texture features.
Date: March 9, 2004
Creator: Newsam, S D
Object Type: Article
System: The UNT Digital Library
The WARP Code: Modeling High Intensity Ion Beams (open access)

The WARP Code: Modeling High Intensity Ion Beams

The Warp code, developed for heavy-ion driven inertial fusion energy studies, is used to model high intensity ion (and electron) beams. Significant capability has been incorporated in Warp, allowing nearly all sections of an accelerator to be modeled, beginning with the source. Warp has as its core an explicit, three-dimensional, particle-in-cell model. Alongside this is a rich set of tools for describing the applied fields of the accelerator lattice, and embedded conducting surfaces (which are captured at sub-grid resolution). Also incorporated are models with reduced dimensionality: an axisymmetric model and a transverse ''slice'' model. The code takes advantage of modern programming techniques, including object orientation, parallelism, and scripting (via Python). It is at the forefront in the use of the computational technique of adaptive mesh refinement, which has been particularly successful in the area of diode and injector modeling, both steady-state and time-dependent. In the presentation, some of the major aspects of Warp will be overviewed, especially those that could be useful in modeling ECR sources. Warp has been benchmarked against both theory and experiment. Recent results will be presented showing good agreement of Warp with experimental results from the STS500 injector test stand. Additional information can be found on …
Date: December 9, 2004
Creator: Grote, D. P.; Friedman, A.; Vay, J. L. & Haber, I.
Object Type: Article
System: The UNT Digital Library
Experimental and theoretical evaluation of density sensitive N VII, Ar XIV and Fe XXII line ratios (open access)

Experimental and theoretical evaluation of density sensitive N VII, Ar XIV and Fe XXII line ratios

The line ratios of the 2p-3d transitions in the B-like spectra Ar XIV and Fe XXII have been measured using the electron beam ion traps at Livermore. Radiative-collisional model calculations show these line ratios to be sensitive to the electron density in the ranges ne = 10{sup 10} to 10{sup 12} cm{sup -3} and ne = 10{sup 13} to 10{sup 15} cm{sup -3}, respectively. In our experiment, the electron beam density of about 10{sup 11} cm{sup -3} was varied by about a factor of 5. Our data show a density effect for the line doublet in Ar XIV, and good agreement with theory is found. The relative intensity of the Fe XXII doublet shows good agreement with our predicted low density limit. The N VI K-shell spectrum was used to infer the actual electron density in the overlap region of ion cloud and electron beam, and systematic measurements and calculations of this spectrum are presented as well. The Ar XIV and Fe XXII spectra promise to be reliable density diagnostics for stellar coronae, complementing the K-shell diagnostics of helium-like ions.
Date: January 9, 2004
Creator: Chen, H; Beiersdorfer, P; Heeter, L A; Liedahl, D A; Naranjo-Rivera, K L; Trabert, E et al.
Object Type: Article
System: The UNT Digital Library
A technique for accelerating the convergence of restarted GMRES (open access)

A technique for accelerating the convergence of restarted GMRES

We have observed that the residual vectors at the end of each restart cycle of restarted GMRES often alternate direction in a cyclic fashion, thereby slowing convergence. We present a new technique for accelerating the convergence of restarted GMRES by disrupting this alternating pattern. The new algorithm resembles a full conjugate gradient method with polynomial preconditioning, and its implementation requires minimal changes to the standard restarted GMRES algorithm.
Date: March 9, 2004
Creator: Baker, A H; Jessup, E R & Manteuffel, T
Object Type: Article
System: The UNT Digital Library
Present and Future Surface Climate in the Western U.S. as Simulated by 15 Global Climate Models (open access)

Present and Future Surface Climate in the Western U.S. as Simulated by 15 Global Climate Models

We analyze results of 15 global climate simulations contributed to the Coupled Model Intercomparison Project (CMIP). Focusing on the western U.S., we consider both present climate simulations and predicted responses to increasing atmospheric CO{sub 2}. The models vary in their ability to predict the present climate. Over the western U.S., a few models produce a seasonal cycle for spatially-averaged temperature and/or precipitation in good agreement with observational data. Other models tend to overpredict precipitation in the winter or exaggerate the amplitude of the seasonal cycle of temperature. The models also differ in their ability to reproduce the spatial patterns of temperature and precipitation in the U.S. Considering the monthly mean precipitation responses to doubled atmospheric CO{sub 2}, averaged over the western U.S., we find some models predict increases while others predict decreases. The predicted temperature response, on the other hand, is invariably positive over this region; however, for each month, the range of values given by the different models is large compared to the mean model response. We look for possible relationships between the models' temperature and precipitation responses to doubled CO{sub 2} concentration and their ability to simulate some aspects of the present climate. We find that these relationships …
Date: August 9, 2004
Creator: Coquard, J; Duffy, P B; Taylor, K E & Iorio, J P
Object Type: Article
System: The UNT Digital Library
M-theory and E10: Billiards, Branes, and Imaginary Roots (open access)

M-theory and E10: Billiards, Branes, and Imaginary Roots

Eleven dimensional supergravity compactified on $T^10$ admits classical solutions describing what is known as billiard cosmology - a dynamics expressible as an abstract (billiard) ball moving in the 10-dimensional root space of the infinite dimensional Lie algebra E10, occasionally bouncing off walls in that space. Unlike finite dimensional Lie algebras, E10 has negative and zero norm roots, in addition to the positive norm roots. The walls above are related to physical fluxes that, in turn, are related to positive norm roots (called real roots) of E10. We propose that zero and negative norm roots, called imaginary roots, are related to physical branes. Adding 'matter' to the billiard cosmology corresponds to adding potential terms associated to imaginary roots. The, as yet, mysterious relation between E10 and M-theory on $T^10$ can now be expanded as follows: real roots correspond to fluxes or instantons, and imaginary roots correspond to particles and branes (in the cases we checked). Interactions between fluxes and branes and between branes and branes are classified according to the inner product of the corresponding roots (again in the cases we checked). We conclude with a discussion of an effective Hamiltonian description that captures some features of M-theory on $T^10.$
Date: January 9, 2004
Creator: Brown, Jeffrey; Ganor, Ori J. & Helfgott, Craig
Object Type: Article
System: The UNT Digital Library
Annual Growth Bands in Hymenaea courbaril (open access)

Annual Growth Bands in Hymenaea courbaril

One significant source of annual temperature and precipitation data arises from the regular annual secondary growth rings of trees. Several tropical tree species are observed to form regular growth bands that may or may not form annually. Such growth was observed in one stem disk of the tropical legume Hymenaea courbaril near the area of David, Panama. In comparison to annual reference {Delta}{sup 14}C values from wood and air, the {Delta}{sup 14}C values from the secondary growth rings formed by H. courbaril were determined to be annual in nature in this one stem disk specimen. During this study, H. courbaril was also observed to translocate recently produced photosynthate into older growth rings as sapwood is converted to heartwood. This process alters the overall {Delta}{sup 14}C values of these transitional growth rings as cellulose with a higher {Delta}{sup 14}C content is translocated into growth rings with a relatively lower {Delta}{sup 14}C content. Once the annual nature of these growth rings is established, further stable isotope analyses on H. courbaril material in other studies may help to complete gaps in the understanding of short and of long term global climate patterns.
Date: February 9, 2004
Creator: Westbrook, J. A.; Guilderson, T. P. & Colinvaux, P. A.
Object Type: Article
System: The UNT Digital Library
Use of phosphates to reduce slag penetration in Cr2O3-based refractories (open access)

Use of phosphates to reduce slag penetration in Cr2O3-based refractories

A high-chromium refractory material that provides improved resistance to coal slag penetration is presented. The refractory mixture comprises a blend of chromium oxide, aluminum oxide and phosphates. The refractory mixture may be blended with an aggregate and cured. In addition a phosphorous oxide may be blended with chromium oxide and aluminum oxide and additionally an aggregate. The refractory mixture reduces the rate of coal slag penetration into the surface of the cured refractory.
Date: November 9, 2004
Creator: Kwong, Kyei-Sing; Dogan, Cynthia P.; Bennett, James P.; Chinn, Richard E. & Petty, Arthur V.
Object Type: Text
System: The UNT Digital Library
2004 status report: Savings estimates for the Energy Star(R)voluntarylabeling program (open access)

2004 status report: Savings estimates for the Energy Star(R)voluntarylabeling program

ENERGY STAR(R) is a voluntary labeling program designed toidentify and promote energy-efficient products, buildings and practices.Operated jointly by the Environmental Protection Agency (EPA) and theU.S. Department of Energy (DOE), ENERGY STAR labels exist for more thanthirty products, spanning office equipment, residential heating andcooling equipment, commercial and residential lighting, home electronics,and major appliances. This report presents savings estimates for a subsetof ENERGY STAR labeled products. We present estimates of the energy,dollar and carbon savings achieved by the program in the year 2003, whatwe expect in 2004, and provide savings forecasts for two marketpenetration scenarios for the periods 2004 to 2010 and 2004 to 2020. Thetarget market penetration forecast represents our best estimate of futureENERGY STAR savings. It is based on realistic market penetration goalsfor each of the products. We also provide a forecast under the assumptionof 100 percent market penetration; that is, we assume that all purchasersbuy ENERGY STAR-compliant products instead of standard efficiencyproducts throughout the analysis period.
Date: March 9, 2004
Creator: Webber, Carrie A.; Brown, Richard E. & McWhinney, Marla
Object Type: Report
System: The UNT Digital Library
Cray X1 Evaluation Status Report (open access)

Cray X1 Evaluation Status Report

On August 15, 2002 the Department of Energy (DOE) selected the Center for Computational Sciences (CCS) at Oak Ridge National Laboratory (ORNL) to deploy a new scalable vector supercomputer architecture for solving important scientific problems in climate, fusion, biology, nanoscale materials and astrophysics. ''This program is one of the first steps in an initiative designed to provide U.S. scientists with the computational power that is essential to 21st century scientific leadership,'' said Dr. Raymond L. Orbach, director of the department's Office of Science The Cray X1 is an attempt to incorporate the best aspects of previous Cray vector systems and massively-parallel-processing (MPP) systems into one design. Like the Cray T90, the X1 has high memory bandwidth, which is key to realizing a high percentage of theoretical peak performance. Like the Cray T3E, the X1 has a high-bandwidth, low-latency, scalable interconnect, and scalable system software. And, like the Cray SV1, the X1 leverages commodity off-the-shelf (CMOS) technology and incorporates non-traditional vector concepts, like vector caches and multi-streaming processors. In FY03, CCS procured a 256-processor Cray X1 to evaluate the processors, memory subsystem, scalability of the architecture, software environment and to predict the expected sustained performance on key DOE applications codes. The …
Date: February 9, 2004
Creator: Vetter, J.S.
Object Type: Report
System: The UNT Digital Library
Vibrational Spectroscopy of Fe(OH)2 at High Pressure: Behavior of the O-H Bond (open access)

Vibrational Spectroscopy of Fe(OH)2 at High Pressure: Behavior of the O-H Bond

Infrared and Raman spectra of Fe(OH){sub 2}, ''white rust'', were measured between 7 GPa and 21 GPa at ambient temperature. The frequency of the infrared-active A{sub 2u} and of the Raman-active A1g stretching modes of the O-H group decrease linearly with pressure with slopes of -1.3 {+-} 0.1 cm{sup -1}/GPa and -4.9 {+-} 0.2 cm{sup -1}/GPa, respectively. The peak widths of both the infrared-active and Raman-active modes increase non-linearly with pressure, with a discontinuous increase of in broadening between 10 and 12.5 GPa. The overall broadening of the A{sub 2u} and of the A{sub 1g} stretching modes is approximately four-fold in the examined pressure range. The results of this spectroscopic study are compatible with the trends observed in recent neutron diffraction studies in the isostructural Co(OH){sub 2}. Progressive pressure-induced H disordering could be a viable model to interpret both the broadening of the OH stretching mode and the changes in oxidation state of Fe recently observed by Moessbauer spectroscopy.
Date: November 9, 2004
Creator: Speziale, S; Jeanloz, R; Milner, A; Pasternak, M P & Zaug, J
Object Type: Article
System: The UNT Digital Library
Land Cover Differences in Soil Carbon and Nitrogen at Fort Benning, Georgia (open access)

Land Cover Differences in Soil Carbon and Nitrogen at Fort Benning, Georgia

Land cover characterization might help land managers assess the impacts of management practices and land cover change on attributes linked to the maintenance and/or recovery of soil quality. However, connections between land cover and measures of soil quality are not well established. The objective of this limited investigation was to examine differences in soil carbon and nitrogen among various land cover types at Fort Benning, Georgia. Forty-one sampling sites were classified into five major land cover types: deciduous forest, mixed forest, evergreen forest or plantation, transitional herbaceous vegetation, and barren land. Key measures of soil quality (including mineral soil density, nitrogen availability, soil carbon and nitrogen stocks, as well as properties and chemistry of the O-horizon) were significantly different among the five land covers. In general, barren land had the poorest soil quality. Barren land, created through disturbance by tracked vehicles and/or erosion, had significantly greater soil density and a substantial loss of carbon and nitrogen relative to soils at less disturbed sites. We estimate that recovery of soil carbon under barren land at Fort Benning to current day levels under transitional vegetation or forests would require about 60 years following reestablishment of vegetation. Maps of soil carbon and nitrogen …
Date: February 9, 2004
Creator: Garten C. T. Jr.
Object Type: Report
System: The UNT Digital Library
Finding nonoverlapping substructures of a sparse matrix (open access)

Finding nonoverlapping substructures of a sparse matrix

Many applications of scientific computing rely on computations on sparse matrices, thus the design of efficient implementations of sparse matrix kernels is crucial for the overall efficiency of these applications. Due to the high compute-to-memory ratio and irregular memory access patterns, the performance of sparse matrix kernels is often far away from the peak performance on a modern processor. Alternative data structures have been proposed, which split the original matrix A into A{sub d} and A{sub s}, so that A{sub d} contains all dense blocks of a specified size in the matrix, and A{sub s} contains the remaining entries. This enables the use of dense matrix kernels on the entries of A{sub d} producing better memory performance. In this work, we study the problem of finding a maximum number of non overlapping rectangular dense blocks in a sparse matrix, which has not been studied in the sparse matrix community. We show that the maximum non overlapping dense blocks problem is NP-complete by using a reduction from the maximum independent set problem on cubic planar graphs. We also propose a 2/3-approximation algorithm for 2 times 2 blocks that runs in linear time in the number of nonzeros in the matrix. We …
Date: August 9, 2004
Creator: Pinar, Ali & Vassilevska, Virginia
Object Type: Article
System: The UNT Digital Library
A tool for the quantitative spatial analysis of mammary gland epithelium (open access)

A tool for the quantitative spatial analysis of mammary gland epithelium

In this paper we present a method for the spatial analysis of complex cellular systems based on a multiscale study of neighborhood relationships. A function to measure those relationships, M, is introduced. The refined Relative Neighborhood Graph is then presented as a method to establish vicinity relationships within layered cellular structures, and particularized to epithelial cell nuclei in the mammary gland. Finally, the method is illustrated with two examples that show interactions within one population of epithelial cells and between two different populations.
Date: April 9, 2004
Creator: Ortiz de Solorzano, Carlos & Fernandez-Gonzalez, Rodrigo
Object Type: Article
System: The UNT Digital Library