Orientador: Amauri Lopes / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-09T08:58:42Z (GMT). No. of bitstreams: 1 Silva_FrancisleiJoseda_M.pdf: 1914501 bytes, checksum: f819de68e8cb02f4b9bc4a46d9787202 (MD5) Previous issue date: 2007 / Resumo: Este trabalho aborda o problema de estimação da direção de chegada (DOA) de ondas planas usando arranjo de sensores. Existem diversos estimadores para DOA relatados na literatura. Dentre os estimadores de alta resolução, se destacam os métodos MODE e MODEX, que possuem como base o estimador de máxima verossimilhança (MLE). Este trabalho apresenta o desenvolvimento dos métodos MODE, MODEX e de uma versão melhorada do MODEX, o método MODEX Modi?ed. Estes dois últimos estimadores produzem várias estimativas candidatas e usam o critério de máxima verossimilhança para selecionar aquelas que representam as melhores estimativas para os ângulos de chegada. Entretanto, para uma relação sinalruído baixa, estes métodos sofrem uma forte degradação na escolha das candidatas. Na busca de reduzir esta degradação, é apresentada uma proposta de ?ltragem nos sinais captados pelos sensores, com o objetivo de melhorar a relação sinalruído. São propostos dois projetos de ?ltro FIR: um por alocação de pólos e zeros, e outro por amostragem em freqüência. Os resultados obtidos mostram que esta proposta de ?ltragem é válida e que se consegue reduzir signi?cativamente a SNR do limiar de desempenho apresentado pelos métodos MODEX e MODEX Modi?ed. / Abstract: This work deals with the estimation of the direction of arrival (DOA) of plane waves using array of sensors. There are various estimators for DOA reported in literature. The MODE and MODEX methods, based on the maximum likelihood criterion, are the best high resolution DOA estimators. This work presents the development of these methods as well as of an improved version of the MODEX, named MODEX Modi?ed. MODEX and MODEX Modi?ed produce some estimates that are candidates for the DOA estimation and use the maximum likelihood criterion to select the best ones. However, for low signaltonoise ratio, the selection process suffers a strong performance degradation. In order to reduce this degradation, this work proposes to ?lter the received signals aiming to improve the signaltonoise ratio. Two FIR ?lters are considered: one composed by poles and zeros and another obtained by sampling in the frequency domain. Simulation results show that this proposal improves signi?cantly the performance of both MODEX and MODEX Modi?ed. / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientadores: Fernando Jose Von Zuben, Leandro Nunes de Castro / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-14T19:14:33Z (GMT). No. of bitstreams: 1 Franca_FabricioOlivettide_M.pdf: 2824607 bytes, checksum: 3de6277fbb2c8c3460d62b4d81d14f73 (MD5) Previous issue date: 2005 / Resumo: Esta dissertação propõe algoritmos bio-inspirados para a solução de problemas de otimização dinâmica, ou seja, problemas em que a superfície de otimização no espaço de busca sofre variações diversas ao longo do tempo. Com a variação, no tempo, de número, posição e qualidade dos ótimos locais, as técnicas de programação matemática tendem a apresentar uma acentuada degradação de desempenho, pois geralmente foram concebidas para tratar do caso estático. Algoritmos populacionais, controle dinâmico do número de indivíduos na população, estratégias de busca local e uso eficaz de memória são requisitos desejados para o sucesso da otimização dinâmica, sendo contemplados nas propostas de solução implementadas nesta dissertação. Os algoritmos a serem apresentados e comparados com alternativas competitivas presentes na literatura são baseados em funcionalidades e estruturas de processamento de sistemas imunológicos e de colônias de formigas. Pelo fato de considerarem todos os requisitos para uma busca eficaz em ambientes dinâmicos, o desempenho dos algoritmos imuno-inspirados se mostrou superior em todos os critérios considerados para comparação dos resultados dos experimentos. / Abstract: This dissertation proposes bio-inspired algorithms to solve dynamic optimization problems, i.e., problems for which the optimization surface on the search space suffers several changes over time. With such variation of number, position and quality of local optima, mathematical programming techniques may present degradation of performance, because they were usually conceived to deal with static problems. Population-based algorithms, dynamic control of the population size, local search strategies and an efficient memory usage are desirable requirements to a proper treatment of dynamic optimization problems, thus being incorporated into the solution strategies implemented here. The algorithms to be presented, and compared with competitive alternatives available in the literature, are based on functionalities and processing structures of immune systems and ant colonies. Due to the capability of incorporating all the requirements for an efficient search on dynamic environments, the immune-inspired approaches overcome the others in all the performance criteria adopted to evaluate the experimental results. / Mestrado / Engenharia de Computação / Mestre em Engenharia Elétrica

