On partial derivative-Neumann's problem in generalized functions framework

In this paper, we show that the equation delta u/delta (z) over bar + Gu = f, where the elements involved are in generalized functions context, has a local solution in the generalized functions context.

Diferentes métodos de aglutinação para melhoria de processos com múltiplas respostas

Pós-graduação em Engenharia Mecânica - FEG

Modelos lineares generalizados bayesianos para dados longitudinais

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Aspectos clássicos de teorias de segunda ordem

Pós-graduação em Física - IFT

Approximation Algorithms for Survivable Multicommodity Flow Problems with Applications to Network Design

Multicommodity flow (MF) problems have a wide variety of applications in areas such as VLSI circuit design, network design, etc., and are therefore very well studied. The fractional MF problems are polynomial time solvable while integer versions are NP-complete. However, exact algorithms to solve the fractional MF problems have high computational complexity. Therefore approximation algorithms to solve the fractional MF problems have been explored in the literature to reduce their computational complexity. Using these approximation algorithms and the randomized rounding technique, polynomial time approximation algorithms have been explored in the literature. In the design of high-speed networks, such as optical wavelength division multiplexing (WDM) networks, providing survivability carries great significance. Survivability is the ability of the network to recover from failures. It further increases the complexity of network design and presents network designers with more formidable challenges. In this work we formulate the survivable versions of the MF problems. We build approximation algorithms for the survivable multicommodity flow (SMF) problems based on the framework of the approximation algorithms for the MF problems presented in [1] and [2]. We discuss applications of the SMF problems to solve survivable routing in capacitated networks.

An Extended Kernel for Generalized Multiple-Instance Learning

The multiple-instance learning (MIL) model has been successful in areas such as drug discovery and content-based image-retrieval. Recently, this model was generalized and a corresponding kernel was introduced to learn generalized MIL concepts with a support vector machine. While this kernel enjoyed empirical success, it has limitations in its representation. We extend this kernel by enriching its representation and empirically evaluate our new kernel on data from content-based image retrieval, biological sequence analysis, and drug discovery. We found that our new kernel generalized noticeably better than the old one in content-based image retrieval and biological sequence analysis and was slightly better or even with the old kernel in the other applications, showing that an SVM using this kernel does not overfit despite its richer representation.

Applications of Linear Programming to Coding Theory

Maximum-likelihood decoding is often the optimal decoding rule one can use, but it is very costly to implement in a general setting. Much effort has therefore been dedicated to find efficient decoding algorithms that either achieve or approximate the error-correcting performance of the maximum-likelihood decoder. This dissertation examines two approaches to this problem. In 2003 Feldman and his collaborators defined the linear programming decoder, which operates by solving a linear programming relaxation of the maximum-likelihood decoding problem. As with many modern decoding algorithms, is possible for the linear programming decoder to output vectors that do not correspond to codewords; such vectors are known as pseudocodewords. In this work, we completely classify the set of linear programming pseudocodewords for the family of cycle codes. For the case of the binary symmetric channel, another approximation of maximum-likelihood decoding was introduced by Omura in 1972. This decoder employs an iterative algorithm whose behavior closely mimics that of the simplex algorithm. We generalize Omura's decoder to operate on any binary-input memoryless channel, thus obtaining a soft-decision decoding algorithm. Further, we prove that the probability of the generalized algorithm returning the maximum-likelihood codeword approaches 1 as the number of iterations goes to infinity.

Distribution of Dioecious Eastern Red Cedar (Juniperus virginiana) along an Environmental Gradient in Ogallala, NE.

Abstract The purpose of this research was to study the sex distribution and energy allocation of dioecious Eastern Red Cedars (Juniperus virginiana) along an environmental resource gradient. The trees surveyed were growing in a canyon located at the University of Nebraska’s Cedar Point Biological Research Station in Ogallala, Nebraska. Due to the geography of this canyon, environmental factors necessary for plant growth should vary depending on the tree’s location within the canyon. These factors include water availability, sun exposure, ground slope, and soil nitrogen content, all of which are necessary for carbon acquisition. Juniperus virginiana is a dioecious conifer. Dioecious plants maintain male and female reproductive structures on separate individuals. Therefore, proximal spatial location is essential for pollination and successful reproduction. Typically female reproductive structures are more costly and require a greater investment of carbon and nitrogen. For this reason, growth, survival and successful reproduction are more likely to be limited by environmental resources for females than for male individuals. If this is true for Juniperus virginiana, females should be located in more nutrient and water rich areas than males. This also assumes that females can not be reproductively successful in areas of poor environmental quality. Therefore, reproductive males should be more likely to inhabit environments with relatively lower resource availability than females. Whether the environment affects sexual determination or just limits survival of different sexes is still relatively unknown. In order to view distribution trends along the environmental gradient, the position of the tree in the canyon transect was compared to its sex. Any trend in sex should correspond with varying environmental factors in the canyon, ie: sunlight availability, aspect, and ground slope. The individuals’ allocation to growth and reproduction was quantified first by comparing trunk diameter at six inches above ground to sex and location of the tree. The feature of energy allocation was further substantiated by comparing carbon and nitrogen content in tree leaf tissue and soil to location and sex of each individual. Carbon and nitrogen in soil indicate essential nutrient availability to the individual, while C and N in leaf tissue indicate nutrient limitation experienced by the tree. At the conclusion of this experiment, there is modest support that survival and fecundity of females demands environments relatively richer in nutrients, than needed by males to survive and be reproductively active. Side of the canyon appeared to have an influence on diameter of trees, frequency of sex and carbon and nitrogen leaf content. While this information indicated possible trends in the relation of sex to nutrient availability, most of the environmental variables presumed responsible for the sex distribution bias differed minutely and may not have been biologically significant to tree growth.

