Orientador: Hermano de Medeiros F. Tavares / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-14T23:26:04Z (GMT). No. of bitstreams: 1 Milani_BasilioErnestodeAlmeida_D.pdf: 4602190 bytes, checksum: 12cc8a5797d886b36fc660711c7aad80 (MD5) Previous issue date: 1980 / Resumo: A síntese via otimização de parâmetros de reguladores L-Q e L-Q-G com restrições de estrutura é introduzida como uma solução de compromisso entre a subotimalidade do desempenho do sistema de controle e a viabilidade de sua implementação prática. E feita uma abordagem unificada com um tratamento detalhado e em profundidade do cálculo em forma fechada do índice de desempenho, vetor gradiente e matriz hessiana. É proposto um novo método Quasi-Newton especializado para solução do problema de otimização de parâmetros. O novo método é baseado em uma aproximação definida positiva da matriz hessiana e explora a fraqueza das restrições de estrutura para obter uma melhor razão de convergência. Comparado com outros métodos otimização, o método Quasi-Newton especializado se mostrou melhor adaptado para tratar problemas de otimização de grande porte e também capaz de apresentar um desempenho computacional muitas vezes superior. No final são discutidas possibilidades de extensão e melhoria dos resultados obtidos. / Abstract: Not informed. / Doutorado / Doutor em Engenharia Elétrica

Orientador: Secundino Soares Filho / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-13T23:13:26Z (GMT). No. of bitstreams: 1 Biagio_MariaAmelia_D.pdf: 7786153 bytes, checksum: 016aad993555aba7351acae20e81b43c (MD5) Previous issue date: 1991 / Resumo: Este trabalho versa sobre dois métodos de resolução para n problemas lineares dinâmiCOS baseados em dualIdade e Que exploram posslbl I Idades de d~~mpo~lção tempor~1 para esses problemas. O primeiro,. o Método do Lagrangeano Aumentado, obtém simultaneamente as soluções ótimas dual e primal através da adição de um termo de penal Idade quadrátlco ao Lagrangeano simples. À solução do Lagrangeano Aumentado é adaptada idéia utl Iizada para o caso não-J Inear para obtenção da separablI idade temporal do problema. O segundo, Decomposição via Lagrangeano Simples, determina a solução ótima dual via Aproximação Tangencial, explorando a decomposição temporal do Lagrangeano simples. A partir daí, a solução ótima primal é obtida através da resolução de sistemas lineares sequenciais em decorrência da apl icação do Princípio de Otimal idade de Bellman. Ambos 05 métodos são analisados, computaclonals são apresentados / Abstract: This work Is concerned with two methods, solvlng linear dynamlc problems whlch based on duality, exploit temporal decomposltion. The first, the Augmented lagrangean Method, obtains neously both dual and primal optimal primal solutions by quadratic penalty term to the ordinary Lagrangean. In obtain temporal decomposltlon of the problem, an idea nonllnear case 15 adapted. Th,e second, the Decomposltion via Ordinary lagrangean, determine the dual optlmal solutlon via Tangenclal Approximation, eXPlolting the temporal decomposltlon of the 5imple Lagrangean Then, the prlmal optlmal solutlon 15 obtained througt re50lutlon of sequenclal linear subsystems accordtng to appllcation of 8ellman's Optimallty Principie. the 80th methods are ana I ysed, ImPlemented and computaclonal resulta are presented. / Doutorado / Doutor em Engenharia Elétrica

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-13T23:12:04Z (GMT). No. of bitstreams: 1 Zambaldi_MarioCesar_M.pdf: 3276992 bytes, checksum: f5e16ff092da6fb7543a9a4f010e399b (MD5) Previous issue date: 1990 / Resumo: Não informado. / Abstract: Not informed. / Mestrado / Otimização e Pesquisa Operacional / Mestre em Matemática Aplicada

