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/.

Augmented Lagrangian methods under the constant positive linear dependence constraint qualification

Two Augmented Lagrangian algorithms for solving KKT systems are introduced. The algorithms differ in the way in which penalty parameters are updated. Possibly infeasible accumulation points are characterized. It is proved that feasible limit points that satisfy the Constant Positive Linear Dependence constraint qualification are KKT solutions. Boundedness of the penalty parameters is proved under suitable assumptions. Numerical experiments are presented.

Weed interference on maize (Zea mays) under no tillage system

A field trial was carried out in Brazil in March 2002 with the aim to evaluate the effects of different timing and extension of weedy period on maize productivity. The hybrid Pioneer 30K75 was sowed under 7 t ha(-1) mulching promoted by glyphosate spraying. The treatments were divided in two groups: In the first group, weeds were maintained since the maize sowing until different periods in the crop cycle: 0, 14, 28, 42, 56, 70, and 150 days (harvesting time). In the second group, the maize crop was kept weed free for the same periods of the first group. Weed control was done through hand hoeing. A complete randomized blocks experimental design with five replications was used for plots distribution in the field. Nonlinear regression model was used to study the effects of weedy or weedfree periods on maize productivity. Weed community included 13 families and 31 species. Asteraceae, Poaceae, and Euphorbiaceae were the most abundant families. Results showed that under no tillage condition with 7 t ha-1 mulching at sowing time, the maize crop could cohabit with weed community for 54 days without any yield lost. on the other hand, if the crop was kept weed free for 27 days, the weed interference was not enable to reduce maize production. According to these results one weed control measure between 27 and 54 days after crop emergence could be enough to avoid any reduction in maize productivity.

Comparison of logistic and neural network models to fit to the egg production curve of White Leghorn hens

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Genetic associations of sexual precocity with growth traits and visual scores of conformation, finishing, and muscling in Nelore cattle

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Genetic parameters and relationships between heifers rebreeding and hip height in Nellore cattle

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

Genetic associations of conformation, finishing precocity and muscling visual scores with mature weight in Nelore cattle

Were estimate (co)variance and genetic associations between conformation, finishing precocity and muscling visual scores measured at weaning (SCW, SFW and SMW, respectively) and yearling (SCY. SFY and SMY, respectively) with mature weight (MW) in Nelore cows, in order to predict the possible changes that inclusion of visual scores in beef cattle selection indices would bring to female mature weight. The data set contained records of 36,757 females, born between 1993 and 2006, belonging to the Jacarezinho cattle raising farm. (Co)variance components were estimated by bivariate animal models using Bayesian inference method through Gibbs sampling, assuming a linear model for MW and a nonlinear (threshold) model for conformation, finishing precocity and muscling visual scores. The first 10,000 rounds were considered as the burn-in period and discarded. The posterior means of direct heritability distributions were: 0.16 +/- 0.02 (SCW); 0.20 +/- 0.02 (SFW); 0.19 +/- 0.02 (SMW); 0.24 +/- 0.02 (SCY); 0.31 +/- 0.02 (SFY); 0.32 +/- 0.02 (SMY) and 0.46 +/- 0.04 (MW). Estimates of genetic correlations between visual scores and MW were positive and moderate, ranging from 0.27 +/- 0.06 to 0.36 +/- 0.04. Visual scores and MW should respond favorably to direct selection. Mature weight can be used in Nelore breeding programs designed to monitor the cows' size. Selection of animals with higher conformation, finishing precocity and muscling scores, especially at yearling, should promote an increase in cows' mature weight. (c) 2010 Elsevier B.V. All rights reserved.

Desenvolvimento de um modelo computacional para a ampliação do atendimento do Programa de Acessibilidade Especial Porta a Porta - PRAE

