Orientadores: Luiz Felipe Mendes de Moura, João Batista Campos Silva / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecânica / Made available in DSpace on 2018-08-17T00:52:39Z (GMT). No. of bitstreams: 1 Pereira_VanessaDavanco_D.pdf: 25543252 bytes, checksum: e4c1c00ac828271186af3bc2fc3654d5 (MD5) Previous issue date: 2010 / Resumo: Neste trabalho foram desenvolvidos e aplicados códigos computacionais baseados em métodos de elementos finitos estabilizados, principalmente, a versão de mínimos quadrados (LSFEM - Least Squares Finite Element Method) que leva a sistemas algébricos sempre simétricos e positivos definidos, independentemente dos sistemas de equações diferenciais parciais dos casos considerados. Um método conhecido como CBS (Characteristic Based Split) também tem sido aplicado o qual possibilita a aplicação do método de Galerkin (GFEM - Galerkin Finite Element Method) para solução de problemas de escoamento de fluidos, sem oscilações na solução. Resultados têm sido obtidos para problemas de convecção-difusão bi e tridimensional discretizando os domínios por malhas estruturadas de elementos quadráticos, e para solução de escoamentos incompressíveis bidimensionais usando malhas não estruturadas de elementos finitos triangulares lineares / Abstract: In this study we developed and implemented computer codes based on stabilized finite element methods, especially the version of least squares (LSFEM - Least Squares Finite Element Method) that leads to algebraic systems always symmetric and positive defined, independently of the systems of partial differential equations of the cases considered. A method known as CBS (Characteristic Based Split) has also been implemented which allows the application of the Galerkin method (GFEM - Galerkin Finite Element Method) to solve problems of fluid flow without oscilations in the solution. Results have been obtained for two-and three-dimensional problems of convection-diffusion type discretizing the domains by structured meshes of quadratic elements and for solution of two-dimensional incompressible flows using unstructured meshes of linear triangles / Doutorado / Termica e Fluidos / Doutor em Engenharia Mecânica

Orientador: Prof. Dr. Carlos Alberto Kamienski / Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Engenharia da Informação, Santo André, 2018. / A utilização das tecnologias de informação e comunicação (TICs) está cada dia mais presente na vida das pessoas, gerando mudanças em nosso comportamento, no modo como nos relacionamos, como nos comunicamos, ou ainda na forma como passamos a realizar certas ações. A cidade de São Paulo oferece desde 2014 acesso à Internet gratuitamente em 120 locais públicos através do Programa WiFiLivreSP. Embora estejam disponíveis dados de desempenho dessas praças, existe uma carência de informações sobre o perfil de utilização cotidiano destes locais e o impacto causado por ocorrência de eventos, elevando o número de usuários conectados. Este estudo modela estes perfis, analisando seu uso e procura realizar através da quantidade de usuários conectados a predição de situações atípicas (anomalias), caracterizando possíveis eventos e suas consequências. Para a modelagem e predição foram utilizadas as técnicas SARIMA e Suavização Exponencial Holt-Winters, onde a modelagem SARIMA demonstrou melhor desempenho e a detecção de possíveis anormalidades desenvolvida com a técnica de janelas deslizantes. Este estudo tem por finalidade desenvolver um conjunto de informações à tomada de decisões sobre as praças digitais já implantadas e parâmetros para análises em futuras implantações. / The use of information and communication technologies (ICTs) are increasingly present in people's lives, generating changes in our behavior, without terms how we relate, how we do not communicate, and how we do certain actions. Since 2014, the city of São Paulo has been offering free internet access on 120 public sites through WiFiLivreSP Project. Available performance data is available there is information about the daily usage profile of your sites and the impact caused by the occurrence of events, increasing the number of connected users. This study models these profiles, analyzing their use and seeks to perform through the number of users connected to a prediction of atypical situations (anomalies), characterizing events and their consequences. For a modeling and prediction with the SARIMA and Holt-Winters Exponential Smoothing techniques, where a SARIMA modeling demonstrated better performance and a detection of possible abnormalities developed with the sliding window technique. The purpose of this study is to develop a set of information to make decisions about how digital places already deployed and for analysis in future deployments.

