SearcharxivSearch

arXiv subjects

Robert Schaback

Publications and source records attributed to Robert Schaback.

At least 19 recordsLinked to original sources

Paths of Stochastic Processes: a Sudden Turnaround

The commonly accepted definition of paths starts from a random field but ignores the problem of setting joint distributions of infinitely many random variables for defining paths properly afterwards. This paper provides a turnaround that starts with a given covariance function, then defines paths and finally a random field. We show how this approach retains essentially the same properties for Gaussian fields while allowing to construct random fields whose finite dimensional distributions are not Gaussian. Specifically, we start with a kernel $C$ and the associated Reproducing Kernel Hilbert Space ${\cal H}(C)$, and then assign standardized random values to a deterministic orthonormal expansion in ${\cal H}(C)$. This yields paths as random functions with an explicit representation formula. Using Lo\'eve isometry, we prove that pointwise regularity notions like continuity or differentiability hold on functions of ${\cal H}(C)$, paths, and the random field $R_C$ in precisely the same way. Yet, norms of paths as functions behave differently, as we prove that paths are a.s. not in ${\cal H}(C)$, but in certain larger spaces that can partially be characterized. In case of Matern kernels generating Sobolev space $W_2^m(R^d)$, paths lie almost surely in all $W_2^{p}(R^d)$ for $p<m-d/2$, but almost surely not in $W_2^{m-d/2}(R^d)$. This regularity gap between function and paths is explained easily by square summability of expansion coefficients of functions, not of paths. The required orthonormal expansions, well-known in the probabilistic and the deterministic literature, are analyzed and compared with respect to convergence rates.

math.PR

Optimal Compactly Supported Functions in Sobolev Spaces

This paper constructs unique compactly supported functions in Sobolev spaces that have minimal norm, maximal support, and maximal central value, under certain renormalizations. They may serve as optimized basis functions in interpolation or approximation, or as shape functions in meshless methods for PDE solving. Their norm is useful for proving upper bounds for convergence rates of interpolation in Sobolev spaces $H_2^m(\R^d)$, and this paper gives the correct rate $m-d/2$ that arises as convergence like $h^{m-d/2}$ for interpolation at meshwidth $h\to 0$ or a blow-up like $r^{-(m-d/2)}$ for norms of compactly supported functions with support radius $r\to 0$. In Hilbert spaces with infinitely smooth reproducing kernels, like Gaussians or inverse multiquadrics, there are no compactly supported functions at all, but in spaces with limited smoothness, compactly supported functions exist and can be optimized in the above way. The construction is described in Hilbert space via projections, and analytically via trace operators. Numerical examples are provided.

math.NA

Greedy Adaptive Local Recovery of Functions in Sobolev Spaces

There are many ways to upsample functions from multivariate scattered data locally, using only a few neighbouring data points of the evaluation point. The position and number of the actually used data points is not trivial, and many cases like Moving Least Squares require point selections that guarantee local recovery of polynomials up to a specified order. This paper suggests a kernel-based greedy local algorithm for point selection that has no such constraints. It realizes the optimal $L_\infty$ convergence rates in Sobolev spaces using the minimal number of points necessary for that purpose. On the downside, it does not care for smoothness, relying on fast $L_\infty$ convergence to a smooth function. The algorithm ignores near-duplicate points automatically and works for quite irregularly distributed point sets by proper selection of points. Its computational complexity is constant for each evaluation point, being dependent only on the Sobolev space parameters. Various numerical examples are provided. As a byproduct, it turns out that the well-known instability of global kernel-based interpolation in the standard basis of kernel translates arises already locally, independent of global kernel matrices and small separation distances.

math.NA

The Matérn Model: A Journey through Statistics, Numerical Analysis and Machine Learning

