Neste trabalho procuramos analisar alguns métodos iterativos e os processos de aceleração na solução lineares grandes e esparsos, associando o uso de alguns pré-condicionadores, tais como os métodos de fatoração incompleta. De forma mais específica, nos detivemos no estudo deos métodos de fatoração incompleta LU, ou ILU, e o método de Cholesky incompleto. Para isso procuramos antes definir algumas especificidades sobre esses métodos, tais como, crtérios de existência, limitação. Alguns fatores analisam tais problemas e sugerem algumas técnicas de conserto, ou seja, algumas maneiras de eliminar tais falhas para que os métodos de iteração possam ser utlizados para determinar soluções mais próximas da solução real. Procedemos a uma revisão teórica de alguns dos métodos iterativos, dos pré-condicionadores. Jacobi, fatoração incompleta LU e fatoração incompleta de Cholesky e a sua associação com os métodos iterativos GMRES e Gradiente Conjugado. Utilizando os pré-condionadores associados aos métodos iterativos citados e fixando alguns parâmetros de parada, aplicamos algusn testes. Os resultados e a análise dos mesmos encontram-se neste trabalho.

Neste trabalho procuramos analisar alguns métodos iterativos e os processos de aceleração na solução lineares grandes e esparsos, associando o uso de alguns pré-condicionadores, tais como os métodos de fatoração incompleta. De forma mais específica, nos detivemos no estudo deos métodos de fatoração incompleta LU, ou ILU, e o método de Cholesky incompleto. Para isso procuramos antes definir algumas especificidades sobre esses métodos, tais como, crtérios de existência, limitação. Alguns fatores analisam tais problemas e sugerem algumas técnicas de conserto, ou seja, algumas maneiras de eliminar tais falhas para que os métodos de iteração possam ser utlizados para determinar soluções mais próximas da solução real. Procedemos a uma revisão teórica de alguns dos métodos iterativos, dos pré-condicionadores. Jacobi, fatoração incompleta LU e fatoração incompleta de Cholesky e a sua associação com os métodos iterativos GMRES e Gradiente Conjugado. Utilizando os pré-condionadores associados aos métodos iterativos citados e fixando alguns parâmetros de parada, aplicamos algusn testes. Os resultados e a análise dos mesmos encontram-se neste trabalho.