Worldwide, the demand for transportation services for persons with disabilities, the elderly, and persons with reduced mobility have increased in recent years. The population is aging, governments need to adapt to this reality, and this fact could mean business opportunities for companies. Within this context is inserted the Programa de Acessibilidade Especial porta a porta PRAE, a door to door public transportation service from the city of Natal-RN in Brazil. The research presented in this dissertation seeks to develop a programming model which can assist the process of decision making of managers of the shuttle. To that end, it was created an algorithm based on methods of generating approximate solutions known as heuristics. The purpose of the model is to increase the number of people served by the PRAE, given the available fleet, generating optimized schedules routes. The PRAE is a problem of vehicle routing and scheduling of dial-a-ride - DARP, the most complex type among the routing problems. The validation of the method of resolution was made by comparing the results derived by the model and the currently programming method. It is expected that the model is able to increase the current capacity of the service requests of transport

Correlações genéticas entre escores visuais e características reprodutivas em bovinos Nelore usando inferência bayesiana

O objetivo deste trabalho foi estimar a herdabilidade e as correlações genéticas entre escores visuais e características reprodutivas de animais da raça Nelore. As características avaliadas foram: precocidade, musculatura, e escores de conformação à desmama (PD, MD e CD, respectivamente) e ao sobreano (PS, MS e CS, respectivamente); idade ao primeiro parto (IPP); e perímetro escrotal (PE). Foram utilizadas informações de 66.244 animais, nascidos entre 1990 e 2006. Os parâmetros genéticos foram estimados em análises bicaracterísticas, com inferência bayesiana. Foi utilizado um modelo linear para IPP e PE, e um modelo não linear (threshold) para os escores visuais. As herdabilidades estimadas foram: CD, 0,19±0,02; PD, 0,23±0,02; MD, 0,20±0,02; CS, 0,26±0,01; PS, 0,33±0,02; MS, 0,32±0,02; IPP, 0,16±0,03; e PE, 0,36±0,02. As correlações genéticas estimadas entre os escores visuais e IPP foram negativas, de -0,18±0,03 a -0,29±0,02. Correlações genéticas positivas foram obtidas entre os escores visuais e o PE, de 0,19±0,01 a 0,31±0,01. A seleção de animais com os maiores escores visuais, principalmente ao sobreano, permite melhorar o desempenho reprodutivo dos rebanhos

Utilização de modelos de programação não-linear para sistematização de terras para irrigação em áreas regulares

Objetivou-se com este trabalho, desenvolver modelos de programação não-linear para sistematização de terras, aplicáveis para áreas com formato regular e que minimizem a movimentação de terra, utilizando o software GAMS para o cálculo. Esses modelos foram comparados com o Método dos Quadrados Mínimos Generalizado, desenvolvido por Scaloppi & Willardson (1986), sendo o parâmetro de avaliação o volume de terra movimentado. Concluiu-se que, ambos os modelos de programação não-linear desenvolvidos nesta pesquisa mostraram-se adequados para aplicação em áreas regulares e forneceram menores valores de movimentação de terra quando comparados com o método dos quadrados mínimos.

Modelo de programação linear para seleção de pulverizadores agrícolas de barras

A seleção de pulverizadores agrícolas que se adaptem às necessidades da propriedade, é um processo trabalhoso, sendo uma das etapas mais importantes dentro do processo produtivo. O objetivo do presente trabalho foi o de desenvolver e utilizar um modelo de programação linear para auxiliar na seleção de pulverizadores agrícolas de barras, baseado no menor custo horário do equipamento. Foram utilizadas as informações técnicas referentes a 20 modelos de pulverizadores disponíveis no mercado, sendo quatro autopropelidos, oito de arrasto e oito do tipo montado. A análise de sensibilidade dos componentes dos custos operacionais mostrou que as taxas de reparo e depreciação foram os fatores que mais interferiram na variação do custo horário do conjunto trator-pulverizador. O modelo matemático desenvolvido facilitou a realização da análise de sensibilidade que foi processada em um tempo muito pequeno.

Estudo e implementação em plantas físicas de um controlador preditivo generalizado com restrições

