nach oben

Journal of Scientific Computing

Erschienen in:

23.01.2016

Convergence Rate for the Ordered Upwind Method

verfasst von: Alex Shum, Kirsten Morris, Amir Khajepour

Erschienen in: Journal of Scientific Computing | Ausgabe 3/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

The ordered upwind method (OUM) is used to approximate the viscosity solution of the static Hamilton–Jacobi–Bellman with direction-dependent weights on unstructured meshes. The method has been previously shown to provide a solution that converges to the exact solution, but no convergence rate has been theoretically proven. In this paper, it is shown that the solutions produced by the OUM in the boundary value formulation converge at a rate of at least the square root of the largest edge length in the mesh in terms of maximum error. An example with similar order of numerical convergence is provided.

Nächster Artikel Explicit Strong Stability Preserving Multistage Two-Derivative Time-Stepping Schemes

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Alton, K.: Dijkstra-Like Ordered Upwind Methods for Solving Static Hamilton–Jacobi Equations. Ph.D. thesis, University of British Columbia (2010)

Alton, K., Mitchell, I.: An ordered upwind method with precomputed stencil and monotone node acceptance for solving static convex Hamilton–Jacobi equations. J. Sci. Comput. 51, 313–348 (2012)MathSciNetCrossRefMATH

Angell, T.: Notes on Convex Sets. http://www.math.udel.edu/~angell/Opt/convex (2011). Accessed 5 Aug 2013

Augoula, S., Abgrall, R.: High order numerical discretization for Hamilton–Jacobi equations on triangular meshes. J. Sci. Comput. 15, 197–229 (2000)MathSciNetCrossRefMATH

Bardi, M., Capuzzo-Dolcetta, I.: Optimal Control and Viscosity Solutions of Hamilton–Jacobi–Bellman Equations. Birkhäuser, Basel (1997)CrossRefMATH

Bardi, M., Falcone, M.: Discrete approximation of the minimal time function for systems with regular optimal trajectories. In: Analysis and Optimation of Systems: Lecture Notes in Control and Information Sciences, vol. 144, pp. 103–112 (1990)

Borwein, J.M., Lewis, A.S.: Convex Analysis and Nonlinear Optimization: Theory and Examples. Springer, New York (2005)

Cameron, M.K.: Estimation of reactive fluxes in gradient stochastic systems using an analogy with electric circuits. J. Comput. Phys. 247, 137–152 (2013)MathSciNetCrossRef

Crandall, M.G., Lions, P.L.: Two approximations of solutions of Hamilton–Jacobi equations. Math. Comput. 43, 1–19 (1984)MathSciNetCrossRefMATH

10.

Cristiani, E.: A fast marching method for Hamilton–Jacobi equations modeling monotone front propagation. J. Sci. Comput. 39, 189–205 (2009)MathSciNetCrossRefMATH

11.

Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1, 269–271 (1959)MathSciNetCrossRefMATH

12.

Engwirda, D.: MESH2D—Automatic Mesh Generation (2011)

13.

Evans, L.: Partial Differential Equations, Graduate Studies in Mathematics, vol. 19, 2nd edn. American Mathematical Society, Providence (2010)

14.

Falcone, M., Ferretti, R.: Discrete time high-order schemes for viscosity solutions of Hamilton–Jacobi–Bellman equations. Numer. Math. 67, 315–344 (1994)MathSciNetCrossRefMATH

15.

Frew, E.: Combining area patrol, perimeter surveillance, and target tracking using ordered upwind methods. In: IEEE International Conference on Robotics and Automation, Kobe, Japan, pp. 3123–3128 (2009)

16.

Gonzalez, R., Rofman, E.: On deterministic control problems: an approximation procedure for the optimal cost I. The stationary problem. SIAM J. Control Optim. 23, 242–266 (1985)MathSciNetCrossRefMATH

17.

Hjelle, O., Petersen, A.: A Hamilton–Jacobi framework for modeling folds in structural geology. Math. Geosci. 43, 741–761 (2011)CrossRefMATH

18.

Kimmel, R., Sethian, J.: Computing geodesic paths on manifolds. Proc. Natl. Acad. Sci. USA 95, 8431–8435 (1998)MathSciNetCrossRefMATH

19.

Kumar, A., Vladimirsky, A.: An efficient method for multiobjective optimal control and optimal control subject to integral constraints. J. Comput. Math. 28, 517–551 (2010)MathSciNetMATH

20.

Monneau, R.: Introduction to the Fast Marching Method. Technical Report, Centre International de Mathématiques Pures et Appliqués (2010)

21.

Sethian, J., Vladimirsky, A.: Ordered upwind methods for static Hamilton–Jacobi equations: theory and algorithms. SIAM J. Numer. Anal. 41, 325–363 (2003)MathSciNetCrossRefMATH

22.

Shum, A., Morris, K.A., Khajepour, A.: Direction-dependent optimal path planning for autonomous vehicles. Robot. Auton. Syst. 70, 202–214 (2015)CrossRef

23.

Souganidis, P.: Approximation scheme for viscosity solutions of Hamilton–Jacobi equations. J. Differ. Equ. 59, 1–43 (1985)MathSciNetCrossRefMATH

24.

Valero-Gómez, A., Gómez, J.V., Garrido, S., Moreno, L.: The path to efficiency: fast marching method for safer, more efficient mobile robot trajectories. IEEE Robot. Autom. Mag. 20(4), 111–120 (2013)CrossRef

25.

Vladimirsky, A.: Fast Methods for Static Hamilton–Jacobi Partial Differential Equations. Ph.D. thesis, University of Califoria, Berkeley (2001)

Titel: Convergence Rate for the Ordered Upwind Method
verfasst von: Alex Shum
Kirsten Morris
Amir Khajepour
Publikationsdatum: 23.01.2016
Verlag: Springer US
Erschienen in: Journal of Scientific Computing / Ausgabe 3/2016
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI: https://doi.org/10.1007/s10915-016-0163-3

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 3/2016

Discretization of div–curl Systems by Weak Galerkin Finite Element Methods on Polyhedral Partitions

Erratum to: Fast Computing of Conformal Mapping and Its Inverse of Bounded Multiply Connected Regions onto Second, Third and Fourth Categories of Koebe’s Canonical Slit Regions

An Entropy Satisfying Discontinuous Galerkin Method for Nonlinear Fokker–Planck Equations

Variational Multiplicative Noise Removal by DC Programming

Notes on RKDG Methods for Shallow-Water Equations in Canal Networks

Efficient High Order Semi-implicit Time Discretization and Local Discontinuous Galerkin Methods for Highly Nonlinear PDEs