English
Related papers

Related papers: Stable numerical evaluation of multi-degree B-spli…

200 papers

In this paper, we construct a bijective mapping between a biquadratic spline space over the hierarchical T-mesh and the piecewise constant space over the corresponding crossing-vertex-relationship graph (CVR graph). We propose a novel…

Computational Geometry · Computer Science 2021-03-23 Jingjing Liu , Fang Deng , Jiansong Deng

Many applications of computational fluid dynamics require multiple simulations of a flow under different input conditions. In this paper, a numerical algorithm is developed to efficiently determine a set of such simulations in which the…

Numerical Analysis · Mathematics 2017-05-29 Max Gunzburger , Nan Jiang , Zhu Wang

This paper proposes a fast and accurate surface normal estimation method which can be directly used on depth maps (organized point clouds). The surface normal estimation process is formulated as a closed-form expression. In order to reduce…

Computer Vision and Pattern Recognition · Computer Science 2022-09-20 Saed Moradi , Alireza Memarmoghadam , Denis Laurendeau

Based on spline manifolds we introduce and study a mathematical framework for analysis-suitable unstructured B-spline spaces. In this setting the parameter domain has a manifold structure, which allows for the definition of function spaces…

Numerical Analysis · Mathematics 2015-07-31 Giancarlo Sangalli , Thomas Takacs , Rafael Vázquez

We consider the degree-Rips construction from topological data analysis, which provides a density-sensitive, multiparameter hierarchical clustering algorithm. We analyze its stability to perturbations of the input data using the…

Statistics Theory · Mathematics 2025-06-24 Alexander Rolle , Luis Scoccola

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 this work we study a multi-step scheme on time-space grids proposed by W. Zhao et al. [28] for solving backward stochastic differential equations, where Lagrange interpolating polynomials are used to approximate the time-integrands with…

Numerical Analysis · Mathematics 2018-09-05 Long Teng , Aleksandr Lapitckii , Michael Günther

In this paper, we propose a class of super-schemes for efficiently solving nonlinear unconstrained optimization problems. The proposed approach introduces two novel choices of step-size parameters, leading to efficient descent directions…

Optimization and Control · Mathematics 2026-04-24 Tugal Zhanlav , Lkhamsuren Altangerel , Khuder Otgondorj

In this relation I present a technique of construction and fast evaluation of a family of cubic polynomials for analytic smoothing and graphical rendering of particles trajectories for flows in a generic geometry. The principal result of…

Numerical Analysis · Mathematics 2025-10-20 Gianluca Argentini

Piecewise smooth maps are known to exhibit a wide range of dynamical features including numerous types of periodic orbits. Predicting regions in parameter space where such periodic orbits might occur and determining their stability is…

Dynamical Systems · Mathematics 2016-07-07 Arindam Saha , Soumitro Banerjee

Physics-informed machine learning offers a promising framework for solving complex partial differential equations (PDEs) by integrating observational data with governing physical laws. However, learning PDEs with varying parameters and…

Machine Learning · Computer Science 2026-03-17 Zhuoyuan Wang , Raffaele Romagnoli , Saviz Mowlavi , Yorie Nakahira

Based on trace theory, we study efficient methods for concurrent integration of B-spline basis functions in IGA-FEM. We consider several scenarios of parallelization for two standard integration methods; the classical one and sum…

Numerical Analysis · Mathematics 2022-07-04 Maciej Woźniak , Anna Szyszka , Sergio Rojas

We consider a methodology based in B-splines scaling functions to numerically invert Fourier or Laplace transforms of functions in the space $L^2(\mathbb{R})$. The original function is approximated by a finite combination of $j^{th}$ order…

Numerical Analysis · Mathematics 2013-02-07 Luis Ortiz-Gracia , Josep J. Masdemont

We develop a method for the rigorous estimation of Hausdorff dimensions of limit sets produced by continued fraction iterated function systems. Our method is based on the approximation of a Perron-Frobenius operator using the finite element…

Numerical Analysis · Mathematics 2026-04-23 Jacob Brown

In this note we provide an algorithm for computing the fractional integrals of orthogonal polynomials, which is more stable than that using the expression of the polynomials w.r.t. the canonical basis. This algorithm is aimed at solving…

Numerical Analysis · Mathematics 2022-07-27 P. Amodio , L. Brugnano , F. Iavernaro

Generating continuous surfaces from discrete point cloud data is a fundamental task in several 3D vision applications. Real-world point clouds are inherently noisy due to various technical and environmental factors. Existing data-driven…

Computer Vision and Pattern Recognition · Computer Science 2025-09-22 Stuti Pathak , Rhys G. Evans , Gunther Steenackers , Rudi Penne

Motivated by performance optimization of large-scale graph processing systems that distribute the graph across multiple machines, we consider the balanced graph partitioning problem. Compared to the previous work, we study the…

Data Structures and Algorithms · Computer Science 2019-02-19 Dmitrii Avdiukhin , Sergey Pupyrev , Grigory Yaroslavtsev

Several classes of classical cardinal B-splines can be obtained as solutions of operator equations of the form $Ly = 0$ where $L$ is a linear differential operator of integral order. (Cf., for instance,…

Functional Analysis · Mathematics 2019-02-01 Peter Massopust

Many Bayesian Network structure learning algorithms are unstable, with the learned graph sensitive to arbitrary dataset artifacts, such as the ordering of columns (i.e., variable order). PC-Stable attempts to address this issue for the…

Machine Learning · Computer Science 2025-04-03 Neville K. Kitson , Anthony C. Constantinou

Finite elements has been proven to be an useful tool to discretize the vertical coordinate in the hydrostatic forecast models allowing to define model variables in full levels so that no staggering is needed. In the non-hydrostatic case a…

Atmospheric and Oceanic Physics · Physics 2016-08-01 Alvaro Subias