V-cycle optimal convergence for DCT-III matrices

C. Tablino Possio

V-cycle optimal convergence for DCT-III matrices

Numerical Analysis 2007-05-23 v1

Authors: C. Tablino Possio

Abstract

The paper analyzes a two-grid and a multigrid method for matrices belonging to the DCT-III algebra and generated by a polynomial symbol. The aim is to prove that the convergence rate of the considered multigrid method (V-cycle) is constant independent of the size of the given matrix. Numerical examples from differential and integral equations are considered to illustrate the claimed convergence properties.

Keywords

dynamical systems

Cite

@article{arxiv.0704.1980,
  title  = {V-cycle optimal convergence for DCT-III matrices},
  author = {C. Tablino Possio},
  journal= {arXiv preprint arXiv:0704.1980},
  year   = {2007}
}

Comments

19 pages

Related papers

View all related →

Numerical Analysis · Computer Science

V-cycle multigrid algorithms for discontinuous Galerkin methods on non-nested polytopic meshes