Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,657 papers · 148 categories

Trend · papers per month

131262393524 · Jun 202019922001200920172026
48 results for numerical approximations

We present effective numerical algorithms for locally recovering unknown governing differential equations from measurement data. We employ a set of standard basis functions, e.g., polynomials, to approximate the governing equation with high accuracy. Upon recasting the problem into a function approximation problem, we …

2018-09-24abs ↗pdf ↗

Artificial neural networks (ANNs) have very successfully been used in numerical simulations for a series of computational problems ranging from image classification/image recognition, speech recognition, time series analysis, game intelligence, and computational advertising to numerical approximations of partial differ…

2018-09-07abs ↗pdf ↗

Neural and numerical methods approximate G2-structures on Calabi-Yau manifolds.

problem Approximating G2-structures on Calabi-Yau manifolds.
method Three stages: Ricci-flat metric computation, numerical approximations, and neural architecture training.
result Validated neural architecture for learning G2-structures and their metrics.

Study efficient numerical methods for American basket options.

problem Valuation of American basket options.
method Partial differential complementarity problems (PDCPs) and efficient discretization.
result Approximations of American basket options are close and converge favourably.

We derive semi-analytic approximation formulae for bond and swaption prices in a Black-Karasiński interest rate model. Approximations are obtained using a novel technique based on the Karhunen-Loève expansion. Formulas are easily computable and prove to be very accurate in numerical tests. This makes them useful for nu…

2015-06-01abs ↗pdf ↗

The paper analyzes contraction rates for GP regression approximations.

problem Computational infeasibility of exact GP posterior in large-scale applications.
method Lanczos and conjugate gradient approximations of the posterior mean.
result Minimax contraction rates for these approximations in large-scale applications.

Two-layer networks struggle with high frequencies due to numerical and computational limitations.

problem High frequency approximation and learning in shallow networks.
method Mathematical and computational analysis focusing on numerical error, computational cost, and stability.
result Explicit answers to fundamental computational issues in shallow networks' high frequency handling.

A new numerical scheme approximates nonlinear filtering densities for noisy and partial measurements.

problem Approximating nonlinear filtering densities for noisy and partial measurements.
method Deep splitting scheme applied to the Fokker--Planck equation followed by Bayes' formula.
result Convergence rate established for the numerical scheme under parabolic Hörmander condition.

We consider the numerical approximation of the quantile hedging price in a non-linear market. In a Markovian framework, we propose a numerical method based on a Piecewise Constant Policy Timestepping (PCPT) scheme coupled with a monotone finite difference approximation. We prove the convergence of our algorithm combini…

2019-02-28abs ↗pdf ↗

Stochastic differential equations (SDEs) and the Kolmogorov partial differential equations (PDEs) associated to them have been widely used in models from engineering, finance, and the natural sciences. In particular, SDEs and Kolmogorov PDEs, respectively, are highly employed in models for the approximative pricing of …

2018-06-01abs ↗pdf ↗

We develop a new method to solve complex physics equations more accurately and efficiently.

problem Challenges in solving functional differential equations due to high computational costs and inaccurate approximations.
method Combining physics-informed neural networks (PINNs) with cylindrical approximation to handle functional derivatives.
result Our method achieves typical L1L^1 relative error orders of PINNs of 103\sim 10^{-3} on two FDEs.

We consider the problem of numerical approximation for forward-backward stochastic differential equations with drivers of quadratic growth (qgFBSDE). To illustrate the significance of qgFBSDE, we discuss a problem of cross hedging of an insurance related financial derivative using correlated assets. For the convergence…

2010-04-13abs ↗pdf ↗

Study on Wasserstein distance for numerical approximations of stochastic differential equations.

problem Estimating the Wasserstein distance between stochastic differential equation distributions and their numerical approximations.
method Unified framework for analyzing different integrators and a novel splitting method for underdamped Langevin dynamics.
result A novel splitting method for underdamped Langevin dynamics with optimal complexity.

This paper describes a suite of algorithms for constructing low-rank approximations of an input matrix from a random linear image of the matrix, called a sketch. These methods can preserve structural properties of the input matrix, such as positive-semidefiniteness, and they can produce approximations with a user-speci…

2016-08-31abs ↗pdf ↗

In this paper we study recent developments in the approximation of the spread option pricing. As the Kirkś Approximation is extremely flawed in the cases when the correlation is very high, we explore a recent development that allows approximating with simplicity and accuracy the option price. To assess the goodness of …

2018-12-11abs ↗pdf ↗

We introduce a novel numerical approach for a class of stochastic dynamic programs which arise as discretizations of backward stochastic differential equations or semi-linear partial differential equations. Solving such dynamic programs numerically requires the approximation of nested conditional expectations, i.e., it…

2016-05-24abs ↗pdf ↗

Study numerical methods for singular FBSDEs with degenerate forward component.

problem Numerical approximation of singular fully coupled FBSDEs with degenerate forward component and non-smooth terminal condition.
method Splitting approach to treat diffusion and transport parts separately.
result The splitting method converges with rate 1/2 under structural condition.

We propose and analyze numerical methods for the Heath-Jarrow-Morton (HJM) model. To construct the methods, we first discretize the infinite dimensional HJM equation in maturity time variable using quadrature rules for approximating the arbitrage-free drift. This results in a finite dimensional system of stochastic dif…

2011-09-12abs ↗pdf ↗

Unified framework for Gaussian process methods in differential equations.

problem Fragmented approaches to Gaussian process methods in differential equations.
method Unified Bayesian perspective integrating differential equation constraints.
result Consolidation of existing methods and foundation for future research.

Closed-form relations and approximations for SE(3) derivatives for robust numerical simulations.

problem Deriving closed-form derivatives and approximations for SE(3) for robust numerical simulations.
method Avoiding block partitioning, deriving higher-order approximations for differential, first and second derivatives, Jacobian, and Hessian.
result Compact and numerically robust closed-form relations for SE(3) derivatives.

New method uses tensor trains for efficient PDE approximation.

problem High-dimensional PDEs and the curse of dimensionality.
method Tensor trains and backward stochastic differential equations for parabolic PDEs.
result Achieves a favorable trade-off between accuracy and computational efficiency.

Deep neural networks struggle with numerical instability during training.

problem Numerical instability in gradient descent training of deep neural networks.
method Analysis of floating-point arithmetic and gradient descent in ReLU neural networks.
result It is highly unlikely for ReLU networks to maintain a superlinear number of affine pieces during training.

Efficiently approximates integrals using a subset of samples from a target distribution in RKHS.

problem Approximating integrals with a target distribution using limited pointwise evaluations.
method Proposes a procedure using a small random subset of samples from the target distribution, either uniformly or using approximate leverage scores.
result Upper bound on approximation error for both sampling strategies, achieving optimal rate with reduced evaluations.

The need for parameter estimation with massive datasets has reinvigorated interest in stochastic optimization and iterative estimation procedures. Stochastic approximations are at the forefront of this recent development as they yield procedures that are simple, general, and fast. However, standard stochastic approxima…

2015-10-04abs ↗pdf ↗

Develops efficient methods for approximating densities of financial models with jumps.

problem Approximating densities of affine jump diffusions with state-independent jump intensities.
method Recursive approach for deriving closed-form solutions to moments, constructing density approximations via moment matching.
result Superior computational efficiency and precision in option pricing and simulation compared to existing techniques.

DALTON improves ODE parameter estimation by learning from noisy data.

problem High sensitivity to parameters in ODEs produces unreliable parameter estimates.
method Data-adaptive probabilistic likelihood approximation for ODEs.
result DALTON produces more accurate parameter estimates than existing methods.

Several numerical approximation strategies for the expectation-propagation algorithm are studied in the context of large-scale learning: the Laplace method, a faster variant of it, Gaussian quadrature, and a deterministic version of variational sampling (i.e., combining quadrature with variational approximation). Exper…

2016-11-14abs ↗pdf ↗

SALSA efficiently approximates leverage scores for big data, improving ARMA model fitting.

problem Efficiently approximating leverage scores for large matrices.
method Sequential approximate leverage-score algorithm (SALSA) using randomized numerical linear algebra.
result SALSA approximates leverage scores within (1+O(ε))(1 + O({\varepsilon})) with high probability.