Orientador: Pedro Luis Dias Peres / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-14T19:01:41Z (GMT). No. of bitstreams: 1 Tognetti_TaisCalliero_D.pdf: 1438301 bytes, checksum: 87c3292b4b408bcddec959f4f9e45317 (MD5) Previous issue date: 2009 / Resumo: Esta tese apresenta contribuições para a solução de problemas de análise de estabilidade e síntese de controladores por realimentação de estados de sistemas dinâmicos que possuem elementos não-lineares, por meio de condições na forma de desigualdades matriciais lineares e funções de Lyapunov. Para sistemas chaveados sujeitos a saturação nos atuadores, são fornecidas condições convexas para o cálculo de ganhos chaveados e robustos. A saturação é modelada como uma não-linearidade de setor e uma estimativa do domínio de estabilidade é determinada. Para sistemas lineares com incertezas politópicas e não-linearidades pertencentes a setores, são fornecidas condições convexas de dimensão finita para construir funções de Lur'e com dependência polinomial homogênea nos parâmetros. Se satisfeitas, as condições garantem a estabilidade para todo o domínio de incertezas e para todas as não-linearidades pertencentes ao setor e permitem o cômputo de controladores estabilizantes robustos por realimentação linear e não-linear. Para sistemas bilineares instáveis, contínuos e discretos no tempo, é proposto um procedimento para calcular um ganho estabilizante de controle por realimentação de estados. O método baseia-se na solução alternada de dois problemas de otimização convexa descritos por desigualdades matriciais lineares, fornecendo uma estimativa do domínio de estabilidade. Extensões para tratar controladores robustos e lineares variantes com parâmetros são também apresentadas. / Abstract: This thesis presents contributions to the solution of the problems of stability analysis and synthesis of state feedback controllers for dynamic systems with non-linear elements, by means of conditions based on linear matrix inequalities and Lyapunov functions. For switched systems subject to saturation in the actuators, convex conditions to design switched and robust controllers are presented. The saturation is modeled as a sector non-linearity and an estimate of the domain of stability is determined. For linear systems with polytopic uncertainties and sector non-linearities, convex conditions of finite dimension to build Lur'e functions with homogeneous polynomially parameter dependence are provided. If satisfied, the conditions guarantee the stability of the entire domain of uncertainty for all sector non-linearities, allowing the design of linear and non-linear robust state feedback stabilizing controllers. For continuous and discrete-time unstable bilinear systems, a procedure to design a state feedback stabilizing control gain is proposed. The method is based on the alternate solution of two convex optimization problems described by linear matrix inequalities, providing an estimate of the domain of stability. Extensions to handle robust and linear parameter varying controllers are also presented. / Doutorado / Automação / Doutor em Engenharia Elétrica

