771 research outputs found
Numerical Analysis of Sparse Initial Data Identification for Parabolic Problems
In this paper we consider a problem of initial data identification from the
final time observation for homogeneous parabolic problems. It is well-known
that such problems are exponentially ill-posed due to the strong smoothing
property of parabolic equations. We are interested in a situation when the
initial data we intend to recover is known to be sparse, i.e. its support has
Lebesgue measure zero. We formulate the problem as an optimal control problem
and incorporate the information on the sparsity of the unknown initial data
into the structure of the objective functional. In particular, we are looking
for the control variable in the space of regular Borel measures and use the
corresponding norm as a regularization term in the objective functional. This
leads to a convex but non-smooth optimization problem. For the discretization
we use continuous piecewise linear finite elements in space and discontinuous
Galerkin finite elements of arbitrary degree in time. For the general case we
establish error estimates for the state variable. Under a certain structural
assumption, we show that the control variable consists of a finite linear
combination of Dirac measures. For this case we obtain error estimates for the
locations of Dirac measures as well as for the corresponding coefficients. The
key to the numerical analysis are the sharp smoothing type pointwise finite
element error estimates for homogeneous parabolic problems, which are of
independent interest. Moreover, we discuss an efficient algorithmic approach to
the problem and show several numerical experiments illustrating our theoretical
results.Comment: 43 pages, 10 figure
Recommended from our members
Mini-Workshop: Adaptive Methods for Control Problems Constrained by Time-Dependent PDEs
Optimization problems constrained by time-dependent PDEs (Partial Differential Equations) are challenging from a computational point of view: even in the simplest case, one needs to solve a system of PDEs coupled globally in time and space for the unknown solutions (the state, the costate and the control of the system). Typical and practically relevant examples are the control of nonlinear heat equations as they appear in laser hardening or the thermic control of flow problems (Boussinesq equations). Specifically for PDEs with a long time horizon, conventional time-stepping methods require an enormous storage of the respective other variables. In contrast, adaptive methods aim at distributing the available degrees of freedom in an a-posteriori-fashion to capture singularities and are, therefore, most promising
Recommended from our members
Adaptive Numerical Methods for PDEs
This collection contains the extended abstracts of the talks given at the Oberwolfach Conference on “Adaptive Numerical Methods for PDEs”, June 10th - June 16th, 2007. These talks covered various aspects of a posteriori error estimation and mesh as well as model adaptation in solving partial differential equations. The topics ranged from the theoretical convergence analysis of self-adaptive methods, over the derivation of a posteriori error estimates for the finite element Galerkin discretization of various types of problems to the practical implementation and application of adaptive methods
A multiscale method for heterogeneous bulk-surface coupling
In this paper, we construct and analyze a multiscale (finite element) method
for parabolic problems with heterogeneous dynamic boundary conditions. As
origin, we consider a reformulation of the system in order to decouple the
discretization of bulk and surface dynamics. This allows us to combine
multiscale methods on the boundary with standard Lagrangian schemes in the
interior. We prove convergence and quantify explicit rates for low-regularity
solutions, independent of the oscillatory behavior of the heterogeneities. As a
result, coarse discretization parameters, which do not resolve the fine scales,
can be considered. The theoretical findings are justified by a number of
numerical experiments including dynamic boundary conditions with random
diffusion coefficients
Residual estimates for post-processors in elliptic problems
In this work we examine a posteriori error control for post-processed
approximations to elliptic boundary value problems. We introduce a class of
post-processing operator that `tweaks' a wide variety of existing
post-processing techniques to enable efficient and reliable a posteriori bounds
to be proven. This ultimately results in optimal error control for all manner
of reconstruction operators, including those that superconverge. We showcase
our results by applying them to two classes of very popular reconstruction
operators, the Smoothness-Increasing Accuracy-Enhancing filter and
Superconvergent Patch Recovery. Extensive numerical tests are conducted that
confirm our analytic findings.Comment: 25 pages, 17 figure
- …