Em um experimento, é comum ocorrerem fatores não controláveis, responsáveis pela heterogeneidade entre as parcelas. Mesmo executando os três princípios básicos da experimentação no planejamento (repetição, casualização e controle local), ainda assim, pode haver correlação nos erros e, portanto, dependência espacial na área estudada. Se for detectada essa estrutura de auto-correlação e se essa informação for utilizada na análise estatística, estimativas mais eficientes dos contrastes entre as médias dos tratamentos são garantidas, mas se tal estrutura for desconsiderada pode impedir que diferenças reais sejam detectadas. Neste trabalho, foram observadas as coordenadas dos centros das parcelas de um delineamento em blocos ao acaso. A variável resposta, deste experimento, é a concentração de carbono orgânico no solo, sendo as avaliações feitas no início do experimento, ou seja, antes da aplicaçao dos tratamentos, portanto, um ensaio em branco, um ano após a aplicação dos tratamentos e, novamente, depois de mais um ano. Para tanto, foram utilizadas as análises clássica e espacial na comparação dos métodos de estimação de contrastes de médias de tratamentos. O método estudado para a análise clássica, em que considera que os erros são não correlacionados, foi o dos mínimos quadrados ordinários. Já para a análise, levando em consideração a dependência espacial, foram utilizados o modelo geoestatístico, em que consiste na adição de um efeito aleatório com correlação, e o modelo de Papadakis, que consiste na adição de uma covariável construída a partir de observações em parcelas vizinhas. No modelo geoestatístico foi verificada a presença da dependência espacial através dos critérios de informação de Akaike e de informação Bayesiano ou de Schwarz e os métodos testados foram o do variograma seguido de mínimos quadrados generalizados e o da máxima verossimilhança. Para o modelo de Papadakis, foi testada a significância da covariável referente duas médias dos resíduos entre as parcelas vizinhas e a própria parcela tanto no modelo em blocos ao acaso quanto no modelo inteiramente casualizado, e o teste não foi significativo em nenhum dos dois casos. Mesmo assim, os cálculos foram realizados para esse método, mostrando que para esse conjunto de dados, este método não é indicado. Fazendo uso de algumas medidas de comparação desses métodos, para os dados em questão, o método de estimação dos contrastes de médias de tratamentos que apresentou as medidas de comparação mais dispersas foi o do modelo de Papadakis e o menos disperso foi o da máxima verossimilhança. Ainda, pelos intervalos de confiança, observou-se que na análise espacial, outros contrastes diferiram de zero significativamente, além daqueles que foram observados na análise clássica, o que se conclui que quando é levada em consideração a autocorrelação dos erros, os contrastes são estimados com maior eficiência / Not controllable factors is common occur in experiments, they are responsible for the heterogeneity among parcels. Even executing the three experimentation basic principles in the design (repetition, randomization and local control), even so, may have correlation in errors and, therefore, spatial dependence in the area of study. If that autocorrelation structure is detected and if this information is used in statistical analysis, estimates more efficient of contrasts among treatments means are guaranteed, but if this structure is disregarded can prevent that real diferences are detected. In this work, the coordinates of parcels centers in a design of random blocks were observed. The concentration of soil organic carbon is the response variable of this experiment, with the available made at the beginning of the experiment, ie, before the treatments application, therefore, a blank, a year after the treatments application and, again, after a year. Then, the classical and spatial analysis were used to compare the methods of estimation of treatments means contrasts. The method studied for the classical analysis, which considers that the errors are not correlated, was the ordinary least squares. For the analysis, considering the spatial dependence, were used the geostatistical model, where consists in the addition of a random effect with correlation, and the Papadakis model, which consists in the addition of a covariate built from observations in neighbouring. In geostatistical model was verified the spatial dependence through the Akaike and Bayesian or Schwarz criteria of information and the methods tested were the variogram followed by generalized least squares and the maximum likelihood. For the Papadakis model, was tested the significance of covariate referring to the average of residuals among neighbouring parcels and own parcel in the random blocks model and in the completely randomized model, and the test was not significant in any of both cases. Still, the calculus were made for this method, showing that for this data set, this method is not indicated. Using some measures to compare these methods, for these data, the method of estimation of treatments means contrasts which presented the measures of comparison more dispersed was the Papadakis model and the less dispersed was the maximum likelihood. Still, in the confidence intervals, it was observed that in spatial analysis other contrasts di®ered from zero significantly, besides of those which were observed in classical analysis, which concludes that when the autocorrelation of errors is considering, the contrasts are estimated with greater e±ciency.

