English
Related papers

Related papers: Stable interpolation with isotropic and anisotropi…

200 papers

Matrices resulting from the discretization of a kernel function, e.g., in the context of integral equations or sampling probability distributions, can frequently be approximated by interpolation. In order to improve the efficiency, a…

Numerical Analysis · Mathematics 2021-12-10 Steffen Börm

The construction of high order entropy stable collocation schemes on quadrilateral and hexahedral elements has relied on the use of Gauss-Legendre-Lobatto collocation points and their equivalence with summation-by-parts (SBP) finite…

Numerical Analysis · Mathematics 2019-08-06 Jesse Chan , David C. Del Rey Fernandez , Mark H. Carpenter

Interpolation-based techniques have become popularized in recent years because of their inherently modular and local reasoning, which can scale up existing formal verification techniques like theorem proving, model-checking, abstraction…

Formal Languages and Automata Theory · Computer Science 2020-05-12 Ting Gan , Bican Xia , Bai Xue , Naijun Zhan , Liyun Dai

Despite a large corpus of recent work on scaling up Gaussian processes, a stubborn trade-off between computational speed, prediction and uncertainty quantification accuracy, and customizability persists. This is because the vast majority of…

Machine Learning · Computer Science 2025-12-09 Marcus M. Noack , Mark D. Risser , Hengrui Luo , Vardaan Tekriwal , Ronald J. Pandolfi

This work explores the application of the fast assembly and formation strategy from [8, 17] to trimmed bi-variate parameter spaces. Two concepts for the treatment of basis functions cut by the trimming curve are investigated: one employs a…

Computational Engineering, Finance, and Science · Computer Science 2023-08-29 Benjamin Marussig

We present a theoretically grounded Gaussian process framework that leverages neural feature maps to construct expressive kernels. We show that the learned feature map can be interpreted as an optimal low-rank approximation to a Gram matrix…

Machine Learning · Statistics 2026-05-12 Anthony Stephenson

Let $z_{1},\ldots,z_{K}$ be distinct grid points. If $f_{k,0}$ is the prescribed value of a function at the grid point $z_{k}$, and $f_{k,r}$ the prescribed value of the $r$\foreignlanguage{american}{-th} derivative, for $1\leq r\leq…

Numerical Analysis · Mathematics 2014-08-28 Burhan Sadiq , Divakar Viswanath

Gaussian splatting has achieved impressive improvements for both novel-view synthesis and surface reconstruction from multi-view images. However, current methods still struggle to reconstruct high-quality surfaces from only sparse view…

Computer Vision and Pattern Recognition · Computer Science 2024-12-23 Zhuowen Shen , Yuan Liu , Zhang Chen , Zhong Li , Jiepeng Wang , Yongqing Liang , Zhengming Yu , Jingdong Zhang , Yi Xu , Scott Schaefer , Xin Li , Wenping Wang

The problem of guaranteed parameter estimation (GPE) consists in enclosing the set of all possible parameter values, such that the model predictions match the corresponding measurements within prescribed error bounds. One of the bottlenecks…

Numerical Analysis · Mathematics 2018-10-30 Junyan Su , Yanlin Zha , Kai Wang , Mario E. Villanueva , Radoslav Paulen , Boris Houska

We develop a simple algorithm to generate random variables described by densities equaling squared Hermite functions. As an application, we show how to generate a randomly chosen eigenvalue of a matrix from the Gaussian Unitary Ensemble…

Probability · Mathematics 2026-03-30 Luc Devroye , Jad Hamdan

The \emph{Fast Gaussian Transform} (FGT) enables subquadratic-time multiplication of an $n\times n$ Gaussian kernel matrix $\mathsf{K}_{i,j}= \exp ( - \| x_i - x_j \|_2^2 ) $ with an arbitrary vector $h \in \mathbb{R}^n$, where $x_1,\dots,…

Data Structures and Algorithms · Computer Science 2024-02-07 Baihe Huang , Zhao Song , Omri Weinstein , Junze Yin , Hengjie Zhang , Ruizhe Zhang

We propose a class of conservative discontinuous Galerkin methods for the Vlasov-Poisson system written as a hyperbolic system using Hermite polynomials in the velocity variable. These schemes are designed to be systematically as accurate…

Numerical Analysis · Mathematics 2020-04-07 Francis Filbet , Tao Xiong

Gaussian beams are asymptotically valid high frequency solutions to hyperbolic partial differential equations, concentrated on a single curve through the physical domain. They can also be extended to some dispersive wave equations, such as…

Numerical Analysis · Mathematics 2011-06-03 Hailiang Liu , Olof Runborg , Nicolay M. Tanushev

Learning the kernel parameters for Gaussian processes is often the computational bottleneck in applications such as online learning, Bayesian optimization, or active learning. Amortizing parameter inference over different datasets is a…

Machine Learning · Computer Science 2023-06-19 Matthias Bitzer , Mona Meister , Christoph Zimmer

This work proposes a basis for improved throughput of matrix-free evaluation of discontinuous Galerkin symmetric interior penalty discretizations on hexahedral elements. The basis relies on ideas of Hermite polynomials. It is used in a…

Numerical Analysis · Mathematics 2019-07-22 Martin Kronbichler , Katharina Kormann , Niklas Fehn , Peter Munch , Julius Witte

We prove that standard Gaussian random multipliers are expected to numerically stabilize both Gaussian elimination with no pivoting and block Gaussian elimination. Moreover we prove that such a multiplier (even without the customary…

Numerical Analysis · Mathematics 2014-12-18 Victor Y. Pan , Guoliang Qian , Xiaodong Yan

Modern datasets across many disciplines increasingly consist of time-evolving, potentially infinite-dimensional random objects, such as dynamic functional data, which are naturally modeled in Hilbert spaces. In these settings,…

Machine Learning · Statistics 2026-05-08 Daniel López-Montero , Antonio Álvarez-López , Marcos Matabuena

Solution interpolation between deforming meshes is an important component for several applications in scientific computing, including indirect arbitrary-Lagrangian-Eulerian and rezoning moving mesh methods in numerical solution of partial…

Numerical Analysis · Mathematics 2020-10-09 Min Zhang , Weizhang Huang , Jianxian Qiu

Hyperbolic-parabolic partial differential equations are widely used for the modeling of complex, multiscale problems. High-order methods such as the discontinuous Galerkin (DG) scheme are attractive candidates for their numerical…

Numerical Analysis · Mathematics 2025-07-08 Jens Keim , Anna Schwarz , Patrick Kopper , Marcel Blind , Christian Rohde , Andrea Beck

Numerical computation of the Karhunen--Lo\`eve expansion is computationally challenging in terms of both memory requirements and computing time. We compare two state-of-the-art methods that claim to efficiently solve for the K--L expansion:…

Computational Engineering, Finance, and Science · Computer Science 2021-01-05 Michal Lukasz Mika , René Rinke Hiemstra , Thomas Joseph Robert Hughes , Dominik Schillinger