Matriz de Admitância e Cálculo de Redes

Documentos relacionados
Fatoração LU André Luís M. Martinez UTFPR

Método de Newton-Raphson

Resolução de Sistemas Lineares. Ana Paula

Resolução de Sistemas Lineares. Ana Paula

Matriz de Admitância e Cálculo de Redes. Joinville, 8 de Abril de 2013

Uma equação linear com n variáveis tem a seguinte forma:

étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA

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

Cálculo Numérico BCC760

Sistemas de Equações Lineares

Sistemas Lineares - Decomposição LU

Lista de Exercícios 1

Sistemas de Equações Lineares Algébricas

Problema 5a by

Resolução de sistemas de equações lineares: Fatorações de matrizes

Resolução de sistemas de equações lineares: Fatorações de matrizes

Resolução de sistemas de equações lineares: Fatorações de matrizes

ANÁLISE NUMÉRICA. Sistemas Lineares (3) 5º P. ENG. DE COMPUTAÇÃO/TELECOMUNICAÇÃO/CONTROLE FACIT / Prof. Rodrigo Baleeiro Silva

Sistemas de Equações Lineares Algébricas

Modelagem Computacional. Parte 6 2

Figura : Monitoria. Monitoria Cálculo Numérico

Laboratório de Simulação Matemática. Parte 6 2

Sistemas de equações lineares

