We consider the numerical solution of diffusion problems in $(0,T)\times \Omega$ for $\Omega \subset {ℝ}^d$ and for $T\>0$ in dimension $d\ge 1$. We use a wavelet based sparse grid space discretization with mesh-width $h$ and order $p\ge 1$, and $hp$ discontinuous Galerkin time-discretization of order $r=O\left(\left|logh\right|\right)$ on a geometric sequence of $O\left(\left|logh\right|\right)$ many time steps. The linear systems in each time step are solved iteratively by $O\left(\left|logh\right|\right)$ GMRES iterations with a wavelet preconditioner. We prove that this algorithm gives an $L^2\left(\Omega \right)$-error of $O\left(N^{-p}\right)$ for $u(x,T)$ where $N$ is the total number of operations,...

We consider the numerical solution of diffusion problems in (0,T) x Ω for $\Omega \subset {ℝ}^d$ and for T > 0 in dimension dd ≥ 1. We use a wavelet based sparse grid space discretization with mesh-width h and order pd ≥ 1, and hp discontinuous Galerkin time-discretization of order $r=O\left(\left|logh\right|\right)$ on a geometric sequence of $O\left(\left|logh\right|\right)$ many time steps. The linear systems in each time step are solved iteratively by $O\left(\left|logh\right|\right)$ GMRES iterations with a wavelet preconditioner. We prove that this algorithm gives an L2(Ω)-error of O(N-p) for u(x,T)...

A numerical technique is presented for the solution of second order one dimensional linear hyperbolic equation. This method uses the trigonometric wavelets. The method consists of expanding the required approximate solution as the elements of trigonometric wavelets. Using the operational matrix of derivative, we reduce the problem to a set of algebraic linear equations. Some numerical example is included to demonstrate the validity and applicability of the technique. The method produces very accurate...

The paper deals with the analysis and numerical study of the domain decomposition based preconditioner for algebraic systems arising from the discontinuous Galerkin (DG) discretization of the linear elliptic problems. We introduce the DG discretization of the model problem and present the spectral $hp$-bound of the corresponding linear algebraic systems. Moreover, we present the two-level additive Schwarz preconditioner together with the theoretical result related to the estimate of the condition number....