Neste trabalho procuramos analisar alguns métodos iterativos e os processos de aceleração na solução lineares grandes e esparsos, associando o uso de alguns pré-condicionadores, tais como os métodos de fatoração incompleta. De forma mais específica, nos detivemos no estudo deos métodos de fatoração incompleta LU, ou ILU, e o método de Cholesky incompleto. Para isso procuramos antes definir algumas especificidades sobre esses métodos, tais como, crtérios de existência, limitação. Alguns fatores analisam tais problemas e sugerem algumas técnicas de conserto, ou seja, algumas maneiras de eliminar tais falhas para que os métodos de iteração possam ser utlizados para determinar soluções mais próximas da solução real. Procedemos a uma revisão teórica de alguns dos métodos iterativos, dos pré-condicionadores. Jacobi, fatoração incompleta LU e fatoração incompleta de Cholesky e a sua associação com os métodos iterativos GMRES e Gradiente Conjugado. Utilizando os pré-condionadores associados aos métodos iterativos citados e fixando alguns parâmetros de parada, aplicamos algusn testes. Os resultados e a análise dos mesmos encontram-se neste trabalho.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas. Programa de Pós-Graduação em Matemática e Computação Científica / Made available in DSpace on 2013-07-16T01:09:59Z (GMT). No. of bitstreams: 1 212384.pdf: 696415 bytes, checksum: 9179aeb3b5f2c2f530821a87af85efa8 (MD5) / Neste trabalho, estudamos a resolução de problemas de minimização irrestrita por métodos quasenewtonianos, em particular o método BFGS, proposto na década de 60 por Broyden, Fletcher, Goldfarb e Shanno, bem como sua generalização para problemas de grande porte, o chamado método L-BFGS, proposto por Nocedal na década de 80. Apresentamos os resultados clássicos de convergência de ambos os métodos. No método L-BFGS, a matriz de recomeço utilizada é de grande importância na determinação da convergência do método. Neste sentido, propomos uma nova matriz de recomeço, utilizando a técnica de fatoração de Cholesky incompleta para matrizes simétricas positivas definidas, e situamos a fatoração incompleta dentro de seu contexto histórico como precondicionador para a resolução de sistemas lineares com o método do Gradiente Conjugado. Apresentamos testes numéricos, em que realizamos a decomposição de Cholesky incompleta da matriz Hessiana do problema em algumas iterações do algoritmo, e nos quais obtemos aceleração da convergência em relação a outras matrizes propostas anteriormente.

Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2014. / Submitted by Ana Cristina Barbosa da Silva (annabds@hotmail.com) on 2014-10-31T13:22:42Z No. of bitstreams: 1 2014_AbiezerAmariliaFernandes.pdf: 3888169 bytes, checksum: 75da3f376b4840021d15d6008178f7bb (MD5) / Approved for entry into archive by Tania Milca Carvalho Malheiros(tania@bce.unb.br) on 2014-10-31T15:33:17Z (GMT) No. of bitstreams: 1 2014_AbiezerAmariliaFernandes.pdf: 3888169 bytes, checksum: 75da3f376b4840021d15d6008178f7bb (MD5) / Made available in DSpace on 2014-10-31T15:33:17Z (GMT). No. of bitstreams: 1 2014_AbiezerAmariliaFernandes.pdf: 3888169 bytes, checksum: 75da3f376b4840021d15d6008178f7bb (MD5) / Nesta tese, motivado pelo problema de fluxo de carga em sistemas elétricos de potência, foi realizado um estudo sistemático de técnicas computacionais para solução de sistemas de equações lineares de grande dimensões, não-simétricos e esparsos. Foi proposta uma técnica geral para construção de solucionadores de sistemas lineares que combina métodos numéricos usuais com uma técnica de desacoplamento. Além de uma nova estrutura geral para solucionador de sistemas lineares, uma das contribuições deste trabalho foi um novo algoritmo para a identificação de subsistemas fracamente acoplados em sistemas lineares genéricos quaisquer. A efetividade da técnica proposta foi verificada por meio de simulações numéricas na resolução do problema de fluxo de carga para o sistema elétrico MATPOWER 3375 barras. ______________________________________________________________________________ ABSTRACT / In this thesis, motivated by the power flow problem in power systems, it was performed a systematic study on computational techniques for solution of large, non-symmetric and sparse systems of linear equations. A general technique for setting solvers for linear systems was proposed by properly combining usual numerical methods for these systems and a decoupling technique. Besides a new general framework for linear solver, as one contribution of this work, it was proposed a new algorithm for identification of weakly coupled subsystems in a given generic linear system. The effectiveness of the proposed technique was verified by numerical simulations for resolution of the power flow problem for the MATPOWER, a power system with 3375 buses.

Orientador: Alexandre Xavier Falcão / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-02T19:18:39Z (GMT). No. of bitstreams: 1 Rocha_LeonardoMarques_M.pdf: 3345889 bytes, checksum: 200f23decfe3475d656f990950731059 (MD5) Previous issue date: 2002 / Resumo: Em visualização de volumes, shell rendering e shear-warp rendering estão entre os métodos mais eficientes. Shell rendering utiliza uma representação mais compacta dos dados volumétricos do que shear-warp rendering. Porém shear-warp rendering permite maior eficiência no rendering por explorar a fatoração shear-warp, da matriz de visualização. Este trabalho propõe uma extensão da estrutura de dados do shell rendering para permitir fatoração shear-warp da matriz de visualização. O novo método, denominado shell rendering com fatoração shear-warp provê o melhor custo x benefício entre os métodos, considerando três aspectos: qualidade de imagem, velocidade de rendering e espaço em memória. Esta dissertação apresenta uma revisão sobre os principais conceitos em visualização de volumes, descreve os métodos shell rendering, shear-warp rendering e shell rendering com fatoração shear-warp apontando suas diferenças nos aspectos computacionais, e apresenta uma análise comparativa entre os três métodos. Uma outra contribuição importante é que esta dissertação aponta um erro conceitual do shell rendering, o qual afeta a corretude do rendering e por conseqüência, a qualidade da imagem gerada / Abstract: In volume visualization, shell rendering and shear-warp rendering are among the most efficient methods. Shell rendering utilizes a more compact data representation than shear warp rendering. On the other hand, shear-warp rendering allows a more efficient rendition due to the shear-warp factorization of the viewing matrix. This work proposes an extension of the data structure of shell rendering to allow shear-warp factorization of the viewing matrix. The new method, named shell rendering with shear-warp factorization, provides the best cost x benefit compromise among the methods, considering three aspects: image quality, speed of rendering, and memory requirements. This dissertation presents a review of the main concepts in volume visualization, describes the methods shell rendering, shear-warp rendering and shell rendering with shear-warp factorization pointing out their differences in the computational aspects, and presents a comparative analysis among them. Another important contribution reported in this dissertation is a conceptual mistake of shell rendering, which affects the correctness of the rendering, and as consequence the final image quality / Mestrado / Mestre em Ciência da Computação

