New framework shows finite-difference estimates can be more efficient for nearly deterministic systems.
problem Understanding and improving policy gradient estimation for nearly deterministic systems.
method Developed a theoretical framework focusing on the variance of finite-difference estimates compared to the policy gradient theorem.
result Finite-difference estimates can have lower variance for nearly deterministic systems, making them more efficient.
The paper analyzes the efficiency of gradient estimation methods in noisy function evaluations.
problem Estimating gradients of smooth functions using noisy function evaluations.
method Information-theoretic lower bounds and finite difference method analysis.
result The finite difference method is not minimax optimal, suggesting room for improvement in gradient estimation.
Typically options with a path dependent payoff, such as Target Accumulation Redemption Note (TARN), are evaluated by a Monte Carlo method. This paper describes a finite difference scheme for pricing a TARN option. Key steps in the proposed scheme involve tracking of multiple one-dimensional finite difference solutions,…
For the numerical solution of the American option valuation problem, we provide a script written in MATLAB implementing an explicit finite difference scheme. Our main contribute is the definition of a posteriori error estimator for the American options pricing which is based on Richardson's extrapolation theory. This e…
We propose a finite difference scheme to simulate solutions to a certain type of hyperbolic stochastic partial differential equation (HSPDE). These solutions can in turn estimate so called volatility modulated Volterra (VMV) processes and Lévy semistationary (LSS) processes, which is a class of processes that have been…
Enhanced DFO using adaptive batch-based FD estimates.
problem Derivative-free optimization with imprecise gradient estimates.
method Adaptive batch-based finite difference estimation and dynamic sampling strategy.
result Algorithm achieves convergence rate similar to KW and SPSA methods.
Finite difference approximations to multi-asset American put option price are considered. The assets are modelled as a multi-dimensional diffusion process with variable drift and volatility. Approximation error of order one quarter with respect to the time discretisation parameter and one half with respect to the space…
Paper analyzes error in stochastic approximation for discontinuous functions.
problem Estimating expected error in discontinuous stochastic approximation.
method Uses finite differences and O(n−1/5) error estimate for discontinuous functions. result Achieves error estimate of O(n−1/5) for discontinuous stochastic representation. Compact scheme solves American put options with regime-switching using finite differences and Hermite interpolation.
problem Pricing American put options with regime-switching model.
method Logarithmic transformation, compact finite difference scheme, Hermite interpolation.
result The scheme provides an accurate and fast solution compared to other methods.
New method uses adaptive sampling for optimization in uncertain conditions.
problem Optimizing functions with unknown gradients in uncertain environments.
method Adaptive sampling quasi-Newton method with finite differences and norm tests.
result Potential performance benefits of the proposed method demonstrated in preliminary experiments.
We evaluate the hedging performance of a high-order compact finite difference scheme from [4] for option pricing in Bates model. We compare the scheme's hedging performance to standard finite difference methods in different examples. We observe that the new scheme outperforms a standard, second-order central finite dif…
FDNet learns PDEs from data with fast predictions.
problem Discovering complex systems behavior from data.
method Finite difference neural networks (FDNet) to learn PDEs from trajectory data.
result FDNet predicts future behavior with few trainable parameters.
Algorithm solves American options with regime-switching using multigrid and compact finite difference.
problem Pricing American put options with regime-switching.
method Multigrid iterative algorithm based on compact finite difference schemes and Hermite interpolation.
result The algorithm provides a fast and efficient tool for pricing American put options with regime-switching.
FD-Net predicts future dynamics from data using Hessian-Free TRCG method.
problem Discovering hidden partial differential equations from data.
method Finite-difference inspired convolutional neural network with Hessian-Free TRCG method.
result FD-Net predicts future dynamics efficiently using few trainable parameters.
This study reveals efficient finite-difference computation for gradient regularization in deep learning.
problem Improving generalization performance in deep learning through gradient regularization.
method Analyzes and reveals a specific finite-difference computation that reduces computational cost and improves generalization performance.
result Finite-difference computation strengthens the implicit bias towards rich regimes and enhances generalization performance.
Ghost points affect stability in finite difference schemes for diffusion equations.
problem Impact of ghost points on stability of finite difference schemes.
method Exploration of explicit Euler finite difference scheme with ghost points on diffusion equation.
result Stability of the scheme is affected by ghost points.
We prove that functions defined on a lattice in a finite dimensional torus with bounded finite differences can be smoothly extended to the whole torus, and relate the bounds on the extension's derivatives with bounds on the original function's finite differences.
Randomizing model outputs confuses black box adversarial attacks.
problem Defending against black box adversarial attacks in deep neural networks.
method Randomization applied to model outputs to confuse attackers.
result Randomization can bound the probability of introducing errors, thwarting black box attacks.
New method for pricing options in stochastic volatility models.
problem Pricing options in models with stochastic volatility.
method Time-adaptive, high-order compact finite difference scheme.
result Extends fourth-order multistep methods to stochastic volatility models.
Optimizes hard-to-optimize metrics using adaptive surrogates.
problem Training models with black-box and hard-to-optimize metrics.
method Expresses metric as a function of surrogates, solves optimization problem over relaxed surrogate space.
result Approach performs on par with known methods and adds value when metric form is unknown.
Credit value adjustment (CVA) is the charge applied by financial institutions to the counterparty to cover the risk of losses on a counterpart default event. In this paper we estimate such a premium under the Bates stochastic model (Bates [4]), which considers an underlying affected by both stochastic volatility and ra…
A pairs trading model with time-varying volatility using stochastic control.
problem Optimizing pairs trading strategies with fluctuating asset volatilities.
method Stochastic control techniques, Finite Difference method, Generalized Method of Moments.
result Optimal trading strategies maximizing expected power utility from terminal wealth.
A new method for pricing options in subdiffusive models derived from finite differences.
problem Pricing options in subdiffusive models with fractional derivatives.
method Weighted finite difference method, generalizing Crank-Nicolson scheme.
result The method achieves 2−α order of accuracy in time and 2 in space. Effective dimensionality reduction improves accuracy and reduces costs in estimating option Greeks.
problem Estimating Greeks for barrier and arithmetic average Asian options.
method Global sensitivity analysis, Chebyshev interpolation, conditional pathwise method, randomized Quasi Monte Carlo, Brownian bridge discretization, importance sampling.
result Reduced effective dimensionality enhances convergence rate and accuracy of randomized Quasi Monte Carlo integration.
The paper analyzes discrete approximations to minimize curve length in Euclidean space.
problem Minimizing the length of curves between two sets in Euclidean space.
method Finite differences and numerical integration for discrete approximations.
result The squared length of the reconstructed curve converges to the squared minimal length with rate O(N−1/2). Quantum computing speeds up pricing multi-asset derivatives.
problem Exponential growth in complexity for multi-asset derivatives pricing.
method Quantum algorithm based on quantum linear system algorithms for FDM.
result Exponential speedup in derivative pricing compared to classical methods.
New methods for calculating credit valuation adjustment with reduced noise and faster computation.
problem High statistical noise in computing sensitivities of CVA due to non-differentiable default intensities.
method Ad hoc analytical estimators to overcome non-differentiability and finite differences.
result Low statistical noise and fast computation of sensitivities to market quotes.
We derive a new high-order compact finite difference scheme for option pricing in stochastic volatility jump models, e.g. in Bates model. In such models the option price is determined as the solution of a partial integro-differential equation. The scheme is fourth order accurate in space and second order accurate in ti…
Conditions of Stability for explicit finite difference scheme and some results of numerical analysis for a unified 2 factor model of structural and reduced form types for corporate bonds with fixed discrete coupon are provided. It seems to be difficult to get solution formula for PDE model which generalizes Agliardi's …
Improved Least-Squares Monte Carlo with finite-difference ansatz.
problem Improving accuracy and stability in option pricing.
method Constructing an ansatz using finite-difference solution for conditional expected continuation payoffs.
result Reduces mean squared error and final pricing error.
This paper analyzes hedge errors in Black-Scholes models using finite difference techniques.
problem Accurate hedging strategies in dynamic market environments.
method Asymptotic approach and finite difference techniques.
result Reduction of hedge errors and enhancement of option pricing model robustness.
We analyze the Hessian spectra of large models up to 100B parameters.
problem Accurate Hessian spectra of large foundation models are difficult to obtain.
method We use shard-local finite-difference Hessian vector products and stochastic Lanczos quadrature.
result We produce the first large-scale spectral density estimates of foundation models.
Unified framework for Arnold-type invariants via dual complexes and finite-difference structures.
problem Study of Arnold-type invariants of immersed curves and surfaces.
method Framework on dual complexes, locally normalized maps, finite-difference structures, and Shumakovitch-type identities.
result Unified evaluation of Arnold-type invariants St(1) and St(2) on dual skeleta. We construct a three-point compact finite difference scheme on a non-uniform mesh for the time-fractional Black-Scholes equation. We show that for special graded meshes used in finance, the Tavella-Randall and the quadratic meshes the numerical solution has a fourth-order accuracy in space. Numerical experiments are di…
Paper applies subdiffusive dynamics to American and barrier options pricing.
problem Valuation of American and barrier options in subdiffusive financial models.
method Proposes weighted finite difference and Longstaff-Schwartz methods for valuation.
result Numerical valuation of American and barrier options demonstrated.
Study evaluates and compares numerical differentiation methods on three case studies.
problem Evaluating and comparing numerical differentiation methods for efficiency.
method Forward, Backward, and Centered Finite-Difference methods applied at two levels of precision.
result Different methods perform differently across case studies, with varying levels of computational cost and accuracy.
We study a hybrid tree-finite difference method which permits to obtain efficient and accurate European and American option prices in the Heston Hull-White and Heston Hull-White2d models. Moreover, as a by-product, we provide a new simulation scheme to be used for Monte Carlo evaluations. Numerical results show the rel…
Paper optimizes aquaculture feeding and harvesting strategies for profit maximization.
problem Maximizing farm profit through optimal feeding and harvesting decisions under stochastic price dynamics.
method Developed a simplified aquaculture model and two numerical solution approaches: finite difference scheme and PINN-based method combined with DeepOS algorithm.
result PINN-based method achieves comparable accuracy to finite differences but is more scalable.
In this paper, we present a method for the accurate estimation of the derivative (aka.~sensitivity) of expectations of functions involving an indicator function by combining a stochastic algorithmic differentiation and a regression. The method is an improvement of the approach presented in [Risk Magazine April 2018]. T…
This paper deals with stability in the numerical solution of the prominent Heston partial differential equation from mathematical finance. We study the well-known central second-order finite difference discretization, which leads to large semi-discrete systems with non-normal matrices A. By employing the logarithmic sp…
ES and FD gradients converge as optimization dimension grows.
problem Understanding the relationship between Evolution Strategies and Finite Differences gradients.
method Analyzing the convergence of gradients as the optimization dimension increases.
result ES and FD gradients converge as the dimension of the vector under optimization increases.
New method improves zeroth-order stochastic optimization with adaptive sampling.
problem Optimization problems without gradient information.
method Adaptive sampling quasi-Newton method using finite differences.
result Significant improvement in performance with adaptive sample sizes.
Enhanced Black-Scholes model for option pricing with stochastic volatility and interest rate variability.
problem Improving option pricing accuracy in volatile financial markets.
method Extended Black-Scholes model using finite difference method and LSTM machine learning.
result Finite difference method outperforms LSTM in computational efficiency but not in accuracy.
In many applications we seek to maximize an expectation with respect to a distribution over discrete variables. Estimating gradients of such objectives with respect to the distribution parameters is a challenging problem. We analyze existing solutions including finite-difference (FD) estimators and continuous relaxatio…
There is a vast literature on numerical valuation of exotic options using Monte Carlo, binomial and trinomial trees, and finite difference methods. When transition density of the underlying asset or its moments are known in closed form, it can be convenient and more efficient to utilize direct integration methods to ca…
This paper is concerned with the estimation of the volatility process in a stochastic volatility model of the following form: dXt=atdt+σtdWt, where X denotes the log-price and σ is a càdlàg semi-martingale. In the spirit of a series of recent works on the estimation of the cumulated volatility, we here focus …
In this article, a compact finite difference method is proposed for pricing European and American options under jump-diffusion models. Partial integro-differential equation and linear complementary problem governing European and American options respectively are discretized using Crank-Nicolson Leap-Frog scheme. In pro…
Study non-perturbative quantum geometry of string theories using finite difference equations and resurgence analysis.
problem Non-perturbative quantum geometry of open and closed topological string on the resolved conifold.
method Finite difference equations, resurgence analysis, exact WKB techniques.
result Identify 5d BPS states and relate spectral problems to quantum integrable systems.