NAOct 8, 2008
Numerical Solution of an Inverse Problem in Size-Structured Population DynamicsMarie Doumic Jauffret, Benoît Perthame, Jorge P. Zubelli
We consider a size-structured model for cell division and address the question of determining the division (birth) rate from the measured stable size distribution of the population. We propose a new regularization technique based on a filtering approach. We prove convergence of the algorithm and validate the theoretical results by implementing numerical simulations, based on classical techniques. We compare the results for direct and inverse problems, for the filtering method and for the quasi-reversibility method proposed in [Perthame-Zubelli].
NADec 23, 2015
Data driven recovery of local volatility surfacesVinicius Albani, Uri M. Ascher, Xu Yang et al.
This paper examines issues of data completion and location uncertainty, popular in many practical PDE-based inverse problems, in the context of option calibration via recovery of local volatility surfaces. While real data is usually more accessible for this application than for many others, the data is often given only at a restricted set of locations. We show that attempts to "complete missing data" by approximation or interpolation, proposed in the literature, may produce results that are inferior to treating the data as scarce. Furthermore, model uncertainties may arise which translate to uncertainty in data locations, and we show how a model-based adjustment of the asset price may prove advantageous in such situations. We further compare a carefully calibrated Tikhonov-type regularization approach against a similarly adapted EnKF method, in an attempt to fine-tune the data assimilation process. The EnKF method offers reassurance as a different method for assessing the solution in a problem where information about the true solution is difficult to come by. However, additional advantage in the latter approach turns out to be limited in our context.
CPNov 8, 2017
The Calibration of Stochastic-Local Volatility Models - An Inverse Problem PerspectiveYuri F. Saporito, Xu Yang, Jorge P. Zubelli
We tackle the calibration of the so-called Stochastic-Local Volatility (SLV) model. This is the class of financial models that combines the local and stochastic volatility features and has been subject of the attention by many researchers recently. More precisely, given a local volatility surface and a choice of stochastic volatility parameters, we calibrate the corresponding leverage function. Our approach makes use of regularization techniques from the inverse-problem theory, respecting the integrity of the data and thus avoiding data interpolation. The result is a stable and robust algorithm which is resilient to instabilities in the regions of low probability density of the spot price and of the instantaneous variance. We substantiate our claims with numerical experiments using simulated as well as real data.
OCFeb 11, 2019
A policy iteration algorithm for nonzero-sum stochastic impulse gamesRené Aïd, Francisco Bernal, Mohamed Mnif et al.
This work presents a novel policy iteration algorithm to tackle nonzero-sum stochastic impulse games arising naturally in many applications. Despite the obvious impact of solving such problems, there are no suitable numerical methods available, to the best of our knowledge. Our method relies on the recently introduced characterization of the value functions and Nash equilibrium via a system of quasi-variational inequalities. While our algorithm is heuristic and we do not provide a convergence analysis, numerical tests show that it performs convincingly in a wide range of situations, including the only analytically solvable example available in the literature at the time of writing.
NAAug 26, 2014
Online Local Volatility Calibration by Convex Regularization with Morozov's Principle and Convergence RatesVinicius V. L. Albani, Jorge P. Zubelli
We address the inverse problem of local volatility surface calibration from market given option prices. We integrate the ever-increasing flow of option price information into the well-accepted local volatility model of Dupire. This leads to considering both the local volatility surfaces and their corresponding prices as indexed by the observed underlying stock price as time goes by in appropriate function spaces. The resulting parameter to data map is defined in appropriate Bochner-Sobolev spaces. Under this framework, we prove key regularity properties. This enable us to build a calibration technique that combines online methods with convex Tikhonov regularization tools. Such procedure is used to solve the inverse problem of local volatility identification. As a result, we prove convergence rates with respect to noise and a corresponding discrepancy-based choice for the regularization parameter. We conclude by illustrating the theoretical results by means of numerical tests.
LGAug 16, 2021
A diffusion-map-based algorithm for gradient computation on manifolds and applicationsAlvaro Almeida Gomez, Antônio J. Silva Neto, Jorge P. Zubelli
We recover the Riemannian gradient of a given function defined on interior points of a Riemannian submanifold in the Euclidean space based on a sample of function evaluations at points in the submanifold. This approach is based on the estimates of the Laplace-Beltrami operator proposed in the diffusion-maps theory. The Riemannian gradient estimates do not involve differential terms. Analytical convergence results of the Riemannian gradient expansion are proved. We apply the Riemannian gradient estimate in a gradient-based algorithm providing a derivative-free optimization method. We test and validate several applications, including tomographic reconstruction from an unknown random angle distribution, and the sphere packing problem in dimensions 2 and 3.
NAOct 23, 2014
On the Choice of the Tikhonov Regularization Parameter and the Discretization Level: A Discrepancy-Based StrategyVinicius Albani, Adriano De Cezaro, Jorge P. Zubelli
We address the classical issue of appropriate choice of the regularization and discretization level for the Tikhonov regularization of an inverse problem with imperfectly measured data. We focus on the fact that the proper choice of the discretization level in the domain together with the regularization parameter is a key feature in adequate regularization. We propose a discrepancy-based choice for these quantities by applying a relaxed version of Morozov's discrepancy principle. Indeed, we prove the existence of the discretization level and the regularization parameter satisfying such discrepancy. We also prove associated regularizing properties concerning the Tikhonov minimizers.
NASep 2, 2009
On the Calibration of a Size-Structured Population Model from Experimental DataMarie Doumic Jauffret, Pedro Maia, Jorge P. Zubelli
The aim of this work is twofold. First, we survey the techniques developed in (Perthame, Zubelli, 2007) and (Doumic, Perthame, Zubelli, 2008) to reconstruct the division (birth) rate from the cell volume distribution data in certain structured population models. Secondly, we implement such techniques on experimental cell volume distributions available in the literature so as to validate the theoretical and numerical results. As a proof of concept, we use the data reported in the classical work of Kubitschek [3] concerning Escherichia coli in vitro experiments measured by means of a Coulter transducer-multichannel analyzer system (Coulter Electronics, Inc., Hialeah, Fla, USA.) Despite the rather old measurement technology, the reconstructed division rates still display potentially useful biological features.