This let us define an iterative method based on fixed-point method. We also looked at the general equation, and discussed splitting the matrix into a sum of two matrices: The points are marked in red, and their indices in green. Discretize the square domain by placing N interior points along each axis. Since we did not know the values of at points, we had to solve equations. Recall that we placed interior points along each axis. In addition, we will analyze the convergence of each method for the Poisson’s equation, both analytically and numerically. Today, we will look at Jacobi, Gauss-Seidel, Successive Over-Relaxation (SOR), and Symmetric SOR (SSOR), and a couple of related techniques- red-black ordering and Chebyshev acceleration. The matrix, which represents the discrete Laplace operator, is sparse, so we can use an iterative method to solve the equation efficiently. Last time, we looked at 2D Poisson’s equation and discussed how to arrive at a matrix equation using the finite difference method.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |