Related papers: A Contracted Path Integral Solution of the Discret…
Analytical solutions to the chaotic and ergodic motion of a certain class of one-dimensional dissipative and discrete dynamical systems are derived. This allows us to obtain exact expressions for physical properties like the time…
Probabilistic timed automata are classical timed automata extended with discrete probability distributions over edges. We introduce clock-dependent probabilistic timed automata, a variant of probabilistic timed automata in which transition…
In earlier work we have studied a method for discretization in time of a parabolic problem which consists in representing the exact solution as an integral in the complex plane and then applying a quadrature formula to this integral. In…
This paper discusses the computation of derivatives for optimization problems governed by linear hyperbolic systems of partial differential equations (PDEs) that are discretized by the discontinuous Galerkin (dG) method. An efficient and…
We have developed a numerical approach to compute real-time path integral expressions for quantum transport problems out of equilibrium. The scheme is based on a deterministic iterative summation of the path integral (ISPI) for the…
In this paper, we propose a class of discrete-time approximation schemes for stochastic optimal control problems under the $G$-expectation framework. The proposed schemes are constructed recursively based on piecewise constant policy. We…
A path-integral approach for the computation of quantum-mechanical propagators and energy Green's functions is presented. Its effectiveness is demonstrated through its application to singular interactions, with particular emphasis on the…
In this paper we study stochastic control problems with delayed information, that is, the control at time $t$ can depend only on the information observed before time $t-H$ for some delay parameter $H$. Such delay occurs frequently in…
We present the path integral formulation of a broad class of generalized diffusion processes. Employing the path integral we derive exact expressions for the path probability densities and joint probability distributions for the class of…
Variational formulations of time-dependent PDEs in space and time yield $(d+1)$-dimensional problems to be solved numerically. This increases the number of unknowns as well as the storage amount. On the other hand, this approach enables…
The determination of the computational complexity of multi-agent pathfinding on directed graphs has been an open problem for many years. For undirected graphs, solvability can be decided in polynomial time, as has been shown already in the…
We establish existence and uniqueness of minimax solutions for a fairly general class of path-dependent Hamilton-Jacobi equations. In particular, the relevant Hamiltonians can contain the solution and they only need to be measurable with…
The derivation of the time-dependent variational equations of the Multi-Configuration Time-Dependent Hartree (MCTDH) method for high-dimensional quantum propagation is revisited from the perspective of tangent space projection methods. In…
We present a probabilistic model with discrete latent variables that control the computation time in deep learning models such as ResNets and LSTMs. A prior on the latent variables expresses the preference for faster computation. The amount…
We consider a car-following model described by a delay difference equation and give its exact solutions that present propagation of a traffic jam. This model is a discrete-time version of the delayed optimal-velocity model; in the continuum…
Boundary integral methods are attractive for solving homogeneous linear constant coefficient elliptic partial differential equations on complex geometries, since they can offer accurate solutions with a computational cost that is linear or…
We develop a kernel-based solver for path-dependent PDEs (PPDEs) along with a convergence theory. Our numerical scheme leverages signature kernels, a recently introduced class of kernels on path-space. Specifically, we solve an optimal…
In this paper, we address the stochastic representation problem in discrete time under (non-linear) g-expectation. We establish existence and uniqueness of the solution, as well as a characterization of the solution. As an application, we…
Using the generalized coherent states we argue that the path integral formulae for $SU(2)$ and $SU(1,1)$ (in the discrete series) are WKB exact,if the starting point is expressed as the trace of $e^{-iT\hat H}$ with $\hat H$ being given by…
In this paper, we will establish a discrete-time version of Clark(-Ocone-Haussmann) formula, which can be seen as an asymptotic expansion in a weak sense. The formula is applied to the estimation of the error caused by the martingale…