Fitting multidimensional data using gradient penalties and the sparse grid combination technique
(2009)
Sparse grids, combined with gradient penalties provide an attractive tool for regularised least squares fitting. It has earlier been found that the combination technique, which builds a sparse grid function using a linear combination of approximations on partial grids, is here not as effective as it is in the case of elliptic partial differential equations. We argue that this is due to the irregular and random data distribution, as well as the proportion of the number of data to the grid resolution. These effects are investigated both in theory and experiments. As part of this investigation we also show how overfitting arises when the mesh size goes to zero. We conclude with a study of modified ``optimal'' combination coefficients who prevent the amplification of the sampling noise present while using the original combination coefficients.
Cross–derivatives are mixed partial derivatives that are obtained by differentiating at most
once in every coordinate direction. They are a computational tool in combinatorics and high–
dimensional integration. Here we present two methods of computing exact values of all cross–
derivatives at a given point both following the general philosophy of automatic differentiation.
Implementation details are discussed and numerical results given.
A new finite element method computes conductivity in some unstructured particle-reinforced composite material. The 2-phase material under consideration is composed of a poorly conducting matrix material filled by highly conducting circular inclusions which are randomly dispersed. The mathematical model is a Poisson-type problem with discontinuous coefficients. The discontinuities are huge in contrast and quantity.
The proposed method generalizes classical continuous piecewise affine finite elements to special computational meshes which encode the particles in a network structure. Important geometric parameters such as the volume fraction are preserved exactly.
The computational complexity of the resulting method is proportional to the number of inclusions and this is optimal in comparison to data complexity.
The discretization error is proportional to the particle distance and does not depend on the conductivity contrast in the medium.
A mathematical model for instationary magnetization
processes is considered, where the underlying spatial domain
includes electrically conducting and nonconducting regions. The
model accounts for the magnetic induction law that couples the given
electrical voltage with the induced electrical current in the
induction coil. By a theorem of Showalter on degenerate parabolic
equations, theorems on existence, uniqueness, and regularity of the
solution to the associated Maxwell integrodifferential system are
proved.
Various applications in fluid dynamics and computational continuum mechanics motivate the development of reliable and efficient adaptive algorithms for mixed finite element methods. In order to save degrees of freedom, not all but just some selected set of finite element domains are refined. Hence the fundamental question of convergence as well as the question of optimality require new mathematical arguments. The presented adaptive algorithm for Raviart-Thomas mixed finite element methods solves the Poisson model problem, with optimal convergence rate.
Chen, Holst, and Xu presented "convergence and optimality of adaptive mixed finite element methods" (2008) following arguments of Rob Stevenson for the conforming finite element method. Their algorithm reduces oscillations separately, before approximating the solution by some adaptive algorithm in the spirit of W. Dörfler (1996). The algorithm proposed here appears more natural in switching to either reduction of the edge-error estimator or of the oscillations.
Shielding sheets are commonly used in the protection of electronic devices. With their large aspect ratios they become a serious issue for the direct application of boundary element methods due to the occurring almost singular integrals. Impedance transmission conditions allow for boundary element formulations where only sheet mid-line has to be triangulated. We propose and analyse boundary element methods of second kind for impedance transmission conditions of two different types for the time-harmonic eddy current problem in two dimensions. In numerical experiments we study the effect on the magnetic shielding efficiency of the discretisation error due the boundary element discretisation and the modelling error due to the
impedance transmission condition.