A Fast and Simple Parallel Algorithm for the Monotone Duality Problem

2009 ◽  
pp. 183-194 ◽  
Author(s):  
Endre Boros ◽  
Kazuhisa Makino
Keyword(s):  
Parallel Algorithm ◽  
Duality Problem

Parallel algorithm for Turbo codes

2010 ◽  
Vol 24 (7) ◽  
pp. 638-642
Author(s):  
Linli Cui ◽  
Fan Yang ◽  
Qicong Peng
Keyword(s):  
Parallel Algorithm ◽  
Turbo Codes

A Parallel Algorithm for Finding a Blocking Flow in an Acyclic Network

1988 ◽  
Author(s):  
Andrew V. Goldberg ◽  
Robert E. Tarjan
Keyword(s):  
Parallel Algorithm ◽  
Acyclic Network

Parallel algorithm for solving sparse linear systems

1996 ◽  
Vol 32 (19) ◽  
pp. 1766
Author(s):  
K.N. Balasubramanya Murthy ◽  
C. Siva Ram Murthy
Keyword(s):  
Parallel Algorithm ◽  
Linear Systems ◽  
Sparse Linear Systems

scholarly journals A Wavelet-Based Almost-Sure Uniform Approximation of Fractional Brownian Motion with a Parallel Algorithm

2014 ◽  
Vol 51 (1) ◽  
pp. 1-18 ◽  
Author(s):  
Dawei Hong ◽  
Shushuang Man ◽  
Jean-Camille Birget ◽  
Desmond S. Lun
Keyword(s):  
Brownian Motion ◽  
Convergence Rate ◽  
Fractional Brownian Motion ◽  
Parallel Algorithm ◽  
Uniform Approximation ◽  
Haar Wavelets ◽  
Hurst Index ◽  
Sample Paths ◽  
Vanishing Moment ◽  
Uniform Expansion

We construct a wavelet-based almost-sure uniform approximation of fractional Brownian motion (FBM) (Bt(H))_t∈[0,1] of Hurst index H ∈ (0, 1). Our results show that, by Haar wavelets which merely have one vanishing moment, an almost-sure uniform expansion of FBM for H ∈ (0, 1) can be established. The convergence rate of our approximation is derived. We also describe a parallel algorithm that generates sample paths of an FBM efficiently.

scholarly journals Duality of positive and negative integrable hierarchies via relativistically invariant fields

2021 ◽  
Vol 2021 (7) ◽  
Author(s):  
S. Y. Lou ◽  
X. B. Hu ◽  
Q. P. Liu
Keyword(s):  
Integrable Hierarchies ◽  
Gordon Equation ◽  
Formal Series ◽  
Two Dimensional ◽  
Relativistic Invariance ◽  
Sine Gordon Equation ◽  
Recursion Operators ◽  
Symmetry Approach ◽  
Duality Relations ◽  
Duality Problem

Abstract It is shown that the relativistic invariance plays a key role in the study of integrable systems. Using the relativistically invariant sine-Gordon equation, the Tzitzeica equation, the Toda fields and the second heavenly equation as dual relations, some continuous and discrete integrable positive hierarchies such as the potential modified Korteweg-de Vries hierarchy, the potential Fordy-Gibbons hierarchies, the potential dispersionless Kadomtsev-Petviashvili-like (dKPL) hierarchy, the differential-difference dKPL hierarchy and the second heavenly hierarchies are converted to the integrable negative hierarchies including the sG hierarchy and the Tzitzeica hierarchy, the two-dimensional dispersionless Toda hierarchy, the two-dimensional Toda hierarchies and negative heavenly hierarchy. In (1+1)-dimensional cases the positive/negative hierarchy dualities are guaranteed by the dualities between the recursion operators and their inverses. In (2+1)-dimensional cases, the positive/negative hierarchy dualities are explicitly shown by using the formal series symmetry approach, the mastersymmetry method and the relativistic invariance of the duality relations. For the 4-dimensional heavenly system, the duality problem is studied firstly by formal series symmetry approach. Two elegant commuting recursion operators of the heavenly equation appear naturally from the formal series symmetry approach so that the duality problem can also be studied by means of the recursion operators.

Sign in / Sign up

Export Citation Format

Share Document