English
Related papers

Related papers: A local $C^2$ Hermite interpolation scheme with PH…

200 papers

We consider optimal interpolation of functions analytic in simply connected domains in the complex plane. By choosing a specific structure for the approximant, we show that the resulting first order optimality conditions can be interpreted…

Numerical Analysis · Mathematics 2025-07-22 Alessandro Borghi , Tobias Breiten

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

We propose an algorithm to reconstruct explicit polygonal meshes from discretely sampled Signed Distance Function (SDF) data, which is especially effective at recovering sharp features. Building on the traditional Dual Contouring of Hermite…

Graphics · Computer Science 2026-04-02 Xiana Carrera , Ningna Wang , Christopher Batty , Oded Stein , Silvia Sellán

We study shortest-path routing in large weighted, undirected graphs, where expanding search frontiers raise time and memory costs for exact solvers. We propose \emph{SPHERE}, a query-aware partitioning heuristic that adaptively splits the…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-16 Robert Fabian Lindermann , Paul-Niklas Ken Kandora , Simon Caspar Zeller , Adrian Asmund Fessler , Steffen Rebennack

The task of reconstructing smooth signals from streamed data in the form of signal samples arises in various applications. This work addresses such a task subject to a zero-delay response; that is, the smooth signal must be reconstructed…

Machine Learning · Computer Science 2023-08-22 Emilio Ruiz-Moreno , Luis Miguel López-Ramos , Baltasar Beferull-Lozano

We discuss a spectral method for the numerical solution of the Vlasov-Poisson system where the velocity space is decomposed by means of an Hermite basis. We describe a semi-implicit time discretization that extends the range of numerical…

Plasma Physics · Physics 2013-12-19 Enrico Camporeale , Gian Luca Delzanno , Benjamin K. Bergen , J. David Moulton

We develop a unifying framework for interpolatory $\mathcal{L}_2$-optimal reduced-order modeling for a wide classes of problems ranging from stationary models to parametric dynamical systems. We first show that the framework naturally…

Numerical Analysis · Mathematics 2023-09-26 Petar Mlinarić , Serkan Gugercin

Given the spline representation of the boundary of a three dimensional domain, constructing a volumetric spline parameterization of the domain (i.e., a map from a unit cube to the domain) with the given boundary is a fundamental problem in…

Graphics · Computer Science 2020-01-08 Maodong Pan , Falai Chen , Weihua Tong

This article presents a novel resolution to the problem of spline interpolation versus least-squares fitting on smooth Riemannian manifolds utilizing the method of gradient flows of networks. This approach represents a contribution to both…

Optimization and Control · Mathematics 2024-05-30 Chun-Chi Lin , The Dung Tran

Two-dimensional (2D) particle systems, such as magnetic skyrmions, exhibit topological phase transitions between unique 2D phases. However, a simple and computationally efficient methodology to capture lattice configurational properties and…

We present a novel approach enabling interactive visualization of volumetric Locally Refined B-splines (LR-splines). To this end we propose a highly efficient algorithm for direct visualization of scalar and vector fields given by an…

Graphics · Computer Science 2018-03-15 Franz G. Fuchs , Oliver J. D. Barrowclough , Jon M. Hjelmervik , Heidi E. I. Dahl

Optimal model reduction for large-scale linear dynamical systems is studied. In contrast to most existing works, the systems under consideration are not required to be stable, neither in discrete nor in continuous time. As a consequence,…

Numerical Analysis · Mathematics 2024-01-11 Alessandro Borghi , Tobias Breiten

We present a novel method named truncated hierarchical unstructured splines (THU-splines) that supports both local $h$-refinement and unstructured quadrilateral meshes. In a THU-spline construction, an unstructured quadrilateral mesh is…

Numerical Analysis · Mathematics 2021-04-13 Xiaodong Wei

We revisit the classical problem of 3D shape interpolation and propose a novel, physically plausible approach based on Hamiltonian dynamics. While most prior work focuses on synthetic input shapes, our formulation is designed to be…

Computer Vision and Pattern Recognition · Computer Science 2020-04-14 Marvin Eisenberger , Daniel Cremers

The extension of persistent homology to multi-parameter setups is an algorithmic challenge. Since most computation tasks scale badly with the size of the input complex, an important pre-processing step consists of simplifying the input…

Algebraic Topology · Mathematics 2019-03-19 Ulderico Fugacci , Michael Kerber

Radio-frequency pulses are widespread for the control of quantum bits and the execution of operations in quantum computers. The ability to tune key pulse parameters such as time-dependent amplitude, phase, and frequency is essential to…

Quantum Physics · Physics 2024-08-19 Jan Ole Ernst , Jan Snoeijs , Mitchell Peaks , Jochen Wolf

This paper presents a novel approach for numerical solution of a class of fourth order time fractional partial differential equations (PDE's). The finite difference formulation has been used for temporal discretization, whereas, the space…

Numerical Analysis · Mathematics 2018-09-18 Muhammad Abbas

Recent advances in the field of network embedding have shown that low-dimensional network representation is playing a critical role in network analysis. Most existing network embedding methods encode the local proximity of a node, such as…

Social and Information Networks · Computer Science 2019-06-11 Junliang Guo , Linli Xu , Jingchang Liu

Fractal interpolation functions (FIFs) developed through iterated function systems (IFSs) prove more versatile than classical interpolants. However, the applications of FIFs in the domain of `shape preserving interpolation' are not fully…

Numerical Analysis · Mathematics 2016-08-30 A. K. B. Chand , P. Viswanathan

Capturing data from dynamic processes through cross-sectional measurements is seen in many fields, such as computational biology. Trajectory inference deals with the challenge of reconstructing continuous processes from such observations.…

Machine Learning · Computer Science 2025-03-12 Amartya Banerjee , Harlin Lee , Nir Sharon , Caroline Moosmüller