10.11. O ambiente SciML da linguagem Julia

Estivemos, até agora, implementando diretamente os métodos numéricos, por motivos didáticos. Nas aplicações, porém, podemos utilizar pacotes numéricos que já têm esses e outros métodos implementados. Nos basta formular o problema de acordo com a interface de cada pacote (chamada de api, acrônimo de application programming interface).

Com isso em mente, vamos usar o ambiente SciML - The SciML Open Source Software Ecosystem, que é, de fato, um dos carros chefes da linguagem Julia, com uma ampla gama de métodos implementados e otimizados. Há não apenas métodos para aproximar os caminhos amostrais de soluções de equações estocásticas e aleatórias, mas também para serem usados em conjunto com métodos de determinação de parâmetros, quantificação de incertezas, redes neurais e modelagem simbólica.

Vamos ilustrar aqui como usar esse ambiente para resolver as equações tratadas até agora. Nos capítulos seguintes, exploraremos esse ambiente na resolução de problemas mais complexos, envolvendo sistemas de equações.

O ambiente contém pacotes para a resolução de equações diferenciais estocásticas, equações estocástico-algébricas, equações estocásticas com retardamento/atraso e equações diferenciais aleatórias, além de diversos métodos para equações determinísticas (veja Domains of SciML).

O ambiente SciML - The SciML Open Source Software Ecosystem é uma organização SciML no github e mantém, mais precisamente, uma longa lista de repositórios com pacotes Julia. É possivel instalar o pacote SciML/DifferentialEquations.jl que é um wrapper para quase todos os pacotes. Isso facilita em um certo sentido, mas por outro lado torna a instalação mais lenta e pesada, e mais sujeita a conflitos de instalação com outros pacotes. Uma alternativa é instalar apenas os pacotes necessários para o problema em questão. Para os nossos objetivos, vamos instalar apenas os pacotes SciML/OrdinaryDiffEq.jl, que contém os métodos para a resolução de equações diferenciais ordinárias determinísticas, e SciML/StochasticDiffEq.jl, que contém os pacotes para a resolução de equações diferenciais aleatórias e estocásticas.

Resolvendo equações diferenciais ordinárias via SciML

Nesse caso, usamos o pacote SciML/OrdinaryDiffEq.jl, junto com o JuliaPlots/Plots.jl.

using OrdinaryDiffEq
using Plots

Para aprender a usar o pacote, é útil ver os exemplos em tutorial SciML - ODE. A interface considera um problema de valor inicial, da forma

\[ \frac{\mathrm{d}u}{\mathrm{d}t} = f(u, p, t), \quad t_0 \leq t \leq T, \]

com uma condição inicial

\[ u(t_0) = u_0. \]

Devemos informar a função f(u, p, t), onde u é a variável dependente, p é um conjunto de parâmetros e t é a variável temporal. O conjunto de parâmetros p pode ser dado de várias maneiras, como, por exemplo, um escalar, um vetor ou uma lista de números ou de outros tipos. A variável temporal t deve ser um número.

A solução numérica é obtida através de um problema montado via ODEProblem(), que tem duas assinaturas:

  1. ODEProblem(f::ODEFunction,u0,tspan,p=NullParameters();kwargs...);

  2. ODEProblem{isinplace}(f,u0,tspan,p=NullParameters();kwargs...).

Na prática, a principal diferença é se o primeiro argumento é da forma f(u, p, t) ou da forma f!(du, u, p, t). Lembre-se que a exclamação ao final do nome da função é apenas uma convenção, para informar se a função altera um dos seus argumentos ou não. O que distingue as duas funções é que a primeira tem três argumentos e a segunda tem quatro argumentos. Ao definirmos um ODEProblem(f, u0, tspan, ...) ou um ODEProblem(f!, u0, tspan, ...), a interface irá escolher o método certo baseado na forma da função passada como primeiro argumento e não por conta da exclamação, que é indiferente para ela.

A primeira forma da função, f(u, p, t), retorna um valor armazenado em uma nova variável du, que é usada como sendo a derivada temporal de u. A segunda forma recebe uma variável du já alocada na memória e apenas atualiza o valor dessa variável com a derivada de u. O primeiro caso é apropriado para equações escalares, em que u e du são variáveis imutáveis (e.g. u::Float64 e du::Float64). O segundo caso é apropriado para sistemas de equações, onde u e du são vetores ou arrays (e.g. u::Vector{Float64}), portanto mutáveis, sendo muito mais eficiente atualizar o valor de du do que criar um novo vetor a cada iteração, gerando novas alocações e um acúmulo desnecessário de recursos computacionais.

Além de passarmos a função para ODEProblem(), devemos informar, também, a condição initial u_0, o intervalo de tempo tspan e, se necessário, o conjunto de parâmetros p.

