English
Related papers

Related papers: Fast Algorithms for Adaptive Free-Knot Spline Appr…

200 papers

This paper explores an efficient Lagrangian approach for evolving point cloud data on smooth manifolds. In this preliminary study, we focus on analyzing plane curves, and our ultimate goal is to provide an alternative to the conventional…

Numerical Analysis · Mathematics 2025-10-03 Muhammad Ammad , Leevan Ling

Wavelet-based grid adaptation driven by the "multiresolution analysis" (MRA) of the Haar wavelet (HW) allows to devise an adaptive first-order finite volume (FV1) model (HWFV1) that can readily preserve the modelling fidelity of its…

Computational Engineering, Finance, and Science · Computer Science 2023-05-17 Alovya Ahmed Chowdhury , Georges Kesserwani , Charles Rougé , Paul Richmond

The wavelet transform and related techniques are used to analyze singular and fractal signals. The normalized wavelet scalogram is introduced to detect singularities including jumps, cusps and other sharply changing points. The wavelet…

Signal Processing · Electrical Eng. & Systems 2021-11-04 Hua-Liang Wei , S. A. Billings

Signal-processing on graphs has developed into a very active field of research during the last decade. In particular, the number of applications using frames constructed from graphs, like wavelets on graphs, has substantially increased. To…

Numerical Analysis · Mathematics 2015-09-24 Ana Susnjara , Nathanael Perraudin , Daniel Kressner , Pierre Vandergheynst

We propose a WENO finite difference scheme to approximate anelastic flows, and scalars advected by them, on staggered grids. In contrast to existing WENO schemes on staggered grids, the proposed scheme is designed to be arbitrarily…

Numerical Analysis · Mathematics 2020-10-16 Siddhartha Mishra , Carlos Parés-Pulido , Kyle G. Pressel

Many active noise and vibration control systems require models of the control paths. When the controlled system changes slightly over time, adaptive digital filters for the identification of the models are useful. This paper aims at the…

Systems and Control · Electrical Eng. & Systems 2021-04-23 Dirk Mayer

Normalizing flows have been successfully modeling a complex probability distribution as an invertible transformation of a simple base distribution. However, there are often applications that require more than invertibility. For instance,…

Machine Learning · Computer Science 2023-04-12 Seongmin Hong , Se Young Chun

We consider the aeroelastic simulation of flexible mechanical structures submerged in subsonic fluid flows at low Mach numbers. The nonlinear kinematics of flexible bodies are described in the total Lagrangian formulation and discretized by…

Numerical Analysis · Mathematics 2024-03-25 Jenny Schubert , Marc C. Steinbach , Christian Hente , David Märtins , Daniel Schuster

In this article, we present an $O(N \log N)$ rapidly convergent algorithm for the numerical approximation of the convolution integral with radially symmetric weakly singular kernels and compactly supported densities. To achieve the reduced…

Numerical Analysis · Mathematics 2021-07-09 Awanish Kumar Tiwari , Ambuj Pandey , Jagabandhu Paul , Akash Anand

The increasing size of neural networks has led to a growing demand for methods of efficient fine-tuning. Recently, an orthogonal fine-tuning paradigm was introduced that uses orthogonal matrices for adapting the weights of a pretrained…

Machine Learning · Computer Science 2024-06-17 Mikhail Gorbunov , Nikolay Yudin , Vera Soboleva , Aibek Alanov , Alexey Naumov , Maxim Rakhuba

This paper introduces an adaptive filtering process based on shrinking wavelet coefficients from the corresponding signal wavelet representation. The filtering procedure considers a threshold method determined by an iterative algorithm…

Methodology · Statistics 2023-07-21 F. M. Bayer , A. J. Kozakevicius , R. J. Cintra

A fast algorithm is developed for the directional correlation of scalar band-limited signals and band-limited steerable filters on the sphere. The asymptotic complexity associated to it through simple quadrature is of order O(L^5), where 2L…

Astrophysics · Physics 2011-02-11 Y. Wiaux , L. Jacques , P. Vielva , P. Vandergheynst

High-frequency features are critical in multiscale phenomena such as turbulent flows and phase transitions, since they encode essential physical information. The recently proposed Wavelet Neural Operator (WNO) utilizes wavelets'…

Numerical Analysis · Mathematics 2025-06-24 Wei-Min Lei , Hou-Biao Li

We propose an adaptive quantum algorithm to prepare accurate variational time evolved wave functions. The method is based on the projected Variational Quantum Dynamics (pVQD) algorithm, that performs a global optimization with linear…

Quantum Physics · Physics 2025-02-20 David Linteau , Stefano Barison , Netanel Lindner , Giuseppe Carleo

Splines are useful building blocks when constructing priors on nonparametric models indexed by functions. Recently it has been established in the literature that hierarchical priors based on splines with a random number of equally spaced…

Statistics Theory · Mathematics 2013-03-15 Eduard Belitser , Paulo Serra

We present a logarithmic-scale efficient convolutional neural network architecture for edge devices, named WaveletNet. Our model is based on the well-known depthwise convolution, and on two new layers, which we introduce in this work: a…

Machine Learning · Computer Science 2018-11-29 Li Jing , Rumen Dangovski , Marin Soljacic

Capturing high-frequency data concerning the condition of complex systems, e.g. by acoustic monitoring, has become increasingly prevalent. Such high-frequency signals typically contain time dependencies ranging over different time scales…

Sound · Computer Science 2022-06-14 Gaetan Frusque , Olga Fink

In this paper, we will outline a novel data-driven method for estimating functions in a multivariate nonparametric regression model based on an adaptive knot selection for B-splines. The underlying idea of our approach for selecting knots…

Methodology · Statistics 2024-01-26 Mary E. Savino , Céline Lévy-Leduc

Fast methods for convolution and correlation underlie a variety of applications in computer vision and graphics, including efficient filtering, analysis, and simulation. However, standard convolution and correlation are inherently limited…

Computer Vision and Pattern Recognition · Computer Science 2020-07-29 Thomas W. Mitchel , Benedict Brown , David Koller , Tim Weyrich , Szymon Rusinkiewicz , Michael Kazhdan

Collaborative filtering is a popular approach in recommender systems, whose objective is to provide personalized item suggestions to potential users based on their purchase or browsing history. However, personalized recommendations require…

Information Retrieval · Computer Science 2023-12-07 Osama Alshareet , A. Ben Hamza