English
Related papers

Related papers: $L_1$ spline fits via sliding window process : con…

200 papers

The paper is devoted to problem of spline approximation. A new method of nodes location for curves and surfaces computer construction by means of B-splines and results of simulink-modeling is presented. The advantages of this paper is that…

Numerical Analysis · Computer Science 2011-07-22 Annapurna Sharma , Hakimjon Zaynidinov , Hoon Jae Lee

Semilinear hyperbolic stochastic partial differential equations (SPDEs) find widespread applications in the natural and engineering sciences. However, the traditional Gaussian setting may prove too restrictive, as phenomena in mathematical…

Numerical Analysis · Mathematics 2023-07-04 Andrea Barth , Andreas Stein

This paper demonstrates that the space of piecewise smooth functions can be well approximated by the space of functions defined by a set of simple (non-linear) operations on smooth uniform splines. The examples include bivariate functions…

Numerical Analysis · Mathematics 2024-05-13 David Levin

In many astronomical problems one often needs to determine the upper and/or lower boundary of a given data set. An automatic and objective approach consists in fitting the data using a generalised least-squares method, where the function to…

Instrumentation and Methods for Astrophysics · Physics 2015-05-13 N. Cardiel

The abelian pattern matching problem consists in finding all substrings of a text which are permutations of a given pattern. This problem finds application in many areas and can be solved in linear time by a naive sliding window approach.…

Data Structures and Algorithms · Computer Science 2018-03-08 Simone Faro , Arianna Pavone

Astronomical data is often uncertain with errors that are heteroscedastic (different for each data point) and covariant between different dimensions. Assuming that a set of D-dimensional data points can be described by a (D - 1)-dimensional…

Instrumentation and Methods for Astrophysics · Physics 2015-10-21 A. S. G. Robotham , D. Obreschkow

We study optimal approximation of stochastic processes by polynomial splines with free knots. The number of free knots is either a priori fixed or may depend on the particular trajectory. For the $s$-fold integrated Wiener process as well…

Probability · Mathematics 2007-05-23 J. Creutzig , T. Mueller-Gronbach , K. Ritter

In this paper we study the best asymmetric (sometimes also called penalized or sign-sensitive) approximation in the metrics of the space $L_p$, $1\leqslant p\leqslant\infty$, of functions $f\in C^2\left([0,1]^2\right)$ with nonnegative…

Numerical Analysis · Mathematics 2013-12-02 Vladyslav Babenko , Yuliya Babenko , Nataliya Parfinovych , Dmytro Skorokhodov

In this paper, we consider the problem of reconstructing piece-wise smooth functions from their non-uniform Fourier data. We first extend the filter method for uniform Fourier data to the non-uniform setting by using the techniques of…

Numerical Analysis · Mathematics 2026-01-23 Guohui Song , Congzhi Xia

We introduce a novel primal-dual flow for affine constrained convex optimization problems. As a modification of the standard saddle-point system, our primal-dual flow is proved to possess the exponential decay property, in terms of a…

Optimization and Control · Mathematics 2022-03-22 Hao Luo

This paper reviews a class of univariate piecewise polynomial functions known as discrete splines, which share properties analogous to the better-known class of spline functions, but where continuity in derivatives is replaced by (a…

Statistics Theory · Mathematics 2022-05-26 Ryan J. Tibshirani

In this work, we discuss the problem of approximating a multivariate function via $\ell_1$ minimization method, using a random chosen sub-grid of the corresponding tensor grid of Gaussian points. The independent variables of the function…

Numerical Analysis · Mathematics 2016-07-14 Ling Guo , Akil Narayan , Tao Zhou , Yuhang Chen

We present a local interpolation method in four dimensions utilising cubic splines. An extension of the three-dimensional tricubic method, the interpolated function has C$^1$ continuity and its partial derivatives are analytically…

Numerical Analysis · Mathematics 2019-04-23 Paul A. Walker

Many computer models contain unknown parameters which need to be estimated using physical observations. Kennedy and O'Hagan (2001) shows that the calibration method based on Gaussian process models proposed by Kennedy and O'Hagan (2001) may…

Methodology · Statistics 2015-07-28 Rui Tuo , C. F. Jeff Wu

Given a data set (t_i, y_i), i=1,..., n with the t_i in [0,1] non-parametric regression is concerned with the problem of specifying a suitable function f_n:[0,1] -> R such that the data can be reasonably approximated by the points (t_i,…

Methodology · Statistics 2009-03-18 P. L. Davies , M. Meise

In this work we present a new WENO b-spline based quasi-interpolation algorithm. The novelty of this construction resides in the application of the WENO weights to the b-spline functions, that are a partition of unity, instead to the…

Numerical Analysis · Mathematics 2023-08-14 Sergio Amat , David Levin , Juan Ruiz-Álvarez , Dionisio F. Yáñez

Our first purpose is to extend the results from \cite{T} on the radial defocusing NLS on the disc in $\mathbb{R}^2$ to arbitrary smooth (defocusing) nonlinearities and show the existence of a well-defined flow on the support of the Gibbs…

Analysis of PDEs · Mathematics 2015-08-12 Jean Bourgain , Aynur Bulut

We present a novel way of generating Lyapunov functions for proving linear convergence rates of first-order optimization methods. Our approach provably obtains the fastest linear convergence rate that can be verified by a quadratic Lyapunov…

Optimization and Control · Mathematics 2018-06-13 Adrien Taylor , Bryan Van Scoy , Laurent Lessard

The gravitational lensing wave effect generated by a microlensing field embedded in a lens galaxy is an inevitable phenomenon in strong lensed gravitational waves (SLGWs). This effect presents both challenges and opportunities for the…

Instrumentation and Methods for Astrophysics · Physics 2024-12-24 Xikai Shan , Guoliang Li , Xuechun Chen , Wen Zhao , Bin Hu , Shude Mao

We extend the well-known BFGS quasi-Newton method and its memory-limited variant LBFGS to the optimization of nonsmooth convex objectives. This is done in a rigorous fashion by generalizing three components of BFGS to subdifferentials: the…

Machine Learning · Statistics 2010-11-30 Jin Yu , S. V. N. Vishwanathan , Simon Guenter , Nicol N. Schraudolph