The Matérn model has been a cornerstone of spatial statistics for more than half a century. More recently, the Matérn model has been central to disciplines as diverse as numerical analysis, approximation theory, computational statistics, machine learning, and probability theory. In this article we take a Matérn-based journey across these disciplines. First, we reflect on the importance of the Matérn model for estimation and prediction in spatial statistics, establishing also connections to other disciplines in which the Matérn model has been influential. Then, we position the Matérn model within the literature on big data and scalable computation: the SPDE approach, the Vecchia likelihood approximation, and recent applications in Bayesian computation are all discussed. Finally, we review recent devlopments, including flexible alternatives to the Matérn model, whose performance we compare in terms of estimation, prediction, screening effect, computation, and Sobolev regularity properties.

math.ST

Scaling of Radial Basis Functions

This paper studies the influence of scaling on the behavior of Radial Basis Function interpolation. It focuses on certain central aspects, but does not try to be exhaustive. The most important questions are: How does the error of a kernel-based interpolant vary with the scale of the kernel chosen? How does the standard error bound vary? And since fixed functions may be in spaces that allow scalings, like global Sobolev spaces, is there a scale of the space that matches the function best? The last question is answered in the affirmative for Sobolev spaces, but the required scale may be hard to estimate. Scalability of functions turns out to be restricted for spaces generated by analytic kernels, unless the functions are band-limited. In contrast to other papers, polynomials and polyharmonics are included as flat limits when checking scales experimentally, with an independent computation. The numerical results show that the hunt for near-flat scales is questionable, if users include the flat limit cases right from the start. When there are not enough data to evaluate errors directly, the scale of the standard error bound can be varied, up to replacing the norm of the unknown function by the norm of the interpolant. This follows the behavior of the actual error qualitatively well, but is only of limited value for estimating error-optimal scales. For kernels and functions with unlimited smoothness, the given interpolation data are proven to be insufficient for determining useful scales.

math.NA

Small Errors Imply Large Instabilities

Numerical Analysts and scientists working in applications often observe that once they improve their techniques to get a better accuracy, some instability creeps in through the back door. This paper shows for a large class of numerical methods that such a Trade-off Principle between error and stability is unavoidable. The setting is confined to recovery of functions from data, but it includes solving differential equations by writing such methods as a recovery of functions under constraints imposed by differential operators and boundary values. It is shown in particular that Kansa's Unsymmetric Collocation Method sacrifices accuracy for stability, when compared to symmetric collocation.

math.NA

$H$-Sets for Kernel-Based Spaces

The concept of $H$-sets as introduced by Collatz in 1956 was very useful in univariate Chebyshev approximation by polynomials or Chebyshev spaces. In the multivariate setting, the situation is much worse, because there is no alternation, and $H$-sets exist, but are only rarely accessible by mathematical arguments. However, in Reproducing Kernel Hilbert spaces, $H$-sets are shown here to have a rather simple and complete characterization. As a byproduct, the strong connection of $H$-sets to Linear Programming is studied. But on the downside, it is explained why $H$-sets have a very limited range of applicability in the times of large-scale computing.

math.NA

On COVID-19 Modelling

This contribution analyzes the COVID-19 outbreak by comparably simple mathematical and numerical methods. The final goal is to predict the peak of the epidemic outbreak per country with a reliable technique. This is done by an algorithm motivated by standard SIR models and aligned with the standard data provided by the Johns Hopkins University. To reconstruct data for the unregistered Infected, the algorithm uses current values of the infection fatality rate and a data-driven estimation of a specific form of the recovery rate. All other ingredients are data-driven as well. Various examples of predictions are provided for illustration.

physics.soc-ph

Modelling Recovered Cases and Death Probabilities for the COVID-19 Outbreak

From March 23rd, the data for the recovered cases of COVID-19 are missing from the standard repository maintained by the Johns Hopkins University in collaboration with the WHO. But since data concerning recovered patients are extremely important for modelling the COVID-19 outbreak, a method for estimating the missing data is provided and tested. As a byproduct, it produces estimates for the probabilities to die $k$ days after confirmation, or to survive after $d$ days.