Uma vez montado um problema prob = ODEProblem(f, u0, tspan, ...), podemos resolvê-lo através da função solve. Se tivermos o pacote SciML/DifferentialEquations.jl carregado, basta escrevermos solve(prob) que a interface escolhe um método numérico apropriado para resolver o problema. Mas, como dissemos acima, esse pacote é muito pesado, pois carrega dezenas de pacotes do ambiente SciML. Além disso, um objetivo principal aqui é didático. Assim, optamos por não carregar esse pacote e escolher explicitamente o método numérico. Assim, devemos informar o método numérico e quaisquer outros parâmetros necessários para o método.

Vamos ilustrar isso resolvendo a equação logística

\[ \frac{\mathrm{d}u}{\mathrm{d}t} = (\alpha - \beta u) u, \quad 0 \leq t \leq T, \]

com condição inicial

\[ u(0) = u_0. \]

Definimos

function f_logistic(u, p, t)
    α, β = p
    du = (α - β  * u) * u
    return du
end

Para geramos o problema de valor inicial, escolhemos os parâmetros e chamamos ODEProblem():

u0 = 0.01
α = 3.0
β = 2.0
p = (α, β)
tspan = (0.0, 5.0)
prob = ODEProblem(f_logistic, u0, tspan, p)

Uma vez montado esse problema, podemos resolvê-lo usando o método Tsit5() (Tsitouras 5/4 Runge-Kutta method - free 4th order interpolant; veja mais sobre este e outros métodos em ODE Solvers):

sol = solve(prob, Tsit5())

Abaixo o código completo e o resultado da simulação

using OrdinaryDiffEq
using Plots

let
    function f_logistic(u, p, t)
        α, β = p
        du = (α - β * u) * u
        return du
    end

    u0 = 0.01
    α = 3.0
    β = 2.0
    p = (α, β)
    tspan = (0.0, 5.0)
    prob = ODEProblem(f_logistic, u0, tspan, p)

    sol = solve(prob, Tsit5())

    plot(sol, title = "solução da equação logística determinística", titlefont = 10, xaxis = "t", yaxis = "x", label = false, size = (800, 600))

end

Resolvendo um conjunto de equações com parâmetros variados

Na análise de quantificação de incertezas e no estudo da sensibilidade do modelo nos parâmetros é útil considerar parâmetros com uma determinada incerteza, ou seja, com parâmetros como variáveis aleatórias.

Para isso, podemos usar o método de Monte-Carlo e inferir as estatísticas do processo estocástico através de um conjunto de soluções. Podemos fazer isso resolvendo uma série de problemas de valor inicial como acima. Para facilitar esse processo e, inclusive, a análise do conjunto de soluções, os pacotes do SciML disponibilizam um EnsembleProblem(), a ser montado a partir de um problema de valor inicial, como o ODEProblem(). Em seguida, podemos acessar um resumo do resultado do conjunto de simulações através de EnsembleSummary(). Mais informações na página Parallel Ensemble Simulations.

Para esse fim, o método EnsembleProblem() recebe o problema prob a ser resolvido e uma função prob_func= (prob,i,repeat)->(prob) que altera o problema de valor inicial a cada iteração. Por exemplo, podemos alterar a condição inicial ou um dos parâmetros da equação. Para alterar a condição inicial e/ou os parâmetros, temos algums opções. Caso sejam mutáveis (e.g. vetores, arrays, etc.), podemos redefinir diretamente prob.u0 e/ou prob.p. Mas caso eles, ou algum deles, seja imutável, como no caso logístico acima, podemos montar um novo problema do zero ou montar alterando algum parâmetro através da função remake(). Por exemplo, remake(prob, u0 = 1.0, p = (2.0, 1.0)) altera a condição inicial e os parâmetros.

Assim, se quisermos alterar a condição inicial \(u_0\) uniformemente entre os valores \(0.2\) e \(0.3\) e os parâmetros \(\alpha\) e \(\beta\) também uniformemente entre determinados valores, definimos

prob_func(prob, i, repeat) = remake(prob, u0 = 0.2 + 0.1 * rand(), p = (3.0 + 0.01 * randn(), 2.0 + 0.02 * randn()))

Essa função é, então, passada para o EnsembleProblem(), i.e.

ensemble_prob = EnsembleProblem(prob; prob_func)

Com isso, podemos resolver esse conjunto de problemas com solve(), informando o número de trajetórias a serem simuladas, e.g.

sols = solve(ensemble_prob, Tsit5(), EnsembleThreads(), trajectories=100)

A cada iteração, um novo valor inicial e novos valores dos parâmetros são sorteados e uma trajetória correspondente é calculada. O conjunto de trajetórias pode ser visualizado via plot(). Além disso, um sumário estatístico das simulações, informando, por exemplo, os intervalos de confiança, pode ser obtido com a função EnsembleSummary(sols; quantiles=[0.25,0.75]). Se o argumento quantiles não for informado, o default é de 95%. Esse sumário pode ser visualizado com a função plot(). Vejamos o exemplo completo abaixo. Varias estatísticas podem ser obtidas diretamente e sols, como pode ser visto em Summary Statistics.

