English
Related papers

Related papers: AutoKnots: Adaptive Knot Allocation for Spline Int…

200 papers

Regression splines are smooth, flexible, and parsimonious nonparametric function estimators. They are known to be sensitive to knot number and placement, but if assumptions such as monotonicity or convexity may be imposed on the regression…

Applications · Statistics 2008-11-12 Mary C. Meyer

Global 21-cm experiments are built to study the evolution of the Universe between the cosmic dawn and the epoch of reionisation. FlexKnot is a function parameterised by freely moving knots stringed together by splines. Adopting the FlexKnot…

Instrumentation and Methods for Astrophysics · Physics 2024-03-22 Emma Shen , Dominic Anstey , Eloy de Lera Acedo , Anastasia Fialkov

The efficient compression of kernel matrices, for instance the off-diagonal blocks of discretized integral equations, is a crucial step in many algorithms. In this paper, we study the application of Skeletonized Interpolation to construct…

Numerical Analysis · Mathematics 2018-07-16 Zixi Xu , Léopold Cambier , François-Henry Rouet , Pierre L'Eplatennier , Yun Huang , Cleve Ashcraft , Eric Darve

Robotic manipulation of deformable linear objects (DLOs) presents significant challenges due to complex dynamics and frequent self-occlusions. Existing robotic knot tying methods typically rely on precise topological state tracking with…

Robotics · Computer Science 2026-05-26 Jiahui Zuo , Boyang Zhang , Fumin Zhang

We study numerical integration of smooth functions defined over the $s$-dimensional unit cube. A recent work by Dick et al. (2019) has introduced so-called extrapolated polynomial lattice rules, which achieve the almost optimal rate of…

Numerical Analysis · Mathematics 2020-07-15 Takashi Goda

This paper is concerned with applications of the theory of approximation and interpolation based on compensated convex transforms developed in [K. Zhang, E. Crooks, A. Orlando, Compensated convexity methods for approximations and…

Metric Geometry · Mathematics 2018-09-11 Kewei Zhang , Elaine Crooks , Antonio Orlando

This paper investigates the use of stratified sampling as a variance reduction technique for approximating integrals over large dimensional spaces. The accuracy of this method critically depends on the choice of the space partition, the…

Probability · Mathematics 2009-09-15 Pierre Etoré , Gersende Fort , Benjamin Jourdain , Eric Moulines

A set of arbitrarily high-order WENO schemes for reconstructions on nonuniform grids is presented. These non-linear interpolation methods use simple smoothness indicators with a linear cost with respect to the order, making them easy to…

Numerical Analysis · Mathematics 2024-05-16 M. C. Martí , P. Mulet , D. F. Yáñez , D. Zorío

As the convolutional neural network (CNN) gets deeper and wider in recent years, the requirements for the amount of data and hardware resources have gradually increased. Meanwhile, CNN also reveals salient redundancy in several tasks. The…

Computer Vision and Pattern Recognition · Computer Science 2021-01-19 Jingfei Chang , Yang Lu , Ping Xue , Yiqun Xu , Zhen Wei

I describe a new, open-source astronomical image-fitting program called Imfit, specialized for galaxies but potentially useful for other sources, which is fast, flexible, and highly extensible. A key characteristic of the program is an…

Instrumentation and Methods for Astrophysics · Physics 2015-06-22 Peter Erwin

We present a nonlinear interpolation technique for parametric fields that exploits optimal transportation of coherent structures of the solution to achieve accurate performance. The approach generalizes the nonlinear interpolation procedure…

Numerical Analysis · Mathematics 2023-10-09 Simona Cucchiara , Angelo Iollo , Tommaso Taddei , Haysam Telib

We present an algorithm to compute best least-squares approximations of discrete real-valued functions by first-degree splines (broken lines) with free knots. We demonstrate that the algorithm delivers after a finite number of steps a…

Numerical Analysis · Mathematics 2017-04-20 Ludwig J. Cromme , Jens Kunath , Andreas Krebs

This paper describes the development of an automated knot selection method (selecting number and location of knots) for bivariate splines in a pure regression framework (SALSA2D). To demonstrate this approach we use carcass location data…

Methodology · Statistics 2023-08-28 L. A. S Scott-Hayward , M. L. Mackenzie , C. G. Walker , G. Shatumbu , W. Kilian , P. du Preez

An algorithm for computing an analytic function of a matrix $A$ is described. The algorithm is intended for the case where $A$ has some close eigenvalues, and clusters (subsets) of close eigenvalues are separated from each other. This…

Numerical Analysis · Mathematics 2023-12-13 V. G. Kurbatov , I. V. Kurbatova

We study a class of nested path problems, in which every path-based variable can be decomposed into a sequence of subpaths. Subpaths must satisfy local resources, while paths must satisfy additional global resources. This paper develops a…

Optimization and Control · Mathematics 2026-05-28 Bart van Rossum , Rolf van Lieshout , Alexandre Jacquillat

We introduce and publicly release a new code, ADAPTSMOOTH, which serves to smooth astronomical images in an adaptive fashion, in order to enhance the signal-to-noise ratio (S/N). The adaptive smoothing scheme allows to take full advantage…

Instrumentation and Methods for Astrophysics · Physics 2021-11-05 Stefano Zibetti

While there exists a rich array of matrix column subset selection problem (CSSP) algorithms for use with interpolative and CUR-type decompositions, their use can often become prohibitive as the size of the input matrix increases. In an…

Numerical Analysis · Mathematics 2024-03-12 Maria Emelianenko , Guy B. Oldaker

This paper introduces an astronomical image alignment algorithm. This algorithm uses the means of the rows and columns of the original image for alignment, and finds the optimal offset corresponding to the maximum similarity by comparing…

Instrumentation and Methods for Astrophysics · Physics 2024-04-16 Jie Zheng , Linqiao Jiang , Jianfeng Tian

We present a method for dimensionally adaptive sparse trigonometric interpolation of multidimensional periodic functions belonging to a smoothness class of finite order. This method targets applications where periodicity must be preserved…

Numerical Analysis · Mathematics 2020-08-28 Zack Morrow , Miroslav Stoyanov

Anomaly detection of time series plays an important role in reliability systems engineering. However, in practical application, there is no precisely defined boundary between normal and anomalous behaviors in different application…

Machine Learning · Computer Science 2020-10-16 Ziling Wu , Ping Liu , Zheng Hu , Bocheng Li , Jun Wang