Outer Trust-Region Method for Constrained Optimization

Given an algorithm A for solving some mathematical problem based on the iterative solution of simpler subproblems, an outer trust-region (OTR) modification of A is the result of adding a trust-region constraint to each subproblem. The trust-region size is adaptively updated according to the behavior of crucial variables. The new subproblems should not be more complex than the original ones, and the convergence properties of the OTR algorithm should be the same as those of Algorithm A. In the present work, the OTR approach is exploited in connection with the ""greediness phenomenon"" of nonlinear programming. Convergence results for an OTR version of an augmented Lagrangian method for nonconvex constrained optimization are proved, and numerical experiments are presented.

Second-order negative-curvature methods for box-constrained and general constrained optimization

A Nonlinear Programming algorithm that converges to second-order stationary points is introduced in this paper. The main tool is a second-order negative-curvature method for box-constrained minimization of a certain class of functions that do not possess continuous second derivatives. This method is used to define an Augmented Lagrangian algorithm of PHR (Powell-Hestenes-Rockafellar) type. Convergence proofs under weak constraint qualifications are given. Numerical examples showing that the new method converges to second-order stationary points in situations in which first-order methods fail are exhibited.

Improving ultimate convergence of an augmented Lagrangian method

Optimization methods that employ the classical Powell-Hestenes-Rockafellar augmented Lagrangian are useful tools for solving nonlinear programming problems. Their reputation decreased in the last 10 years due to the comparative success of interior-point Newtonian algorithms, which are asymptotically faster. In this research, a combination of both approaches is evaluated. The idea is to produce a competitive method, being more robust and efficient than its `pure` counterparts for critical problems. Moreover, an additional hybrid algorithm is defined, in which the interior-point method is replaced by the Newtonian resolution of a Karush-Kuhn-Tucker (KKT) system identified by the augmented Lagrangian algorithm. The software used in this work is freely available through the Tango Project web page:http://www.ime.usp.br/similar to egbirgin/tango/.

Continental passive microwave-based rainfall estimation algorithm: Application to the Amazon Basin

This paper presents a new statistical algorithm to estimate rainfall over the Amazon Basin region using the Tropical Rainfall Measuring Mission (TRMM) Microwave Imager (TMI). The algorithm relies on empirical relationships derived for different raining-type systems between coincident measurements of surface rainfall rate and 85-GHz polarization-corrected brightness temperature as observed by the precipitation radar (PR) and TMI on board the TRMM satellite. The scheme includes rain/no-rain area delineation (screening) and system-type classification routines for rain retrieval. The algorithm is validated against independent measurements of the TRMM-PR and S-band dual-polarization Doppler radar (S-Pol) surface rainfall data for two different periods. Moreover, the performance of this rainfall estimation technique is evaluated against well-known methods, namely, the TRMM-2A12 [ the Goddard profiling algorithm (GPROF)], the Goddard scattering algorithm (GSCAT), and the National Environmental Satellite, Data, and Information Service (NESDIS) algorithms. The proposed algorithm shows a normalized bias of approximately 23% for both PR and S-Pol ground truth datasets and a mean error of 0.244 mm h(-1) ( PR) and -0.157 mm h(-1)(S-Pol). For rain volume estimates using PR as reference, a correlation coefficient of 0.939 and a normalized bias of 0.039 were found. With respect to rainfall distributions and rain area comparisons, the results showed that the formulation proposed is efficient and compatible with the physics and dynamics of the observed systems over the area of interest. The performance of the other algorithms showed that GSCAT presented low normalized bias for rain areas and rain volume [0.346 ( PR) and 0.361 (S-Pol)], and GPROF showed rainfall distribution similar to that of the PR and S-Pol but with a bimodal distribution. Last, the five algorithms were evaluated during the TRMM-Large-Scale Biosphere-Atmosphere Experiment in Amazonia (LBA) 1999 field campaign to verify the precipitation characteristics observed during the easterly and westerly Amazon wind flow regimes. The proposed algorithm presented a cumulative rainfall distribution similar to the observations during the easterly regime, but it underestimated for the westerly period for rainfall rates above 5 mm h(-1). NESDIS(1) overestimated for both wind regimes but presented the best westerly representation. NESDIS(2), GSCAT, and GPROF underestimated in both regimes, but GPROF was closer to the observations during the easterly flow.

Optimization of the Topology of Electric Energy Distribution Networks by Using Algorithm Inspired on Ant Behaviors

An algorithm inspired on ant behavior is developed in order to find out the topology of an electric energy distribution network with minimum power loss. The algorithm performance is investigated in hypothetical and actual circuits. When applied in an actual distribution system of a region of the State of Sao Paulo (Brazil), the solution found by the algorithm presents loss lower than the topology built by the concessionary company.

A prospective study on the dynamics of the clinical and immunological evolution of human Leishmania (L.) infantum chagasi infection in the Brazilian Amazon region

This prospective study was carried out from October 2003 to December 2005 and involved a cohort of 946 individuals of both genders, aged 1-89 years, from an endemic area for American visceral leishmaniasis (AVL), in Para State, Brazil. The aim of the study was to analyze the dynamics of the clinical and immunological evolution of human Leishmania ( L.) infantum chagasi infection represented by the following clinical-immunological profiles: asymptomatic infection (AI); symptomatic infection (SI = AVL); subclinical oligosymptomatic infection (SOI); subclinical resistant infection (SRI); and indeterminate initial infection (III). Infection diagnosis was determined by the indirect fluorescent antibody test and leishmanin skin test. In total, 231 cases of infection were diagnosed: the AI profile was the most frequent (73.2%), followed by SRI (12.1%), III (9.9%), SI (2.6%) and SOI (2.2%). The major conclusion regarding evolution dynamics was that the III profile plays a pivotal role from which the cases evolve to either the resistant, SRI and AI, or susceptible, SOI and SI, profiles; only one of the 23 III cases evolved to SI, while most evolved to either SRI (nine cases) or SOI (five cases) and eight cases remained as III. (C) 2010 Royal Society of Tropical Medicine and Hygiene. Published by Elsevier Ltd. All rights reserved.

A cross-sectional study on the clinical and immunological spectrum of human Leishmania (L.) infantum chagasi infection in the Brazilian Amazon region

The objectives of this study were to identify individuals with symptomatic and/or asymptomatic infection due to Leishmania (L.) infantum chagasi; to study the two types of infection, both clinically and immunologically, and to determine the prevalence rate of infection at the beginning of the study. This was a cross-sectional study with a cohort of 946 individuals, of both genders, from the age of 1 year, living in the municipality of Barcarena, PA, Brazil, an area endemic for American visceral leishmaniasis (AVL). The leishmanin skin test (LST) and the indirect fluorescent test (IFAT), were used for the diagnosis of infection. One hundred and twenty cases of infection were diagnosed, with a prevalence rate of 12.6%; eight cases showed high seroreactivity (1280-10240, IgG) in IFAT and no LST reaction; four of these cases were typical AVL and four had subclinical oligosymptomatic infection. Using two immunological methods with a clinical examination of the infected individuals enabled the identification of five clinical-immunological profiles which may promote a better understanding of the interaction between L. (L.) i. chagasi and the human immune response: asymptomatic infection (AI) 73.4%; subclinical resistant infection (SRI) 15%; subclinicat oligosymptomatic infection (SOI) 3%; symptomatic infection (AVL) 3% and indeterminate initial infection (III) 5%. (C) 2009 Royal Society of Tropical Medicine and Hygiene. Published by Elsevier Ltd. All rights reserved.

Fine needle aspiration biopsy in the oral cavity and head and neck region

The objective of the current study was to evaluate the sensitivity, specificity and accuracy of fine needle aspiration biopsy (FNAB) of submucous nodules from the oral cavity and head and neck region as an auxiliary diagnostic tool. Fifty patients with nodule lesions in the oral cavity and the head and neck region were selected. All of them were submitted to FNAB and to either incisional or excisional biopsy. The diagnoses from the FNABs were compared with the biopsy diagnosis as the gold standard. All the cases of FNAB were analyzed by a single oral pathologist prior to the biopsy diagnosis. The results showed that the sensitivity of FNAB was 75%, its specificity was 96% and its accuracy was 58.8%. The false positive and false negative rates were 6.7% and 13.3%, respectively. The positive predictive value was 86% and the negative predictive value was 93%. The inconclusive rate was 16/50. FNAB displayed a high success rate for identifying both malignant and benign lesions, but a low accuracy for making a final diagnosis.