using OrdinaryDiffEq
using Plots

let
    function f_logistic(u, p, t)
        α, β = p
        du = (α - β * u) * u
        return du
    end

    u0 = 0.1
    α = 3.0
    β = 2.0
    p = (α, β)
    tspan = (0.0, 5.0)
    prob = ODEProblem(f_logistic, u0, tspan, p)

    prob_func(prob, i, repeat) = remake(prob, u0 = 0.2 + 0.1 * rand(), p = (3.0 + 0.01 * randn(), 2.0 + 0.02 * randn()))

    ensemble_prob = EnsembleProblem(prob; prob_func)

    sols = solve(ensemble_prob, Tsit5(), EnsembleThreads(), trajectories=20)

    plot(title = "soluções da equação logística", titlefont = 12, xaxis = "t", yaxis = "população", size = (800, 600))
    plot!(sols, color = 1, alpha = 0.1)
    plot!(sols[1])

    sols = solve(ensemble_prob, Tsit5(), EnsembleThreads(), trajectories=250, saveat = range(tspan..., length = 200))

    summ95 = EnsembleSummary(sols)
    summ68 = EnsembleSummary(sols; quantiles=[0.16,0.84])
    plot(title = "valor esperado e intervalos de confiança", titlefont = 12, xaxis = "t", yaxis = "população", size = (800, 600))
    plot!(summ95, label = "95%")
    plot!(summ68, label = "68%", legend = :bottomright)

end

Resolvendo equações aleatórias via SciML

Vamos ver, agora, como usar a interface para equações aleatórias. Desta vez, usamos o pacote SciML/StochasticDiffEq.jl. Começamos carregando os pacotes.

using StochasticDiffEq
using Plots

Para equações aleatórias, é útil ver os exemplos em tutorial SciML - RODE. A interface considera um problema de valor inicial, da forma

\[ \frac{\mathrm{d}u}{\mathrm{d}t} = f(u, p, t, W(t)), \quad t_0 \leq t \leq T, \]

com uma condição inicial

\[ u(t_0) = u_0. \]

O objetivo da interface é disponibilizar métodos para aproximar um caminho amostral dessa equação, de maneira que a condição inicial deve ser informada como sendo uma variável do tipo Number (como Float64, Float32, Int, etc.), ou do tipo AbstractArray{<:Number} (no caso de sistemas de equações ou, até mesmo, de um conjunto amostral).

Além disso, devemos informar a função f(u, p, t, W), onde p é um conjunto de parâmetros, t é a variável temporal, e W representa um processo estocástico. O processo W é um ruído conforme definido em ScimML/DiffEqNoiseProcess.jl, que pode ser escolhido ao montarmos o problema de valor inicial.

A solução numérica é obtida através de um problema montado via RODEProblem(), que tem duas assinaturas:

  1. RODEProblem(f::RODEFunction,u0,tspan,p=NullParameters();noise=WHITE_NOISE,rand_prototype=nothing,callback=nothing)

  2. RODEProblem{isinplace}(f,u0,tspan,p=NullParameters();noise=WHITE_NOISE,rand_prototype=nothing,callback=nothing,mass_matrix=I).

Como no caso determinístico, a principal diferença é se o primeiro argumento é da forma f(u, t, p, W) ou da forma f!(du, u, t, p, W). Ao definirmos um RODEProblem(f, u0, tspan, ...) ou um RODEProblem(f!, u0, tspan, ...), a interface irá escolher o método certo baseado na forma da função passada como primeiro argumento.

Observe que, nos argumentos de RODEProblem, temos o termo extra noise, que define o tipo de processo \(\{W_t\}_{t \geq 0}\) que será passado para a função f(u, p, t, W), a cada iteração. Caso o ruído não seja informado, a interface assume o valor default de ser um processo de Wiener. Mas outros processos podem ser passados. Pode-se usar um dos processos já definidos em SciML/DiffEqNoiseProcess.jl (e.g. Wiener, Browniano geométrico, Ornstein-Uhlenbeck, ponte browniana), ou se definir um novo processo com a interface de processo abstrato fornecida por esse pacote (leia mais sobre isso em Noise Processes).

A outra opção rand_prototype é usada caso se precise de um número diferente de processos se comparado ao argumento u. Mais precisamente, se u é um escalar, então W é tomado como escalar. Se u for um vetor de tamanho d, então W é tomado como sendo um processo vetorial, também de tamanho d, apropriado para sistemas com processos independentes para cada equação. Mas, em muitos casos, podemos querer usar um número diferente de processos independentes. Nesse caso, informamos isso através de rand_prototype, passando um vetor (ou array) com o tamanho desejado (e.g. rand_prototype = zeros(3), caso se deseje usar três processos em W, acessíveis individualmente por W[1], W[2] e W[3]).

