Orientador: Mario Carvalho de Matos / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-14T07:50:30Z (GMT). No. of bitstreams: 1 Biagioni_HebedeAzevedo_D.pdf: 2562817 bytes, checksum: 59890a190276ec113c5deca42a7df8fc (MD5) Previous issue date: 1981 / Resumo: Não informado. / Abstract: Not informed. / Doutorado / Doutor em Matemática

Made available in DSpace on 2018-08-01T22:30:14Z (GMT). No. of bitstreams: 1 tese_8190_Dissertação final Euclésio 11-11-2014.pdf: 1160455 bytes, checksum: 1b1efe2b2b0859f5be6c5321e104cf88 (MD5) Previous issue date: 2014-10-16 / O Teorema Central do Limite (CLT) ´e um dos mais celebres resultados da teoria da probabilidade. Informalmente, O CLT assegura que, sob condições bem gerais, médias amostrais de variáveis aleatórias, devidamente normalizadas em média e variância, convergem em distribuição para uma gaussiana 0-1 quando o tamanho da amostra tende a infinito. Em particular, este teorema nos diz que, sob grande escala, fenômenos aleatórios em sua ação coletiva exibe comportamento de regularidade não aleatório. O CLT integra uma família de resultados em probabilidade que denominamos teoremas limites que busca descrever o comportamento assintótico de sequências de variáveis aleatórias. Existem alguns métodos efetivos para provas rigorosas de teoremas limites de somas de variáveis aleatórias, por exemplo [2, 3, 6]. Dentre estes o método de Lyapunov, denominado métodos das funções carácterísticas, se destaca pela sua simplicidade e aplicabilidade em uma grande diversidade de problemas em teoremas limites para soma de variáveis aleatórias independentes. A função característica de uma variável aleatória X avaliada no número real t é por definição, a esperança da exponencial da função itX. Ou ainda, sendo F a função distribuição de X, de um ponto de vista da análise a função característica nada mais é do que transformada de Fourier-Stieltjes de F. Outro ponto relevante em teoremas limites são as distribuições infinitamente divisíveis que é a classe das possíveis leis limite. Estas incluem, por exemplo, a distribuição gaussiana, de Poisson e as degeneradas. O objetivo principal desta dissertação é estudar a classe das distribuições infinitamente divisíveis bem como os correspondentes teoremas limites. Em particular, considerar além do caso clássico do teorema central do limite, o teorema de Poisson para eventos raros. Subsidiando este objetivo, faremos um estudo detalhado de funções características e apresentaremos algumas aplicações de teoremas limites. O referencial bibliográfico para elaboração da dissertação inclui os livros [1, 4, 5, 7].

Orientador: João Bosco Prolla / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-07-23T18:23:23Z (GMT). No. of bitstreams: 1 Kashimoto_MarciaSayuri_D.pdf: 1141358 bytes, checksum: e370a842d5f1431400f7887ca9c40661 (MD5) Previous issue date: 1998 / Resumo: Nesta tese, são abordados três problemas em Teoria da Aproximação, os quais estão distribuídos em três capítulos. O primeiro capítulo trata da densidade uniforme de determinados subconjuntos do espaço das funções contínuas definidas num grupo de Hausdorff compacto e com valores num espaço de Banach. A aproximação é feita utilizando-se a convolução. O segundo capítulo aborda uma versão do Teorema de Stone-Weierstrass para espaços ponderados de funções vetoriais contínuas num espaço de Hausdorff completamente regular. A prova é baseada na construção de uma partição da unidade conveniente. Como conseqüência, obtemos uma caracterização do fecho de módulos e subconjuntos dos espaços ponderados. O terceiro capítulo trata da localização da distância de um portador semicontínuo superiormente e nulo no infinito a subconjuntos do espaço das funções vetoriais contínuas e nulas no infinito, definidas num espaço localmente compacto. Obtemos como conseqüência, resultados aplicáveis à teoria de melhor aproximação simultânea / Abstract: In this thesis we study three problems about Approximation Theory. These problems are distributed in three chapters. The first chapter treats uniform density of adeterminated subsets of space of vector-valued continuous functions defined in a compact Hausdorff group. The approximation is done through convolution. The second chapter treats a Stone-Weierstrass Theorem version for weighted spaces of vector-valued continuous functions defined in a completely regular Hausdorff space. The proof is based in the construc­tion of a convenient partition of unit. As a result, we get a characterization of the closure of modules and subsets of weighted spaces. The third chapter treats a localization formula for the distance of an upper semicontinuous car­rier that vanishes at infinity from a subset of the space of all vector-valued continuous functions that vanish at infinity in a locally compact Hausdorff space. As an application, some results in best simultaneous approximation are obtained / Doutorado / Doutor em Matemática