A Praça do Relógio da Cidade Universitária "Armando de Salles Oliveira" da Universidade de São Paulo (SP) é um exemplo de espaço livre planejado para cumprir funções ambientais e sociais. Com porte de verdadeiro parque urbano, 176 mil m2, conta com vegetação nativa originária de seis ecossistemas paulistas, compondo diversos núcleos cortados por caminhos que possiblitam a circulação dos usuários entre diversos pontos do Campus, além de alamedas de palmeiras e árvores ornamentais. O presente estudo ocupou-se de levantar, diagnosticar e analisar a vegetação da Praça do Relógio após nove anos de implantação do projeto de reurbanização. Para tanto, foi adotado o método de inventário do tipo censo, ou seja, a análise quali-quantitativa de todos os indivíduos arbóreos, arbustivos e palmeiras com mais de 0,20 m de altura. existentes na Praça do Relógio. Foram encontrados 3081 indivíduos, dos quais puderam ser identificados 3028, sendo pertencentes a 121 espécies, 93 gêneros e 52 famílias botânicas. Do total de indivíduos, 2316 são árvores (75,17%), 206 são arbustos (6,69%), 542 são palmeiras (17,59%) e apenas 17 são forrações (0,55%). Das 121 espécies identificadas, 21 (17,35%) são exóticas, o que demonstra uma grande preocupação com a utilização da flora nativa. Considerando-se toda a área, o estado geral da vegetação da praça pode ser considerado bom, pois 91,46% dos indivíduos foram considerados em bom estado, enquanto 1,36% foram considerados em ótimo estado, 3,33% em estado regular, 2,18% em péssimo estado e 1,42% encontravam-se mortos. Quanto à conformação estrutural da vegetação, 3,17% apresentavam desequilíbrio de caule e ou copa. Segundo observação 3,20% da vegetação apresentou algum problema fitossanitário, como a presença de pragas ou doenças. Apresentaram lesões no caule, 1,42% da população vegetal. Quanto às interações ecológicas, em 0,20% foram encontrados insetos úteis, em 0,07% foram encontrados ninhos de pássaros, 13,65% apresentaram líquens no caule, 0,26% apresentaram epífitas e 2,93% apresentaram fitoparasitas. Do total de indivíduos, apenas 9,07% encontrava-se em área pavimentada, porém mesmo estes apresentavam bom espaço para seu desenvolvimento. Espera-se que as informações geradas possam incentivar o uso da praça como área para estudo de ciências biológicas e educação ambiental, além de fornecer subsídios para sua manutenção, ressaltando a importância de espaços como este na qualidade do ambiente da cidade e na vida dos cidadãos. / The Relógio Square of Cidade Universitária " Armando de Salles Oliveira " of the University of São Paulo (SP) is an example of free space planned to carry out environmental and social functions. With an area of true urbane park, 176,000 m 2, disposes of native vegetation original from six ecosystems of São Paulo, composing several nucleuses cut by ways that turns possible the circulation of the users between several points of the Campus, besides avenues of palms trees and ornamental trees. The present study was occupied of standing up, diagnosing and analyzing the vegetation of the Relógio Square after nine years of introduction of the project of reurbanization. In that way, was adopted the method of inventory of the type census, in other words, the quali-quantitative analysis of all the arboreal individuals, shrubs and palms trees with more than 0.20 meters of height. existent in the Relógio Square. Were found 3,081 individuals, of which 3,028 could be identified, being pertaining to 121 species, 93 genus and 52 botanical families. Of the total of individuals, 2,316 are trees (75.17 %), 206 are shrubs (6.69 %), 542 are palms trees (17.59 %) and 17 are creeping plants (0.55 %). Of 121 identified species, only 21 (17.35 %) are exotic, which demonstrates a great preoccupation with the use of the Brazilian native flora. Considering the whole area, the general state of the vegetation of the square can be considered good, so 91.46 % of the individuals was considered in good condition, while 1.36 % was considered in the best state, 3.33 % in regular state, 2.18 % in the worst state and 1.42 % was dead. As for the structural resignation of the vegetation, 3.17 % was presenting imbalance of stem and or top. According to observation 3.20 % of the vegetation presented some phytosanitary problem, like the presence of nuisances or diseases. They presented injuries in the stem, 1.42 % of the vegetable population. As for the ecological interactions, in 0.20 % useful insects were found, in 0.07 % nests of birds were found, 13.65 % presented lichens in the stem, 0.26 % presented epiphytes and 2.93 % presented phytoparasits. Of the total of individuals, only 9.07 % was in paved area, however even these were presenting good space for his development. It is waited that the produced information could stimulate the use of this square like area for study of biological sciences and environmental education, besides supplying subsidies for his maintenance, emphasizing the importance of spaces like this one in the capacity of the environment of the city and in the life of the citizens.

Orientadores: Francisco de Assis Magalhães Gomes Neto, Jose Mario Martinez / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-12T08:17:16Z (GMT). No. of bitstreams: 1 Medeiros_LuizAntoniodaSilva_D.pdf: 2528214 bytes, checksum: 42e1946a32b63c9fc5cd56b10d24d5cb (MD5) Previous issue date: 2008 / Resumo: Neste trabalho, apresentamos um algoritmo iterativo para a minimização de somas de quadrados de funções suaves, com restrições de caixa. O algoritmo é fortemente inspirado no trabalho de Birgin e Martínez [4]. A diferença principal está na escolha da direção de busca e na introdução de uma nova técnica de aceleração, usada para atualizar o passo. A cada iteração, definimos uma face ativa e resolvemos, nessa face, um subproblema quadrático irrestrito através do método evenberg-Marquardt (ver [26], [28] e [33]), obtendo uma direção de descida e uma aproximação x+ para a solução do problema. Ainda usando apenas as variáveis livres, tentamos acelerar o método definindo uma nova aproximaçaoo xa como combinação linear das últimas p - 1 aproximações da solução e do vetor x+. Os coeficientes desta combinação linear são calculados convenientemente através da resolução de um problema de Quadrados Mínimos com uma restrição de igualdade. O subproblema que determina o passo acelerado leva em conta as informações sobre a função objetivo nessas p soluções aproximadas. Como em [4], executamos uma busca linear ao longo da direção e usamos técnicas de projeção para adicionar novas restrições. Para deixar a face ativa, usamos a direção do gradiente espectral projetado [5]. Experimentos númericos são apresentados para confirmar a eficiência e robustez do novo algoritmo. / Abstract: In this work, we present an active set algorithm for minimizing the sum of squares of smooth functions, with box constraints. The algorithm is highly inspired in the work of Birgin and Mart'inez [4]. The differences are concentrated on the chosen search direction and on the use of an acceleration technique to update the step. At each iteration, we define an active face and solve an unconstrained quadratic subproblem using the Levenberg-Marquardt method (see [26], [28] and [33]), obtaining a descent direction and an approximate solution x+. Using only the free variables, we try to accelerate the method defining a new solution xa as a linear combination of the last p-1 approximate solutions together with x+. The coefficients of this linear combination are conveniently computed solving a constrained least squares problem that takes into account the objective function values of these p approximate solutions. Like in [4], we compute a line search and use projection techniques to add new constraints to the active set. The spectral projected gradient [5] is used to leave the current active face. Numerical experiments confirm that the algorithm is both efficient and robust. / Doutorado / Matematica Aplicada / Doutor em Matemática Aplicada