Orientador: Manuel de Jesus Mendes / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-16T18:35:15Z (GMT). No. of bitstreams: 1 Tozzi_ClesioLuis_M.pdf: 2000518 bytes, checksum: 7d0f4de08f0f5b33cef8e3d057e17cb3 (MD5) Previous issue date: 1975 / Resumo: Não informado. / Abstract: Not informed. / Mestrado / Mestre em Automação

Orientador: Basilio E. A. Milani / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-19T09:52:08Z (GMT). No. of bitstreams: 1 Marques_SirleneAparecida_M.pdf: 2288702 bytes, checksum: c3fee9e5b3a124866aa5a8eb0db6cc54 (MD5) Previous issue date: 1994 / Resumo: Utilizando a teoria de conjuntos poliédricos positivamente invariantes, é estudado o problema de regulação robusta de sistemas lineares incertos, contínuos no tempo, considerando restrições simétricas nos vetores de estado e controle e domínio de incerteza definido por intervalos das matrizes A e B do sistema. Para solução computacional desse problema é proposta uma abordagem eficiente de programação linear. A invariância positiva de um poliedro limitado, implica em um bem definido posicionamento regional dos pólos do sistema. Baseado neste resultado, é proposto um algoritimo de programação linear, cujo objetivo é determinar uma lei de controle de realimentação de estados, que ao tornar um poliedro positivamente invariante, promova o posicionamento total ou seletivo dos pólos do sistema em uma região do plano complexo / Abstract: Using the theory of positively invariant polyhedral sets, the problem of robust regulation of uncertain linear continuous-time systems, considering symmetrical constraints on the state and control vectors and uncertain domain defined by intervals of A and B matrices, is studied. For computacional solution of this problem, an efficient linear programming approach is proposed. The positive invariance of a bounded polyhedron leads to a well defined regional eigenvalue assignment. Based on this result, a linear programming algorithm is proprosed, which aims to obtain a feed-back control law, which by making a polyhedron positively invariant, leads to a total or partial assignment of the eingenvalues oí the system in a regional of complex plane / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientador: Sérgio Luís Lopes Verardi / Banca: Maurício Caldora Costa / Banca: Manoel Ferreira Borges Neto / “Resumo: Neste trabalho, os fundamentos teóricose a implementação computacional dos principais métodos iterativos e técnicas de pré-condicionamento para solução de sistemas matriciais lineares não-simétricos e esparsos são discutidos. São também apresentados resultados numéricos da aplicação de tais métodos à solução do problema do fluxo magnetohidrodinâmico (MHD) em canais. / Mestre