Orientador : Reginaldo Palazzo Junior / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-16T16:20:11Z (GMT). No. of bitstreams: 1 Young_MariaConceicaoPeres_M.pdf: 8735803 bytes, checksum: dc4955d416ff816b7d82255b11d302af (MD5) Previous issue date: 1989 / Resumo: Este trabalho tem por objetivo apresentar um algoritmo novo para a obtenção sistemática de códigos convolucionais ótimos de memória unitária, invariantes no tempo, uma vez que até então, na literatura existente, não era conhecida uma estrutura matemática bem definida para tal implemantação. A importância de tal estrutura, reside no fato de que os códigos convolucionais são de grande aplicação, uma vez que proporcionam um alto ganho de codificação. o desempenho destes códigos está diretamente relacionado com suas propriedades de distância. Convém ressaltar que este problema é não trivial, uma vez que pertence à classe dos NP-completos no seu pior caso. Sendo assim, apresentamos neste trabalho um algoritmo que conta com técnicas de otimização combinatorial relativas ao problema de determinação de códigos convolucionais ótimos, quando caracterizamos este problema como o de determinar o fluxo máximo numa rede [ 1] Dentre alguns dos métodos e técnicas utilizadas ressaltamos o Problema Combinatorial da Mochila e o Problema de Programação Dinâmica. Este último, aplicado a enumeração das palavras -código via algoritmo de Viterbi, como uma medida de segurança da veracidade dos resultados novos obtidos e à confirmação de alguns já determinados anteriormente / Abstract: This dissertation has as objective, to present a new aIgoritm to the systematic attaintion of optimum convolutional codes o' unit memory, lime invariable, as in the existing literature, a mathematical structure well defined was unknown for this purpose until tlhen. This structure is very important because convolutional codes are of great uset providing a high codification gain. The performance of these codes is directIy reIated to its distance properties. tl is good to reinforce thal this is not a trivial task. as it belongs to the UP-hard cIass in its worst case. Henceforth, it is presented in this dissertation an algorithm which deaIs with combinatorial optimization techniques reIated to the problem of optimum convolutional codes determination, when this problem is characterized as the maximum fIow determination in a network. Within a few methods and techniques used, the knapsack combinatorial problem and the dynamic programming problem are emphatized. The Iatter, appIied to code-word enumeration via Viler Algorithm as a security way to obtain reliable new results and tha confirmation of some already existents / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Submitted by Patricia Barros (patricia.barros@ufes.br) on 2016-02-25T12:46:19Z No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Alguns teoremas limites para sequencias de variaveis aleatorias.pdf: 1159204 bytes, checksum: 558f1619d3c3f4ea03141551d3635c4c (MD5) / Approved for entry into archive by Patricia Barros (patricia.barros@ufes.br) on 2016-02-25T13:18:03Z (GMT) No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Alguns teoremas limites para sequencias de variaveis aleatorias.pdf: 1159204 bytes, checksum: 558f1619d3c3f4ea03141551d3635c4c (MD5) / Made available in DSpace on 2016-02-25T13:18:03Z (GMT). No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Alguns teoremas limites para sequencias de variaveis aleatorias.pdf: 1159204 bytes, checksum: 558f1619d3c3f4ea03141551d3635c4c (MD5) Previous issue date: 2014 / O Teorema Central do Limite e a Lei dos Grandes Números estão entre os mais importantes resultados da teoria da probabilidade. O primeiro deles busca condições sob as quais [fórmula] converge em distribuição para a distribuição normal com parâmetros 0 e 1, quando n tende ao infinito, onde Sn é a soma de n variáveis aleatórias independentes. Ao mesmo tempo, o segundo estabelece condições para que [fórmula] convirja a zero, ou equivalentemente, para que [fórmula] convirja para a esperança das variáveis aleatórias, caso elas sejam identicamente distribuídas. Em ambos os casos as sequências abordadas são do tipo [fórmula], onde [fórmula] e [fórmula] são constantes reais. Caracterizar os possíveis limites de tais sequências é um dos objetivos dessa dissertação, já que elas não convergem exclusivamente para uma variável aleatória degenerada ou com distribuição normal como na Lei dos Grandes Números e no Teorema Central do Limite, respectivamente. Assim, somos levados naturalmente ao estudo das distribuições infinitamente divisíveis e estáveis, e os respectivos teoremas limites, e este vem a ser o objetivo principal desta dissertação. Para as demonstrações dos teoremas utiliza-se como estratégia principal a aplicação do método de Lyapunov, o qual consiste na análise da convergência da sequência de funções características correspondentes às variáveis aleatórias. Nesse sentido, faremos também uma abordagem detalhada de tais funções neste trabalho. / The Central Limit Theorem and the Law of Large Numbers are among the most important results of probability theory. The first one seeks conditions under which [formula] converges in distribution to the normal distribution with parameters 0 and 1, when n tends to infinity, where Sn is the sum of n independent random variables. At the same time, the second gives conditions such that [formula] converges to zero, or equivalently, that [formula] converges to the expectation of the random variables,if they are identically distributed. In both cases, the sequences discussed are of the type [formula], where [formula] and [formula] are real constants. Characterizing the possible limits of such sequences is one of the goals of this dissertation, as they not only converge to a degenerated random variable or a random variable with normal distribution, as the Law of Large Numbers and the Central Limit Theorem, respectively. Thus, we are naturally led to the study of infinitely divisible and stable distributions and their limits theorems. This becomes the main objective of this dissertation. In order to prove the theorems, the method of Lyapunov is applied as the main strategy, which analyzes the convergence of the sequence of characteristic functions related to the random variables. So we carry out a detailed approach of such functions in this research.

