Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons™

Open Access. Powered by Scholars. Published by Universities.®

Old Dominion University

1997

Series

Discipline
Keyword
Publication

Articles 1 - 30 of 36

Full-Text Articles in Physical Sciences and Mathematics

Data Assimilation Experiments In The Gulf Stream Region: How Useful Are Satellite-Derived Surface Data For Nowcasting The Subsurface Fields?, Tal Ezer, George L. Mellor Dec 1997

Data Assimilation Experiments In The Gulf Stream Region: How Useful Are Satellite-Derived Surface Data For Nowcasting The Subsurface Fields?, Tal Ezer, George L. Mellor

CCPO Publications

Satellite-derived surface data have become an important source of information for studies of the Gulf Stream system. The question of just how useful these datasets are for nowcasting the subsurface thermal fields, however, remains to be fully explored. Three types of surface data-sea surface temperature (SST), sea surface height (SSH), and Gulf Stream position (GSP)-are used here in a series of data assimilation experiments to test their usefulness when assimilated into a realistic primitive equation model. The U.S. Navy's analysis fields from the Optimal Thermal Interpolation System are used to simulate the surface data and to evaluate nowcast errors. Correlation …

Go to article

Tidally Driven Residual Circulation In Shallow Estuaries With Lateral Depth Variation, Chunyan Li, James O'Donnell Dec 1997

Tidally Driven Residual Circulation In Shallow Estuaries With Lateral Depth Variation, Chunyan Li, James O'Donnell

CCPO Publications

Tidally driven residual circulation in shallow estuaries with lateral depth variation has been studied analytically using a two-dimensional, depth-averaged model. The solution is presented for a v-shaped channel. Exchange flow is found to be correlated with the topography. The magnitude of this exchange flow depends mainly on four parameters: the ratio between the minimum depth on the shoal and the maximum depth in the channel, the ratio between the tidal amplitude at the mouth and the mean depth, the ratio between the length of the estuary and the tidal wave length, and the ratio between the tidal timescale and the …

Go to article

Corrigendum To “Post-Surgical Passive Response Of Local Environment To Primary Tumor Removal”: Mathl. Comput. Modelling, Vol. 25, No. 6, Pp. 7–17, 1997, J. A. Adam, C. Bellomo Dec 1997

Corrigendum To “Post-Surgical Passive Response Of Local Environment To Primary Tumor Removal”: Mathl. Comput. Modelling, Vol. 25, No. 6, Pp. 7–17, 1997, J. A. Adam, C. Bellomo

Mathematics & Statistics Faculty Publications

The computer program that was used to generate the graphs for the concentration of inhibitor contained an error. This influenced the scaling in the original Figures 2 and 3. As an example, a sample of the corrected graphs are given below. Copies of other corrected figures can be obtained from the authors. It is important to note that the “pulse” appears for the function rC(r, t). As can be seen, it travels slowly outward with decreasing amplitude. The mathematical analysis in the paper remains unchanged.

Go to article

Vertical Profiles Of Bromoform In Snow, Sea Ice, And Seawater In The Canadian Arctic, William T. Sturges, Glenn F. Cota, Paul T. Buckley Nov 1997

Vertical Profiles Of Bromoform In Snow, Sea Ice, And Seawater In The Canadian Arctic, William T. Sturges, Glenn F. Cota, Paul T. Buckley

CCPO Publications

Bromoform (CHBr3) was measured in vertical profiles from the snow surface through the snowpack, sea ice, and water column to the seafloor at Resolute Bay, Canada, in the sprig of 1992. Elevated concentrations of bromoform were observed in both the ice (32-266 ng L-1 by liquid water volume) and seawater (~ 20 ng L-1 ) at the ice-water interface, associated with bromoform emission from ice microalgae. A surprising finding was a second horizon of high bromoform concentrations (336-367 ng L-1) in sea ice at the snow-ice interface. Chlorophyll and salinity were also elevated in …

Go to article

Simulations Of The Atlantic Ocean With A Free Surface Sigma Coordinate Ocean Model, Tal Ezer, George L. Mellor Jul 1997

Simulations Of The Atlantic Ocean With A Free Surface Sigma Coordinate Ocean Model, Tal Ezer, George L. Mellor

CCPO Publications

