English
Related papers

Related papers: Dimension reduction for path signatures

200 papers

We develop two methods to reconstruct a path of bounded variation from its signature. The first method gives a simple and explicit expression of any axis path in terms of its signature, but it does not apply directlty to more general ones.…

Classical Analysis and ODEs · Mathematics 2011-12-05 Terry Lyons , Weijun Xu

We present a collection of algorithms which utilize dimensional reduction to perform mesh refinement and study possibly singular solutions of time-dependent partial differential equations. The algorithms are inspired by constructions used…

Numerical Analysis · Mathematics 2007-06-21 Panagiotis Stinis

The efficient computation of shortest paths in complex networks is essential to face new challenges related to critical infrastructures such as a near real-time monitoring and control and the management of big size systems. In particular,…

Physics and Society · Physics 2019-12-02 Carlo Giudicianni , Armando di Nardo , Gabriele Oliva , Antonio Scala , Manuel Herrera

Partial differential equations (PDEs) are widely used for modeling various physical phenomena. These equations often depend on certain parameters, necessitating either the identification of optimal parameters or the solution of the…

Numerical Analysis · Mathematics 2025-10-17 Martina Bukač , Iva Manojlović , Boris Muha , Domagoj Vlah

We develop a general framework for data-driven approximation of input-output maps between infinite-dimensional spaces. The proposed approach is motivated by the recent successes of neural networks and deep learning, in combination with…

Numerical Analysis · Mathematics 2021-06-21 Kaushik Bhattacharya , Bamdad Hosseini , Nikola B. Kovachki , Andrew M. Stuart

Within the framework of parameter dependent PDEs, we develop a constructive approach based on Deep Neural Networks for the efficient approximation of the parameter-to-solution map. The research is motivated by the limitations and drawbacks…

Numerical Analysis · Mathematics 2022-12-16 Nicola R. Franco , Andrea Manzoni , Paolo Zunino

Distribution Regression on path-space refers to the task of learning functions mapping the law of a stochastic process to a scalar target. The learning procedure based on the notion of path-signature, i.e. a classical transform from rough…

Probability · Mathematics 2023-04-05 Blanka Horvath , Maud Lemercier , Chong Liu , Terry Lyons , Cristopher Salvi

Parametric model order reduction using reduced basis methods can be an effective tool for obtaining quickly solvable reduced order models of parametrized partial differential equation problems. With speedups that can reach several orders of…

Numerical Analysis · Mathematics 2022-01-26 Mario Ohlberger , Stephan Rave

Uncertainty quantification appears today as a crucial point in numerous branches of science and engineering. In the past two decades, a growing interest has been devoted to stochastic finite element method (SFEM) for the propagation of…

Numerical Analysis · Mathematics 2020-08-11 Zhibao Zheng

The signature of a path is a sequence of tensors whose entries are iterated integrals, playing a key role in stochastic analysis and applications. The set of all signature tensors at a particular level gives rise to the universal signature…

Representation Theory · Mathematics 2024-12-10 Carlos Améndola , Francesco Galuppi , Ángel David Ríos Ortiz , Pierpaola Santarsiero , Tim Seynnaeve

We propose a non-intrusive method to build surrogate models that approximate the solution of parameterized partial differential equations (PDEs), capable of taking into account the dependence of the solution on the shape of the…

Numerical Analysis · Mathematics 2024-09-20 Linying Zhang , Stefano Pagani , Jun Zhang , Francesco Regazzoni

In this article we introduce the insertion method for reconstructing the path from its signature, i.e. inverting the signature of a path. For this purpose, we prove that a converging upper bound exists for the difference between the…

Probability · Mathematics 2019-07-22 Jiawei Chang , Terry Lyons

We show how to sketch semidefinite programs (SDPs) using positive maps in order to reduce their dimension. More precisely, we use Johnson\hyp{}Lindenstrauss transforms to produce a smaller SDP whose solution preserves feasibility or…

Optimization and Control · Mathematics 2019-02-12 Andreas Bluhm , Daniel Stilck Franca

Methodologies for reducing the design-space dimensionality in shape optimization have been recently developed based on unsupervised machine learning methods. These methods provide reduced dimensionality representations of the design space,…

Optimization and Control · Mathematics 2022-12-21 Andrea Serani , Matteo Diez

Suppose that $\gamma$ and $\sigma$ are two continuous bounded variation paths which take values in a finite-dimensional inner product space $V$. Recent papers have introduced the truncated and the untruncated signature kernel of $\gamma$…

Probability · Mathematics 2024-02-06 Thomas Cass , Terry Lyons , Xingcheng Xu

We report two methods for solving FBSDEs of path dependent types of high dimensions. Specifically, we propose a deep learning framework for solving such problems using path signatures as underlying features. Our two methods…

Probability · Mathematics 2024-02-12 Hui Sun , Feng Bao

An algorithmic method to exploit a general class of infinitesimal symmetries for reducing stochastic differential equations is presented and a natural definition of reconstruction, inspired by the classical reconstruction by quadratures, is…

Probability · Mathematics 2020-08-04 Francesco C. De Vecchi , Paola Morando , Stefania Ugolini

The path optimization has been proposed to weaken the sign problem which appears in some field theories such as finite density QCD. In this method, we optimize the integration path in complex plain to enhance the average phase factor. In…

High Energy Physics - Lattice · Physics 2019-12-30 Yuto Mori , Kouji Kashiwa , Akira Ohnishi

This work addresses models (e.g. potential models of directed orbital systems- the manganates) in which an effective reduction dimensionality occurs as a result of a new symmetry which is intermediate between that of global and local gauge…

Statistical Mechanics · Physics 2007-05-23 Zohar Nussinov

The sequential data observed in earth science can be regarded as paths in multidimensional space. To read the path effectively, it is useful to convert it into a sequence of numbers called the signature, which can faithfully describe the…

Geophysics · Physics 2022-04-05 Nozomi Sugiura