[a11 a12 a1n 7. SISTEMAS LINEARES 7.1. CONCEITO. Um sistema de equações lineares é um conjunto de equações do tipo

Introdução aos Métodos Numéricos

Resolução de Sistemas Lineares. Ana Paula

Fluxo de Potência via Método de Newton-Raphson

EXERCÍCIOS DE MATEMÁTICA COMPUTACIONAL: PRIMEIRO BIMESTRE: EDGARD JAMHOUR. QUESTÃO 1: Indique as afirmativas verdadeiras.

Introdução aos Métodos Numéricos

Consideremos um sistema linear de n equações lineares e n incógnitas, do tipo:

Eletrotécnica. Circuitos Polifásicos. Joinville, 21 de Maio de 2013

Universidade Federal do Rio Grande do Norte. Métodos Computacionais Marcelo Nogueira

CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano

Pode-se mostrar que da matriz A, pode-se tomar pelo menos uma submatriz quadrada de ordem dois cujo determinante é diferente de zero. Então P(A) = P(A

Cálculo Numérico. Sistemas lineares Métodos Iterativos: Introdução Método Iterativo de Jacobi-Richardson

INTRODUÇÃO AOS MÉTODOS NUMÉRICOS. Solução de Sistemas Lineares

Prof. MSc. David Roza José 1/39

Método de eliminação de Gauss

Introdução à Programação Aula 18 Método de eliminação de Gauss

SISTEMAS LINEARES PROF. EDÉZIO

Resolvendo algebricamente um PPL

1 Métodos Diretos. UNIVERSIDADE FEDERAL DE OURO PRETO Departamento de Computação Cálculo Numérico - BCC760 Lista 1 - Sistemas Lineares

MÉTODO DE FATORAÇÃO LU PARA SOLUÇÃO DE SISTEMAS LINEARES

Revisão: Matrizes e Sistemas lineares. Parte 01

UNIVERSIDADE FEDERAL DO ABC

Nota importante: U é a matriz condensada obtida no processo de condensação da matriz

n. 5 Determinantes: Regra de Cramer e Triangulação Podemos classificar um sistema linear de três maneiras:

ESPARSIDADE. Portanto é evidente que processando e armazenado apenas os elementos não nulos pode-se melhorar consideravelmente a eficiência.

Métodos Numéricos - Notas de Aula

x 3y +6z = 1 2x 5y +10z =0 3x 8y +17z =1

Cálculo Numérico. Aula 8 Sistemas de Equações Lineares / Parte /04/2014. Prof. Guilherme Amorim*

Escalonamento. Sumário. 1 Pré-requisitos. 2 Sistema Linear e forma matricial. Sadao Massago a Pré-requisitos 1

Introdução aos Métodos Numéricos

Métodos Numéricos. Turma CI-202-X. Josiney de Souza.

Introdução aos Métodos Numéricos

Agenda do Dia Aula 14 (19/10/15) Sistemas Lineares: Introdução Classificação

decomposição de Cholesky.

Renato Martins Assunção. 9 de agosto de 2016

Computação Paralela: Algoritmos e Aplicações

INTRODUÇÃO AO CÁLCULO AULA 04: EQUAÇÕES, INEQUAÇÕES E SISTEMAS DE EQUAÇÕES TÓPICO 02: SISTEMA DE EQUAÇÕES DO 1º GRAU 1. SISTEMA DE EQUAÇÕES DO PRIMEIR

Solução de sistemas de equações lineares

Introdução aos Métodos Numéricos

SME300 - 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.

Notas em Álgebra Linear

Sistemas Lineares. Juliana Pimentel. juliana.pimentel. Sala Bloco A, Torre 2

Curso de Álgebra Linear

Determinante de uma matriz quadrada

Lista 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

SME602 - Cálculo Numérico - - Prof. Murilo F. Tomé. Solução Numérica de Sistema Lineares A = MÉTODOS DIRETOS. x y z

Prof. MSc. David Roza José 1/26

UNIVERSIDADE DO ESTADO DO RIO GRANDE DO NORTE CAMPUS AVANÇADO DE NATAL CURSO DE CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ÁLGEBRA LINEAR

Algoritmos Numéricos 2 a edição

II.4 - Técnicas de Integração Integração de funções racionais:

Universidade Federal do Espírito Santo - UFES

Resolução de sistemas de equações não-lineares: Método de Newton

EXERCÍCIOS DE ÁLGEBRA LINEAR

UNIVERSIDADE FEDERAL DE PERNAMBUCO Resolução Lista / Cálculo Numérico 1ª Unidade

Aula 2: Fluxo de Potência e Análise Estática

Parte 1 - Matrizes e Sistemas Lineares

A = Utilizando ponto flutuante com 2 algarismos significativos, 2 = 0, x (0)

Lista de exercícios 2 Sistemas de equações lineares II

Álgebra Linear. Curso: Engenharia Electrotécnica e de Computadores 1 ō ano/1 ō S 2006/07

Sistemas Lineares Métodos Diretos

Tema: Método da Eliminação de Gauss

Métodos Diretos. 1. Resolva os sistemas lineares utilizando o método de substituição retroativa ou progressiva (sucessiva):

Sistemas Lineares. Métodos Iterativos Estacionários

Matemática I. Capítulo 3 Matrizes e sistemas de equações lineares

Parte 0: Normas de Vetor e Matriz

Matrizes e Sistemas Lineares

A utilização da Modelagem didática do Software PowerWorld como recurso do aprendizado de fluxo de carga em engenharia

Hewlett-Packard DETERMINANTE. Aulas 01 a 04. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz

Resolução de Sistemas de Equações Lineares

3 a Lista para auto-avaliação (com um exercício resolvido)

Resolução de sistemas de equações lineares: Método de eliminação de Gauss - estratégias de pivotamento

15 de setembro de 2014

Cálculo Numérico. Resumo e Exercícios P1

Sinais e Sistemas Aula 1 - Revisão

MATEMÁTICA BÁSICA SUMÁRIO

étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA

Transcrição:

Matriz de Admitância e Cálculo de Redes Matriz de Admitância e Fatoração LU Joinville, 22 de Abril de 2013

Escopo dos Tópicos Abordados Matriz de Admitância e Cálculo de Redes Matriz de Admitância; Eliminação de Gauss; Fatoração LU; 2

Resolução via Fatoração triangular ou Fatoração LU: Consiste em fatorar a matriz Y barra em uma matriz triangular inferior L (de Lower) e uma matriz triangular superior (Upper): 3

Resolução via Fatoração triangular ou Fatoração LU: A decomposição LU é obtida via eliminação de Gauss; Tem como vantagem a propriedade que a decomposição de uma matriz em matrizes triangulares superior e inferior é única. Assim, se Y barra não muda, não é necessário realizar a eliminação de Gauss novamente. A matriz U é obtida via eliminação de Gauss convencional; A matriz L é obtida via armazenamento das colunas que são sucessivamente eliminadas via cada passo da eliminação de Gauss. 4

Fatoração triangular ou Fatoração LU: A matriz U é obtida via eliminação de Gauss convencional; A matriz L é obtida via armazenamento das colunas que são sucessivamente eliminadas via cada passo da eliminação de Gauss. Decomponha a matriz abaixo via fatoração LU: Y = 5

Fatoração triangular ou Fatoração LU: A matriz U é obtida via eliminação de Gauss convencional; A matriz L é obtida via armazenamento das colunas que são sucessivamente eliminadas via cada passo da eliminação de Gauss. Y = Eliminação de Gauss da coluna 1: Formação das colunas 1 e 2 de L: Y (1) = 6

Fatoração triangular ou Fatoração LU: A matriz U é obtida via eliminação de Gauss convencional; A matriz L é obtida via armazenamento das colunas que são sucessivamente eliminadas via cada passo da eliminação de Gauss. Y (1) = Eliminação de Gauss da coluna 2: Formação da coluna 3 de L: Y (2) = U = 7

Resolvendo as equações nodais via Fatoração LU: A matriz Y barra é obtida decomposta em LU via eliminação de Gauss: Como passo intermediário, resolve-se inicialmente a equação via substituição direta: Em seguida a equação via substituição reversa: 8

Resolvendo as equações nodais via Fatoração LU: Como passo intermediário, resolve-se inicialmente a equação via substituição direta: 9

Resolvendo as equações nodais via Fatoração LU: Em seguida a equação via substituição reversa: 10

Desta forma, havendo mudanças no vetor de injeção de correntes (geração) e não havendo mudanças estruturais no sistema (na matriz Ybarra) aproveitam-se os valores da decomposição LU: Resolvendo a equação via substituição direta: Em seguida a equação via substituição reversa: 11

Resolução do exemplo via eliminação de Gauss extendido para a fatoração LU: Para o exemplo dado, que possui 4 equações e 4 incógnitas, deve-se eliminar sucessivamente o número de equações e incógnitas, uma a uma, até que se chegue a um sistema de uma equação e uma variável; A equação final fornece o valor da respectiva incógnita da equação, que é substituída novamente no conjunto de equações a fim de se calcular o restante das incógnitas; 12

Resolução do exemplo via eliminação de Gauss extendido para a fatoração LU: Iniciando pela eliminação de Gauss: 13

Resolução via eliminação de Gauss para o exemplo: Passo 1) eliminar V1: divida a equação 1 pelo pivô Y11: 14

Resolução via eliminação de Gauss para o exemplo: Passo 2) multiplique por Y21, Y31 e Y41 e subtraia o resultado das equações 2, 3 e 4: (1) (2) (3) (4) (2 ) 15

