Orientador: Maria Aparecida Diniz Ehrhardt / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-13T08:54:50Z (GMT). No. of bitstreams: 1 Nunes_FernandaTeles_M.pdf: 2400651 bytes, checksum: 206dfad35642a33d2de362510094e78d (MD5) Previous issue date: 2009 / Resumo: Abordando problemas de minimização de funções com restrições nos deparamos com as condições de otimalidade e, ainda, com condições de qualificação das res­trições. Nosso interesse é o estudo detalhado de várias condições de qualificação, com destaque para a condição de dependência linear positiva constante, e sua influência na convergência de algoritmos de Programação Quadrática Sequencial. A relevância deste estudo está no fato de que resultados de convergência que têm, em suas hipóteses, condições de qualificação fracas são mais fortes que aqueles baseados em condições de qualificação fortes. Experimentos numéricos serão realizados tanto para investigar a eficiência destes métodos na resolução de problemas com diferentes condições de qualificação, quanto para comparar dois diferentes tipos de busca, monótona e não-monótona. Tentamos confirmar a hipótese de que algoritmos baseados em uma busca não-monótona atuam contra o Efeito: Maratos, de comum ocorrência na resolução de problemas de minimização através de métodos de Programação Quadrática Sequencial. / Abstract: In the context of constrained optimization problems, we face the optimality conditions and also constraint qualification. Our aim is to study with details several constraint qualification, highlighting the constant positive linear dependence condition, and its influence in Sequential Quadratic Programming algorithms convergence. The relevance of this study is in the fact that convergence results having as hypothesis weak constraints qualification are stronger than those based on stronger constraints qualification. Numerical experiments will be done with the purpose of investigating the efficiency of these methods to solve problems with different constraints qualification and to compare two diferent kinds of line search, monotone and nonmonotone. We want to confirm the hypothesis that algorithms based on a nonmonotone line search act against the Maratos Effect, very common while solving minimization problems through Sequential Quadratic Programming methods. / Mestrado / Mestre em Matemática Aplicada

Submitted by Sandro Camargo (sandro.camargo@unipampa.edu.br) on 2015-05-09T23:05:48Z No. of bitstreams: 1 117110020.pdf: 13178438 bytes, checksum: f29a9ebb8c16cd912a974177b062c58e (MD5) / Made available in DSpace on 2015-05-09T23:05:48Z (GMT). No. of bitstreams: 1 117110020.pdf: 13178438 bytes, checksum: f29a9ebb8c16cd912a974177b062c58e (MD5) Previous issue date: 2014-04-04 / Neste trabalho é apresentado um estudo de redes lineares de antenas com elementos isotrópicos e projetos em tecnologia de microfita, com diagrama de irradiação conformado e controle dos lóbulos secundários. A especificação a ser cumprida éa de uma antena para estações rádio-base operando na frequência alocada par a tecnologia 4G no Brasil. O trabalho descreve ferramentas computacionais que auxiliem na síntese de redes de antenas. Como resultado do processo de otimização, os coeficientes de excitação dos diversos elementos que compõem as redes de antenas são obtidos. Primeiramente é descrito o sistema de telefonia móvel celular, apresentando os principais pontos de interesse neste trabalho, tais como evolução dos sistemas de comunicação sem fio, conceito de reuso de frequência, capacidade do sistema, interferência co-canal e posicionamento das estações rádio-base no sistema celular, além das principais características elétricas das antenas utilizadas atualmente no atendimento aos assinantes. Em seguida, considera-se a existência de uma linha de visada entre a estação rádio-base e o usuário, possibilitando a obtenção do nível aproximado de potência recebida à medida este se afasta da torre. Como meta, deseja-se a distribuição uniforme da potência até o limite da célula, que resulta em um diagrama de irradiação para a antena na forma de cossecante ao quadrado. Além disso, busca-se a minimização da interferência co-canal e a redução do percentual de energia irradiada na região do horizonte. Métodos de síntese de diagrama são estudados e implementados em Matlab visanado a obtenção do diagrama desejado a partir dos coeficientes de excitação dos elementos da rede linear, tais como, método da Transformada de Fourier, de Woodward-Lawson e dos mínimos quadrados. Apesar destes métodos serem vastamente utilizados, não foi possível obter uma síntese adequada do diagrama desejado. Desta forma, métodos de otimização iterativos foram investigados visando ao controle dos lóbulos secundários e a conformação do diagrama. Optou-se pela combinação do algoritmo genético com a programação quadrática sequencial, empregado para a busca de um mínimo local tendo como partida a melhor solução encontrada pelo algoritmo genético. Tal combinação permitiu rápida convergência na obtenção dos coeficientes de excitação da rede. Em seguida uma rede de antenas de microfita foi projetada no software HFSS para reproduzir o diagrama na forma de cossecante ao quadrado quando excitadas pelos coeficientes calculados com a ferramenta computacional. Durante o processo de síntese, todos os efeitos observados em uma rede de antenas foram considerados, tais como acoplamento mútuo e efeito de borda. Após conhecidos o coeficientes de excitação, projetou-se um sistema alimentador em tecnologia de microfita para fornecer os respectivos valores de correntes às antenas que compõem a rede. Por fim, é realizada a comparação entre o diagrama sintetizado e o obtido, o que permitiu a validação da ferramenta computacional. / In this work, the development of a computational tool that performs the synthesis of linear antenna arrays is presented and extensively discussed. The main intended applications is the design of an antenna suitable for radio-base stations of mobile communications systems, whereby uniform power distribution should be achieved inside the cell. The present work starts with the presentation of a review about mobile communication systems, whereby the main aspects are briefly discussed. An analysis is carried out to derive an expression that relates the antenna radiation pattern to the uniform power distribution inside a cell. This feature is achieved if the radiation pattern of the transmitting structure exhibits squared-cosecant shaped. Classical methods for pattern synthesis have been implemented in Matlab and have tested for the case of a squared-cosecant shape. Neither the Fourier Transform nor the Woodward-Lawson techniques could synthesize such a pattern satisfactorily. Thus iterative methods have been studied and implemented. The first iterative technique was based on the minimization of least-square errors, which has been used successfully for beamforming purposes. However, this technique proved to be unsuitable for the synthesis of squared-cosecant shaped patterns. Acceptable results could only be obtained by means of a genetic algorithm-square quadratic programming combined approach, which allowed obtaining fast convergence of the optimization of the excitation coefficients for the linear array elements. In order to demonstrate the efficiency of the developed tool, two microstrip antenna arrays that operate in the frequency band allocated for the Brazilian 4G systems have been studied. The embedded radiation pattern of each array element has been taken into account during the synthesis of the squared-cosecant shaped pattern. This approach allowed mutual coupling, as well as the truncation of the ground plane, to be compensated during the optimization process. The synthesized pattern enabled to reduce the power radiated above the horizon, as well as the co-channel interference. In order to validate the technique, a complete array including the power divider has been designed using the electromagnetic simulator HFSS. Good agreement has been obtained between the synthesized pattern and the simulated one in HFSS.