Uma vez montado um problema prob = RODEProblem(f, u0, tspan, ...), podemos resolvê-lo através da função solve, informando o método numérico apropriado. No caso de equações estocásticas aleatórias, o único método disponível é o de Euler-Maruyama. Outros métodos podem ser acessados convertendo a equação aleatória em uma equação estocástica, visto que há uma ampla gama de métodos implementados para estas equações, mas para equações aleatórias, especificamente, temos apenas o Euler-Maruyama. Para revolvermos via Euler-Maruyama, passamos o argumento RandomEM(), que identifica esse método. Este é um método de passo fixo e devemos, também, passar o tamanho do passo. Assim, podemos resolver o problema via sol = solve(prob, RandomEM(), dt=1/100).

Uma vez resolvido o problema, podemos acessar os instantes de tempo via sol.t, os valores ao longo do tempo via sol.u e exibir a evolução da solução u(t) diretamente via plot(sol). Podemos passar diversos argumentos da função plot para construir o gráfico.

Mais detalhes sobre a inferface podem ser vistos na página RODE Problems.

Agora, na prática, queremos inferir a evolução do processo como um todo, não apenas de um caminho amostral. Para isso, podemos usar o método de Monte-Carlo e inferir as estatísticas do processo estocástico através de um conjunto de caminhos amostrais. Podemos fazer isso resolvendo uma série de problemas de valor inicial como acima. Para facilitar esse processo e, inclusive, a análise do conjunto de soluções, os pacotes do SciML disponibilizam um EnsembleProblem(), a ser montado a partir de um problema de valor inicial, como o RODEProblem(). Em seguida, podemos acessar um resumo do resultado do conjunto de simulações através de EnsembleSummary(). Mais informações na página Parallel Ensemble Simulations.

Resolvendo uma equação aleatória simples

Por exemplo, vamos considerar o problema concreto

\[ \frac{\mathrm{d}u}{\mathrm{d}t} = \sin(W) u, \quad t_0 \leq t \leq T, \]

com uma condição inicial

\[ u(t_0) = x_0. \]

Nesse caso, podemos definir a função da seguinte forma

f(u, p, t, W) = sin(W) * u

Para geramos o problema de valor inicial, escolhemos os parâmetros \(x_0 = 1,\) \(t_0 = 0\) e \(T = 5\) e definimos

u0 = 1.0
tspan = (0.0, 5.0)
prob = RODEProblem(f, u0, tspan)

Uma vez montado esse problema, podemos resolvê-lo via

sol = solve(prob, RandomEM(), dt=1/100)

Após a simulação, podemos exibir o gráfico da solução via solve. Abaixo o código completo e o resultado da simulação.

using StochasticDiffEq
using Plots

let
    f(u, p, t, W) = sin(W) * u

    u0 = 1.0
    tspan = (0.0, 5.0)
    prob = RODEProblem(f, u0, tspan)

    sol = solve(prob, RandomEM(), dt=1/100)

    plot(sol, title = "solução da equação diferencial aleatória `u' = sin(W)u` com `u(0) = 1.0`", titlefont = 10, xaxis = "t", yaxis = "x", label = false, size = (800, 600))

end

Resolvendo a equação logística aleatória

Vejamos, agora, como implementar a equação logística aleatória discutida anteriormente. A equação tem a forma

\[ \frac{\mathrm{d}X_t}{\mathrm{d}t} = (A_t - B_t X_t)X_t, \]

onde

\[ A_t = a + \delta Y_t, \qquad B_t = b + \varepsilon Z_t, \]

com

\[ a, b, \delta, \varepsilon > 0, \quad a - \delta > 0, \quad b - \varepsilon > 0, \]

e onde

\[ Y_t = \frac{W_t}{1 + |W_t|}, \quad Z_t = \sin(W_t). \]

Assim, podemos definir a função f(t, u, p, W) como

function f(u, p, t, W)
    a, b, δ, ε = p
    Y = W / (1 + abs(W))
    Z = sin(W)
    A = a + δ * Y
    B = b + ε * Z
    du = (A - B * u) * u
    return du
end

Observe que poderíamos ter escrito diretamente

f(u, p, t, W) = (p[1] + p[3] * W / (1 + abs(W)) - (p[2] + p[3] * sin(W)) * u) * u

Felizmente, nesse caso, não há custo computacional algum em se introduzir as variáveis auxiliares e deixar o código mais claro. As sintaxes adicionadas por nós para facilitar a leitura da função são otimizadas e descartadas pelo compilador. Mas é importante tomar cuidado e evitar casos em que há uma alocação desnecessária de memória (veja discussão mais abaixo).

O restante do código é essencialmente o mesmo diante, exceto que, agora, precisamos definir o conjunto p de parâmetros. Isso é feito no código completo, a seguir.

using StochasticDiffEq
using Plots