Detection of Brucella ovis in ovine from Paraíba State, in the Northeast region of Brazil

To determine the presence of Brucella ovis in ovine from Paraíba State, in the Northeast region of Brazil, 80 animals slaughtered in the public slaughterhouse of Patos city were used. Before slaughter, blood samples were collected by jugular venopuncture from each animal, and after slaughter, testicles, epidydimus and uterus were aseptically collected. For the serological diagnosis of B. ovis and B. abortus infections, the agar gel immunodiffusion (AGID) and Rose Bengal (RBT) tests were carried out, respectively. In addition, microbiological culture and polymerase chain reaction (PCR) were performed on testicle, epidydimus and uterus samples. Six animals (7.5%) tested positive for the presence of B. ovis antibodies and all animals tested negative for the presence of B. abortus antibodies. One AGID-positive animal tested positive at uterine swab culture. PCR was able to amplify DNA of Brucella spp. from the pool of testicle, epidydimus and uterus samples from AGID-positive animals. This is the first report of isolation and detection of B. ovis DNA by PCR in ovine from the Northeast region of Brazil.

Albedo à superfície a partir de imagens Landsat 5 em áreas de cana-de-açúcar e cerrado

Propôs-se, neste trabalho, estimar dados de albedo à superfície terrestre usando-se o sensor Thematic Mapper (TM) do satélite LANDSAT 5 e compará-lo com dados de duas estações agrometeorológicas localizadas em região de Cerrado e a outra em cultivo da cana-de-açúcar. A região de estudo está localizada no município de Santa Rita do Passa Quatro, SP, Brasil. Para a realização do estudo obtiveram-se seis imagens orbitais do satélite Landsat 5 sensores TM, na órbita 220 e ponto 75, nas datas de 22/02, 11/04, 29/05, 01/08, 17/08 e 21/11, todas do ano de 2005, a que correspondem os dias juliano de 53, 101, 149, 213, 229 e 325, respectivamente. As correções geométricas para as imagens foram realizadas e geradas as cartas de albedo. O algoritmo SEBAL estimou satisfatoriamente os valores de albedo de superfícies sobre áreas de cerrado e de cana-de-açúcar, na região de Santa Rita do Passa Quatro, SP, consistentes com observações realizadas do albedo à superfície.

Association of polymorphisms at the ADIPOR1 regulatory region with type 2 diabetes and body mass index in a Brazilian population with European or African ancestry

Association studies between ADIPOR1 genetic variants and predisposition to type 2 diabetes (DM2) have provided contradictory results. We determined if two single nucleotide polymorphisms (SNP c.-8503G>A and SNP c.10225C>G) in regulatory regions of ADIPOR1 in 567 Brazilian individuals of European (EA; N = 443) or African (AfA; N = 124) ancestry from rural (quilombo remnants; N = 439) and urban (N = 567) areas. We detected a significant effect of ethnicity on the distribution of the allelic frequencies of both SNPs in these populations (EA: -8503A = 0.27; AfA: -8503A = 0.16; P = 0.001 and EA: 10225G = 0.35; AfA: 10225G = 0.51; P < 0.001). Neither of the polymorphisms were associated with DM2 in the case-control study in EA (SNP c.-8503G>A: DM2 group -8503A = 0.26; control group -8503A = 0.30; P = 0.14/SNP 10225C>G: DM2 group 10225G = 0.37; control group 10225G = 0.32; P = 0.40) and AfA populations (SNP c.-8503G>A: DM2 group -8503A = 0.16; control group -8503A = 0.15; P = 0.34/SNP 10225C>G: DM2 group 10225G = 0.51; control group 10225G = 0.52; P = 0.50). Similarly, none of the polymorphisms were associated with metabolic/anthropometric risk factors for DM2 in any of the three populations, except for HDL cholesterol, which was significantly higher in AfA heterozygotes (GC = 53.75 ± 17.26 mg/dL) than in homozygotes. We conclude that ADIPOR1 polymorphisms are unlikely to be major risk factors for DM2 or for metabolic/anthropometric measurements that represent risk factors for DM2 in populations of European and African ancestries.

