Orientadores: João Bosco Ribeiro do Val, Eduardo Fontoura Costa / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-04T00:10:01Z (GMT). No. of bitstreams: 1 Vargas_AlessandrodoNascimento_M.pdf: 850487 bytes, checksum: 72f8029d10af72af5c31561efd106e94 (MD5) Previous issue date: 2004 / Resumo: A principal contribuição deste trabalho _e propor e resolver um problema de controle de Sistemas Lineares com Saltos Markovianos (SLSM) na presença de ruído que possa existir atuando ininterruptamente sobre estes sistemas. Adotamos o método de controle por horizonte retrocedeste sob a suposição de que os estados da Cadeia de Markov não são conhecidos pelo controlador, com exceção de uma distribuição inicial, e impomos ganhos de realimentacão linear em um problema com complexidade restrita. Incorporamos ao modelo com ruído alvos dinâmicos e entradas exógenas que podem sofrer saltos, com especial interesse em aplicações em modelos macroeconômicos, sistemas robóticos, entre outros. Desenvolvemos uma formulação determinista equivalente ao problema escolástico estudado, em que condições necessárias de otimalidade são propostas e um método iterativo baseado em um procedimento variacional soluciona o problema. Como passo intermediário para a obtenção da solução do problema de rastreamento, desenvolvemos primeiramente a solução do problema de regulação, por este se tratar de um caso particular do primeiro. Algumas aplicações são apresentadas, de forma a ilustrar numericamente a teoria desenvolvida / Abstract: The main contribution of this work is to propose and solve a control problem of Markov Jump Linear Systems (MJLS) driven by noise. We adopted the receding horizon control method assuming that the Markov state chain is not known by the controller, with the exception of an initial distribution. We impose linear feedback gain structure in a problem with restricted complexity. We add to the noisy model switching targets and exogenous inputs variables, which are interesting for applications such as macroeconomic models, robotic systems and others. We develop an equivalent deterministic formulation to the stochastic problem studied where necessary conditions of optimality are proposed and an iterative method based on a variational procedure solves the problem. As an intermediate step to attain the solution to the tracking problem, we develop first the solution to the regulation problem, since this is an particular case of the former. To illustrate numerically the theory developed, some applications are presented. / Mestrado / Automação / Mestre em Engenharia Elétrica

Made available in DSpace on 2014-06-12T18:02:28Z (GMT). No. of bitstreams: 2 arquivo3869_1.pdf: 3556676 bytes, checksum: 17537ff04334ef87759704c3ea1be918 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2009 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / É prática comum em estudos empíricos a realização de inferências sobre os parâmetros que indexam o modelo linear de regressão com base no estimador de mínimos quadrados ordinários (EMQO) mesmo quando se suspeita da presença de heteroscedasticidade. Nesse caso, utilizam-se estimativas assintoticamente válidas das variâncias dos estimadores no processo inferencial. Na presente dissertação, nós utilizamos integração numérica para avaliar os desempenhos de testes quase-t realizados segundo essa estratégia. Nós propomos ainda um novo estimador consistente de variâncias e covariâncias, denotado por HC4m. Esse estimador é uma versão modificada do estimador HC4. Nós propomos ainda uma versão modificada do estimador HC5: HC5m. A evidência numérica sugere que testes baseados nos estimadores propostos são tipicamente mais confiáveis que testes baseados em estimadores alternativos

Made available in DSpace on 2014-06-12T18:07:02Z (GMT). No. of bitstreams: 2 arquivo7806_1.pdf: 5021113 bytes, checksum: 47017b83f97c3a045c16faf07b95ca10 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2005 / Circuitos eletrônicos não-lineares simples podem apresentar comportamento caótico para determinados valores de parâmetros, como a freqüência ou a amplitude do sinal de entrada. Estudamos este sistema teórica e experimentalmente. Construímos um circuito com um resistor, um indutor e um diodo ligados em série e excitados por uma fonte externa de tensão. Capturamos séries temporais deste sistema e construímos diagramas de bifurcação, que apresentam cascata de dobramento de período, janelas periódicas e transição intermitente, sendo esta última uma das possíveis rotas para o caos. Também a partir destas series construímos mapas de retorno dos máximos locais e verificamos a existência de intermitência do tipo-I neste circuito. O expoente crítico previsto teoricamente para a média das fases laminares foi encontrado tanto no experimento quanto no modelo matemático usado para descrever o circuito

