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

A search-theoretic explanation for the negative correlation between labor income and impatience

Lawrance (1991) has shown, through the estimation of consumption Euler equations, that subjective rates of impatience (time preference) in the U.S. are three to Öve percentage points higher for households with lower average labor incomes than for those with higher labor income. From a theoretical perspective, the sign of this correlation in a job-search model seems at Örst to be undetermined, since more impatient workers tend to accept wage o§ers that less impatient workers would not, thereby remaining less time unemployed. The main result of this paper is showing that, regardless of the existence of e§ects of opposite sign, and independently of the particular speciÖcations of the givens of the model, less impatient workers always end up, in the long run, with a higher average income. The result is based on the (unique) invariant Markov distribution of wages associated with the dynamic optimization problem solved by the consumers. An example is provided to illustrate the method.

Estimates of genetic parameters for visual scores and their correlation with production and reproductive traits in Brahman cattle

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

Estimates of genetic parameters for visual scores and daily weight gain in Brangus animals

(Co) variance components were estimated for visual scores of conformation (CY), early finishing (PY) and muscling (MY) at 550 days of age (yearling), average daily gain from weaning to yearling (GWY), conformation (CW), early finishing (PW) and muscling (MW) scores at weaning, and average daily gain from birth to weaning (GBW) in animals forming the Brazilian Brangus breed born between 1986 and 2002 from the livestock files of GenSys Consultants Associados S/C Ltda. The data set contained 53 683; 45 136; 52 937; 56 471; 24 531; 21 166; 24 006 and 25 419 records for CW, PW, MW, GBW, CY, PY, MY and GWY, respectively. Data were analyzed by the restricted maximum likelihood method using single-and two-trait animal models. Direct heritability estimates obtained by single-trait analysis were 0.12, 0.14, 0.13 and 0.14 for CY, PY and MY scores and GWY, respectively. A positive association was observed between the same visual scores at weaning and yearling, with correlations ranging from 0.64 to 0.94. Estimated correlations between GBW and weaning and yearling scores ranged from 0.60 to 0.77. The genetic correlation between GBW and GWY was low (0.10), whereas correlations of 0.55, 0.37 and 0.47 were observed between GWY and CY, PY and MY, respectively. Moreover, GWY showed a weak correlation with CW (0.10), PW (-0.08) and MW (-0.03) scores. These results indicate that selection of the traits that was studied would result in a small response. In addition, selection based on average daily gain may have an indirect effect on visual scores as the correlations between GWY and visual scores were generally strong.

Efeitos ambientais e genéticos sobre peso, perímetro escrotal e escores de avaliação visual à desmama em bovinos da raça Canchim

Os efeitos de ano e época de nascimento, propriedade, sexo do bezerro, regime alimentar, idade do bezerro e idade da vaca ao parto, os efeitos aditivos direto e materno da raça Charolesa e o efeito de heterose materna entre as raças Charolesa e zebu foram avaliados pelo método dos quadrados míninos sobre características de importância econômica, como peso, perímetro escrotal e escores visuais de conformação frigorífica, de umbigo e de pelame à desmama em bovinos da raça Canchim. Utilizaram-se dados de 12.334 animais Canchim nascidos de 1999 a 2005. O ano e a época de nascimento, a propriedade, o regime alimentar e a idade da vaca ao parto (linear e quadrático) tiveram efeitos significativos sobre todas as características estudadas. Houve efeitos do sexo sobre o peso do bezerro à desmama e o escore de umbigo; da idade do bezerro sobre peso, perímetro escrotal e escores de conformação frigorífica e de pelame; e das proporções de Charolês no bezerro e na mãe sobre o peso, a conformação frigorífica e a qualidade de pelagem; e da heterozigose materna sobre peso, perímetro escrotal e escores de conformação frigorífica e de umbigo. Os efeitos aditivos diretos da raça Charolesa como desvio do zebu foram negativos sobre peso, conformação frigorífica e qualidade da pelagem à demama, enquanto os efeitos aditivos maternos foram positivos. Os efeitos heteróticos maternos foram positivos sobre peso, perímetro escrotal e escores de conformação frigorífica e de umbigo. em geral, essas fontes de variação devem ser consideradas nas estimativas de parâmetros genéticos e nas avaliações genéticas dos animais Canchim para as características estudadas.

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.

