Discrete Poisson Equation - Methods of Solution

Methods of Solution

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, cyclic reduction, successive overrelaxation, and Fourier transforms. A theoretically optimal solution can also be computed using multigrid methods.

Read more about this topic:  Discrete Poisson Equation

Famous quotes containing the words methods of, methods and/or solution:

    Methods of thought which claim to give the lead to our world in the name of revolution have become, in reality, ideologies of consent and not of rebellion.
    Albert Camus (1913–1960)

    Generalization, especially risky generalization, is one of the chief methods by which knowledge proceeds... Safe generalizations are usually rather boring. Delete that “usually rather.” Safe generalizations are quite boring.
    Joseph Epstein (b. 1937)

    Any solution to a problem changes the problem.
    —R.W. (Richard William)