Orientador: Leandro Palermo Junior / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Civil, Arquitetura e Urbanismo / Made available in DSpace on 2018-08-25T11:44:30Z (GMT). No. of bitstreams: 1 Reis_LuizAntonio_M.pdf: 3239468 bytes, checksum: 6e32be621db949f69c865def857a4bc9 (MD5) Previous issue date: 2014 / Resumo: O presente trabalho está divido em quatro partes. Na primeira parte, utilizando o método dos elementos de contorno (MEC), se fez a análise de problemas bidimensionais com aproximação linear. Foi considerada a possibilidade de se aplicar a técnica de sub-regiões para se levar em conta a diversidade de materiais, bem como a suavização do contorno por mínimos quadrados para evitar a possíveis perturbações. Foi considerado a possibilidade de colocação de uma linha de carga no domínio. Na segunda parte, utilizando o método dos elementos finitos (MEF), se fez a análise linear de pórticos planos. Para este estudo foram utilizadas barras com dois nós e esses com três graus de liberdade. Na terceira parte, a análise elástica linear de meios contínuos (Estado Plano de Tensão Generalizado) enrijecidos com elementos lineares (barras) é estudada fazendo-se um acoplamento entre elementos modelados com o MEC e com o MEF. As fibras são modeladas pelo MEF com elementos lineares de três graus de liberdade por nó e quatro nós por barra. Os elementos planos são modelados pelo MEC com elementos isoparamétricos lineares no perímetro. É permitido o uso de sub-regiões com objetivo de generalizar o tratamento do meio elástico. Na quarta parte, utilizando o acoplamento MEF/MEF, se fez a análise linear de pórticos planos sobre base elástica. O acoplamento se dá entre as barras do pórtico e as barras introduzidas como enriquecedor no problema elástico bidimensional. Tendo em conta estes aspectos da formulação desenvolvida, alguns exemplos são apresentados para avaliação de seu desempenho nos problemas de engenharia / Abstract: This paper is divided into four parts . In the first part , using the boundary element method (BEM) , we did the analysis of two-dimensional problems with linear approximation . We considered the possibility of applying the technique of sub - regions to take into account different materials, as well as smoothing the contour by least squares to avoid possible disturbances . We considered the possibility of placing a load line in the field. In the second part, the linear analysis for plane frames was carried out with the finite element method (FEM). Bars with two nodes and three degrees of freedom were used in this study . In the third part, the linear elastic analysis of continuous media (Generalized Plane Stress problems) stiffened with one-dimensional elements (bars) is studied through between elements of the BEM and the FEM. The fibers are modeled by FEM with three degrees of freedom linear elements and using four-nodes. The plane domain is modeled with the BEM and using isoparametric elements. The use of sub - regions in order to generalize the treatment of the elastic medium is allowed. In the fourth part , using the FEM / FEM coupling , a linear analysis of plane frames on elastic foundation is carried out. Some examples are presented to evaluate the formulation behavior engineering problems / Mestrado / Estruturas / Mestre em Engenharia Civil