Orientadores: Raul Vinhas Ribeiro, Antonio Carlos Moretti / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-15T22:13:26Z (GMT). No. of bitstreams: 1 Quinzani_CeciliaMorais_M.pdf: 890601 bytes, checksum: 304bbc7988e7df635b107fc3346436b3 (MD5) Previous issue date: 2010 / Resumo: O desenvolvimento das áreas tradicionais da engenharia tem sido caracterizado pelo crescente emprego de modelos de otimização como paradigmas para problemas de tomada de decisão. Quando estes modelos possuem mais de um objetivo são chamados de Problemas de Otimização Multiobjetivo (POM) e uma alternativa apropriada na resolução deste tipo de problema é a utilização de Algoritmos Evolutivos. Os Algoritmos Evolutivos (AE) simulam o processo de evolução natural. Simplificadamente, o conjunto de soluções candidatas (população) sobre o qual operam as metodologias é modificado utilizando dois princípios básicos de evolução: seleção e variação. O objetivo principal desta dissertação consiste na análise da aplicação de Algoritmos Evolutivos na otimização multiobjetivo de portfólios onde o importante é obter uma correlação ótima entre retorno e risco. Diversos algoritmos evolutivos foram analisados na dissertação, sendo também analisadas versões híbridas dos mesmos. A principal contribuição da dissertação é a proposta de um procedimento de refinamento das soluções que se baseia no comportamento da série histórica para gerar uma população inicial mais adequada. Uma comparação do desempenho dos diferentes algoritmos híbridos com e sem este refinamento da solução foi realizada e o algoritmo com melhor desempenho foi identificado / Abstract: The development of traditional areas of engineering has been characterized by the increasing use of optimization models as paradigms for decision making problems. when these models have more than one objective, they are called multi-objective optimiation problems (POMs), and are a suitable alternative in solving this kind of problem is the usage of Evolutionary Algorithms (EAs). The EAs simulate the process of natural evolution. Briefly, the set of candidate solutions (population) in which the methodologies operate is modified using two basic principles of evolution: selection and variation. The main objective of this dissertation is to review the application of Evolutionary Algorithms in Multiobjective optimization of portfolios in which it is important to obtain an optimal correlation between return and risk . Several evolutionary algorithms have been analyzed in the dissertation, and also analyzed hybrid versions of the same. The main contribution of the dissertation is to propose a procedure for the refinement of solutions based on the behavior of the series to generate a better initial population. A comparison of the performance of different algorithms hybrids with and without this refinement of the solution was performed and the algorithm with best performance was identified / Mestrado / Automação / Mestre em Engenharia Elétrica

Orientador: Marcia Aparecida Gomes Ruggiero / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-16T01:38:07Z (GMT). No. of bitstreams: 1 Reis_DiegoDerivaldodos_M.pdf: 1640617 bytes, checksum: 7bb1fcda0049b1ac1e6645b7ce8789eb (MD5) Previous issue date: 2010 / Resumo: Uma das estratégias empregadas para resolver vim problema de programação não linear com restrições é usar métodos iterativos que geram uma seqüência de pontos viáveis. A razão é que frequentemente soluções viáveis são úteis em aplicações da engenharia, física ou química, ao contrário das aproximações não viáveis, até mesmo quando estas estão bem próximas do valor ótimo. Porém, quando lidamos com restrições não lineares não suaves, é difícil manter viabilidade e, simultaneamente, melhorar o valor da função objetivo. Uma alternativa é empregar métodos de Restauração Inexata. Em linhas gerais, nestes métodos, a cada iteração dois novos pontos são gerados, um que visa melhorar a viabilidade e outro que diminui o valor da função objetivo. Um terceiro ponto é obtido de modo a atingir um decréscimo mínimo de uma função de mérito composta pelos dois primeiros pontos e que busca o equilíbrio entre viabilidade e otimalidade. Ao processo de encontrar o ponto que melhora a viabilidade, damos o nome de restauração e o objetivo central deste trabalho é analisar esta fase. Analisamos problemas de otimização onde as restrições são não lineares acrescidas por restrições de canalização (limitantes inferior e superior para as variáveis). Para realizar a restauração usamos o método proposto por J. B. Francisco, N. Krejic e J. M. Martinez [11], no qual são considerados sistemas não lineares com restrições de canalização e que faz uso de uma estratégia de região dc confiança com escalamento. O método de Restauração Inexata que usamos é baseado no algoritmo proposto por M. A. Gomes Ruggiero, J. M. Martinez e S. A. Santos [13] que emprega a direção do gradiente espectral projetado [4] para resolver o problema, de hard-spheres. onde a restauração pode ser sempre feita de maneira exata. Neste trabalho resolvemos problemas nos quais a fase de restauração não é necessariamente feita de maneira exata. Os testes computacionais, realizados com problemas acadêmicos, atestam a eficiência do esquema proposto. Usando o algoritmo proposto em [11] para realizar a fase de restauração, implementamos no software MatLab 7.7 o algoritmo do método de Restauração Inexata, encontrado em [13], utilizando o mesmo conjunto de problemas teste usados em [11] além de outros encontrados em [14], obtendo bons resultados / Abstract: One of the strategies employed to solve a nonlinear programming problem with constraints is to use iterative methods that generate a sequence of points feasible. The reason is that viable solutions are often useful in applications engineering, physics or chemistry, unlike the approaches are not viable, even when they are very close to the optimum value. But when dealing with soft constraints nonlinear, it is difficult to maintain viability and, simultaneously, improve the value of the objective function. An alternative is to employ methods of Inexact Restoration. In general, these methods, each iteration two new points are generated, one that aims to improve the viability and another that decreases the value of the objective function. A third point is obtained in order to achieve a decrease of at least a merit function consisting of the first two points and that seeks a balance between feasibility and optimality. The process of finding the point that improves the viability, we give the name of restoration and purpose of this paper is to analyze this phase. We analyze optimization problems where the constraints are nonlinear constraints added by channeling (lower and upper bounds for variables). To accomplish the restoration we use the method proposed by Mr B. Francis, N. Kreji'c and J. M. Martinez [11], which are considered non-linear systems with restricted channel that uses a trust region strategy with scaling. The Inexact restoration method we use is based on the algorithm proposed by M. A. Gomes Ruggiero, J. M. Martinez and S. A. Santos [13] that employs the spectral projected gradient direction [4] to solve the problem of hard-spheres, where the restoration can be done in exactly. Present paper, problems in which phase of restoration is not necessarily done exactly. The computational tests carried out with academic problems, proving the efficiency of the proposed scheme. Using the algorithm proposed in [11] to accomplish the restoration phase, implemented in MatLab 7.7 the algorithm of the method of Inexact Restoration, found in [13], using the same set of test problems used in [11] and other found in [14], obtaining good results / Mestrado / Otimização / Mestre em Matemática Aplicada

