Submitted by DANIEL OLIVEIRA VERONESE null (veronese@icte.uftm.edu.br) on 2016-07-27T16:57:24Z No. of bitstreams: 1 Tese_Daniel.pdf: 842310 bytes, checksum: 2518e6833497ee87b3cf404db2fca49a (MD5) / Approved for entry into archive by Felipe Augusto Arakaki (arakaki@reitoria.unesp.br) on 2016-07-29T13:17:56Z (GMT) No. of bitstreams: 1 veronese_do_dr_sjrp.pdf: 842310 bytes, checksum: 2518e6833497ee87b3cf404db2fca49a (MD5) / Made available in DSpace on 2016-07-29T13:17:56Z (GMT). No. of bitstreams: 1 veronese_do_dr_sjrp.pdf: 842310 bytes, checksum: 2518e6833497ee87b3cf404db2fca49a (MD5) Previous issue date: 2016-07-19 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Dado um par de sequências reais, sendo uma delas sequência encadeada positiva, podemos considerar uma sequência de polinômios que satisfazem uma relação de recorrência de três termos, de tal modo que os zeros destes polinômios sejam simples e estejam sobre o círculo unitário. Neste trabalho mostramos que é possível obter, a partir dessa fórmula de recorrência, uma única medida não trivial no círculo unitário. Provamos também que a sequência de polinômios gerados por essa relação de recorrência é uma sequência de polinômios para-ortogonais associados à medida obtida. Além disso, obtemos limitantes para os zeros extremos de tais polinômios e fornecemos estimativas para o suporte da medida associada. / Given a pair of real sequences, where one of them is a positive chain sequence, we can associate a sequence of polynomials which satisfy a three term recurrence formula and such that the zeros of these polynomials are simple and lie on the unit circle. In this manuscript, we show that, starting from this three term recurrence formula, it is always possible to obtain a unique nontrivial measure on the unit circle. We also prove that the generated sequence of polynomials is a sequence of para-orthogonal polynomials associated with this measure. Furthermore, we obtain bounds for the extreme zeros of these polynomials and also provide estimates for the support of the associated measure.

Orientador: Marco Lucio Bittencourt / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-10T12:57:32Z (GMT). No. of bitstreams: 1 Vazquez_ThaisGodoy_D.pdf: 11719751 bytes, checksum: c6d385d6a6414705c9f468358b8d3bea (MD5) Previous issue date: 2008 / Resumo: Este trabalho tem por objetivo principal o desenvolvimento de funções de interpolaçao e regras de integraçao tensorizaveis para o Metodo dos Elementos Finitos (MEF) de alta ordem hp, considerando os sistemas de referencias locais dos elementos. Para isso, primeiramente, determinam-se ponderaçoes especficas para as bases de funçoes de triangulos e tetraedros, formada pelo produto tensorial de polinomios de Jacobi, de forma a se obter melhor esparsidade e condicionamento das matrizes de massa e rigidez dos elementos. Alem disso, procuram-se novas funçoes de base para tornar as matrizes de massa e rigidez mais esparsas possiveis. Em seguida, escolhe-se os pontos de integraçao que otimizam o custo do calculo dos coeficientes das matrizes de massa e rigidez usando as regras de quadratura de Gauss-Jacobi, Gauss-Radau-Jacobi e Gauss-Lobatto-Jacobi. Por fim, mostra-se a construçao de uma base unidimensional nodal que permite obter uma matriz de rigidez praticamente diagonal para problemas de Poisson unidimensionais. Discute-se ainda extensoes para elementos bi e tridimensionais / Abstract: The main purpose of this work is the development of tensor-based interpolation functions and integration rules for the hp High-order Finite Element Method (FEM), considering the local reference systems of the elements. We first determine specific weights for the shape functions of triangles and tetrahedra, constructed by the tensorial product of Jacobi polynomials, aiming to obtain better sparsity and numerical conditioning for the mass and stiffness matrices of the elements. Moreover, new shape functions are proposed to obtain more sparse mass and stiffness matrices. After that, integration points are chosen that optimize the cost for the calculation of the coefficients of the mass and stiffness matrices using the rules of quadrature of Gauss-Jacobi, Gauss-Radau-Jacobi and Gauss-Lobatto-Jacobi. Finally, we construct an one-dimensional nodal shape function that obtains an almost diagonal stiffness matrix for the 1D Poisson problem. Extensions to two and three-dimensional elements are discussed. / Doutorado / Mecanica dos Sólidos e Projeto Mecanico / Doutor em Engenharia Mecânica

O principal objetivo deste trabalho 6 estudar o comportamento dos zeros de polinômios ortogonais e similares. Inicialmente, consideramos uma relação entre duas sequências ele polinômios ortogonais, onde as medidas associadas estão relacionadas entre si. Usamos esta relação para estudar as propriedades de monotonicidade dos zeros dos polinômios ortogonais relacionados a uma medida obtida através da generalização da medida associada a uma outra sequência de polinômios ortogonais. Apresentamos, como exemplos, os polinômios ortogonais obtidos a partir da generalização das medidas associadas aos polinômios de Jacobi, Laguerre e Charlier. Em urna segunda etapa, consideramos polinômios gerados por uma certa relação de recorrência de três termos com o objetivo de encontrar limitantes, em termos dos coeficientes da relação de recorrência, para as regiões onde os zeros estão localizados. Os zeros são estudados através do problema de autovalor associado a uma matriz de Hessenberg. Aplicações aos polinômios de Szegó, polinômios para-ortogonais e polinômios com coeficientes complexos não-nulos são consideradas. / The main purpose of this work is to study the behavior of the zeros of orthogonal and similar polynomials. Initially, we consider a relation between two sequences of orthogonal polynomials, where the associated measures are related to each other. We use this relation to study the monotonicity propertios of the zeros of orthogonal polynomials related with a measure obtained through a generalization of the measure associated with other sequence of orthogonal polynomials. As examples, we consider the orthogonal polynomials obtained in this way from the measures associated with the Jacobi, Laguerre and Charlier polynomials. We also consider the zeros of polynomials generated by a certain three term recurrence relation. Here, the main objective is to find bounds, in terms of the coefficients of the recurrence relation, for the regions where the zeros are located. The zeros are explored through an eigenvalue representation associated with a Hessenberg matrix. Applications to Szegõ polynomials, para-orthogonal polynomials anti polynomials with non-zero complex coefficients are considered.

