English
Related papers

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

200 papers

We present a new adaptive circuit simulation algorithm based on spline wavelets. The unknown voltages and currents are expanded into a wavelet representation, which is determined as solution of nonlinear equations derived from the circuit…

Numerical Analysis · Mathematics 2016-04-26 Kai Bittner , Emira Dautbegovic

We construct an algorithm for implementing the discrete wavelet transform by means of matrices in SO_2(R) for orthonormal compactly supported wavelets and matrices in SL_m(R), m > = 2, for compactly supported biorthogonal wavelets. We show…

Mathematical Software · Computer Science 2007-05-23 Eirik Fossgaard

The varying coefficient model has received broad attention from researchers as it is a powerful dimension reduction tool for non-parametric modeling. Most existing varying coefficient models fitted with polynomial spline assume equidistant…

Methodology · Statistics 2022-06-15 Xufei Wang , Bo Jiang , Jun S. Liu

Wavelet based algorithms in numerical analysis are similar to other transform methods in that vectors and operators are expanded into a basis and the computations take place in this new system of coordinates. However, due to the recursive…

comp-gas · Physics 2008-02-03 G. Beylkin

We introduce a fast algorithm for generating long self-affine profiles. The algorithm, which is based on the fast wavelet transform, is faster than the conventional Fourier filtering algorithm. In addition to increased performance for large…

Disordered Systems and Neural Networks · Physics 2010-05-04 Ingve Simonsen , Alex Hansen

A fast algorithm for B-splines in mixed models is presented. B-splines have local support and are computational attractive, because the corresponding matrices are sparse. A key element of the new algorithm is that the local character of…

Computation · Statistics 2015-02-17 Martin P. Boer

We present Spline-based Convolutional Neural Networks (SplineCNNs), a variant of deep neural networks for irregular structured and geometric input, e.g., graphs or meshes. Our main contribution is a novel convolution operator based on…

Computer Vision and Pattern Recognition · Computer Science 2018-05-24 Matthias Fey , Jan Eric Lenssen , Frank Weichert , Heinrich Müller

Wavelet-based grid adaptation methods use multiresolution analysis for error estimation, offering a mathematically rigorous approach to adaptive grid refinement when solving Partial Differential Equations (PDEs). However, applying these…

Numerical Analysis · Mathematics 2026-03-20 Changxiao Nigel Shen , Wim M. van Rees

In this paper we present an algorithm for analog simulation of electronic circuits involving a spline Galerkin method with wavelet-based adaptive refinement. Numerical tests show that a first algorithm prototype, build within a productively…

Numerical Analysis · Mathematics 2016-04-27 Kai Bittner , Emira Dautbegovic

In this paper, we develop new fast and efficient algorithms for designing single/multiple unimodular waveforms/codes with good auto- and cross-correlation or weighted correlation properties, which are highly desired in radar and…

Information Theory · Computer Science 2018-02-08 Yongzhe Li , Sergiy A. Vorobyov

Developments of nonlocal operators for modeling processes that traditionally have been described by local differential operators have been increasingly active during the last few years. One example is peridynamics for brittle materials and…

Numerical Analysis · Mathematics 2020-04-06 Xiaochuan Tian , Bjorn Engquist

We present a wavelet-based adaptive method for computing 3D multiscale flows in complex, time-dependent geometries, implemented on massively parallel computers. While our focus is on simulations of flapping insects, it can be used for other…

Numerical Analysis · Mathematics 2021-01-07 Thomas Engels , Kai Schneider , Julius Reiss , Marie Farge

We demonstrate that it is possible to filter an image with an elliptic window of varying size, elongation and orientation with a fixed computational cost per pixel. Our method involves the application of a suitable global pre-integrator…

Information Theory · Computer Science 2016-11-15 Kunal Narayan Chaudhury , Arrate Munoz Barrutia , Michael Unser

The calculation of potential energy surfaces for quantum dynamics can be a time consuming task -- especially when a high level of theory for the electronic structure calculation is required. We propose an adaptive interpolation algorithm…

Chemical Physics · Physics 2016-08-24 Markus Kowalewski , Elisabeth Larsson , Alfa Heryudono

Wavelet decompositions of integral operators have proven their efficiency in reducing computing times for many problems, ranging from the simulation of waves or fluids to the resolution of inverse problems in imaging. Unfortunately,…

Image and Video Processing · Electrical Eng. & Systems 2020-08-03 Paul Escande , Pierre Weiss

We present a fast, adaptive multiresolution algorithm for applying integral operators with a wide class of radially symmetric kernels in dimensions one, two and three. This algorithm is made efficient by the use of separated representations…

Numerical Analysis · Mathematics 2007-08-14 Gregory Beylkin , Vani Cheruvu , Fernando Pérez

In this paper we present applications of methods from wavelet analysis to polynomial approximations for a number of accelerator physics problems. According to variational approach in the general case we have the solution as a…

Accelerator Physics · Physics 2009-10-31 Antonina N. Fedorova , Michael G. Zeitlin , Zohreh Parsa

We describe the construction of a spherical wavelet analysis through the inverse stereographic projection of the Euclidean planar wavelet framework, introduced originally by Antoine and Vandergheynst and developed further by Wiaux et al.…

Astrophysics · Physics 2011-10-28 J. D. McEwen , M. P. Hobson , D. J. Mortlock , A. N. Lasenby

In many practical applications of numerical methods a substantial increase in efficiency can be obtained by using local grid refinement, since the solution is generally smooth in large parts of the domain and large gradients occur only…

Numerical Analysis · Mathematics 2016-06-21 E. H. van Brummelen , C. H. Venner

The nonlinear Fourier transform (NFT) has recently gained significant attention in fiber optic communications and other engineering fields. Although several numerical algorithms for computing the NFT have been published, the design of…

Signal Processing · Electrical Eng. & Systems 2019-10-17 Shrinivas Chimmalgi , Peter J. Prins , Sander Wahls
‹ Prev 1 2 3 10 Next ›