English
Related papers

Related papers: Approximation error of the Lagrange reconstructing…

200 papers

We propose to use L\'evy {\alpha}-stable distributions for constructing priors for Bayesian inverse problems. The construction is based on Markov fields with stable-distributed increments. Special cases include the Cauchy and Gaussian…

Computation · Statistics 2023-06-26 Jarkko Suuronen , Tomás Soto , Neil K. Chada , Lassi Roininen

In this work we construct a low-order nonconforming approximation method for linear elasticity problems supporting general meshes and valid in two and three space dimensions. The method is obtained by hacking the Hybrid High-Order method,…

Numerical Analysis · Mathematics 2019-06-26 Michele Botti , Daniele A. Di Pietro , Alessandra Guglielmana

Recently methods have been developed to extend the resummation of large-x double logarithms in inclusive deep-inelastic scattering (DIS) to terms not addressed by the soft-gluon exponentiation. Here we briefly outline our approach based on…

High Energy Physics - Phenomenology · Physics 2012-02-24 N. A. Lo Presti , A. Vogt , A. A. Almasy

In this paper, we develop and study algorithms for approximately solving the linear algebraic systems: $\mathcal{A}_h^\alpha u_h = f_h$, $ 0< \alpha <1$, for $u_h, f_h \in V_h$ with $V_h$ a finite element approximation space. Such problems…

Numerical Analysis · Mathematics 2018-03-28 Beiping Duan , Raytcho Lazarov , Joeseph Pasciak

Sparse polynomial approximation has become indispensable for approximating smooth, high- or infinite-dimensional functions from limited samples. This is a key task in computational science and engineering, e.g., surrogate modelling in…

Numerical Analysis · Mathematics 2023-11-08 Ben Adcock , Simone Brugiapaglia , Nick Dexter , Sebastian Moraga

We propose a reconstruction-based a posteriori error estimate for linear advection problems in one space dimension. In our framework, a stable variational ultra-weak formulation is adopted, and the equivalence of the $L_2$-norm of the error…

Numerical Analysis · Mathematics 2019-04-24 Alexandre Ern , Martin Vohralík , Mohammad Zakerzadeh

We present two new classes of orthogonal functions, log orthogonal functions (LOFs) and generalized log orthogonal functions (GLOFs), which are constructed by applying a $\log$ mapping to Laguerre polynomials. We develop basic approximation…

Numerical Analysis · Mathematics 2020-03-04 Sheng Chen , Jie Shen

A high-frequency recovered fully discrete low-regularity integrator is constructed to approximate rough and possibly discontinuous solutions of the semilinear wave equation. The proposed method, with high-frequency recovery techniques, can…

Numerical Analysis · Mathematics 2024-10-18 Jiachuan Cao , Buyang Li , Yanping Lin , Fangyan Yao

Every classical orthogonal polynomial system $p_n(x)$ satisfies a three-term recurrence relation of the type \[ p_{n+1}(x)=(A_nx+B_n)p_n(x)-C_np_{n-1}(x)~ (n=0,1,2,\ldots, p_{-1}\equiv 0), \] with $C_nA_nA_{n-1}>0$. Moreover, Favard's…

Classical Analysis and ODEs · Mathematics 2019-01-14 Daniel Duviol Tcheutia

The paper proposes a general quasi-interpolation scheme for high-dimensional function approximation. To facilitate error analysis, we view our quasi-interpolation as a two-step procedure. In the first step, we approximate a target function…

Numerical Analysis · Mathematics 2024-09-24 Wenwu Gao , Jiecheng Wang , Zhengjie Sun , Gregory E. Fasshauer

The blind deconvolution problem amounts to reconstructing both a signal and a filter from the convolution of these two. It constitutes a prominent topic in mathematical and engineering literature. In this work, we analyze a sparse version…

Information Theory · Computer Science 2021-11-08 Axel Flinth , Ingo Roth , Benedikt Groß , Jens Eisert , Gerhard Wunder

We consider approximating analytic functions on the interval $[-1,1]$ from their values at a set of $m+1$ equispaced nodes. A result of Platte, Trefethen \& Kuijlaars states that fast and stable approximation from equispaced samples is…

Numerical Analysis · Mathematics 2022-03-08 Ben Adcock , Alexei Shadrin

In this present paper, I propose a derivation of unified interpolation and extrapolation function that predicts new values inside and outside the given range by expanding direct Taylor series on the middle point of given data set.…

Numerical Analysis · Mathematics 2020-02-27 Nijat Shukurov

In this paper we introduce a family of rational approximations of the reciprocal of a $\phi$-function involved in the explicit solutions of certain linear differential equations, as well as in integration schemes evolving on manifolds. The…

Numerical Analysis · Mathematics 2021-05-18 Paola Boito , Yuli Eidelman , Luca Gemignani

In this paper, we develop a fast and accurate pseudospectral method to approximate numerically the half Laplacian $(-\Delta)^{1/2}$ of a function on $\mathbb{R}$, which is equivalent to the Hilbert transform of the derivative of the…

Numerical Analysis · Mathematics 2024-01-17 Carlota M. Cuesta , Francisco de la Hoz , Ivan Girona

In this paper we construct explicit solutions and calculate the corresponding $\tau$-function to the system of Schlesinger equations describing isomonodromy deformations of $2\times 2$ matrix linear ordinary differential equation whose…

Mathematical Physics · Physics 2007-05-23 A. V. Kitaev , D. A. Korotkin

The deletion channel takes as input a bit string $\mathbf{x} \in \{0,1\}^n$, and deletes each bit independently with probability $q$, yielding a shorter string. The trace reconstruction problem is to recover an unknown string $\mathbf{x}$…

Data Structures and Algorithms · Computer Science 2017-08-03 Yuval Peres , Alex Zhai

We develop a new approximation theory for linear and quadratic interpolation models, suitable for use in convex-constrained derivative-free optimization (DFO). Most existing model-based DFO methods for constrained problems assume the…

Optimization and Control · Mathematics 2024-03-25 Lindon Roberts

Underlying many Bayesian inference techniques that seek to approximate the posterior as a Gaussian distribution is a fundamental linear algebra problem that must be solved for both the mean and key entries of the covariance. Even when the…

Machine Learning · Computer Science 2020-10-19 Timothy D Barfoot

We introduce and initiate the study of a new model of reductions called the random noise model. In this model, the truth table $T_f$ of the function $f$ is corrupted on a randomly chosen $\delta$-fraction of instances. A randomized…

Computational Complexity · Computer Science 2025-09-09 Tejas Nareddy , Abhishek Mishra