Orientador: Madson Cortes de Almeida / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-23T14:17:23Z (GMT). No. of bitstreams: 1 Schmidt_Fabiano_M.pdf: 1011600 bytes, checksum: d02fbe7d42a25cfc2745ce47bff3b467 (MD5) Previous issue date: 2013 / Resumo: A estimação de estado em sistemas de energia elétrica pode ser descrita como um conjunto de funções que visam fornecer o modelo em tempo real do sistema elétrico. Fazem parte do modelo, a topologia da rede, seus parâmetros elétricos e as variáveis de estado, frequentemente definidas como os fasores de tensões nas barras do sistema. Na obtenção das variáveis de estado, embora os sistemas de medição possam ser projetados para que a rede seja sempre observável, eventualmente, falhas de comunicação, mudanças topológicas ou falhas em medidores podem tornar a rede temporariamente não observável. Nessas situações, as equações normais do modelo de estimação por mínimos quadrados tornam-se mal postas inviabilizando a estimação do estado. Convencionalmente, esse problema é contornado através da restauração da observabilidade, onde pseudomedidas são adicionadas à rede tornando-a novamente observável. Esta dissertação trata da estimação de estado regularizada, que é um método alternativo para lidar com os problemas associados a não observabilidade temporária da rede. Com o estimador regularizado é possível evitar a etapa de restauração da observabilidade, simplificando o processo de estimação de estado. O esquema de regularização adotado é baseado na regularização de Tikhonov, que consiste na introdução de um conjunto de informações a priori que tornam o problema sempre factível. Esse conjunto de informações a priori é obtido da melhor estimativa conhecida para o estado da rede ou a partir de previsões baseadas no conhecimento do comportamento histórico da rede. Ao regularizar o problema, é desejável que o conjunto de informações introduzidas não deteriore a qualidade do estado estimado. Para tanto, deve haver um compromisso entre a qualidade das informações a priori e a suas respectivas ponderações. O uso de ponderações inadequadas pode deteriorar o estado estimado ou piorar o condicionamento numérico das matrizes envolvidas, dificultando a convergência do estimador regularizado. Tais problemas são estudados nesta dissertação. O método de regularização foi desenvolvido nas versões completa e desacoplada que foram combinadas em dois algoritmos visando melhorar as características de convergência do estimador regularizado. As versões desenvolvidas foram testadas com as redes de 14 e 118 barras do Institute of Electrical and Electronics Engineers (IEEE) / Abstract: Power system state estimation can be described as a set of functions aimed to provide a real time power system electrical model. This model is composed of the network topology, its electrical parameters and a set of state variables, often defined as the bus voltage phasors. In obtaining of the state variables, although the measurement systems may be designed to ensure that the grid is always observable, eventually, communication failures, topological changes or meter failures can make the grid temporarily unobservable. In these situations the normal equations of the least squares estimation model becomes ill posed, invalidating the state estimation. Conventionally this problem is solved by the observability restoration, where pseudomeasurements are added to the network making it observable again. This thesis deals with the regularized state estimation, that is, an alternative method to deal with the problems associated to temporary network unobservability. With the regularized estimator is possible to avoid the observability restoration stage, simplifying the state estimation procedure. The regularization scheme used is based on the Tikhonov regularization, that consists in the introduction of an a priori information set that results in a problem always feasible. This set of a priori information is obtained from the best estimative for the state variables or by a forecast based on historical patterns of the grid. During regularization of the problem it is desirable that the information set does not deteriorate the quality of the state estimated. Therefore, must be a compromise between the quality of the a priori information and its weighing. The use of inadequate weighting can deteriorate the state estimated or worsen the numerical condition of the involved matrices, disturbing or even preventing the regularized estimator convergence. These problems are studied in this thesis. The regularization method was developed for both the complete and the decoupled variants. These variants are combined in two algorithms that aim to improve the convergence characteristics of the regularized state estimator. The developed variants are tested with the IEEEs 14 and 118 networks / Mestrado / Energia Eletrica / Mestre em Engenharia Elétrica