O objetivo desta dissertação é a paralelização e a avaliação do desempenho de alguns métodos de resolução de sistemas lineares esparsos. O DECK foi utilizado para implementação dos métodos em um cluster de PCs. A presente pesquisa é motivada pela vasta utilização de Sistemas de Equações Lineares em várias áreas científicas, especialmente, na modelagem de fenômenos físicos através de Equações Diferenciais Parciais (EDPs). Nessa área, têm sido desenvolvidas pesquisas pelo GMC-PAD – Grupo de Matemática da Computação e Processamento de Alto Desempenho da UFRGS, para as quais esse trabalho vem contribuindo. Outro fator de motivação para a realização dessa pesquisa é a disponibilidade de um cluster de PCs no Instituto de Informática e do ambiente de programação paralela DECK – Distributed Execution and Communication Kernel. O DECK possibilita a programação em ambientes paralelos com memória distribuída e/ou compartilhada. Ele está sendo desenvolvido pelo grupo de pesquisas GPPD – Grupo de Processamento Paralelo e Distribuído e com a paralelização dos métodos, nesse ambiente, objetiva-se também validar seu funcionamento e avaliar seu potencial e seu desempenho. Os sistemas lineares originados pela discretização de EDPs têm, em geral, como características a esparsidade e a numerosa quantidade de incógnitas. Devido ao porte dos sistemas, para a resolução é necessária grande quantidade de memória e velocidade de processamento, característicos de computações de alto desempenho. Dois métodos de resolução foram estudados e paralelizados, um da classe dos métodos diretos, o Algoritmo de Thomas e outro da classe dos iterativos, o Gradiente Conjugado. A forma de paralelizar um método é completamente diferente do outro. Isso porque o método iterativo é formado por operações básicas de álgebra linear, e o método direto é formado por operações elementares entre linhas e colunas da matriz dos coeficientes do sistema linear. Isso permitiu a investigação e experimentação de formas distintas de paralelismo. Do método do Gradiente Conjugado, foram feitas a versão sem précondicionamento e versões pré-condicionadas com o pré-condicionador Diagonal e com o pré-condicionador Polinomial. Do Algoritmo de Thomas, devido a sua formulação, somente a versão básica foi feita. Após a paralelização dos métodos de resolução, avaliou-se o desempenho dos algoritmos paralelos no cluster, através da realização de medidas do tempo de execução e foram calculados o speedup e a eficiência. As medidas empíricas foram realizadas com variações na ordem dos sistemas resolvidos e no número de nodos utilizados do cluster. Essa avaliação também envolveu a comparação entre as complexidades dos algoritmos seqüenciais e a complexidade dos algoritmos paralelos dos métodos. Esta pesquisa demonstra o desempenho de métodos de resolução de sistemas lineares esparsos em um ambiente de alto desempenho, bem como as potencialidades do DECK. Aplicações que envolvam a resolução desses sistemas podem ser realizadas no cluster, a partir do que já foi desenvolvido, bem como, a investigação de précondicionadores, comparação do desempenho com outros métodos de resolução e paralelização dos métodos com outras ferramentas possibilitando uma melhor avaliação do DECK.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnologico / Made available in DSpace on 2016-01-08T21:43:50Z (GMT). No. of bitstreams: 1 108908.pdf: 11471875 bytes, checksum: 449720f2e77c215310f2d1ab688d540a (MD5) Previous issue date: 1997 / Esta dissertação descreve, analisa e implementa métodos iterativos da família do Gradiente Conjugado (GC), na solução de sistemas lineares resultantes da discretização das equações de Navier-Stokes (NS) e da equação da condução de calor em malhas não-estruturadas de Voronoi, utilizando o método dos volumes finitos. Descreve-se e adota-se três tipos de ordenações na malha computacional, avaliando o desempenho através de métodos iterativos. Apresenta-se algumas técnicas de pré-condicionamento e implementa-se três delas: diagonal, SSOR e por fatoração de Cholesky incompleta. Estas, aplicadas no método GC e analisadas de acordo com a distribuição dos autovalores. Na discretização das equações de NS são utilizadas três formas distintas de avaliação dos gradientes de pressão, validados no cálculo do escoamento laminar incompressível.

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2013. / Made available in DSpace on 2014-08-06T17:16:01Z (GMT). No. of bitstreams: 1 325551.pdf: 1989313 bytes, checksum: 46057ac0831bcc672016a13bf3e85f67 (MD5) Previous issue date: 2013 / Nesta tese são abordados os problemas de análise de estabilidade e síntese de realimentação de estados de sistemas lineares sujeitos a zona morta. Como ferramentas teóricas fundamentais para a definição dos problemas de análise e síntese na presença de zona morta e o seu tratamento, utiliza-se o conceito de Estabilidade UB (do inglês, Ultimate Boundedness) e a definição do conjunto de confinamento final (ou simplesmente, conjunto UB). Neste contexto, apresentam-se condições para a solução dos problemas na forma de desigualdades matriciais lineares (do inglês, Linear Matrix Inequalities, LMI). Inicialmente, são consideradas três modelagens diferentes para a não-linearidade de zona morta, modelagens estas relacionadas a trabalhos existentes na literatura. Posteriormente, propõe-se uma parametrização para a não-linearidade através de uma classe de funções pertencentes a setores, a qual mostrou-se interessante para o tratamento dos problemas considerados e para também considerar outras não-linearidades. Dessa forma, os resultados são estendidos para sistemas lineares sujeitos a uma não-linearidade que combinam os efeitos da zona morta e da saturação. Exemplos numéricos são apresentados ao longo do trabalho com o objetivo de ilustrar a aplicação e verificar a eficiência dos métodos propostos.<br> / Abstract : This Thesis presents the problems of stability analysis and state feedback control synthesis for linear systems subject to dead-zone. As theoretical tools for defining and treat the fundamental issues of analysis and synthesis in the presence of the dead-zone, we use the concept of ultimate boundedness (UB) and the definition of the ultimately bounded set (or just, UB set). In this context, we present some conditions for solving the considered problems linear matrix inequalities (LMI). Initially, we consider three different models approaches for the dead-zone nonlinearity. Then, we propose a parametrization for the nonlinearity through a class of functions belonging to sectors, that allows to approach of the considered issues and also to take in account other nonlinearities. Thus, the results are extended to linear systems under a nonlinearity that combines the effects of dead-zone and saturation. Numerical examples are presented in order to illustrate the application and verify the effectiveness of the proposed methods.