Orientador: Alberto Martins Jorge / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-24T11:36:52Z (GMT). No. of bitstreams: 1 Teani_CarlosRobertoNegrao_D.pdf: 6849857 bytes, checksum: 50a295046af63f09e713c304267922a0 (MD5) Previous issue date: 1998 / Resumo: Buscando alternativa para a realização de testes paramétricos de circuitos em linha de produção, os quais consomem percentual significativo dos recursos, é demonstrada a viabilidade da aplicação de teste sistêmico para este fim. O método baseia-se no comportamento dinâmico não linear dos dispositivos, comportamento este que é analisado através de mapas obtidos do espaço de estado do sistema dinâmico. Os resultados obtidos demonstram que é possível a identificação de pequenas diferenças paramétricas entre dispositivos e portanto a aplicação do método para testes do tipo passa/não-passa em linha de produção, com redução do tempo de teste sem perda de testabilidade / Abstract: Considering the fact that parametric test in integrated circuits manufacturing line is expensive and time consuming, a systemic go/no-go test type has been developed for time reduction. Using the dynamic nonlinear behavior of the electronic devices, the space states is studied through maps to identify parametric deviations of the device under test. The results show the feasibility of the method without reduction of the testability / Doutorado / Eletronica e Comunicações / Doutor em Engenharia Elétrica

Orientador: Clovis Perin Filho / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-07-25T01:09:27Z (GMT). No. of bitstreams: 1 Podesta_ValeriaAbraode_D.pdf: 3666244 bytes, checksum: 1835bad12b2cd2f4f460f94767c6052b (MD5) Previous issue date: 1999 / Resumo: O problema de Multifluxo (Fluxo de Multiproduto) em uma rede é um modelo de Programação Matemática com muitas aplicações práticas. Neste trabalho, apresentamos um estudo computacional do Método Primal-Dual de Pontos Interiores aplicado ao problema de Multifluxo. Destacamos a resolução do sistema linear das direções, onde é utilizado o método dos Gradientes Conjugados com uma combinação dos precondicionadores Diagonal e Floresta Geradora Máxima. Vários experimentos computacionais foram realizados, incluindo duas regras de atualização do parâmetro de centragem, três pontos iniciais e critérios de parada no Gradiente Conjugado, entre outros. Apresentamos ainda a caracterização da base de Multifluxo, uma heurística para a obtenção de uma base ótima a partir de uma solução interior "quase-ótima" fornecida pelo Método Primal-Dual e um estudo sobre a degenerescência / Abstract: The Multicommodity Flow Problem is a model of Mathematical Programming defined on a network that has many important applications. In this work, we perform a computational study of a Primal-Dual Interior Point Method applied to this problem. We solve the linear system of iterate displacements using the Conjugate Gradient Method with a combination of the preconditioned Diagonal and Maximum Spanning Forest. Several computational experiments were performed, considering different starting points, different rules of the centering parameter update and different stopping criterion for the Conjugate Gradient. We present a characterization of the Multiflow basis, a heuristic for constructing an optimal basis from an interior "quasi-optimal" solution given by the Primal-Dual Method as well as a study about degeneracy / Doutorado / Doutor em Matemática Aplicada

Orientador: Jorge Tulio Mujica Ascui / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-07-25T10:54:30Z (GMT). No. of bitstreams: 1 Nicolau_JaquelineBorges_M.pdf: 1208983 bytes, checksum: b95dbbe16d602e7ee6149a3cdb899867 (MD5) Previous issue date: 1999 / Resumo: Não informado / Abstract: Not informed / Mestrado / Mestre em Matemática

