Método de Dormand-Prince

Em análise numérica, Dormand-Prince é um método para resolução de equações diferenciais ordinárias (EDOs). O método é um membro da família de métodos Runge-Kutta para resolvedores de EDOs. Mais precisamente, ele avalia seis vezes a função para calcular soluções acuradas de quarta e quinta ordem. A diferença entre essas soluções é então tomada como o erro da solução (de quarta ordem). Esta estimativa de erro é muito conveniente pra algoritmos de integração adaptativos. Outros métodos de integração parecidos são o método de Runge-Kutta-Fehlberg (RKF) e o método Cash-Karp (RKCK) (tradução correta?).

O método Dormand–Prince tem sete estágios, mas ele usa apenas seis avaliações de função por passo porque ele tem a propriedade "Primeiro igual ao último" (em inglês, First Same As Last - FSAL): o último estágio de um passo é avaliado no mesmo ponto que o primeiro estágio do próximo passo. Dormand and Prince escolheram os coeficientes de seu método para minimizar o erro da solução de quinta ordem. Esta é a principal diferença com relação ao método de Fehlberg, que foi construído de modo que a solução de quarta ordem tenha um erro pequeno. Por essa razão, o método de Dormand–Prince é mais adequado quando a solução de ordem alta é usada para continuar a integração, uma prática conhecida como interpolação local. (Hairer, Nørsett & Wanner 1993).(Hairer, Nørsett & Wanner 1993, pp. 178–179).

Atualmente, Dormand–Prince é o método padrão no resolvedor de EDOs (ode45) do MATLAB e do GNU Octave e é a escolha padrão para o resolvedor Simulink's model explorer. Está disponível também uma implementação livre em Fortran do algoritmo, chamada DOPRI5.[1]

A matriz de Butcher do método é:

0
1/51/5
3/103/409/40
4/544/45−56/1532/9
8/919372/6561−25360/218764448/6561−212/729
19017/3168−355/3346732/524749/176−5103/18656
135/3840500/1113125/192−2187/678411/84
5179/5760007571/16695393/640−92097/339200187/21001/40
35/3840500/1113125/192−2187/678411/840

A primeira linha de coeficientes b fornece a solução acurada de quinta ordem e a segunda linha tem ordem quatro.

Notas e referências

Referências

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.