Search

Let F be a compact set of a Banach space X. This paper analyzes the "generalized empirical interpolation method," which, given a function f ∊ F, builds an interpolant Jn[f] in an n dimensional subspace Xn ⊂ X with the knowledge of n outputs (σi(f))ni=1, where σi ∊ X' and X' is the dual space of X. The space Xn is built with a greedy algorithm that is adapted to F in the sense that it is generated by elements of F itself. The algorithm also selects the linear functionals (σi)ni=1 from a dictionary Σ ⊂ X'. In this paper, we study the interpolation error maxf∊F ‖f - Jn[f]‖X by comparing it with the best possible performance on an n dimensional space, i.e., the Kolmogorov n-width of F in X, dn(F,X). For polynomial or exponential decay rates of dn(F,X), we prove that the interpolation error has the same behavior modulo the norm of the interpolation operator. Sharper results are obtained in the case where X is a Hilbert space. [ABSTRACT FROM AUTHOR]

This paper investigates backscatter data for the inverse obstacle problem in impedance tomography, when the obstacles are small. It is shown that under this circumstance the backscatter data are close approximations of a rational function that has second or fourth order poles at the locations of the obstacles. Furthermore, a numerical method is presented to locate the obstacles via the poles of certain Laurent-Padé approximations. Numerical experiments explore the potential of this algorithm also for extended obstacles, taking into consideration that the problem is severely ill-posed. [ABSTRACT FROM AUTHOR]

In this paper we show that the use of spectral Galerkin methods for the approximation of the Boltzmann equation in the velocity space permits one to obtain spectrally accurate numerical solutions at a reduced computational cost. We prove that the spectral algorithm preserves the total mass and approximates with infinite-order accuracy momentum and energy. Consistency of the method is also proved, and a stability result for a smoothed positive scheme is given. We demonstrate that the Fourier coefficients associated with the collision kernel of the equation have a very simple structure and in some cases can be computed explicitly. Numerical examples for homogeneous test problems in two and three dimensions confirm the advantages of the method. [ABSTRACT FROM AUTHOR]