A sigma coordinate, free surface numerical model with turbulence dynamics has been implemented for the Atlantic Ocean and the Greenland Sea, from 80°S to 80°N. It is driven at the surface by monthly mean sea surface temperature and wind stress climatologies and is executed for 30 years. This is the first time that a model of this type, previously used mostly for coastal and regional simulations, has been implemented for the entire Atlantic Ocean and run for a long period of time. The model horizontal circulation, thermohaline overturning circulation, and meridional heat fluxes are described; the results are compared with …

Go to article

Resuspension And Transport Of Fine Sediments By Waves, Chiang C. Mei, She-Jun Fan, Kang-Ren Jin Jul 1997

Resuspension And Transport Of Fine Sediments By Waves, Chiang C. Mei, She-Jun Fan, Kang-Ren Jin

OES Faculty Publications

Although waves are the primary cause of sediment resuspension in the nearshore zone, in existing theoretical models, long-scale currents induced by the mean wind are often taken to be the only agent for the diffusion and convection of resuspended sediments. We present here theoretical examples where waves play a direct role in all aspects of sediment transport. Details are given for the simple case where only waves are present; the wave-induced current and diffusivity are shown to be no less important than similar factors in the wind-driven current. Hence, in a comprehensive model, one should include not only the current …

Go to article

Core Scattering Of Stark Wave Packets, M. L. Naudeau, C. I. Sukenik, P. H. Bucksbaum Jul 1997

Core Scattering Of Stark Wave Packets, M. L. Naudeau, C. I. Sukenik, P. H. Bucksbaum

Physics Faculty Publications

We investigate the wave packet dynamics of electrons bound in the nonseparable potential of cesium in a static electric field using time-domain Ramsey interferometry. Specially shaped wave packets with low radial dispersion enable us to view the interaction between the wave packet and the atomic core. Experiments in cesium, together with quantum defect calculations of cesium and hydrogen, demonstrate changes in the motion and shape of these wave packets due to core scattering.

Go to article

Post-Surgical Passive Response Of Local Environment To Primary Tumor Removal, J. A. Adam, C. Bellomo Mar 1997

Post-Surgical Passive Response Of Local Environment To Primary Tumor Removal, J. A. Adam, C. Bellomo

Mathematics & Statistics Faculty Publications

Prompted by recent clinical observations on the phenomenon of metastasis inhibition by an angiogenesis inhibitor, a mathematical model is developed to describe the post-surgical response of the local environment to the “surgical” removal of a spherical tumor in an infinite homogeneous domain. The primary tumor is postulated to be a source of growth inhibitor prior to its removal at t = 0; the resulting relaxation wave arriving from the disturbed (previously steady) state is studied, closed form analytic solutions are derived, and the asymptotic speed of the pulse is estimated to be about 2 × 10−4 cm/sec for the …

Go to article

A Modeling Study Of The Effects Of Size- And Depth-Dependent Predation On Larval Survival, Margaret M. Dekshenieks, Eileen E. Hofmann, John M. Klinck, Eric N. Powell Jan 1997

A Modeling Study Of The Effects Of Size- And Depth-Dependent Predation On Larval Survival, Margaret M. Dekshenieks, Eileen E. Hofmann, John M. Klinck, Eric N. Powell

CCPO Publications

The form of the predation pressure experienced by larval stages of marine invertebrates is largely unknown. However, it is believed that the type, timing and rate of larval predation are critical in determining recruitment to adult populations. In this study, a time and depth-dependent model of the growth and behavior of larvae of the Eastern oyster, Crassostrea virginica, was used to investigate the effects of different forms of size-and depth-dependent predation on larval survivorship. The simulated larval survival for a cohort experiencing size-dependent predation showed that the greatest percent of the cohort survived to competent settlement size when the …

Go to article

Reflection High-Energy Electron-Diffraction Study Of Melting And Solidification Of Pb On Graphite, Z. H. Zhang, P. Kulatunga, H. E. Elsayed-Ali Jan 1997

Reflection High-Energy Electron-Diffraction Study Of Melting And Solidification Of Pb On Graphite, Z. H. Zhang, P. Kulatunga, H. E. Elsayed-Ali

Electrical & Computer Engineering Faculty Publications

The melting and solidification of Pb thin films on pyrolytic graphite are investigated in situ by reflection high-energy electron diffraction. Thin films with thicknesses of 4-150 monolayers are investigated. The surface morphology of the thin films were studied by scanning electron microscopy. Superheating of the Pb thin films by 4±2 to 12±2 K is observed from diffraction intensity measurements. Upon cooling the substrate, the Pb on graphite is seen to supercool by ∼69±4 K.

Go to article

