English
Related papers

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

200 papers

Based on previous work we extend a primal-dual semi-smooth Newton method for minimizing a general $L^1$-$L^2$-$TV$ functional over the space of functions of bounded variations by adaptivity in a finite element setting. For automatically…

Numerical Analysis · Mathematics 2025-02-19 Martin Alkämper , Stephan Hilb , Andreas Langer

Numerous fields of nonlinear physics, very different in nature, produce signals and images, that share the common feature of being essentially constituted of piecewise homogeneous phases. Analyzing signals and images from corresponding…

Data Analysis, Statistics and Probability · Physics 2020-06-17 Barbara Pascal , Nelly Pustelnik , Patrice Abry , Jean-Christophe Géminard , Valérie Vidal

This paper investigates an adaptive wavelet collocation time domain method for the numerical solution of Maxwell's equations. In this method a computational grid is dynamically adapted at each time step by using the wavelet decomposition of…

Numerical Analysis · Mathematics 2012-04-06 Haojun Li , Kirankumar R. Hiremath , Andreas Rieder , Wolfgang Freude

This paper introduces an efficient design approach for a fast-convolution-based variable-bandwidth (VBW) filter. The proposed approach is based on a hybrid of frequency sampling and optimization (HFSO), that offers significant computational…

Signal Processing · Electrical Eng. & Systems 2025-03-20 Oksana Moryakova , Håkan Johansson

Nonlinear adaptive filters often show some sparse behavior due to the fact that not all the coefficients are equally useful for the modeling of any nonlinearity. Recently, a class of proportionate algorithms has been proposed for nonlinear…

Signal Processing · Electrical Eng. & Systems 2022-12-16 Danilo Comminiello , Michele Scarpiniti , Simone Scardapane , Luis A. Azpicueta-Ruiz , Aurelio Uncini

In this paper, we propose a new redundant wavelet transform applicable to scalar functions defined on high dimensional coordinates, weighted graphs and networks. The proposed transform utilizes the distances between the given data points.…

Computer Vision and Pattern Recognition · Computer Science 2015-06-03 Idan Ram , Michael Elad , Israel Cohen

We propose a new method to design adaptation algorithms that guarantee a certain prescribed level of performance and are applicable to systems with nonconvex parameterization. The main idea behind the method is, given the desired…

Optimization and Control · Mathematics 2007-05-23 I. Y. Tyukin , D. V. Prokhorov , Cees van Leeuwen

Finding a computationally efficient algorithm for the inverse continuous wavelet transform is a fundamental topic in applications. In this paper, we show the convergence of the inverse wavelet transform.

Functional Analysis · Mathematics 2010-09-01 Wenchang Sun

Existing fast algorithms for bilateral and nonlocal means filtering mostly work with grayscale images. They cannot easily be extended to high-dimensional data such as color and hyperspectral images, patch-based data, flow-fields, etc. In…

Computer Vision and Pattern Recognition · Computer Science 2018-11-07 Pravin Nair , Kunal. N. Chaudhury

We explain four variants of an adaptive finite element method with cubic splines and compare their performance in simple elliptic model problems. The methods in comparison are Truncated Hierarchical B-splines with two different refinement…

Numerical Analysis · Mathematics 2017-04-05 Paul Hennig , Markus Kästner , Philipp Morgenstern , Daniel Peterseim

Wavelet Transforms are a widely used technique for decomposing a signal into coefficient vectors that correspond to distinct frequency/scale bands while retaining time localization. This property enables an adaptive analysis of signals at…

Applications · Statistics 2025-11-05 Jack Kissell , Vijini Lakmini , Brani Vidakovic

Numerically obtaining the inverse of a function is a common task for many scientific problems, often solved using a Newton iteration method. Here we describe an alternative scheme, based on switching variables followed by spline…

Computational Physics · Physics 2020-03-09 Daniele Tommasini , David N. Olivieri

In this paper, we study nonhomogeneous wavelet systems which have close relations to the fast wavelet transform and homogeneous wavelet systems. We introduce and characterize a pair of frequency-based nonhomogeneous dual wavelet frames in…

Functional Analysis · Mathematics 2010-02-11 Bin Han

The special affine Fourier transform (SAFT) is a promising tool for analyzing non-stationary signals with more degrees of freedom. However, the SAFT fails in obtaining the local features of non-transient signals due to its global kernel and…

Functional Analysis · Mathematics 2020-06-11 Firdous A. Shah , Azhar Y. Tantary , Aajaz A. Teali

Smoothed Particle Hydrodynamics (SPH) is plagued by the phenomenon of tensile instability, which is the occurrence of short wavelength zero energy modes resulting in unphysical clustering of particles. The root cause of the instability is…

Computational Engineering, Finance, and Science · Computer Science 2023-07-13 Kanishka Bhattacharya , Tapan Jana , Amit Shaw , L. S. Ramachandra , Vishal Mehera

It is well-known that the high computational complexity and the insufficient samples in large-scale array signal processing restrict the real-world applications of the conventional full-dimensional adaptive beamforming (sample matrix…

Information Theory · Computer Science 2014-05-20 Hu Xie , Da-Zheng Feng , Ming-Dong Yuan

The two-dimensional discrete wavelet transform has a huge number of applications in image-processing techniques. Until now, several papers compared the performance of such transform on graphics processing units (GPUs). However, all of them…

Computer Vision and Pattern Recognition · Computer Science 2017-05-24 David Barina , Michal Kula , Michal Matysek , Pavel Zemcik

We present a new adaptive method for electronic structure calculations based on novel fast algorithms for reduction of multivariate mixtures. In our calculations, spatial orbitals are maintained as Gaussian mixtures whose terms are selected…

Numerical Analysis · Mathematics 2019-06-19 Gregory Beylkin , Lucas Monzon , Xinshuo Yang

In this paper, we present a numerical algorithm for the accurate and efficient computation of the convolution of the frequency domain layered media Green's function with a given density function. Instead of compressing the convolution…

Numerical Analysis · Mathematics 2020-06-16 Min Hyung Cho , Jingfang Huang

An algorithm is said to be adaptive to a certain parameter (of the problem) if it does not need a priori knowledge of such a parameter but performs competitively to those that know it. This dissertation presents our work on adaptive…

Machine Learning · Computer Science 2023-07-10 Zhenxun Zhuang