USGS Science⌕ Search

SEARCH · USGS Science

Results for “Algorithms”

Search indexed USGS publications on groundwater, aquifers, geologic maps, mineral resources and earthquakes. Explore source records by subject and place.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,207 records · Page 67Linked to original sources

Satellite image maps of Pakistan

Georeferenced Landsat satellite image maps of Pakistan are now being made available for purchase from the U.S. Geological Survey (USGS). The first maps to be released are a series of Multi-Spectral Scanner (MSS) color image maps compiled from Landsat scenes taken before 1979. The Pakistan image maps were originally developed by USGS as an aid for geologic and general terrain mapping in support of the Coal Resource Exploration and Development Program in Pakistan (COALREAP). COALREAP, a cooperative program between the USGS, the United States Agency for International Development, and the Geological Survey of Pakistan, was in effect from 1985 through 1994. The Pakistan MSS image maps (bands 1, 2, and 4) are available as a full-country mosaic of 72 Landsat scenes at a scale of 1:2,000,000, and in 7 regional sheets covering various portions of the entire country at a scale of 1:500,000. The scenes used to compile the maps were selected from imagery available at the Eros Data Center (EDC), Sioux Falls, S. Dak. Where possible, preference was given to cloud-free and snow-free scenes that displayed similar stages of seasonal vegetation development. The data for the MSS scenes were resampled from the original 80-meter resolution to 50-meter picture elements (pixels) and digitally transformed to a geometrically corrected Lambert conformal conic projection. The cubic convolution algorithm was used during rotation and resampling. The 50-meter pixel size allows for such data to be imaged at a scale of 1:250,000 without degradation; for cost and convenience considerations, however, the maps were printed at 1:500,000 scale. The seven regional sheets have been named according to the main province or area covered. The 50-meter data were averaged to 150-meter pixels to generate the country image on a single sheet at 1:2,000,000 scale

Fact Sheet↗

Moderate Resolution Imaging Spectroradiometer (MODIS) Overview

The Moderate Resolution Imaging Spectroradiometer (MODIS) is an instrument that collects remotely sensed data used by scientists for monitoring, modeling, and assessing the effects of natural processes and human actions on the Earth's surface. The continual calibration of the MODIS instruments, the refinement of algorithms used to create higher-level products, and the ongoing product validation make MODIS images a valuable time series (2000-present) of geophysical and biophysical land-surface measurements. Carried on two National Aeronautics and Space Administration (NASA) Earth Observing System (EOS) satellites, MODIS acquires morning (EOS-Terra) and afternoon (EOS-Aqua) views almost daily. Terra data acquisitions began in February 2000 and Aqua data acquisitions began in July 2002. Land data are generated only as higher-level products, removing the burden of common types of data processing from the user community. MODIS-based products describing ecological dynamics, radiation budget, and land cover are projected onto a sinusoidal mapping grid and distributed as 10- by 10-degree tiles at 250-, 500-, or 1,000-meter spatial resolution. Some products are also created on a 0.05-degree geographic grid to support climate modeling studies. All MODIS products are distributed in the Hierarchical Data Format-Earth Observing System (HDF-EOS) file format and are available through file transfer protocol (FTP) or on digital video disc (DVD) media. Versions 4 and 5 of MODIS land data products are currently available and represent 'validated' collections defined in stages of accuracy that are based on the number of field sites and time periods for which the products have been validated. Version 5 collections incorporate the longest time series of both Terra and Aqua MODIS data products.

Fact Sheet↗

Estimating magnitude and frequency of floods using the PeakFQ 7.0 program