Femtosecond Photoemission Study Of Ultrafast Electron Dynamics On Cu(100), J. Cao, Y. Gao, R. J. D. Miller, Hani E. Elsayed-Ali, D. A. Mantell Jan 1997

Femtosecond Photoemission Study Of Ultrafast Electron Dynamics On Cu(100), J. Cao, Y. Gao, R. J. D. Miller, Hani E. Elsayed-Ali, D. A. Mantell

Electrical & Computer Engineering Faculty Publications

The energy dependence of the relaxation of photoexcited electrons in copper was measured using femtosecond time-resolved photoemission spectroscopy to within 0.3 eV above the Fermi level. By performing lifetime measurements under different surface conditions, several surface dynamical processes were investigated. In particular, an anomalous long lifetime feature, which cannot be explained with Fermi-liquid theory, was observed in the lifetime-energy curve. This feature was found originating from the photoexcitation of the strongly localized Cu 3d electrons. ©1997 American Physical Society

Go to article

Seasonal Abundance Of Autotrophic Picoplankton In The Pagan River, A Nutrient Enriched Subestuary Of The James River, Virginia, Lillian N. Davis, Karen A. Phillips, Harold G. Marshall Jan 1997

Seasonal Abundance Of Autotrophic Picoplankton In The Pagan River, A Nutrient Enriched Subestuary Of The James River, Virginia, Lillian N. Davis, Karen A. Phillips, Harold G. Marshall

Biological Sciences Faculty Publications

Autotrophic picoplankton had average monthly concentrations of 73.5 X 106 cells/L in the Pagan River, with summer-early fall maxima of 108 cells/L. The abundance peaks increased with rising water temperatures, declining to their least abundance in mid-winter (105 cells/L).

Go to article

Turbulence Modeling Of The Toroidal Wall Heat Load Due To Shear Flows Over Cavities In The Neutral Gas Blanket Divertor Regime, George Vahala, Linda L. Vahala, Joseph Morrison Jan 1997

Turbulence Modeling Of The Toroidal Wall Heat Load Due To Shear Flows Over Cavities In The Neutral Gas Blanket Divertor Regime, George Vahala, Linda L. Vahala, Joseph Morrison

Electrical & Computer Engineering Faculty Publications

Heat loads to the target plate in reactor tokamaks are estimated to be orders of magnitude higher than those that can be withstood by known materials. In regimes of plasma detachment, there is strong evidence that plasma recombination occurs near the divertor plate, leading to a cold neutral gas blanket. Because of the strong coupling between the plasma and the neutrals within the divertor region, there is significant neutral flows along field lines up to Mach 1.2 and Reynolds numbers over 1000. The effects of three dimensional (3D) neutral turbulence within the gas blanket on heat deposition to the toroidal …

Go to article

Destruction Of Chloropigments In Copepod Guts, A. B. Bochdansky, D. Deibel Jan 1997

Destruction Of Chloropigments In Copepod Guts, A. B. Bochdansky, D. Deibel

OES Faculty Publications

In a recent account regarding the destruction of chloropigments within the guts of copepods, Head & Harris (1996) (H&H) presented valuable data on pigment destruction in copepods. However, in one of their main conclusions, the authors invoked 2 enzyme pools to explain the pattern of pigment destruction: one directly derived from copepods, the other one produced by the ingested algae. If this conclusion is correct, it would have tremendous impact on the interpretation of data collected by the gut pigment technique. Estimating ingestion rates of copepods in the field would be very difficult, if not impossible, if pigment destruction was …

Go to article

Hoffman’S Error Bounds And Uniform Lipschitz Continuity Of Best L(P) -Approximations, H. Berens, M. Finzel, W. Li, Y. Xu Jan 1997

Hoffman’S Error Bounds And Uniform Lipschitz Continuity Of Best L(P) -Approximations, H. Berens, M. Finzel, W. Li, Y. Xu

Mathematics & Statistics Faculty Publications

