-
The deep multi-FBSDE method: a robust deep learning method for coupled FBSDEs
Authors:
Kristoffer Andersson,
Adam Andersson,
Cornelis W. Oosterlee
Abstract:
We introduce the deep multi-FBSDE method for robust approximation of coupled forward-backward stochastic differential equations (FBSDEs), focusing on cases where the deep BSDE method of Han, Jentzen, and E (2018) fails to converge. To overcome the convergence issues, we consider a family of FBSDEs that are equivalent to the original problem in the sense that they satisfy the same associated partia…
▽ More
We introduce the deep multi-FBSDE method for robust approximation of coupled forward-backward stochastic differential equations (FBSDEs), focusing on cases where the deep BSDE method of Han, Jentzen, and E (2018) fails to converge. To overcome the convergence issues, we consider a family of FBSDEs that are equivalent to the original problem in the sense that they satisfy the same associated partial differential equation (PDE). Our algorithm proceeds in two phases: first, we approximate the initial condition for the FBSDE family, and second, we approximate the original FBSDE using the initial condition approximated in the first phase. Numerical experiments show that our method converges even when the standard deep BSDE method does not.
△ Less
Submitted 31 May, 2025; v1 submitted 17 March, 2025;
originally announced March 2025.
-
A convergent scheme for the Bayesian filtering problem based on the Fokker--Planck equation and deep splitting
Authors:
Kasper Bågmark,
Adam Andersson,
Stig Larsson,
Filip Rydin
Abstract:
A numerical scheme for approximating the nonlinear filtering density is introduced and its convergence rate is established, theoretically under a parabolic Hörmander condition, and empirically in two numerical examples. For the prediction step, between the noisy and partial measurements at discrete times, the scheme approximates the Fokker--Planck equation with a deep splitting scheme, combined wi…
▽ More
A numerical scheme for approximating the nonlinear filtering density is introduced and its convergence rate is established, theoretically under a parabolic Hörmander condition, and empirically in two numerical examples. For the prediction step, between the noisy and partial measurements at discrete times, the scheme approximates the Fokker--Planck equation with a deep splitting scheme, combined with an exact update through Bayes' formula. This results in a classical prediction-update filtering algorithm that operates online for new observation sequences post-training. The algorithm employs a sampling-based Feynman--Kac approach, designed to mitigate the curse of dimensionality. The convergence proof relies on stochastic integration by parts from the Malliavin calculus. As a corollary we obtain the convergence rate for the approximation of the Fokker--Planck equation alone, disconnected from the filtering problem.
△ Less
Submitted 17 January, 2025; v1 submitted 22 September, 2024;
originally announced September 2024.
-
An energy-based deep splitting method for the nonlinear filtering problem
Authors:
Kasper Bågmark,
Adam Andersson,
Stig Larsson
Abstract:
The purpose of this paper is to explore the use of deep learning for the solution of the nonlinear filtering problem. This is achieved by solving the Zakai equation by a deep splitting method, previously developed for approximate solution of (stochastic) partial differential equations. This is combined with an energy-based model for the approximation of functions by a deep neural network. This res…
▽ More
The purpose of this paper is to explore the use of deep learning for the solution of the nonlinear filtering problem. This is achieved by solving the Zakai equation by a deep splitting method, previously developed for approximate solution of (stochastic) partial differential equations. This is combined with an energy-based model for the approximation of functions by a deep neural network. This results in a computationally fast filter that takes observations as input and that does not require re-training when new observations are received. The method is tested on four examples, two linear in one and twenty dimensions and two nonlinear in one dimension. The method shows promising performance when benchmarked against the Kalman filter and the bootstrap particle filter.
△ Less
Submitted 21 December, 2022; v1 submitted 31 March, 2022;
originally announced March 2022.
-
Convergence of a robust deep FBSDE method for stochastic control
Authors:
Kristoffer Andersson,
Adam Andersson,
Cornelis W. Oosterlee
Abstract:
In this paper, we propose a deep learning based numerical scheme for strongly coupled FBSDEs, stemming from stochastic control. It is a modification of the deep BSDE method in which the initial value to the backward equation is not a free parameter, and with a new loss function being the weighted sum of the cost of the control problem, and a variance term which coincides with the mean squared erro…
▽ More
In this paper, we propose a deep learning based numerical scheme for strongly coupled FBSDEs, stemming from stochastic control. It is a modification of the deep BSDE method in which the initial value to the backward equation is not a free parameter, and with a new loss function being the weighted sum of the cost of the control problem, and a variance term which coincides with the mean squared error in the terminal condition. We show by a numerical example that a direct extension of the classical deep BSDE method to FBSDEs, fails for a simple linear-quadratic control problem, and motivate why the new method works. Under regularity and boundedness assumptions on the exact controls of time continuous and time discrete control problems, we provide an error analysis for our method. We show empirically that the method converges for three different problems, one being the one that failed for a direct extension of the deep BSDE method.
△ Less
Submitted 9 February, 2023; v1 submitted 18 January, 2022;
originally announced January 2022.
-
Oriented hairy graphs and moduli spaces of curves
Authors:
Assar Andersson,
Thomas Willwacher,
Marko Zivkovic
Abstract:
We discuss a graph complex formed by directed acyclic graphs with external legs. This complex comes in particular with a map to the ribbon graph complex computing the (compactly supported) cohomology of the moduli space of points $\mathcal M_{g,n}$, extending an earlier result of Merkulov-Willwacher. It is furthermore quasi-isomorphic to the hairy graph complex computing the weight 0 part of the c…
▽ More
We discuss a graph complex formed by directed acyclic graphs with external legs. This complex comes in particular with a map to the ribbon graph complex computing the (compactly supported) cohomology of the moduli space of points $\mathcal M_{g,n}$, extending an earlier result of Merkulov-Willwacher. It is furthermore quasi-isomorphic to the hairy graph complex computing the weight 0 part of the compactly supported cohomology of $\mathcal{M}_{g,n}$ according to Chan-Galatius-Payne. Hence we can naturally connect the works Chan-Galatius-Payne and of Merkulov-Willwacher and the ribbon graph complex and obtain a fairly satisfying picture of how all the pieces and various graph complexes fit together, at least in weight zero.
△ Less
Submitted 1 May, 2020;
originally announced May 2020.
-
Hairy graphs to ribbon graphs via a fixed source graph complex
Authors:
Assar Andersson,
Marko Živković
Abstract:
We show that the hairy graph complex $(HGC_{n,n},d)$ appears as an associated graded complex of the oriented graph complex $(OGC_{n+1},d)$, subject to the filtration on the number of targets, or equivalently sources, called the fixed source graph complex. The fixed source graph complex $(OGC_1,d_0)$ maps into the ribbon graph complex $RGC$, which models the moduli space of Riemann surfaces with ma…
▽ More
We show that the hairy graph complex $(HGC_{n,n},d)$ appears as an associated graded complex of the oriented graph complex $(OGC_{n+1},d)$, subject to the filtration on the number of targets, or equivalently sources, called the fixed source graph complex. The fixed source graph complex $(OGC_1,d_0)$ maps into the ribbon graph complex $RGC$, which models the moduli space of Riemann surfaces with marked points. The full differential $d$ on the oriented graph complex $OGC_{n+1}$ corresponds to the deformed differential $d+h$ on the hairy graph complex $HGC_{n,n}$, where $h$ adds a hair. This deformed complex $(HGC_{n,n},d+h)$ is already known to be quasi-isomorphic to standard Kontsevich's graph complex $GC^2_n$. This gives a new connection between the standard and the oriented version of Kontsevich's graph complex.
△ Less
Submitted 16 April, 2020; v1 submitted 19 December, 2019;
originally announced December 2019.
-
From deformation theory of wheeled props to classification of Kontsevich formality maps
Authors:
Assar Andersson,
Sergei Merkulov
Abstract:
We study homotopy theory of the wheeled prop controlling Poisson structures on arbitrary formal graded finite-dimensional manifolds and prove, in particular, that Grothendieck-Teichmueller group acts on that wheeled prop faithfully and homotopy non-trivially. Next we apply this homotopy theory to the study of the deformation complex of an arbitrary Maxim Kontsevich formality map and compute the fu…
▽ More
We study homotopy theory of the wheeled prop controlling Poisson structures on arbitrary formal graded finite-dimensional manifolds and prove, in particular, that Grothendieck-Teichmueller group acts on that wheeled prop faithfully and homotopy non-trivially. Next we apply this homotopy theory to the study of the deformation complex of an arbitrary Maxim Kontsevich formality map and compute the full cohomology group of that deformation complex in terms of the cohomology of a certain graph complex introduced earlier by Maxim Kontsevich in [K1] and studied by Thomas Willwacher in [W1].
△ Less
Submitted 25 November, 2019; v1 submitted 20 November, 2019;
originally announced November 2019.
-
Finite element approximation of Lyapunov equations related to parabolic stochastic PDEs
Authors:
Adam Andersson,
Annika Lang,
Andreas Petersson,
Leander Schroer
Abstract:
A numerical analysis for the fully discrete approximation of an operator Lyapunov equation related to linear SPDEs (stochastic partial differential equations) driven by multiplicative noise is considered. The discretization of the Lyapunov equation in space is given by finite elements and in time by a semiimplicit Euler scheme. The main result is the derivation of the rate of convergence in operat…
▽ More
A numerical analysis for the fully discrete approximation of an operator Lyapunov equation related to linear SPDEs (stochastic partial differential equations) driven by multiplicative noise is considered. The discretization of the Lyapunov equation in space is given by finite elements and in time by a semiimplicit Euler scheme. The main result is the derivation of the rate of convergence in operator norm. Moreover, it is shown that the solution of the equation provides a representation of a quadratic and path dependent functional of the SPDE solution. This fact yields a deterministic numerical method to compute such functionals. As a secondary result, weak error rates are established for a fully discrete finite element approximation of the SPDE with respect to this functional. This is obtained as a consequence of the approximation analysis of the Lyapunov equation. It is the first weak convergence analysis for fully discrete finite element approximations of SPDEs driven by multiplicative noise that obtains double the strong rate of convergence, especially for path dependent functionals and smooth spatial noise. Numerical experiments illustrate the results empirically and it is demonstrated that the deterministic method has advantages over Monte Carlo sampling in a stability context.
△ Less
Submitted 3 May, 2022; v1 submitted 11 October, 2019;
originally announced October 2019.
-
Quantization of Yang--Mills metrics on holomorphic vector bundles
Authors:
Andreas Andersson
Abstract:
We investigate quantization properties of Hermitian metrics on holomorphic vector bundles over homogeneous compact Kähler manifolds. This allows us to study operators on Hilbert function spaces using vector bundles in a new way. We show that Yang--Mills metrics can be quantized in a strong sense and for equivariant vector bundles we deduce a strong stability property which supersedes Gieseker-stab…
▽ More
We investigate quantization properties of Hermitian metrics on holomorphic vector bundles over homogeneous compact Kähler manifolds. This allows us to study operators on Hilbert function spaces using vector bundles in a new way. We show that Yang--Mills metrics can be quantized in a strong sense and for equivariant vector bundles we deduce a strong stability property which supersedes Gieseker-stability. We obtain interesting examples of generalized notions of contractive, isometric, and subnormal operator tuples which have geometric interpretations related to holomorphic vector bundles over coadjoint orbits.
△ Less
Submitted 13 March, 2019;
originally announced March 2019.
-
Malliavin regularity and weak approximation of semilinear SPDE with Lévy noise
Authors:
Adam Andersson,
Felix Lindner
Abstract:
We investigate the weak order of convergence for space-time discrete approximations of semilinear parabolic stochastic evolution equations driven by additive square-integrable Lévy noise. To this end, the Malliavin regularity of the solution is analyzed and recent results on refined Malliavin-Sobolev spaces from the Gaussian setting are extended to a Poissonian setting. For a class of path-depende…
▽ More
We investigate the weak order of convergence for space-time discrete approximations of semilinear parabolic stochastic evolution equations driven by additive square-integrable Lévy noise. To this end, the Malliavin regularity of the solution is analyzed and recent results on refined Malliavin-Sobolev spaces from the Gaussian setting are extended to a Poissonian setting. For a class of path-dependent test functions, we obtain that the weak rate of convergence is twice the strong rate.
△ Less
Submitted 26 August, 2018;
originally announced August 2018.
-
Hodge classes of Chern character forms on compact Kähler manifolds
Authors:
Andreas Andersson
Abstract:
In this paper we show that every rational cohomology class of type $(p,p)$ on a compact Kähler manifold can be representated as a differential $(p,p)$-form given by an explicit formula involving a Čech cocycle. First we represent Chern characters of smooth vector bundles by Čech cocycles with values in the sheaf of differential forms. We then consider the behavior of these cocycles with respect to…
▽ More
In this paper we show that every rational cohomology class of type $(p,p)$ on a compact Kähler manifold can be representated as a differential $(p,p)$-form given by an explicit formula involving a Čech cocycle. First we represent Chern characters of smooth vector bundles by Čech cocycles with values in the sheaf of differential forms. We then consider the behavior of these cocycles with respect to the Hodge structure on cohomology when the base manifold is compact Kähler.
△ Less
Submitted 10 August, 2018;
originally announced August 2018.
-
Poisson Malliavin calculus in Hilbert space with an application to SPDE
Authors:
Adam Andersson,
Felix Lindner
Abstract:
In this paper we introduce a Hilbert space-valued Malliavin calculus for Poisson random measures. It is solely based on elementary principles from the theory of point processes and basic moment estimates, and thus allows for a simple treatment of the Malliavin operators. The main part of the theory is developed for general Poisson random measures, defined on a $σ$-finite measure space, with minima…
▽ More
In this paper we introduce a Hilbert space-valued Malliavin calculus for Poisson random measures. It is solely based on elementary principles from the theory of point processes and basic moment estimates, and thus allows for a simple treatment of the Malliavin operators. The main part of the theory is developed for general Poisson random measures, defined on a $σ$-finite measure space, with minimal conditions. The theory is shown to apply to a space-time setting, suitable for studying stochastic partial differential equations. As an application, we analyze the weak order of convergence of space-time approximations for a class of linear equations with $α$-stable noise, $α\in(1,2)$. For a suitable class of test functions, the weak order of convergence is found to be $α$ times the strong order.
△ Less
Submitted 21 March, 2017;
originally announced March 2017.
-
Regularity properties for solutions of infinite dimensional Kolmogorov equations in Hilbert spaces
Authors:
Adam Andersson,
Mario Hefter,
Arnulf Jentzen,
Ryan Kurniawan
Abstract:
In this article we establish regularity properties for solutions of infinite dimensional Kolmogorov equations. We prove that if the nonlinear drift coefficients, the nonlinear diffusion coefficients, and the initial conditions of the considered Kolmogorov equations are $n$-times continuously Fréchet differentiable, then so are the generalized solutions at every positive time. In addition, a key co…
▽ More
In this article we establish regularity properties for solutions of infinite dimensional Kolmogorov equations. We prove that if the nonlinear drift coefficients, the nonlinear diffusion coefficients, and the initial conditions of the considered Kolmogorov equations are $n$-times continuously Fréchet differentiable, then so are the generalized solutions at every positive time. In addition, a key contribution of this work is to prove suitable enhanced regularity properties for the derivatives of the generalized solutions of the Kolmogorov equations in the sense that the dominating linear operator in the drift coefficient of the Kolmogorov equation regularizes the higher order derivatives of the solutions. Such enhanced regularity properties are of major importance for establishing weak convergence rates for spatial and temporal numerical approximations of stochastic partial differential equations.
△ Less
Submitted 2 November, 2016;
originally announced November 2016.
-
On the differentiability of solutions of stochastic evolution equations with respect to their initial values
Authors:
Adam Andersson,
Arnulf Jentzen,
Ryan Kurniawan,
Timo Welti
Abstract:
In this article we study the differentiability of solutions of parabolic semilinear stochastic evolution equations (SEEs) with respect to their initial values. We prove that if the nonlinear drift coefficients and the nonlinear diffusion coefficients of the considered SEEs are $n$-times continuously Fréchet differentiable, then the solutions of the considered SEEs are also $n$-times continuously F…
▽ More
In this article we study the differentiability of solutions of parabolic semilinear stochastic evolution equations (SEEs) with respect to their initial values. We prove that if the nonlinear drift coefficients and the nonlinear diffusion coefficients of the considered SEEs are $n$-times continuously Fréchet differentiable, then the solutions of the considered SEEs are also $n$-times continuously Fréchet differentiable with respect to their initial values. Moreover, a key contribution of this work is to establish suitable enhanced regularity properties of the derivative processes of the considered SEE in the sense that the dominating linear operator appearing in the SEE smoothes the higher order derivative processes.
△ Less
Submitted 2 November, 2016;
originally announced November 2016.
-
Existence, uniqueness, and regularity for stochastic evolution equations with irregular initial values
Authors:
Adam Andersson,
Arnulf Jentzen,
Ryan Kurniawan
Abstract:
In this article we develop a framework for studying parabolic semilinear stochastic evolution equations (SEEs) with singularities in the initial condition and singularities at the initial time of the time-dependent coefficients of the considered SEE. We use this framework to establish existence, uniqueness, and regularity results for mild solutions of parabolic semilinear SEEs with singularities a…
▽ More
In this article we develop a framework for studying parabolic semilinear stochastic evolution equations (SEEs) with singularities in the initial condition and singularities at the initial time of the time-dependent coefficients of the considered SEE. We use this framework to establish existence, uniqueness, and regularity results for mild solutions of parabolic semilinear SEEs with singularities at the initial time. We also provide several counterexample SEEs that illustrate the optimality of our results.
△ Less
Submitted 6 October, 2016; v1 submitted 21 December, 2015;
originally announced December 2015.
-
Mean-square convergence of the BDF2-Maruyama and backward Euler schemes for SDE satisfying a global monotonicity condition
Authors:
Adam Andersson,
Raphael Kruse
Abstract:
In this paper the numerical approximation of stochastic differential equations satisfying a global monotonicity condition is studied. The strong rate of convergence with respect to the mean square norm is determined to be $\frac{1}{2}$ for the two-step BDF-Maruyama scheme and for the backward Euler-Maruyama method. In particular, this is the first paper which proves a strong convergence rate for a…
▽ More
In this paper the numerical approximation of stochastic differential equations satisfying a global monotonicity condition is studied. The strong rate of convergence with respect to the mean square norm is determined to be $\frac{1}{2}$ for the two-step BDF-Maruyama scheme and for the backward Euler-Maruyama method. In particular, this is the first paper which proves a strong convergence rate for a multi-step method applied to equations with possibly superlinearly growing drift and diffusion coefficient functions. We also present numerical experiments for the $\tfrac32$-volatility model from finance, which verify our results in practice and indicate that the BDF2-Maruyama method offers advantages over Euler-type methods if the stochastic differential equation is stiff or driven by a noise with small intensity.
△ Less
Submitted 21 June, 2016; v1 submitted 2 September, 2015;
originally announced September 2015.
-
Berezin quantization of noncommutative projective varieties
Authors:
Andreas Andersson
Abstract:
We use operator algebras and operator theory to obtain new result concerning Berezin quantization of compact Kähler manifolds. Our main tool is the notion of subproduct systems of finite-dimensional Hilbert spaces, which enables all involved objects, such as the Toeplitz operators, to be very conveniently expressed in terms of shift operators compressed to a subspace of full Fock space. This subsp…
▽ More
We use operator algebras and operator theory to obtain new result concerning Berezin quantization of compact Kähler manifolds. Our main tool is the notion of subproduct systems of finite-dimensional Hilbert spaces, which enables all involved objects, such as the Toeplitz operators, to be very conveniently expressed in terms of shift operators compressed to a subspace of full Fock space. This subspace is not required to be contained in the symmetric Fock space, so from finite-dimensional matrix algebras we can construct noncommutative manifolds with extra structure generalizing that of a projective variety endowed with a positive Hermitian line bundle and a canonical Kähler metric in the class of the line bundle. Even in the commutative setting these constructions are very fruitful. Firstly, we show that the algebra of smooth functions on any smooth projective variety can be quantized in a strong sense of inductive limits, as was previously only accomplished for homogeneous manifolds. In this way the Kähler manifold is recovered exactly from quantization and not just approximately. Secondly, we obtain a strict quantization also for singular varieties. Thirdly, we show that the Arveson conjecture is true in full generality for shift operators compressed to the subspace of symmetric Fock space associated with any homogeneous ideal. For noncommutative examples we consider homogeneous spaces for compact matrix quantum groups which generalize $q$-deformed projective spaces, and we show that these can be obtained as the cores of Cuntz--Pimsner algebras constructed solely from the representation theory of the quantum group. We also discuss interesting connections with noncommutative random walks.
△ Less
Submitted 4 February, 2018; v1 submitted 3 June, 2015;
originally announced June 2015.
-
Dequantization via quantum channels
Authors:
Andreas Andersson
Abstract:
For a unital completely positive map $Φ$ ("quantum channel") governing the time propagation of a quantum system, the Stinespring representation gives an enlarged system evolving unitarily. We argue that the Stinespring representations of each power $Φ^m$ of the single map together encode the structure of the original quantum channel and provides an interaction-dependent model for the bath. The sam…
▽ More
For a unital completely positive map $Φ$ ("quantum channel") governing the time propagation of a quantum system, the Stinespring representation gives an enlarged system evolving unitarily. We argue that the Stinespring representations of each power $Φ^m$ of the single map together encode the structure of the original quantum channel and provides an interaction-dependent model for the bath. The same bath model gives a "classical limit" at infinite time $m\to\infty$ in the form of a noncommutative "manifold" determined by the channel. In this way a simplified analysis of the system can be performed by making the large-$m$ approximation. These constructions are based on a noncommutative generalization of Berezin quantization. The latter is shown to involve very fundamental aspects of quantum-information theory, which are thereby put in a completely new light.
△ Less
Submitted 3 June, 2015;
originally announced June 2015.
-
Detailed balance as a quantum-group symmetry of Kraus operators
Authors:
Andreas Andersson
Abstract:
A unital completely positive map governing the time evolution of a quantum system is usually called a quantum channel, and it can be represented by a tuple of operators which are then referred to as the Kraus operators of the channel. We look at states of the system whose correlations with respect to the channel have a certain symmetry. Then we show that detailed balance holds if the Kraus operato…
▽ More
A unital completely positive map governing the time evolution of a quantum system is usually called a quantum channel, and it can be represented by a tuple of operators which are then referred to as the Kraus operators of the channel. We look at states of the system whose correlations with respect to the channel have a certain symmetry. Then we show that detailed balance holds if the Kraus operators satisfy a very interesting algebraic relation which plays an important role in the representation theory of any compact quantum group.
△ Less
Submitted 20 July, 2015; v1 submitted 1 June, 2015;
originally announced June 2015.
-
Weak error analysis for semilinear stochastic Volterra equations with additive noise
Authors:
Adam Andersson,
Mihály Kovács,
Stig Larsson
Abstract:
We prove a weak error estimate for the approximation in space and time of a semilinear stochastic Volterra integro-differential equation driven by additive space-time Gaussian noise. We treat this equation in an abstract framework, in which parabolic stochastic partial differential equations are also included as a special case. The approximation in space is performed by a standard finite element m…
▽ More
We prove a weak error estimate for the approximation in space and time of a semilinear stochastic Volterra integro-differential equation driven by additive space-time Gaussian noise. We treat this equation in an abstract framework, in which parabolic stochastic partial differential equations are also included as a special case. The approximation in space is performed by a standard finite element method and in time by an implicit Euler method combined with a convolution quadrature. The weak rate of convergence is proved to be twice the strong rate, as expected. Our convergence result concerns not only functionals of the solution at a fixed time but also more complicated functionals of the entire path and includes convergence of covariances and higher order statistics. The proof does not rely on a Kolmogorov equation. Instead it is based on a duality argument from Malliavin calculus.
△ Less
Submitted 14 March, 2016; v1 submitted 24 November, 2014;
originally announced November 2014.
-
Index pairings for $\mathbb{R}^n$-actions and Rieffel deformations
Authors:
Andreas Andersson
Abstract:
With an action $α$ of $\mathbb{R}^n$ on a $C^*$-algebra $A$ and a skew-symmetric $n\times n$ matrix $Θ$ one can consider the Rieffel deformation $A_Θ$ of $A$, which is a $C^*$-algebra generated by the $α$-smooth elements of $A$ with a new multiplication. The purpose of this paper is to obtain explicit formulas for $K$-theoretical quantities defined by elements of $A_Θ$. We assume that there is a d…
▽ More
With an action $α$ of $\mathbb{R}^n$ on a $C^*$-algebra $A$ and a skew-symmetric $n\times n$ matrix $Θ$ one can consider the Rieffel deformation $A_Θ$ of $A$, which is a $C^*$-algebra generated by the $α$-smooth elements of $A$ with a new multiplication. The purpose of this paper is to obtain explicit formulas for $K$-theoretical quantities defined by elements of $A_Θ$. We assume that there is a densely defined trace on $A$, invariant under the action. We give an explicit realization of Thom class in $KK$ in any dimension $n$, and use it in the index pairings. When $n$ is odd, for example, we give a formula for the index of operators of the form $Pπ^Θ(u)P$, where $π^Θ(u)$ is the operator of left Rieffel multiplication by an invertible element $u$ over the unitization of $A$, and $P$ is projection onto the nonnegative eigenspace of a Dirac operator constructed from the action $α$. The results are new also for the undeformed case $Θ=0$. The construction relies on two approaches to Rieffel deformations in addition to Rieffel's original one: "Kasprzak deformation" and "warped convolution". We end by outlining potential applications in mathematical physics.
△ Less
Submitted 23 November, 2017; v1 submitted 16 June, 2014;
originally announced June 2014.
-
Duality in refined Sobolev-Malliavin spaces and weak approximations of SPDE
Authors:
Adam Andersson,
Raphael Kruse,
Stig Larsson
Abstract:
We introduce a new family of refined Sobolev-Malliavin spaces that capture the integrability in time of the Malliavin derivative. We consider duality in these spaces and derive a Burkholder type inequality in a dual norm. The theory we develop allows us to prove weak convergence with essentially optimal rate for numerical approximations in space and time of semilinear parabolic stochastic evolutio…
▽ More
We introduce a new family of refined Sobolev-Malliavin spaces that capture the integrability in time of the Malliavin derivative. We consider duality in these spaces and derive a Burkholder type inequality in a dual norm. The theory we develop allows us to prove weak convergence with essentially optimal rate for numerical approximations in space and time of semilinear parabolic stochastic evolution equations driven by Gaussian additive noise. In particular, we combine a standard Galerkin finite element method with backward Euler timestepping. The method of proof does not rely on the use of the Kolmogorov equation or the Itō formula and is therefore non-Markovian in nature. Test functions satisfying polynomial growth and mild smoothness assumptions are allowed, meaning in particular that we prove convergence of arbitrary moments with essentially optimal rate.
△ Less
Submitted 1 June, 2015; v1 submitted 20 December, 2013;
originally announced December 2013.
-
Weak convergence for a spatial approximation of the nonlinear stochastic heat equation
Authors:
Adam Andersson,
Stig Larsson
Abstract:
We find the weak rate of convergence of the spatially semidiscrete finite element approximation of the nonlinear stochastic heat equation. Both multiplicative and additive noise is considered under different assumptions. This extends an earlier result of Debussche in which time discretization is considered for the stochastic heat equation perturbed by white noise. It is known that this equation ha…
▽ More
We find the weak rate of convergence of the spatially semidiscrete finite element approximation of the nonlinear stochastic heat equation. Both multiplicative and additive noise is considered under different assumptions. This extends an earlier result of Debussche in which time discretization is considered for the stochastic heat equation perturbed by white noise. It is known that this equation has a solution only in one space dimension. In order to obtain results for higher dimensions, colored noise is considered here, besides white noise in one dimension. Integration by parts in the Malliavin sense is used in the proof. The rate of weak convergence is, as expected, essentially twice the rate of strong convergence.
△ Less
Submitted 14 March, 2016; v1 submitted 21 December, 2012;
originally announced December 2012.
-
On the structure of essential graphs for AMP chain graph models
Authors:
Steen A. Andersson,
Michael D. Perlman
Abstract:
Chain graphs (CG) use undirected and directed edges to represent both structural and associative dependences. Like acyclic directed graphs (ADGs), the CG associated with a statistical Markov model may not be unique, so CGs fall into Markov equivalence classes, which may be superexponentially large, leading to unidentifiability and computational inefficiency in model search and selection.Under the…
▽ More
Chain graphs (CG) use undirected and directed edges to represent both structural and associative dependences. Like acyclic directed graphs (ADGs), the CG associated with a statistical Markov model may not be unique, so CGs fall into Markov equivalence classes, which may be superexponentially large, leading to unidentifiability and computational inefficiency in model search and selection.Under the Andersson--Madigan--Perlman (AMP) interpretation of a CG, each Markov-equivalence class can be uniquely represented by a single CG, the AMP essential graph, that can be used for efficient inference and model search and selection. Here the graphical structure of an AMP essential graph is studied in detail. This structural information will be useful for algorithmic construction of the essential graph.
△ Less
Submitted 14 October, 2019; v1 submitted 3 July, 2006;
originally announced July 2006.
