English
Related papers

Related papers: Self-Stabilizing Wavelets and r-Hops Coordination

200 papers

We present the application of the variational-wavelet approach to the construction and analysis of solutions of Wigner/von Neumann/Moyal and related equations corresponding to the nonlinear (polynomial) dynamical problems. (Naive)…

Quantum Physics · Physics 2015-06-26 Antonina N. Fedorova , Michael G. Zeitlin

The multiscale complexity of modern problems in computational science and engineering can prohibit the use of traditional numerical methods in multi-dimensional simulations. Therefore, novel algorithms are required in these situations to…

Numerical Analysis · Mathematics 2021-06-15 Cale Harnish , Luke Dalessandro , Karel Matous , Daniel Livescu

We consider the External Clock Synchronization problem in dynamic sensor networks. Initially, sensors obtain inaccurate estimations of an external time reference and subsequently collaborate in order to synchronize their internal clocks…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-11 Ofer Feinerman , Amos Korman

To ensure high availability, datacenter networks must rely on local fast rerouting mechanisms that allow routers to quickly react to link failures, in a fully decentralized manner. However, configuring these mechanisms to provide a high…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-19 Gregor Bankhamer , Robert Elsässer , Stefan Schmid

The maximal matching problem has received considerable attention in the self-stabilizing community. Previous work has given different self-stabilizing algorithms that solves the problem for both the adversarial and fair distributed daemon,…

Data Structures and Algorithms · Computer Science 2016-08-14 Fredrik Manne , Morten Mjelde , Laurence Pilard , Sébastien Tixeuil

(Bi)orthogonal (multi)wavelets on the real line have been extensively studied and employed in applications with success. A lot of problems in applications are defined on bounded intervals or domains. Therefore, it is important in both…

Numerical Analysis · Mathematics 2021-08-26 Bin Han , Michelle Michelle

Scientific applications often contain large and computationally intensive parallel loops. Dynamic loop self scheduling (DLS) is used to achieve a balanced load execution of such applications on high performance computing (HPC) systems.…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-07 Ali Mohammed , Aurelien Cavelan , Florina M. Ciorba

In this paper, numerical methods based on Vieta-Lucas wavelets are proposed for solving a class of singular differential equations. The operational matrix of the derivative for Vieta-Lucas wavelets is derived. It is employed to reduce the…

Numerical Analysis · Mathematics 2023-09-20 Shivani Aeri , Rakesh Kumar , Dumitru Baleanu , Kottakkaran Sooppy Nisar

Dropout as a regularization technique is widely used in fully connected layers while is less effective in convolutional layers. Therefore more structured forms of dropout have been proposed to regularize convolutional networks. The…

Computer Vision and Pattern Recognition · Computer Science 2023-07-31 Liqi Wang , Qiya Hu

We present a silent, self-stabilizing ranking protocol for the population protocol model of distributed computing, where agents interact in randomly chosen pairs to solve a common task. We are given $n$ anonymous agents, and the goal is to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-15 Petra Berenbrink , Robert Elsässer , Thorsten Götte , Lukas Hintze , Dominik Kaaser

In this paper we present the self-stabilizing implementation of a class of token based algorithms. In the current work we only consider interactions between weak nodes. They are uniform, they do not have unique identifiers, are static and…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-06-16 Davide Canepa , Maria Gradinariu Potop-Butucaru

We propose a novel distributed algorithm to cluster graphs. The algorithm recovers the solution obtained from spectral clustering without the need for expensive eigenvalue/vector computations. We prove that, by propagating waves through the…

Discrete Mathematics · Computer Science 2015-03-13 Tuhin Sahai , Alberto Speranzon , Andrzej Banaszuk

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

Robustly manipulating waves on subwavelength scales can be achieved by, firstly, designing a structure with a subwavelength band gap and, secondly, introducing a defect so that eigenfrequencies fall within the band gap. Such frequencies are…

Analysis of PDEs · Mathematics 2021-11-15 Habib Ammari , Bryn Davies , Erik Orvehed Hiltunen

Wave propagation and acoustic scattering problems require vast computational resources to be solved accurately at high frequencies. Asymptotic methods can make this cost potentially frequency independent by explicitly extracting the…

Numerical Analysis · Mathematics 2018-01-16 Daan Huybrechs , Peter Opsomer

Distributed learning, which does not require gathering training data in a central location, has become increasingly important in the big-data era. In particular, random-walk-based decentralized algorithms are flexible in that they do not…

Machine Learning · Computer Science 2024-06-21 Hansi Yang , James T. Kwok

We propose a numerical algorithm for backward stochastic differential equations based on time discretization and trigonometric wavelets. This method combines the effectiveness of Fourier-based methods and the simplicity of a wavelet-based…

Numerical Analysis · Mathematics 2019-03-13 Ki Wai Chau , Cornelis W. Oosterlee

We introduce an arbitrary order, stabilized finite element method for solving a unique continuation problem subject to the time-harmonic elastic wave equation with variable coefficients. Based on conditional stability estimates we prove…

Numerical Analysis · Mathematics 2023-04-25 Erik Burman , Janosch Preuss

Sensor networks, such as ultra-wideband sensors for the smart warehouse, may need to run distributed algorithms for automatically determining a topological layout. In this paper, we present 5 different self-stabilizing algorithms (their…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-22 Barton F. Cone , Stephen T. Hedetniemi , Lance C. Ingle , Ken Kennedy

In this paper we extend analysis of the WaveHoltz iteration -- a time-domain iterative method for the solution of the Helmholtz equation. We expand the previous analysis of energy conserving problems and prove convergence of the WaveHoltz…

Numerical Analysis · Mathematics 2022-05-26 Fortino Garcia , Daniel Appelö , Olof Runborg