Orientador: Akebo Yamakami / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-11T03:11:24Z (GMT). No. of bitstreams: 1 Rampazzo_PriscilaCristinaBerbert_M.pdf: 1295026 bytes, checksum: ad0738bc161445ec5b9f0db0db565f09 (MD5) Previous issue date: 2008 / Resumo: O objetivo desta dissertação é explorar a utilização de um Sistema Imunológico Artificial, baseado no princípio de Seleção Clonal, na resolução de problemas de Otimização Multiobjetivo. Os Sistemas Imunológicos Artificiais apresentam, em sua estrutura elementar, as principais características requeridas para a resolução de problemas de Otimização Multiobjetivo: exploração, explotação, paralelismo, elitismo, memória, diversidade, mutação e clonagem proporcionais à afinidade e população dinâmica. A abordagem proposta utiliza o conceito de Pareto dominância e factibilidade para identificar os anticorpos (soluções) que devem ser clonados. Nos experimentos, foram consideradas algumas situações importantes que podem aparecer nos problemas reais: presença de restrições (lineares e não-lineares) e formato da Fronteira de Pareto (convexa, côncava, contínua, descontínua, discreta, não-uniforme). Na maioria dos problemas, o algoritmo obteve resultados bons e competitivos quando comparados com as propostas da literatura. Palavras-chave: Otimização Multiobjetivo, Algoritmos Bio-inspirados, Sistemas Imunológicos Artificiais, Seleção Clonal / Abstract: The aim of this work is to explore an Artificial Immune System, based on the Clonal Selection principle, in the solution of Multiobjective Optimization problems. Artificial Immune Systems have, in their elementary structure, the main characteristics required to solve Multiobjective Optimization problems: exploration, exploitation, paralelism, elitism, memory, diversity, mutation and proliferation proportional to the affinity, and dynamic repertorie. The proposed algorithm uses the Pareto dominance concept and feasibility to identify the antibodies (solutions) that must to be cloned. In the experiments, some important situations that occurs in real problems were considered: the presence of constraints (linear and non-linear) and Pareto Front format (convex, concave, continuous, discontinuous, discrete, non-uniforme). In the major part of the problems, the algorithm obtains good and competitive results when compared with approaches from the literature. Keywords: Multiobjective Optimization, Bio-inspired Algorithms, Artificial Immune Systems, Clonal Selection / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientadores: Reginaldo Guirardello, Gustavo Paim Valença / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica / Made available in DSpace on 2018-08-11T21:02:10Z (GMT). No. of bitstreams: 1 Silva_ConsueloCristinaGomes_D.pdf: 880306 bytes, checksum: 03591a26f7fd91be754c07ee7eae34c7 (MD5) Previous issue date: 2008 / Resumo: Essa pesquisa consiste em aplicar métodos de otimização global para o cálculo do equilíbrio químico e de fases combinados para misturas com gás de síntese. O gás de síntese tem grande interesse industrial, pelas inúmeras possibilidades de produção de diversos compostos químicos. Dessa forma, é fundamental conhecer as condições termodinâmicas que favoreçam a obtenção de determinado produto. A aplicação de métodos de otimização global é de grande interesse para a determinação do equilíbrio, uma vez que permite realizar em um único procedimento o cálculo de equilíbrio e a análise de estabilidade de fases. Como estudos de caso, o método é aplicado em um conjunto de situações que consiste em 280 compostos em potencial que geram como produtos: o gás de síntese a partir do metano e vapor d¿água ¿ já que os reatores operam em condições próximas ao equilíbrio; a produção de hidrocarbonetos e a produção de metanol a partir do gás de síntese. Afim de atingirmos o objetivo dessa pesquisa, observamos que apenas as situações para produção de gás de síntese não necessitam de restrições para incluir a influência do catalisador. Os demais produtos derivados requerem algum tipo de restrição adicional, como evitar a formação de metano e coque. Trabalhamos com o software comercial GAMS, aplicamos o solver CONOPT 2 o qual utiliza-se da PNL (Programação Não-Linear) para a resolução, o modelo caracteriza-se como convexo. Aplicamos métodos de programação matemática diferenciados no intuito de estudarmos o desempenho de cada um / Abstract: This research consists of applying methods of global optimization for chemical equilibrium calculation and combined phases for mixtures with synthesis gas. The synthesis gas has great industrial interest, for the innumerable possibilities of various chemical composite productions. Of this form, is basic to know the thermodynamic conditions which favor the attainment of definitive product. The application of methods of global optimization has great interest for the determination of the equilibrium, a time that allows determining through in an only procedure the calculation of equilibrium and the analysis of stability of phases. As case study, the method is applied in a set of reactions that generate as product the synthesis gas. Since the reactors operate in conditions near the equilibrium, we will apply methods of similar mathematical programming differentiated to study the performance of each one / Doutorado / Desenvolvimento de Processos Químicos / Doutor em Engenharia Química