let

    function f(u, p, t, W)
        a, b, δ, ε = p
        Y = W / (1 + abs(W))
        Z = sin(W)
        A = a + δ * Y
        B = b + ε * Z
        du = (A - B * u) * u
        return du
    end

    u0 = 1.0
    p = (3.0, 2.0, 0.1, 0.2)
    tspan = (0.0, 5.0)
    prob = RODEProblem(f, u0, tspan, p)

    sol = solve(prob, RandomEM(), dt=1/100)

    plot(sol, title = "solução da equação logística aleatória", titlefont = 10, xaxis = "t", yaxis = "x", label = false, size = (800, 600))

end

Agora, na prática, queremos inferir a evolução do processo estocástico. Essa análise é facilitada pela função EnsembleProblem(). Isso é ilustrado a seguir.

using StochasticDiffEq
using Plots

let
    function f(u, p, t, W)
        a, b, δ, ε = p
        Y = W / (1 + abs(W))
        Z = sin(W)
        A = a + δ * Y
        B = b + ε * Z
        du = (A - B * u) * u
        return du
    end

    u0 = 0.01
    p = (3.0, 2.0, 0.1, 0.2)
    tspan = (0.0, 8.0)
    prob = RODEProblem(f, u0, tspan, p)

    ensembleprob = EnsembleProblem(prob)
    sols = solve(ensembleprob, RandomEM(), EnsembleThreads(), trajectories=100, dt=1/100)
    plot(title = "soluções da equação logística aleatória", titlefont = 12, xaxis = "t", yaxis = "população", size = (800, 600))
    plot!(sols, color = 1, alpha = 0.1)
    plot!(sols[1])
    savefig(joinpath(@OUTPUT, "rode_via_sciml_pop_ensemb_trajectories.svg"))

    sols = solve(ensembleprob, RandomEM(), EnsembleThreads(), trajectories=1000, dt=1/100)

    summ95 = EnsembleSummary(sols)
    summ68 = EnsembleSummary(sols; quantiles=[0.16,0.84])
    plot(title = "valor esperado e intervalos de amostras", titlefont = 12, xaxis = "t", yaxis = "população", size = (800, 600))
    plot!(summ95, label = "95% das amostras")
    plot!(summ68, label = "68% das amostras", legend = :bottomright)

end

Resolvendo equações estocásticas via SciML

A interface para a resolução de equações estocásticas é acessível pelo pacote SciML/StochasticDiffEq.jl. Nesse caso, precisamos informar a função de drift f(u, p, t) e a função de difusão g(u, p, t). Veja os exemplos no tutorial de SDE. A equação estocástica em questão tem a forma

\[ \mathrm{d}X_t = f(X_t, p, t)\;\mathrm{d}t + g(X_t, p, t)\;\mathrm{d}W_t \]

onde agora incluímos explicitamente parâmetros \(p.\) Observe a troca de ordem dos argumentos \(X_t\) e \(t,\) em relação ao formato tratado na parte teórica.

De maneira similar aos casos anteriores, os problemas de valor inicial para equações estocásticas são montados através das interfaces

  1. SDEProblem(f::SDEFunction,g,u0,tspan,p=NullParameters();noise=WHITE_NOISE,noise_rate_prototype=nothing);

  2. SDEProblem{isinplace}(f,g,u0,tspan,p=NullParameters();noise=WHITE_NOISE,noise_rate_prototype=nothing).

Há uma série de métodos disponíveis para equações estocásticas. O Euler-Maruyama para equações estocásticas é definido simplesmente por EM(). Da mesma forma, podemos usar o método de Monte Carlo através do EnsembleProblem(), conforme descrito em Parallel Ensemble Simulations.

Vejamos um exemplo concreto, da ponte browniana, cuja equação tem a forma

\[ \mathrm{d}B_t = - \frac{B_t}{1-t}\;\mathrm{d}t + \;\mathrm{d}W_t, \]

com condição inicial

\[ B_0 = 0. \]

Nesse caso, resolvemos como feito a seguir.

using StochasticDiffEq
using Plots

let T = 1.0
    f(u, p, t) = - u / (T - t)
    g(u, p, t) = 1.0

    u0 = 0.0
    tspan = (0.0, T)
    prob = SDEProblem(f, g, u0, tspan)

    ensembleprob = EnsembleProblem(prob)
    sols = solve(ensembleprob, EM(), EnsembleThreads(), trajectories=100, dt=1/100)
    plot(title = "soluções da ponte browniana", titlefont = 12, xaxis = "t", yaxis = "x", size = (800, 600))
    plot!(sols, color = 1, alpha = 0.1)
    plot!(sols[1])

    sols = solve(ensembleprob, EM(), EnsembleThreads(), trajectories=1000, dt=1/100)

    summ95 = EnsembleSummary(sols)
    summ68 = EnsembleSummary(sols; quantiles=[0.16,0.84])
    plot(title = "valor esperado e intervalos de amostras", titlefont = 12, xaxis = "t", yaxis = "população", size = (800, 600))
    plot!(summ95, label = "95% das amostras")
    plot!(summ68, label = "68% das amostras")
    plot!(range(tspan..., length = 200), [t -> sqrt(t * (1 - t)), t -> - sqrt(t * (1 - t))], color = 3, label = ["desvio padrão" nothing], legend = :topright)

