Gaussian Elimination Solution to the 2D Poisson Equation

Click For Summary
SUMMARY

This discussion centers on the application of Gaussian elimination to solve the 2D Poisson equation. The user initially encountered issues with their solution appearing incorrect, resembling the 1D problem instead. The matrix in question, as referenced in a PowerPoint presentation, contains values of 4 and -1, with a right-side source term equal to 1. Ultimately, the user resolved their issue by recognizing that their back substitution routine was inappropriate for the 2D case, as it was designed for tridiagonal matrices specific to the 1D Poisson problem.

PREREQUISITES
  • Understanding of Gaussian elimination
  • Familiarity with the Poisson equation in two dimensions
  • Knowledge of matrix representation and manipulation
  • Experience with numerical methods for solving differential equations
NEXT STEPS
  • Study the implementation of Gaussian elimination for 2D systems
  • Learn about tridiagonal matrix algorithms and their limitations
  • Explore numerical methods for solving the Poisson equation
  • Review matrix decomposition techniques relevant to Gaussian elimination
USEFUL FOR

Mathematicians, computational scientists, and engineers working on numerical solutions to partial differential equations, particularly those focusing on the Poisson equation and Gaussian elimination techniques.

Hypatio
Messages
147
Reaction score
1
I am trying to use Gaussian elimination to solve the 2D poisson equation. I've done this for the 1D problem without problems, but for some reason my solution for the 2D problem is incorrect; it looks something like the correct solution but it's as if the resulting field were cut in half, so along the top boundary it looks like the solution to the 1D problem.

On slide 7 of some persons powerpoint presentation here,

http://www.ifi.uio.no/~infm3350/slides060904.pdf

there is a matrix A with some of the values =4 and others =-1, and this is the matrix I am trying to solve with the right side source term equal to 1. Is it somehow incorrect to directly apply gaussian elimination over this matrix as it is?

Also note that I do not fully und erstand what the second matrix is on that same slide represents or how to solve it, so if I actuallyneed this then I may be approaching the solution incorrectly.

Thanks.
 
Last edited by a moderator:
Physics news on Phys.org
I found the solution to my problem. Gaussian elimination can be applied without problems. My error was using a shortcut routine for back substitution for tridiagonal matrices which only work for the 1D poisson's problem.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 13 ·
Replies
13
Views
8K
  • · Replies 1 ·
Replies
1
Views
5K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 4 ·
Replies
4
Views
6K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K