Orientador: Jose Claudio Geromel / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-25T07:21:34Z (GMT). No. of bitstreams: 1 Oliveira_MauricioCarvalhode_D.pdf: 9690579 bytes, checksum: cc4e519831f3c303a6a99c35e4695a0a (MD5) Previous issue date: 1999 / Resumo: Esta dissertação é dedicada ao estudo de métodos de análise de sistemas dinâmicos e de projeto de filtros e controladores para sistemas lineares, tendo como ferramenta básica as desigualdades matriciais lineares. Apresentamos uma pequena revisão de resultados conhecidos para análise de sistemas dinâmicos e desenvolvemos novas condições de estabilidade. Estes novos resultados nos permitem obter condições suficientes de estabilidade para diversos problemas, como a análise de estabilidade de sistemas lineares incertos com o auxílio de funções de Lyapunov dependentes dos parâmetros. Descrevemos parametrizações convexas para o projeto de filtros e controladores por realimentação do estado e por realimentação dinâmica da saída. Estas parametrizações são utilizadas na resolução de diversos problemas de filtragem e controle que ainda permaneciam sem solução como, por exemplo, o problema de controle positivo-real, o problema de filtragem descentralizada e robusta para sistemas incertos em donúnios poliedrais e o problema de controle H2 com seleção simultânea de atuadores e sensores. Outros problemas abordadosno texto são o controle robusto e descentralizadopor realimentação dinâmica da saída e o problema de controle com múltiplos objetivos. O texto é ilustrado com exemplos numéricos e simulações. ...Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: This thesis is devoted to the analysis of dynamic systems and to the synthesis of filters and controllers for linear systems, all on the Linear Matrix Inequalities (LMI) framework. Wereview some well knownresults on dynamic systems analysisand developnew stability conditions. The new results enable us to draw sufficient stability conditions for several open problems, as the stability analysis of linear uncertain systems with parameter dependentLyapunov functions. We describe a set of convex parametrizations for the synthesis of filters and controllers under state and dynamic output feedback. These parametrizations provide solutions to several open problems as, for instance. the synthesis of positive-real control systems, the robust and decentralized filtering of uncertain polyhedral systems and the H2 control problem with simultaneous selection of sensors and actuators. Other problems addressed in the text are the robust and decentralized dynamic output feedback control problem and the multi-objective control problem. The text is illustrated by examples and simulations. ...Note: The omplete abstract is available with the full electronic digital thesis or dissertations / Doutorado / Doutor em Engenharia Elétrica