end

Sobre reproducibilidade

Naturalmente, é da natureza estocástica desses problemas que cada simulação nos dê um resultado diferente. No entanto, para efeitos de testes (unit testing de um pacote ou de um método específico) ou por motivos de apresentação de um problema, é interessante reproduzir os resultados de uma simulação estocástica. Fazemos isso comumente em outras situações, defindo uma semente, tal como rng = Random.Xoshiro(123), e passando essa semente para os algoritmos de geração de números pseudo aleatórios (e.g. randn(rng)). Isso pode ser feito, em particular, no exemplo de quantificação de incertezas, usando a semente rng na função prob_func(prob, i, repeat) de reformulação do problema, e.g.

prob_func(prob, i, repeat) = remake(prob, u0 = 0.2 + 0.1 * rand(Random.Xoshiro(123)))

No caso das equações aleatórias e estocásticas, a semente deve ser usada na definição do ruído noise passado como argumento para a construção do problema de valor inicial, i.e. em RODEProblem ou em SDEProblem. O construtor do ruído pode ser acessado instalando-se o pacote SciML/DiffEqNoiseProcess.jl. Por exemplo, para obtermos sempre o mesmo caminho amostral de um processo de Wiener, podemos definir W = DiffEqNoiseProcess.WienerProcess(0.0, 0.0, rng = Random.Xoshiro(123)). Para verificar isso, cada passo do processo associado a passos de tempo dt pode ser dado explicitamente via calculate_step!(W, dt, nothing, nothing) e acessado via W.dW. Verifique que ao redefinirmos W com a mesma semente, como acima, observamos os exatos mesmos passos.

Ferramentas de introspecção

A linguagem Julia é uma linguagem de programação dinâmica, com um processo de compilação conhecido como just in time, ou, mais precisamente, just ahead of time. Isso significa que funções e trechos de código são compiladas para código de máquina antes serem executadas ou quando chamadas com novos tipos de argumentos. Linguagens interpretadas, como Python, por sua vez, executam cada instrução das funções separadamente (enquanto que em linguagens estáticas, como C e Fortran, todo o código é compilado de antemão). Além disso, esse processo de compilação contém um grande esforço de otimização e que é particularmente efetivo no caso do Julia, permitindo que o seu código seja, em alguns casos, mais rápido que o de linguagens estáticas.

Uma outra vantagem disso é que podemos ser mais explícitos e elegantes na definição das funções, sem maiores custos computacionais. Por exemplo, considere as duas funções a seguir.

function f_logistic1(u, p, t)
    α, β = p
    du = (α - β  * u) * u
    return du
end

f_logistic2(u, p, t) = (p[1] - p[2] * u) * u

As duas funções fazem a mesma coisa. Mas, nitidamente, a primeira forma é mais clara. Em uma linguagem interpretada, seria um pouco mais custoso usar a primeira forma. Mas em linguagens compiladas, as variáveis auxiliares são abstraidas. Podemos ver isso com as ferramentas de instrospecção do Julia, ou seja, ferramentas que nos permitem ver os códigos gerados nas várias etapas de compilação. Há, de fato, vários níveis de compilação/otimização. Eles podem ser acessados através das macros @code_lowered, @code_typed, @code_llvm e @code_native. Uma outra macro útil na análise dos códigos gerados é @code_warntype. Mais informações sobre isso no vídeo How Julia Works e nas páginas Intermediate and compiled representations e @code_warntype.

Por exemplo, usando @code_lowered, vemos como as funções acima são passadas para o compilados. Aqui, vemos como são tratadas as variáveis auxiliares, em um primeiro momento.

let u = 1.0; p = (1.5, 2.0); t = 3.0
    println("Code lowered for `f_logistic1($u, $p, $t)):")
    println(@code_lowered(f_logistic1(u, p, t)))
    println()
    println("Code lowered for `f_logistic2($u, $p, $t))")
    println(@code_lowered(f_logistic2(u, p, t)))
end
Code lowered for `f_logistic1(1.0, (1.5, 2.0), 3.0)):
CodeInfo(
1 ─ %1 = Base.indexed_iterate(p, 1)
│        α = Core.getfield(%1, 1)
│        @_5 = Core.getfield(%1, 2)
│   %4 = Base.indexed_iterate(p, 2, @_5)
│        β = Core.getfield(%4, 1)
│   %6 = α
│   %7 = β * u
│   %8 = %6 - %7
│        du = %8 * u
└──      return du
)

Code lowered for `f_logistic2(1.0, (1.5, 2.0), 3.0))
CodeInfo(
1 ─ %1 = Base.getindex(p, 1)
│   %2 = Base.getindex(p, 2)
│   %3 = %2 * u
│   %4 = %1 - %3
│   %5 = %4 * u
└──      return %5
)

