English
Related papers

Related papers: Error analysis for local coarsening in univariate …

200 papers

We point out the connection between mathematical knot theory and spin glass/search problem. In particular, we present a statistical mechanical formulation of the problem of computing a knot invariant; p-colorability problem, which provides…

Disordered Systems and Neural Networks · Physics 2015-06-03 Chihiro H. Nakajima , Takahiro Sakaue

In this paper we present a method for knot insertion and degree elevation of generalized B-splines (GB-splines) via the local representation of these curves as piecewise functions. The use of local structures makes the refinement routines…

Numerical Analysis · Mathematics 2016-01-01 Ian D. Henriksen , Emily J. Evans

Inspired by the complexity of certain real-world datasets, this article introduces a novel flexible linear spline index regression model. The model posits piecewise linear effects of an index on the response, with continuous changes…

Methodology · Statistics 2024-09-04 Lianqiang Qu , Long Lv , Meiling Hao , Liuquan Sun

Motivated by recent work involving the analysis of leveraging spatial correlations in sparsified mean estimation, we present a novel procedure for constructing covariance estimator. The proposed Random-knots (Random-knots-Spatial) and…

Methodology · Statistics 2025-11-25 Sijie Zheng , Fandong Meng , Jie Zhou

Knot-based, sparse Gaussian processes have enjoyed considerable success as scalable approximations to full Gaussian processes. Problems can occur, however, when knot selection is done by optimizing the marginal likelihood. For example, the…

Machine Learning · Statistics 2020-02-25 Nathaniel Garton , Jarad Niemi , Alicia Carriquiry

In this paper, we present a nonlinear least-squares fitting algorithm using B-splines with free knots. Since its performance strongly depends on the initial estimation of the free parameters (i.e. the knots), we also propose a fast and…

Signal Processing · Electrical Eng. & Systems 2020-03-13 Péter Kovács , Andrea M. Fekete

Automatically determining knot number and positions is a fundamental and challenging problem in B-spline approximation. In this paper, the knot placement is abstracted as a mapping from initial knots to the optimal knots. We innovatively…

Optimization and Control · Mathematics 2024-03-19 Jiaqi Luo , Zepeng Wen , Hongmei Kang , Zhouwang Yang

In this paper we provide a priori error estimates in standard Sobolev (semi-)norms for approximation in spline spaces of maximal smoothness on arbitrary grids. The error estimates are expressed in terms of a power of the maximal grid…

Numerical Analysis · Mathematics 2019-07-09 Espen Sande , Carla Manni , Hendrik Speleers

Many separable nonlinear optimization problems can be approximated by their nonlinear objective functions with piecewise linear functions. A natural question arising from applying this approach is how to break the interval of interest into…

Optimization and Control · Mathematics 2019-09-10 Carlos Ugaz , Lanshan Han , Alvin Lim

Using neural networks to solve variational problems, and other scientific machine learning tasks, has been limited by a lack of consistency and an inability to exactly integrate expressions involving neural network architectures. We address…

Machine Learning · Computer Science 2021-10-28 Jonas A. Actor , Andy Huang , Nathaniel Trask

This paper presents a learning-based method to solve the traditional parameterization and knot placement problems in B-spline approximation. Different from conventional heuristic methods or recent AI-based methods, the proposed method does…

Computational Engineering, Finance, and Science · Computer Science 2024-06-17 Qiang Zou , Lizhen Zhu

In this paper we analyse the pathwise approximation of stochastic differential equations by polynomial splines with free knots. The pathwise distance between the solution and its approximation is measured globally on the unit interval in…

Probability · Mathematics 2013-09-12 Mehdi Slassi

We have devised a simple numerical technique to treat rugged data points that arise due to the insufficient gain setting error (or quantization error) of a digital instrument. This is a very wide spread problem that all experimentalists…

Data Analysis, Statistics and Probability · Physics 2010-12-30 Ayan Paul , P. K. Mukhopadhyay

The varying coefficient model has received broad attention from researchers as it is a powerful dimension reduction tool for non-parametric modeling. Most existing varying coefficient models fitted with polynomial spline assume equidistant…

Methodology · Statistics 2022-06-15 Xufei Wang , Bo Jiang , Jun S. Liu

In this paper we present a method using deep learning to compute parametrizations for B-spline curve approximation. Existing methods consider the computation of parametric values and a knot vector as separate problems. We propose to train…

Computational Geometry · Computer Science 2018-07-24 Pascal Laube , Matthias O. Franz , Georg Umlauf

This paper builds a novel bridge between algebraic coding theory and mathematical knot theory, with applications in both directions. We give methods to construct error-correcting codes starting from the colorings of a knot, describing…

Information Theory · Computer Science 2025-12-19 Altan B. Kilic , Anne Nijsten , Ruud Pellikaan , Alberto Ravagnani

The problem of fixed knot approximation is convex and there are several efficient approaches to solve this problem, yet, when the knots joining the affine parts are also variable, finding conditions for a best Chebyshev approximation…

Optimization and Control · Mathematics 2024-04-02 Vinesha Peiris , Duy Khoa Pham , Nadezda Sukhorukova

In this paper we derive and test a probability-based weighting that can balance residuals of different types in spline fitting. In contrast to previous formulations, the proposed spline error weighting scheme also incorporates a prediction…

Computer Vision and Pattern Recognition · Computer Science 2018-04-16 Hannes Ovrén , Per-Erik Forssén

In this paper we consider the approximation of a function by its interpolating multilinear spline and the approximation of its derivatives by the derivatives of the corresponding spline. We derive formulas for the uniform approximation…

Numerical Analysis · Mathematics 2013-08-27 Ryan Anderson , Yuliya Babenko , Tetiana Leskevych

Local grid refinement aims to optimise the relationship between accuracy of the results and number of grid nodes. In the context of the finite volume method no single local refinement criterion has been globally established as optimum for…

Computational Physics · Physics 2015-08-11 Alexandros Syrakos , Georgios Efthimiou , John G. Bartzis , Apostolos Goulas
‹ Prev 1 2 3 10 Next ›