Trabalho M todos n o lineares

885 palavras 4 páginas
UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO
DEPARTAMENTO DE COMPUTAÇÃO E ELETRÔNICA
LUCAS DA SILVA GOMES

MÉTODOS DE RESOLUÇÃO DE SISTEMAS NÃO-LINEARES
ALGORITMOS NUMÉRICOS II

SÃO MATEUS, 2015
Métodos de Resolução de Sistemas não-lineares
1 Introdução
Para resolução de problemas práticos, pode surgir um sistema de equações não-lineares, onde se deseja encontrar a solução de uma ou mais funções. Podemos enunciar um sistema não-linear da seguinte forma:

O objetivo é encontrar os pontos onde as curvas das funções descritas se interceptam. Na figura 1, podemos verificar que existem 4 pontos de interceptação entre as curvas. Já na figura 2, podemos observar que não existe interceptação entre as retas.

2 Definições
Nos métodos que serão apresentados à seguir, serão usadas duas matrizes, as quais serão base para nosso cálculo. Em nossos cálculos, utilizaremos a seguinte notação: e , onde representa uma função não-linear definida no conjunto dos números reais. Logo, podemos assumir que F(x) é uma função não-linear definida no conjunto dos números reais. Vamos supor também que F(x) está definida em um conjunto aberto, com derivadas contínuas nesse conjunto. E também supomos que existe pelo menos um ponto x tal que F(x) = 0.

O vetor de derivadas parciais de cada função é denominado vetor gradiente, que terá a seguinte notação:

A matriz que representa todos os vetores gradientes de F(x) é denominada matriz Jacobiana, e será representada como J(x), como mostrado à seguir:

3 Método de Newton
O método de Newton, também conhecido como método de Newton-Raphson, foi desenvolvido por Isaac Newton e Joseph Raphson, com a finalidade de estimar as raízes de uma determinada função.
O método faz uso de recorrentes cálculos da reta tangente a um determinado ponto (derivada), para estimar de forma precisa o valor desejado. Vejamos como funciona:
1. A partir da função, escolhe-se uma aproximação inicial (x0), que será seu ponto de partida para o método;
2.

Relacionados

  • Rotação de corpo Físico
    2098 palavras | 9 páginas
  • Forma canônica de jordan
    14798 palavras | 60 páginas
  • ATPS FISICA II
    4130 palavras | 17 páginas
  • Apoio Matlab
    2561 palavras | 11 páginas
  • Sistema lineares
    9627 palavras | 39 páginas
  • solver
    3121 palavras | 13 páginas
  • Newton
    1685 palavras | 7 páginas
  • Trabalho Controle
    2627 palavras | 11 páginas
  • Aloca Ao De Polos
    26376 palavras | 106 páginas
  • T6 - colisões e centros de massa
    1364 palavras | 6 páginas