English
Related papers

Related papers: A New Selection Operator for the Discrete Empirica…

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

In some studies \citep[e.g.,][]{zhang2016understanding} of deep learning, it is observed that over-parametrized deep neural networks achieve a small testing error even when the training error is almost zero. Despite numerous works towards…

Machine Learning · Statistics 2022-02-25 Yue Xing , Qifan Song , Guang Cheng

Deep learning inspired by differential equations is a recent research trend and has marked the state of the art performance for many machine learning tasks. Among them, time-series modeling with neural controlled differential equations…

Machine Learning · Computer Science 2022-09-22 Sheo Yon Jhin , Jaehoon Lee , Minju Jo , Seungji Kook , Jinsung Jeon , Jihyeon Hyeong , Jayoung Kim , Noseong Park

Quantum error mitigation (QEM) and quantum error correction (QEC) are two research areas that are often considered as distinct entities, and the problem of combining the two approaches in a non-trivial way has only recently started to be…

Quantum Physics · Physics 2026-03-13 George Umbrarescu , Oscar Higgott , Dan E. Browne

Various algebraic multigrid algorithms have been developed for solving problems in scientific and engineering computation over the past decades. They have been shown to be well-suited for solving discretized partial differential equations…

Numerical Analysis · Mathematics 2018-05-08 Xuefeng Xu , Chen-Song Zhang

The goal of data selection is to capture the most structural information from a set of data. This paper presents a fast and accurate data selection method, in which the selected samples are optimized to span the subspace of all data. We…

Computer Vision and Pattern Recognition · Computer Science 2018-11-30 Mohsen Joneidi , Alireza Zaeemzadeh , Nazanin Rahnavard , Mubarak Shah

The Empirical Interpolation Method (EIM) and its generalized version (GEIM) can be used to approximate a physical system by combining data measured from the system itself and a reduced model representing the underlying physics. In presence…

Numerical Analysis · Mathematics 2016-11-08 J. P. Argaud , B. Bouriquet , H. Gong , Y. Maday , O. Mula

Discrete choice models are fundamental tools in management science, economics, and marketing for understanding and predicting decision-making. Logit-based models are dominant in applied work, largely due to their convenient closed-form…

Methodology · Statistics 2026-04-06 Easton Huch , Michael Keane

We present a novel derivative-free interpolation based optimization algorithm. A trust-region method is used where a surrogate model is realized via an interpolation framework. The framework for interpolation is provided by Universal…

Optimization and Control · Mathematics 2018-05-31 Tom Lefebvre , Frederik De Belie , Guillaume Crevecoeur

We derive a new adaptive leverage score sampling strategy for solving the Column Subset Selection Problem (CSSP). The resulting algorithm, called Adaptive Randomized Pivoting, can be viewed as a randomization of Osinsky's recently proposed…

Numerical Analysis · Mathematics 2025-06-23 Alice Cortinovis , Daniel Kressner

We introduce, analyze and test a new interpolation operator for use with continuous data assimilation (DA) of evolution equations that are discretized spatially with the finite element method. The interpolant is constructed as an…

Analysis of PDEs · Mathematics 2018-10-09 Leo G. Rebholz , Camille Zerfas

We develop two new ideas for interpolation on $\mathbb{S}^2$. In this first part, we will introduce a simple interpolation method named \textit{Spherical Interpolation of orDER} $n$ (SIDER-$n$) that gives a $C^{n}$ interpolant given $n \geq…

Numerical Analysis · Mathematics 2022-12-06 Ki Wai Fong , Shingyu Leung

In this paper, we develop a nonlinear reduction framework based on our recently introduced extended group finite element method. By interpolating nonlinearities onto approximation spaces defined with the help of finite elements, the…

Numerical Analysis · Mathematics 2021-06-07 Kevin Tolle , Nicole Marheineke

Convex optimizers have known many applications as differentiable layers within deep neural architectures. One application of these convex layers is to project points into a convex set. However, both forward and backward passes of these…

Machine Learning · Computer Science 2020-11-16 Riad Akrour , Asma Atamna , Jan Peters

We propose a parametric sampling strategy for the reduction of large-scale PDE systems with multidimensional input parametric spaces by leveraging models of different fidelity. The design of this methodology allows a user to adaptively…

Numerical Analysis · Mathematics 2023-01-24 Manisha Chetry , Domenico Borzacchiello , Lucas Lestandi , Luisa Rocha Da Silva

The enrichment formulation of double-interpolation finite element method (DFEM) is developed in this paper. DFEM is first proposed by Zheng \emph{et al} (2011) and it requires two stages of interpolation to construct the trial function. The…

Numerical Analysis · Mathematics 2013-06-04 X. Peng , S. Kulasegaram , S. P. A. Bordas , S. C. Wu

Modern multi-core systems have a large number of design parameters, most of which are discrete-valued, and this number is likely to keep increasing as chip complexity rises. Further, the accurate evaluation of a potential design choice is…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-07-15 Neha V. Karanjkar , Madhav P. Desai

Quantum error mitigation (QEM) has been proposed as a class of hardware-friendly error suppression techniques. While QEM has been primarily studied for mitigating errors in the estimation of expectation values of observables, recent works…

Quantum Physics · Physics 2025-11-18 Rion Shimazu , Suguru Endo , Shigeo Hakkaku , Shinobu Saito

A novel refinement measure for non-intrusive surrogate modelling of partial differential equations (PDEs) with uncertain parameters is proposed. Our approach uses an empirical interpolation procedure, where the proposed refinement measure…

Numerical Analysis · Mathematics 2019-07-10 Yous van Halder , Benjamin Sanderse , Barry Koren

Programmable linear optical interferometers are important for classical and quantum information technologies, as well as for building hardware-accelerated artificial neural networks. Recent results showed the possibility of constructing…