A new species of the genus Pimelerodius Vanin from the Amazon Region, with notes on the geografic distribution of Pimelerodius motacilla (Boheman) (Coleoptera, Curculionidae, Otidocephalini)

Pimelerodius punctiventris sp. nov. (type locality Brazil, Amazonas, Itacoatiara) is described and illustrated. The new taxon is compared with similar species, being distinguished from the other 12 known species of the genus by the presence of punctures in ventrite I. The available published key for identification of species of Pimelerodius is adapted to include the new species. A modification of the generic description of the aedeagus of Pimelerodius is provided, a necessity due to the differences observed in the aedeagus of the new species. The occurrence of P. motacilla (Boheman, 1843) in the Amazon Region, recorded in sympatry with P. punctiventris in Itacoatiara, AM, is discussed and confirmed, based on the study of 41 available specimens.

On the first tachinid fly (Diptera, Tachinidae) carrying Asclepiadoideae pollinaria in the Neotropical Region

On the first tachinid fly (Diptera, Tachinidae) carrying Asclepiadoideae pollinaria in the Neotropical Region. This paper reports the first Neotropical Tachinidae species possibly associated to pollination of Asclepiadoideae: a female of Euacaulona sumichrasti Townsend, 1908 (Diptera, Tachinidae, Phasiinae, Trichopodini) carrying pollinaria of Gonolobus parviflorus Decne., 1844 (Apocynaceae, Asclepiadoideae, Asclepiadeae: Gonolobinae) attached to its proboscis. The fly specimen was collected in Paraguay, Departamento Canindeyú. The pollinarium is illustrated and described herein. This represents the first anthophilous record to G. parviflorus and to the genus.

Birds from cerradão woodland, an overlooked forest of the Cerrado region, Brazil

The Cerrado region still receives relatively little ornithological attention, although it is regarded as the only tropical savanna in the world considered to be a biodiversity hotspot. Cerradão is one of the least known and most deforested Cerrado physiognomies and few recent bird surveys have been conducted in these forests. In order to rescue bird records and complement the few existing inventories of this under-studied forest type in the state of São Paulo, we looked for published papers on birds of cerradão. Additionally we surveyed birds at a 314-ha cerradão remnant located in central São Paulo, Brazil, from September 2005-December 2006 using unlimited distance transect counts. Out of 95 investigations involving cerradão bird studies, only 17 (18%) investigations teased apart bird species recorded inside cerradão from those recorded in other physiognomies of Cerrado. Except for one study, no research found more than 64 species in this type of forest, a result shared within many regions from Brazil and Bolivia. Differences in species richness do not seem be related with levels of disturbance of landscape or fragment size. Considering all species recorded in cerradão in Brazil and Bolivia, a compilation of data accumulated 250 species in 36 families and 15 orders. In recent surveys at central São Paulo, we recorded 48 species in 20 families, including the Pale-bellied Tyrant-Manakin Neopelma pallescens, threatened in São Paulo, and the Helmeted Manakin Antilophia galeata, near threatened in the state and endemic to the Cerrado region. Among the most abundant species inside this fragment, none was considered to be neither threatened nor endemic.

Aptidão agrícola e algoritmos genéticos na organização espacial em projetos de reforma agrária

A definição das parcelas familiares em projetos de reforma agrária envolve questões técnicas e sociais. Essas questões estão associadas principalmente às diferentes aptidões agrícolas do solo nestes projetos. O objetivo deste trabalho foi apresentar método para realizar o processo de ordenamento territorial em assentamentos de reforma agrária empregando Algoritmo Genético (AG). O AG foi testado no Projeto de Assentamento Veredas, em Minas Gerais, e implementado com base no sistema de aptidão agrícola das terras.