Genetic association between body composition measured by ultrasound and visual scores in Brazilian Nelore cattle

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

Genetic analysis of visual scores and their relationships to mature female weight in Nellore breed

Dados de 79.884 animais da raça Nelore foram utilizados para estimar parâmetros genéticos e avaliar as relações entre os escores de conformação, precocidade e musculatura obtidos à desmama e ao sobreano e o peso das fêmeas à idade adulta. Utilizou-se o método da máxima verossimilhança restrita, em análise multicaracterísticas, com modelo que incluiu os efeitos genéticos aditivos direto e residual, como aleatórios, e os efeitos fixos de grupo de contemporâneos e, como covariáveis, a idade do animal à pesagem e a idade da mãe ao parto (exceto para o peso das fêmeas à idade adulta). Os grupos contemporâneos à desmama foram definidos pelas variáveis: sexo, rebanho, ano e mês de nascimento, grupo de manejo ao nascimento e à desmama. Na definição de grupo contemporâneo ao sobreano também foi incluída a variável grupo de manejo ao sobreano. Para o peso das fêmeas à idade adulta, o grupo de contemporâneos foi composto por rebanho, ano de nascimento, grupo de manejo ao sobreano, ano e estação da pesagem. Os efeitos genético materno e de ambiente permanente materno também foram incluídos no modelo para análise dos escores de conformação, precocidade e musculatura à desmama. As estimativas de herdabilidade direta obtidas foram 0,18 ± 0,02 para o escore de conformação; 0,21 ± 0,01 para o escore de precocidade; 0,22 ± 0,01 para o escore de musculatura à desmama e 0,24 ± 0,01 para o escore de conformação; 0,27 ± 0,01 para o escore de precocidade; e 0,26 ± 0,01 para o escore de musculatura ao sobreano e 0,42 ± 0,02 para o peso das fêmeas à idade adulta. As correlações genéticas estimadas entre os escores visuais medidos à desmama e ao sobreano foram positivas, variando de média a alta magnitude (0,56 ± 0,03 a 0,85 ± 0,01). Por outro lado, as correlações genéticas estimadas entre os escores visuais e o peso das fêmeas à idade adulta foram positivas e moderadas, variando de 0,21 ± 0,03 a 0,35 ± 0,03. Os resultados obtidos indicam que a seleção de animais com maiores escores visuais, principalmente ao sobreano, deve promover aumento do peso das fêmeas à idade adulta.

Seleção de features guiada por atenção visual em imagens com fóvea

Visual attention is a very important task in autonomous robotics, but, because of its complexity, the processing time required is significant. We propose an architecture for feature selection using foveated images that is guided by visual attention tasks and that reduces the processing time required to perform these tasks. Our system can be applied in bottom-up or top-down visual attention. The foveated model determines which scales are to be used on the feature extraction algorithm. The system is able to discard features that are not extremely necessary for the tasks, thus, reducing the processing time. If the fovea is correctly placed, then it is possible to reduce the processing time without compromising the quality of the tasks outputs. The distance of the fovea from the object is also analyzed. If the visual system loses the tracking in top-down attention, basic strategies of fovea placement can be applied. Experiments have shown that it is possible to reduce up to 60% the processing time with this approach. To validate the method, we tested it with the feature algorithm known as Speeded Up Robust Features (SURF), one of the most efficient approaches for feature extraction. With the proposed architecture, we can accomplish real time requirements of robotics vision, mainly to be applied in autonomous robotics

Desenvolvimento de esquema de controle com realimentação visual para um robô manipulador

This work proposes a kinematic control scheme, using visual feedback for a robot arm with five degrees of freedom. Using computational vision techniques, a method was developed to determine the cartesian 3d position and orientation of the robot arm (pose) using a robot image obtained through a camera. A colored triangular label is disposed on the robot manipulator tool and efficient heuristic rules are used to obtain the vertexes of that label in the image. The tool pose is obtained from those vertexes through numerical methods. A color calibration scheme based in the K-means algorithm was implemented to guarantee the robustness of the vision system in the presence of light variations. The extrinsic camera parameters are computed from the image of four coplanar points whose cartesian 3d coordinates, related to a fixed frame, are known. Two distinct poses of the tool, initial and final, obtained from image, are interpolated to generate a desired trajectory in cartesian space. The error signal in the proposed control scheme consists in the difference between the desired tool pose and the actual tool pose. Gains are applied at the error signal and the signal resulting is mapped in joint incrementals using the pseudoinverse of the manipulator jacobian matrix. These incrementals are applied to the manipulator joints moving the tool to the desired pose