Orientador: Dalton Soares Arantes / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-28T02:12:51Z (GMT). No. of bitstreams: 1 Castro_FernandoCesarComparside_D.pdf: 5144903 bytes, checksum: 2e6a700874214362f79e59f4c5ff4bc0 (MD5) Previous issue date: 2001 / Resumo: O algoritmo CMA (Constata Modulus Algorithm) é reconhecido como o algoritmo mais amplamente utilizado em equalização autodidata de canais. Entretanto, a função de custo do algoritmo CMA exibe mínimos locais, o que freqüentemente conduz a problemas de convergência. Esta tese propõe o Equalizador Concorrente, no qual um equalizador LMS (Least Mean Square) opera cooperativamente com um equalizador CMA, controlado através de um elo nâo-lÍnear que depende do estado a priori do sistema. Os resultados de simulação utilizando modulação M-QAM mostraram que o Equalizador Concorrente apresenta uma sensibilidade muito mais baixa a mínimos locais do que apresenta a abordagem CMA / Abstract: The Constant Modulus Algorithm {CMA) is recognized as the most widely used algorithm in blind channel equalization practice. However, the CMA cost function exhibits local minima, which often leads to ill-convergence. This thesis proposes the Concurrent Equalizer, in which a Least Mean Square (LMS) equalizer operates cooperatively with a CMA equalizer, controlled through a non-linear link that depends on the system a priori state. Simulation results using M-QAM signalling have shown that the Concurrent Equalizer presents a much lower sensitivity to local minima than the CMA approach / Doutorado / Doutor em Engenharia Elétrica

Orientador : Aluisio de Souza Pinheiro / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-03T22:18:15Z (GMT). No. of bitstreams: 1 Benaglia_TatianaAndrea_M.pdf: 2598298 bytes, checksum: 0f7381cb238c297a4a2835ac30728c34 (MD5) Previous issue date: 2004 / Mestrado / Mestre em Estatística