Orientador : Luis Gimeno Latre / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-14T03:02:58Z (GMT). No. of bitstreams: 1 Amaral_WagnerCaradorido_D.pdf: 5239443 bytes, checksum: 2e4407b7d2881740be7b02c563588a28 (MD5) Previous issue date: 1980 / Resumo: Neste trabalho são analisados algoritmos de identificação para sistemas com múltiplas entradas e múltiplas saídas (MIMO).É feita uma generalização dos métodos da matriz estendida e dos mínimos quadrados generalizados para sistemas MIMO, considerando-se um modelo autoregressivo e média-móvel (ARMA) para o ruído. Utilizando a estrutura ARMA para o ruído obtem-se também o estimador dos mínimos quadrados linearizado para sistemas MIMO. Este estimador, para o caso média-móvel, corresponde a uma generalização do método de máxima verossimilhança apresentado por Soderstrom para sistemas monovariáveis. Em todos estes algoritmos são estudadas as condições necessárias para se obter, através de uma partição no problema de estimação, estimadores com tempo de cálculo reduzido. A partir do estimador da Matriz Estendida obtem-se um novo estimador que calcula separadamente os parâmetros do processo e do ruído, com uma redução substancial no tempo de cálculo. Finalmente, ilustram-se os resultados obtidos através de exemplos numéricos simulados e de uma aplicação prática para a previsão da altura de aço, no molde de uma máquina de lingotamento contínuo / Doutorado / Doutor em Engenharia Elétrica

Orientador : João Bosco Prolla / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-14T09:17:26Z (GMT). No. of bitstreams: 1 Chiacchio_AryOrozimbo_M.pdf: 2310960 bytes, checksum: d21f4236b4af4f55909189e4f86e2902 (MD5) Previous issue date: 1982 / Resumo: Não informado / Abstract: Not informed / Mestrado / Mestre em Matemática

Submitted by João Arthur Martins (joao.arthur@ufpe.br) on 2015-03-03T19:56:35Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Vasconcelos_Thatiana_PGCGTG.pdf: 3511151 bytes, checksum: 090bac3b88ec814a85eba59bb65021b5 (MD5) / Made available in DSpace on 2015-03-03T19:56:35Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Vasconcelos_Thatiana_PGCGTG.pdf: 3511151 bytes, checksum: 090bac3b88ec814a85eba59bb65021b5 (MD5) Previous issue date: 2012-02-28 / CAPES / A generalização cartográfica tem uma longa história na cartografia, na arte de criação de mapas com diferentes escalas e usos. Diante das restrições impostas através da escala de representação, a informação do terreno pode sofrer perdas, omissões ou até mesmo não ser representada. Um documento cartográfico vetorial é composto por feições planares, pontuais e lineares, porém, grande parte dos esforços para automatizar a generalização cartográfica foi concentrado nas feições lineares. Esta pesquisa apresenta aplicações e avaliações de algoritmos de generalização cartográfica em feições lineares, tendo como referência de estudo a base cartográfica sobre a sensibilidade ambiental ao óleo do litoral de Pernambuco. Para tanto foram estudados os algoritmos de Douglas-Peucker e de Wang, para a simplificação e os algoritmos PAEK e Bézier Curves para a suavização de feições lineares. Estes algoritmos foram aplicados na linha de costa com o objetivo de avaliar seus resultados em duas mudanças de escalas, a base cartográfica na escala de 1:10.000 foi generalizada para uma escala de 1:150.000 e esta para a escala de 1:500.000. Como resultado, são propostos dois modelos para generalizar feições lineares, além da formulação de critérios para a escolha dos valores de tolerância para a aplicação dos algoritmos de generalização cartográfica, e propõem-se novos métodos de avaliação da qualidade da representação em meio digital.

[pt] Neste trabalho é feito um estudo teórico das três estratégias de coordenação que são usadas nos algoritmos de decomposição em programação matemática: Preços, quotas e mista. São apresentadas as respectivas condições de coordenabilidade com uma discussão sobre o problema da descentralização das decisões no caso de programas lineares. O objetivo é mostrar que a coordenação mista é a alternativa mais viável para se obter a descentralização das decisões quando os subproblemas são lineares. / [en] This work presents a theoretical discussion about the three coordination mechanisms used on decomposition algorithms in mathematical programming: price-directive, resource-directive and mixed mechanisms. The coordenability conditions are developed around the decentralization of the decisions problem in linear programs. The goal is to suggest the mixed mechanism as the best way to get the decentralization whem the subproblems are linear programs.