Agora, através da macro @code_typed, podemos ver que, já no primeiro nível de otimização, os códigos gerados para as duas funções é o mesmo.

let u = 1.0; p = (1.5, 2.0); t = 3.0
    println("Code typed for `f_logistic1($u, $p, $t)):")
    println(@code_typed(f_logistic1(u, p, t)))
    println()
    println("Code typed for `f_logistic2($u, $p, $t))")
    println(@code_typed(f_logistic2(u, p, t)))
end
Code typed for `f_logistic1(1.0, (1.5, 2.0), 3.0)):
CodeInfo(
1 ─ %1 = Base.getfield(p, 1)::Float64
│   %2 = Base.getfield(p, 2)::Float64
│   %3 = Base.mul_float(%2, u)::Float64
│   %4 = Base.sub_float(%1, %3)::Float64
│   %5 = Base.mul_float(%4, u)::Float64
└──      return %5
) => Float64

Code typed for `f_logistic2(1.0, (1.5, 2.0), 3.0))
CodeInfo(
1 ─ %1 = Base.getfield(p, 1, true)::Float64
│   %2 = Base.getfield(p, 2, true)::Float64
│   %3 = Base.mul_float(%2, u)::Float64
│   %4 = Base.sub_float(%1, %3)::Float64
│   %5 = Base.mul_float(%4, u)::Float64
└──      return %5
) => Float64

. Isso pode ser verificado através da função de introspecção @code_typed (leia mais sobre isso em Intermediate and compiled representations), que exibe o mesmo conjunto de instruções para ambas as definições (verifique isso, por exemplo, através de @code_typed f(1.0, (1.0, 2.0, 3.0, 4.0), 5.0, 6.0) em ambas as formas da função f).

Abaixo, um outro exemplo, com duas versões da função para a equação logística aleatórias, exibindo apenas o resultado de @code_typed.

function f_randomlogistic1(u, p, t, W)
    a, b, δ, ε = p
    Y = W / (1 + abs(W))
    Z = sin(W)
    A = a + δ * Y
    B = b + ε * Z
    du = (A - B * u) * u
    return du
end

f_randomlogistic2(u, p, t, W) = (p[1] + p[3] * W / (1 + abs(W)) - (p[2] + p[3] * sin(W)) * u) * u

let u = 1.0; p = (1.5, 2.0, 0.2, 0.1); t = 3.0; w = 0.5
    println("Code typed for `f_randomlogistic1($u, $p, $t, $w)):")
    println(@code_typed(f_randomlogistic1(u, p, t, w)))
    println()
    println("Code typed for `f_randomlogistic2($u, $p, $t, $w))")
    println(@code_typed(f_randomlogistic2(u, p, t, w)))
end
Code typed for `f_randomlogistic1(1.0, (1.5, 2.0, 0.2, 0.1), 3.0, 0.5)):
CodeInfo(
1 ─ %1  = Base.getfield(p, 1)::Float64
│   %2  = Base.getfield(p, 2)::Float64
│   %3  = Base.getfield(p, 3)::Float64
│   %4  = Base.getfield(p, 4)::Float64
│   %5  = Base.abs_float(W)::Float64
│   %6  = Base.add_float(1.0, %5)::Float64
│   %7  = Base.div_float(W, %6)::Float64
│   %8  = invoke Main.FD_SANDBOX_3637103081925323742.sin(W::Float64)::Float64
│   %9  = Base.mul_float(%3, %7)::Float64
│   %10 = Base.add_float(%1, %9)::Float64
│   %11 = Base.mul_float(%4, %8)::Float64
│   %12 = Base.add_float(%2, %11)::Float64
│   %13 = Base.mul_float(%12, u)::Float64
│   %14 = Base.sub_float(%10, %13)::Float64
│   %15 = Base.mul_float(%14, u)::Float64
└──       return %15
) => Float64

Code typed for `f_randomlogistic2(1.0, (1.5, 2.0, 0.2, 0.1), 3.0, 0.5))
CodeInfo(
1 ─ %1  = Base.getfield(p, 1, true)::Float64
│   %2  = Base.getfield(p, 3, true)::Float64
│   %3  = Base.mul_float(%2, W)::Float64
│   %4  = Base.abs_float(W)::Float64
│   %5  = Base.add_float(1.0, %4)::Float64
│   %6  = Base.div_float(%3, %5)::Float64
│   %7  = Base.add_float(%1, %6)::Float64
│   %8  = Base.getfield(p, 2, true)::Float64
│   %9  = Base.getfield(p, 3, true)::Float64
│   %10 = invoke Main.FD_SANDBOX_3637103081925323742.sin(W::Float64)::Float64
│   %11 = Base.mul_float(%9, %10)::Float64
│   %12 = Base.add_float(%8, %11)::Float64
│   %13 = Base.mul_float(%12, u)::Float64
│   %14 = Base.sub_float(%7, %13)::Float64
│   %15 = Base.mul_float(%14, u)::Float64
└──       return %15
) => Float64

