-
In search of rogue waves: a novel proposal distribution for parallelized rejection sampling of the truncated KdV Gibbs measure
Authors:
Nicholas J. Moore,
Brendan Foerster
Abstract:
The Gibbs ensemble of the truncated KdV (TKdV) equation has been shown to accurately describe the anomalous wave statistics observed in laboratory experiments, in particular the emergence of extreme events. Here, we introduce a novel proposal distribution that facilitates efficient rejection sampling of the TKdV Gibbs measure. Within parameter regimes accessible to laboratory experiments and capab…
▽ More
The Gibbs ensemble of the truncated KdV (TKdV) equation has been shown to accurately describe the anomalous wave statistics observed in laboratory experiments, in particular the emergence of extreme events. Here, we introduce a novel proposal distribution that facilitates efficient rejection sampling of the TKdV Gibbs measure. Within parameter regimes accessible to laboratory experiments and capable of producing extreme events, the proposal distribution generates 1-6 orders of magnitude more accepted samples than does a naive, uniform distribution. When equipped with the new proposal distribution, a simple rejection algorithm enjoys key advantages over a Markov chain Monte Carlo algorithm, include better parallelization properties and generation of uncorrelated samples.
△ Less
Submitted 18 February, 2025; v1 submitted 25 November, 2024;
originally announced November 2024.
-
Rebricking frames and bases
Authors:
Thomas Fink,
Brigitte Forster,
Florian Heinrich
Abstract:
In 1949, Denis Gabor introduced the ``complex signal'' (nowadays called ``analytic signal'') by combining a real function $f$ with its Hilbert transform $Hf$ to a complex function $f+ iHf$. His aim was to extract phase information, an idea that has inspired techniques as the monogenic signal and the complex dual tree wavelet transform. In this manuscript, we consider two questions: When do two rea…
▽ More
In 1949, Denis Gabor introduced the ``complex signal'' (nowadays called ``analytic signal'') by combining a real function $f$ with its Hilbert transform $Hf$ to a complex function $f+ iHf$. His aim was to extract phase information, an idea that has inspired techniques as the monogenic signal and the complex dual tree wavelet transform. In this manuscript, we consider two questions: When do two real-valued bases or frames $\{f_{n} : n\in\mathbb{N}\}$ and $\{g_{n} : n\in\mathbb{N}\}$ form a complex basis or frame of the form $\{f_{n} + i g_{n}: n\in\mathbb{N}\}$? And for which bounded linear operators $A$ forms $\{f_{n} + i A f_{n} : n\in\mathbb{N}\}$ a complex-valued orthonormal basis, Riesz basis or frame, when $\{f_{n} : n\in\mathbb{N}\}$ is a real-valued orthonormal basis, Riesz basis or frame? We call this approach \emph{rebricking}. It is well-known that the analytic signals don't span the complex vector space $L^{2}(\mathbb{R}; \mathbb{C})$, hence $H$ is not a rebricking operator. We give a full characterization of rebricking operators for bases, in particular orthonormal and Riesz bases, Parseval frames, and frames in general. We also examine the special case of finite dimensional vector spaces and show that we can use any real, invertible matrix for rebricking if we allow for permutations in the imaginary part.
△ Less
Submitted 26 June, 2023;
originally announced June 2023.
-
Fractional and Complex Pseudo-Splines and the Construction of Parseval Frames
Authors:
Ole Christensen,
Brigitte Forster,
Peter Massopust
Abstract:
Pseudo-splines of integer order $(m,\ell)$ were introduced by Daubechies, Han, Ron, and Shen as a family which allows interpolation between the classical B-splines and the Daubechies' scaling functions. The purpose of this paper is to generalize the pseudo-splines to fractional and complex orders $(z, \ell)$ with $α:=\re z > 1$. This allows increased flexibility in regard to smoothness: instead of…
▽ More
Pseudo-splines of integer order $(m,\ell)$ were introduced by Daubechies, Han, Ron, and Shen as a family which allows interpolation between the classical B-splines and the Daubechies' scaling functions. The purpose of this paper is to generalize the pseudo-splines to fractional and complex orders $(z, \ell)$ with $α:=\re z > 1$. This allows increased flexibility in regard to smoothness: instead of working with a discrete family of functions from $C^m$, $m\in \N_0$, one uses a \emph{continuous} family of functions belonging to the Hölder spaces $C^{α-1}$. The presence of the imaginary part of $z$ allows for direct utilization in complex transform techniques for signal and image analyses. We also show that in analogue to the integer case, the generalized pseudo-splines lead to constructions of Parseval wavelet frames via the unitary extension principle.
△ Less
Submitted 16 April, 2016; v1 submitted 27 February, 2016;
originally announced February 2016.
-
Multigrid convergence for the MDCA-curvature estimator
Authors:
Andreas Schindele,
Peter Massopust,
Brigitte Forster
Abstract:
We consider the problem of estimating the curvature profile along the boundaries of digital objects in segmented black-and-white images. We start with the curvature estimator proposed by Roussillon et al., which is based on the calculation of \emph{maximal digital circular arcs} (MDCA). We extend this estimator to the $λ$-MDCA curvature estimator that considers several MDCAs for each boundary pixe…
▽ More
We consider the problem of estimating the curvature profile along the boundaries of digital objects in segmented black-and-white images. We start with the curvature estimator proposed by Roussillon et al., which is based on the calculation of \emph{maximal digital circular arcs} (MDCA). We extend this estimator to the $λ$-MDCA curvature estimator that considers several MDCAs for each boundary pixel and is therefore smoother than the classical MDCA curvature estimator. We prove an explicit order of convergence result for convex subsets in $\mathbb{R}^2$ with positive, continuous curvature profile. In addition, we evaluate the curvature estimator on various objects with known curvature profile. We show that the observed order of convergence is close to the theoretical limit of $\mathcal{O}(h^{\frac13})$. Furthermore, we establish that the $λ$-MDCA curvature estimator outperforms the MDCA curvature estimator, especially in the neighborhood of corners.
△ Less
Submitted 29 September, 2015;
originally announced October 2015.
-
Directional time frequency analysis via continuous frame
Authors:
Ole Christensen,
Brigitte Forster,
Peter Massopust
Abstract:
Grafakos and Sansing \cite{GS} have shown how to obtain directionally sensitive time-frequency decompositions in $L^2(\mr^n)$ based on Gabor systems in $\ltr;$ the key tool is the "ridge idea," which lifts a function of one variable to a function of several variables. We generalize their result by showing that similar results hold starting with general frames for $L^2(\mr),$ both in the setting of…
▽ More
Grafakos and Sansing \cite{GS} have shown how to obtain directionally sensitive time-frequency decompositions in $L^2(\mr^n)$ based on Gabor systems in $\ltr;$ the key tool is the "ridge idea," which lifts a function of one variable to a function of several variables. We generalize their result by showing that similar results hold starting with general frames for $L^2(\mr),$ both in the setting of discrete frames and continuous frames. This allows to apply the theory for several other classes of frames, e.g., wavelet frames and shift-invariant systems. We will consider applications to the Meyer wavelet and complex B-splines. In the special case of wavelet systems we show how to discretize the representations using $ε$-nets.
△ Less
Submitted 15 February, 2014;
originally announced February 2014.
-
Lower bounds for the approximation with variation-diminishing splines
Authors:
Johannes Nagler,
Paula Cerejeiras,
Brigitte Forster
Abstract:
We prove lower bounds for the approximation error of the variation-diminishing Schoenberg operator on the interval $[0,1]$ in terms of classical moduli of smoothness depending on the degree of the spline basis using a functional analysis based framework. Thereby, we characterize the spectrum of the Schoenberg operator and investigate the asymptotic behavior of its iterates. Finally, we prove the e…
▽ More
We prove lower bounds for the approximation error of the variation-diminishing Schoenberg operator on the interval $[0,1]$ in terms of classical moduli of smoothness depending on the degree of the spline basis using a functional analysis based framework. Thereby, we characterize the spectrum of the Schoenberg operator and investigate the asymptotic behavior of its iterates. Finally, we prove the equivalence between the approximation error and the classical second order modulus of smoothness as an improved version of an open conjecture from 2002.
△ Less
Submitted 11 February, 2014;
originally announced February 2014.
-
Absolutely continuous laws of Jump-Diffusions in finite and infinite dimensions with applications to mathematical Finance
Authors:
Barbara Forster,
Eva Luetkebohmert,
Josef Teichmann
Abstract:
In mathematical Finance calculating the Greeks by Malliavin weights has proved to be a numerically satisfactory procedure for finite-dimensional Itô-diffusions. The existence of Malliavin weights relies on absolute continuity of laws of the projected diffusion process and a sufficiently regular density. In this article we first prove results on absolute continuity for laws of projected jump-diff…
▽ More
In mathematical Finance calculating the Greeks by Malliavin weights has proved to be a numerically satisfactory procedure for finite-dimensional Itô-diffusions. The existence of Malliavin weights relies on absolute continuity of laws of the projected diffusion process and a sufficiently regular density. In this article we first prove results on absolute continuity for laws of projected jump-diffusion processes in finite and infinite dimensions, and a general result on the existence of Malliavin weights in finite dimension. In both cases we assume Hörmander conditions and hypotheses on the invertibility of the so-called linkage operators. The purpose of this article is to show that for the construction of numerical procedures for the calculation of the Greeks in fairly general jump-diffusion cases one can proceed as in a pure diffusion case. We also show how the given results apply to infinite dimensional questions in mathematical Finance. There we start from the Vasiček model, and add -- by pertaining no arbitrage -- a jump diffusion component. We prove that we can obtain in this case an interest rate model, where the law of any projection is absolutely continuous with respect to Lebesgue measure on $\mathbb{R}^M $.
△ Less
Submitted 1 October, 2008; v1 submitted 1 September, 2005;
originally announced September 2005.