Influence of a narrow depth gradient and season on the morphology, phenology, and epibiosis of the brown alga Sargassum cymosum

Temporal and spatial fluctuations of environmental parameters are normally assigned as causes of variations in morpho-phenological characters of seaweeds and in their epibionts, but formal tests of such hypotheses are lacking, especially in narrow gradients. The present study evaluated the influence of a very small depth gradient (1 to 3 m) and of subtle seasonality characteristic of tropical areas on morpho-phenological traits and on the occurrence of sessile epiphytic organisms using a controlled orthogonal sampling design in a sublittoral population of the tropical brown alga Sargassum cymosum. Four temporal samples were obtained over a one-year period at three depths using nine replicates. The wet weight, maximum length, number of primary and secondary branches, and proportion of secondary branches with receptacles were recorded. Epibiosis was estimated by visual evaluation of percentage cover on secondary branches. Algal morphology varied as a function of the period of the year (weaker effect) and depth (stronger effect) but in different ways for each variable analysed. In general, fronds tended to be shorter, heavier, and more ramified in shallower areas. In relation to time, the morphological characters tended mostly to present higher values in January (summer) and/or April (autumn). Frequency of receptacles did not depend on algal morphology and depth at all but varied in time, although only in the deepest area. Epibiosis also did not depend on algal morphology but varied in relation to time (stronger effect) and, to a lesser extent, depth (weaker effect). The effect of time upon epibiosis also depended on the biological group analysed. These data support the hypothesis that algal morphology varies in relation to period of the year and depth, even under small temporal and spatial environmenal gradients.

A two-layer approximation to the Brazil Current-Intermediate Western Boundary Current System between 20 degrees S and 28 degrees S

It has been shown that the vertical structure of the Brazil Current (BC)-Intermediate Western Boundary Current (IWBC) System is dominated by the first baroclinic mode at 22 degrees S-23 degrees S. In this work, we employed the Miami Isopycnic Coordinate Ocean Model to investigate whether the rich mesoscale activity of this current system, between 20 degrees S and 28 degrees S, is reproduced by a two-layer approximation of its vertical structure. The model results showed cyclonic and anticyclonic meanders propagating southwestward along the current axis, resembling the dynamical pattern of Rossby waves superposed on a mean flow. Analysis of the upper layer zonal velocity component, using a space-time diagram, revealed a dominant wavelength of about 450 km and phase velocity of about 0.20 ms(-1) southwestward. The results also showed that the eddy-like structures slowly grew in amplitude as they moved downstream. Despite the simplified design of the numerical experiments conducted here, these results compared favorably with observations and seem to indicate that weakly unstable long baroclinic waves are responsible for most of the variability observed in the BC-IWBC system. (C) 2009 Elsevier Ltd. All rights reserved.

Variation in liana abundance and biomass along an elevational gradient in the tropical Atlantic Forest (Brazil)

Lianas play a key role in forest structure, species diversity, as well as functional aspects of tropical forests. Although the study of lianas in the tropics has increased dramatically in recent years, basic information on liana communities for the Brazilian Atlantic Forest is still scarce. To understand general patterns of liana abundance and biomass along an elevational gradient (0-1,100 m asl) of coastal Atlantic Forest, we carried out a standard census for lianas a parts per thousand yen1 cm in five 1-ha plots distributed across different forest sites. On average, we found a twofold variation in liana abundance and biomass between lowland and other forest types. Large lianas (a parts per thousand yen10 cm) accounted for 26-35% of total liana biomass at lower elevations, but they were not recorded in montane forests. Although the abundance of lianas displayed strong spatial structure at short distances, the present local forest structure played a minor role structuring liana communities at the scale of 0.01 ha. Compared to similar moist and wet Neotropical forests, lianas are slightly less abundant in the Atlantic Forest, but the total biomass is similar. Our study highlights two important points: (1) despite some studies have shown the importance of small-scale canopy disturbance and support availability, the spatial scale of the relationships between lianas and forest structure can vary greatly among tropical forests; (2) our results add to the evidence that past canopy disturbance levels and minimum temperature variation exert influence on the structure of liana communities in tropical moist forests, particularly along short and steep elevational gradients.

A note on the local power of the LR, Wald, score and gradient tests

This paper examines the local power of the likelihood ratio, Wald, score and gradient tests under the presence of a scalar parameter, phi say, that is orthogonal to the remaining parameters. We show that some of the coefficients that define the local powers remain unchanged regardless of whether phi is known or needs to be estimated, where as the others can be written as the sum of two terms, the first of which being the corresponding term obtained as if phi were known, and the second, an additional term yielded by the fact that phi is unknown. The contribution of each set of parameters on the local powers of the tests can then be examined. Various implications of our main result are stated and discussed. Several examples are presented for illustrative purposes