Orientador: Nancy Lopes Garcia / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-20T13:18:28Z (GMT). No. of bitstreams: 1 Fadel_DesireeFaria_M.pdf: 12260685 bytes, checksum: 0187ee6ba6eb07c46ce97bd741e51a6c (MD5) Previous issue date: 2012 / Resumo: Neste trabalho, iremos considerar modelos autorregressivos com memória variável estacionários (AR-MV). Em particular, consideraremos modelos cuja memória depende do valor do primeiro antecessor, Yt-1, pertencer a uma partição da reta determinada por um parâmetro 'ALFA' (escalar ou vetorial), chamado de parâmetro limiar. O objetivo deste trabalho é estimar o parâmetro limiar 'ALFA' através de uma adaptação do método proposto por Hansen (2000). A ideia do método é minimizar a soma dos quadrados dos erros estimando, sequencialmente, os coeficientes 'BETA' do modelo autorregressivo (AR) supondo primeiramente que 'ALFA' é conhecido, e depois estimar o parâmetro 'ALFA' utilizando o valor estimado '^BETA' até atingir a convergência. A comparação dos modelos AR-MV com os respectivos AR foi feita através da capacidade de previsão de cada um deles / Abstract: In this paper, we consider stationary autoregressive models with variable memory (AR-MV). In particular, we consider models whose memory depends on the value of the first ancestor, Yt-1, to belong to a partition of the line determined by a parameter 'ALPHA' (scalar or vector), called the threshold parameter. The objective of this study is to estimate the threshold parameter 'ALPHA' by adapting the method proposed by Hansen (2000). The idea of the method is to minimize the sum of squared errors by estimating sequentially the coefficients 'BETA' of the autoregressive model (AR) assuming first that 'ALPHA' is known, and then estimate the parameter 'ALPHA' using the estimated value of '^BETA' until convergence is achieved. The comparison of the AR-MV with the respective AR was performed by the ability to predict each / Mestrado / Estatistica / Mestre em Estatística

[pt] Muitas aplicações em processamento de imagens e computação gráfica recaem em propriedades geométricas de curvas, particularmente suas curvaturas. Uma outra propriedade importante mas menos explorada é a torção, sendo esta para curvas no espaço. Vários métodos para estimar curvaturas de curvas planas são conhecidos, a maioria deles para curvas digitais. Nesta dissertação fazemos um levantamento desses métodos e propomos um novo método baseado em aproximações por parábolas e cúbicas paramétricas. Apresentamos uma análise teórica do método e também estudamos a influência do ruído no cálculo da curvatura e da torção. O novo estimador foi comparado com outros estimadores e mostrou-se bastante robusto. / [en] Many applications in image processing and computer vision rely on geometric properties of curves, in particular their curvatures. Another important, but less exploited, property is the torsion for curves in space. Several methods of estimating the curvature of plane curves are known, most of them for digital curves. In this dissertation we survey these methods and propose a new method based on approximations by parabolic and cubic curves. We present a theoretical analysis of this method and also study the effect of noise. The new estimator is compared to other estimators and is seen to be very robust.

The computer performance has been improved tremendously since the development of the first allpurpose, all electronic digital computer in 1946. However, engineers, scientists and researchers keep making more efforts to further improve the computer performance to meet the demanding requirements for many applications. There are basically two ways to improve the computer performance in terms of computational speed. One way is to use faster devices (VLSI chips). Although faster and faster VLSI components have contributed a great deal on the improvement of computation speed, the breakthroughs in increasing switching speed and circuit densities of VLSI devices will be diflicult and costly in future. The other way is to use parallel processing architectures which employ multiple processors to perform a computation task. When multiple processors working together, an appropriate architecture is very important to achieve the maximum performance in a cost-effective manner. Systolic arrays are ideally qualified for computationally intensive applications with inherent massive parallelism because they capitalize on regular, modular, rhythmic, synchronous, concurrent processes that require intensive, repetitive computation. This thesis can be divided into three parts. The first part is an introductory part containing Chap. I and Chap. 2. The second part, composed of Chap. 3 and Chap. 4 concerns with the systolic design methodology. The third part deals with the several systolic array design for different applications.