A framework for the optimal sparse-control of the probability density function of a jump-diffusion process is presented. This framework is based on the partial integro-differential Fokker-Planck (FP) equation that governs the time evolution of the probability density function of this process. In the stochastic process and, correspondingly, in the FP model the control function enters as a time-dependent coefficient. The objectives of the control are to minimize a discrete-in-time, resp. continuous-in-time, tracking functionals and its L2- and L1-costs, where the latter is considered to promote control sparsity. An efficient proximal scheme for solving these optimal control problems is considered. Results of numerical experiments are presented to validate the theoretical results and the computational effectiveness of the proposed control framework.
KeywordsJump-Diffusion ProcessesPartial Integro-Differential Fokker-Planck EquationOptimal Control TheoryNonsmooth OptimizationProximal Methods
Cont, R. and Tankov, P. (2004) Financial Modeling with Jump Processes. Chapman & Hall, London.
Kou, S.G. (2002) A Jump-Diffusion Model for Option Pricing. Management Science, 48, 1086-1101. http://dx.doi.org/10.1287/mnsc.48.8.1086.166
Merton, R.C. (1976) Option Pricing When Underlying Stock Returns Are Discontinuous. Journal of Financial Economics, 3, 125-144. http://dx.doi.org/10.1016/0304-405X(76)90022-2
Pascucci, A. (2011) PDE and Martingale Methods in Option Pricing. Springer, Berlin. http://dx.doi.org/10.1007/978-88-470-1781-8
Harrison, J.M. and Pliska, S.R. (1983) A Stochastic Calculus Model of Continuous Trading: Complete Markets. Stochastic Processes and Their Applications, 15, 313-316. http://dx.doi.org/10.1016/0304-4149(83)90038-8
Fleming, W.H. and Soner, M. (1993) Controled Markov Processes and Viscosity Solutions. Springer, Berlin.
Pham, H. (2009) Continuous-Time Stochastic Control and Optimization with Financial Applications. Springer, Berlin. http://dx.doi.org/10.1007/978-3-540-89500-8
Yong, J. and Zhou, X.Y. (2000) Stochastic Controls, Hamiltonian Systems and Hamilton-Jacobi-Bellman Equations. Springer, Berlin.
Annunziato, M. and Borzì, A. (2013) A Fokker-Planck Control Framework for Multimensional Stochastic Processes. Journal of Computational and Applied Mathematics, 237, 487-507. http://dx.doi.org/10.1016/j.cam.2012.06.019
Annunziato, M. and Borzì, A. (2010) Optimal Control of Probability Density Functions of Stochastic Processes. Mathematical Modelling and Analysis, 15, 393-407. http://dx.doi.org/10.3846/1392-6292.2010.15.393-407
Roy, S., Annunziato, M. and Borzì, A. (2016) A Fokker-Planck Feedback Control-Constrained Approach for Modelling Crowd Motion. Journal of Computational and Theoretical Transport, 442-458. http://dx.doi.org/10.1080/23324309.2016.1189435
Cox, D.R. and Miller, H.D. (1977) The Theory of Stochastic Processes. CRC Press, Boca Raton.
Schuss, Z. (2010) Theory and Applications of Stochastic Processes: An Analytical Approach. Springer, Berlin. http://dx.doi.org/10.1007/978-1-4419-1605-1
Stroock, D.W. (2003) Markov Processes from K. Itô’s Perspective. Princeton University Press, Princeton. http://dx.doi.org/10.1515/9781400835577
Borzì, A. and Schulz, V. (2012) Computational Optimization of Systems Governed by Partial Differential Equations. SIAM, Philadelphia.
Lions, J.L. (1971) Optimal Control of Systems Governed by Partial Differential Equations. Springer, Berlin.
Tröltzsch, F. (2010) Optimal Control of Partial Differential Equations: Theory, Methods and Applications. American Mathematical Society. http://dx.doi.org/10.1090/gsm/112
Borzì, A. and Gonzalez, S. (2015) Andrade, Second-Order Approximation and Fast Multigrid Solution of Parabolic Bilinear Optimization Problems. Advances in Computational Mathematics, 41, 457-488. http://dx.doi.org/10.1007/s10444-014-9369-9
Schindele, A. and Borzì, A. (2016) Proximal Methods for Elliptic Optimal Control Problems with Sparsity Cost Functional. Applied Mathematics, 7, 967-992. http://dx.doi.org/10.4236/am.2016.79086
Jäger, S. and Kostina, E.A. (2005) Parameter Estimation for Forward Kolmogorov Equation with Application to Nonlinear Exchange Rate Dynamics. PAMM, 5, 745-746. http://dx.doi.org/10.1002/pamm.200510347
Borzì, A., Ito, K. and Kunisch, K. (2002) Optimal Control Formulation for Determining Optical Flow. SIAM Journal on Scientific Computing, 24, 818-847. http://dx.doi.org/10.1137/S1064827501386481
Stadler, G. (2009) Elliptic Optimal Control Problems with L1-Control Costs and Applications for the Placement of Control Devices. Computational Optimization and Applications, 44, 159-181. http://dx.doi.org/10.1007/s10589-007-9150-9
Ulbrich, M. (2011) Semismooth Newton Methods for Variational Inequalities and Constrained Optimization Problems in Function Spaces. SIAM, Philadelphia. http://dx.doi.org/10.1137/1.9781611970692
Nesterov, Y.E. (1983) A Method for Solving the Convex Programming Problem with Convergence Rate O(1/k2). Soviet Mathematics Doklady, 27, 372-376.
Tyrrell Rockafellar, R. (1976) Monotone Operators and the Proximal Point Algorithm. SIAM Journal on Control and Optimization, 14, 877-898. http://dx.doi.org/10.1137/0314056
Bauschke, H.H., Burachik, R.S., Combettes, P.L., Elser, V., Luke, D.R. and Wolkowicz, H. (2011) Fixed-Point Algorithms for Inverse Problems in Science and Engineering. Springer, Berlin. http://dx.doi.org/10.1007/978-1-4419-9569-8
Combettes, P.L. and Wajs, V.R. (2005) Signal Recovery by Proximal Forward-Backward Splitting. Multiscale Modeling & Simulation, 4, 1168-1200. http://dx.doi.org/10.1137/050626090
Ochs, P.Y. and Cooper, G. (2014) IPiano: Inertial Proximal Algorithm for Nonconvex Optimization. SIAM Journal on Imaging Sciences, 7, 1388-1419. http://dx.doi.org/10.1137/130942954
Garroni, M.G. and Menaldi, J.L. (1992) Green Functions for Second-Order Parabolic Integro-Differential Problems. Longman, London.
Addou, A. and Benbrik, A. (2002) Existence and Uniqueness of Optimal Control for a Distributed-Parameter Bilinear System. Journal of Dynamical Control Systems, 8, 141-152. http://dx.doi.org/10.1023/A:1015372725255
Fursikov, A.V. (2000) Optimal Control of Distributed Systems. Theory and Applications. American Mathematical Society.
Ekeland, I. and Témam, R. (1999) Convex Analysis and Variational Problems. SIAM, Philadelphia.
Gaviraghi, B., Annunziato, M. and Borzì, A. (2015) Analysis of Splitting Methods for Solving a Partial-Integro Fokker-Planck Equation. Applied Mathematics and Computation, 294, 1-17. http://dx.doi.org/10.1016/j.amc.2016.08.050
Schiesser, W.E. (1991) The Numerical Method of Lines. Academic Press, Pittsburgh.
Chang, J.S. and Cooper, G. (1970) A Practical Difference Scheme for Fokker-Planck Equations. Journal of Computational Physics, 6, 1-16. http://dx.doi.org/10.1016/0021-9991(70)90001-X
Mohammadi, M. and Borzì, A. (2015) Analysis of the Chang-Cooper Discretization Scheme for a Class of Fokker-Planck Equations. Journal of Numerical Mathematics, 23, 125-144. http://dx.doi.org/10.1515/jnma-2015-0018
Strang, G. (1968) On the Construction and Comparison of Difference Schemes. SIAM Journal on Numerical Analysis, 5, 506-517. http://dx.doi.org/10.1137/0705041
Marchuk, G.I. (1981) Methods of Numerical Mathematics. Springer, Berlin.
Hundsdorfer, W. and Verwer, J.G. (2010) Numerical Solutions of Time-Dependent Advection-Diffusion-Reaction Equations. Springer, Berlin.
Geiser, J. (2009) Decomposition Methods for Differential Equations: Theory and Applications. Chapman & Hall, London. http://dx.doi.org/10.1201/9781439810972
Schindele, A. and Borzì, A. (2016) Proximal Schemes for Parabolic Optimal Control Problems with Sparsity Promoting Cost Functionals. International Journal of Control.