Made available in DSpace on 2014-06-12T18:31:41Z (GMT). No. of bitstreams: 2 arquivo8516_1.pdf: 556858 bytes, checksum: 61691f022e165231e3147bd9b1b11a63 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2003 / Sistemas de criptografia largamente difundidos como o RSA fundamentam a sua eficiência na suposição de que, em termos práticos, é impossível fatorar números inteiros suficientemente grandes em uma escala de tempo aceitável. Mais precisamente, não existem, até o momento, algoritmos de fatoração em tempo polinomial que possam ser implementados nos atuais computadores. Dentre os algoritmos conhecidos, o mais eficiente requer um tempo computacional de ordem exponencial na quantidade de dígitos binários do número a ser fatorado. Em 1994, baseado nos trabalhos anteriores de Benioff, Bennett, Deutsch, Feynman e Simon, dentre outros, Peter Shor apresentou um algoritmo de fatoração que requer assintoticamente uma quantidade em ordem polinomial de passos em um computador quântico para fatorar um número inteiro de tamanho arbitrário. Esse algoritmo ao invés de abordar o problema de decompor tal número em dois fatores não triviais pelo método direto de divisões sucessivas, utiliza o problema equivalente de encontrar a ordem de um certo inteiro modulo o número fatorado, onde esse inteiro é escolhido aleatoriamente relativamente primo com o número fatorado. Shor faz uso de um algoritmo quântico para calcular essa ordem. A computação quântica revela um paradigma computacional bastante adverso da computação clássica. Enquanto esta última é realizada através de operações binárias determinísticas com base na lógica booleana clássica, a computação quântica fundamenta as suas operações nos postulados que descrevem o comportamento quântico da matéria. Portanto, é probabilística no seu modus operandi. Essa diferença entre os formalismos lógicos da computação clássica e da computação quântica é um reflexo direto da natureza dos sistemas físicos que são utilizados para implementar concretamente cada uma dessas computações. Esta dissertação apresenta o algoritmo de Shor para fatoração em um computador quântico. Na seqüência, introduzimos no capítulo 1 alguns conceitos básicos da computação clássica com o objetivo de criar um ambiente de idéias favorável à apresentação da computação quântica como uma extensão, tão natural quanto possível, do modelo clássico computacional. Assim, no capítulo 2, apresentamos as bases do formalismo matemático que modela a computação quântica, atendo-nos apenas aos aspectos conceituais que são, direta ou indiretamente, aplicados na descrição do algoritmo de Shor. Os capítulos 3 e 4 são dedicados à apresentação do algoritmo de fatoração de Shor, feita em duas partes. A primeira diz respeito a parte não quântica e aborda os aspectos algébricos do algoritmo. Também é demonstrado o teorema que assegura a viabilidade probabilística da solução desse problema. No capítulo 4, apresentamos a parte quântica do algoritmo de Shor. O ponto alto da dissertação é alcançado mostrando-se como encontrar a ordem de um inteiro módulo o número a ser fatorado relativamente primo com este, conciliando o algoritmo quântico com uma interpretação clássica de seus dados de saída, mediante o uso da expansão de um número racional em frações contínuas

Orientador : Basilio E. A. Milani / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-18T04:50:33Z (GMT). No. of bitstreams: 1 Taneguti_LuizaYoko_M.pdf: 4470688 bytes, checksum: 8f68d6fa0e51c215924c77cb8a2e9693 (MD5) Previous issue date: 1993 / Resumo: Este trabalho trata da solução numérica de problemas de mínimos quadrados lineares para identificação adaptativa de sistemas variantes no tempo. AIgoritmos recursivos tradicionais utilizando as equações normais e ponderação exponencial dos dados são analisados e suas deficiências numéricas, na solução de problemas de mínimos quadrados mal condicionados, são explicitadas. É proposto um novo algoritmo recursivo utilizando fatorações ortogonais QR e janela móvel de dados, numericamente estável, particularmente recomendado para solução computacional de problemas inerentemente mal condicionados. Resultados de simulação significativos são apresentados, ilustrando o desempenho dos seguintes algoritmos na identificação de um modelo ARMA: equações normais com ponderação exponencial de dados, fatoração QR com ponderação exponencial de dados, equaçôes normais com janela móvel de dados e o algoritmo proposto utilizando fatoração QR com janela móvel de dados / Abstract:This work deals with the numerical solution of linear least-squares problems for adaptive identification of time-varying systems. Traditional recursive algorithms using normal equations and exponential data weighting are analysed and their numerical drawbacks for solution of ill-conditioned least-squares problems are pointed out. It is proposed a new recursive algorithm using orthogonal QR factorizations with sliding window on the data, numerically stable, being particularly recommended for solution of ill-conditioned problems. Significative simulation results are presented, illustrating the performance of the following algorithms identifying an ARMA model : normal equations with exponential data weighting, QR factorization with exponential data weighting, normal equations with sliding data window and the proposed algorithm using QR factorizations with sliding data window / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientador: Eliris Cristina Rizziolli / Resumo: A proposta deste trabalho é aprofundar os estudos sobre a estrutura algébrica dos anéis. Neste sentido tratamos dos Domínios de Fatoração Única (UFD), Domínios Euclidianos e do anel dos Inteiros Gaussianos, bem como resultados pertinentes neste contexto / Abstract: The purpose of this paper is to further study the algebraic structure of the rings. In this sense we deal with the Unique Factorization Domains Euclidean Domains and the Ring of the Gaussian Integers, as well as pertinent results in this context / Mestre

