Um método numérico para encontrar as raízes de um polinômio baseado no vetor gradiente.
|
|
- Iago Barros Almada
- 7 Há anos
- Visualizações:
Transcrição
1 Um método numérico para encontrar as raízes de um polinômio baseado no vetor gradiente. Flaulles Boone Bergamaschi 1 1 Universidade Estadual do Sudoeste da Bahia (UESB) Cep Vitória da Conquista BA Brasil flaulles@uesb.br Abstract. This method is an alternative to the problem of finding roots of a polynomial equation. He will be based on the gradient method used to find maximum and minimum of a function of two variables. Resumo. Este método é uma alternativa para o problema de encontrar raízes de uma equação polinomial. Ele será baseado no método gradiente utilizado para encontrar máximos e mínimos de uma função de duas variáveis. 1. Introdução Em 1823 um jovem matemático Norueguês pôs fim a um problema que durava séculos: o problema da quíntica. Niels Henrik Abel tinha apenas 21 anos quando conseguiu demonstrar que não podemos obter uma fórmula geral (que utilize apenas as quatro operações e extração de raízes) para obter as raízes de uma equação(do tipo polinomial) de grau cinco. De forma independente outro jovem matemático estava obcecado pelo mesmo problema. Évariste Galois, foi mais longe. Ele conseguiu mostrar quais equações poderiam ser resolvidas por fórmula e quais não poderiam. Para este feito Galois criou uma ferramenta que mais tarde se transformou em um novo ramo na matemática: a teoria dos grupos. A genialidade do feito de Galois impressionou e ainda impressiona matemáticos do mundo todo. Mais detalhes desse feito veja em [Livio 2009] e [Eves 2004]. Hoje temos vários problemas onde somos levados a encontrar as raízes de uma determinada equação polinomial de grau maior ou igual a cinco. Sabendo dos resultados de Abel e Galois, somos forçados a desenvolver métodos numéricos para o cálculo dessas raízes. Em geral os métodos clássicos são baseados no seguinte princípio: dada uma equação polinomial, construímos uma matriz chamada de matriz companheira. Os autovalores dessa matriz serão as raízes da equação. Devido a grande aplicabilidade, este método é encontrado em algumas funções pré-definidas de softwares como o Matlab([Hanselman 2003]), Maple e outros. Tais métodos baseados no cálculo de autovalores em certos casos são vulneráveis a erros de arredondamento. Sua estabilidade depende do condicional da matriz companheira. Assim, como alternativa vamos utilizar o vetor gradiente, que pode reduzir tais erros e encontrar respostas mais confiáveis. Nosso método consiste em criar uma função auxiliar a partir do polinômio dado e encontrar seus pontos de mínimo. Estes serão as raízes reais ou complexas da equação dada. Nesta busca vamos utilizar o método gradiente que é largamente utilizado na busca de máximos e mínimos de funções de várias variáveis.
2 2. Estrutura do método Antes de iniciar, lembramos que um polinômio de grau n mônico em C será do tipo: p(x) = x n + a n 1 x n a 1 x + a 0 com a i C para todo i = 0,, n 1. Estamos interessados nas raízes desse polinômio, ou seja, onde p(x) = 0. Lembramos também que todo polinômio de grau n em C tem no máximo n raízes distintas em C(para mais detalhes veja em [Gonçalves 2006]). Vamos considerar que um número complexa a + bi pode ser visto em R 2 como o par (a, b). O teorema abaixo nos dá uma região circular do plano onde todas as raízes reais ou complexas estão. Teorema 1: Seja p(x) = x n + a n 1 x n a 1 x + a 0 um polinômio de grau n e a 0 0. Se x é uma raiz de p, então onde L = 1 max { a i 1/(n i) } 0 i n 1 x L, Para a demonstração desse Teorema veja em [Bergamaschi 2006]. Dessa forma considere uma equação polinomial de grau n: onde a i C. x n + a n 1 x n a 1 x + a 0 = 0 Substituindo x = a + bi em p(x) podemos separar a parte real e a parte imaginária da seguinte forma: x n + a n 1 x n a 1 x + a 0 = U(a, b) + V (a, b)i. Se queremos p(x) = 0 então devemos ter:. U(a, b) + V (a, b)i = 0 Isto implica em U(a, b) = 0 e V (a, b) = 0. Onde podemos ter U 2 (a, b) = 0 e V 2 (a, b) = 0. Portanto devemos encontrar os pontos de mínimo da função F (a, b) = U 2 (a, b) + V 2 (a, b). Não demonstraremos, mas é possível ver que os pontos de mínimo de F serão as raízes da equação dada anteriormente. Na busca por mínimos de F vamos utilizar o método gradiente. Mas devemos lembrar que o método gradiente funciona somente com uma condição inicial, ou seja, precisamos de um ponto inicial (x 0, y 0 ) para iniciar o método. Assim vamos tomar a região dada pelo Teorema 1 e espalhar de forma aleatória vários pontos nessa região. Vamos iniciar o método em cada ponto. Dessa forma teremos uma grande chance de encontrar os mínimos de F Método Gradiente Vamos agora fazer algumas considerações sobre o vetor gradiente: que: Seja f : D R 2 R uma função derivável em D. Então podemos afirmar
3 i) o vetor gradiente f(x) aponta para uma direção onde f(x) é crescente. ii) dentre todas as direções ao longo das quais f(x) cresce, a direção do gradiente f(x) é a de crescimento mais rápido. Tendo em mente esses resultados considere um ponto p 0 qualquer em D. Pelo item ii a direção f(p 0 )(direção contrária ao vetor gradiente) tem maior decrescimento. Nosso objetivo é caminhar nesta direção para encontrar o mínimo de f(x). Para auxiliar vamos definir a função g 0 (t) = f(p 0 t f(p 0 )). Observe que a função g 0 (t) é de uma variável. Podemos então, aplicar o método da seção áurea(ou qualquer outro método para encontrar mínimos em uma dimensão) para encontrar seu mínimo, digamos p 1. Repetimos o processo para p 1, ou seja, definimos g 1 (t) = f(p 1 t f(p 1 )) e encontramos seu mínimo p 2. O processo segue até que a distância entre p n e p n 1 seja menor que um certo δ fixado, ou seja p i p i 1 < δ. Também podemos utilizar como critério de parada o próprio vetor gradiente. Nesse caso, paramos o método se a norma do vetor gradiente em p n for menor que um certo δ. 3. Exemplo Para facilitar, vamos considerar o polinômio p(x) = x Utilizamos o Teorema 1 para encontrar a região onde todas as raízes desse polinômio estão. Para isto vamos calcular: L = 1 max { a i 1/(n i) }, com n = 2, ou seja, L = 1 0 i n 1 Max{ 1, 0}. 1 Onde temos L = 3, 321. Dessa forma temos que todos as raízes da equação estão dentro do círculo de raio R = L e centro [0,0] esta será nossa região D. Para encontrar essas raízes vamos construir a função F : Tomando x = a + bi e calculando p(x) temos p(a + bi) = (a 2 b 2 + 1) + 2abi. Assim U(a, b) = a 2 b e V (a, b) = 2ab. Como F (a, b) = U 2 (a, b) + V 2 (a, b) temos que: F (a, b) = a 4 + b 4 + 2a 2 b 2 + 2a 2 2b Sabemos que os pontos de mínimo de F são exatamente as raízes do polinômio. Para encontrá-los vamos utilizar o método gradiente, ou seja, escolhemos um ponto na região D e iniciamos o método. Dois problemas surgem agora: i) o método gradiente pode divergir dependendo do ponto escolhido. ii) Dependendo da escolha dos pontos iniciais podemos não ter todas as raízes. Em relação a i) temos a seguinte conjectura: Dada F obtida da forma acima, ou seja, a partir de uma equação polinomial o método gradiente sempre converge para algum ponto de mínimo desde que o ponto escolhido não seja um ponto de mínimo/máximo local. Fizemos esta conjectura porque até o momento temos apenas fortes indícios sobre
4 o resultado. Em relação a ii) devemos iniciar o método em vários pontos escolhidos de alguma forma. A princípio vamos escolher de forma aleatória uma quantidade de pontos. Isto pode aumentar muito o tempo de busca. No exemplo acima aplicamos o método gradiente em dois pontos: (5,3) e ( 5, 3). Em ambos os casos, com poucas iterações temos os mínimos (0, 1) e (0, 1), que são exatamente as raízes complexas de p(x) = x 2 + 1, ou seja, ±i. Observe as curvas de nível na Figura 1. Nos pontos m 1 = (0, 1) e m 2 = (0, 1) temos os zeros da função F que são exatamente as raízes de p(x) = x m 1 m 2 Figura 1. Curvas de nível F Figura 2. Gráfico com curvas de nível de F 4. Considerações finais Para encontrar a função F recomendamos a utilização de um software com manipulação algébrica, ou uma implementação para o Matlab baseada em vetores. Isto não é muito difícil uma vez que estamos trabalhando com funções polinomiais. Não poderíamos também deixar de comentar sobre a forma aleatória de iniciar o método gradiente. Sugerimos um número inicial de pontos dentro da região circular. Caso o método não encontre todas as raízes, essa quantidade deverá ser aumentada gradativamente. Podemos controlar isso uma vez que sabemos a quantidade máxima de raízes.
5 Figura 3. Gráfico com curvas de nível em 3D de F Também devemos observar a multiplicidade de cada raíz, pois a mesma pode ser contada duas vezes, é o caso do polinômio p(x) = x 2 2x + 1 que tem apenas uma única raíz. Acreditamos que a conjectura enunciada no texto acima não seja de demonstração complicada dada a forma relativamente simples de F. 5. Agradecimentos Agradeço ao professor Márcio A. A. Bortoloti por conversas valiosas. Referências Bergamaschi, F. B. (2006). Comparando os teoremas que tratam sobre o limite dos zeros de um polinômio. Ermac VI. Eves, H. (2004). Introdução à história da Matemática. Unicamp, 1th edition. Gonçalves, A. (2006). Introduçõ à álgebra. Impa, 5th edition. Hanselman, D. (2003). Matlab Curso Completo. Prentice Hall, 1th edition. Livio, M. (2009). A equação que ninguém conseguia resolver. Record, 1th edition.
Funções Polinomiais: uma visão analítica
Funções Polinomiais: uma visão analítica Uma das principais razões pelas quais estamos interessados em estudar o gráfico de uma função é determinar o número e a localização (pelo menos aproximada) de seus
Leia maisEquações não lineares
DMPA IME UFRGS Cálculo Numérico Índice Raizes de polinômios 1 Raizes de polinômios 2 raizes de polinômios As equações não lineares constituídas por polinômios de grau n N com coeficientes complexos a n,a
Leia maisMétodo de Newton para polinômios
Método de Newton para polinômios Alan Costa de Souza 26 de Agosto de 2017 Alan Costa de Souza Método de Newton para polinômios 26 de Agosto de 2017 1 / 31 Seja f(x) uma função polinomial de grau n. A princípio.
Leia maisx exp( t 2 )dt f(x) =
INTERPOLAÇÃO POLINOMIAL 1 As notas de aula que se seguem são uma compilação dos textos relacionados na bibliografia e não têm a intenção de substituir o livro-texto, nem qualquer outra bibliografia Aproximação
Leia maisCálculo Numérico / Métodos Numéricos. Solução de equações polinomiais Briot-Ruffini-Horner
Cálculo Numérico / Métodos Numéricos Solução de equações polinomiais Briot-Ruffini-Horner Equações Polinomiais p = x + + a ( x) ao + a1 n x n Com a i R, i = 0,1,, n e a n 0 para garantir que o polinômio
Leia maisCAP. 2 ZEROS REAIS DE FUNÇÕES REAIS
5 CAP. ZEROS REAIS DE FUNÇÕES REAIS OBJETIVO: Estudo de métodos iterativos para resolução de equações não lineares. DEFINIÇÃO : Um nº real é um zero da função f() ou raiz da equação f() = 0 se f( )=0.
Leia maisPARTE I EQUAÇÕES DE UMA VARIÁVEL REAL
PARTE I EQUAÇÕES DE UMA VARIÁVEL REAL. Introdução Considere f uma função, não constante, de uma variável real ou complexa, a equação f(x) = 0 será denominada equação de uma incógnita. EXEMPLO e x + senx
Leia maisRelações de Girard - Parte II
Polos Olímpicos de Treinamento Curso de Álgebra - Nível 2 Prof. Marcelo Mendes Aula 19 Relações de Girard - Parte II Vamos continuar vendo mais exemplos das Relações de Girard. Veremos também um resultado
Leia maisEquação algébrica Equação polinomial ou algébrica é toda equação na forma anxn + an 1 xn 1 + an 2 xn a 2 x 2 + a 1 x + a 0, sendo x
EQUAÇÃO POLINOMIAL Equação algébrica Equação polinomial ou algébrica é toda equação na forma a n x n + a n 1 x n 1 + a n 2 x n 2 +... + a 2 x 2 + a 1 x + a 0, sendo x C a incógnita e a n, a n 1,..., a
Leia maisEquações Algébricas - Propriedades das Raízes. Teorema da Decomposição. 3 ano E.M. Professores Cleber Assis e Tiago Miranda
Equações Algébricas - Propriedades das Raízes Teorema da Decomposição 3 ano E.M. Professores Cleber Assis e Tiago Miranda Equações Algébricas - Propriedades das Raízes Teorema da Decomposição 1 Exercícios
Leia mais1.1 Conceitos Básicos
1 Zeros de Funções 1.1 Conceitos Básicos Muito frequentemente precisamos determinar um valor ɛ para o qual o valor de alguma função é igual a zero, ou seja: f(ɛ) = 0. Exemplo 1.1 Suponha que certo produto
Leia maisLista 1 - Cálculo Numérico - Zeros de funções
Lista 1 - Cálculo Numérico - Zeros de funções 1.) De acordo com o teorema de Bolzano, se uma função contínua f(x) assume valores de sinais opostos nos pontos extremos do intervalo [a, b], isto é se f(a)
Leia maisResumo das aulas dos dias 4 e 11 de abril e exercícios sugeridos
MAT 1351 Cálculo para funções uma variável real I Curso noturno de Licenciatura em Matemática 1 semestre de 2016 Docente: Prof. Dr. Pierluigi Benevieri Resumo das aulas dos dias 4 e 11 de abril e exercícios
Leia maisFunção Modular. 1. (Eear 2017) Seja f(x) x 3 uma função. A soma dos valores de x para os quais a função assume o valor 2 é a) 3 b) 4 c) 6 d) 7
Função Modular 1. (Eear 2017) Seja f(x) x 3 uma função. A soma dos valores de x para os quais a função assume o valor 2 é a) 3 b) 4 c) 6 d) 7 2. (Pucrj 2016) Qual dos gráficos abaixo representa a função
Leia maisφ(x) = 0 Marcelo Viana IMPA - Instituto Nacional de Matemática Pura e Aplicada Marcelo Viana φ(x) = 0
φ(x) = 0 Marcelo Viana IMPA - Instituto Nacional de Matemática Pura e Aplicada Resolução de equações A resolução de equações (encontrar o valor de x ) é um dos problemas mais básicos e antigos da Matemática,
Leia maisSolução aproximada de equações de uma variável
Cálculo Numérico de uma variável Prof. Daniel G. Alfaro Vigo dgalfaro@dcc.ufrj.br Departamento de Ciência da Computação IM UFRJ Parte I Localização de zeros e Método da bissecção Motivação: Queda de um
Leia maisCálculo Numérico. Santos Alberto Enriquez-Remigio FAMAT-UFU 2015
Cálculo Numérico Santos Alberto Enriquez-Remigio FAMAT-UFU 2015 1 Capítulo 1 Solução numérica de equações não-lineares 1.1 Introdução Lembremos que todo problema matemático pode ser expresso na forma de
Leia maisLimites Uma teoria abordando os principais tópicos sobre a teoria dos limites. José Natanael Reis
Limites Uma teoria abordando os principais tópicos sobre a teoria dos limites Este trabalho tem como foco, uma abordagem sobre a teoria dos limites. Cujo objetivo é o método para avaliação da disciplina
Leia maisparciais primeira parte
MÓDULO - AULA 3 Aula 3 Técnicas de integração frações parciais primeira parte Objetivo Aprender a técnica de integração conhecida como frações parciais. Introdução A técnica que você aprenderá agora lhe
Leia maisMaterial Teórico - Módulo Equações do Segundo Grau. Equações de Segundo Grau: outros resultados importantes. Nono Ano do Ensino Funcamental
Material Teórico - Módulo Equações do Segundo Grau Equações de Segundo Grau: outros resultados importantes Nono Ano do Ensino Funcamental Autor: Prof. Fabrício Siqueira Benevides Revisor: Prof. Antonio
Leia maisCONSTRUÇÃO DE ALGORITMO COMO FERRAMENTA PARA RESOLUÇÃO DE PROBLEMAS SOBRE INTERPOLAÇÃO DE LAGRANGE
CONSTRUÇÃO DE ALGORITMO COMO FERRAMENTA PARA RESOLUÇÃO DE PROBLEMAS SOBRE INTERPOLAÇÃO DE LAGRANGE F. SALVALAGGIO 1 ; M.A. CARRARO 2 ; J.A.T. SCHULZ 3 RESUMO: Este trabalho apresenta o estudo, desenvolvimento
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 maisCálculo Numérico. Aula 4 Zeros de Funções /04/2014. Prof. Rafael mesquita Adpt. por Prof. Guilherme Amorim
Cálculo Numérico Aula 4 Zeros de Funções 2014.1-09/04/2014 Prof. Rafael mesquita rgm@cin.ufpe.br Adpt. por Prof. Guilherme Amorim gbca@cin.ufpe.br Últimas aulas... Aritmética de máquina Erros Sistema de
Leia maisSistemas Lineares - Métodos Iterativos : Jacobi e Gauss-Seidel. Profa. Cynthia de O. Lage Ferreira Métodos Numéricos e Computacionais I - SME0305
Sistemas Lineares - Métodos Iterativos : Jacobi e Gauss-Seidel Profa. Cynthia de O. Lage Ferreira Métodos Numéricos e Computacionais I - SME35 Métodos Iterativos Nesta seção, vamos estudar métodos iterativos
Leia maisSME Cálculo Numérico. Lista de Exercícios: Gabarito
Exercícios de prova SME0300 - Cálculo Numérico Segundo semestre de 2012 Lista de Exercícios: Gabarito 1. Dentre os métodos que você estudou no curso para resolver sistemas lineares, qual é o mais adequado
Leia maisA Ideia de Continuidade. Quando dizemos que um processo funciona de forma contínua, estamos dizendo que ele ocorre sem interrupção.
Polos Olímpicos de Treinamento Curso de Álgebra - Nível 2 Prof. Marcelo Mendes Aula 5 A Ideia de Continuidade Quando dizemos que um processo funciona de forma contínua, estamos dizendo que ele ocorre sem
Leia maisPolinômios e equações algébricas 2. Fascículo 12. Unidade 38
Polinômios e equações algébricas 2 Fascículo 12 Unidade 38 Polinômios e equações algébricas 2 Para início de conversa... Conforme vimos na unidade Geometria Espacial: pirâmides e cones, que tratava das
Leia maisAula 6. Zeros reais de funções Parte 3
CÁLCULO NUMÉRICO Aula 6 Zeros reais de funções Parte 3 MÉTODO DE NEWTON RAPHSON Cálculo Numérico 3/48 CONSIDERAÇÕES INICIAS MÉTODO DO PONTO FIXO: Uma das condições de convergência é que onde I é um intervalo
Leia mais1.1 DERIVADA COMO RETA TANGENTE E TAXA DE VARIAÇÃO
1 PLANO DE AULA II - DERIVADAS Essa aula tem como principal objetivo, introduzir o conceito de derivadas, de uma maneira rápida, para que, quando o professor fazer uso dos softwares na resolução de problemas
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 maisO Teorema do Valor Médio
Universidade de Brasília Departamento de Matemática Cálculo 1 O Teorema do Valor Médio Começamos este texto enunciando um importante resultado sobre derivadas: Teorema do Valor Médio. Suponha que f é uma
Leia maisMatemática E Extensivo V. 6
Etensivo V. 6 Eercícios ) a) P() é sempre igual à soma dos coeficientes de P(). b) P() é sempre igual ao termo independente de P(). c) P() é a raiz de P(), pois P() =. ) D a) P() = ³ + 7. ² 7. P() = +
Leia maisA equação da circunferência
A UA UL LA A equação da circunferência Introdução Nas duas últimas aulas você estudou a equação da reta. Nesta aula, veremos que uma circunferência desenhada no plano cartesiano também pode ser representada
Leia mais1. Funções Reais de Variável Real Vamos agora estudar funções definidas em subconjuntos D R com valores em R, i.e. f : D R R
. Funções Reais de Variável Real Vamos agora estudar funções definidas em subconjuntos D R com valores em R, i.e. f : D R R D x f(x). Uma função é uma regra que associa a cada elemento x D um valor f(x)
Leia maisProva Resolvida Raciocínio Lógico Quantitativo e Estatística (ANAC/2016) Prof. Guilherme Neves
Prova Resolvida Raciocínio Lógico Quantitativo e Estatística (ANAC/2016) 31- (ANAC 2016/ESAF) A negação da proposição se choveu, então o voo vai atrasar pode ser logicamente descrita por a) não choveu
Leia maisTeoremas e Propriedades Operatórias
Capítulo 10 Teoremas e Propriedades Operatórias Como vimos no capítulo anterior, mesmo que nossa habilidade no cálculo de ites seja bastante boa, utilizar diretamente a definição para calcular derivadas
Leia maisMÉTODOS NEWTON E QUASE-NEWTON PARA OTIMIZAÇÃO IRRESTRITA
MÉTODOS NEWTON E QUASE-NEWTON PARA OTIMIZAÇÃO IRRESTRITA Marlon Luiz Dal Pasquale Junior, UNESPAR/FECILCAM, jr.marlon@hotmail.com Solange Regina dos Santos (OR), UNESPAR/FECILCAM, solaregina@fecilcam.br
Leia maisFunção polinomial. Pré-Cálculo. Função polinomial. Função polinomial: exemplos. Humberto José Bortolossi. Parte 6. Definição
Pré-Cálculo Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Função polinomial Parte 6 Parte 6 Pré-Cálculo 1 Parte 6 Pré-Cálculo 2 Função polinomial Função polinomial:
Leia maisAULA 16 Esboço de curvas (gráfico da função
Belém, 1º de junho de 015 Caro aluno, Seguindo os passos dados você ará o esboço detalhado do gráico de uma unção. Para achar o zero da unção, precisamos de teorias que você estudará na disciplina Cálculo
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 maisf(1) = 6 < 0, f(2) = 1 < 0, f(3) = 16 > 0 x [2, 3].
1 As notas de aula que se seguem são uma compilação dos textos relacionados na bibliografia e não têm a intenção de substituir o livro-texto, nem qualquer outra bibliografia. Métodos Numéricos Para Solução
Leia maisMétodo de Newton. Podemos escrever este problema na forma vetorial denindo o vetor x = [x 1, x 2,..., x n ] T e a função vetorial
Método de Newton 1 Introdução O método de Newton aplicado a encontrar a raiz x da função y = fx) estudado na primeira área de nossa disciplina consiste em um processso iterativo Em cada passo deste processo,
Leia mais1 INTRODUÇÃO 3 RELAÇÕES DE GIRARD 2 SOMAS DE GIRARD. Exercício Resolvido 1. Matemática Polinômios CAPÍTULO 04 RELAÇÕES DE GIRARD
Matemática Polinômios CAPÍTULO 04 RELAÇÕES DE GIRARD 1 INTRODUÇÃO Aprendemos, até agora, a resolver equações do primeiro e do segundo grau. Nossa meta, agora, é encontrar maneiras de resolver equações
Leia maisCálculo Numérico BCC760 Raízes de equações algébricas e transcendentes
Cálculo Numérico BCC760 Raízes de equações algébricas e transcendentes Departamento de Computação Página da disciplina http://www.decom.ufop.br/bcc760/ Introdução Dada uma função y = f(x), o objetivo deste
Leia maisAndréa Maria Pedrosa Valli
Raízes de Equações 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, Brasil 2-27 Raízes
Leia maisZeros de Polinômios. 1 Resultados Básicos. Iguer Luis Domini dos Santos 1, Geraldo Nunes Silva 2
Zeros de Polinômios Iguer Luis Domini dos Santos, Geraldo Nunes Silva 2 DCCE/IBILCE/UNESP, São José do Rio Preto, SP, Brazil, iguerluis@hotmail.com 2 DCCE/IBILCE/UNESP, São José do Rio Preto, SP,Brazil,
Leia maisRESOLUÇÕES LISTA 02. b) FALSA, pois para termos a equação de uma reta em um certo ponto a função deve ser derivável naquele ponto.
UNIVERSIDADE ESTADUAL VALE DO ACARAÚ CENTRO DE CIÊNCIAS EXATAS E TECNOLÓGICAS CAMPUS DA CIDAO CURSO DE MATEMÁTICA CÁLCULO NUMÉRICO JOSÉ CLAUDIMAR DE SOUSA RESOLUÇÕES LISTA 02 QUESTÃO 1 a) Pela 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 6 Zeros reais de funções Parte 3 MÉTODO DE NEWTON RAPHSON Cálculo Numérico 3/47 CONSIDERAÇÕES INICIAS MÉTODO DO PONTO FIXO:
Leia mais3. Equações Algébricas
3. Equações Algébricas 3.1 Introdução Em muitos problemas de Ciência e Engenharia há necessidade de se determinar um número ξ para o qual um número ξ para o qual uma função f(x) seja zero, ou seja, f(ξ)
Leia maisG3 de Álgebra Linear I
G3 de Álgebra Linear I 11.1 Gabarito 1) Seja A : R 3 R 3 uma transformação linear cuja matriz na base canônica é 4 [A] = 4. 4 (a) Determine todos os autovalores de A. (b) Determine, se possível, uma forma
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 maisInterpolação polinomial
Cálculo Numérico Prof. Daniel G. Alfaro Vigo dgalfaro@dcc.ufrj.br Departamento de Ciência da Computação IM UFRJ Motivação: População do Brasil Ano População (milhões) 1960 70, 992343 1970 94, 508583 1980
Leia maisForma Canônica de Matrizes 2 2
Forma Canônica de Matrizes Slvie Olison Kamphorst Departamento de Matemática - ICE - UFMG Versão. - Novembro 5 a b Seja A c d induzida por A uma matriz real e seja T a transformação operador linear de
Leia maisDCC008 - Cálculo Numérico
DCC008 - Cálculo Numérico Polinômios de Taylor Bernardo Martins Rocha Departamento de Ciência da Computação Universidade Federal de Juiz de Fora bernardomartinsrocha@ice.ufjf.br Conteúdo Introdução Definição
Leia maisétodos uméricos ZEROS DE FUNÇÕES Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos ZEROS DE FUNÇÕES 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 FEDERAL DE EDUCAÇÃO TECNOLÓGICA
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 maisMatemática E Extensivo V. 6
Etensivo V. 6 Eercícios ) a) P() é sempre igual à soma dos coeficientes de P(). b) P() é sempre igual ao termo independente de P(). c) P() é a raiz de P(), pois P() =. a) P() = ³ + 7. ² 7. P() = + 7 7
Leia mais- identificar operadores ortogonais e unitários e conhecer as suas propriedades;
DISCIPLINA: ELEMENTOS DE MATEMÁTICA AVANÇADA UNIDADE 3: ÁLGEBRA LINEAR. OPERADORES OBJETIVOS: Ao final desta unidade você deverá: - identificar operadores ortogonais e unitários e conhecer as suas propriedades;
Leia maisEquações não lineares
DMPA IM UFRGS Cálculo Numérico Índice 1 Método da bissecção 2 Método Newton-Raphson 3 Método da secante Vamos estudar métodos numéricos para resolver o seguinte problema. Dada uma função f contínua, real
Leia maisMatemática 1 INTRODUÇÃO 1 TEOREMA DAS RAÍZES COMPLEXAS 3 TEOREMA DAS RAÍZES RACIONAIS 2 TEOREMA DAS RAÍZES IRRACIONAIS. Exercício Resolvido 2
Matemática Frente II CAPÍTULO 22 EQUAÇÕES POLINOMIAIS 1 INTRODUÇÃO Nos capítulos anteriores, durante o estudo de polinômios, já estudamos alguns teoremas que nos ajudam a encontrar as raízes de polinômios.
Leia maisf(x) ax b definida para todo número real x, onde a e b são números reais. Sabendo que f(4) 2,
Ensino Aluno (: Nº: Turma: ª série Bimestre: º Disciplina: Espanhol Atividade Complementar Funções Compostas e Inversas Professor (: Cleber Costa Data: / /. (Eear 07) Sabe-se que a função invertível. Assim,
Leia maisBANCO DE EXERCÍCIOS - 24 HORAS
BANCO DE EXERCÍCIOS - HORAS 9º ANO ESPECIALIZADO/CURSO ESCOLAS TÉCNICAS E MILITARES FOLHA Nº GABARITO COMENTADO ) A função será y,5x +, onde y (preço a ser pago) está em função de x (número de quilômetros
Leia maisEQUAÇÕES POLINOMIAIS
EQUAÇÕES POLINOMIAIS Prof. Patricia Caldana Denominamos equações polinomiais ou algébricas, as equações da forma: P(x)=0, onde P(x) é um polinômio de grau n > 0. As raízes da equação algébrica, são as
Leia maisLucia Catabriga e Andréa Maria Pedrosa Valli
1-35 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 - UFES, Vitória, ES, Brasil 2-35
Leia maisTEORIA CONSTRUINDO E ANALISANDO GRÁFICOS 812EE 1 INTRODUÇÃO
CONSTRUINDO E ANALISANDO GRÁFICOS 81EE 1 TEORIA 1 INTRODUÇÃO Os assuntos tratados a seguir são de importância fundamental não somente na Matemática, mas também na Física, Química, Geografia, Estatística
Leia maisUNIVERSIDADE FEDERAL DO ABC. 1 Existência e unicidade de zeros; Métodos da bissecção e falsa posição
UNIVERSIDADE FEDERAL DO ABC BC1419 Cálculo Numérico - LISTA 1 - Zeros de Funções (Profs. André Camargo, Feodor Pisnitchenko, Marijana Brtka, Rodrigo Fresneda) 1 Existência e unicidade de zeros; Métodos
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 maisAplicação do Sistema de Girard no Cálculo de Raízes de Polinômios
Trabalho apresentado no CMAC-Sul, Curitiba-PR, 2014 Aplicação do Sistema de Girard no Cálculo de Raízes de Polinômios Oliver Kolossoski Programa de Pós-Graduação em Matemática Aplicada, PPGMA - Centro
Leia maisResolução do Exame Tipo
Departamento de Matemática e Engenharias Análise e Computação Numérica Resolução do Exame Tipo 1. O computador IBM 3090 possuía um sistema de vírgula flutuante F F(16, 5, 65, 62) (em precisão simples),
Leia maisAula 4. Zeros reais de funções Parte 1
CÁLCULO NUMÉRICO Aula 4 Zeros reais de funções Parte 1 Objetivo Determinar valores aproimados para as soluções (raízes) de equações da forma: f 0 sendo f uma função real dada. Cálculo Numérico 3/60 APLICAÇÃO
Leia maisO DNA das equações algébricas
Reforço escolar M ate mática O DNA das equações algébricas Dinâmica 3 3º Série 4º Bimestre DISCIPLINA SÉRIE CAMPO CONCEITO Aluno Matemática 3ª do Ensino Médio Algébrico-Simbólico Polinômios e Equações
Leia mais3. Limites e Continuidade
3. Limites e Continuidade 1 Conceitos No cálculo de limites, estamos interessados em saber como uma função se comporta quando a variável independente se aproxima de um determinado valor. Em outras palavras,
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 4 Zeros reais de funções Parte 1 Objetivo Determinar valores aproimados para as soluções (raízes) de equações da forma: f
Leia mais3.6 Erro de truncamento da interp. polinomial.
3 Interpolação 31 Polinômios interpoladores 32 Polinômios de Lagrange 33 Polinômios de Newton 34 Polinômios de Gregory-Newton 35 Escolha dos pontos para interpolação 36 Erro de truncamento da interp polinomial
Leia maisP4 de Álgebra Linear I
P4 de Álgebra Linear I 2008.2 Data: 28 de Novembro de 2008. Gabarito. 1) (Enunciado da prova tipo A) a) Considere o plano π: x + 2 y + z = 0. Determine a equação cartesiana de um plano ρ tal que a distância
Leia maisPlanificação do 1º Período
Direção-Geral dos Estabelecimentos Escolares Direção de Serviços da Região Centro Planificação do 1º Período Disciplina: Matemática A Grupo: 500 Ano: 10º Número de blocos de 45 minutos previstos: 74 Ano
Leia maisProf. MSc. David Roza José 1/37
1/37 Métodos Abertos Objetivos: Reconhecer as diferenças entre os métodos intervalados e abertos para a localização de raízes; Compreender o método da iteração de ponto-fixo e avaliar suas características
Leia maisAndréa Maria Pedrosa Valli
Interpolação Polinomial 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, Brasil 2-32
Leia mais4 Silhueta de uma nuvem de pontos via superfícies impĺıcitas
4 Silhueta de uma nuvem de pontos via superfícies impĺıcitas Com objetivo de extrair a silhueta de uma nuvem de pontos, em alternativa à reconstrução local de malhas poligonais, proposta por Olson (11)
Leia maisDIREÇÃO DE ENSINO EMENTA DE DISCIPLINA - MATEMÁTICA AUTOMAÇÃO INDUSTRIAL ELETRÔNICA ELETROMECÂNICA MEIO AMBIENTE
Instituto Federal de Educação Ciência e Tecnologia Fluminense Campus Macaé DIREÇÃO DE ENSINO EMENTA DE DISCIPLINA - MATEMÁTICA Nível Curso Série CH Semanal CH Anual Ensino Médio Integrado AUTOMAÇÃO INDUSTRIAL
Leia maisInformática no Ensino de Matemática Prof. José Carlos de Souza Junior
Informática no Ensino de Matemática Prof. José Carlos de Souza Junior http://www.unifal-mg.edu.br/matematica/?q=disc jc Aula 04 ATIVIDADE 01 Outro grande recurso do GeoGebra é o de resolver simbolicamente
Leia mais14 Estimador assintótico
Teoria de Controle (sinopse) 4 J. A. M. Felippe de Souza Neste capítulo continuaremos no estudo de que foi iniciado no capítulo anterior. Estimadores de Estado, A exemplo dos capítulos anteriores será
Leia maisPlanificação do 1º Período
Direção-Geral dos Estabelecimentos Escolares Direção de Serviços da Região Centro Planificação do 1º Período Disciplina: Matemática A Grupo: 500 Ano: 10º Número de blocos de 45 minutos previstos: 74 Ano
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 4 Zeros reais de funções Parte 1 Objetivo Determinar valores aproimados para as soluções (raízes) de equações da forma: f
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 12 Interpolação Parte 1 INTERPOLAÇÃO Cálculo Numérico 3/57 MOTIVAÇÃO A seguinte tabela relaciona densidade da água e temperatura:
Leia maisAula 24. Alexandre Nolasco de Carvalho Universidade de São Paulo São Carlos SP, Brazil
Polinômios de Taylor Aula 24 Alexandre Nolasco de Carvalho Universidade de São Paulo São Carlos SP, Brazil 08 de Maio de 2014 Primeiro Semestre de 2014 Turma 2014106 - Engenharia Mecânica Os polinômios
Leia maisNúmeros Complexos 2017
Números Complexos 07. (Eear 07) Se i é a unidade imaginária, então i i i é um número complexo que pode ser representado no plano de Argand-Gauss no quadrante. a) primeiro b) segundo c) terceiro d) quarto.
Leia maisCampos de Vetores sem Curvas Algébricas Tangentes
Campos de Vetores sem Curvas Algébricas Tangentes Um Enfoque Computacional S. C. Coutinho UFRJ Colóquio 2005 p. 1/44 Campos de vetores Um campo de vetores polinomial no plano C 2 é uma aplicação Φ : C
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 4 Zeros reais de funções Parte 1 Objetivo Determinar valores aproimados para as soluções (raízes) de equações da forma: f
Leia maisde Interpolação Polinomial
Capítulo 10 Aproximação de Funções: Métodos de Interpolação Polinomial 101 Introdução A aproximação de funções por polinômios é uma das idéias mais antigas da análise numérica, e ainda uma das mais usadas
Leia maisProcessamento de Imagens CPS755
Processamento de Imagens CPS755 aula 06 - sistemas não lineares Antonio Oliveira Ricardo Marroquim 1 / 38 laboratório de processamento de imagens tópicos RANSAC métodos iterativos (não-lineares) gradientes
Leia maisFORMAÇÃO CONTINUADA PARA PROFESSORES 4º ANO CECIERJ/ SEEDUC
FORMAÇÃO CONTINUADA PARA PROFESSORES 4º ANO CECIERJ/ SEEDUC ETELVINA MARQUES DA SILVA MAT 0841412-0 TAREFA 1 TUTOR: RODOLFO GREGORIO DE MORAES GRUPO 6 PONTOS POSITIVOS: Os alunos ficam motivados, e observo
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 maisFORMA CANÔNICA DE JORDAN
FORMA CANÔNICA DE JORDAN Álgebra Linear (MAT-27) Ronaldo Rodrigues Pelá IEFF-ITA 4 de novembro de 2011 Roteiro Motivação 1 Motivação 2 3 4 5 6 Roteiro Motivação 1 Motivação 2 3 4 5 6 Matrizes Quase Diagonalizáveis
Leia maisObserve na imagem a seguir, a trajetória realizada por uma bola no momento em que um jogador a chutou em direção ao gol.
FUNÇÃO QUADRÁTICA CONTEÚDOS Função quadrática Raízes da função quadrática Gráfico de função Ponto de máximo e de mínimo de uma função AMPLIANDO SEUS CONHECIMENTOS Observe na imagem a seguir, a trajetória
Leia maisMAP CÁLCULO NUMÉRICO (POLI) Lista de Exercícios sobre Zeros de Funções
MAP 2121 - CÁLCULO NUMÉRICO (POLI) Lista de Exercícios sobre Zeros de Funções 1: Mostre que a função f(x) = x 2 4x + cos x possui exatamente duas raízes: α 1 [0, 1.8] e α 2 [3, 5]. Considere as funções:
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 maisDerivadas Parciais Capítulo 14
Derivadas Parciais Capítulo 14 DERIVADAS PARCIAIS Como vimos no Capítulo 4, no Volume I, um dos principais usos da derivada ordinária é na determinação dos valores máximo e mínimo. DERIVADAS PARCIAIS 14.7
Leia mais