Os sistemas de aquecimento solar de água têm sido amplamente utilizados no Brasil para uso doméstico em residências unifamiliares, aproveitando a energia potencial da água do reservatório superior e o fenômeno da termossifonagem para a circulação da água quente. Entretanto estes sistemas de aquecimento de água normalmente são dimensionados através de tabelas fornecidas pelos fabricantes que indicam o número de placas em função do tamanho da família e do número de pontos de utilização de água quente. Esse dimensionamento é muito mais baseado na intuição e experiência dos fabricantes do que em dados científicos. Por isso este trabalho desenvolveu um modelo de otimização para projetos de sistemas de aquecimento solar de água, utilizando uma rotina de simulação numérica em longo prazo em regime transiente. O dimensionamento otimizado fornece a inclinação e a área da placa coletora que resultam no mínimo custo ao longo da vida útil do equipamento. Este custo engloba gastos com a instalação, manutenção e uso de energia auxiliar. O procedimento computacional foi executado com características específicas do projeto, tais como:condições climáticas locais, perfil de demanda de água quente, orientação da placa coletora e a temperatura desejada para o armazenamento da água quente. Foi estudado um sistema de aquecimento solar da água por termossifão com placas coletoras planas para o clima de São Paulo. Este modelo busca facilitar o dimensionamento dos sistemas de aquecimento solar de água para os projetistas, nas condições reais de cada projeto. / Solar water heating systems have been widely used in Brazil for domestic purposes in single-family residences, taking advantage of the potential energy of the water of the superior reservoir and the phenomenon of the termosyphon for the circulation of the hot water. However these solar water heating systems are usually design through tables supplied by the manufacturers that indicate the number of flat plates collectors in function of the size of the family and of the number of points of use of hot water. That design is much more based on the intuition and on the manufacturers’ experience than in scientific data. Therefore this work has developed an optimization model for projects of solar water heating systems, using a routine of a long-period numeric simulation in flow transient. The optimized design supplies the inclination and the area of the flat plate collector that results in the minimum cost over the equipment’s lifetime. This cost includes expenses with the installation, maintenance and use of auxiliary energy. The computational procedure was executed with specific characteristics of the project, such as: local climatic conditions, profile of the hot water’s demand, orientation of the flat plate collector and the temperature wanted for the storage of the hot water. It was studied a solar water heating system by termosyphon with flat plate collector for the climate of São Paulo. This model search to facilitate the design of the solar water heating systems for the designers, of each project’s real conditions.