This work shows a study about the Generalized Predictive Controllers with Restrictions and their implementation in physical plants. Three types of restrictions will be discussed: restrictions in the variation rate of the signal control, restrictions in the amplitude of the signal control and restrictions in the amplitude of the Out signal (plant response). At the predictive control, the control law is obtained by the minimization of an objective function. To consider the restrictions, this minimization of the objective function is done by the use of a method to solve optimizing problems with restrictions. The chosen method was the Rosen Algorithm (based on the Gradient-projection). The physical plants in this study are two didactical systems of water level control. The first order one (a simple tank) and another of second order, which is formed by two tanks connected in cascade. The codes are implemented in C++ language and the communication with the system to be done through using a data acquisition panel offered by the system producer

Escalabilidade Paralela de um Algoritmo de Migração Reversa no Tempo (RTM) Pré-empilhamento

The seismic method is of extreme importance in geophysics. Mainly associated with oil exploration, this line of research focuses most of all investment in this area. The acquisition, processing and interpretation of seismic data are the parts that instantiate a seismic study. Seismic processing in particular is focused on the imaging that represents the geological structures in subsurface. Seismic processing has evolved significantly in recent decades due to the demands of the oil industry, and also due to the technological advances of hardware that achieved higher storage and digital information processing capabilities, which enabled the development of more sophisticated processing algorithms such as the ones that use of parallel architectures. One of the most important steps in seismic processing is imaging. Migration of seismic data is one of the techniques used for imaging, with the goal of obtaining a seismic section image that represents the geological structures the most accurately and faithfully as possible. The result of migration is a 2D or 3D image which it is possible to identify faults and salt domes among other structures of interest, such as potential hydrocarbon reservoirs. However, a migration fulfilled with quality and accuracy may be a long time consuming process, due to the mathematical algorithm heuristics and the extensive amount of data inputs and outputs involved in this process, which may take days, weeks and even months of uninterrupted execution on the supercomputers, representing large computational and financial costs, that could derail the implementation of these methods. Aiming at performance improvement, this work conducted the core parallelization of a Reverse Time Migration (RTM) algorithm, using the parallel programming model Open Multi-Processing (OpenMP), due to the large computational effort required by this migration technique. Furthermore, analyzes such as speedup, efficiency were performed, and ultimately, the identification of the algorithmic scalability degree with respect to the technological advancement expected by future processors

Períodos de interferência de plantas daninhas na cultura do sorgo

Objetivou-se com este trabalho estimar os períodos de interferência das plantas daninhas na cultura do sorgo granífero BRS 310. O experimento foi realizado no município de Botucatu/SP, em delineamento experimental de blocos ao acaso, com quatro repetições. Os tratamentos constituíram-se de oito períodos de controle, nos quais a cultura foi mantida livre da comunidade de plantas daninhas, e de oito períodos de convivência, nos quais a cultura foi mantida na presença da comunidade infestante. Os períodos foram: 7, 14, 21, 28, 35, 42, 49 e 56 dias após a semeadura (DAS), além de uma testemunha mantida livre da interferência das plantas daninhas e outra mantida na presença destas. Foram identificadas 11 famílias e 17 espécies de plantas daninhas, destacando-se as famílias Asteraceae e Poaceae, com o maior número de espécies. Para determinação dos períodos de interferência, os dados de produtividade de grãos, comprimento da panícula e massa seca da parte aérea das plantas de sorgo obtidos foram ajustados ao modelo de regressão não linear: y = a/[1+(x/b)c]. Considerando como aceitável perda de 5% para a produtividade de grãos, o comprimento da panícula e a massa seca da parte aérea das plantas de sorgo, determinou-se o período anterior à interferência (PAI) de 42, 72 e 15 DAS e o período total de prevenção à interferência (PTPI) de 26, 17 e 12 DAS, respectivamente. Não houve período crítico de prevenção da interferência (PCPI) para os parâmetros avaliados.