Matrizes Esparsas
Mostrando 1-12 de 26 artigos, teses e dissertações.
-
1. An Experimental Analysis of Three Pseudo-peripheral Vertex Finders in conjunction with the Reverse Cuthill-McKee Method for Bandwidth Reduction
RESUMO. A necessidade de se determinar vértices pseudoperiféricos surge de diversas abordagens por teoria dos grafos de ordenação de linhas e colunas de sistemas de equações lineares compostos de matrizes esparsas. Neste trabalho, são mostrados resultados de dois algoritmos para encontrar vértices pseudoperiféricos: George-Liu e Kaveh-Bondarabady. O
TEMA (São Carlos). Publicado em: 13/12/2019
-
2. A Novel Approach to Find Pseudo–peripheral Vertices for Snay’s Heuristic
RESUMO A solução de sistemas de equações lineares, representados por Ax = b, é fundamental em diversas aplicações científicas e em engenharia. Ao se reduzir o profile da matriz A, pode-se reduzir a ocupação de espac¸o e o tempo de processamento da resolução de tais sistemas de equações lineares. Neste trabalho, propomos um algoritmo generaliza
TEMA (São Carlos). Publicado em: 2018-01
-
3. Parallel Implementations of RCM Algorithm for Bandwidth Reduction of Sparse Matrices
RESUMO O algoritmo Reverse Cuthil-McKee (RCM) constitui uma heurística bem conhecida para o reordenamento de matrizes esparsas. Ele é tipicamente aplicado para a melhoria do desempenho da computação de sistemas lineares de equações. Este artigo descreve duas abordagens paralelas propostas para o algoritmo Reverse Cuthill-McKee, assim como versões otim
TEMA (São Carlos). Publicado em: 2017-12
-
4. Aplicação do Algoritmo de Cuthill-McKee em Matrizes de Hodge para o Método da Esparsificação Recursiva
A solução de sistemas lineares esparsos de alta ordem está inserido em vários ramos da ciência, como por exemplo a engenharia. Por conseguinte, tem havido um grande esforço para resolver ou apresentar soluções aproximadas de tais sistemas de forma eficiente. Neste trabalho combina-se o método da esparsificação recursiva com o algoritmo de Cuthill-
TEMA (São Carlos). Publicado em: 2015-08
-
5. Paralelizando o MOPAC usando CUDA e bibliotecas de Matrizes Esparsas
Este trabalho apresenta a implementação de algoritmos paralelos cujo objetivo principal é acelerar a execução de cálculos numéricos existentes em programas de Química Quântica. Estes programas utilizam alguns métodos cuja ordem de complexidade varia entre O(n3) e O(n5), onde o parâmetro n está relacionado à quantidade de átomos de uma molécula
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/03/2012
-
6. Análise comparativa entre os métodos decomposição em valores singulares e análise de componentes principais envolvendo matrizes esparsas de grande porte
As técnicas Decomposição em Valores Singulares e Análise de Componentes Principais são oriundas de áreas diferentes e possuem objetivos distintos. Apesar disso, são comumente confundidas. Mais ainda, salvo em trabalhos mais teóricos, poucos estudos sabem quando preterir o uso de uma técnica frente a outra. Perguntas tais como: a escolha não elabora
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 29/07/2011
-
7. O impacto do reordenamento de matrizes esparsas nos métodos iterativos não estacionários precondicionados
A análise da influência dos algoritmos de reordenamento de matrizes na resolução de sistemas lineares utilizando os mmétodos iterativos não estacionários GMRES e Gradiente Conjugado, ambos com e sem precondicionamento, é o objeto de estudo desse trabalho. Os algoritmos mais referenciados na literatura para reordenamento de matrizes são Reverse Cuthi
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/07/2011
-
8. Avaliação da distribuição da Estatística R e nível descritivo amostral na análise de similaridade – ANOSIM: um estudo de caso do Projeto MAPEM
Testes estatísticos com base na normalidade multivariada muitas vezes não são as melhores alternativas quando há grandes e esparsas matrizes de espécies decorrentes de estudos de campo e de comunidade experimental. Trabalhos recentes e amplamente utilizados descrevem como alternativa procedimentos de permutação ou aleatorização sem que seja necessá
Publicado em: 2011
-
9. Espectro e dimensão Hausdorff de operadores bloco-Jacobi com perturbações esparsas distribuídas aleatoriamente / Spectrum and Hausdorff dimension of block-Jacobi matrices with sparse perturbations randomly distributed
Neste trabalho buscamos caracterizar o espectro de uma classe de operadores bloco--Jacobi limitados definidos em $l^2(\Lambda,\mathbb{C}^L)$ ($\Lambda: \mathbb{Z}_+\times\{0,1,\ldots,L-1\}$ representa uma faixa de largura $L\ge 2$ no semi--plano $\mathbb{Z}_+^2$) e sujeitos a perturbações esparsas (no sentido que as distâncias entre as ``barreirascrescem
Publicado em: 2010
-
10. Reducing the impact of state space explosion in Stochastic Automata Networks
A solução de modelos markovianos com grande espaço de estados é um dos maiores desafios da área de avaliação de desempenho de sistemas. Os formalismos estruturados, como as Redes de Autômatos Estocásticos (SAN), foram propostos para descrever múltiplos componentes através de autômatos, cujas transições são regidas por eventos locais ou sincron
Publicado em: 2009
-
11. AVALIAÇÃO INSTITUCIONAL DE IES: REFLEXÕES SOBRE A COMPATIBILIDADE DOS INDICADORES DE AVALIAÇÃO EXTERNA DO SINAES COM OS CRITÉRIOS DE EXCELÊNCIA DA FNQ / INSTITUTIONAL ASSESSMENT OF HEI: REFLECTIONS ON THE COMATIBILITY OF INDICATORS FOR EXTERNAL ASSESSMENT OF NSEHE WITH CRITERIA OF EXCELLENCE OF NQF
Este estudo apresenta uma reflexão sobre as possibilidades de compatibilidade de dois modelos utilizados para a avaliação institucional: o componente de avaliação externa do Sistema Nacional de Avaliação da Educação Superior (SINAES) e o modelo de avaliação da Fundação Nacional da Qualidade (FNQ), tomado no nível do Compromisso com a Excelênci
Publicado em: 2009
-
12. Multilevel harmonic balance analysis of large-scale nonlinear RF circuits via Newton-Krylov and tensor-Krylov methods / Analise do balanço harmonico multi-niveis para circuitos de RF não-lineares em grande-escala via os metodos de Newton-Krylov e do tensor-Krylov
Este trabalho, tem como objetivo o desenvolvimento de novas técnicas, para análise de regime permanente não-autonoma de circuitos de alta-velocidade não-lineares em grande-escala. Para tal, é proposto um novo método do balanço harmônico (BH) fundamentado em uma eficiente metodologia de decomposição multi-níveis, que subdivide um circuito não-line
Publicado em: 2009