![]() | This article includes a list of general
references, but it lacks sufficient corresponding
inline citations. (April 2009) |
In mathematics, the discrete Poisson equation is the finite difference analog of the Poisson equation. In it, the discrete Laplace operator takes the place of the Laplace operator. The discrete Poisson equation is frequently used in numerical analysis as a stand-in for the continuous Poisson equation, although it is also studied in its own right as a topic in discrete mathematics.
Using the finite difference numerical method to discretize the 2-dimensional Poisson equation (assuming a uniform spatial discretization, ) on an m × n grid gives the following formula: [1]
This will result in an mn × mn linear system:
is the m × m identity matrix, and , also m × m, is given by: [2]
For each equation, the columns of correspond to a block of components in :
respectively.
From the above, it can be inferred that there are block columns of in . It is important to note that prescribed values of (usually lying on the boundary) would have their corresponding elements removed from and . For the common case that all the nodes on the boundary are set, we have and , and the system would have the dimensions (m − 2)(n − 2) × (m− 2)(n − 2), where and would have dimensions (m − 2) × (m − 2).
For a 3×3 ( and ) grid with all the boundary nodes prescribed, the system would look like:
As can be seen, the boundary 's are brought to the right-hand-side of the equation. [3] The entire system is 9 × 9 while and are 3 × 3 and given by:
Because is block tridiagonal and sparse, many methods of solution have been developed to optimally solve this linear system for . Among the methods are a generalized Thomas algorithm with a resulting computational complexity of , cyclic reduction, successive overrelaxation that has a complexity of , and Fast Fourier transforms which is . An optimal solution can also be computed using multigrid methods. [4]
In computational fluid dynamics, for the solution of an incompressible flow problem, the incompressibility condition acts as a constraint for the pressure. There is no explicit form available for pressure in this case due to a strong coupling of the velocity and pressure fields. In this condition, by taking the divergence of all terms in the momentum equation, one obtains the pressure poisson equation.
For an incompressible flow this constraint is given by:
The discrete Poisson's equation arises in the theory of Markov chains. It appears as the relative value function for the dynamic programming equation in a Markov decision process, and as the control variate for application in simulation variance reduction. [6] [7] [8]
![]() | This article includes a list of general
references, but it lacks sufficient corresponding
inline citations. (April 2009) |
In mathematics, the discrete Poisson equation is the finite difference analog of the Poisson equation. In it, the discrete Laplace operator takes the place of the Laplace operator. The discrete Poisson equation is frequently used in numerical analysis as a stand-in for the continuous Poisson equation, although it is also studied in its own right as a topic in discrete mathematics.
Using the finite difference numerical method to discretize the 2-dimensional Poisson equation (assuming a uniform spatial discretization, ) on an m × n grid gives the following formula: [1]
This will result in an mn × mn linear system:
is the m × m identity matrix, and , also m × m, is given by: [2]
For each equation, the columns of correspond to a block of components in :
respectively.
From the above, it can be inferred that there are block columns of in . It is important to note that prescribed values of (usually lying on the boundary) would have their corresponding elements removed from and . For the common case that all the nodes on the boundary are set, we have and , and the system would have the dimensions (m − 2)(n − 2) × (m− 2)(n − 2), where and would have dimensions (m − 2) × (m − 2).
For a 3×3 ( and ) grid with all the boundary nodes prescribed, the system would look like:
As can be seen, the boundary 's are brought to the right-hand-side of the equation. [3] The entire system is 9 × 9 while and are 3 × 3 and given by:
Because is block tridiagonal and sparse, many methods of solution have been developed to optimally solve this linear system for . Among the methods are a generalized Thomas algorithm with a resulting computational complexity of , cyclic reduction, successive overrelaxation that has a complexity of , and Fast Fourier transforms which is . An optimal solution can also be computed using multigrid methods. [4]
In computational fluid dynamics, for the solution of an incompressible flow problem, the incompressibility condition acts as a constraint for the pressure. There is no explicit form available for pressure in this case due to a strong coupling of the velocity and pressure fields. In this condition, by taking the divergence of all terms in the momentum equation, one obtains the pressure poisson equation.
For an incompressible flow this constraint is given by:
The discrete Poisson's equation arises in the theory of Markov chains. It appears as the relative value function for the dynamic programming equation in a Markov decision process, and as the control variate for application in simulation variance reduction. [6] [7] [8]