Passo 2) : (1) (2) (3) (4) (2 ) (3 ) (4 ) 16

Reescrevendo em forma compacta: (1 ) (2 ) (3 ) (4 ) De forma genérica: 17

Após o passo 1, o nó 1 é eliminado e pode-se resolver um sistema de 3 incógnitas e 3 variáveis: Sistema original: Sistema com V1 eliminado resolve-se para V2, V3 e V4: 18

Graficamente, após o passo 1, o nó 1 foi eliminado, resultando em um sistema equivalente de 3 nós e a referência: 19

Realizando eliminações sucessivas através das equações genéricas, elimina-se V2: Resultando no sistema: 20

Graficamente, elimina-se V2: Resultando no sistema: 21

Prosseguindo com a eliminação, elimina-se V3: Resultando no sistema onde se obtém V4: 22

Por substituição reversa, a partir do valor de V4, calcula-se V3, V2 e V1: 23

Passos que devem ser realizados para a Solução das equações via fatoração LU: 24

Aproveitando as colunas da eliminação de Gauss para a formação da matriz L da fatoração triangular LU: A matriz U é obtida via eliminação de Gauss convencional; A matriz U é dada pela última matriz da eliminação de Gauss: A matriz L é obtida via armazenamento das colunas que são sucessivamente eliminadas via cada passo da eliminação de Gauss. 25

Formação da matriz L: Passo 1: coluna 1 de L é a coluna 1 da matriz do sistema original: Matriz L extrutura completa: Obs - neste momento existe apenas a coluna 1 de L: I 26

Formação da matriz L: Passo 2: coluna 2 de L é a coluna 2 da matriz obtida via eliminação do Nó 1 via eliminação de Gauss: Sistema com V1 eliminado resolve-se para V2, V3 e V4: Coluna 2 da matriz L: I 27

Formação da matriz L: Passo 3: coluna 3 de L é a coluna 3 da matriz obtida via eliminação do nó 2 via eliminação de Gauss: Elimina-se V2: Coluna 3 da matriz L: I 28

Formação da matriz L: Passo 4: coluna 4 é a coluna 4 da matriz obtida via eliminação do nó 3 via eliminação de Gauss: Elimina-se V3: Coluna 4 da matriz L: I 29

Passo 5: matrizes U e L estão formadas e prontas para serem utilizadas na solução do sistema: Matriz L: 30 I ' 1 ' 2 ' 3 ' 4 V V V V

Relembrando: de posse das matrizes L e U encontra-s a solução do sistema ( YbarraV=I) via substituição direta e reversa YbarraV=I Resolvendo a equação via substituição direta: Em seguida a equação via substituição reversa: 31

A partir das matrizes L e U, pode-se alterar o vetor de injeção de correntes e solucionar diversos casos: Resolvendo a equação via substituição direta a partir da matriz L: I Em seguida, a equação via substituição reversa: 32

Resolvendo a equação via substituição reversa a partir da matriz U: V ' 33

Exemplo de solução a partir da fatoração LU: Escolha de qualquer vetor de corrente emulando um redespacho de geração elétrica: Uso da Matriz L para solução via substituição direta: 34

Exemplo de solução a partir das fatoração LU: Uso da Matriz U para solução via substituição reversa: 35