Universidade Federal do Espírito Santo DI/PPGEM/PPGI 1 o Trabalho de Algoritmos Numéricos II - Computação Científica 17/1
|
|
- Mikaela Costa Lacerda
- 6 Há anos
- Visualizações:
Transcrição
1 Universidade Federal do Espírito Santo DI/PPGEM/PPGI 1 o Trabalho de Algoritmos Numéricos II - Computação Científica 17/1 Métodos Iterativos Não Estacionários para Sistemas Esparsos de Grande Porte 1 Introdução Frequentemente processos de solução de problemas das mais diversas áreas do conhecimento recaem na necessidade de resolver sistemas lineares. Na maioria das vezes esses sistemas são esparsos e de grande porte. Nesse contexto, o uso de métodos diretos torna-se desaconselhável, por limitações de tempo e memória. Em contrapartida, as abordagens iterativas tornam-se mais atraentes. Seja Ax = b um sistema linear, onde A é uma matriz esparsa de grande porte. Quando a matriz A dos coeficientes é esparsa, o sistema linear correspondente pode ser resolvido de forma mais eficiente se os elementos nulos não forem armazenados. Uma série de esquemas de armazenamento de matrizes esparsas foram idealizados para alocar memória de forma contígua com o objetivo de armazenar os elementos não nulos da matriz e, talvez, um número limitado de zeros. Isto, naturalmente, requer uma maneira de saber onde os elementos se encaixam no interior da matriz original. Dentre esses esquemas, podem ser citados o Compressed Sparse Row (CSR), Compressed Column Storage (CCS), armazenamento Diagonal e o armazenamento Skyline. A técnica de compactação CSR será utilizada no presente trabalho. Ela substitui a matriz A, por três vetores auxiliares AA, JA e IA. O vetor AA armazena todas as contribuições não nulas da matriz A, o vetor JA armazena a coluna correspondente que cada coeficiente não nulo ocuparia em A e o vetor IA mapea em AA o primeiro elemento não nulo de cada linha de A. A Fig. 1 apresenta um exemplo de aplicação da técnica de compactação CSR em uma matriz A de ordem 5 5, esparsa, composta por apenas 10 coeficientes não nulos. Figure 1: Técnica de Compactação CSR 2 Objetivo Realizar um estudo comparativo de métodos iterativos estacionários e não estacionários para matrizes esparsas de grande porte, observando o comportamento dos métodos a partir de um conjunto de parâmetros pré-definidos. Os métodos a serem implementados são: Método dos Gradientes Conjugados (CG) 1
2 Método dos Resíduos Mínimos Generalizados (GMRES); Método das Direções conjugadas à Esquerda (LCD); Método da Sobrerelaxação Sucessiva (SOR) Para cada método considere os respectivos parâmetros de entrada: Matriz dos coeficientes A, armazenada na forma compacta CSR, vetor dos termos indepedentes b, tolerância ɛ, número de vetores para a reinicialização k, número máximo de iterações ou ciclos lmax, parãmetro de relaxação ω. Para a leitura das matrizes no repositório Repositório da Universidade da Flórida 1 utilize a função MATRIX readcsr (função definida dentro do arquivo matrix.c) para ler os arquivos.mtx e carregar as informações nos vetores AA, JA e IA correspondentes ao armazenamento CSR de cada matriz definida na Tab. 1. A Fig. 2 apresenta todos os campos que serão utilizados no formato CSR. Note que além dos vetores convencionais AA, JA e IA, a estrutura nomeada tipo MAT, ainda armazena separadamente os elementos da diagonal no vetor de double D e inteiros m, n, e nz. Figure 2: Estrutura de dados MAT: contendo os vetores do CSR Observe que os coeficientes não nulos estão listados coluna a coluna e não existe informações sobre os coeficientes do vetor de termos independentes b. Nesse trabalho será considerada a matriz transposta (A t ) como a matriz dos coeficientes do sistema A t x = b (1) Considerando a solução do sistema conhecida, ou seja, tomando x = (1, 1,..., 1) t, o vetor b será obtido da seguinte forma: b = A t x = b i = n a ij. (2) i=1 Sendo A t a transposta da matriz oriunda do arquivo.mtx. O material de apoio disponível na página Trab algoritmos-c.zip contém um conjunto de funções e definições que serão utilizados em trabalhos posteriores, mas é aconselhável utilizar as estruturas defindas para não haver retrabalho posteriormente
3 3 Experimentos Numéricos Para alcançar o objetivo do presente trabalho deve ser feito um relatório detalhado sobre alguns experimentos numéricos. Siga exatamente os passos descritos a seguir para realizar os experimentos. 3.1 Matrizes para Experimentos Utilize as matrizes esparsas do Repositório da Universidade da Flórida 2 Tab. 1. O formato indicado do arquivo para todas as matrizes é <nome da matriz>.mtx. Matriz Área de Aplicação n nnz rail 5177 Transferência de Calor aft01 Problema de Acústica FEM 3D thermal1 Problema Térmico Dubcova2 Problema 2D/3D H20 Problema de química quântica parabolic fem Problema de dinâmica de fluidos atmosmodj Modelos atmosféricos Table 1: Matrizes a serem utilizadas nos experimentos numéricos Importante: As matrizes listadas na Tab. 1 podem ser simétricas ou não. Para cada uma, leia as informações no repositório e verifique a condição de simetria. Para algumas matrizes simétricas são armazenadas somente a parte superior ou somente a parte inferior. 3.2 Resolução dos Sistemas Lineares Uma vez realizadas as etapas da leitura de dados, o próximo passo é obter a solução do sistema linear. Nesse passo, a função que solucionará o sistema receberá como parâmetros de entrada a matriz dos coeficientes no formato CSR, o vetor de termos independentes, a tolerância, o número máximo de vetores na base de Krylov, número máximo de iterações e o e por fim o parâmetro de relaxação, no caso do SOR. Os parâmetros de saída serão a solução do sistema linear e o número total de iterações realizadas pelo método escolhido. Portanto você deve implementar as funções: SOR, GMRES, LCD e CG, além das funções que realizam as principais operações: produto-matriz vetor Av, produto escalar y t x, e y = y + αx. 3.3 Experimentos Para cada uma das matrizes listadas na Tab. 1, resolva o sistema linear associado utilizando os métodos SOR, CG (matriz simétrica, positiva definida) ou GMRES e LCD. Varie a quantidade de vetores na base de Krylov com valores 20, 30, 50 e 100 (parâmetro k). EScolha para comparação um valor do parâmetro de relaxação ω para o método SOR. Anote em uma tabela o número de iterações e o tempo de processamento, em segundos, de cada conjunto de parâmetros. A Tab. 2 e Tab. 3 ilustram como apresentar os dados das matrizes rail 5177 e H2O, respectivamente
4 Método Número de Iterações Tempo (seg.) SOR(ω) GMRES(20) GMRES(30) GMRES(50) GMRES(100) LCD(20) LCD(30) LCD(50) LCD(100) Table 2: Resultados para Matriz rail 5177 Número máximo de iterações:, Tolerância adotada: Método Número de Iterações Tempo (seg.) SOR(ω) CG Table 3: Resultados para Matriz H20 Número máximo de iterações:, Tolerância adotada: Para uma melhor compreensão do estudo da convergência, escolha para cada uma das matrizes apresentadas na Tab. 1 o valor de k e ω que resultaram em um menor tempo de processamento utilizando os métodos SOR, CG ou GMRES e LCD. Para cada configuração escolhida, faça um gráfico do número de iterações em função da logaritmo do resíduo da solução (iter log( r )). O gráfico deverá conter uma comparação entre os métodos utilizados para cada uma das matrizes contendo o parâmetro que proporcionou a melhor solução em termos de tempo de CPU. 4 Estrutura do relatório O relatório deve ser escrito observando as normas do padrão ABNT e salvo em pdf. A divisão do relatório deve ser de acordo com as seguintes seções: Introdução: apresentar a estrutura do trabalho e os objetivos Referencial Teórico um pequeno resumo considerando todos os métodos e técnicas abordados. Experimentos Numéricos: onde serão apresentadas as tabelas, os gráficos bem como seus respectivos comentários. É imperativo descrever nessa seção qual foi o software e hardware utilizado. Conclusão: onde serão discutidos os resultados obtidos. 5 Considerações gerais sobre o trabalho O relatório deve ser enviado por para luciac@inf.ufes.br até o dia 05/06/2017. O assunto do deve ser AN2171:TRAB1:<nome> para alunos de Algorítmos Numéricos II ou CC20171:TRAB1:<nome>, contendo em anexo, um 4
5 arquivo do tipo TRAB1<nome>.zip. Neste caso <nome> deve conter o nome e último sobrenome (por exemplo, AN2171:TRAB1:Lucia Catabriga) Qualquer código que você tenha implementado deve ser anexado ao arquivo.zip descrito no item anterior. Caso o arquivo seja enviado múltiplas vezes, apenas a última versão enviada será considerada. 5
Data de entrega: 30 de junho de 2015
Universidade Federal do Espírito Santo DI/PPGEM/PPGI 2 o Trabalho de Algoritmos Numéricos II - 15/1 Estudo Sobre a Influência do Reordenamento e Precondicionamento aplicados a Sistemas Esparsos de Grande
Leia maisUniversidade Federal do Espírito Santo DI/PPGEM/PPGI 2 o Trabalho de Algoritmos Numéricos II - Computação Científica 17/1
Universidade Federal do Espírito Santo DI/PPGEM/PPGI 2 o Trabalho de Algoritmos Numéricos II - Computação Científica 17/1 Precondicionamento e Reordenamento aplicados aos Métodos Iterativos Não Estacionários
Leia maisUniversidade Federal do Espírito Santo Departamento de Informática 1 o Trabalho de Algoritmos Numéricos I - 17/2 Sistemas Lineares
Universidade Federal do Espírito Santo Departamento de Informática 1 o Trabalho de Algoritmos Numéricos I - 17/2 Sistemas Lineares (Cursos: Engenharia Mecânica, Engenharia de Computação e Ciência da Computação)
Leia maisData de entrega: 19 de junho de 2016
Universidade Federal do Espírito Santo PPGEM/PPGI 2 o Trabalho de Computação Científica - 16/1 Estudo Sobre a Influência do Reordenamento e Precondicionamento aplicados a Sistemas Esparsos de Grande Porte
Leia maisUniversidade Federal do Espírito Santo Departamento de Informática 1 o Trabalho de Algoritmos Numéricos I - 14/2 Sistemas Lineares
Universidade Federal do Espírito Santo Departamento de Informática 1 o Trabalho de Algoritmos Numéricos I - 14/2 Sistemas Lineares (Cursos: Engenharia de Computação e Ciência da Computação) Data de entrega:
Leia maisGauss-Seidel para Solução de Sistemas com Matrizes Banda Usando Armazenamento Especial
Universidade Federal do Espírito Santo Departamento de Informática Algoritmos Numéricos 2016/2 Profa. Claudine Badue Trabalho 1 Objetivos Gauss-Seidel para Solução de Sistemas com Matrizes Banda Usando
Leia maisMAP Segundo exercício programa Resolvendo sistemas esparsos por Gradientes Conjugados
MAP-22 - Segundo exercício programa - 20 Resolvendo sistemas esparsos por Gradientes Conjugados Instruções gerais - Os exercícios computacionais pedidos na disciplina Cálculo Numérico têm por objetivo
Leia maisImplementar algoritmos de solução de sistemas esparsos de grande porte utilizando métodos iterativos não-estacionários e armazenamento otimizado.
Universidade Federal do Espírito Santo Departamento de Informática 2 o Trabalho de Algoritmos Numéricos II - 11/1 Métodos não-estacionários - Sistemas Lineares Data de entrega: 21/06/11 Objetivo Implementar
Leia maisUniversidade Federal do Espírito Santo - UFES
Universidade Federal do Espírito Santo - UFES Centro Universitário Norte do Espírito Santo - CEUNES Departamento de Matemática Aplicada - DMA Prof. Isaac P. Santos - 2018/1 Aula: Métodos Iterativos Para
Leia maisSistemas Lineares. Métodos Iterativos Estacionários
-58 Sistemas Lineares Estacionários Lucia Catabriga e Andréa Maria Pedrosa Valli Laboratório de Computação de Alto Desempenho (LCAD) Departamento de Informática Universidade Federal do Espírito Santo -
Leia maisUniversidade Federal do Espírito Santo Departamento de Informática 1 o Trabalho de Algoritmos Numéricos - 11/1. Sistemas Lineares
Universidade Federal do Espírito Santo Departamento de Informática 1 o Trabalho de Algoritmos Numéricos - 11/1 Data de entrega: 22/05/11 Sistemas Lineares (Cursos: Física e Matemática) Objetivo Implementar
Leia mais3 o Trabalho de Algoritmos Numéricos II /1 Algoritmos de Avanço no Tempo para problemas Parabólicos Data de entrega:
3 o Trabalho de Algoritmos Numéricos II - 2017/1 Algoritmos de Avanço no Tempo para problemas Parabólicos Data de entrega: Considerar os algoritmos explícito, implícito e Crank-Nicolson para resolver a
Leia maisSilvia Maria Pereira Grandi dos Santos
Método iterativo para solução de sistemas lineares Gradientes e Gradientes Conjugados Silvia Maria Pereira Grandi dos Santos USP - São Carlos/SP Outubro 2008 Roteiro Motivação; Processos de Relaxação;
Leia maisData de entrega: 20 de junho de 2014
Universidade Federal do Espírito Santo DI/PPGEM/PPGI 1 o Trabalho de Algoritmos Numéricos II Computação científica - 14/1 Método das Diferenças finitas aplicado a problemas bidimensionais Estudo de Precondicionadores
Leia maisMAP Primeiro exercício programa Método de Diferenças Finitas para solução de problemas de contorno de equações diferenciais ordinárias
MAP-2121 - Primeiro exercício programa - 2006 Método de Diferenças Finitas para solução de problemas de contorno de equações diferenciais ordinárias Instruções gerais - Os exercícios computacionais pedidos
Leia maisCálculo Numérico BCC760
Cálculo Numérico BCC760 Resolução de Sistemas de Equações Lineares Simultâneas Departamento de Computação Página da disciplina http://www.decom.ufop.br/bcc760/ 1 Introdução! Definição Uma equação é dita
Leia maisPrecondicionadores baseados na aproximação da inversa da matriz de coeficientes
Precondicionadores baseados na aproximação da inversa da matriz de coeficientes João Paulo K. Zanardi, Italo C. N. Lima, Programa de Pós Graduação em Eneganharia Mecânica, FEN, UERJ 20940-903, Rio de Janeiro,
Leia maisA solução completa da equação de Poisson depende dos valores do potencial na fronteira do domínio em estudo. Os dois tipos mais comuns de
4 Solução Numérica da Equação de Poisson Usando SPH 4.1 Equação de Poisson Seja Ω uma região em R 2 limitada por uma superfície fechada S = Ω. Nesta seção, é apresentado um método para resolver a equação
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 13 04/2014 Sistemas de Equações Lineares Parte 3 MÉTODOS ITERATIVOS Cálculo Numérico 3/44 MOTIVAÇÃO Os métodos iterativos
Leia maisResolução de sistemas de equações lineares: Método dos Gradientes Conjugados
Resolução de sistemas de equações lineares: Método dos Gradientes Conjugados Marina Andretta/Franklina Toledo ICMC-USP 24 de março de 2015 Baseado no livro Cálculo Numérico, de Neide B. Franco Marina Andretta/Franklina
Leia maisA = Utilizando ponto flutuante com 2 algarismos significativos, 2 = 0, x (0)
MAP 22 - CÁLCULO NUMÉRICO (POLI) Lista de Exercícios sobre Sistemas Lineares : Utilizando o método de eliminação de Gauss, calcule o determinante e a seguir a inversa da matriz abaixo. Efetue todos os
Leia maisLCAD. LNCC - Programa de Verão Minicurso M16 Estrutura de Dados e Solvers. Lucia Catabriga
LNCC - Programa de Verão 2008 Minicurso M16 Estrutura de Dados e Solvers Lucia Catabriga www.inf.ufes.br/~luciac LCAD - Laboratório de Computação de Alto Desempenho Departamento de Informática - CT/UFES
Leia maisMétodos iterativos para sistemas lineares.
Métodos iterativos para sistemas lineares. Alan Costa de Souza 7 de Setembro de 2017 Alan Costa de Souza Métodos iterativos para sistemas lineares. 7 de Setembro de 2017 1 / 46 Introdução. A ideia central
Leia maisMétodos Numéricos - Notas de Aula
Métodos Numéricos - Notas de Aula Prof a Olga Regina Bellon Junho 2007 Introdução Sistemas Lineares Sistemas lineares são sistemas de equações com m equações e n incógnitas formados por equações lineares,
Leia maisRevisão: Matrizes e Sistemas lineares. Parte 01
Revisão: Matrizes e Sistemas lineares Parte 01 Definição de matrizes; Tipos de matrizes; Operações com matrizes; Propriedades; Exemplos e exercícios. 1 Matrizes Definição: 2 Matrizes 3 Tipos de matrizes
Leia maisSISTEMAS LINEARES PROF. EDÉZIO
SOLUÇÕES NUMÉRICAS DE SISTEMAS LINEARES PROF. EDÉZIO Considere o sistema de n equações e n incógnitas: onde E : a x + a x +... + a n x n = b E : a x + a x +... + a n x n = b. =. () E n : a n x + a n x
Leia maisGylles Ricardo Ströher 1 Thays Rolim Mendes 2 Neyva Maria Lopes Romeiro 3
Avaliação do formato de armazenamento Compressed Sparse Row para resolução de sistemas de equações lineares esparsos Evaluation of the compressed sparse row storage format for solving sparse linear systems
Leia maisétodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO
Leia maisElementos Finitos. Leonardo Muniz de Lima Bruno Zanetti Melotti Lucia Catabriga
Estratégias de Armazenamento para Implementações Paralelas do Método dos Elementos Finitos Leonardo Muniz de Lima Bruno Zanetti Melotti Lucia Catabriga Andréa Maria Pedrosa Valli Laboratório de Computação
Leia maisUniversidade de São Paulo
Universidade de São Paulo Instituto de Ciências Matemáticas e Computação SCE5763 - Tipos e Estrutura de Dados - Luis Gustavo Nonato 2 a Lista de Exercícios 1. Seja A um array de inteiros. Escreva algoritmos
Leia maisUniversidade Federal de Ouro Preto UFOP. Instituto de Ciências Exatas e Biológicas ICEB. Departamento de Computação DECOM
Vetor Exercícios sobre Vetores e Matrizes Exercício 1 Escrever um programa que leia um conjunto de n notas. Para isso, o programa lê a dimensão do vetor e as notas, uma a uma. Após a leitura das notas,
Leia maisMAP Métodos Numéricos e Aplicações Escola Politécnica 1 Semestre de 2017 EPREC - Entrega em 27 de julho de 2017
1 Preliminares MAP3121 - Métodos Numéricos e Aplicações Escola Politécnica 1 Semestre de 2017 EPREC - Entrega em 27 de julho de 2017 A decomposição de Cholesky aplicada a Finanças O exercício-programa
Leia maisCapítulo 2 - Sistemas de Equações Lineares
Capítulo 2 - Sistemas de Equações Lineares Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança 2 o Ano - Eng. Civil e Electrotécnica Carlos Balsa Métodos
Leia maisUniversidade Federal do Rio Grande do Norte. Métodos Computacionais Marcelo Nogueira
Universidade Federal do Rio Grande do Norte Métodos Computacionais Marcelo Nogueira Método de Jacobi Método iterativo: produz uma sequencia de soluções,,,, que aproximam a solução do sistema a partir de
Leia maisINTRODUÇÃO AOS MÉTODOS NUMÉRICOS. Solução de Sistemas Lineares
INTRODUÇÃO AOS MÉTODOS NUMÉRICOS Solução de Sistemas Lineares Introdução Uma variedade de problemas de engenharia pode ser resolvido através da análise linear; entre eles podemos citar: determinação do
Leia maisCapítulo III: Sistemas de equações. III.1 - Condicionamento de sistemas lineares
EXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL Capítulo III: Sistemas de equações III1 - Condicionamento de sistemas lineares 1 Seja 1 0 0 10 6 e considere o sistema Ax = b, com b = 1 10 6 T, que tem por solução
Leia maisAlgoritmos Numéricos 2 a edição
Algoritmos Numéricos 2 a edição Capítulo 2: Sistemas lineares c 2009 FFCf 2 2.1 Conceitos fundamentais 2.2 Sistemas triangulares 2.3 Eliminação de Gauss 2.4 Decomposição LU Capítulo 2: Sistemas lineares
Leia maisResolução de Sistemas Lineares. Ana Paula
Resolução de Sistemas Lineares Sumário 1 Aula Anterior 2 Decomposição LU 3 Decomposição LU com Pivotamento 4 Revisão Aula Anterior Aula Anterior Aula Anterior Aula Anterior Eliminação de Gauss Transforma
Leia maisMatrizes esparsas: definição
Matrizes esparsas: definição o objetivo é mostrar os métodos de armazenamento e manipulação de matrizes esparsas esparsidade de uma matriz é a relação entre o número de elementos nulos de uma matriz e
Leia maisPrimeiro Exercício programa: Como o Google ordena páginas. MAP-2121 para EPUSP
Primeiro Exercício programa: Como o Google ordena páginas MAP-2121 para EPUSP 1 Instruções gerais Os exercícios computacionais pedidos na disciplina Cálculo Numérico têm por objetivo fundamental familiarizar
Leia maisMétodos Diretos. 1. Resolva os sistemas lineares utilizando o método de substituição retroativa ou progressiva (sucessiva):
UFOP - Departamento de Computação BCC760- Cálculo Numérico Lista de Exercícios Resolução de Sistemas de Equações Lineares Simultâneas http://www.decom.ufop.br/bcc760/ Métodos Diretos. Resolva os sistemas
Leia maisResolução de sistemas de equações lineares: Método do Gradiente
Resolução de sistemas de equações lineares: Método do Gradiente Marina Andretta ICMC-USP 24 de março de 2015 Marina Andretta (ICMC-USP) sme0301 - Métodos Numéricos para Engenharia I 24 de março de 2015
Leia maisSME0300 Cálculo Numérico Aula 11
SME0300 Cálculo Numérico Aula 11 Maria Luísa Bambozzi de Oliveira marialuisa @ icmc. usp. br Sala: 3-241 Página: tidia-ae.usp.br 21 de setembro de 2015 Tópico Anterior Sistemas Lineares: Métodos Exatos:
Leia maisAula 10 Sistemas Não-lineares e o Método de Newton.
Aula 10 Sistemas Não-lineares e o Método de Newton MS211 - Cálculo Numérico Marcos Eduardo Valle Departamento de Matemática Aplicada Instituto de Matemática, Estatística e Computação Científica Universidade
Leia maisMétodos Iterativos para Resolver Sistemas de Equações Algébricas Lineares em Estruturas Esparsas
Universidade Federal Fluminense MARCO ANTONIO DE OLIVEIRA COELHO Métodos Iterativos para Resolver Sistemas de Equações Algébricas Lineares em Estruturas Esparsas VOLTA REDONDA 2014 MARCO ANTONIO DE OLIVEIRA
Leia maisSME Gustavo C. Buscaglia / Roberto F. Ausas
SME0305-2016 Gustavo C. Buscaglia / Roberto F. Ausas ICMC - Ramal 738176, gustavo.buscaglia@gmail.com ICMC - Ramal 736628, rfausas@gmail.com Relaxações e gradientes Nas aulas passadas vimos que: As matrizes
Leia maisPrograma de Pós-Graduação em Engenharia Mecânica e Informática- UFES/CT Disciplina: Elementos Finitos - 16/2
Programa de Pós-Graduação em Engenharia Mecânica e Informática- UFES/CT Disciplina: Elementos Finitos - 16/2 Implementação do Método dos Elementos Finitos Bidimensional Data de entrega: 01/12/2016 O objetivo
Leia maisSistemas de equações lineares
DMPA IM UFRGS Cálculo Numérico Índice Sistema de Equações Lineares 1 Sistema de Equações Lineares 2 com pivoteamento parcial 3 Método de Jacobi Método Gauss-Seidel Sistema de Equações Lineares n equações
Leia maisResolvendo algebricamente um PPL
Capítulo 6 Resolvendo algebricamente um PPL 6.1 O método algébrico para solução de um modelo linear A solução de problemas de programação linear com mais de duas variáveis, não pode ser obtida utilizando-se
Leia maisSME300 - Cálculo Numérico - Turma Elétrica/Automação - Prof. Murilo F. Tomé. Lista 1: Solução Numérica de Sistema Lineares A = MÉTODOS DIRETOS.
SME300 - Cálculo Numérico - Turma Elétrica/Automação - Prof. Murilo F. Tomé Lista 1: Solução Numérica de Sistema Lineares NORMAS DE VETORES E MATRIZES 1. Dado o vetor v = ( 3, 1, 8, 2) T, calcule v 1,
Leia maisResolução de Sistemas Lineares. Ana Paula
Resolução de Sistemas Lineares Sumário 1 Introdução 2 Alguns Conceitos de Álgebra Linear 3 Sistemas Lineares 4 Métodos Computacionais 5 Sistemas Triangulares 6 Revisão Introdução Introdução Introdução
Leia maisSparse Matrix-Vector Multiplication on GPU: When Is Rows Reordering Worthwhile?
Sparse Matrix-Vector Multiplication on GPU: When Is Rows Reordering Worthwhile? Paula Prata João Muranho Instituto de Telecomunicações Departamento de Informática Universidade da Beira Interior Instituto
Leia maisTrabalho de LP 15/07/2013. Prof. Flávio Miguel Varejão
15/07/2013 Trabalho de LP Prof. Flávio Miguel Varejão OBSERVAÇÃO IMPORTANTE: LEIA ATENTAMENTE TODA A ESPECIFICAÇÃO DO TRABALHO E INSTRUÇÕES DE SUBMISSÃO DE MODO A NÃO COMETER ENGANOS POR DESATENÇÃO E SER
Leia maisReconstrução de Geometria a Partir da Conectividade 27
3 Reconstrução de Malha por Minimização Neste capítulo apresentaremos a formalização do problema de reconstrução da geometria de malhas seguindo a proposta de Sorkine (16) e o método computacional que
Leia maisSME602 - Cálculo Numérico - - Prof. Murilo F. Tomé. Solução Numérica de Sistema Lineares A = MÉTODOS DIRETOS. x y z
SME602 - Cálculo Numérico - - Prof. Murilo F. Tomé Solução Numérica de Sistema Lineares NORMAS DE VETORES E MATRIZES 1. Dado o vetor v = (, 1, 8, 2) T, calcule v 1, v 2 e v. 2. Dada a matriz: A = 5 7 2
Leia maisLista de Exercícios. 3x 1 + 2x 2 5x 3 = 0 2x 1 3x 2 + x 3 = 0 x 1 + 4x 2 x 3 = 4. 3x 1 + 4x 2 + 3x 3 = 10 x 1 + 5x 2 x 3 = 7 6x 1 + 3x 2 + 7x 3 = 15
Universidade Federal de Santa Catarina Centro Tecnológico Depto de Informática e Estatística Disciplina: INE5202-Cálculo Numérico Cap. 3 - Sistemas Lineares Lista de Exercícios 3.2 - Eliminação Gaussiana.
Leia maisSOLUÇÃO DE SISTEMAS LINEARES ESPARSOS UTILIZANDO CUDA UMA COMPARAÇÃO DE DESEMPENHO EM SISTEMAS WINDOWS E LINUX
REVISTA DE CIÊNCIAS EXATAS E TECNOLOGIA SOLUÇÃO DE SISTEMAS LINEARES ESPARSOS UTILIZANDO CUDA UMA COMPARAÇÃO DE DESEMPENHO EM SISTEMAS WINDOWS E LINUX Amauri Antunes Filho Faculdade Anhanguera de Sorocaba
Leia maisUniversidade Federal do ABC BCM Processamento da Informação Prática Prova 2 Primeiro Quadrimestre de 2018
Universidade Federal do ABC BCM0505 15 Processamento da Informação Prática Prova 2 Primeiro Quadrimestre de 2018 Nome: RA: Instruções: Em caso de fraude, todos os envolvidos receberão nota zero. Respostas
Leia maisCapítulo III Sistemas de equações
Capítulo III Sistemas de equações III1 - Condicionamento de sistemas lineares 1 Seja 1 0 0 10 6 e considere o sistema Ax = b, com b = 1 10 6 T, que tem por solução exacta x = 1 1 T (a) Determine cond(a)
Leia maisRecuperação de Informações por Álgebra Linear Computacional
Recuperação de Informações por Álgebra Linear Computacional MAC499 - Projeto de Iniciação Científica Aluna: Ellen Hidemi Fukuda Orientador: Paulo José da Silva e Silva Departamento de Ciência da Computação
Leia maisCapítulo 2 - Sistemas de Equações Lineares
Capítulo 2 - Sistemas de Equações Lineares Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança 2 o Ano - Eng. Civil, Electrotécnica e Mecânica Carlos
Leia maisExercícios: Vetores e Matrizes
Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem C Exercícios: Vetores e Matrizes 1 Vetores 1. Faça um programa que possua um vetor
Leia maisMétodos numéricos para soluções de sistemas lineares
Métodos numéricos para soluções de sistemas lineares FACIP/UFU 1 de Junho de 2017 (FACIP/UFU) Métodos numéricos para soluções de sistemas lineares 1 de Junho de 2017 1 / 7 Motivação Os métodos numéricos
Leia maisMÉTODO DE ELEMENTOS FINITOS (MEF)
3 0 Exercício Programa de PMR 2420 Data de entrega: 17/06/2013 (até as 17:00hs) MÉTODO DE ELEMENTOS FINITOS (MEF) 1) Considere a estrutura da figura abaixo sujeita a duas cargas concentradas F 3 (t) e
Leia maisTipo m= matriz [ l i1 : l s1, l i2 : l s2 ] <tipo básico> m: mat
MATRIZ 1 Considere que você necessitasse elaborar um programa que efetuasse a leitura das notas dos alunos, o cálculo da média de cada aluno e no final, apresentar a média do grupo. Utilizando-se apenas
Leia maisAutovalores e Autovetores
Algoritmos Numéricos II / Computação Científica Autovalores e Autovetores Lucia Catabriga 1 1 DI/UFES - Brazil Junho 2016 Introdução Ideia Básica Se multiplicarmos a matriz por um autovetor encontramos
Leia maisProcessamento de Dados I - 05/1
Processamento de Dados I - 05/1 Prof.: Leonardo Muniz de Lima - tel.: 3335 2138 (lmuniz@inf.ufes.br) Homepage do curso: www.inf.ufes.br/~lmuniz 1 Objetivo 2 o Trabalho Computacional Fazer uma versão do
Leia mais2ª. Competição Tecnológica (Outubro/2010)
2ª. Competição Tecnológica (Outubro/2010) DESCRIÇÃO A competição compreende duas fases e consiste na implementação de cinco aplicações, três na fase I e duas na fase II. Na fase I, os resultados obtidos
Leia mais(x 1, y 1 ) (x 2, y 2 ) = (x 1 x 2, y 1 y 2 ); e α (x, y) = (x α, y α ), α R.
INSTITUTO DE MATEMÁTICA E ESTATÍSTICA UNIVERSIDADE DE SÃO PAULO MAT-2457 Álgebra Linear para Engenharia I Terceira Lista de Exercícios - Professor: Equipe da Disciplina EXERCÍCIOS 1. Considere as retas
Leia maisMatemática I. Capítulo 3 Matrizes e sistemas de equações lineares
Matemática I Capítulo 3 Matrizes e sistemas de equações lineares Objectivos Matrizes especiais e propriedades do produto de matrizes Matriz em escada de linhas Resolução de sistemas de equações lineares
Leia maisComo resolver o QFEMUP usando otimização
Como resolver o QFEMUP usando otimização Marina Andretta ICMC-USP 2 de agosto de 2016 Baseado no artigo M. Andretta, E. G. Birgin and M. Raydan, An inner-outer nonlinear programming approach for constrained
Leia maisPESQUISA OPERACIONAL
PESQUISA OPERACIONAL Uma breve introdução. Prof. Cleber Almeida de Oliveira Apostila para auxiliar os estudos da disciplina de Pesquisa Operacional por meio da compilação de diversas fontes. Esta apostila
Leia maisResolução de Sistemas Lineares. Método de Gauss. O algoritimo conhecido como Método de Gauss é desenvolvido a partir de dois ingredientes básicos:
Resolução de Sistemas Lineares Método de Gauss O algoritimo conhecido como Método de Gauss é desenvolvido a partir de dois ingredientes básicos: Resolução de Sistemas Lineares Triangulares Procedimento
Leia mais0.5 setgray0 0.5 setgray1. Mecânica dos Fluidos Computacional. Aula 5. Leandro Franco de Souza. Leandro Franco de Souza p.
Leandro Franco de Souza lefraso@icmc.usp.br p. 1/1 0.5 setgray0 0.5 setgray1 Mecânica dos Fluidos Computacional Aula 5 Leandro Franco de Souza Leandro Franco de Souza lefraso@icmc.usp.br p. 2/1 Equações
Leia maisUMA IMPLEMENTAÇÃO PARALELA EFICIENTE DO MÉTODO DOS ELEMENTOS FINITOS PARA A EQUAÇÃO DE ADVECÇÃO E DIFUSÃO
UMA IMPLEMENTAÇÃO PARALELA EFICIENTE DO MÉTODO DOS ELEMENTOS FINITOS PARA A EQUAÇÃO DE ADVECÇÃO E DIFUSÃO Leonardo Muniz de Lima Bruno Zanetti Melotti Lucia Catabriga Andréa Maria Pedrosa Valli {lmuniz,
Leia maisétodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO
Leia maisSistemas de Equações Lineares Algébricas
Sistemas de Equações Lineares Algébricas A 11 x 1 + A 12 x 2 +... + A 1n x n = b 1 A 21 x 1 + A 22 x 2 +... + A 2n x n = b 2............... A n1 x1 + A n2 x 2 +... + A nn x n = b n A 11 A 12... A 1n x
Leia maisModelagem Computacional. Parte 7 2
Mestrado em Modelagem e Otimização - RC/UFG Modelagem Computacional Parte 7 2 Prof. Thiago Alves de Queiroz 2/2016 2 [Cap. 7] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning,
Leia maisMétodo de Newton truncado
Método de Newton truncado Marina Andretta ICMC-USP 8 de outubro de 2018 Baseado no livro Numerical Optimization, de J. Nocedal e S. J. Wright. Marina Andretta (ICMC-USP) sme5720 - Otimização não-linear
Leia maisLaboratório de Simulação Matemática. Parte 7 2
Matemática - RC/UFG Laboratório de Simulação Matemática Parte 7 2 Prof. Thiago Alves de Queiroz 2/2017 2 [Cap. 7] BURDEN, R. L.; FAIRES, J. D. Numerical Analysis (9th ed). Cengage Learning, 2010. Thiago
Leia maisImplementação de Bibliotecas de Álgebra Linear Numérica via Interface Nativa no INSANE
XXXVI Ibero-La n American Congress on Computa onal Methods in Engineering Rio de Janeiro, 22-25 Nov Implementação de Bibliotecas de Álgebra Linear Numérica via Interface Nativa no INSANE Marcella Passos
Leia maisLaboratório de Programação A Exercícios sobre vetores e matrizes
Universidade Federal do Amazonas Instituto de Ciências Exatas Departamento de Ciência da Computação Laboratório de Programação A - 2011.1 Exercícios sobre vetores e matrizes Observação Esta lista será
Leia maisParte I. Álgebra Linear. Sistemas Dinâmicos Lineares. Autovalores, autovetores. Autovalores, autovetores. Autovalores e Autovetores.
Sistemas Dinâmicos Lineares Romeu Reginatto Programa de Pós-Graduação em Engenharia de Sistemas Dinâmicos e Energéticos Universidade Estadual do Oeste do Paraná Parte I Álgebra Linear Adaptado das notas
Leia maisGeometria Analítica e Álgebra Linear
UNIFEI - Universidade Federal de Itajubá campus Itabira Geometria Analítica e Álgebra Linear Parte 1 Matrizes 1 Introdução A teoria das equações lineares desempenha papel importante e motivador da álgebra
Leia maisUNIVERSIDADE FEDERAL DE PERNAMBUCO Lista de Exercícios / Cálculo Numérico 1ª Unidade
1) Analise as alternativas abaixo e marque V para verdadeiro e F para falso. No segundo caso, explique como as tornaria verdadeiras: ( ) O método das secantes é utilizado para solucionar um problema de
Leia maisUtilização de Algoritmos Genéticos para Otimização de Altura de Coluna da Matriz de Rigidez em Perfil no Método dos Elementos Finitos
Utilização de Algoritmos Genéticos para Otimização de Altura de Coluna da Matriz de Rigidez em Perfil no Método dos Elementos Finitos André Luiz Ferreira Pinto Pontifícia Universidade Católica do Rio de
Leia maisPROJETO E ANÁLISE DE ALGORITMOS (INF 2926)
PUC-Rio Departamento de Informática Prof. Marcus Vinicius S. Poggi de Aragão Horário: 4as-feiras de 13 às 16 horas - Sala 511 RDC 29 de abril de 2015 Data da Entrega: 10 de junho de 2015 Período: 2015.1
Leia maisLista de Exercícios 5
Universidade Federal de Ouro Preto UFOP Instituto de Ciências Exatas e Biológicas ICEB Departamento de Computação DECOM Disciplina: BCC201 Introdução a Programação Professores: Túlio A. M. Toffolo e Puca
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo temático Sistemas de Equações Lineares. Métodos diretos Conteúdo
Leia maisMétodo prático para extrair uma base de um conjunto de geradores de um subespaço de R n
Método prático para extrair uma base de um conjunto de geradores de um subespaço de R n 1. Descrição do método e alguns exemplos Colocamos o seguinte problema: dado um conjunto finito: A = {a 1, a 2,...,
Leia maisImplementação do Best Linear Unbiased Prediction (BLUP) em Python para avaliação genética animal
78 Resumos Expandidos: XI Mostra de Estagiários e Bolsistas... Implementação do Best Linear Unbiased Prediction (BLUP) em Python para avaliação genética animal Caio Augusto C. Volpato 1 Roberto Hiroshi
Leia maisMétodo do Lagrangiano aumentado
Método do Lagrangiano aumentado Marina Andretta ICMC-USP 23 de novembro de 2010 Marina Andretta (ICMC-USP) sme0212 - Otimização não-linear 23 de novembro de 2010 1 / 17 Problema com restrições gerais Vamos
Leia maisTrabalho Prático 1. Valor: 1,0 pontos (10% da nota total) Data de Entrega: 02/05/2010
Universidade Federal de Ouro Preto Instituto de Ciências Exatas e Biológicas Programa de Pós-Graduação em Ciência da Computação Projeto e Análise de Algoritmos - 1 o semestre de 2010 Professor: David Menotti
Leia maisESTATÍSTICA COMPUTACIONAL
ESTATÍSTICA COMPUTACIONAL Ralph dos Santos Silva Departamento de Métodos Estatísticos Instituto de Matemática Universidade Federal do Rio de Janeiro Sumário Introdução Solução de equações não lineares
Leia maisUNIVERSIDADE FEDERAL DO ABC
UNIVERSIDADE FEDERAL DO ABC BC49 Cálculo Numérico - LISTA - sistemas lineares de equações Profs André Camargo, Feodor Pisnitchenko, Marijana Brtka, Rodrigo Fresneda Métodos diretos Analise os sistemas
Leia maisResolução de problemas com apenas restrições lineares de igualdade
Resolução de problemas com apenas restrições lineares de igualdade Marina Andretta ICMC-USP 14 de outubro de 2014 Marina Andretta (ICMC-USP) sme0212 - Otimização não-linear 14 de outubro de 2014 1 / 22
Leia maisResolução de Sistemas Lineares. Ana Paula
Resolução de Sistemas Lineares Sumário 1 Aula Anterior 2 3 Revisão Aula Anterior Aula Anterior Aula Anterior Aula Anterior Decomposição LU A matriz de coeficientes é decomposta em L e U L é uma matriz
Leia mais