Iteração de Newton aplicada ao PDE não linear

Estou tendo dificuldades para entender como aplicar a iteração de Newton a PDEs não lineares e, em seguida, usar um esquema totalmente implícito para a etapa do tempo. Por exemplo, eu quero resolver a equação de Burgers

u_{t} + u u_{x} - u_{x x} = 0

$u_{t} + u u_{x} - u_{xx} = 0$

Tão discretizando o tempo usando um Backuler Euler

u_{t} = \frac{u^{n + 1} - u^{n}}{h}

$u_{t} = \frac{u^{n+1} - u^{n}}{h}$

nós achamos isso

\begin{aligned} \frac{u^{n + 1} - u^{n}}{h} + u^{n + 1} (u^{n + 1})_{x} - (u^{n + 1})_{x x} = 0 \\ u^{n + 1} - h (u^{n + 1})_{x x} + h u^{n + 1} (u^{n + 1})_{x} = u^{n} \\ (I - h D^{2}) u^{n + 1} + h u^{n + 1} D u^{n + 1} = u^{n} \\ (I - h D^{2}) u^{n + 1} + N (u^{n + 1}) = u^{n} (1) \end{aligned}

$\begin{align} &\frac{u^{n+1} - u^{n}}{h} + u^{n+1} (u^{n+1})_{x} - (u^{n+1})_{xx} = 0 \\ &u^{n+1} - h (u^{n+1})_{xx} + h u^{n+1} (u^{n+1})_{x} = u^{n} \\ &(I - h D^{2}) u^{n+1} + h u^{n+1} D u^{n+1} = u^{n} \\ &(I - h D^{2}) u^{n+1} + N(u^{n+1}) = u^{n} \ \ \ (1) \end{align}$

onde representa nosso termo não linear (observe que o termo não linear é escrito implicitamente). Agora, queremos aplicar a iteração de Newton a este ODE não linear, mas aqui é onde eu fico preso: $N$

Aplicamos apenas a Iteração de Newton ao LHS de , ignorando o termo , isto é, resolva ? Ou devemos incluir o termo ? (Apenas um lembrete, eu quero cronometrar o passo usando um esquema totalmente implícito depois de usar a iteração de Newton, então acredito que apenas queremos resolver o LHS = 0). $(1)$ $u^{n}$ $(I - h D^{2}) u^{n+1} + N(u^{n+1}) = 0$ $u^{n}$
O que devemos então fazer com as informações do palpite inicial e do resultado de nossa iteração de Newton? Como usamos essas informações em nosso tempo?

Como tenho certeza de que é dolorosamente óbvio, estou bastante confuso sobre como abordar esse problema. Se alguém pudesse fornecer uma descrição detalhada de como aplicar a iteração de Newton e o intervalo de tempo para PDEs não lineares (embora não sejam elípticos), ou pudesse me ajudar com o problema em questão, ficaria muito grato. Desde já, obrigado.

pde nonlinear-equations time-integration newton-method mattos
fonte

É um pouco mais fácil ver se você escreve sua equação no sistema semi-discretizado da forma e com a aplicação do método e aproximando isso dá, $u^{\prime}(t) = F(u(t))$ $\theta$ $u^{\prime}(t) \approx (w^{n+1} - w^{n})/\tau$

w^{n + 1} - w^{n} - (1 - θ) τ F (w^{n}) - θ τ F (w^{n + 1}) = 0

$w^{n+1} - w^{n} - (1-\theta) \tau F(w^n) - \theta\tau F(w^{n+1}) = 0$

com vetor desconhecido e intervalo de tempo . Aqui é a derivada parcial de tempo não discretizada e representa suas derivadas espaciais discretizadas avaliadas em no tempo . O uso do método fornece um pouco de flexibilidade, pois você pode alterar o método entre totalmente implícito para totalmente explícito (e em qualquer outro local). $w^{n+1}$ $\tau$ $u^{\prime}(t)$ $F(u(t))$ $u(t)$ $t$ $\theta$

Essa equação pode ser resolvida usando a iteração de Newton,

ν^{k + 1} = ν^{k} - (I - θ τ A^{n})^{- 1} (ν^{k} - w^{n} - (1 - θ) τ F (w^{n}) - θ τ F (w^{n + 1}))

$\nu^{k+1} = \nu^{k} - (I - \theta\tau A^{n})^{-1} \left( \nu^{k} - w^{n} - (1-\theta) \tau F(w^n) - \theta\tau F(w^{n+1}) \right)$

onde é o índice de iteração ( ) e é a matriz jacobiana de . Usamos o símbolo para variáveis de iteração, de modo que elas sejam diferenciadas da solução da equação em um ponto de tempo real . Como você disse que a iteração precisa de um valor inicial, é perfeitamente válido escolher ou, para uma estimativa melhor, podemos pré-calcular uma iteração . Estritamente falando, essa é a chamada iteração de Newton modificada porque o jacobiano não é atualizado durante a iteração, que é conhecido por funcionar bem para PDEs rígidos. $k$ $k\geq0$ $A^{n}$ $F(w^n)$ $\nu^{k}$ $u^n$ $\nu^0 = w^0$ $\nu^0 = w^0 + \tau F(w^{0})$

boyfarrell
fonte

Obrigado pela sua resposta. Eu deveria ter sido mais específico, na verdade já estou no ponto de usar a iteração de Newton e tenho resolvido o problema como tal, e tenho gráficos da solução. Mas o meu principal problema é como cronometrar o passo depois? Eu pensei que queríamos "aniquilar" o termo não linear e depois passar um ODE linear posteriormente? Ou perdi totalmente o ponto da iteração de Newton? Além disso, você poderia incluir um método passo a passo de como obteve sua equação de Iteração de Newton? Peço desculpas por fazer tantas perguntas, só estou tendo um pouco de dificuldade no momento.

mattos

Eu acho que você perdeu o ponto. Você discretiza suas equações não lineares e itera (começando com um valor de estimativa) para resolver as equações para dar no ponto de tempo (isso gera uma sequência de valores aprimorados que eu denotei como os termos ). Você passa para o ponto e repete. Não posso derivar isso para você, você pode encontrar isso na web. Você perguntou como resolver PDEs não lineares com o método Newtons, que eu respondi. Eu recomendo marcar isso como respondido e abrir novas perguntas se precisar de outra ajuda.

w^{1}

$w^1$

t^{1}

$t^1$

ν

$\nu$

t^{2}

$t^2$

precisa saber é o seguinte

Parece que há um erro na fórmula de iteração de Newton? Considere para um método totalmente explícito, e a matriz jacobiana é multiplicada por 0. Ou estou faltando alguma coisa? Obrigado

θ = 0

$\theta=0$

Cogicero

Confira a p.127 books.google.co.uk/books?isbn=3540034404, que possui mais informações. Eu implementei algoritmos numéricos com isso e funciona.

precisa

Iteração de Newton aplicada ao PDE não linear

Respostas: