Universidade Federal do Espírito Santo Departamento de Informática 1 o Trabalho de Algoritmos Numéricos I - 17/2 Sistemas Lineares
|
|
- Luiz Eduardo Salgado Borja
- 6 Há anos
- Visualizações:
Transcrição
1 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) Data de entrega: 25/10/2017 Objetivo Implementar algoritmos de solução de sistemas esparsos utilizando métodos diretos e iterativos. Descrição Frequentemente os 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. O armazenamento otimizado é crucial na eficiência do método numérico considerado, tanto em economia de memória, quanto em número de operações de ponto flutuante, que impactam diretamente no tempo de processamento. Considerando uma matriz A de ordem n n com apenas nnz <<< n 2 coeficientes não nulos, neste trabalho vamos considerar dois tipos de armazenamento: o armazenamento denso, onde para uma matriz A de ordem n é necessário armazenar n 2 coeficientes. o armazenamento CSR (Compress Sparse Row) que armazena a matriz A, através de 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, totalizando o número total de coeficientes igual a 2 nnz + 1. Este trabalho tem por objetivo implementar e analizar o comportamento dos algoritmos Decomposição LU e SOR na solução de sistemas lineares considerando os armazenamentos denso e CSR para matrizes esparsas. Implementação com armazenamento denso Dado um sistema Ax = b e a matriz A armazenada na forma densa:
2 1. Implemente na linguagem C o algoritmo do Método Decomposição LU, tendo como parâmetros de entrada: matriz esparsa A na estrutura densa, vetor dos termos independentes b. 2. Implemente na linguagem C o algoritmo do Método Iterativo SOR, tendo como parâmetros de entrada: matriz esparsa A na estrutura densa, vetor dos termos independentes b, tolerância ɛ, número máximo de iterações Nmax, fator de relaxção ω. Observe que se ω = 1, tem-se o método Seidel. Implementação com armazenamento CSR Dado um sistema Ax = b e a matriz A armazenada na forma CSR: 1. Implemente na linguagem C o algoritmo do Método Iterativo SOR, tendo como parâmetros de entrada: matriz esparsa A na estrutura CSR, vetor dos termos independentes b, tolerância ɛ, Validação número máximo de iterações Nmax, fator de relaxção ω. Observe que se ω = 1, tem-se o método Seidel. Para validação dos algoritmos implementados deve ser usado os repositórios de matrizes Esparsas Market Matrix 1 e CISE 2 que disponibilizam matrizes esparsas oriundas das mais variadas áreas para apoio a estudos comparativos de algoritmos numéricos. Exemplos de matrizes depositadas nos repositórios podem ser observados na Fig. 1. Todas as informações das matrizes podem ser obtidas navegando nas páginas de cada matriz. O formato indicado para todas as matrizes é <nome>.mtx. Por exemplo, a matriz possui um arquivo tipo mtx como mostrado na Fig. 2. Observe que os coeficientes não nulos estão listados coluna a coluna. Lembramos que o formato de armazenamento CSR, armazena os coeficientes não nulos linha a linha. Para
3 (a) bcsstk03, n = 112, nnz = 376 (b) hor 131, n = 434, nnz = 4710 (c) gr 30 30, n = 900, nnz = 4322 (d) orsirr 1, n = 1030, nnz = 6858 (e) sherman5, n = 3312, nnz = (f) FEM 3D THERMAL1, n = 17880, nnz = (g) wathen100, n = 30401, nnz = (h) cage13, n = , nnz= Figura 1: Exemplos de Matrizes dos Repositórios Market Matrix e CISE
4 facilitar, neste trabalho será considerada a matriz transposta (A t ) como matriz dos coeficientes do sistema A t x = b (1) onde: A é a matriz oriunda do arquivo tipo mtx, x é o vetor solução. Seu valor exato é x = ( ) t, b = A t x b i = n i=1 a ji. Para gerar a matriz A considere duas funções auxiliares: uma que leia um arquivo tipo <nome>.mtx, armazene a matriz A t no formato denso e gere o vetor dos termos independentes b, outra que leia um arquivo tipo <nome>.mtx, armazene a matriz A t no formato CSR e gere o vetor dos termos independentes b. Figura 2: Exemplo de arquivo <nome>.mtx das matrizes esparsas dos repositórios Experimentos Numéricos A seguir estão listados os experimentos numéricos obrigatórios. É bom lembrar que outros experimentos podem ser incorporados ao relatório com o objetivo de enriquecer seu trabalho. Para o conjunto das 8 matrizes esparsas da Fig. 1 execute os experimentos a seguir:
5 1. faça um estudo empírico do ωótimo (0, 2) no método SOR considerando ɛ = (Dicas: (i) considere Nmax um valor muito elevado, (ii) monte tabela(s) para melhor visualização de seus experimentos, e (iii) este teste pode ser realizado usando a forma de armanzenamento densa ou CSR, pois não deve ser diferente o número de iterações de formato para outro); 2. encontre a solução do sistema (1) pelos métodos Decomposição LU (armazenamento denso) e SOR(ωótimo ) (armazenamento denso e CSR). (Dica: (i) para avaliar a convergência (e corretude do seu código) é conveniente calcular uma medida para a solução, por exemplo, norma do máximo, (ii) calcule o tempo de processamento para os dois métodos, (iii) monte tabelas para melhor visualizar os resultados fazendo comparações de tempo de processamento e norma do máximo da solução, e (iv) Para cada uma das matrizes indique qual é o melhor método de solução.); Observações: Para o item (2) os parâmetros ɛ, Nmax e ω devem ser escolhidos de acordo com as características do seu teste. Leia os dados de cada matriz nos repositórios com relação as características de convergência. Se existirem experimentos não convergentes, explicar no relatório as possíveis causas. Relatório O relatório deverá ser escrito observando as normas do padrão ABNT. A divisão do relatório deve ser de acordo com as seguintes sessões: Introdução: onde deverá ser apresentado a estrutura do trabalho e os objetivos. Métodos Diretos e Métodos Iterativos: onde deve ser apresentado as principais características das duas estratégias de solução, apresentando vantagens e desvantagens. Armazenamentos Otimizados: onde será apresentado a forma de armazenamento CSR. Implementação: onde serão apresentados a estutura do código e partes significativas do código comentado. Experimentos Numéricos: onde serão apresentados os exemplos testes utilizados pelo grupo, tanto as entradas para os programas bem como tabelas e gráficos, quando for necessário. Conclusão: onde serão discutidos os resultados obtidos.
6 Readme Um arquivo denominado Readme deverá ser anexado ao conjunto de arquivos dando instruções de como compilar e executar o código, apresentando com detalhes os arquivos de entrada e saída. Vale ressaltar que o código será testado em linux! Instruções para entrega Serão permitidos grupos de no máxiom 2 alunos. É importante que os dois alunos conhecam cada detalhe do código que será apresentado em data e horário a ser marcado após a data de entraga do trabalho. Os códigos fonte e o Relatório devem ser enviados por para luciac@inf.ufes.br até às 23:59:59 horas do dia 25/10/17. O assunto do deve ser: ANI20172-T03-TRAB1-<nome1>-<nome2> e conter, em anexo, um arquivo do tipo ANI20172-T03-TRAB1.zip. Neste caso <nome1><nome2> deve conter os nomes e últimos sobrenomes dos intregrantes do grupo (por exemplo, ANI20172-T03-TRAB1-LuciaCatabriga-MariaSilva) para trabalhos da Engenharia Mecânica. ANI20172-T01-TRAB1-<nome1>-<nome2> e conter, em anexo, um arquivo do tipo ANI20172-T01-TRAB1.zip. Neste caso <nome1><nome2> deve conter os nomes e últimos sobrenomes dos intregrantes do grupo (por exemplo, ANI20172-T01-TRAB1-LuciaCatabriga-MariaSilva) para trabalhos da Engenharia e Ciência da Computação. (Obs: s com padrões diferentes serão descartados).
Universidade 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 maisUniversidade Federal do Espírito Santo DI/PPGEM/PPGI 1 o Trabalho de Algoritmos Numéricos II - Computação Científica 17/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
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 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 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 maisData 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 maisCI-202-D. Trabalho Prático 2 o Semestre 2015
CI-202-D Métodos Numéricos Trabalho Prático 2 o Semestre 2015 1 Descrição Este trabalho refere-se à implementação prática de um programa de computador capaz de calcular os valores de respostas de sistemas
Leia maisDeterminação numérica de autovalores e autovetores: Método das Potências Inversas
Determinação numérica de autovalores e autovetores: Marina Andretta/Franklina Toledo ICMC-USP 27 de março de 2015 Marina Andretta/Franklina Toledo (ICMC-USP) sme0301 - Métodos Numéricos para Engenharia
Leia maisDisciplina: Cálculo Numérico IPRJ/UERJ. Sílvia Mara da Costa Campos Victer. Aula 6 - Solução de Sistema de Equações Algébricas
Disciplina: Cálculo Numérico IPRJ/UERJ Sílvia Mara da Costa Campos Victer Aula 6 - Solução de Sistema de Equações Algébricas Métodos diretos: 1- Eliminação de Gauss com substituição recuada 2- Decomposição
Leia maisFigura : Monitoria. Monitoria Cálculo Numérico
Monitoria Cálculo Numérico 207-02 NOME Email Dia / Horário Local Ana Sofia Nunez de Abreu nunez.asofia@gmail.com Sex. 0-2h D- Luiz Eduardo Xavier luizeduardosxavier@gmail.com Ter, 5-7h Lab Rafael Mendes
Leia maisCálculo Numérico Algoritmos
Cálculo Numérico Algoritmos Valdenir de Souza Junior Abril de 2007 Sumário 1 Introdução 1 2 Raízes de Equações 1 2.1 Método da Bisseção......................... 2 2.2 Método de Newton-Raphson.....................
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 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 maisSistemas Lineares - Decomposição LU
Sistemas Lineares - Decomposição LU Andréa Maria Pedrosa Valli Laboratório de Computação de Alto Desempenho (LCAD) Departamento de Informática Universidade Federal do Espírito Santo - UFES, Vitória, ES,
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 maisPROGRAMAÇÃO de COMPUTADORES: LINGUAGEM FORTRAN 90/95
PROGRAMAÇÃO de COMPUTADORES: LINGUAGEM FORTRAN 90/95 Exercícios de revisão Lista 01: a) Monte um mapa conceitual indicando as relações entre os seguintes conceitos, no contexto do assunto visto em aula:
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 maisNotas de Aula de Cálculo Numérico
IM-Universidade Federal do Rio de Janeiro Departamento de Ciência da Computação Notas de Aula de Cálculo Numérico Lista de Exercícios Prof. a Angela Gonçalves 3 1. Erros 1) Converta os seguintes números
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 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 maisEstruturas de Dados 2
Estruturas de Dados 2 Análise Empírica de Algoritmos IF64C Estruturas de Dados 2 Engenharia da Computação Prof. João Alberto Fabro - Slide 1/13 Análise da Eficiência de Algoritmos: Velocidade de Execução;
Leia maisINSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA. Exercícios sobre Sistemas de Equações Lineares.
INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA ANÁLISE NUMÉRICA Exercícios sobre Sistemas de Equações Lineares Considere as seguintes matrizes: [ 0 3 4 Calcule
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 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 maisCálculo Numérico. Sistemas lineares Métodos Iterativos: Introdução Método Iterativo de Jacobi-Richardson
Cálculo Numérico Sistemas lineares Métodos Iterativos: Introdução Método Iterativo de Jacobi-Richardson Métodos como: Métodos exatos Método de eliminação de Gauss Método de decomposição LU Método de Cholesky
Leia maisSistemas de Equações Lineares Algébricas
Sistemas de Equações Lineares Algébricas A x + A x +... + A n x n b A x + A x +... + A n x n b............... A n x + A n x +... + A nn x n b n A A... A n x b A A... A n x b.................. A n A n...
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 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 maisBCC202 - Estrutura de Dados I
BCC202 - Estrutura de Dados I Aula 13: Ordenação: MergeSort Reinaldo Fortes Universidade Federal de Ouro Preto, UFOP Departamento de Computação, DECOM Website: www.decom.ufop.br/reifortes Email: reifortes@iceb.ufop.br
Leia maisCálculo Numérico. Resumo e Exercícios P1
Cálculo Numérico Resumo e Exercícios P1 Fórmulas e Resumo Teórico Parte 1 Aritmética de ponto flutuante Operar com o número de algarismos significativos exigido. Arredondar após cada conta. Método de escalonamento
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 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 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 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 maisEXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL: PRIMEIRO BIMESTRE: EDGARD JAMHOUR. QUESTÃO 1: Indique as afirmativas verdadeiras.
EXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL: PRIMEIRO BIMESTRE: EDGARD JAMHOUR QUESTÃO 1: Indique as afirmativas verdadeiras. ( ) O número Pi não pode ser representado de forma exata em sistemas numéricos de
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 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 maisDeterminação numérica de autovalores e autovetores: Método das Potências Inversas
Determinação numérica de autovalores e autovetores: Marina Andretta/Franklina Toledo ICMC-USP 3 de setembro de 2012 Marina Andretta/Franklina Toledo (ICMC-USP) sme0300 - Cálculo Numérico 3 de setembro
Leia mais2º/3º Ciência da Computação (CC)
2º/3º Ciência da Computação (CC) Orientações para a disciplina de Atividades Práticas Supervisionadas 2017 TEMA PROPOSTA DO TRABALHO APRESENTAÇÃO DO TRABALHO ATIVIDADES PRÁTICAS SUPERVISIONADAS (APS) I.
Leia maisFatoração LU André Luís M. Martinez UTFPR
Fatoração LU André Luís M. Martinez UTFPR Agosto de 2011 Sumário 1 Introdução Sumário 1 Introdução 2 Fatoração LU Sumário 1 Introdução 2 Fatoração LU 3 Método de Crout Sumário 1 Introdução 2 Fatoração
Leia maisÁLGEBRA LINEAR AULA 5 MÉTODOS ITERATIVOS
ÁLGEBRA LINEAR AULA 5 MÉTODOS ITERATIVOS Luís Felipe Kiesow de Macedo Universidade Federal de Pelotas - UFPel 1 / 27 1 2 3 4 2 / 27 Seja o sistema linear Ax = b, onde: A: Matriz dos coeficientes, n n;
Leia maisSegundo trabalho prático de implementação Sistema de reserva de assentos
Segundo trabalho prático de implementação Sistema de reserva de assentos 1. Descrição do problema Computação Concorrente (MAB-117) 2016/2 Prof. Silvana Rossetto 1 DCC/IM/UFRJ 17 de novembro de 2016 Um
Leia maisCI202 - Métodos Numéricos - Trabalho 2
Versões: CI202 - Métodos Numéricos - Trabalho 2 Integração Numérica 30/04/2014 (0.3) - 12/05 - Utilizar o cout.precision(20) em todo o trabalho. (0.2) - 12/05 - Utilizar define para a constante e : 2.7182818284590452353602874713526624977572470936999595
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 maisVariáveis, Tipos de Dados e Operadores
! Variáveis, Tipos de Dados e Operadores Engenharias Informática Aplicada 2.o sem/2013 Profa Suely (e-mail: smaoki@yahoo.com) VARIÁVEL VARIÁVEL É um local lógico, ligado a um endereço físico da memória
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 maisUma breve introdução ao Curso de Computação Científica / Algoritmos Numéricos II
Uma breve introdução ao Curso de Computação Científica / Algoritmos Numéricos II Lucia Catabriga luciac@inf.ufes.br March 28, 2017 Lucia Catabriga (UFES) ANII e CC DI/PPGI/PPGEM March 28, 2017 1 / 27 Contextualizando
Leia maisMap05 - Métodos Matriciais Computacionais Mat Álgebra Matricial Computacional Primeiro Exercicio Computacional, entregar ao Prof: 22/10/2012
Mat0050 - Álgebra Matricial Computacional Primeiro Exercicio Computacional, entregar ao Prof: 22/0/202 Assunto: Normais vetoriais, BLAS e Fortran90 Objetivo: Completar estudo dirigido que não pode ser
Leia maisCálculo da árvore binária de busca ótima usando MPI
Cálculo da árvore binária de busca ótima usando MPI 1. O Algoritmo Adriano Medeiros 1, André Murbach Maidl 1 1 Programação Concorrente/Paralela - PUC-Rio 1 adrimedeiros1@gmail.com, andremm@gmail.com O
Leia maisSistemas de Equações Lineares
Capítulo 3 Sistemas de Equações Lineares Um sistema com n equações lineares pode ser escrito na forma : ou na forma matricial onde com a 1,1 x 1 + a 1,2 x 2 + + a x n = b 1 a 2,1 x 1 + a 2,2 x 2 + + a
Leia maisIntrodução ao Curso de Algoritmos Numéricos II /
Introdução ao Curso de Algoritmos Numéricos II / Computação Científica Andrea M. P. Valli, Lucia Catabriga avalli@inf.ufes.br, luciac@inf.ufes.br March 19, 2018 Andrea M. P. Valli, Lucia Catabriga (UFES)
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 maisUniversidade Federal de Alfenas
Universidade Federal de Alfenas Aula 05 Descrição do Trabalho Prático 1 humberto@bcc.unifal-mg.edu.br Trabalho Prático 1 Valor 10% da nota de PAA Data de entrega 22/03/2011 Análise Experimental de Algoritmos
Leia maisUMA FERRAMENTA COMPUTACIONAL APLICADA AO ENSINO BÁSICO DE ENGENHARIA
UMA FERRAMENTA COMPUTACIONAL APLICADA AO ENSINO BÁSICO DE ENGENHARIA Lauro H. M. Chueiri - lauroh@bauru.unesp.br Newton C. P. Ferro - ferro@bauru.unesp.br Unesp, Departamento de Engenharia Civil da Faculdade
Leia maisEstruturas de Dados Apresentação
Estruturas de Dados Apresentação Prof. Eduardo Alchieri Objetivos Apresentar técnicas fundamentais na análise e projeto de estruturas de dados em programas computacionais Vamos aprender: Quais são as principais
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 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 1 de Exercícios de MAT Cálculo Numérico /II
Lista 1 de Exercícios de MAT 271 - Cálculo Numérico - 2017/II OBS.: Utilize arredondamento por corte (truncamento) com 5 casas decimais após a virgula (caso seja necessário). 1) Converta os números abaixo
Leia maisAplicações de listas e outras estruturas. SCC-502 Algoritmos e Estruturas de Dados I
Aplicações de listas e outras estruturas SCC-52 Algoritmos e Estruturas de Dados I Grandes números Problema: lidar com números muito grandes Em C, inteiros (mesmo long int) são limitados Como somar números
Leia maisUniversidade Federal do Espírito Santo - CT - DI Trabalho Computacional - PD II - Engenharia de Computação Profa. Claudia Boeres
Universidade Federal do Espírito Santo - CT - DI Trabalho Computacional - PD II - Engenharia de Computação Profa. Claudia Boeres Considere o esboço do estado do ES e n cidades enumeradas de 1, 2,..., n.
Leia mais1.1 Etapas na solução de um problema. 1.3 Tipos de erros. 1.4 Aritmética de ponto flutuante.
1. Computação numérica 1.1 Etapas na solução de um problema. 1.2 Notação algorítmica. 1.3 Tipos de erros. 1.4 Aritmética de ponto flutuante. Algoritmos Numéricos Cap.1: Computaç~ao numérica Ed1.0 c 2001
Leia maisPreliminares. Profa. Sheila Morais de Almeida. agosto
Preliminares Profa. Sheila Morais de Almeida DAINF-UTFPR-PG agosto - 2016 Algoritmos Definição - Skiena Algoritmo é a ideia por trás dos programas de computador. É aquilo que permanece igual se o programa
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 maisTrabalho Prático. Descrição Considere os seguintes dados a respeito de uma pessoa:
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Ciências de Computação Disciplina de Organização de Arquivos Profa. Dra. Cristina Dutra de Aguiar Ciferri Trabalho
Leia maisA IMPORTÂNCIA DE THREADS NO DESEMPENHO DE APLICAÇÕES
A IMPORTÂNCIA DE THREADS NO DESEMPENHO DE APLICAÇÕES Euzébio da Costa Silva 1, Victor Pereira Ribeiro 2, Susana Brunoro Costa de Oliveira 3 1 29520-000, euzebioprogramacao@gmail.com 2 29520-000, victor3ifes@gmail.com
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 Erros e Aproximações Numéricas Sistemas de Equações Lineares.
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 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 maisLinguagens de Programação
Universidade Federal do Rio Grande do Norte Centro de Tecnologia Departamento de Computação e Automação Linguagens de Programação Professor Responsável: Luiz Affonso Henderson Guedes de Oliveira Prof.
Leia maisUNIVERSIDADE FEDERAL DE PERNAMBUCO Resolução Lista / 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: (F) O método das secantes é utilizado para solucionar um problema de
Leia maisSolução de sistemas de equações lineares
Cálculo Numérico Solução de sistemas de equações lineares Prof Daniel G Alfaro Vigo dgalfaro@dccufrjbr Departamento de Ciência da Computação IM UFRJ Parte I Métodos diretos Motivação: Circuito elétrico
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 maisLógica de Programação, Algoritmos e Estruturas de Dados
Lógica de Programação, Algoritmos e Estruturas de Dados Professor: Vilson Heck Junior vilson.junior@ifsc.edu.br Agenda Funções Básicas do Software; Relações entre áreas; Introdução à Algoritmos; Introdução
Leia maisPGF Mecânica Clássica Prof. Iberê L. Caldas
PGF 5005 - Mecânica Clássica Prof Iberê L Caldas Quarto Estudo Dirigido o semestre de 08 Os estudos dirigidos podem ser realizados em duplas Apenas os exercícios marcados com asteriscos precisam ser entregues
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 maisUniversidade Federal do Espírito Santo - CT - DI Trabalho Computacional - PD II - Engenharia Elétrica Profa. Maria Cristina Rangel
Universidade Federal do Espírito Santo - CT - DI Trabalho Computacional - PD II - Engenharia Elétrica Profa. Maria Cristina Rangel Considere o esboço do estado do ES e n = 30 cidades enumeradas de 1, 2,...,
Leia maisAlgoritmos e Estrutura de Dados. Aula 05 Estrutura de Dados: Listas (Parte II) Prof. Tiago A. E. Ferreira
Algoritmos e Estrutura de Dados Aula 05 Estrutura de Dados: Listas (Parte II) Prof. Tiago A. E. Ferreira Listas Seqüenciais Estática Seqüencial É implementada usando um vetor Deve-se determinar qual a
Leia maisLista de Exercícios de Métodos Numéricos
Lista de Exercícios de Métodos Numéricos 1 de outubro de 010 Para todos os algoritmos abaixo assumir n = 0, 1,, 3... Bisseção: Algoritmo:x n = a+b Se f(a) f(x n ) < 0 então b = x n senão a = x n Parada:
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 específico Sistemas de Equações Lineares. Métodos Iterativos
Leia maisCI208 - Programação de Computadores. Aula 24: Arrays. Prof. MSc. Diego Roberto Antunes
CI208 - Programação de Computadores Aula 24: Arrays Prof. MSc. Diego Roberto Antunes diegor@inf.ufpr.br www.inf.ufpr.br/diegor Universidade Federal do Paraná Setor de Ciências Exatas Departamento de Informática
Leia maisAplicações de listas e outras estruturas
19/1/11 Aplicações de listas e outras estruturas SCC- Algoritmos e Estruturas de Dados I Prof. Thiago A. S. Pardo Grandes números Problema: lidar com números muito grandes Em C, inteiros (mesmo long int)
Leia mais