625 research outputs found
Adaptive Algorithms
Overwhelming empirical evidence in computational science and engineering proved that self-adaptive mesh-generation is a must-do in real-life problem computational partial differential equations. The mathematical understanding of corresponding algorithms concerns the overlap of two traditional mathematical disciplines, numerical analysis and approximation theory, with computational sciences. The half workshop was devoted to the mathematics of optimal convergence rates and instance optimality of the Dörfler marking or the maximum strategy in various versions of space discretisations and time-evolution problems with all kind of applications in the efficient numerical treatment of partial differential equations
On supraconvergence phenomenon for second order centered finite differences on non-uniform grids
In the present study we consider an example of a boundary value problem for a
simple second order ordinary differential equation, which may exhibit a
boundary layer phenomenon. We show that usual central finite differences, which
are second order accurate on a uniform grid, can be substantially upgraded to
the fourth order by a suitable choice of the underlying non-uniform grid. This
example is quite pedagogical and may give some ideas for more complex problems.Comment: 26 pages, 2 figures, 2 tables, 37 references. Other author's papers
can be downloaded at http://www.denys-dutykh.com
Besov regularity of solutions to the p-Poisson equation
In this paper, we study the regularity of solutions to the -Poisson
equation for all . In particular, we are interested in smoothness
estimates in the adaptivity scale , , of Besov spaces. The regularity in this scale determines the
order of approximation that can be achieved by adaptive and other nonlinear
approximation methods. It turns out that, especially for solutions to
-Poisson equations with homogeneous Dirichlet boundary conditions on bounded
polygonal domains, the Besov regularity is significantly higher than the
Sobolev regularity which justifies the use of adaptive algorithms. This type of
results is obtained by combining local H\"older with global Sobolev estimates.
In particular, we prove that intersections of locally weighted H\"older spaces
and Sobolev spaces can be continuously embedded into the specific scale of
Besov spaces we are interested in. The proof of this embedding result is based
on wavelet characterizations of Besov spaces.Comment: 45 pages, 2 figure
Numerical methods for large-scale, time-dependent partial differential equations
A survey of numerical methods for time dependent partial differential equations is presented. The emphasis is on practical applications to large scale problems. A discussion of new developments in high order methods and moving grids is given. The importance of boundary conditions is stressed for both internal and external flows. A description of implicit methods is presented including generalizations to multidimensions. Shocks, aerodynamics, meteorology, plasma physics and combustion applications are also briefly described
- …