In a central paper on smoothness of best approximation in 1968 R. Holmes and B. Kripke proved among others that on ℝn, endowed with the lρ-norm, 1< p < ∞, the metric projection onto a given linear subspace is Lipschitz continuous where the Lipschitz constant depended on the parameter p. Using Hoffman’s Error Bounds as a principal tool we prove uniform Lipschitz continuity of best lρ -ap- proximations. As a consequence, we reprove and prove, respectively, Lipschitz. continuity of the strict best approximation (sba, p = ∞ and of the natural best approximation (nba, p = 1.

Go to article

An Invariance Property Of Common Statistical Tests, N. Rao Chaganty, A. K. Vaish Jan 1997

An Invariance Property Of Common Statistical Tests, N. Rao Chaganty, A. K. Vaish

Mathematics & Statistics Faculty Publications

Let A be a symmetric matrix and B be a nonnegative definite (nnd) matrix. We obtain a characterization of the class of nnd solutions Σ for the matrix equation AΣA = B. We then use the characterization to obtain all possible covariance structures under which the distributions of many common test statistics remain invariant, that is, the distributions remain the same except for a scale factor. Applications include a complete characterization of covariance structures such that the chisquaredness and independence of quadratic forms in ANOVA problems is preserved. The basic matrix theoretic theorem itself is useful in other characterizing …

Go to article

Continuities Of Metric Projection And Geometric Consequences, Robert Huotari, Wu Li Jan 1997

Continuities Of Metric Projection And Geometric Consequences, Robert Huotari, Wu Li

Mathematics & Statistics Faculty Publications

We discuss the geometric characterization of a subset K of a normed linear space via continuity conditions on the metricprojection onto K. The geometric properties considered includeconvexity, tubularity, and polyhedral structure. The continuityconditions utilized include semicontinuity, generalized stronguniqueness and the non-triviality of the derived mapping. Infinite-dimensional space with the uniform norm we show thatconvexity is equivalent to rotation-invariant almost convexityand we characterize those sets every rotation of which has continuousmetric projection. We show that polyhedral structure underliesgeneralized strong uniqueness of the metric projection.

Go to article

Small-Scale Settlement Patterns Of The Oyster Crassostrea Virginica On A Constructed Intertidal Reef, Ian K. Bartol, Roger Mann Jan 1997

Small-Scale Settlement Patterns Of The Oyster Crassostrea Virginica On A Constructed Intertidal Reef, Ian K. Bartol, Roger Mann

Biological Sciences Faculty Publications

The construction of three-dimensional, intertidal reefs resembling those widely present during colonial times in the Chesapeake Bay, but now absent due to years of overharvesting, may provide a more ecologically advantageous environment for oyster settlement and subsequent survival than present subtidal, two-dimensional habitats. We examined settlement processes on a constructed, 210 x 30 m intertidal reef composed of oyster shell. The reef was destructively and non-destructively sampled weekly throughout the summer and fall at tidal heights ranging from 30 cm above to 90 cm below mean low water (MLW) and at two substrate levels (reef surface and 10 cm below …

Go to article

Microwave Plasma Chemical Vapor Deposited Diamond Tips For Scanning Tunneling Microscopy, Sacharia Albin, Jianli Zheng, John B. Cooper, Weihai Fu, Arnel C. Lavarias Jan 1997

Microwave Plasma Chemical Vapor Deposited Diamond Tips For Scanning Tunneling Microscopy, Sacharia Albin, Jianli Zheng, John B. Cooper, Weihai Fu, Arnel C. Lavarias

Electrical & Computer Engineering Faculty Publications

Diamond microparticles were grown on etched tungsten wires using a microwave plasma-assisted chemical vapor deposition process. The apexes on cubo-octahedral particles bound by {100} and {111} facets were effectively used as tunneling tips for scanning tunneling microscopy. The atomically resolved surface image of highly oriented pyrolytic graphite was acquired. Tunneling characteristics revealed a higher electron emission from the diamond tips than that from the platinum–iridium tips. The same diamond tips were used to produce surface indentation and its image. © 1997 American Institute of Physics.

Go to article

The Effect Of Three-Dimensional Freestream Disturbances On The Supersonic Flow Past A Wedge, Peter W. Duck, D. Glenn Lasseigne, M. Y. Hussaini Jan 1997

The Effect Of Three-Dimensional Freestream Disturbances On The Supersonic Flow Past A Wedge, Peter W. Duck, D. Glenn Lasseigne, M. Y. Hussaini

Mathematics & Statistics Faculty Publications

The interaction between a shock wave (attached to a wedge) and small amplitude, three-dimensional disturbances of a uniform, supersonic, freestream flow are investigated. The paper extends the two-dimensional study of Duck et al. [P W. Duck, D. G. Lasseigne, and M. Y. Hussaini, ''On the interaction between the shock wave attached to a wedge and freestream disturbances,'' Theor. Comput. Fluid Dyn. 7, 119 (1995) (also ICASE Report No. 93-61)] through the use of vector potentials, which render the problem tractable by the same techniques as in the two-dimensional case, in particular by expansion of the solution by means of …

Go to article

Antiplane Shear Of A Strip Containing A Staggered Array Of Rigid Line Inclusions, G. Kerr, G. Melrose, J. Tweed Jan 1997

Antiplane Shear Of A Strip Containing A Staggered Array Of Rigid Line Inclusions, G. Kerr, G. Melrose, J. Tweed

Mathematics & Statistics Faculty Publications

Motivated by the increased use of fibre-reinforced materials, we illustrate how the effective elastic modulus of an isotropic and homogeneous material can be increased by the insertion of rigid inclusions. Specifically we consider the two-dimensional antiplane shear problem for a strip of material. The strip is reinforced by introducing two sets of ribbon-like, rigid inclusions perpendicular to the faces of the strip. The strip is then subjected to a prescribed uniform displacement difference between its faces, see Figure 1. it should be noted that the problem posed is equivalent to that of the uniform antiplane shear problem for an infinite …

Go to article

Detection Of Harmful Algal Blooms Using Photopigments And Absorption Signatures: A Case Study Of The Florida Red Tide Dinoflagellate, Gymnodinium Breve, David F. Millie, Oscar M. Schofield, Gary J. Kirkpatrick, Geir Johnson, Patricia A. Tester, Btyan T. Vintard Jan 1997

Detection Of Harmful Algal Blooms Using Photopigments And Absorption Signatures: A Case Study Of The Florida Red Tide Dinoflagellate, Gymnodinium Breve, David F. Millie, Oscar M. Schofield, Gary J. Kirkpatrick, Geir Johnson, Patricia A. Tester, Btyan T. Vintard

OES Faculty Publications

The utility of photopigments and absorption signatures to detect and enumerate the red tide dinoflagellate, Gymnodinium breve, was evaluated in laboratory cultures and in natural assemblages. The carotenoid, gyroxanthindiester, was an adequate biomarker for G. breve biomass; water‐column concentrations corresponded with cell standing crops and chlorophyll a concentrations during bloom events in Sarasota Bay, Florida. Unlike other carotenoids, the relative abundance of gyroxanthin‐diester did not change throughout a range of physiological states in culture and the gyroxanthin‐diester: chlorophyll a ratio exhibited little variability in a natural assemblage during bloom senescence. Stepwise discriminant analysis indicated that wavelengths indicative of in vivo …

Go to article

Lyceum: A Multi-Protocol Digital Library Gateway, Ming-Hokng Maa, Michael L. Nelson, Sandra L. Esler Jan 1997

Lyceum: A Multi-Protocol Digital Library Gateway, Ming-Hokng Maa, Michael L. Nelson, Sandra L. Esler

Computer Science Faculty Publications

Lyceum is a prototype scalable query gateway that provides a logically central interface to multi-protocol and physically distributed, digital libraries of scientific and technical information. Lyceum processes queries to multiple syntactically distinct search engines used by various distributed information servers from a single logically central interface without modification of the remote search engines. A working prototype (http://www.larc.nasa.gov/lyceum/) demonstrates the capabilities, potentials, and advantages of this type of meta-search engine by providing access to over 50 servers covering over 20 disciplines.

Go to article

Regulation Of Algal Blooms In Antarctic Shelf Waters By The Release Of Iron From Melting Sea Ice, Peter N. Sedwick, Giacomo R. Ditullio Jan 1997

Regulation Of Algal Blooms In Antarctic Shelf Waters By The Release Of Iron From Melting Sea Ice, Peter N. Sedwick, Giacomo R. Ditullio

OES Faculty Publications

During summer 1995-96, we measured iron in the water column and conducted iron-enrichment bottle-incubation experiments at a station in the central Ross Sea (76°30'S, 170°40'W), first, in the presence of melting sea ice, and 17 days later, in ice-free conditions. We observed a striking temporal change in mixed-layer dissolved iron concentrations at this station, from 0.72-2.3 nM with sea ice present, to 0.16-0.17 nM in ice-free conditions. These changes were accompanied doubling of algal (diatom) biomass. Our incubation experiments suggest that conditions were iron-replete in the presence of sea ice, and iron-deficient in the absence of sea ice. We surmise …

Go to article

Superconvergence Of The Iterated Collocation Methods For Hammerstein Equations, Hideaki Kaneko, Richard D. Noren, Peter A. Padilla Jan 1997

Superconvergence Of The Iterated Collocation Methods For Hammerstein Equations, Hideaki Kaneko, Richard D. Noren, Peter A. Padilla

Mathematics & Statistics Faculty Publications

In this paper, we analyse the iterated collocation method for Hammerstein equations with smooth and weakly singular kernels. The paper expands the study which began in [16] concerning the superconvergence of the iterated Galerkin method for Hammerstein equations. We obtain in this paper a similar superconvergence result for the iterated collocation method for Hammerstein equations. We also discuss the discrete collocation method for weakly singular Hammerstein equations. Some discrete collocation methods for Hammerstein equations with smooth kernels were given previously in [3, 18].

Go to article

Scattering From Stellar Acoustic-Gravity Potentials: Ii. Phase Shifts Via The First Born Approximation, J. A. Adam, I. Mckaig Jan 1997

Scattering From Stellar Acoustic-Gravity Potentials: Ii. Phase Shifts Via The First Born Approximation, J. A. Adam, I. Mckaig

Mathematics & Statistics Faculty Publications

Using the first Born approximation, properties of the scattering phase shift are investigated for waves that are scattered by a schematic representation of a large-scale “stellar potential,” i.e., one for which the star itself is viewed as the potential inducing a phase shift in an incoming wave. In particular, the phase shift properties are examined as functions of the relative wavenumber (α) and the azimuthal wavenumber (l), high l-values being of interest in helioseismology.

Go to article

Limiting Spheroid Size As A Function Of Growth Factor Source Location, J. A. Adam, K. Y. Ward Jan 1997

Limiting Spheroid Size As A Function Of Growth Factor Source Location, J. A. Adam, K. Y. Ward

Mathematics & Statistics Faculty Publications

Solutions C(r) of the time-independent nonhomogeneous diffusion equation for three different piecewise-uniform source terms are used to examine the limiting size of multicell spheroids using a simple model which reproduces concentration-dependent mitotic behavior. A condition is derived under which nontrivial solutions do not exist (in all three cases), and a condition for the existence of a unique nontrivial solution is established for the case of growth-modifying factor (GMF) production throughout the spheroid. Qualitative behavior of the limiting size is established as a function of various physiological parameters. Of fundamental importance is the assumed GMF concentration threshold θ, …

Go to article

The Hadamard Matroid And An Anomaly In Its Single Element Extensions, C. H. Cooke Jan 1997

The Hadamard Matroid And An Anomaly In Its Single Element Extensions, C. H. Cooke

Mathematics & Statistics Faculty Publications

A nonstandard vector space is formulated, whose bases afford a representation of what is called a Hadamard matroid, Mp. For prime p, existence of Mp is equivalent to the existence of both a classical Hadamard matrix H(p,p) and a certain affine resolvable, balanced incomplete block design AR(p). An anomaly in the representable single element extension of a Hadamard matroid is discussed.

Go to article

A Dual Approach To Constrained Interpolation From A Convex Subset Of Hilbert Space, Frank Deutsch, Wu Li, Joseph D. Ward Jan 1997

A Dual Approach To Constrained Interpolation From A Convex Subset Of Hilbert Space, Frank Deutsch, Wu Li, Joseph D. Ward

Mathematics & Statistics Faculty Publications

Many interesting and important problems of best approximationare included in (or can be reduced to) one of the followingtype: in a Hilbert spaceX, find the best approximationPK(x) to anyx∈Xfrom the setK≔C∩A−1(b),whereCis a closed convex subset ofX,Ais a bounded linearoperator fromXinto a finite-dimensional Hilbert spaceY, andb∈Y. The main point of this paper is to show thatPK(x)isidenticaltoPC(x+A*y …

Go to article

Time-Optimal Tree Computations On Sparse Meshes, D. Bhagavathi, V. Bokka, H. Gurla, S. Olariu, J. L. Schwing Jan 1997

Time-Optimal Tree Computations On Sparse Meshes, D. Bhagavathi, V. Bokka, H. Gurla, S. Olariu, J. L. Schwing

Computer Science Faculty Publications

The main goal of this work is to fathom the suitability of the mesh with multiple broadcasting architecture (MMB) for some tree-related computations. We view our contribution at two levels: on the one hand, we exhibit time lower bounds for a number of tree-related problems on the MMB. On the other hand, we show that these lower bounds are tight by exhibiting time-optimal tree algorithms on the MMB. Specifically, we show that the task of encoding and/or decoding n-node binary and ordered trees cannot be solved faster than Ω(log n) time even if the MMB has an infinite …

Go to article

Next Last