q-bio.PE

A Greedy Method for Solving Classes of PDE Problems

Motivated by the successful use of greedy algorithms for Reduced Basis Methods, a greedy method is proposed that selects N input data in an asymptotically optimal way to solve well-posed operator equations using these N data. The operator equations are defined as infinitely many equations given via a compact set of functionals in the dual of an underlying Hilbert space, and then the greedy algorithm, defined directly in the dual Hilbert space, selects N functionals step by step. When N functionals are selected, the operator equation is numerically solved by projection onto the span of the Riesz representers of the functionals. Orthonormalizing these yields useful Reduced Basis functions. By recent results on greedy methods in Hilbert spaces, the convergence rate is asymptotically given by Kolmogoroff N-widths and therefore optimal in that sense. However, these N-widths seem to be unknown in PDE applications. Numerical experiments show that for solving elliptic second-order Dirichlet problems, the greedy method of this paper behaves like the known P-greedy method for interpolation, applied to second derivatives. Since the latter technique is known to realize Kolmogoroff N-widths for interpolation, it is hypothesized that the Kolmogoroff N-widths for solving second-order PDEs behave like the Kolmogoroff N-widths for second derivatives, but this is an open theoretical problem.

math.NA

An Approximation Theorist's View on Solving Operator Equations

When an Approximation Theorist looks at well-posed PDE problems or operator equations, and standard solution algorithms like Finite Elements, Rayleigh-Ritz or Trefftz techniques, methods of fundamental or particular solutions and their combinations, they boil down to approximation problems and stability issues. These two can be handled by Approximation Theory, and this paper shows how, with special applications to the aforementioned algorithms. The intention is that the Approximation Theorists viewpoint is helpful for readers who are somewhat away from that subject.

math.NA

A Nonlinear Discretization Theory for Meshfree Collocation Methods applied to Quasilinear Elliptic Equations

We generalize our earlier results concerning meshfree collocation methods for semilinear elliptic second order problems to the quasilinear case. The stability question, however, is treated differently, namely by extending a paper on uniformly stable discretizations of well-posd linear problems to the nonlinear case. These two ingredients allow a proof that all well-posed quasilinear elliptic second-order problems can be discretized in a uniformly stable way by using sufficient oversampling, and then the error of the numerical solution behaves like the error obtainable by direct approximation of the true solution by functions from the chosen trial space, up to a factor induced by being forced to use a H\"older-type theory for the nonlinear PDE. We apply our general technique to prove convergence of meshfree methods for quasilinear elliptic equations with Dirichlet and non-Dirichlet boundary conditions. This is achieved for bifurcation and center manifolds of elliptic partial differential equations and their numerical methods as well.

math.NA

$H^2$--Convergence of least-squares kernel collocation methods

The strong-form asymmetric kernel-based collocation method, commonly referred to as the Kansa method, is easy to implement and hence is widely used for solving engineering problems and partial differential equations despite the lack of theoretical support. The simple least-squares (LS) formulation, on the other hand, makes the study of its solvability and convergence rather nontrivial. In this paper, we focus on general second order linear elliptic differential equations in $\Omega \subset R^d$ under Dirichlet boundary conditions. With kernels that reproduce $H^m(\Omega)$ and some smoothness assumptions on the solution, we provide denseness conditions for a constrained least-squares method and a class of weighted least-squares algorithms to be convergent. Theoretically, we identify some $H^2(\Omega)$ convergent LS formulations that have an optimal error behavior like $h^{m-2}$. We also demonstrate the effects of various collocation settings on the respective convergence rates, as well as how these formulations perform with high order kernels and when coupled with the stable evaluation technique for the Gaussian kernel.

math.NA

