Abstract
We prove the convergence of meshfree collocation methods for the terminal value problems of fully nonlinear parabolic partial differential equations in the framework of viscosity solutions, provided that the basis function approximations of the terminal condition and the nonlinearities are successful at each time step. A numerical experiment with a radial basis function demonstrates the convergence property.
Similar content being viewed by others
References
Barles, G., Souganidis, P.E.: Convergence of approximation schemes for fully nonlinear second order equations. Asymptot. Anal. 4, 271–283 (1991)
Bonnans, F., Zidani, H.: Consistency of generalized finite difference schemes for the stochastic HJB equation. SIAM J. Numer. Anal. 41, 1008–1021 (2003)
Camilli, F., Falcone, M.: An approximation scheme for the optimal control of diffusion processes. Math. Model. Numer. Anal. 29, 97–122 (1995)
Carlini, E., Falcone, M., Ferretti, R.: An efficient algorithm for Hamilton–Jacobi equations in high dimension. Comput. Vis. Sci. 7, 15–29 (2004)
Debrabant, K., Jakobsen, E.R.: Semi-Lagrangian schemes for linear and fully non-linear diffusion equations. Math. Comput. 82, 1433–1462 (2013)
Evans, L.C.: Partial Differential Equations. American Mathematical Society, Providence (1998)
Fahim, A., Touzi, N., Warin, X.: A probabilistic numerical method for fully nonlinear parabolic PDEs. Ann. Appl. Probab. 21, 1322–1364 (2011)
Fleming, W.H., Soner, H.M.: Controlled Markov processes and viscosity solutions, 2nd edn. Springer, New York (2006)
Huang, C.-S., Wang, S., Chen, C.S., Li, Z.-C.: A radial basis collocation method for Hamilton–Jacobi–Bellman equations. Automatica 42, 2201–2207 (2006)
Kansa, E.J.: MultiquadricsGa scattered data approximation scheme with application to computational fluid-dynamicsGII. Comput. Math. Appl. 19, 147–161 (1990)
Kohn, R.V., Serfaty, S.: A deterministic-control-based approach to fully nonlinear parabolic and elliptic equations. Commun. Pure Appl. Math. 63, 1298–1350 (2010)
Kushner, H.J., Dupuis, P.: Numerical Methods for Stochastic Control Problems in Continuous Time. Springer, New York (2001)
Lee, C.-F., Ling, L., Schaback, R.: On convergent numerical algorithms for unsymmetric collocation. Adv. Comput. Math. 30, 339–354 (2009)
Ling, L., Schaback, R.: Stable and convergent unsymmetric meshless collocation methods. SIAM J. Numer. Anal. 46, 1097–1115 (2008)
Nakano, Y.: An approximation scheme for stochastic controls in continuous time. Jpn. J. Ind. Appl. Math. 31, 681–696 (2014)
Pagès, G., Pham, H., Printems, J.: An optimal Markovian quantization algorithm for multidimensional stochastic control problems. Stoch. Dyn. 4, 501–545 (2004)
Schaback, R.: Unsymmetric meshless methods for operator equations. Numer. Math. 114, 629–651 (2010)
Wendland, H.: Scattered Data Approximation. Cambridge University Press, Cambridge (2010)
Acknowledgements
The author is thankful to the anonymous referees for their useful comments for previous versions of this paper. This study is partially supported by JSPS KAKENHI Grant Number 26800079.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Nakano, Y. Convergence of meshfree collocation methods for fully nonlinear parabolic equations. Numer. Math. 136, 703–723 (2017). https://doi.org/10.1007/s00211-016-0852-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-016-0852-8