505 research outputs found
A randomized and fully discrete Galerkin finite element method for semilinear stochastic evolution equations
In this paper the numerical solution of non-autonomous semilinear stochastic
evolution equations driven by an additive Wiener noise is investigated. We
introduce a novel fully discrete numerical approximation that combines a
standard Galerkin finite element method with a randomized Runge-Kutta scheme.
Convergence of the method to the mild solution is proven with respect to the
-norm, . We obtain the same temporal order of
convergence as for Milstein-Galerkin finite element methods but without
imposing any differentiability condition on the nonlinearity. The results are
extended to also incorporate a spectral approximation of the driving Wiener
process. An application to a stochastic partial differential equation is
discussed and illustrated through a numerical experiment.Comment: 31 pages, 1 figur
Stochastic filtering via L2 projection on mixture manifolds with computer algorithms and numerical examples
We examine some differential geometric approaches to finding approximate
solutions to the continuous time nonlinear filtering problem. Our primary focus
is a new projection method for the optimal filter infinite dimensional
Stochastic Partial Differential Equation (SPDE), based on the direct L2 metric
and on a family of normal mixtures. We compare this method to earlier
projection methods based on the Hellinger distance/Fisher metric and
exponential families, and we compare the L2 mixture projection filter with a
particle method with the same number of parameters, using the Levy metric. We
prove that for a simple choice of the mixture manifold the L2 mixture
projection filter coincides with a Galerkin method, whereas for more general
mixture manifolds the equivalence does not hold and the L2 mixture filter is
more general. We study particular systems that may illustrate the advantages of
this new filter over other algorithms when comparing outputs with the optimal
filter. We finally consider a specific software design that is suited for a
numerically efficient implementation of this filter and provide numerical
examples.Comment: Updated and expanded version published in the Journal reference
below. Preprint updates: January 2016 (v3) added projection of Zakai Equation
and difference with projection of Kushner-Stratonovich (section 4.1). August
2014 (v2) added Galerkin equivalence proof (Section 5) to the March 2013 (v1)
versio
- β¦