No label defined (Q3769910)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4028821
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 4028821

      Statements

      0 references
      0 references
      0 references
      1985
      0 references
      numerical examples
      0 references
      preconditioning
      0 references
      multigrid methods
      0 references
      collocation
      0 references
      Chebyshev spectral method
      0 references
      Fourier transform techniques
      0 references
      convergence rates
      0 references
      incomplete Cholesky decompositions
      0 references
      [For the entire collection see Zbl 0563.00017.] The systems of algebraic equations which arise from spectral discretizations (such as Chebyshev spectral approximation etc.) of elliptic boundary value problems are full and direct methods of their solving are rather complex. Iterative methods are an attractive alternative because the Fourier transform techniques enable the discrete matrix-vector products to be computed with nearly the same efficiency as is possible for the corresponding sparse finite difference discretizations. For realistic boundary value problems preconditioning is essential for acceptable convergence rates. The authors present a survey on preconditioners for Dirichlet problems based on second-order finite difference methods and also on the spectral discretization matrix itself. The technique of incomplete Cholesky decompositions is used essentially. Numerical results applied to a second order Dirichlet problem in two-dimensional regions demonstrate practically the theoretical conclusions.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references