<p>Disertacija se bavi iterativnim postupcima za simultano određivanje nula polinoma. Glavna pažnja je posvećena problemu izbora početnih aproksimacija koje omogućavaju sigurnu konvergenciju razmatranih postupaka. Koristeći originalne metode zasnovano na teoremama o lokalizaciji nula polinoma i konvergenciji nizova, konstruisani su računski proverljivi početni uslovi koji garantuju konvergenciju najče&scaron;će kori&scaron;ćenih simultanih postupaka.</p> / <p>Dissertation deals with iterative methods for simultaneous determination of polynomial zeros. The main attention is devoted to the problem of the choice of initial approximations which provide a safe convergence of the considered methods. Using original methods based on suitable localization theorems for polynomial zeros and the convergence of sequences, computationally verifiable initial conditions that guarantee convergence of the most frequently used simultaneous methods are constructed.</p>

Neste trabalho estabelecemos o Teorema Central do Limite para o modelo O(N) de Heisenberg hierárquico na criticalidade via equação a derivadas parciais no limite N -> infinito. Por simplicidade consideramos apenas o caso d = 4, sendo o teorema também válido para d > 4. Pelo estudo de uma dada equação a derivadas parciais (EDP) determinamos a temperatura inversa crítica do modelo esférico hierárquico contínuo para um d > 2 qualquer, havendo conexão entre criticalidade e o ponto fixo da EDP. Por meio de uma análise geométrica da trajetória crítica obtemos informações sobre a dinâmica e distribuição dos zeros de Lee-Yang. / In this work we stablish the Central Limit Theorem for the hierarchical O(N) Heisenberg model at criticality via partial differential equation in the limit N -> infinity. For simplicity we only treat the d = 4 case but the theorem is still valid for d > 4. By studying a given partial differential equation (PDE) we determine for any d > 2 the critical inverse temperature of the continuum hierarchical spherical model, and we show a connection between criticality and the fixed point of PDE. By means of a geometric analysis of the critical trajectory we obtain some informations about Lee-Yang zeros´s dynamics and distribution.

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.

Estudamos o comportamento crítico do modelo de Ising com interação dipolar, em redes bidimensionais regulares. Este modelo apresenta um cenário fenomenologicamente rico devido ao efeito de frustração causado pela competição entre as interações de troca do Ising puro e a interação dipolar. A criticalidade do modelo foi estudada a partir das relações de escala de tamanho finito para os zeros da função de partição no plano complexo da temperatura. Esta abordagem nunca foi utilizada no estudo do modelo em questão. Nosso estudo se baseia em simulações de Monte Carlo usando o algoritmo multicanônico. O objetivo deste trabalho é obter a temperatura crítica em função do acoplamento (razão entre as intensidades dos acoplamentos ferromagnético e dipolar) e construir uma parte do diagrama de fase do modelo. Diferentes partes do diagrama de fase ainda não apresentam indicações conclusivas a respeito da ordem das linhas de transição. Em particular, há evidências na literatura de um ponto tricrítico para no intervalo [0.90,1.00], mas sua localização precisa não é conhecida. Nossas simulações indicam que o ponto tricrítico não se localiza no intervalo acima. Nossos resultados mostraram que, para [0.89,1.10], a fase do tipo faixas com h=1 passa para a fase tetragonal através de uma transição de segunda ordem. A análise de FSS para os zeros da função de partição na variável temperatura, apresenta, para =1.20, uma transição de fase de segunda ordem e para =1.30, uma transição de fase de primeira ordem. Dessa forma, o ponto tricrítico ocorre somente entre =1.20 e 1.30. Realizamos um estudo complementar baseado na abordagem microcanônica e observamos duas transições de fase de segunda ordem para =1.20 e duas transições de fase de primeira ordem para =1.30, que indica a presença da fase nemática intermediária. / We study the critical behavior of the dipolar Ising model on two-dimensional regular lattices. This model presents a phenomenologically rich scenario due to the effect of frustration caused by the competition between the pure Ising interaction and the dipolar one. To study the criticality of this model we apply finite size scaling relations for the partition function zeros in the complex temperature plane. The partition function zeros analysis has never been used before to study such model with long-range interactions. Our study relies on Monte Carlo simulations using the multicanonical algorithm. Our goal is to obtain the critical temperature as a function of the coupling (the ratio between the ferromagnetic and dipolar couplings) to construct a part of the phase diagram. Different parts of the phase diagram do not present a conclusive results about the order of the phase transition lines.In particular, there is evidence of a tricritical point for [0.90,1.00], but its precise location is unknown. Our simulations indicate that the tricritical point is not located in the above range. Our FSS analysis show that for =1.20 the striped-tetragonal transition is a second-order phase transition and for =1.30 it is a first-order one. Thus, the tricritical point must occur between =1.2 and =1.3. We have used a microcanonical approach to study the criticality of this model too. This approach indicates two second-order phase transitions for =1.20 and two first-order phase transitions for =1.30. Therefore, it presents evidences for the presence of an intermediate nematic phase.