O objetivo desta dissertação é a paralelização e a avaliação do desempenho de alguns métodos de resolução de sistemas lineares esparsos. O DECK foi utilizado para implementação dos métodos em um cluster de PCs. A presente pesquisa é motivada pela vasta utilização de Sistemas de Equações Lineares em várias áreas científicas, especialmente, na modelagem de fenômenos físicos através de Equações Diferenciais Parciais (EDPs). Nessa área, têm sido desenvolvidas pesquisas pelo GMC-PAD – Grupo de Matemática da Computação e Processamento de Alto Desempenho da UFRGS, para as quais esse trabalho vem contribuindo. Outro fator de motivação para a realização dessa pesquisa é a disponibilidade de um cluster de PCs no Instituto de Informática e do ambiente de programação paralela DECK – Distributed Execution and Communication Kernel. O DECK possibilita a programação em ambientes paralelos com memória distribuída e/ou compartilhada. Ele está sendo desenvolvido pelo grupo de pesquisas GPPD – Grupo de Processamento Paralelo e Distribuído e com a paralelização dos métodos, nesse ambiente, objetiva-se também validar seu funcionamento e avaliar seu potencial e seu desempenho. Os sistemas lineares originados pela discretização de EDPs têm, em geral, como características a esparsidade e a numerosa quantidade de incógnitas. Devido ao porte dos sistemas, para a resolução é necessária grande quantidade de memória e velocidade de processamento, característicos de computações de alto desempenho. Dois métodos de resolução foram estudados e paralelizados, um da classe dos métodos diretos, o Algoritmo de Thomas e outro da classe dos iterativos, o Gradiente Conjugado. A forma de paralelizar um método é completamente diferente do outro. Isso porque o método iterativo é formado por operações básicas de álgebra linear, e o método direto é formado por operações elementares entre linhas e colunas da matriz dos coeficientes do sistema linear. Isso permitiu a investigação e experimentação de formas distintas de paralelismo. Do método do Gradiente Conjugado, foram feitas a versão sem précondicionamento e versões pré-condicionadas com o pré-condicionador Diagonal e com o pré-condicionador Polinomial. Do Algoritmo de Thomas, devido a sua formulação, somente a versão básica foi feita. Após a paralelização dos métodos de resolução, avaliou-se o desempenho dos algoritmos paralelos no cluster, através da realização de medidas do tempo de execução e foram calculados o speedup e a eficiência. As medidas empíricas foram realizadas com variações na ordem dos sistemas resolvidos e no número de nodos utilizados do cluster. Essa avaliação também envolveu a comparação entre as complexidades dos algoritmos seqüenciais e a complexidade dos algoritmos paralelos dos métodos. Esta pesquisa demonstra o desempenho de métodos de resolução de sistemas lineares esparsos em um ambiente de alto desempenho, bem como as potencialidades do DECK. Aplicações que envolvam a resolução desses sistemas podem ser realizadas no cluster, a partir do que já foi desenvolvido, bem como, a investigação de précondicionadores, comparação do desempenho com outros métodos de resolução e paralelização dos métodos com outras ferramentas possibilitando uma melhor avaliação do DECK.