Adaptive Fourier-Galerkin Methods

Details Adaptive Fourier-Galerkin Methods Adaptive Fourier-Galerkin Methods

2012-01-26

arxiv.org/abs/1201.5648v1

Mathematics

Numerical Analysis

48 pages

Scientific paper

We study the performance of adaptive Fourier-Galerkin methods in a periodic box in $\mathbb{R}^d$ with dimension $d\ge 1$. These methods offer unlimited approximation power only restricted by solution and data regularity. They are of intrinsic interest but are also a first step towards understanding adaptivity for the $hp$-FEM. We examine two nonlinear approximation classes, one classical corresponding to algebraic decay of Fourier coefficients and another associated with exponential decay. We study the sparsity classes of the residual and show that they are the same as the solution for the algebraic class but not for the exponential one. This possible sparsity degradation for the exponential class can be compensated with coarsening, which we discuss in detail. We present several adaptive Fourier algorithms, and prove their contraction and optimal cardinality properties.

Affiliated with

Also associated with

No associations

Rating

Adaptive Fourier-Galerkin Methods does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Adaptive Fourier-Galerkin Methods, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive Fourier-Galerkin Methods will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-343131