A Teoria das equações diferenciais faz parte de uma área da Matemática muito rica em aplicações. Os métodos numéricos para a solução de equações diferenciais ordinárias são, da mesma forma que as próprias equações, fontes importantes de problemas a serem pesquisados. Como destaque tem-se os métodos multiderivadas de passo múltiplo, que são importantes na solução de problemas stiff. Os métodos numéricos mais conhecidos para a solução desses problemas são os BDF, que compõem, para L = 1, a família dos métodos (K, L) de Brown. Algumas questões relacionadas à estabilidade dos métodos (K, L) ainda não foram solucionadas como, por exemplo, uma conjectura de Jeltsch. Para analisá-la, é necessário estudar o comportamento dos zeros dos polinômios característicos associados aos métodos (K, L). Neste trabalho é apresentado um estudo sobre zeros de polinômios com o objetivo de demonstrar a validade da conjectura de Jeltsch para K \'< OU =\' \'K IND; L\' . As regiões de estabilidade para alguns valores de K e L fixos são apresentadas e também é utilizada a teoria das order stars para mostrar algumas propriedades dos métodos (K, L). Portanto, este trabalho apresenta um estudo sobre os métodos (K, L) de Brown e usa uma ferramenta pouco utilizada na literatura, que são as order stars, para demonstrar alguns resultados / THe theory of differential equations is part of one area of Mathematics very rich in applications. The numerical methods for the solutions of ordinary differential equations are, in the same way as the equations themselves, important sources of problems to be studied. As prominence one has the multiderivative multistep methods which are important for the solution of stiff problems. The best known numerical methods for the solutions of these kind of problems are the BDF methods, which is part of the family of the Brown (K,L) methods with L = 1. Some questions about stability of the (K, L) methods has not been solved yet as, for example, a conjecture by Jeltsch. In order to tackle this open problem, it becomes necessary to study the behavior of the zeros of the characteristic polynomials associated to the (K, L) methods. In this work a study of the zeros of the characteristic polynomial is carried out aiming at proving Jeltsch conjecture for K < OR = \'K IND.L\'. Regions of stability is shown for some fixed values of K and L, as well as the use of order stars techniques are applied to show some properties of (K, L) methods. Therefore, this work presents a study of Brown\'s (K, L) methods, that makes use of a tool that seems not to have been used very often in the literature, the order stars, in order to prove the main results

Made available in DSpace on 2014-06-11T19:26:56Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-02-27Bitstream added on 2014-06-13T20:16:04Z : No. of bitstreams: 1 nunes_jb_me_sjrp.pdf: 1005590 bytes, checksum: 7da54a97a1f2ab452a315062071f2c4e (MD5) / Este trabalho trata do estudo da localização dos zeros dos polinômios gerados por uma determinada relação de recorrência de três termos. O objetivo principal é estudar 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 explorados atravé do problema de autovalor associado a uma matriz de Hessenberg. As aplicações são consideradas para polinômios de Szego fSng, alguns polinômios para- ortogonais ½Sn(z) + S¤n (z) 1 + Sn(0) ¾ e ½Sn(z) ¡ S¤n (z) 1 ¡ Sn+1(0) ¾, especialmente quando os coeficientes de reflexão são reais. Um outro caso especial considerado são os zeros do polinômio Pn(z) = n Xm=0 bmzm, onde os coeficientes bm; para m = 0; 1; : : : ; n, são complexos e diferentes de zeros. / In this work we studied the localization the zeros of polynomials generated by a certain three term recurrence relation. The main objective is to study bounds, in terms of the coe±cients 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 are considered to Szeg}o polynomials fSng, some para-orthogonal polyno- mials ½Sn(z) + S¤n (z) 1 + Sn(0) ¾and ½Sn(z) ¡ S¤n (z) 1 ¡ Sn+1(0) ¾, especially when the re°ection coe±cients are real. As another special case, the zeros of the polynomial Pn(z) = n Xm=0 bmzm, where the non-zero complex coe±cients bm for m = 0; 1; : : : ; n, were considered.

Submitted by Jéssica Ventura da Silva null (ventura_jessica24@hotmail.com) on 2018-03-12T21:07:06Z No. of bitstreams: 1 Jessica_Ventura Dissertaçao.pdf: 1678176 bytes, checksum: df62ed33ac2d6f5dcd5513fb137e1125 (MD5) / Approved for entry into archive by Claudia Adriana Spindola null (claudia@fct.unesp.br) on 2018-03-13T11:48:39Z (GMT) No. of bitstreams: 1 silva_jv_me_prud.pdf: 1678176 bytes, checksum: df62ed33ac2d6f5dcd5513fb137e1125 (MD5) / Made available in DSpace on 2018-03-13T11:48:39Z (GMT). No. of bitstreams: 1 silva_jv_me_prud.pdf: 1678176 bytes, checksum: df62ed33ac2d6f5dcd5513fb137e1125 (MD5) Previous issue date: 2018-02-23 / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / Com o objetivo de determinar o comportamento das raízes de alguns tipos de equações trinomiais, que aparecem em determinados problemas relacionados à Matemática Financeira, esta dissertação apresenta o estudo de resultados clássicos que determinam regiões do plano complexo onde os zeros de um determinado polinômio estão localizados, bem como o estudo de resultados específicos sobre a distribuição das raízes de equações trinomiais no plano complexo, de acordo com seus argumentos e módulos. Uma vez que, a grande aplicação dos resultados sobre trinômios está relacionada à determinação da taxa de juros I de séries uniformes de pagamentos antecipadas, postecipadas e diferidas, este trabalho também apresenta o estudo das funções financeiras que envolvem juros compostos. Assim, por meio de toda teoria apresentada, determinamos uma região anelar do plano complexo onde estão localizadas as raízes das equações trinomiais e quadrinomiais relacionadas a determinação da taxa de juros I. Além disso mostramos, sob certas condições, que as raízes das equações trinomiais são simples e determinamos setores do plano complexo que contém exatamente uma raiz destas equações trinomiais. / In order to determine the behavior of the roots of some kinds of trinomial equations, which appear in certain problems related to Financial Mathematics, this work presents the study of classical results that determine regions of the complex plane where the zeros of a given polynomial are located, as well as the study of specific results on the distribution of the roots of trinomial equations in the complex plane, according to their arguments and modules. Since the large application of the results on trinomials is related to the determination of the interest rate I of a uniform series of payments, this work also presents the study of financial functions involving compound interest. Then using all presented theory, we determine an annular region of the complex plane where are located the roots of the trinomial and quadrinomial equations related to the determination of the interest rate I. Furthermore we show, under certain conditions, that the roots of the trinomial equations are simple and we determine the sectors of the complex plane that contain exactly one root of these trinomial equations. / FAPESP: 2015/23752-3

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.

Estudamos o comportamento crítico do modelo de Ising com interação dipolar, em redes bidimensionais regulares. Este modelo apresenta um cenário fenomenologicamente rico devido ao efeito de frustração causado pela competição entre as interações de troca do Ising puro e a interação dipolar. A criticalidade do modelo foi estudada a partir das relações de escala de tamanho finito para os zeros da função de partição no plano complexo da temperatura. Esta abordagem nunca foi utilizada no estudo do modelo em questão. Nosso estudo se baseia em simulações de Monte Carlo usando o algoritmo multicanônico. O objetivo deste trabalho é obter a temperatura crítica em função do acoplamento (razão entre as intensidades dos acoplamentos ferromagnético e dipolar) e construir uma parte do diagrama de fase do modelo. Diferentes partes do diagrama de fase ainda não apresentam indicações conclusivas a respeito da ordem das linhas de transição. Em particular, há evidências na literatura de um ponto tricrítico para no intervalo [0.90,1.00], mas sua localização precisa não é conhecida. Nossas simulações indicam que o ponto tricrítico não se localiza no intervalo acima. Nossos resultados mostraram que, para [0.89,1.10], a fase do tipo faixas com h=1 passa para a fase tetragonal através de uma transição de segunda ordem. A análise de FSS para os zeros da função de partição na variável temperatura, apresenta, para =1.20, uma transição de fase de segunda ordem e para =1.30, uma transição de fase de primeira ordem. Dessa forma, o ponto tricrítico ocorre somente entre =1.20 e 1.30. Realizamos um estudo complementar baseado na abordagem microcanônica e observamos duas transições de fase de segunda ordem para =1.20 e duas transições de fase de primeira ordem para =1.30, que indica a presença da fase nemática intermediária. / We study the critical behavior of the dipolar Ising model on two-dimensional regular lattices. This model presents a phenomenologically rich scenario due to the effect of frustration caused by the competition between the pure Ising interaction and the dipolar one. To study the criticality of this model we apply finite size scaling relations for the partition function zeros in the complex temperature plane. The partition function zeros analysis has never been used before to study such model with long-range interactions. Our study relies on Monte Carlo simulations using the multicanonical algorithm. Our goal is to obtain the critical temperature as a function of the coupling (the ratio between the ferromagnetic and dipolar couplings) to construct a part of the phase diagram. Different parts of the phase diagram do not present a conclusive results about the order of the phase transition lines.In particular, there is evidence of a tricritical point for [0.90,1.00], but its precise location is unknown. Our simulations indicate that the tricritical point is not located in the above range. Our FSS analysis show that for =1.20 the striped-tetragonal transition is a second-order phase transition and for =1.30 it is a first-order one. Thus, the tricritical point must occur between =1.2 and =1.3. We have used a microcanonical approach to study the criticality of this model too. This approach indicates two second-order phase transitions for =1.20 and two first-order phase transitions for =1.30. Therefore, it presents evidences for the presence of an intermediate nematic phase.

A Teoria das equações diferenciais faz parte de uma área da Matemática muito rica em aplicações. Os métodos numéricos para a solução de equações diferenciais ordinárias são, da mesma forma que as próprias equações, fontes importantes de problemas a serem pesquisados. Como destaque tem-se os métodos multiderivadas de passo múltiplo, que são importantes na solução de problemas stiff. Os métodos numéricos mais conhecidos para a solução desses problemas são os BDF, que compõem, para L = 1, a família dos métodos (K, L) de Brown. Algumas questões relacionadas à estabilidade dos métodos (K, L) ainda não foram solucionadas como, por exemplo, uma conjectura de Jeltsch. Para analisá-la, é necessário estudar o comportamento dos zeros dos polinômios característicos associados aos métodos (K, L). Neste trabalho é apresentado um estudo sobre zeros de polinômios com o objetivo de demonstrar a validade da conjectura de Jeltsch para K \'< OU =\' \'K IND; L\' . As regiões de estabilidade para alguns valores de K e L fixos são apresentadas e também é utilizada a teoria das order stars para mostrar algumas propriedades dos métodos (K, L). Portanto, este trabalho apresenta um estudo sobre os métodos (K, L) de Brown e usa uma ferramenta pouco utilizada na literatura, que são as order stars, para demonstrar alguns resultados / THe theory of differential equations is part of one area of Mathematics very rich in applications. The numerical methods for the solutions of ordinary differential equations are, in the same way as the equations themselves, important sources of problems to be studied. As prominence one has the multiderivative multistep methods which are important for the solution of stiff problems. The best known numerical methods for the solutions of these kind of problems are the BDF methods, which is part of the family of the Brown (K,L) methods with L = 1. Some questions about stability of the (K, L) methods has not been solved yet as, for example, a conjecture by Jeltsch. In order to tackle this open problem, it becomes necessary to study the behavior of the zeros of the characteristic polynomials associated to the (K, L) methods. In this work a study of the zeros of the characteristic polynomial is carried out aiming at proving Jeltsch conjecture for K < OR = \'K IND.L\'. Regions of stability is shown for some fixed values of K and L, as well as the use of order stars techniques are applied to show some properties of (K, L) methods. Therefore, this work presents a study of Brown\'s (K, L) methods, that makes use of a tool that seems not to have been used very often in the literature, the order stars, in order to prove the main results