BRITO, F. C. A. Resolução de problema via inteiros algébricos. 48 f. Dissertação (Mestrado Profissional em Matemática em Rede Nacional) - Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2017. / Submitted by Jessyca Silva (jessyca@mat.ufc.br) on 2017-07-19T19:52:07Z No. of bitstreams: 1 2017_dis_fcabrito.pdf: 411778 bytes, checksum: 245d4362c4e5b55412ceece791de8db2 (MD5) / Rejected by Rocilda Sales (rocilda@ufc.br), reason: Bom dia Favor informar ao aluno que o trabalho necessita das seguintes correções: Na parte inferior da capa e folha de rosto deve constar somente a cidade e o ano. Os itens Palavras-Chave e Abstract são separadas após o Resumo e Abstract por um espaço. E os termos dos mesmos são separados e finalizados por ponto. No Sumário e no texto as seções secundárias não são em caixa alta. Ex: Definições preliminares on 2017-07-20T11:46:28Z (GMT) / Submitted by Jessyca Silva (jessyca@mat.ufc.br) on 2017-07-26T18:59:32Z No. of bitstreams: 1 2017_dis_fcabrito.pdf: 411116 bytes, checksum: bc403e168ae0eaacd43db637cf408e48 (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2017-07-27T11:14:40Z (GMT) No. of bitstreams: 1 2017_dis_fcabrito.pdf: 411116 bytes, checksum: bc403e168ae0eaacd43db637cf408e48 (MD5) / Made available in DSpace on 2017-07-27T11:14:40Z (GMT). No. of bitstreams: 1 2017_dis_fcabrito.pdf: 411116 bytes, checksum: bc403e168ae0eaacd43db637cf408e48 (MD5) Previous issue date: 2017-07 / In this paper, we present the definitions of integral domain, euclidean domain, principal ideal domain and unique factorization domain and we prove the implications Euclidean Domain ⇒ Principal Ideal Domain ⇒ Unique Factorization Domain. We check that the set of Gaussian integers is a unique factorization domain, we find its prime elements and we describe several properties of this set, applying them especially to describe, completely, the Pythagorean triples and to calculate the number of ways one can write an integer as a sum of two squares. We also check that the set of Eisenstein integers is a unique factorization domain, we also find its prime elements and we apply the properties of this set to describe the general form of a triple of integers that are sides of a triangle with an angle of 60 o . We present the general form of the integers of Q [√d] and, for d < 0, we exhibit all values of d for which this ring a unique factorization domain. Lastly, we apply the developed theory to solve several problems of mathematical olympiads. / Neste trabalho, apresentamos as definições de domínio de integridade, domínio euclidiano, domínio de ideais principais e domínio de fatoração única e provamos as implicaçõoes Domínio Euclidiano ⇒ Domínio de Ideais Principais ⇒ Domínio de Fatoração Única.Verificamos que o conjunto dos inteiros de Gauss é um domínio de fatoração única, encontramos seus elementos primos e descrevemos diversas propriedades desse conjunto, aplicando-as especialmente para descrever, de maneira completa, as ternas pitagóricas e para calcular o número de maneiras de representar um inteiro como soma de dois quadrados. Verificamos também que o conjunto dos inteiros de Eisenstein é um domínio de fatoração única, também encontramos seus elementos primos e aplicamos as propriedades desse conjunto para descrever a forma geral de uma terna de inteiros que são lados de um triângulo com um ângulo de 60º. Apresentamos a forma geral dos anéis de inteiros de Q [√d] e, para o caso d < 0, exibimos todos os valores de d que tornam esse anel um domínio de fatoração única. Por fim, aplicamos a teoria desenvolvida para resolver diversos problemas de olimpíadas de matemática.