English
Related papers

Related papers: Linear vector optimization and European option pri…

200 papers

This paper studies first-order algorithms for solving fully composite optimization problems over convex and compact sets. We leverage the structure of the objective by handling its differentiable and non-differentiable components…

Optimization and Control · Mathematics 2023-07-13 Maria-Luiza Vladarean , Nikita Doikov , Martin Jaggi , Nicolas Flammarion

In this work, we revisit a classical incremental implementation of the primal-descent dual-ascent gradient method used for the solution of equality constrained optimization problems. We provide a short proof that establishes the linear…

Optimization and Control · Mathematics 2020-01-17 Sulaiman A. Alghunaim , Ali H. Sayed

In this paper we consider the problem of distributed nonlinear optimisation of a separable convex cost function over a graph subject to cone constraints. We show how to generalise, using convex analysis, monotone operator theory and…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-16 Richard Heusdens , Guoqiang Zhang

We propose machine learning methods for solving fully nonlinear partial differential equations (PDEs) with convex Hamiltonian. Our algorithms are conducted in two steps. First the PDE is rewritten in its dual stochastic control…

Computational Finance · Quantitative Finance 2022-05-23 William Lefebvre , Grégoire Loeper , Huyên Pham

The theory of optimal trading under proportional transaction costs has been considered from a variety of perspectives. In this paper, we show that all the results can be interpreted using a universal law, illustrating the results in trading…

Trading and Market Microstructure · Quantitative Finance 2016-03-22 Richard J Martin

In this note, we study the utility maximization problem on the terminal wealth under proportional transaction costs and bounded random endowment. In particular, we restrict ourselves to the num\'eraire-based model and work with utility…

Mathematical Finance · Quantitative Finance 2016-02-05 Lingqi Gu , Yiqing Lin , Junjian Yang

This paper deals with supervised classification and feature selection in high dimensional space. A classical approach is to project data on a low dimensional space and classify by minimizing an appropriate quadratic cost. A strict control…

Machine Learning · Computer Science 2019-12-02 Michel Barlaud , Antonin Chambolle , Jean-Baptiste Caillau

This paper studies optimal auction design when valuations depend endogenously on post-auction collaboration between the seller and the winning bidder. Both parties exert non-contractible efforts after the auction, generating a double moral…

Theoretical Economics · Economics 2026-04-21 Dazhong Wang , Ruqu Wang , Xinyi Xu

We show that a broad range of convex optimization algorithms, including alternating projection, operator splitting, and multiplier methods, can be systematically derived from the framework of subspace correction methods via convex duality.…

Optimization and Control · Mathematics 2025-05-16 Boou Jiang , Jongho Park , Jinchao Xu

Deep learning for option pricing has emerged as a novel methodology for fast computations with applications in calibration and computation of Greeks. However, many of these approaches do not enforce any no-arbitrage conditions, and the…

Computational Finance · Quantitative Finance 2020-07-22 Marc Chataigner , Stéphane Crépey , Matthew Dixon

Optimization problems with nonlinear cost functions and combinatorial constraints appear in many real-world applications but remain challenging to solve efficiently compared to their linear counterparts. To bridge this gap, we propose…

Machine Learning · Computer Science 2023-07-20 Aaron Ferber , Taoan Huang , Daochen Zha , Martin Schubert , Benoit Steiner , Bistra Dilkina , Yuandong Tian

In this paper, we consider the problem of distributed optimisation of a separable convex cost function over a graph, where every edge and node in the graph could carry both linear equality and/or inequality constraints. We show how to…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-20 Richard Heusdens , Guoqiang Zhang

The linear primal-dual hybrid gradient (PDHG) method is a first-order method that splits convex optimization problems with saddle-point structure into smaller subproblems. Unlike those obtained in most splitting methods, these subproblems…

Optimization and Control · Mathematics 2022-04-05 Jérôme Darbon , Gabriel P. Langlois

We develop a new analysis for portfolio optimisation with options, tackling the three fundamental issues with this problem: asymmetric options' distributions, high dimensionality and dependence structure. To do so, we propose a new…

Portfolio Management · Quantitative Finance 2024-09-10 Jonathan Raimana Chan , Thomas Huckle , Antoine Jacquier , Aitor Muguruza

In this article, we investigate the behavior of long-term options. In many cases, option prices follow an exponential decay (or growth) rate for further maturity dates. We determine under what conditions option prices are characterized by…

Mathematical Finance · Quantitative Finance 2016-03-28 Hyungbin Park

In this paper we present a locally one-dimensional (LOD) splitting method to solve numerically the two-dimensional Black-Scholes equation, arising in the Hull & White model for pricing European options with stochastic volatility,…

Numerical Analysis · Mathematics 2015-07-20 T. Chernogorova , R. Valkov

The paper builds a Variance-Gamma (VG) model with five parameters: location ($\mu$), symmetry ($\delta$), volatility ($\sigma$), shape ($\alpha$), and scale ($\theta$); and studies its application to the pricing of European options. The…

Pricing of Securities · Quantitative Finance 2023-01-18 A. H. Nzokem

Treating high dimensionality is one of the main challenges in the development of computational methods for solving problems arising in finance, where tasks such as pricing, calibration, and risk assessment need to be performed accurately…

Computational Finance · Quantitative Finance 2019-02-13 Kathrin Glau , Daniel Kressner , Francesco Statti

In [Q. Liao et al., Commun. Math. Sci., 20(2022)], a linear-time Sinkhorn algorithm is developed based on dynamic programming, which significantly reduces the computational complexity involved in solving optimal transport problems. However,…

Optimization and Control · Mathematics 2025-03-25 Ziyuan Lyu , Zihao Wang , Hao Wu , Shuai Yang

We describe the pricing and hedging of financial options without the use of probability using rough paths. By encoding the volatility of assets in an enhancement of the price trajectory, we give a pathwise presentation of the replication of…

Mathematical Finance · Quantitative Finance 2020-07-09 John Armstrong , Claudio Bellani , Damiano Brigo , Thomas Cass