English
Related papers

Related papers: Comparative study on higher order compact RBF-FD f…

200 papers

High-order derivatives of Green's functions are a key ingredient in Taylor-based fast multipole methods, Barnes-Hut $n$-body algorithms, and quadrature by expansion (QBX). In these settings, derivatives underpin either the formation,…

Computational Engineering, Finance, and Science · Computer Science 2026-04-01 Hirish Chandrasekaran , Andreas Kloeckner

In this paper, using well-known complex variable techniques, we compute explicitly, in terms of the ${}_2F_1$ Gaussian hypergeometric function, the one-dimensional fractional Laplacian of the Higgins functions, the Christov functions, and…

Numerical Analysis · Mathematics 2020-01-27 Jorge Cayama , Carlota M. Cuesta , Francisco de la Hoz

We derive algorithms for higher order derivative computation of the rectangular $QR$ and eigenvalue decomposition of symmetric matrices with distinct eigenvalues in the forward and reverse mode of algorithmic differentiation (AD) using…

Data Structures and Algorithms · Computer Science 2010-02-19 S. F. Walter , L. Lehmann

In this article we mainly study linear codes over $\mathbb{F}_{2^n}$ and their binary subfield codes. We construct linear codes over $\mathbb{F}_{2^n}$ whose defining sets are the certain subsets of $\mathbb{F}_{2^n}^m$ obtained from…

Information Theory · Computer Science 2023-03-17 Hongwei Liu , Zihao Yu

Fast algorithms for approximation by rational functions exist for both barycentric and Thiele continued fraction (TCF) representations. We present the first numerically stable methods for derivative evaluation in the barycentric…

Numerical Analysis · Mathematics 2026-01-16 Tobin A. Driscoll , Yuxing Zhou

Analytical templates for the covariance matrix of the 4-Point Correlation Function (4PCF) have been developed in the past assuming a Gaussian Random Field (GRF). In this work, we present the first non-Gaussian calculation of the 4PCF…

Cosmology and Nongalactic Astrophysics · Physics 2025-09-09 William Ortolá Leonard , Zachary Slepian

Scattered data interpolation schemes using kriging and radial basis functions (RBFs) have the advantage of being meshless and dimensional independent, however, for the data sets having insufficient observations, RBFs have the advantage over…

Numerical Analysis · Mathematics 2018-06-12 Pankaj K Mishra , Sankar K Nath , Mrinal K Sen , Gregory E Fasshauer

Approximation of scattered data is often a task in many engineering problems. The Radial Basis Function (RBF) approximation is appropriate for big scattered datasets in $n-$dimensional space. It is a non-separable approximation, as it is…

Computational Engineering, Finance, and Science · Computer Science 2018-06-22 Zuzana Majdisova , Vaclav Skala

A class of high-order numerical algorithms for Riesz derivatives are established through constructing new generating functions. Such new high-order formulas can be regarded as the modification of the classical (or shifted) Lubich's…

Numerical Analysis · Mathematics 2016-11-23 Hengfei Ding , Changpin Li

In this article we present a modification of classical Radial Basis Function (RBF) interpolation techniques aimed at reducing oscillations near discontinuities in one and two dimensions. Our approach introduces an adaptive mechanism by…

Numerical Analysis · Mathematics 2026-03-25 José Kuruc , David Levin , Pep Mulet , Juan Ruiz-Álvarez , Dionisio F. Yáñez

In this paper, we investigate the application of radial basis functions (RBFs) for the approximation with collocation of the Stokes problem. The approximate solution is constructed in a multi-level fashion, each level using compactly…

Numerical Analysis · Mathematics 2014-09-29 Andrew Chernih , Quoc Thong Le Gia

This work is concerned with the prime factor decomposition (PFD) of strong product graphs. A new quasi-linear time algorithm for the PFD with respect to the strong product for arbitrary, finite, connected, undirected graphs is derived.…

Discrete Mathematics · Computer Science 2017-05-11 Marc Hellmuth

We deduce a procedure to apply balanced truncation to parameter-dependent differential-algebraic systems. For that we solve multiple projected Lyapunov equations for different parameter values to compute the Gramians that are required for…

Dynamical Systems · Mathematics 2024-01-08 Jennifer Przybilla , Matthias Voigt

This paper presents a quadratic formula-based nonlinear representation for a given single-variable function f(x), $-1 \leq x \leq 1$. First, we construct the explicit polynomial coefficient functions a(x), b(x), and c(x) using a…

Numerical Analysis · Mathematics 2025-12-09 Ziqin He , Can Chen , Min Hyung Cho , Jingfang Huang , Yichao Wu

Partial differential equation-based numerical solution frameworks for initial and boundary value problems have attained a high degree of complexity. Applied to a wide range of physics with the ultimate goal of enabling engineering…

Numerical Analysis · Mathematics 2021-05-11 Matthew Duschenes , Krishna Garikipati

We give stability and consistency results for higher order Gr\"unwald-type formulae used in the approximation of solutions to fractional-in-space partial differential equations. We use a new Carlson-type inequality for periodic Fourier…

Numerical Analysis · Mathematics 2016-02-25 Boris Baeumer , Mihály Kovács , Harish Sankaranarayanan

A class of second order approximations, called the weighted and shifted Gr\"{u}nwald difference operators, are proposed for Riemann-Liouville fractional derivatives, with their effective applications to numerically solving space fractional…

Numerical Analysis · Mathematics 2015-04-27 WenYi Tian , Han Zhou , Weihua Deng

Brownian motion and fractional Brownian motion have been widely applied in statistical modeling in finance, telecommunication, network traffic, neuroscience, physics, and other fields. More realistic models for real time series data, such…

Computation · Statistics 2026-04-03 Andriy Olenko , Nemini Samarakoon

For general large-scale optimization problems compact representations exist in which recursive quasi-Newton update formulas are represented as compact matrix factorizations. For problems in which the objective function contains additional…

Optimization and Control · Mathematics 2022-08-02 Johannes J. Brust , Zichao , Di , Sven Leyffer , Cosmin G. Petra

We present DFO-GN, a derivative-free version of the Gauss-Newton method for solving nonlinear least-squares problems. As is common in derivative-free optimization, DFO-GN uses interpolation of function values to build a model of the…

Optimization and Control · Mathematics 2017-10-31 Coralia Cartis , Lindon Roberts