A Meshfree Method for Solving the Monge-Amp\`ere Equation

This paper solves the two-dimensional Dirichlet problem for the Monge-Amp\`ere equation by a strong meshless collocation technique that uses a polynomial trial space and collocation in the domain and on the boundary. Convergence rates may be up to exponential, depending on the smoothness of the true solution, and this is demonstrated numerically and proven theoretically, applying a sufficiently fine collocation discretization. A much more thorough investigation of meshless methods for fully nonlinear problems is in preparation.

math.NA

A Simple Solution for Maximum Range Flight

Within the standard framework of quasi-steady flight, this paper derives a speed that realizes the maximal obtainable range per unit of fuel. If this speed is chosen at each instant of a flight plan $h(x)$ giving altitude $h$ as a function of distance $x$, a variational problem for finding an optimal $h(x)$ can be formulated and solved. It yields flight plans with maximal range, and these turn out to consist of mainly three phases using the optimal speed: starting with a climb at maximal continuous admissible thrust, ending with a continuous descent at idle thrust, and in between with a transition based on a solution of the Euler-Lagrange equation for the variational problem. A similar variational problem is derived and solved for speed-restricted flights, e.g. at 250 KIAS below 10000 ft. In contrast to the literature, the approach of this paper does not need more than standard ordinary differential equations solving variational problems to derive range-optimal trajectories. Various numerical examplesbased on a Standard Business Jet are added for illustration.

math.OC

Error Analysis of Nodal Meshless Methods

There are many application papers that solve elliptic boundary value problems by meshless methods, and they use various forms of generalized stiffness matrices that approximate derivatives of functions from values at scattered nodes $x_1,\ldots,x_M\in \Omega\subset\R^d$. If $u^*$ is the true solution in some Sobolev space $S$ allowing enough smoothness for the problem in question, and if the calculated approximate values at the nodes are denoted by $\tilde u_1,\ldots,\tilde u_M$, the canonical form of error bounds is $$ \max_{1\leq j\leq M}|u^*(x_j)-\tilde u_j|\leq \epsilon \|u^*\|_S $$ where $\epsilon$ depends crucially on the problem and the discretization, but not on the solution. This contribution shows how to calculate such $\epsilon$ {\em numerically and explicitly}, for any sort of discretization of strong problems via nodal values, may the discretization use Moving Least Squares, unsymmetric or symmetric RBF collocation, or localized RBF or polynomial stencils. This allows users to compare different discretizations with respect to error bounds of the above form, without knowing exact solutions, and admitting all possible ways to set up generalized stiffness matrices. The error analysis is proven to be sharp under mild additional assumptions. As a byproduct, it allows to construct worst cases that push discretizations to their limits. All of this is illustrated by numerical examples.

math.NA

Adaptive Approximation of Functions with Discontinuities

One of the basic principles of Approximation Theory is that the quality of approximations increase with the smoothness of the function to be approximated. Functions that are smooth in certain subdomains will have good approximations in those subdomains, and these {\em sub-approximations} can possibly be calculated efficiently in parallel, as long as the subdomains do not overlap. This paper proposes a class of algorithms that first calculate sub-approximations on non-overlapping subdomains, then extend the subdomains as much as possible and finally produce a global solution on the given domain by letting the subdomains fill the whole domain. Consequently, there will be no Gibbs phenomenon along the boundaries of the subdomains. Throughout, the algorithm works for fixed scattered input data of the function itself, not on spectral data, and it does not resample.

math.NA

On the Fractional Derivatives of Radial Basis Functions

The paper provides the fractional integrals and derivatives of the Rie\-mann-Liouville and Caputo type for the five kinds of radial basis functions (RBFs), including the powers, Gaussian, multiquadric, Matern and thin-plate splines, in one dimension. It allows to use high order numerical methods for solving fractional differential equations. The results are tested by solving two fractional differential equations. The first one is a fractional ODE which is solved by the RBF collocation method and the second one is a fractional PDE which is solved by the method of lines based on the spatial trial spaces spanned by the Lagrange basis associated to the RBFs.

math.NA