Predictor-Corrector Primal-Dual Interior Point Method for Solving Economic Dispatch Problems: A Postoptimization Analysis

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

O Núcleo genuíno lateral dorsal do tálamo do sagüi (callithrix jacchus): Pprojeção retiniana, caracterização citoarquitetônica e neuroquimica da principal estação visual primária.

The thalamus plays an important role in the sensorial processing information, in this particular case, the visual information. Several neuronal groups have been characterized as conductors and processors of important sensorial information to the cerebral cortex. The lateral geniculate complex is one to them, and appears as a group very studied once it is responsible, in almost all totality, for the processing of visual information. Among the nuclei that constitute the lateral geniculate complex we highlight the dorsal lateral geniculate nucleus of the thalamus (DLG), the main thalamic relay for the visual information. This nucleus is located rostral and lateral to medial geniculate nucleus and ventral to thalamic pulvinar nucleus in most of the mammals. In the primates humans and non-humans, it presents as a laminate structure, arranged in layers, when observed in coronal sections. The objective of this work was to do a mapping of the retinal projections and a citoarchictetonic and neurochemical characterization of DLG in the marmoset (Callithrix jacchus), a New World primate. The retinal projections were traced by anterograde transport of subunit b of cholera toxin (CTb), the citoarchicteture was described by Nissl method, and to neurochemical characterization immunohistochemicals technical were used to examine the main neurotransmitters and neuroatives substances present in this neural center. In DGL of marmoset thalamus, in coronal sections labeled by Nissl method, was possible to visualize the division of this nucleus in four layers divided in two portions: magnocellular and parvocellular. The retinal projections were present being visualized fibers and terminals immunorreactives to CTb (IR-CTb) in the DLG ipsilateral and contralateral. And through the immunohistochemicals techniques was observed that DLG contain cells, fibers and/or terminals immunoreactives against neuronal nuclear protein, subunits of AMPA 15 glutamate receptors (GluR1, GluR2/3, GluR4), choline acetyltransferase, serotonin, glutamic acid decarboxylase, binding calcium proteins (calbindin, parvalbumin and calretinin), vasopressin, vasoactive intestinal polypeptide, and an astrocyte protein, glial fibrillary acidic protein.

Uma experiência didática de corrosão usando colorimetria visual

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

Interior point method for long-term generation scheduling of large-scale hydrothermal systems

This paper presents an interior point method for the long-term generation scheduling of large-scale hydrothermal systems. The problem is formulated as a nonlinear programming one due to the nonlinear representation of hydropower production and thermal fuel cost functions. Sparsity exploitation techniques and an heuristic procedure for computing the interior point method search directions have been developed. Numerical tests in case studies with systems of different dimensions and inflow scenarios have been carried out in order to evaluate the proposed method. Three systems were tested, with the largest being the Brazilian hydropower system with 74 hydro plants distributed in several cascades. Results show that the proposed method is an efficient and robust tool for solving the long-term generation scheduling problem.

An effortless hybrid method to solve economic load dispatch problem in power systems

This paper proposes a new approach and coding scheme for solving economic dispatch problems (ED) in power systems through an effortless hybrid method (EHM). This novel coding scheme can effectively prevent futile searching and also prevents obtaining infeasible solutions through the application of stochastic search methods, consequently dramatically improves search efficiency and solution quality. The dominant constraint of an economic dispatch problem is power balance. The operational constraints, such as generation limitations, ramp rate limits, prohibited operating zones (POZ), network loss are considered for practical operation. Firstly, in the EHM procedure, the output of generator is obtained with a lambda iteration method and without considering POZ and later in a genetic based algorithm this constraint is satisfied. To demonstrate its efficiency, feasibility and fastness, the EHM algorithm was applied to solve constrained ED problems of power systems with 6 and 15 units. The simulation results obtained from the EHM were compared to those achieved from previous literature in terms of solution quality and computational efficiency. Results reveal that the superiority of this method in both aspects of financial and CPU time. (C) 2011 Elsevier Ltd. All rights reserved.