A dissertação apresentada utiliza a representação de treliça mínima e seccionada para a decodificação de códigos turbo, analisando os impactos da aplicação desta técnica no desempenho (taxa de erro em função da relação sinal ruído) em um canal AWGN e avaliando a redução de complexidade de processamento. O processo de decodificação proposto utilizará a teoria de minimização de treliça proposta em (MCELIECE, 1996) e a teoria de seccionamento de treliça proposto em (VARDY, 1998). Decodifica-se utilizando o algoritmo max-log-MAP (VUCETIC; YUAN, 2000). Desenvolve-se uma métrica de complexidade baseada no número de operações e mostra-se técnicas para escolher-se seccionamentos que são simples e apresentam pouca ou nenhuma perda de desempenho em função da decodificação convencional. / We present a technique for reducing the turbo decoding complexity based on minimal and sectionalized trellises. A novel complexity metric is proposed and the complexity of all possible sectionalizations for some selected codes is evaluated. We use the minimal trellis representation proposed in (MCELIECE, 1996) for BCJR decoding and conclude that one can find less complex sectionalizations (when compared to the conventional trellis) which show small or none performance degradation.

Este trabalho apresenta uma metodologia para classificação de eventos de curto-circuito e mano-bras em redes de distribuição de energia elétrica, com base nos registros oscilográficos de tensão na barra da subestação de distribuição. São apresentados os resultados obtidos para duas formas distintas de pré-processamento dos sinais de tensão, sendo a primeira baseada em Transformada de Fourier e a segunda em Transformada Wavelet para diferentes famílias de funções wavelet. Foram comparados três modelos neurais para o processo de classificação: Multi-Layer Perceptron, Radial Basis Function e Support Vector Machine. Os modelos foram treinados levando em conta uma característica autônoma de operação das redes, ou seja, a seleção automática do modelo e o controle de complexidade. Os resultados foram validados para um conjunto de simulações realizadas no programa Alternative Transient Program, visando a aplicação prática do método proposto em um equipamento registrador de oscilografias, desenvolvido pelo Lactec em conjunto com a Copel - Curitiba, PR, denominado Power Quality Monitor. Foram obtidos resultados com desempenho na ordem de 90% de acerto médio para as diferentes formas de pré-processamento e diferente modelos neurais. / This work presents a method for automatic classification of faults and events related to quality of service in power distribution networks, based on oscillographies of the bar feeder voltages of the distribution substation. We present the results for two distinct pre-processing forms of the voltage signals. The first is based on the Fourier Transform and the second on the Wavelet Transform for different families of wavelet functions. We compared three neural models for the process of classification: Multi-Layer Perceptron, Radial Basis Function and Support Vector Machine. The models were trained taking into account the autonomous operation of networks, i.e. automatic model selection and control complexity. The results were validated for a set of simulations performed using the Alternative Transient Program, aimed at practical implementation of the proposed method in an oscillograph logger, developed by Lactec together with Copel, called the Power Quality Monitor. The results were obtained with performance on the order of 90% of average accuracy for the various pre-processing forms and neural models.

A dissertação apresentada utiliza a representação de treliça mínima e seccionada para a decodificação de códigos turbo, analisando os impactos da aplicação desta técnica no desempenho (taxa de erro em função da relação sinal ruído) em um canal AWGN e avaliando a redução de complexidade de processamento. O processo de decodificação proposto utilizará a teoria de minimização de treliça proposta em (MCELIECE, 1996) e a teoria de seccionamento de treliça proposto em (VARDY, 1998). Decodifica-se utilizando o algoritmo max-log-MAP (VUCETIC; YUAN, 2000). Desenvolve-se uma métrica de complexidade baseada no número de operações e mostra-se técnicas para escolher-se seccionamentos que são simples e apresentam pouca ou nenhuma perda de desempenho em função da decodificação convencional. / We present a technique for reducing the turbo decoding complexity based on minimal and sectionalized trellises. A novel complexity metric is proposed and the complexity of all possible sectionalizations for some selected codes is evaluated. We use the minimal trellis representation proposed in (MCELIECE, 1996) for BCJR decoding and conclude that one can find less complex sectionalizations (when compared to the conventional trellis) which show small or none performance degradation.