Flood-frequency analysis provides information about the magnitude and frequency of flood discharges based on records of annual maximum instantaneous peak discharges collected at streamgages. The information is essential for defining flood-hazard areas, for managing floodplains, and for designing bridges, culverts, dams, levees, and other flood-control structures. Bulletin 17B (B17B) of the Interagency Advisory Committee on Water Data (IACWD; 1982) codifies the standard methodology for conducting flood-frequency studies in the United States. B17B specifies that annual peak-flow data are to be fit to a log-Pearson Type III distribution. Specific methods are also prescribed for improving skew estimates using regional skew information, tests for high and low outliers, adjustments for low outliers and zero flows, and procedures for incorporating historical flood information. The authors of B17B identified various needs for methodological improvement and recommended additional study. In response to these needs, the Advisory Committee on Water Information (ACWI, successor to IACWD; http://acwi.gov/ , Subcommittee on Hydrology (SOH), Hydrologic Frequency Analysis Work Group (HFAWG), has recommended modest changes to B17B. These changes include adoption of a generalized method-of-moments estimator denoted the Expected Moments Algorithm (EMA) (Cohn and others, 1997) and a generalized version of the Grubbs-Beck test for low outliers (Cohn and others, 2013). The SOH requested that the USGS implement these changes in a user-friendly, publicly accessible program.

Fact Sheet↗

Landsat collection 2

Landsat Collections ensure that all Landsat Level-1 data are consistently calibrated and processed and retain traceability of data quality provenance. Landsat Collection 2 introduces improvements that harness recent advancements in data processing, algorithm development, data access, and distribution capabilities. Collection 2 includes Landsat Level-1 data for all sensors since 1972 and global Level-2 surface reflectance and surface temperature scene-based products for data acquired since 1982 starting with the Landsat Thematic Mapper sensor era.

Fact Sheet↗

MODFLOW-2000, the U.S. Geological Survey modular ground-water model; user guide to the observation, sensitivity, and parameter-estimation processes and three post-processing programs

This report documents the Observation, Sensitivity, and Parameter-Estimation Processes of the ground-water modeling computer program MODFLOW-2000. The Observation Process generates model-calculated values for comparison with measured, or observed, quantities. A variety of statistics is calculated to quantify this comparison, including a weighted least-squares objective function. In addition, a number of files are produced that can be used to compare the values graphically. The Sensitivity Process calculates the sensitivity of hydraulic heads throughout the model with respect to specified parameters using the accurate sensitivity-equation method. These are called grid sensitivities. If the Observation Process is active, it uses the grid sensitivities to calculate sensitivities for the simulated values associated with the observations. These are called observation sensitivities. Observation sensitivities are used to calculate a number of statistics that can be used (1) to diagnose inadequate data, (2) to identify parameters that probably cannot be estimated by regression using the available observations, and (3) to evaluate the utility of proposed new data. The Parameter-Estimation Process uses a modified Gauss-Newton method to adjust values of user-selected input parameters in an iterative procedure to minimize the value of the weighted least-squares objective function. Statistics produced by the Parameter-Estimation Process can be used to evaluate estimated parameter values; statistics produced by the Observation Process and post-processing program RESAN-2000 can be used to evaluate how accurately the model represents the actual processes; statistics produced by post-processing program YCINT-2000 can be used to quantify the uncertainty of model simulated values. Parameters are defined in the Ground-Water Flow Process input files and can be used to calculate most model inputs, such as: for explicitly defined model layers, horizontal hydraulic conductivity, horizontal anisotropy, vertical hydraulic conductivity or vertical anisotropy, specific storage, and specific yield; and, for implicitly represented layers, vertical hydraulic conductivity. In addition, parameters can be defined to calculate the hydraulic conductance of the River, General-Head Boundary, and Drain Packages; areal recharge rates of the Recharge Package; maximum evapotranspiration of the Evapotranspiration Package; pumpage or the rate of flow at defined-flux boundaries of the Well Package; and the hydraulic head at constant-head boundaries. The spatial variation of model inputs produced using defined parameters is very flexible, including interpolated distributions that require the summation of contributions from different parameters. Observations can include measured hydraulic heads or temporal changes in hydraulic heads, measured gains and losses along head-dependent boundaries (such as streams), flows through constant-head boundaries, and advective transport through the system, which generally would be inferred from measured concentrations. MODFLOW-2000 is intended for use on any computer operating system. The program consists of algorithms programmed in Fortran 90, which efficiently performs numerical calculations and is fully compatible with the newer Fortran 95. The code is easily modified to be compatible with FORTRAN 77. Coordination for multiple processors is accommodated using Message Passing Interface (MPI) commands. The program is designed in a modular fashion that is intended to support inclusion of new capabilities.

Open-File Report↗

A filter circuit board for the Earthworm Seismic Data Acquisition System

The Earthworm system is a seismic network data acquisition and processing system used by the Northern California Seismic Network as well as many other seismic networks. The input to the system is comprised of many realtime electronic waveforms fed to a multi-channel digitizer on a PC platform. The digitizer consists of one or more National Instruments Corp. AMUX–64T multiplexer boards attached to an A/D converter board located in the computer. Originally, passive filters were installed on the multiplexers to eliminate electronic noise picked up in cabling. It was later discovered that a small amount of crosstalk occurred between successive channels in the digitizing sequence. Though small, this crosstalk will cause what appear to be small earthquake arrivals at the wrong time on some channels. This can result in erroneous calculation of earthquake arrival times, particularly by automated algorithms. To deal with this problem, an Earthworm filter board was developed to provide the needed filtering while eliminating crosstalk. This report describes the tests performed to find a suitable solution, and the design of the circuit board. Also included are all the details needed to build and install this board in an Earthworm system or any other system using the AMUX–64T board. Available below is the report in PDF format as well as an archive file containing the circuit board manufacturing information.

Open-File Report↗

Estimation of hydraulic parameters from an unconfined aquifer test conducted in a glacial outwash deposit, Cape Cod, Massachusetts

An aquifer test conducted in a sand and gravel, glacial outwash deposit on Cape Cod, Massachusetts was analyzed by means of a model for flow to a partially penetrating well in a homogeneous, anisotropic unconfined aquifer. The model is designed to account for all significant mechanisms expected to influence drawdown in observation piezometers and in the pumped well. In addition to the usual fluid-flow and storage processes, additional processes include effects of storage in the pumped well, storage in observation piezometers, effects of skin at the pumped-well screen, and effects of drainage from the zone above the water table. The aquifer was pumped at a rate of 320 gallons per minute for 72-hours and drawdown measurements were made in the pumped well and in 20 piezometers located at various distances from the pumped well and depths below the land surface. To facilitate the analysis, an automatic parameter estimation algorithm was used to obtain relevant unconfined aquifer parameters, including the saturated thickness and a set of empirical parameters that relate to gradual drainage from the unsaturated zone. Drainage from the unsaturated zone is treated in this paper as a finite series of exponential terms, each of which contains one empirical parameter that is to be determined. It was necessary to account for effects of gradual drainage from the unsaturated zone to obtain satisfactory agreement between measured and simulated drawdown, particularly in piezometers located near the water table. The commonly used assumption of instantaneous drainage from the unsaturated zone gives rise to large discrepancies between measured and predicted drawdown in the intermediate-time range and can result in inaccurate estimates of aquifer parameters when automatic parameter estimation procedures are used. The values of the estimated hydraulic parameters are consistent with estimates from prior studies and from what is known about the aquifer at the site. Effects of heterogeneity at the site were small as measured drawdowns in all piezometers and wells were very close to the simulated values for a homogeneous porous medium. The estimated values are: specific yield, 0.26; saturated thickness, 170 feet; horizontal hydraulic conductivity, 0.23 feet per minute; vertical hydraulic conductivity, 0.14 feet per minute; and specific storage, 1.3x10-5 per foot. It was found that drawdown in only a few piezometers strategically located at depth near the pumped well yielded parameter estimates close to the estimates obtained for the entire data set analyzed simultaneously. If the influence of gradual drainage from the unsaturated zone is not taken into account, specific yield is significantly underestimated even in these deep-seated piezometers. This helps to explain the low values of specific yield often reported for granular aquifers in the literature. If either the entire data set or only the drawdown in selected deep-seated piezometers was used, it was found unnecessary to conduct the test for the full 72-hours to obtain accurate estimates of the hydraulic parameters. For some piezometer groups, practically identical results would be obtained for an aquifer test conducted for only 8-hours. Drawdowns measured in the pumped well and piezometers at distant locations were diagnostic only of aquifer transmissivity.

Massachusetts↗

A parallel-processing approach to computing for the geographic sciences

The overarching goal of this project is to build a spatially distributed infrastructure for information science research by forming a team of information science researchers and providing them with similar hardware and software tools to perform collaborative research. Four geographically distributed Centers of the U.S. Geological Survey (USGS) are developing their own clusters of low-cost personal computers into parallel computing environments that provide a costeffective way for the USGS to increase participation in the high-performance computing community. Referred to as Beowulf clusters, these hybrid systems provide the robust computing power required for conducting research into various areas, such as advanced computer architecture, algorithms to meet the processing needs for real-time image and data processing, the creation of custom datasets from seamless source data, rapid turn-around of products for emergency response, and support for computationally intense spatial and temporal modeling.

Open-File Report↗

A simple calculator of ballistic trajectories for blocks ejected during volcanic eruptions

During the past century, numerous observers have described the violent ejection of large blocks and bombs from volcanoes during volcanic explosions. Minakami (1942) mapped the locations of blocks ejected from Asama Volcano during explosions in 1937. He developed a mathematical expression relating initial velocity and trajectory angle of ejected blocks to the ejection distance, taking into account air drag and assuming a constant drag coefficient. In the late 1950’s, Gorshkov (1959) estimated ejection velocities at Bezymianny volcano during its sector-collapse eruption. Wilson (1972) developed the first mathematical algorithm for ballistic trajectories in the volcanological literature (earlier ones had been available for military applications) that considered variations in drag coefficient with Reynolds number. Fagents and Wilson (1993) advanced the method of Wilson (1972) by considering the effect of reduced drag near the vent. From the 1970’s through the 1990’s other papers, too numerous to mention, have estimated volcanic ejection velocities from ballistic blocks. Since the early 1990’s there has been a decrease in the number of published papers that quantify ejection velocities from ballistic trajectories. This decrease has resulted in part from the appreciation that ejection velocities cannot be uniquely determined by ejection distance due to uncertainties in initial trajectory angle and drag force. On the other hand, the decrease in usage has coincided with an increase in the ease with which ballistic calculations can be made, due to the vast improvement in computer power and in the user-friendliness of computers. During the 1970’s, only volcanologists with mathematical acumen or those who could collaborate with applied mathematicians were able to make such estimates. With 21st century computer power, ballistic computation should be available to anyone as a back-of-the-envelope indicator of explosive power; the only factor preventing such usage is the lack of a user-friendly computer program. In this paper, I describe a program that can be used for quick ballistics calculations. The program, Eject!, was written in Microsoft Visual Basic® and operates on any personal computer running Microsoft® Windows 95 or later. Instructions on installing Eject! version 1.4 1. Copy the file "eject_1-4.zip" to the hard drive of your Windows-based computer 2. Unzip the files in "eject_1-4.zip" 3. Double-click on the file "setup.exe". This will install the software on your computer. 4. Once it is installed, go to the "start" button, the to "programs." You will see the program in your program list.

Open-File Report↗

Digital recovery, modification, and analysis of Tetra Tech seismic horizon mapping, National Petroleum Reserve Alaska (NPRA), northern Alaska

We have digitized, modified, and analyzed seismic interpretation maps of 12 subsurface stratigraphic horizons spanning portions of the National Petroleum Reserve in Alaska (NPRA). These original maps were prepared by Tetra Tech, Inc., based on about 15,000 miles of seismic data collected from 1974 to 1981. We have also digitized interpreted faults and seismic velocities from Tetra Tech maps. The seismic surfaces were digitized as two-way travel time horizons and converted to depth using Tetra Tech seismic velocities. The depth surfaces were then modified by long-wavelength corrections based on recent USGS seismic re-interpretation along regional seismic lines. We have developed and executed an algorithm to identify and calculate statistics on the area, volume, height, and depth of closed structures based on these seismic horizons. These closure statistics are tabulated and have been used as input to oil and gas assessment calculations for the region. Directories accompanying this report contain basic digitized data, processed data, maps, tabulations of closure statistics, and software relating to this project.

Open-File Report↗

Analysis of magnetotelluric profile data from the Ruby Mountains metamorphic core complex and southern Carlin Trend region, Nevada

We have collected about 150 magnetotelluric (MT) soundings in northeastern Nevada in the region of the Ruby Mountains metamorphic core complex uplift and southern Carlin mineral trend, in an effort to illuminate controls on core complex evolution and deposition of world-class gold deposits. The region has experienced a broad range of tectonic events including several periods of compressional and extensional deformation, which have contributed to the total expression of electrical resistivity. Most of the soundings are in three east-west profiles across increasing degrees of core uplift to the north (Bald Mountain, Harrison Pass and Secret Pass latitudes). Two shorter lines cross a prominent east-west structure to the north of the northern profile. MT impedance tensor and vertical magnetic field rotations imply a N-NNE average regional geoelectric strike, similar to surface geologic trends. Model resistivity cross sections were derived using a 2-D inversion algorithm, which damps departures of model parameters from an a priori structure, emphasizing the transverse magnetic (TM) mode and vertical magnetic field data. Geological interpretation of the resistivity combines previous seismic, potential field and isotope models, structural and petrological models for regional compression and extension, and detailed structural/stratigraphic interpretations incorporating drilling for petroleum and mineral exploration. To first order, the resistivity structure is one of a moderately conductive, Phanerozoic sedimentary section fundamentally disrupted by intrusion and uplift of resistive crystalline rocks. Late Devonian and early Mississippian shales of the Pilot and Chainman Formations together form an important conductive marker sequence in the stratigraphy and show pronounced increases in conductance (conductivity-thickness product) from east to west. These increases in conductance are attributed to graphitization caused by Elko-Sevier era compressional shear deformation and possibly by intrusive heating. The resistive crystalline central massifs adjoin the host stratigraphy across crustal-scale, subvertical fault zones. These zones provide electric current pathways to the lower crust for heterogeneous, upper crustal induced current flow. Resistive core complex crust may be steeply bounded under the middle of the neighboring grabens and not deepen at a shallow angle to arbitrary distances to the west. The numerous crustal breaks imaged with MT may contribute to the low effective elastic thickness estimated regionally for the Great Basin and exemplify the mid-crustal, steeply dipping slip zones in which major earthquakes nucleate. An east-west oriented conductor in the crystalline upper crust spans the East Humboldt Range and northern Ruby Mountains. The conductor may be related to an inferred ArcheanProterozoic suture or nearby graphitic metasediments, with possible alteration by middle Tertiary magmatic activity. Lower crustal resistivity everywhere under the profiles is low and appears quasi one-dimensional. It is consistent with a low rock porosity (

Open-File Report↗

Regional sediment budget of the Columbia River littoral cell, USA: Analysis of bathymetric- and topographic-volume change

In this Open-File Report we present calculations of changes in bathymetric and topographic volumes for the Grays Harbor, Willapa Bay, and Columbia River entrances and the adjacent coasts of North Beach, Grayland Plains, Long Beach, and Clatsop Plains for four intervals: pre-jetty - 1920s (Interval 1), 1920s - 1950s (Interval 2), 1950s - 1990s (Interval 3), and 1920s 1990s (Interval 4). This analysis is part of the Southwest Washington Coastal Erosion Study (SWCES), the goals of which are to understand and predict the morphologic behavior of the Columbia River littoral cell on a management scale of tens of kilometers and decades. We obtain topographic Light Detection and Ranging (LIDAR) data from a joint project by the U.S. Geological Survey (USGS), National Oceanic and Atmospheric Administration (NOAA), National Aeronautic and Space Administration (NASA), and the Washington State Department of Ecology (DOE) and bathymetric data from the U.S. Coast and Geodetic Survey (USC&GS), U.S. Army Corps of Engineers (USACE), USGS, and the DOE. Shoreline data are digitized from T-Sheets and aerial photographs from the USC&GS and National Ocean Service (NOS). Instead of uncritically adjusting each survey to NAVD88, a common vertical land-based datum, we adjust some surveys to produce optimal results according to the following criteria. First, we minimize offsets in overlapping surveys within the same era, and second, we minimize bathymetric changes (relative to the 1990s) in deep water, where we assume minimal change has taken place. We grid bathymetric and topographic datasets using kriging and triangulation algorithms, calculate bathymetric-change surfaces for each interval, and calculate volume changes within polygons that are overlaid on the bathymetric-change surfaces. We find similar morphologic changes near the entrances to Grays Harbor and the Columbia River following jetty construction between 1898 and 1916 at the Grays Harbor entrance and between 1885 and 1913 at the Columbia River entrance. The inlets and inner deltas eroded and the outer deltas moved offshore and accreted. The adjacent coasts experienced accretion over alongshore distances of tens of kilometers. North of the Grays Harbor entrance along North Beach and north of the Columbia River entrance along Long Beach the shoreface and the beach-dune complex mainly prograded, whereas south of the Grays Harbor entrance along Grayland Plains and south of the Columbia River entrance along Clatsop Plains the beach-dune complex above -10 m NAVD88 prograded and the shoreface between approximately -30 m and -10 m NAVD88 eroded. In the decades following jetty construction, the rates of erosion and accretion at the entrances decreased and the centers of deposition along the adjacent coasts moved away from the entrances. The rates of change have decreased, suggesting the systems are approaching dynamic equilibrium. Exceptions to this behaviour are the accretion of the beach-dune complex of Long Beach, the erosion of Cape Shoalwater, and the northward migration of the Willapa Bay ebb-tidal delta during all intervals. The net shoreline advance of Long Beach increases from 0.28 m/yr in pre-jetty conditions to 3.78 m/yr during Interval 4. The erosion of Cape Shoalwater and the northward migration of the Willapa Bay ebb-tidal delta are related to the northern migration of the Willapa Bay North Channel. Volume changes at the Grays Harbor, Willapa Bay, and Columbia River entrances and the Columbia River estuary are balanced against losses and gains due to littoral transport and sand supply from the Columbia River. Based on these sediment balances, we infer the following pathways: sand that eroded from the inlets and inner deltas at the Grays Harbor and Columbia River entrances moved offshore and northward to accrete the outer deltas and the beaches to the north; sand from the south flank of the Grays Harbor delta and shelf along Grayland Plains moved onshore to accrete the beach dune complex of Grayland Plains and moved northward to maintain accretion of the outer delta and the beach-dune complex of North Beach; sand that eroded from the south flank of the Columbia River delta and shelf along Clatsop Plains contributed to the accretion of the beach-dune complex of Clatsop Plains and the Columbia River outer delta. The net volume change for Interval 1 and 3 at the Grays Harbor entrance and for Interval 1 at the Columbia River entrance is erosion, whereas the net change for the other intervals is accretion. For the entire CRLC, there is a net loss of 185 Mm 3 for Interval 1, a net gain of 357 Mm 3 for Interval 2, and a net gain of 187 Mm 3 for Interval 3. These imbalances can be the result of incomplete bathymetric coverage of the bays and shoreface, uncertainties in the adjustments of vertical tidal datums, inconsistencies in the bathymetric data, and uncertainties in the sediment supply of the Columbia River.

Oregon, Washington↗

Daily values flow comparison and estimates using program HYCOMP, version 1.0

A method used by the U.S. Geological Survey for quality control in computing daily value flow records is to compare hydrographs of computed flows at a station under review to hydrographs of computed flows at a selected index station. The hydrographs are placed on top of each other (as hydrograph overlays) on a light table, compared, and missing daily flow data estimated. This method, however, is subjective and can produce inconsistent results, because hydrographers can differ when calculating acceptable limits of deviation between observed and estimated flows. Selection of appropriate index stations also is judgemental, giving no consideration to the mathematical correlation between the review station and the index station(s). To address the limitation of the hydrograph overlay method, a set of software programs, written in the SAS macrolanguage, was developed and designated Program HYDCOMP. The program automatically selects statistically comparable index stations by correlation and regression, and performs hydrographic comparisons and estimates of missing data by regressing daily mean flows at the review station against -8 to +8 lagged flows at one or two index stations and day-of-week. Another advantage that HYDCOMP has over the graphical method is that estimated flows, the criteria for determining the quality of the data, and the selection of index stations are determined statistically, and are reproducible from one user to another. HYDCOMP will load the most-correlated index stations into another file containing the ?best index stations,? but will not overwrite stations already in the file. A knowledgeable user should delete unsuitable index stations from this file based on standard error of estimate, hydrologic similarity of candidate index stations to the review station, and knowledge of the individual station characteristics. Also, the user can add index stations not selected by HYDCOMP, if desired. Once the file of best-index stations is created, a user may do hydrographic comparison and data estimates by entering the number of the review station, selecting an index station, and specifying the periods to be used for regression and plotting. For example, the user can restrict the regression to ice-free periods of the year to exclude flows estimated during iced conditions. However, the regression could still be used to estimate flow during iced conditions. HYDCOMP produces the standard error of estimate as a measure of the central scatter of the regression and R-square (coefficient of determination) for evaluating the accuracy of the regression. Output from HYDCOMP includes plots of percent residuals against (1) time within the regression and plot periods, (2) month and day of the year for evaluating seasonal bias in the regression, and (3) the magnitude of flow. For hydrographic comparisons, it plots 2-month segments of hydrographs over the selected plot period showing the observed flows, the regressed flows, the 95 percent confidence limit flows, flow measurements, and regression limits. If the observed flows at the review station remain outside the 95 percent confidence limits for a prolonged period, there may be some error in the flows at the review station or at the index station(s). In addition, daily minimum and maximum temperatures and daily rainfall are shown on the hydrographs, if available, to help indicate whether an apparent change in flow may result from rainfall or from changes in backwater from melting ice or freezing water. HYDCOMP statistically smooths estimated flows from non-missing flows at the edges of the gaps in data into regressed flows at the center of the gaps using the Kalman smoothing algorithm. Missing flows are automatically estimated by HYDCOMP, but the user also can specify that periods of erroneous, but nonmissing flows, be estimated by the program.

Open-File Report↗

Distributed Processing of Projections of Large Datasets: A Preliminary Study

Modern information needs have resulted in very large amounts of data being used in geographic information systems. Problems arise when trying to project these data in a reasonable amount of time and accuracy, however. Current single-threaded methods can suffer from two problems: fast projection with poor accuracy, or accurate projection with long processing time. A possible solution may be to combine accurate interpolation methods and distributed processing algorithms to quickly and accurately convert digital geospatial data between coordinate systems. Modern technology has made it possible to construct systems, such as Beowulf clusters, for a low cost and provide access to supercomputer-class technology. Combining these techniques may result in the ability to use large amounts of geographic data in time-critical situations.

Open-File Report↗

Methodology and Results for the Assessment of Oil and Gas resources, National Petroleum Reserve, Alaska

Oil and gas resources in each of the 24 plays within the National Petroleum Reserve in Alaska (NPRA) were estimated using a play analysis. Assessors specified geologic attributes, risks, and number of prospects for each play. Some specifications established distributions, while others were given as single values. From this information, sizes of oil and gas accumulations were simulated using a Monte Carlo algorithm. The number of such accumulations considered in a given simulation run was obtained from the distribution of the number of prospects. Each prospect in each successful simulation run was risked. This process yielded size-frequency distributions and summary statistics for the various petroleum categories. Estimates of remaining resources from individual plays were then aggregated, and measures of uncertainty computed. Technically recoverable, undiscovered oil beneath the Federal part of NPRA likely ranges between 5.9 and 13.2 billion barrels, with a mean (expected) value of 9.3 billion barrels. Technically recoverable, undiscovered nonassociated natural gas for the same area likely ranges between 39.1 and 83.2 trillion cubic feet, with a mean (expected) value of 59.7 trillion cubic feet. Mean values of the corresponding associated dissolved gas and natural gas liquid are 10.3 trillion cubic feet and 1.4 billion barrels respectively.

Open-File Report↗

Extending the Beowulf Cluster to the Desktop

Existing Beowulf clusters are normally limited to the actual number of compute nodes physically connected to the cluster's network switch. At some point, it may become necessary to extend the size of the cluster beyond the capacity of the switch. By using existing computers on a campus network, one can extend the computing power of the cluster by including these machines during times they would normally be idle. We have done a survey of methods for extending clusters and devised a parallel solution to a computationally complex all-possible-regressions algorithm and tested it by using idle computing power on the campus network.

Open-File Report↗

Direct current resistivity profiling to study distribution of water in the unsaturated zone near the Amargosa Desert Research Site, Nevada

In order to study the distribution of water in the unsaturated zone and potential for ground-water recharge near the Amargosa Desert Research Site south of Beatty, Nevada, the U.S. Geological Survey collected direct-current resistivity measurements along three profiles in May 2003 using an eight-channel resistivity imaging system. Resistivity data were collected along profiles across the ADRS, across a poorly incised (distributary) channel system of the Amargosa River southwest of the ADRS, and across a well-incised flood plain of the Amargosa River northwest of the ADRS. This report describes results of an initial investigation to estimate the distribution of water in the unsaturated zone and to evaluate the shallow subsurface stratigraphy near the ADRS. The geophysical method of dc resistivity was employed by using automated data collection with numerous electrodes. "Cross sections" of resistivity, produced by using an inversion algorithm on the field data, at the three field sites are presented and interpreted.

Nevada↗

Digital shaded-relief map of Venezuela

The digital shaded relief map of Venezuela is a composite of 3-arc-second (approximately 90-meter) elevation data, captured during the Shuttle Radar Topography Mission (SRTM) in February 2000. The SRTM, a joint project between the National Geospatial-Intelligence Agency (NGA) and the National Aeronautics and Space Administration (NASA), provides the most comprehensive international digital elevation dataset ever produced. The 11-day flight mission aboard the U.S. Space Shuttle Endeavour obtained elevation data for about 80% of the world's landmass through the use of single-pass Interferometric Synthetic Aperture Radar (InSAR) technology. This publication includes a colorized relief image of Venezuela (GeoTIFF format) and the elevation data (ESRI Grid format) used for rendering the image. These datasets are intended to accompany U.S. Geological Survey Open-File Report 2005–1038 ( http://pubs.usgs.gov/of/2005/1038/ ) and U.S. Geological Survey Data Series 199 ( http://pubs.usgs.gov/ds/2006/199/ ). SRTM data in version 2.0 have been processed using the latest data-void filling algorithms and represent a significant improvement to the data used in version 1.0.

Open-File Report↗