O problema de reconstrucão digital de imagens (Image Inpainting) possui diversas abordagens para sua resolução. Uma possibilidade consiste na sua modelagem como um problema de otimizacão contínua (lasso). Na presente dissertacão aplica-se o método do gradiente espectral projetado a esse problema. Desenvolve-se inteiramente a modelagem do problema assim como a implementacão computacional do método de otimização que o resolve. Resultados computacionais demonstram a qualidade do método para um conjunto de imagens digitais / The image inpainting problem has several resolution approaches. One possibility consists in its modeling as a continuous optimization problem. In the present dissertation we apply the spectral projected gradient method to this problem. We develop the whole modeling of the problem as well as the computational implementation of the optimization method to solve it. Computational results show the quality of the method for a set of digital images

Orientadores: Francisco de Assis Magalhães Gomes Neto, Jose Mario Martinez / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-12T08:17:16Z (GMT). No. of bitstreams: 1 Medeiros_LuizAntoniodaSilva_D.pdf: 2528214 bytes, checksum: 42e1946a32b63c9fc5cd56b10d24d5cb (MD5) Previous issue date: 2008 / Resumo: Neste trabalho, apresentamos um algoritmo iterativo para a minimização de somas de quadrados de funções suaves, com restrições de caixa. O algoritmo é fortemente inspirado no trabalho de Birgin e Martínez [4]. A diferença principal está na escolha da direção de busca e na introdução de uma nova técnica de aceleração, usada para atualizar o passo. A cada iteração, definimos uma face ativa e resolvemos, nessa face, um subproblema quadrático irrestrito através do método evenberg-Marquardt (ver [26], [28] e [33]), obtendo uma direção de descida e uma aproximação x+ para a solução do problema. Ainda usando apenas as variáveis livres, tentamos acelerar o método definindo uma nova aproximaçaoo xa como combinação linear das últimas p - 1 aproximações da solução e do vetor x+. Os coeficientes desta combinação linear são calculados convenientemente através da resolução de um problema de Quadrados Mínimos com uma restrição de igualdade. O subproblema que determina o passo acelerado leva em conta as informações sobre a função objetivo nessas p soluções aproximadas. Como em [4], executamos uma busca linear ao longo da direção e usamos técnicas de projeção para adicionar novas restrições. Para deixar a face ativa, usamos a direção do gradiente espectral projetado [5]. Experimentos númericos são apresentados para confirmar a eficiência e robustez do novo algoritmo. / Abstract: In this work, we present an active set algorithm for minimizing the sum of squares of smooth functions, with box constraints. The algorithm is highly inspired in the work of Birgin and Mart'inez [4]. The differences are concentrated on the chosen search direction and on the use of an acceleration technique to update the step. At each iteration, we define an active face and solve an unconstrained quadratic subproblem using the Levenberg-Marquardt method (see [26], [28] and [33]), obtaining a descent direction and an approximate solution x+. Using only the free variables, we try to accelerate the method defining a new solution xa as a linear combination of the last p-1 approximate solutions together with x+. The coefficients of this linear combination are conveniently computed solving a constrained least squares problem that takes into account the objective function values of these p approximate solutions. Like in [4], we compute a line search and use projection techniques to add new constraints to the active set. The spectral projected gradient [5] is used to leave the current active face. Numerical experiments confirm that the algorithm is both efficient and robust. / Doutorado / Matematica Aplicada / Doutor em Matemática Aplicada