Teorema da equivalência Lax

Teorema da equivalência Lax (Redirected from Lax–Richtmyer theorem) Jump to navigation Jump to search In numerical analysis, the Lax equivalence theorem is a fundamental theorem in the analysis of finite difference methods for the numerical solution of partial differential equations. It states that for a consistent finite difference method for a well-posed linear initial value problem, the method is convergent if and only if it is stable.[1] The importance of the theorem is that while the convergence of the solution of the finite difference method to the solution of the partial differential equation is what is desired, it is ordinarily difficult to establish because the numerical method is defined by a recurrence relation while the differential equation involves a differentiable function. No entanto, consistency—the requirement that the finite difference method approximates the correct partial differential equation—is straightforward to verify, and stability is typically much easier to show than convergence (and would be needed in any event to show that round-off error will not destroy the computation). Hence convergence is usually shown via the Lax equivalence theorem.

Stability in this context means that a matrix norm of the matrix used in the iteration is at most unity, chamado (practical) Lax–Richtmyer stability.[2] Often a von Neumann stability analysis is substituted for convenience, although von Neumann stability only implies Lax–Richtmyer stability in certain cases.

This theorem is due to Peter Lax. It is sometimes called the Lax–Richtmyer theorem, after Peter Lax and Robert D. Richtmyer.[3] References ^ Strikwerda, João C. (1989). Finite Difference Schemes and Partial Differential Equations (1st ed.). Chapman & Hall. pp. 26, 222. ISBN 0-534-09984-X. ^ Smith, G. D. (1985). Numerical Solution of Partial Differential Equations: Finite Difference Methods (3rd ed.). imprensa da Universidade de Oxford. pp. 67-68. ISBN 0-19-859641-3. ^ Lax, P. D.; Richtmyer, R. D. (1956). "Survey of the Stability of Linear Finite Difference Equations". Comunicação. Pure Appl. Matemática. 9: 267-293. doi:10.1002/cpa.3160090206. MR 0079204.

This applied mathematics-related article is a stub. Você pode ajudar a Wikipédia expandindo-a.

Categorias: Numerical differential equationsTheorems in analysisApplied mathematics stubs

Se você quiser conhecer outros artigos semelhantes a Teorema da equivalência Lax você pode visitar a categoria Applied mathematics stubs.

Deixe uma resposta

seu endereço de e-mail não será publicado.

Ir para cima

Usamos cookies próprios e de terceiros para melhorar a experiência do usuário Mais informação