English
Related papers

Related papers: A non linear approximation method for solving high…

200 papers

We propose a methodology for computing single and multi-asset European option prices, and more generally expectations of scalar functions of (multivariate) random variables. This new approach combines the ability of Monte Carlo simulation…

Computational Finance · Quantitative Finance 2019-10-21 Damir Filipović , Kathrin Glau , Yuji Nakatsukasa , Francesco Statti

We address the problem of the best uniform approximation by linear combinations of a finite system of functions. If the system is Chebyshev and the problem is unconstrained, then the classical Remez algorithm provides a fast and precise…

Numerical Analysis · Mathematics 2025-07-08 Vladimir Yu. Protasov , Rinat Kamalov

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…

Computational Finance · Quantitative Finance 2016-04-19 Yuri M. Dimitrov , Lubin G. Vulkov

The aim of this paper is to solve numerically, using the meshless method via radial basis functions, time-space-fractional partial differential equations of type Black-Scholes. The time-fractional partial differential equation appears in…

Numerical Analysis · Mathematics 2024-03-27 A. Torres-Hernandez , F. Brambila-Paz , C. A. Torres-Martínez

Traditional projection-based reduced-order modeling approximates the full-order model by projecting it onto a linear subspace. With a fast-decaying Kolmogorov $n$-width of the solution manifold, the resulting reduced-order model (ROM) can…

Numerical Analysis · Mathematics 2026-03-27 Lijie Ji , Sabrina Rashid , Yanlai Chen , Zhu Wang

We consider the problem of finding sparse solutions to a system of underdetermined nonlinear system of equations. The methods are based on a Gauss-Newton approach with line search where the search direction is found by solving a linearized…

Numerical Analysis · Mathematics 2016-10-12 Mårten Gulliksson , Anna Oleynik

To extract the approximate solutions in the case of nonlinear fractional order differential equations with the homogeneous and nonhomogeneous boundary conditions, the weighted residual method is embedded here. We exploit three methods such…

Numerical Analysis · Mathematics 2024-04-05 Umme Ruman , Md. Shafiqul Islam

At present, deep learning based methods are being employed to resolve the computational challenges of high-dimensional partial differential equations (PDEs). But the computation of the high order derivatives of neural networks is costly,…

Numerical Analysis · Mathematics 2021-03-17 Quanhui Zhu , Jiang Yang

For solving large-scale non-convex problems, we propose inexact variants of trust region and adaptive cubic regularization methods, which, to increase efficiency, incorporate various approximations. In particular, in addition to approximate…

Optimization and Control · Mathematics 2018-02-21 Zhewei Yao , Peng Xu , Farbod Roosta-Khorasani , Michael W. Mahoney

The implied volatility is a crucial element of any financial toolbox, since it is used for quoting and the hedging of options as well as for model calibration. In contrast to the Black-Scholes formula its inverse, the implied volatility, is…

Computational Finance · Quantitative Finance 2017-10-06 Kathrin Glau , Paul Herold , Dilip B. Madan , Christian Pötz

One of the most discussed problems in the financial world is stock option pricing. The Black-Scholes Equation is a Parabolic Partial Differential Equation which provides an option pricing model. The present work proposes an approach based…

Machine Learning · Computer Science 2024-05-12 Daniel de Souza Santos , Tiago Alessandro Espinola Ferreira

A contour integral method recently proposed by Weideman [IMA J. Numer. Anal., to appear] for integrating semi-discrete advection-diffusion PDEs, is extended for application to some of the important equations of mathematical finance. Using…

Computational Finance · Quantitative Finance 2011-11-08 K. J. in 't Hout , J. A. C. Weideman

Minimizing finite sums of functions is a central problem in optimization, arising in numerous practical applications. Such problems are commonly addressed using first-order optimization methods. However, these procedures cannot be used in…

Optimization and Control · Mathematics 2025-07-01 Marco Rando , Cheik Traoré , Cesare Molinari , Lorenzo Rosasco , Silvia Villa

Partial differential equations sometimes have critical points where the solution or some of its derivatives are discontinuous. The simplest example is a discontinuity in the initial condition. It is well known that those decrease the…

Numerical Analysis · Mathematics 2022-12-22 Jherek Healy

Greedy bases are those bases where the Thresholding Greedy Algorithm (introduced by S. V. Konyagin and V. N. Temlyakov) produces the best possible approximation up to a constant. In 2017, Bern\'a and Blasco gave a characterization of these…

Functional Analysis · Mathematics 2023-11-21 Miguel Berasategui , Pablo M. Berná , David González

Motivated by the successful use of greedy algorithms for Reduced Basis Methods, a greedy method is proposed that selects N input data in an asymptotically optimal way to solve well-posed operator equations using these N data. The operator…

Numerical Analysis · Mathematics 2019-03-28 Robert Schaback

Mixtures of linear mixed models (MLMMs) are useful for clustering grouped data and can be estimated by likelihood maximization through the EM algorithm. The conventional approach to determining a suitable number of components is to compare…

Applications · Statistics 2014-05-26 Siew Li Tan , David J. Nott

Kernel based regularized interpolation is a well known technique to approximate a continuous multivariate function using a set of scattered data points and the corresponding function evaluations, or data values. This method has some…

Numerical Analysis · Mathematics 2018-07-26 Gabriele Santin , Dominik Wittwar , Bernard Haasdonk

An option market maker incurs funding costs when carrying and hedging inventory. To hedge a net long delta inventory, for example, she pays a fee to borrow stock from the securities lending market. Because of haircuts, she posts additional…

Pricing of Securities · Quantitative Finance 2020-05-05 Wujiang Lou

We consider a wide class of the discrete optimization problems with interval objective function. We give a generalization of the greedy algorithm for the problems. Using the algorithm, we obtain the set of all possible greedy solutions and…

Data Structures and Algorithms · Computer Science 2020-09-29 Alexander Prolubnikov