A reconstrução de superfícies a partir de nuvens de pontos faz parte de um novo paradigma de modelagem em que modelos computacionais para objetos reais são reconstruídos a partir de dados amostrados sobre a superfície dos mesmos. O principal problema que surge nesse contexto é o fato de que não são conhecidas relações de conectividade entre os pontos que compõe a amostra. Os objetivos do presente trabalho são estudar métodos implícitos para a reconstrução de superfícies e propor algumas melhorias pouco exploradas por métodos já existentes. O uso de funções implícitas no contexto da reconstrução conduz a métodos mais robustos em relação a ruídos, no entanto, uma das principais desvantagens de tais métodos está na dificuldade de capturar detalhes finos e sharp features. Nesse sentido, o presente trabalho propõe o uso de abordagens adaptativas, tanto na poligonalização de superfícies quanto na aproximação de superfícies. Além disso, questões relativas à robustez das soluções locais e à qualidade da malha também são abordadas. Por fim, o método desenvolvido é acoplado aumsoftware traçador de raios afimde se obterumamaneira de modelar cenas tridimensionais utilizando nuvens de pontos, além dos objetos gráficos tradicionais. Os resultados apresentados mostram que muitas das soluções propostas oferecem um incremento à qualidade dos métodos de reconstrução anteriormente propostos / Surface reconstruction from point clouds is part of a new modeling paradigm in which computational models for real objects are reconstructed from data sampled from their surface. The main problem that arises in this context is the fact that there are no known connectivity relationships amongst the points that compose the sample. The objectives of the present work are to study implicit methods for surface reconstruction and to propose some improvements scarcely explored by previous work. The use of implicit functions in the context of surface reconstruction leads to less noise sensitive methods; however, one major drawback of such methods is the difficulty in capturing fine details and sharp features. Towards this, the present work proposes the use of adaptive approaches, not only in the polygonization but also in the surface approximation. Besides, robustness issues in local solutions and mesh quality are also tackled. Finally, the developed method is embedded in a ray tracer software in order to set a basis for modeling tridimensional scenes using point sets, in addition to traditional graphic objects. The presented results show that a great deal of the proposed solutions offer a quality increase to the reconstruction method previously proposed

Submitted by JAIRO SANTOS DA SILVA null (jairomath@hotmail.com) on 2017-02-22T18:48:46Z No. of bitstreams: 1 Tese_Final_Jairo_Santos.pdf: 1270250 bytes, checksum: cbddf0844f67ed21da45b4dcbf48ea40 (MD5) / Approved for entry into archive by LUIZA DE MENEZES ROMANETTO (luizamenezes@reitoria.unesp.br) on 2017-02-24T20:29:28Z (GMT) No. of bitstreams: 1 silva_js_dr_sjrp.pdf: 1270250 bytes, checksum: cbddf0844f67ed21da45b4dcbf48ea40 (MD5) / Made available in DSpace on 2017-02-24T20:29:28Z (GMT). No. of bitstreams: 1 silva_js_dr_sjrp.pdf: 1270250 bytes, checksum: cbddf0844f67ed21da45b4dcbf48ea40 (MD5) Previous issue date: 2017-02-20 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Foi mostrado recentemente que associado a um par de sequências reais (onde uma delas é uma sequência encadeada positiva) existe uma única medida de probabilidade não trivial com suporte no círculo unitário. No presente trabalho nossa principal contribuição é estudar o comportamento dessas medidas quando impomos algumas restrições de sinal e periodicidade sobre essas sequências. Precisamente, fornecemos uma estimativa para o suporte de tais medidas no caso em que a sequência que não é a sequência encadeada positiva satisfaz uma propriedade de sinal alternante. Além disso, quando esse par é tal que a sequência de parâmetros minimal da sequência encadeada positiva e a outra sequência são periódicas, mostramos que o estudo dessas medidas é completamente equivalente ao estudo de medidas associadas a coeficientes de Verblunsky periódicos: o que nos permite neste caso, apresentar, estudar e caracterizar um novo espaço de medidas no círculo unitário. Por fim, estabelecemos informações sobre o suporte essencial de medidas no caso limite periódico, isto é, quando as sequências reais associadas são limite periódicas. / It was shown recently that associated with a pair of real sequences (where one of them is a positive chain sequence) there exists a unique nontrivial probability measure supported on the unit circle. In the present work, our main contribution is to study the behavior of these measures when we impose some restrictions of sign and periodicity on these sequences. Precisely, we provide an estimate for the support of such measures in the event that the sequence which is not the positive chain sequence, satisfies an alternating sign property. Moreover, when this pair is such that the minimal parameter sequence of the positive chain sequence and the other sequence are periodic, we show that the study of these measures is completely equivalent to the study of measures associated with periodic Verblunsky coefficients: which allows us, in this case, to present, to study and to characterize a new space of measures on the unit circle. Finally, we establish information about the essential support of measures in the limit periodic case, i.e., when the associated real sequences are limit periodic.