21 |
Calculo numerico de zeros de polinomiosAmendola, Mariângela, 1955- 14 July 2018 (has links)
Orientador : Jose Vitorio Zago / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-14T03:34:17Z (GMT). No. of bitstreams: 1
Amendola_Mariangela_M.pdf: 3540789 bytes, checksum: e74540ef4e90d02aa7b74a04d0fd3c42 (MD5)
Previous issue date: 1980 / Resumo: No Capítulo 1, apresentamos algumas definições e teoremas básicos relativos a polinômios, e alguns conceitos utilizados no decorrer da pesquisa. O Capítulo 2 contém alguns dos Métodos Numéricos mais conhecidos quem encontram raízes de polinômios. O Capítulo 3 desenvolve o Algoritmo composto, uma proposta para determinação de todos os zeros de qualquer polinômio com coeficientes reais / Abstract: Not informed / Mestrado / Mestre em Matemática Aplicada
|
22 |
Fatoração polinomial univariadaSzutkoski, Jonas January 2014 (has links)
Este trabalho trata da fatoração de polinômios em uma indeterminada. A fatoração polinomial é utilizada como uma ferramenta em diversas áreas da matem ática, seja para fins aplicados ou puramente teóricos. A teoria de fatoração de polinômios teve seus maiores avanços nas últimas décadas com o desenvolvimento e constante avanço dos computadores. O objetivo desta dissertação é apresentar um estudo do desenvolvimento desta teoria, começando com os primeiros algoritmos desenvolvidos e terminando com os algoritmos utilizados nos softwares atuais, tais como Maple. A maioria destes algoritmos foram implementados pelo autor no software Maple, embora de forma simples e sem nos preocuparmos com a eficiência dos mesmos. / This work deals with univariate polynomial factorization. Polynomial factorization is used as a tool in several areas of mathematics, for both applied as well as purely theoretical purposes. The theory of polynomial factorization had its major advances in the past few decades, due to the creation and constant development of computers. The goal of this thesis is to present a study of this theory, starting with the first algorithms developed and closing with the algorithms used in nowadays softwares, such as Maple. Most of these algorithms were implemented by the author in Maple, although in a simple way and with no worries about efficiency.
|
23 |
Polinômios tipo SzegöLamblém, Regina Litz [UNESP] 25 February 2011 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:30:27Z (GMT). No. of bitstreams: 0
Previous issue date: 2011-02-25Bitstream added on 2014-06-13T19:40:01Z : No. of bitstreams: 1
lamblem_rl_dr_sjrp.pdf: 453613 bytes, checksum: 7718fe8cfa5c61d81bc5b5948b4057eb (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
|
24 |
Polinômios algébricos e trigonométricos com zeros reaisBotta, Vanessa Avansini [UNESP] 24 February 2003 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:27:08Z (GMT). No. of bitstreams: 0
Previous issue date: 2003-02-24Bitstream added on 2014-06-13T20:08:13Z : No. of bitstreams: 1
botta_va_me_sjrp.pdf: 571155 bytes, checksum: 6e200c838e03e019c93da99a37b1515f (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / O principal objetivo deste trabalho é realizar um estudo sobre polinômios algébricos e trigonométricos que possuem somente zeros reais. O Teorema de Hermite nos dá condições necessárias e su cientes para que isto aconteça. São discutidas questões relacionadas à localização dos zeros, onde a Regra de Sinais de Descartes teve grande importância. Além disso, alguns teoremas clássicos sobre zeros de polinômios algébricos e trigonométricos são apresentados. / The main purpose of this work is to study algebraic and trigonometric poly- nomials that have only real zeros. The Hermite Theorem gives necessary and su cient conditions for this to be true. Questions concerning the locations of the zeros are discussed, where the Descarte's Rule of Signs is of great impor- tance. Furthermore, some classical theorems concerning zeros of algebraic and trigonometric polynomials are presented.
|
25 |
Análise da complexidade computacional de problemas de estatística descritiva com entradas intervalaresLoreto, Aline Brum January 2006 (has links)
A Estatística é uma ferramenta indispensável em todos os campos científicos. A Estatística descritiva é usada para sintetizar dados. O principal problema desta área está relacionado aos valores de uma amostra, os quais geralmente possuem erros que ocorrem durante a obtenção dos dados. Um dos objetivos deste trabalho é apresentar uma forma de representação para os valores amostrais que considera os erros contidos nestes valores. Esta representação é realizada através de intervalos. A literatura mostra que foram realizadas pesquisas somente em problemas de calcular os valores intervalares das medidas de dispersão variância, covariância e coeficiente de correlação, que a utilização da computação intervalar na solução de problemas de medidas de dispersão intervalar sempre fornece solução com intervalos superestimados (intervalos com amplitude grande), e que ao procurar uma solução com intervalos de amplitude pequena (através da computação da imagem intervalar), o problema passa a pertencer a classe de problemas NP-Difícil. Com o objetivo principal de analisar a complexidade computacional dos problemas de computar os valores dos indicadores estatísticos descritivos com entradas intervalares, e realizar uma classificação quanto a classe de complexidade, a presente tese apresenta: i) definições intervalares de medidas de tendência central, medidas de dispersão e separatrizes; ii) investigação da complexidade de problemas das medidas de tendência central média, mediana e moda, das medidas de dispersão amplitude, variância, desvio padrão, coeficiente de variação, covariância, coeficiente de correlação e das separatrizes e iii) representação intervalar dos valores reais, de tal modo que garante a qualidade de aproximação nos intervalos solução calculado através da extensão intervalar Primeiramente, apresentamos uma abordagem intervalar para os indicadores estatísticos e propomos algoritmos para a solução dos problemas de computar os intervalos de medidas de tendência central intervalar, dispersão intervalar e separatrizes intervalares. Tais algoritmos utilizam a aritmética intervalar definida por Moore, a extensão intervalar e foram projetados para serem executados em ambientes intervalares como IntLab e Maple Intervalar. Por meio da análise da complexidade computacional verificamos que os problemas de medidas de tendência central, dispersão e separatrizes, com entradas intervalares, pertencem à classe de problemas P. Este trabalho apresenta, portanto, algoritmos de tempo polinomial que calculam os intervalos dos indicadores estatísticos com entradas intervalares, e que retornam como solução intervalos com qualidade de aproximação. Os resultados obtidos no desenvolvimento do trabalho tornaram viável a computação da Estatística Descritiva Intervalar.
|
26 |
Propriedades espectrais de um grafoFritscher, Eliseu January 2011 (has links)
Associadas a um grafo G, temos a matriz de adjacência A(G) e a matriz laplaciana L(G). Este trabalho descreve algumas propriedades dessas matrizes e de seus autovalores em relação a características estruturais do grafo. Veremos que, em geral, somente o espectro de G, isto é, conjunto de autovalores de A(G), não é capaz de revelar todas as informações a respeito do grafo. Apresentaremos também uma nova cota superior para a soma dos k maiores autovalores laplacianos de uma árvore com n vértices, para k {1, . . . , ng}. Esse limite nos permitirá demonstrar que, dentre todas as árvores de n vértices, a árvore com energia laplaciana máxima é a estrela Sn, o que foi conjecturado por Radenkovi¢ e Gutman [18]. / Associated with a graph G, we have the adjacency matrix A(G) and the Laplacian matrix L(G). This work relates properties of these matrices and their eigenvalues to structural characteristics of the graph. We will see that, in general, the spectrum of G, namely the set of eigenvalues of A(G), does not reveal all the information about the graph. We will also present a new upper bound on the sum of the k largest Laplacian eigenvalues of a tree with n vertices, where k {1, . . . , ng}. This result is used to establish that the n-vertex star Sn has the highest Laplacian energy over all n-vertex trees, which answers a rmatively to a question raised by Radenkovi¢ and Gutman [18].
|
27 |
Critério para a construtibilidade de polígonos regulares por régua e compasso e números construtíveis / Criterion for constructibility of regular polygons by ruler and compass and constructible numbersLopes, Aislan Sirino January 2014 (has links)
LOPES, Aislan Sirino. Critério para a construtibilidade de polígonos regulares por régua e compasso e números construtíveis. 2014. 49 f. Dissertação (Mestrado em Matemática em Rede Nacional) - Centro de Ciências, Universidade Federal do Ceará, Juazeiro do Norte, 2014. / Submitted by Erivan Almeida (eneiro@bol.com.br) on 2014-08-27T18:37:55Z
No. of bitstreams: 1
2014_dis_aslopes.pdf: 902424 bytes, checksum: 29aa6ee86646a9d96ee772cde3d2b97e (MD5) / Approved for entry into archive by Rocilda Sales(rocilda@ufc.br) on 2014-08-28T15:54:37Z (GMT) No. of bitstreams: 1
2014_dis_aslopes.pdf: 902424 bytes, checksum: 29aa6ee86646a9d96ee772cde3d2b97e (MD5) / Made available in DSpace on 2014-08-28T15:54:37Z (GMT). No. of bitstreams: 1
2014_dis_aslopes.pdf: 902424 bytes, checksum: 29aa6ee86646a9d96ee772cde3d2b97e (MD5)
Previous issue date: 2014 / This work discusses basic geometric constructions and constructions of regular polygons with ruler and compass made respecting the rules or elementary operations used by the ancient Greeks. Such constructions are initially treated in a purely geometric form and, in order to find a criterion that can determine the possibility of constructing of regular polygons, will be discussed by an algebraic bias. This algebraic treatment will show a relationship between geometry and algebra, in particular, the relationship between the vertices of a regular polygon and the roots of polynomials of a variable with rational coefficients. This algebraic treatment leads us naturally to the concept of constructability of numbers and points in a field, which will require the use of algebraic field extensions, and the criteria for the constructability of these leads to a criterion for constructability of polygons / Este trabalho aborda construções geométricas elementares e de polígonos regulares realizadas com régua não graduada e compasso respeitando as regras ou operações elementares usadas na Antiguidade pelos gregos. Tais construções serão inicialmente tratadas de uma forma puramente geométrica e, a fim de encontrar um critério que possa determinar a possibilidade de construção de polígonos regulares, passarão a ser discutidas por um viés algébrico. Este tratamento algébrico evidenciará uma relação entre a geometria e a álgebra, em especial, a relação entre os vértices de um polígono regular e as raízes de polinômios de uma variável com coeficientes racionais. Este tratamento algébrico nos levará naturalmente ao conceito de construtibilidade de números e pontos no plano de um corpo, o que exigirá o uso de extensões algébricas de corpos, e os critérios para a construtibilidade destes nos levará a um critério de construtibilidade dos polígonos pretendidos.
|
28 |
Polinômios, equações algébricas e o estudo de suas raízes reais / Polynomials, algebraic equations and the study of its real rootsNascimento, Carlos Kleber Alves do January 2015 (has links)
NASCIMENTO, Carlos Kleber Alves do. Polinômios, equações algébricas e o estudo de suas raízes reais. 2015. 81 f. Dissertação (Mestrado em Matemática em Rede Nacional) – Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2015. / Submitted by Erivan Almeida (eneiro@bol.com.br) on 2015-08-14T18:37:34Z
No. of bitstreams: 1
DESCRIÇÃO RI.doc: 19968 bytes, checksum: 805d9ae89e222f6777cd4bbe85acf5fd (MD5) / Approved for entry into archive by Rocilda Sales(rocilda@ufc.br) on 2015-08-17T12:30:05Z (GMT) No. of bitstreams: 1
DESCRIÇÃO RI.doc: 19968 bytes, checksum: 805d9ae89e222f6777cd4bbe85acf5fd (MD5) / Made available in DSpace on 2015-08-17T12:30:07Z (GMT). No. of bitstreams: 1
DESCRIÇÃO RI.doc: 19968 bytes, checksum: 805d9ae89e222f6777cd4bbe85acf5fd (MD5)
Previous issue date: 2015 / This work aims to help students and high school teachers to improve their math skills in complex numbers, polynomials and polynomial equations. Initially it analysed the historical context of complex numbers then were seen some important concepts such as the body of complex numbers, imaginary unit and complex plane. In addition, the properties and basic operations of the polynomials were presented, the Briot-Ruffini device, through which we can get the quotient and remainder of the division of a polynomial p(x) by a linear polynomial. Significant part of this work was devoted to the study of algebraic equations. In this perspective, were discussed some theorems and methods of resolution of equations such as the method of Gustavo, who helps us in the resolution of equations of the third and fourth degrees, the theorem of rational roots, among others. For both, it was essential to prove the Fundamental Theorem of Algebra, which says that all polynomial not constant with complex coeficients has at least one complex root. Furthermore, we show how we can analyze the number of real roots of a polynomial equation with real coeficients. In this sense, we will prove the Theorem of Descartes, which says that the number of positive roots of an equation does not exceed the number of signal changes following its non-zero coeficients. We prove the theorem of Bolzano, which investigates the number of real roots of an equation in a real interval and finally the theorem of Lagrange the establishes an upper limit on roots of an equation. / Este trabalho visa contribuir para que alunos e professores do ensino médio possam aprimorar seus conhecimentos matemáticos em números complexos, polinômios e equações polinomiais. Inicialmente foi analisado o contexto histórico dos números complexos, em seguida foram vistos alguns conceitos importantes como o de corpo dos números complexos, unidade imaginária e plano complexo. Além disso, foram apresentadas as propriedades e operações básicas dos polinômios, o dispositivo de Briot-Ruffini, através do qual podemos obter o quociente e o resto da divisão de um polinômio p(x) por um polinômio linear. Parte significativa deste trabalho foi dedicado ao estudo de equações algébricas. Nessa perspectiva, foram discutidos alguns teoremas e métodos resolutivos de equações como o método de Gustavo, que nos auxilia na resolução de equações do terceiro e do quarto graus, o teorema das raízes racionais, entre outros. Para tanto, foi essencial provar o Teorema Fundamental da Álgebra, que afirma que todo polinômio não constante com coeficientes complexos possui pelo menos uma raiz complexa. Ademais, mostramos como podemos analisar o número de raízes reais de uma equação polinomial com coeficientes reais. Nesse sentido, provamos o Teorema de Descartes, que diz que o número de raízes positivas de uma equação não supera o número de mudanças de sinal na sequência dos seus coeficientes não nulos. Provamos também o Teorema de Bolzano, que investiga o número de raízes reais de uma equação num intervalo real e, finalmente, o Teorema de Lagrange que estabelece um limite superior das raízes reais de uma equação.
|
29 |
Propriedades espectrais de um grafoFritscher, Eliseu January 2011 (has links)
Associadas a um grafo G, temos a matriz de adjacência A(G) e a matriz laplaciana L(G). Este trabalho descreve algumas propriedades dessas matrizes e de seus autovalores em relação a características estruturais do grafo. Veremos que, em geral, somente o espectro de G, isto é, conjunto de autovalores de A(G), não é capaz de revelar todas as informações a respeito do grafo. Apresentaremos também uma nova cota superior para a soma dos k maiores autovalores laplacianos de uma árvore com n vértices, para k {1, . . . , ng}. Esse limite nos permitirá demonstrar que, dentre todas as árvores de n vértices, a árvore com energia laplaciana máxima é a estrela Sn, o que foi conjecturado por Radenkovi¢ e Gutman [18]. / Associated with a graph G, we have the adjacency matrix A(G) and the Laplacian matrix L(G). This work relates properties of these matrices and their eigenvalues to structural characteristics of the graph. We will see that, in general, the spectrum of G, namely the set of eigenvalues of A(G), does not reveal all the information about the graph. We will also present a new upper bound on the sum of the k largest Laplacian eigenvalues of a tree with n vertices, where k {1, . . . , ng}. This result is used to establish that the n-vertex star Sn has the highest Laplacian energy over all n-vertex trees, which answers a rmatively to a question raised by Radenkovi¢ and Gutman [18].
|
30 |
Análise da complexidade computacional de problemas de estatística descritiva com entradas intervalaresLoreto, Aline Brum January 2006 (has links)
A Estatística é uma ferramenta indispensável em todos os campos científicos. A Estatística descritiva é usada para sintetizar dados. O principal problema desta área está relacionado aos valores de uma amostra, os quais geralmente possuem erros que ocorrem durante a obtenção dos dados. Um dos objetivos deste trabalho é apresentar uma forma de representação para os valores amostrais que considera os erros contidos nestes valores. Esta representação é realizada através de intervalos. A literatura mostra que foram realizadas pesquisas somente em problemas de calcular os valores intervalares das medidas de dispersão variância, covariância e coeficiente de correlação, que a utilização da computação intervalar na solução de problemas de medidas de dispersão intervalar sempre fornece solução com intervalos superestimados (intervalos com amplitude grande), e que ao procurar uma solução com intervalos de amplitude pequena (através da computação da imagem intervalar), o problema passa a pertencer a classe de problemas NP-Difícil. Com o objetivo principal de analisar a complexidade computacional dos problemas de computar os valores dos indicadores estatísticos descritivos com entradas intervalares, e realizar uma classificação quanto a classe de complexidade, a presente tese apresenta: i) definições intervalares de medidas de tendência central, medidas de dispersão e separatrizes; ii) investigação da complexidade de problemas das medidas de tendência central média, mediana e moda, das medidas de dispersão amplitude, variância, desvio padrão, coeficiente de variação, covariância, coeficiente de correlação e das separatrizes e iii) representação intervalar dos valores reais, de tal modo que garante a qualidade de aproximação nos intervalos solução calculado através da extensão intervalar Primeiramente, apresentamos uma abordagem intervalar para os indicadores estatísticos e propomos algoritmos para a solução dos problemas de computar os intervalos de medidas de tendência central intervalar, dispersão intervalar e separatrizes intervalares. Tais algoritmos utilizam a aritmética intervalar definida por Moore, a extensão intervalar e foram projetados para serem executados em ambientes intervalares como IntLab e Maple Intervalar. Por meio da análise da complexidade computacional verificamos que os problemas de medidas de tendência central, dispersão e separatrizes, com entradas intervalares, pertencem à classe de problemas P. Este trabalho apresenta, portanto, algoritmos de tempo polinomial que calculam os intervalos dos indicadores estatísticos com entradas intervalares, e que retornam como solução intervalos com qualidade de aproximação. Os resultados obtidos no desenvolvimento do trabalho tornaram viável a computação da Estatística Descritiva Intervalar.
|
Page generated in 0.1058 seconds