English
Related papers

Related papers: An algorithm (CoDeFi) for overcoming the curse of …

200 papers

One of the major challenges of contemporary mathematics is numerical solving of various problems for functional differential equations (FDE), in particular Cauchy problem for delayed and neutral differential equations. Recently large…

Classical Analysis and ODEs · Mathematics 2019-01-09 Josef Rebenda , Zdeněk Šmarda , Yasir Khan

Semilinear, $N-$dimensional stochastic differential equations (SDEs) driven by additive L\'evy noise are investigated. Specifically, given $\alpha\in\left(\frac{1}{2},1\right)$, the interest is on SDEs driven by $2\alpha-$stable,…

Probability · Mathematics 2022-10-07 Alessandro Bondi

In this paper, we propose a unified algorithmic framework for solving many known variants of \mds. Our algorithm is a simple iterative scheme with guaranteed convergence, and is \emph{modular}; by changing the internals of a single…

Machine Learning · Computer Science 2010-03-31 Arvind Agarwal , Jeff M. Phillips , Suresh Venkatasubramanian

Quantum Monte Carlo integration, a quantum algorithm for calculating expectations that provides a quadratic speed-up compared to its classical counterpart, is now attracting increasing interest in the context of its industrial and…

Quantum Physics · Physics 2026-01-16 Koichi Miyamoto

When modeling scientific and industrial problems, geometries are typically modeled by explicit boundary representations obtained from computer-aided design software. Unfitted (also known as embedded or immersed) finite element methods offer…

Computational Engineering, Finance, and Science · Computer Science 2024-05-24 Pere A. Martorell , Santiago Badia

The solution of option-pricing problems may turn out to be computationally demanding due to non-linear and path-dependent payoffs, the high dimensionality arising from multiple underlying assets, and sophisticated models of price dynamics.…

Quantum Physics · Physics 2025-11-10 Nikita Guseynov , Mikel Sanz , Ángel Rodríguez-Rozas , Nana Liu , Javier Gonzalez-Conde

Mixed dimensional partial differential equations (PDEs) are equations coupling unknown fields defined over domains of differing topological dimension. Such equations naturally arise in a wide range of scientific fields including geology,…

Mathematical Software · Computer Science 2019-11-05 Cécile Daversin-Catty , Chris N. Richardson , Ada J. Ellingsrud , Marie E. Rognes

This paper develops a probabilistic numerical method for solution of partial differential equations (PDEs) and studies application of that method to PDE-constrained inverse problems. This approach enables the solution of challenging inverse…

Methodology · Statistics 2017-07-12 Jon Cockayne , Chris Oates , Tim Sullivan , Mark Girolami

We present a novel uncertainty quantification approach for high-dimensional stochastic partial differential equations that reduces the computational cost of polynomial chaos methods by decomposing the computational domain into…

Numerical Analysis · Mathematics 2017-09-11 Ramakrishna Tipireddy , Panos Stinis , Alexandre Tartakovsky

Computational fluid dynamics (CFD) is a cornerstone of classical scientific computing, and there is growing interest in whether quantum computers can accelerate such simulations. To date, the existing proposals for fault-tolerant quantum…

Pricing a multi-asset derivative is an important problem in financial engineering, both theoretically and practically. Although it is suitable to numerically solve partial differential equations to calculate the prices of certain types of…

Quantum Physics · Physics 2022-07-05 Kenji Kubo , Koichi Miyamoto , Kosuke Mitarai , Keisuke Fujii

High-dimensional partial differential equations (PDEs) pose significant challenges for numerical computation due to the curse of dimensionality, which limits the applicability of traditional mesh-based methods. Since 2017, the Deep BSDE…

Numerical Analysis · Mathematics 2025-05-26 Jiequn Han , Arnulf Jentzen , Weinan E

Artificial intelligence, particularly the subfield of machine learning, has seen a paradigm shift towards data-driven models that learn from and adapt to data. This has resulted in unprecedented advancements in various domains such as…

Machine Learning · Computer Science 2023-10-26 Leonardo Petrini

This paper introduces an efficient first-order method based on the alternating direction method of multipliers (ADMM) to solve semidefinite programs (SDPs) arising from sum-of-squares (SOS) programming. We exploit the sparsity of the…

Optimization and Control · Mathematics 2017-07-18 Yang Zheng , Giovanni Fantuzzi , Antonis Papachristodoulou

In recent years, optimization theory has been greatly impacted by the advent of sum of squares (SOS) optimization. The reliance of this technique on large-scale semidefinite programs however, has limited the scale of problems to which it…

Optimization and Control · Mathematics 2018-08-31 Amir Ali Ahmadi , Anirudha Majumdar

In this paper, we present a quantum version of some portions of Mathematical Finance, including theory of arbitrage, asset pricing, and optional decomposition in financial markets based on finite dimensional quantum probability spaces. As…

Quantum Physics · Physics 2007-05-23 Zeqian Chen

High-dimensional parabolic partial integro-differential equations (PIDEs) appear in many applications in insurance and finance. Existing numerical methods suffer from the curse of dimensionality or provide solutions only for a given…

Numerical Analysis · Mathematics 2022-07-05 Rüdiger Frey , Verena Köck

Well-established methods for the solution of stochastic partial differential equations (SPDEs) typically struggle in problems with high-dimensional inputs/outputs. Such difficulties are only amplified in large-scale applications where even…

Machine Learning · Statistics 2019-09-10 Constantin Grigo , Phaedon-Stelios Koutsourelakis

An algorithm is proposed, analyzed, and tested experimentally for solving stochastic optimization problems in which the decision variables are constrained to satisfy equations defined by deterministic, smooth, and nonlinear functions. It is…

Optimization and Control · Mathematics 2021-07-09 Frank E. Curtis , Daniel P. Robinson , Baoyu Zhou

We deliver a call to arms for probabilistic numerical methods: algorithms for numerical tasks, including linear algebra, integration, optimization and solving differential equations, that return uncertainties in their calculations. Such…

Numerical Analysis · Mathematics 2016-02-17 Philipp Hennig , Michael A Osborne , Mark Girolami