Otimização do código

Outras macros também são bastante úteis na análise do código e na busca por códigos mais eficientes. Utilizaremos, abaixo, a macro @btime do pacote JuliaCI/BenchmarkTools. Esse mesmo pacote possui uma macro @benchmark que nos fornece resultados mais completos, mas, para efeito da análise que iremos fazer, @btime é suficiente. Há outras ferramentas, também, como a própria macro @code_warntype, que ajuda a identificar problemas no código causados por mudança de tipo de alguma variável no meio da função (e.g. alguma variável que em certo momento é um inteiro mas em outro é um número em ponto flutuante). Outros ajudam a identificar quais partes do código demoram mais a ser executados, nos permitindo otimizar partes mais custosas do código.

Mas, voltando ao nosso caso, vamos comparar a performance, por exemplo, das seguintes funções:

function fsir1(u, p, t)
    β, γ = p
    s, i = u
    du = [-β * s * i, β * s * i - γ * i]
    return du
end

function fsir2!(du, u, p, t) # does not work as desired
    β, γ = p
    s, i = u
    du = [-β * s * i, β * s * i - γ * i]
    return du
end

function fsir3!(du, u, p, t)
    β, γ = p
    s, i = u
    du .= [-β * s * i, β * s * i - γ * i]
    return du
end

function fsir4!(du, u, p, t)
    β, γ = p
    s, i = u
    inew = -β * s * i
    rnew = γ * i
    du[1] = -inew
    du[2] = inew - rnew
    return du
end

Para quem já estudou o modelo SIR de epidemia, pode reconhecer a função como sendo a lei de evolução para o subsistema composto pelas variáveis \(s = S/N\) e \(i = I/N,\) onde \(S\) e \(I\) são as populações de suscetíveis e de infectados, respectivamente, e \(N\) é a população total.

Observe que a primeira função, fsir1(u, p, t), está na forma out of place, sem modificar nenhum dos seus argumentos e retornando um novo vetor com o conteúdo das taxas de variação de cada componente do sistema. Por outro lado, a terceira e a quarta funções, fsir3!(du, u, p, t), fsir4!(du, u, p, t), estão na forma inplace e modificam a primeira variável, du, com o valor calculado para essas taxas. A segunda função, fsir2!(du, u, p, t), no entanto, deveria alterar o valor de du, mas na verdade ela cria um novo vetor, local, também denominado de du, ao invés de alterar a variável du passada para a função. Muito cuidado! Essa função não funciona como desejamos.

Em relação à performance, a forma inplace não é necessariamente mais rápida, como mostram os resultados a seguir da utilização da macro @btime.

using BenchmarkTools

let u = [0.8, 0.2]; p = (0.2, 0.15); t = 1.0; du = similar(u)
    println("Benchmark fsir")
    println(@btime fsir($u, $p, $t))
    println("\nBenchmark fsir1!")
    println(@btime fsir1!($du, $u, $p, $t))
    println("\nBenchmark fsir2!")
    println(@btime fsir2!($du, $u, $p, $t))
    println("\nBenchmark fsir3!")
    println(@btime fsir3!($du, $u, $p, $t))
end
Benchmark fsir
UndefVarError: fsir not defined

Naturalmente, a primeira forma, fsir1, gera um novo vetor e aloca espaço na memória para ele, a cada iteração. Isso é custoso, como podemos ver. O que não é tão óbvio é que as duas outras funções, fsir2! e fsir3!, também alocam espaço na memória. Ambas tem um passo intermediário de criar o vetor [-β * s * i, β * s * i - γ * i]. Mesmo estando esse vetor à direita da expressão de atribuição, ele é criado antes de ser passado para o vetor du. A função fsir2! é um pouco mais rápida pois apenas muda o ponteiro do vetor du para o vetor recém criado. Porém, ao mudar o ponteiro, faz de du uma variável local, cuja mudança não se reflete na variável du passada para a função, que continua apontando para o mesmo endereço de memória (pode verificar isso usando a função pointer(du), dentro e fora da função). A função fsir3! copia os valores do vetor recém criado para o espaço de memória para o qual du aponta, tendo, portanto, um custo extra.

Só a última versão, fsir3!, é que não faz nenhuma alocação nova, sendo extremamente mais eficiente. Imagine resolver o sistema de EDOs e iterar isso milhares de vezes. A escolha da função mais eficiente faz uma grande diferença!



Last modified: December 04, 2024. Built with Franklin.jl, using the Book Template.