Orientador: Marko Antonio Rojas Medar / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-07-26T00:10:52Z (GMT). No. of bitstreams: 1 Santos_LucelinaBatistados_M.pdf: 6423420 bytes, checksum: b157a52e8273a28e48d361bc3e5ea356 (MD5) Previous issue date: 2000 / Resumo: Neste trabalho, um teorema de alternativa do tipo Gordan é utilizado no estudo de condições necessárias de otimalidade para o problema clássico de programação não linear (finito-dimensional). Condições suficientes são obtidas através de uma noção de convexidade generalizada (chamada invexidade). Além disso, sem hipóteses de convexidade (generalizada ou não) são obtidas condições suficientes de otimalidade via método de deformação. Resultados análogos são válidos para o problema de tempo contínuo (exceto o método de deformação). / Abstract: In this work, an alternative theorem (Gordon's type) is used to investigate necessary conditions of optimality for the classic nonlinear programming problem (finite dimensional). Sufficient conditions are obteined via a notion of generalized convexity (called invexity) . Moreover, without hipothesis of convexity (generalized or no) are obtained sufficient conditions via deformation method. Analogous results are valid for the continous time problem (except for the method of deformation). / Mestrado / Mestre em Matemática Aplicada

Orientador: Jose Mario Martinez Perez / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-14T15:46:51Z (GMT). No. of bitstreams: 1 Cetolo_LuciadeFatima_M.pdf: 1353850 bytes, checksum: ce075ee0ac0586d698c28b062b21a601 (MD5) Previous issue date: 1989 / Resumo: Este trabalho mostra os efeitos negativos do ajuste de funções quadráticas, quando as mesmas são utilizadas na minimização de funções em que suas primeiras derivadas não estão disponíveis, e a avaliação da função a ser minimizada é obtida experimentalmente, estando portanto, sujeita a erros de medição. No capítulo 1 fazemos uma descrição de um método para minimização de funções com as características acima, cuja proposta foi defendida em [6|, e consiste do ajuste de uma função quadrática a alguns pontos da função a ser minimizada e minimização da quadrática aproximada. No capítulo 2 apresentamos um contra-exemplo mostrando os efeitos negativos na abordagem do método proposto em [6]. No capítulo 3 formulamos o problema de maneira genérica e apresentamos as experiências realizadas com funções quadráticas como funções teste, na intenção de mostrar a confiabilidade do modelo em estudo. Com o intuito de realizar experiências com funções teste próximas da realidade, ou seja, funções com avaliação contendo certo erro de medição, realizamos no capítulo 4 experiências com funções quadráticas com perturbação. Finalmente, apresentamos no capítulo 5 as experiências numéricas realizadas com funções não quadráticas encontradas na literatura [8], visando aproximar o modelo ainda mais da realidade. / Abstract: Not informed. / Mestrado / Mestre em Matemática Aplicada

Orientador : Hermano Medeiros Ferreira Tavares / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-14T22:47:38Z (GMT). No. of bitstreams: 1 Garcia_AniltonSalles_D.pdf: 9514857 bytes, checksum: 4ecf9e7f85fcc5bb86938173fa1de0d7 (MD5) Previous issue date: 1987 / Resumo: A crescente utilização de comutação e transmissão digital em áreas telefônicas locais multiestações, requer o desenvolvimento de novas metodologias para o tratamento da rede de troncos. Um dos aspectos abordados neste trabalho trata da otimização do roteamento de troncos em horizontes de longo prazo, levando-se em conta os aspectos de segurança da transmissão. São apresentados o desenvolvimento do modelo matemático utilizado, onde são destacados os procedimentos de construção das funções de custo e os aspectos computacionais envolvidos. A definição das compras dos equipamentos de transmissão ao longo do tempo, de acordo com a modularidade dos mesmos, é obtida tendo como critério a minimização do valor presente dos custos. Como exemplo de aplicação foi utilizado um dos Cenários tecnológicos adotado no estudo do planejamento da rede de Curitiba, onde são destacados os principais resultados obtidos. Um segundo aspecto tratado neste trabalho, ligado à digitalização de redes telefônicas locais, refere-se ao estudo "cross section" da quantificação dos enlaces de fibras ópticas na rede de troncos, baseado na construção dos planos de comutação e transmissao. É apresentado o modelo matemático correspondente, onde os efeitos das não linearidades decorrentes da modularidade dos sistemas ópticos são tratados através da utilização de procedimentos heurísticos na construção da função objetivo. Também são apresentados os aspectos computacionais do modelo e uma análise detalhada dos resultados de sua aplicação para as redes de troncos digitais do Rio de Janeiro e São Paulo. Finalmente, são feitas algumas propostas de melhorias para os procedimentos desenvolvidos e indicadas sugestões para continuidade deste trabalho / Abstract: The introduction of digital switching and transmission in multi-exchange local networks calls for the development of new methodologies for the planning of trunking network. The first aspect considered in this work is the optimization of the trunk routing network taking into account security constraints in a long term horizon. The mathematical mojel, an heuristic procedure for the constructionofthe objective function, anj computational aspects are alI discussed. The minimization takes into account the present values of investment~ purchasing schedule for transmission equlpments in accordance with their modularity is the main output of this study. A case study considers technological scenarios for the network in the metropolitan area of Cutitlba. Another aspect of this work draws fromthe digitalization of the trunking network. An optimized "cross section" study of the fiber-optic link is carried out, based on the construction of switching and transmission planes. Modularity of optical systems equipments is taken into accoJnt, what results in a non-linear (and non-convex) objective function. An heuristic procedure was deviced to deal with there features. The applications consider the cities of Rio de Janeiro and São Paulo. Computational aspects and detailed analysis of results are presented. Finally, suggestions for improvements and future researchs are discussed. / Doutorado / Doutor em Engenharia Elétrica

Submitted by Amanda Silva (amanda.osilva2@ufpe.br) on 2015-03-04T13:45:09Z No. of bitstreams: 2 Dissertação Ednaldo de Santana Souza.pdf: 2981806 bytes, checksum: 1bd60c700586efd45094047d831dddab (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-04T13:45:09Z (GMT). No. of bitstreams: 2 Dissertação Ednaldo de Santana Souza.pdf: 2981806 bytes, checksum: 1bd60c700586efd45094047d831dddab (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2013 / Faculdade IBGM; Faculdade Metropolitana; Faculdade dos Guararapes; Escola Técnica Estadual Agamemnom Magalhães / A preservação ambiental vem sendo tema constante nas discussões que envolvem os mais diferentes setores de atividades. Neste contexto merece destaque o aumento na produção de combustíveis renováveis, dentre os quais podemos destacar o biodiesel, que vem ganhando destaque como uma alternativa para os combustíveis derivados de petróleo. Diversas matérias-primas vêm sendo empregadas para a produção de biodiesel com o objetivo de viabilizar este processo, dentre as quais merece destaque o uso de óleos residuais de fritura. Este insumo pode ser utilizado como um complemento para a produção nacional, e ainda receber uma nova rota para garantir o correto direcionamento deste resíduo, que ainda é pouco aproveitado e termina sendo descartado indevidamente, poluindo o ambiente. Neste trabalho, uma série de experimentosforam realizados, com o objetivo de determinar a melhor configuração para obter o máximo rendimento na reação de transesterificação, utilizando óleo de fritura para a produção de biodiesel. As variáveis trabalhadas foram Tempo de reação, Fração molar álcool:óleo, Velocidade de agitação e Concentração de catalisador. Como resultados foi possível observar os parâmetros que influenciam o rendimento da reação, além de elaborar modelos que representem o comportamento da reação ao longo do tempo.

Orientador: Marcus Vinicius Soledade Poggi de Aragão / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-20T17:26:15Z (GMT). No. of bitstreams: 1 Parreira_AndersonDelcio_M.pdf: 2926539 bytes, checksum: 1988c6c0a1469a2fe4ef22acd76a154d (MD5) Previous issue date: 1995 / Resumo: Este trabalho tem como tema central a proposta de um método de resolução eficiente do Problema de Máxima Satisfatibilidade Ponderada. Esta proposta tem sua motivação em uma classe de instâncias deste problema que pode ser resolvida em tempo polinomial. A classe de interesse neste trabalho é a das instâncias cujo grafo de co-ocorrência associado é uma k-árvore. O algoritmo capaz de resolve-lo em tempo linear é um método algébrico conhecido como Algoritmo Fundamental de Hammer, Rosenberg e Rudeanu em sua versão modificada proposta por Crama, Hansen e laumard. A abordagem deste trabalho está na utilização de métodos enumerativos, branch & bound como são mais frequentemente citados, de modo a transformar instâncias gerais em instâncias pertencentes à classe de interesse. Deste modo, tanto a enumeração como a resolução algébrica podem ter suas tarefas simplificadas. Três estratégias para esta combinação algébrico-enumerativa foram propostas e implementadas. Os algoritmos resultantes foram extensivamente testados em diferentes conjuntos de instâncias, sendo seus resultados comparados com implementações dos algoritmos puramente algébrico e puramente enumerativo. Esse trabalho apresenta também uma generalização dos limites superiores propostos por Hansen para programação não-linear 0-1 para o caso em que variáveis complementadas são incorporadas aos termos. Esses limites além de integrados ao método proposto, foram implementados e testados individualmente / Abstract: The proposal of an efficient resolution on method for the Maximum Satisfiability Problem is the object of this work. The motivation for this proposal relies on a special class of instances that can be solved by a linear time algorithm. This class is the one for which the co-occurrence graph associated to the instance is a partial k-tree. It was shown by Crama, Hansen and Jaumard how the Basic Algorithm of Hammer, Rosenberg and Rudeanu, an algebraic method, an solve these instances in linear time. The approach here proposed consists in applying an enumerative method to derive from any general instance several linear time instances that constitute a partition of the solution space. This allows the enumerative and the algebraic approaches to have their tasks simplified. Three strategies of this algebraic-enumerative combination where proposed and implemented. The resulting algorithm where tested on several different data sets. The results where compared with both algebraic and enumerative pure approaches. This work also generalizes Hansen's upper bounds and penalties for non-linear 0-1 programming to the case where complemented and uncomplement variables appear in the product terms. These where also implemented, tested and incorporated to the combined codes / Mestrado / Mestre em Ciência da Computação

Orientador : Jose Claudio Geromel / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-15T12:46:41Z (GMT). No. of bitstreams: 1 Yamakami_Akebo_D.pdf: 4596639 bytes, checksum: 03b25ee48d1ebcee85bbc63a33976a08 (MD5) Previous issue date: 1985 / Resumo: Este trabalho estuda sistemas dinâmicos chamados interconectados sobre dois aspectos: controle descentralizado, ou seja, local que mantém o sistema global estável e otimização destes controles. Em relação ao primeiro aspecto, são sugeridos metodologias simples para determinar controles descentralizados estáveis, tanto para sistemas contínuos como para discretos, considerando sistemas lineares e também não lineares. Para este último são sugeridos métodos para estimar domínios de estabilidade. Quanto ao segundo aspecto, são abordados problemas de otimização de funções matriciais com restrições matriciais, estabelecendo condições de otimalidade e dualidade. são sugeridos métodos numéricos, tanto primais como duais e exemplo de aplicações são comentados. Como ilustrações numéricas dos resultados obtidos, são analisados o problema de carga-frequência considerando modelo linearizado e o modelo não-linear e o problema de um sistema de pêndulos acoplados / Abstract: Not informed / Doutorado / Doutor em Engenharia Elétrica

Orientador : Akebo Yamakami / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-18T12:01:46Z (GMT). No. of bitstreams: 1 Alves_IsamaraCarvalho_M.pdf: 3233970 bytes, checksum: 0b362c0666ff53a9fadc0ce1aa92fa1b (MD5) Previous issue date: 1993 / Resumo: Nesta tese apresenta-se um problema de transporte multiproduto com restrições laterais aplicado a alocação de vagões numa rede ferroviária, considerando: os custos de distribuição de produtos, os custos de redistribuição dos meios de transportes descarregados e as limitações de frota e de trechos. Para simplificar a solução do problema, divide-se em duas etapas: na primeira, um problema de transporte de carga aos seus respectivos destinos com restrições adicionais; na segunda, o problema da redistribuição dos vagões descarregados nos destinos para serem recarregados nas origens. A solução do problema de otimização de transporte de carga é feita com base no método exato de programação linear aplicado ao grafo, assim como o problema da redistribuição dos vagões descarregados. Para fazer a integração destes dois planos de solução, como também o tratamento multiproduto, desenvolve-se um algoritmo heurístico utilizando a teoria dos grafos. Mostra-se exemplos da aplicação do algoritmo aos dados de um sistema ferroviário real e faz-se uma análise dos resultados obtidos. Esta análise permitiu concluir que a metodologia de solução aqui desenvolvida apresentou resultados bastante satisfatórios, apesar da sua simplicidade de concepção e de implementação / Abstract: In this thesis it presents a multicommodity transportation problem with si de constraints, which is applied to the freight car allocation in the railroad system. It depicts some related restrictions of this system, such as: the distribution costs of products, the redistribution costs of empty freight-car, the freight-car number limitation, and the traction limitation. To simplify the solution of the problem, we divide the problem in two subproblems: in the first, the loading problem with additional constraints and, in the second, the distribution problem of empty freight-cars from locations where they have been unloaded to locations where they will be reloaded. To solve the optimization problem of loading transportation and the redistribution problem of the empty freight-cars, it uses the linear programming method applied to network. lt developed an heuristic algorithm using the network theory in order to combine the solution of the two subproblems, and also for solving the multicommodity problem. Finally, it presents an examples for applying this algorithm in real data from railroad system and it discusses the obtained results. It concludes that the methodology of easy conception and implementation developed here, gives efficient results to this complex problem / Mestrado / Mestre em Engenharia Elétrica

Orientador: Jose C. Geromel / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-19T07:39:07Z (GMT). No. of bitstreams: 1 Souza_CelsoCorreiade_D.pdf: 7024602 bytes, checksum: b3e0fb471001d8220cd1ac3aec462189 (MD5) Previous issue date: 1994 / Resumo: Neste trabalho foram tratados vários aspectos de controle ótimo de estrutura flexíveis de grande porte via realimentação de saída. Através da equação diferencial parcial, que rege o comportamento dinâmico dessas estruturas, obteve-se sistemas dinâmicos lineares de grandes dimensões em variáveis de estado. Em vista do alto custo computacional em manipulações numéricas, foi conveniente fazer uma redução da ordem dos modelos considerados, através de balanceamento em espaço de estado. A partir dos modelos reduzidos, métodos tradicionais para o cálculo do ganho ótimo foram aplicados, tendo sido desenvolvido e aplicado um novo método para a obtenção do controle ótimo via realimentação de saída, que estabiliza um sistema dinâmico linear, a um custo mínimo. O método proposto foi desenvolvido com o uso de desigualdades matriciais lineares, que propiciou a elaboração de um algoritmo numérico denominado min/max com desempenho excelente. Esse método se baseia na hipótese de que a existência de um ganho que estabiliza um sistema linear é equivalente a existência de uma matriz definida positiva pertencente a um conjunto convexo tal que a sua inversa pertence a um outro conjunto convexo. Condições são fornecidas para a convergência global do algoritmo. A característica principal do método é que a determinação do ganho ótimo via realimentação de saída é obtido por uma seqüência de problemas de programação convexa. Os resultados obtidos são inéditos no sentido de que, pela primeira vez, o problema de controle ótimo via realimentação de saída foi completamente solucionado a partir de condições necessárias e suficientes. Resta salientar que os resultados teóricos foram obtidos através de uma generalização, para o caso matricial, do Lema de Farkas / Abstract: In this work we analyse several aspect.sof the optimal control problem via output feedback of large flexible struct.ures. From the dynamic model ofthe struct.ure, given by a 'n POT. th¿ order partial differential equation, we get a linear dynamic system of large dimension. To avoid the computational cost in numerical computation, we reduce the model order via balanced state space. With the reduced model, traditional methods for the calculation of the optimal gain are used. We also present a new method for the calculation of the optimal control via output feedback. This linear feedback is shown to stabilize the linear dynamic system with minimum cost. The method is based on linear matrices inequalities (LMI), and it is suitable for the so-called min/max algorithm, which achieves excellent performance. It is based on the fact. that the existence of a stabilizing gain is equivalent. to the existence of a positive definite matrix belonging to a convex set such that its inverse belongs to another convex set. Conditions are provided for global convergence of the min/max algorithm. The main property oí the method is that the determination of the optimal gain via output feedback is obtained by a sequence of convex programming problems. The results obtained are new in the sense that, for the first time, the optimal control problem via output feedback was completely solved through necessary and suflicent conditions. It remains to emphasize that the theoretical results have been obtained through the generalization to the matrix case of the Farkas' lemma / Doutorado / Doutor em Engenharia Elétrica

Orientador: Jose C. Geromel / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-19T07:45:02Z (GMT). No. of bitstreams: 1 Debeche_MichelleSimoneJacob_M.pdf: 3741116 bytes, checksum: f0eb19bda2ee1baf7e3dc854a54b3508 (MD5) Previous issue date: 1994 / Resumo: Não informado / Abstract: Not informed. / Mestrado / Mestre em Engenharia Elétrica